一种自适应数据逐层分解的Reed-Solomon码迭代纠错方法及应用

来源：电子与信息学报杂志2015年第5期北京时间：

作者：王娟, 王萍

摘要：该文针对Reed-Solomon码纠错算法计算复杂度较高、运算时间较长等问题，提出一种自适应数据逐层分解的Reed-Solomon码的迭代译码纠错方法。首先，接收码通过逐层分解将随机错误或突发错误分散于不同的子序列中，缩小突发或随机错误的查找范围；其次，制定约束规则确定错误数目，同时根据不同的伴随矩阵维数自适应选择迭代求解关键方程的方法，定位子序列中误码的位置；最后，计算正确码字，结束纠错。实验测试表明，该算法在保证不漏检误码的前提下，能够有效简化计算多项式的维数，减少计算量和复杂度，纠错时效优于DFT(Discrete Fourier Transform)算法和BM(Berlekamp-Massey)算法。特别是对2维码数据的纠错测试中，与传统算法相比，该算法纠错时效可提升一个数量级。

关键词：Reed-Solomon(RS)码, 逐层分解, 降维, 迭代求解

基金资助：河北省科技支撑项目资助课题