[发明专利]用于维特比解码器的追逆

权利要求书

1.一种用于卷积编码数据流的M-阶维特比解码器，该解码器具有一个用于K个状态的路径量度计算器，和多个追逆级，所述追逆级在一个操作周期中从所述路径量度计算器接收一最小路径量度状态标识和追逆数据，其中改进包括：

多个追逆级，每一追逆级包括：

第一组K条导线，其上具有表示一级操作的候选状态，所述第一组定义了多个输入子组；

一个K个选择器的组合，每个选择器具有被映射到一所述输入子组的N个输入，每个选择器还具有用于接受M比特追逆数据的多条选择线；和所述组合具有连接到后续追逆级的K个输出端，其中N＝2^M；和

用于承载追逆数据的M组K条导线，其中所述M组中每组的一预定导线被操作地映射到每个所述选择器的一条所述选择线上。

2.根据权利要求1的维特比解码器，其中所述K个输出定义了多个输出子组，所述解码器还包括一个标识电路，用于确定所述输出子组中一个所选子组，该所选子组具有最大数量的所述候选状态。

3.根据权利要求2的维特比解码器，其中所述标识电路包括：

多个加法器，每个加法器与所述K个输出的一个所述输出子组连接，用于把这些输出相加；

一个与所述加法器耦合连接的比较器电路，用于识别与此相关联的一个输出子组。

4.根据权利要求1的维特比解码器，进一步包括多个重新定时寄存器，其中所述多个追逆级在数量上多于所述重新定时寄存器。

5.一种用于卷积编码数据流的M-阶维特比解码器，该解码器具有一个用于K个状态的路径量度计算器，和多个追逆级，所述追逆级在一个操作周期中从所述路径量度计算器接收一最小路径量度状态标识和M比特追逆数据，其中改进包括：

多个追逆级，每一追逆级包括：

第一组K条导线，其上具有表示一级操作的候选状态，所述第一组定义了多个输入子组，每个所述输入子组具有N个成分，其中N＝2^M；

一个K个多路复用器的组合，每个多路复用器具有被映射到一所述输入子组的N个输入，每个多路复用器还具有M条选择线，和一个与一后续追逆级连接的输出；其中在所述追逆级的最后一级中，所述K个多路复用器的组合的所述输出定义了多个输出子组，每个所述输出子组具有K/N个成分；

用于承载追逆数据的M组K条导线，其中所述M组中每组的一预定导线被操作地映射到每个所述多路复用器的一条所述选择线上；

多个加法器，每个加法器与一所述输出子组连接，用于把这些输出相加；

一个与所述加法器耦合连接的比较器电路，用于识别与此相关联的一个输出子组。

6.根据权利要求5的维特比解码器，进一步包括用于所述M组K条导线的多个重新定时寄存器，其中所述多个追逆级在数量上多于所述重新定时寄存器。