维特比解码器中的并行回溯制造技术

提供一种维特比回溯处理方法、系统和设备，其中通过响应于反向跟踪状态(INDEX 0)选择用于第一幸存路径度量(TMV1)的第一输出数据位(Ti1)来对所述第一幸存路径度量执行第一维特比回溯处理操作(MUX 514)，其中通过响应于已移位反向跟踪状态(INDEX 1)选择用于额外幸存路径度量(TMV2A、TMV2B)的候选数据位(Tn1、Tn2)来对所述额外幸存路径度量的相应部分执行多个维特比回溯处理操作(MUX 512、513)，其中受所述第一输出数据位控制的多路复用器(MUX 518)在所述候选数据位之间进行选择以生成用于所述额外幸存路径度量的额外输出数据位(Ti2)，使得并行执行维特比回溯处理操作以产生输出数据位。作以产生输出数据位。作以产生输出数据位。

【技术实现步骤摘要】
维特比解码器中的并行回溯


[0001]本公开大体上涉及无线数字通信系统的领域。在一个方面中，本公开大体上涉及维特比解码方法、系统和设备。

技术介绍

[0002]对于以最小误差高速率地无线发射数据的现代通信系统，采用纠错编码技术通过对所发射信号进行编码来提高系统性能，使得即使发射器天线与接收器天线之间的条件不理想也能传送正确的信号。卷积码由于其容量和合理的编码简单性两者而成为流行的纠错编码选择。例如，卷积码常用于各种数字通信标准，例如地面数字视频广播(DVB
‑
T)，所述DVB
‑
T需要2
×
10
‑4的平均位误差率(BER)才能进行准无误差(QEF)操作。地面综合服务数字广播(ISDB
‑
T)是另一标准，所述ISDB
‑
T也在发射器处采用卷积码且可能需要类似的BER才能进行正常操作。
[0003]在接收器处，接收器可以使用维特比解码器对已使用卷积码或格码编码的位流进行解码。维特比解码器通常包括分支度量单元(BMU)块、路径度量单元(PMU)本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于执行维特比回溯处理的方法，其特征在于，包括：通过响应于反向跟踪状态选择用于第一幸存路径度量的第一输出数据位，对存储在回溯存储器中的所述第一幸存路径度量执行第一维特比回溯处理操作；通过响应于已移位反向跟踪状态选择用于第二幸存路径度量的第一候选数据位，对存储在所述回溯存储器中的所述第二幸存路径度量的前半部分执行第二维特比回溯处理操作；通过响应于所述已移位反向跟踪状态选择用于所述第二幸存路径度量的第二候选数据位，对存储在所述回溯存储器中的所述第二幸存路径度量的后半部分执行第三维特比回溯处理操作；以及利用受所述第一输出数据位控制的多路复用器在第一数据候选位与第二数据候选位之间进行选择，以生成用于所述第二幸存路径度量的第二输出数据位；其中所述第二维特比回溯处理操作和所述第三维特比回溯处理操作与所述第一维特比回溯处理操作并行执行，以产生所述第一输出数据位和所述第二输出数据位。2.根据权利要求1所述的方法，其特征在于，执行所述第二维特比回溯处理操作包括：使所述反向跟踪状态右移一个位以生成索引选择控制信号；以及将所述索引选择控制信号提供给从第二幸存路径度量的所述前半部分中选择所述第一候选数据位的第一按索引获取位多路复用器。3.根据权利要求1所述的方法，其特征在于，另外包括通过逻辑组合以下各项来生成先前的反向跟踪状态：右移j个位的所述反向跟踪状态；左移n＞j个位的所述第一输出数据位；以及左移m＜n个位的所述第二输出数据位；其中j、n和m是正整数值。4.根据权利要求1所述的方法，其特征在于，另外包括：通过响应于第二已移位反向跟踪状态选择用于第三幸存路径度量的多个候选数据位，对存储在所述回溯存储器中的所述第三幸存路径度量的相应部分执行多个维特比回溯处理操作；以及利用受所述第一输出数据位和所述第二输出数据位的组合控制的多路复用器在所述多个候选数据位之间进行选择，以生成用于所述第三幸存路径度量的第三输出数据位。5.一种维特比解码处理器，其特征在于，包括：分支度量单元，所述分支度量单元通过输入多路复用器连接以接收软位数据输入流且生成多个分支度量；路径度量单元，所述路径度量单元连接以接收所述多个分支度量且生成多个幸存路径度量；回溯存储器，所述回溯存储器用于存储所述多个幸存路径度量；以及回溯计算单元，所述回溯计算单元连接到所述回溯存储器且被配置成：通过响应于反向跟踪状态选择用于第一幸存路径度量的第一输出数据位，对存储在所述回溯存储器中的所述第一幸存路径度量执行第一维特比回溯处理操作，通过响应于已移位反向跟踪状态选择用于第二幸存路径度量的多个候选数据位，对存
储在所述回溯存储器中的所述第二幸存路径度量的相应部分执行多个维特比回溯处理操作，以及利用受至少所述第一输出数据位控制的多路复用器在所述多个候选数据位之间进行选择，以生成用于所述第二幸存路径度量的第二输出数据位，其中所述多个维特比回溯处理操作与所述第一维特比回溯处理操作并行执行，以产生所述第一输出数据位和所述第二输出数据位。6.根据权利要求5所述的维特比解码处理器，其特征在于，所述回溯计算单元被配置成通过以下操作来执行所述多个维特比回溯处理操作：通过响应于已移位反向跟踪状态选择用于所述第二幸存路径度量的第一候选数据位，对存储在所述回溯存储器中的所述第二幸存路径度量的前半部分执行第二维特比回...

【专利技术属性】
技术研发人员：斯特凡，
申请(专利权)人：恩智浦有限公司，
类型：发明
国别省市：