[发明专利]纠正同步与替代错误的级联码的迭代译码方法

摘要

本发明公开了一种纠正同步与替代错误的级联码的迭代译码方法，首先，生成可描述同步错误的扩展网格图，基于扩展网格图，利用双向维特比译码算法，对接收到的每帧数据译码，然后进行RS码译码；进一步使用译码正确的RS码符号重新初始化卷积码考虑同步错误以后的扩展网格图，进一步执行维特比译码与RS码的译码。本发明可以采用正确译码的RS码符号实现扩展的网格图的有效的剪辑，从而降低了网格图的复杂度，降低了整体的迭代译码的复杂度，且具有优越的纠错能力。

主权项

一种纠正同步与替代错误的级联码的迭代译码方法，其特征在于，所述方法包括以下步骤：(1)根据卷积码的生成多项式、译码时所考虑的最大符号漂移个数ρ、译码时所考虑的单位时刻最大的插入\删节错误比特数λ，生成可识别卷积码块边界和考虑同步错误的扩展网格图，并确定状态转移；(2)基于扩展网格图，利用双向维特比译码算法，对接收到的每帧数据进行译码；(3)将译码输出的比特序列转化为多进制符号序列，进行解交织，形成I个RS码字；(4)对解交织后的I个RS码字分别进行RS译码；(5)根据译码结果判断是否满足译码全部正确或者I个码字全部译码失败或者达到最大迭代次数，若满足上述终止条件，则终止并输出译码结果，否则执行步骤(6)；(6)使用译码正确的S个RS码符号初始化扩展网格图，对该数据帧进行维特比译码，返回步骤(3)。