[发明专利]一种针对突发错误的译码方法

权利要求书

1.一种针对突发错误的译码方法，对RS码有序统计解码(OSD)算法软判决译码算法进行改进，包括下列的步骤：

(1)增加突发错误预判断模块，对于RS(N, K)码，待译码码字输入突发错误预判断模块中，对码字中可能存在的突发错误位置进行预判断，通过阈值的设定对电平变化较大的比特出现位置进行记录，以此作为可能出错的突发错误位置, 确定出m个突发错误位置，作为第一类不可靠位置；

(2)根据对数似然比确定出N-K-m个不可靠位置，作为第二类不可靠位置，步骤（1）和步骤（2）共确定出N-K个不可靠位置；

(3)依据所述的N-K个不可靠位置生成对应位置上为单位矩阵的奇偶校验矩阵；

(4)由接收码字和已生成的奇偶校验矩阵进行校验子的计算，并计算校验子中非零比特的个数，将其与设定阈值相比较，若非零比特个数小于阈值，判断错误都集中在选定的不可靠位置上，反之，判断在可靠位置上有错误出现；

(5)接下来根据步骤(4)中的结果完成译码工作，若错误只出现在不可靠位置，则将与校验子非零位置相对应的不可靠比特翻转，完成译码；若在可靠位置处出现错误，将校验子与奇偶校验矩阵各列进行模二加法，选出非零比特个数最小的一列，并将对应位置码字翻转，同时更新校验子，将更新后的校验子返回步骤(4)再次译码。

2.根据权利要求1所述的译码方法，其特征在于，步骤（3）所生成的奇偶校验矩阵为稀疏化奇偶校验矩阵，生成方法为：由已知的不可靠位置得出奇偶校验矩阵各行各列的分子计算多项式和分母计算多项式，二者相除得到奇偶校验矩阵各个行列的值，从而得到稀疏化奇偶校验矩阵。