[发明专利]一种里德-所罗门码的快速自适应置信度传播译码方法

权利要求书

1.一种里德-所罗门码的快速自适应置信度传播译码方法，其特征在于，在自适应置信度传播译码开始前和每次自适应置信度传播译码迭代后，用契斯2型译码方法来对当前的码比特软信息进行译码，判断获得的码字是否有效，如果是，则终止自适应置信度传播译码的迭代，将获得的码字作为译码的输出，如果否，则进行下一轮自适应置信度传播译码迭代，直到获得有效的码字，或者迭代次数达到预先设定的上限为止。

判断获得的码字是否有效的检验方法为：

根据译码码字计算校正子，如果都为零，用逻辑0表示有效，否则，表示该码字有错，待进行代数译码；

在对该码字进行代数硬判决译码的过程中，如果错误多项式的次数最高的多项式的幂与该多项式的根的个数相等时，认为当前的译码码字可以通过校验矩阵的校验，用逻辑0表示有效，否则，用逻辑1表示该码字无效。

2.如权利要求1所述的里德-所罗门码的快速自适应置信度传播译码方法，其特征在于，里德-所罗门码的码符号属于伽罗华域(2^m)中的元素，译码方法对经过二进制映射的码比特软信息进行软判决译码。

3.如权利要求1所述的里德-所罗门码的快速自适应置信度传播译码方法，其特征在于所述的自适应置信度传播译码方法，使用的校验矩阵为里德-所罗门码的比特级校验矩阵，根据当前的码比特软信息，通过校验矩阵自适应调整和比特置信度更新，使得码比特软信息在迭代中获得有效更新。

4.如权利要求1所述的里德-所罗门码的快速自适应置信度传播译码方法，其特征在于所述的契斯2型译码方法，采用的是改进的契斯2型方法，用于根据当前码比特软信息的可靠性，来构造基于不可靠比特的错误图样，充分利用代数硬判决译码，使得译码过程尽早获得有效码字。

5.如权利要求4所述的里德-所罗门码的快速自适应置信度传播译码方法，其特征在于所述的改进的契斯2型方法主要包括：

根据码比特软信息的绝对值大小，进行比特可靠度排序，确定P个最不可靠的比特位置；

按照可靠度从小到大的顺序将不可靠比特组合成一个P比特的二进制序列b₁b₂…b_P，错误图样以P比特的二进制序列形式按照从00…0到11…1的递增顺序给出；

将错误图样加在对应的最不可靠的P个比特上，进行代数硬判决译码，直到译码器输出逻辑0，或者所有的错误图样都被遍历；

代数硬判决译码一旦获得能够通过校验的码字，即输出逻辑0，就终止契斯译码，将获得的码字作为译码的输出，如果所有的错误图样都用完而代数硬判决译码仍然没有输出逻辑0，则将契斯译码原始的输入序列硬判决的结果作为译码输出。

6.如权利要求4所述的里德-所罗门码的快速自适应置信度传播译码方法，其特征在于所述的代数硬判决译码，采用的是伯利坎普方法或欧几里德方法，用于在契斯译码方法中对基于错误图样的码字进行译码，并根据其错误多项式的次数最高的多项式的幂与该多项式的根的个数是否相等来决定输出码字是否为有效码字。