一种里德-所罗门码的快速自适应置信度传播译码方法

摘要

一种里德-所罗门码自适应置信度传播译码的改进方法，将契斯译码方法与自适应置信度传播译码方法在迭代中进行级联。译码过程主要包括：在每次迭代中，对码比特的可靠度进行排序，根据排序结果对校验矩阵进行自适应调整，通过置信度传播方法获得外部信息并对码比特置信度进行信息更新，然后将更新的软信息进行契斯译码，以契斯译码的结果作为停止迭代条件，来决定输出译码码字或进行下一轮自适应置信度传播译码迭代。本发明实施通过级联契斯译码方法提供一种更有效的停止迭代条件，使得自适应置信度传播译码方法可以更早获得有效码字，减少译码过程整体的迭代次数，从而有效降低译码的计算复杂度，同时译码性能也有一定的改善。