[发明专利]维特比解码器中的并行回溯

权利要求书

1.一种用于执行维特比回溯处理的方法，其特征在于，包括：

通过响应于反向跟踪状态选择用于第一幸存路径度量的第一输出数据位，对存储在回溯存储器中的所述第一幸存路径度量执行第一维特比回溯处理操作；

通过响应于已移位反向跟踪状态选择用于第二幸存路径度量的第一候选数据位，对存储在所述回溯存储器中的所述第二幸存路径度量的前半部分执行第二维特比回溯处理操作；

通过响应于所述已移位反向跟踪状态选择用于所述第二幸存路径度量的第二候选数据位，对存储在所述回溯存储器中的所述第二幸存路径度量的后半部分执行第三维特比回溯处理操作；以及

利用受所述第一输出数据位控制的多路复用器在第一数据候选位与第二数据候选位之间进行选择，以生成用于所述第二幸存路径度量的第二输出数据位；

其中所述第二维特比回溯处理操作和所述第三维特比回溯处理操作与所述第一维特比回溯处理操作并行执行，以产生所述第一输出数据位和所述第二输出数据位。

2.根据权利要求1所述的方法，其特征在于，执行所述第二维特比回溯处理操作包括：

使所述反向跟踪状态右移一个位以生成索引选择控制信号；以及

将所述索引选择控制信号提供给从第二幸存路径度量的所述前半部分中选择所述第一候选数据位的第一按索引获取位多路复用器。

3.根据权利要求1所述的方法，其特征在于，另外包括通过逻辑组合以下各项来生成先前的反向跟踪状态：

右移j个位的所述反向跟踪状态；

左移n＞j个位的所述第一输出数据位；以及

左移m＜n个位的所述第二输出数据位；

其中j、n和m是正整数值。

4.根据权利要求1所述的方法，其特征在于，另外包括：

通过响应于第二已移位反向跟踪状态选择用于第三幸存路径度量的多个候选数据位，对存储在所述回溯存储器中的所述第三幸存路径度量的相应部分执行多个维特比回溯处理操作；以及

利用受所述第一输出数据位和所述第二输出数据位的组合控制的多路复用器在所述多个候选数据位之间进行选择，以生成用于所述第三幸存路径度量的第三输出数据位。

5.一种维特比解码处理器，其特征在于，包括：

分支度量单元，所述分支度量单元通过输入多路复用器连接以接收软位数据输入流且生成多个分支度量；

路径度量单元，所述路径度量单元连接以接收所述多个分支度量且生成多个幸存路径度量；

回溯存储器，所述回溯存储器用于存储所述多个幸存路径度量；以及

回溯计算单元，所述回溯计算单元连接到所述回溯存储器且被配置成：

通过响应于反向跟踪状态选择用于第一幸存路径度量的第一输出数据位，对存储在所述回溯存储器中的所述第一幸存路径度量执行第一维特比回溯处理操作，

通过响应于已移位反向跟踪状态选择用于第二幸存路径度量的多个候选数据位，对存储在所述回溯存储器中的所述第二幸存路径度量的相应部分执行多个维特比回溯处理操作，以及

利用受至少所述第一输出数据位控制的多路复用器在所述多个候选数据位之间进行选择，以生成用于所述第二幸存路径度量的第二输出数据位，

其中所述多个维特比回溯处理操作与所述第一维特比回溯处理操作并行执行，以产生所述第一输出数据位和所述第二输出数据位。

6.根据权利要求5所述的维特比解码处理器，其特征在于，所述回溯计算单元被配置成通过以下操作来执行所述多个维特比回溯处理操作：

通过响应于已移位反向跟踪状态选择用于所述第二幸存路径度量的第一候选数据位，对存储在所述回溯存储器中的所述第二幸存路径度量的前半部分执行第二维特比回溯处理操作；

通过响应于所述已移位反向跟踪状态选择用于所述第二幸存路径度量的第二候选数据位，对存储在所述回溯存储器中的所述第二幸存路径度量的后半部分执行第三维特比回溯处理操作；以及

利用受所述第一输出数据位控制的所述多路复用器在第一数据候选位与第二数据候选位之间进行选择，以生成用于所述第二幸存路径度量的第二输出数据位。