高级搜索

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

王娟 王萍

引用本文: 王娟, 王萍. 一种自适应数据逐层分解的Reed-Solomon码迭代纠错方法及应用[J]. 电子与信息学报, 2015, 37(5): 1173-1179. doi: 10.11999/JEIT140907 shu
Citation:  Wang Juan, Wang Ping. An Adaptive Reed-Solomon Iterative Correction Method Based on Data Layer-wise Decomposition and Its Application[J]. Journal of Electronics and Information Technology, 2015, 37(5): 1173-1179. doi: 10.11999/JEIT140907 shu

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

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

English

计量
  • PDF下载量:  561
  • 文章访问数:  654
  • HTML全文浏览量:  67
文章相关
  • 收稿日期:  2014-07-11
  • 录用日期:  2014-11-18
  • 刊出日期:  2015-05-19
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章