[发明专利]截短维特比译码方法及其译码器

摘要

维特比译码是对卷积编码的经典译码方法，由于实现上时间与空间的限制，实现时的维特比译码需截短，性能将有所下降。本发明充分利用卷积码的尾比特信息，改变传统的回溯处理方式，提出一种更为精细的回溯处理方式，且不提高原来的时间与空间复杂度，但提高了译码性能。

主权项

1、一种截短维特比译码方法，包括以下步骤：(1)读入量化的译码输入，计算每一状态两种可能的支路度量；(2)根据对两种可能的支路度量的计算结果，计算每一状态的两种可能的路径积累度量值；(3)根据所计算的路径积累度量值，挑选出每一状态的两种可能的路径积累度量值的较大值，保存其前导状态的位置；(4)接着，判断当前时刻是否达到码块末尾，如果达到码块末尾，则从0状态回溯输出一个码块剩下的最后一段译码深度L的比特数据，如果没有达到码块末尾，则(5)进一步判断是否达到译码深度L，如果没有达到译码深度L，则回到步骤(1)继续译码，如果达到译码深度L，判断是否已经达到码块末尾的前t个时刻位置，其中t表示0＜t＜m中的一个数，m是寄存器个数；如果判断结果是否定的，则从2m个状态中挑选最大路径积累度量对应的状态，并从此状态回溯输出往前数第L-1个时刻位置的1比特数据，然后回到步骤(1)继续译码，如果判断是肯定的，则(6)从2t个状态中挑选最大路径积累度量对应的状态，并从此状态回溯输出往前数第L-1个时刻位置的比特数据，然后回到步骤1继续进行译码处理。