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

摘要

在用于卷积编码数据流的M－阶维特比解码器的追逆单元中,各追逆级有一组表示K个可能候选状态的K个输入导线。K个多路复用器的组合根据M比特追逆数据选择2M个输入导线之一。K个多路复用器输出馈送到后续追逆级。M组K条导线承载该追逆数据,每条导线与每个多路复用器的一条选择线连接。在追逆单元的输出端,标识电路标识具有最大数量候选状态的K个可能性的一个子组,从而消除了在每个追逆级之间需重新定时的需要。

主权项

1.一种用于卷积编码数据流的M-阶维特比解码器，该解码器具有一个用于K个状态的路径量度计算器，和多个追逆级，所述追逆级在一个操作周期中从所述路径量度计算器接收一最小路径量度状态标识和追逆数据，其中改进包括：多个追逆级，每一追逆级包括：第一组K条导线，其上具有表示一级操作的候选状态，所述第一组定义了多个输入子组；一个K个选择器的组合，每个选择器具有被映射到一所述输入子组的N个输入，每个选择器还具有用于接受M比特追逆数据的多条选择线；和所述组合具有连接到后续追逆级的K个输出端，其中N＝2M；和用于承载追逆数据的M组K条导线，其中所述M组中每组的一预定导线被操作地映射到每个所述选择器的一条所述选择线上。