[发明专利]维特比译码器

权利要求书

1、一种维特比译码器，包括：支路量度计算器，用于计算输入码字和可从编码器输出的预定码字之间的相似性，并输出2N个支路量度，这里N为状态数；加-比-选部分，用于接收由支路量度计算器提供的2N个支路量度和N个先前状态量度以执行加-比操作，选择幸存路径，并计算N个当前状态量度，所述幸存路径显示了与接收码字的编码序列最接近的编码序列；以及状态量度存储器，用于向加-比-选部件提供N个先前状态量度或存储加-比-选部件产生的N个当前状态量度，该译码器的特征在于：

所述加-比-选部件包括M个加-比-选部件，每当输入一个码字时其中的每一个加-比-选部件都在N/M个周期期间执行N/M次操作。

所述状态量度存储器包括：

双端口存储器，包括：一个存储体，用于读和写由所述加-比-选部件产生的N个状态量度中的前一半状态量度；和两个存储体，用于每当输入一个码字时交替地读和写后一半的状态量度；

计数器，用于对所述周期的进行顺序进行计数；

写地址发生器，用于根据所述计数器的计数结果产生所述存储器的写地址；

读地址发生器，用于根据所述计数器的计数结果产生所述存储器的读地址。

2、如权利要求1所述的维特比译码器，所述状态量度存储器还包括写交叉部件，用于根据所述加-比-选部件的结构重排写入存储器的状态量度。

3、如权利要求1所述的维特比译码器，所述状态量度存储器还包括读交叉部件，用于根据所述加-比-选部件的结构重排读自存储器的状态量度。