高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

王娟 王萍

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

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

doi: 10.11999/JEIT140907
基金项目: 

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

An Adaptive Reed-Solomon Iterative Correction Method Based on Data Layer-wise Decomposition and Its Application

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

目录

    /

    返回文章
    返回