[发明专利]一种信道译码方法及译码器

摘要

本发明公开了一种信道译码方法及译码器，用于信息技术领域，针对现有技术中咬尾卷积码译码方法存在的不足，而提出一种改善的咬尾卷积码译码方法，基于循环维特比译码（CircularViterbiAlgorithm：CVA）的思想通过多次迭代来寻找最优译码输出。译码过程中，本方法能够检测是否有循环发生，从而自适应的结束迭代；新算法大大提高了译码效率，降低了译码复杂度。与现有技术相比，本发明实施例新的译码方法和译码器明显的降低了译码复杂度，减少了迭代次数，而且节省了译码过程中的存储空间；新的信道译码方法和译码器不仅对咬尾卷积码有效，而且对普通的可以用咬尾格形图表示的分组码也是有效的。

主权项

1.一种信道译码方法，其特征在于，所述方法包括以下步骤：S101，当i＝1，即第一次迭代时，初始化所有的起始状态的累积度量值为0，即其中s∈S₀，执行修正的维特比算法；S102，如果最大似然路径等于最优咬尾路径，即则停止译码，将作为译码结果输出；否则保存使最优最大似然路径等于最大似然路径，即如果令S103，第i＞1次迭代，用上次迭代结束时终止于s状态的路径累积度量值初始化本次的起始状态s，即令执行修正的维特比算法；找到如果有咬尾路径则找出最优的最大似然路径及其度量值如果则更新即令S104，如果条件或者中任何一条满足，则停止译码，并执行Step 6，否则继续执行S105；S105，如果更新即令如果没有达到最大迭代次数，回到S103；否则执行S106；S106，如果存在，译码器将其作为译码结果输出；否则输出