[发明专利]一种低复杂度的里德所罗门-卷积级联码迭代译码方法

摘要

本发明公开了一种低复杂度的里德所罗门‑卷积级联码迭代译码方法。包括以下步骤：S1、初始化；S2、判断迭代次数是否达到了最大值，未达到时，执行S3，否则，终止译码；S3、令列表数目为零；S4、判断列表数目是否达到了最大值，未达到时，执行S5，否则，执行S9；S5、进行列表维特比译码；S6、列表数大于0时，使用结合后向插值的GS算法译码，然后执行S8，否则，执行S7；S7、使用GS算法译码；S8、判断是否有新的RS码译出，若是，则令列表数加1，返回S4，否则，执行S9；S9、判断是否所有的RS码都被译出，若是，则终止译码，否则，令迭代次数加1，返回S2。本发明能取得很好的译码性能，且译码复杂度低，实用性强，便于推广使用。

主权项

1.一种低复杂度的里德所罗门‑卷积级联码的迭代译码方法，其特征在于，该方法包括：里德所罗门‑卷积级联码的译码系统，包括：内码译码器，解交织器，外码译码器和交织器；包含以下步骤：S1、初始化迭代次数为0，假设所有的RS码译码失败；S2、判断迭代次数是否达到了预设的最大迭代次数，当迭代次数未达到预设的最大迭代次数时，继续执行步骤S3，否则，输出译码结果，终止译码；S3、令搜索的列表数目为0；S4、判断搜索的列表数目是否达到了预设的最大路径条数，当搜索的列表数目未达到预设的最大路径条数时，继续执行步骤S5；否则，执行步骤S9；S5、将译码成功的RS码字作为列表维特比译码算法的约束信息，在网格图上串行搜索最优路径；S6、当搜索的列表数大于0时，使用结合后向插值的GS算法对解交织后的次优路径进行译码，然后执行步骤S8，否则，继续执行步骤S7；S7、使用GS算法对解交织后的最优路径进行RS码译码；S8、判断是否有新的RS码字译出，若有，则令列表数加1，然后返回步骤S4，否则，继续执行步骤S9；S9、判断是否所有的RS码字都被正确译出，若是，则输出译码结果，终止译码；否则，令迭代次数加1，然后返回步骤S2。