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

第37卷第5期 电子与信息学报 V01．37No．5 JournalofElectronicsInformation Mav2015 2015年5月 Technology 王娟 王 萍+ (天津大学电气与自动化工程学院 天津300072) 摘要：该文针对Reed—Solomon码纠错算法计算复杂度较高、运算时间较长等问题，提出一种自适应数据逐层分 解的Reed—Solomon码的迭代译码纠错方法。首先，接收码通过逐层分解将随机错误或突发错误分散于不同的子序 列中，缩小突发或随机错误的查找范围；其次，制定约束规则确定错误数目，同时根据不同的伴随矩阵维数自适应 选择迭代求解关键方程的方法，定位子序列中误码的位置；最后，计算正确码字，结束纠错。实验测试表明，该算 法在保证不漏检误码的前提下，能够有效简化计算多项式的维数，减少计算量和复杂度，纠错时效优于 Fourier DFT(Discrete 统算法相比，该算法纠错时效可提升一个数量级。 关键词：R七ed—Solomon(RS)码：逐层分解；降维；迭代求解 中图分类号： TN911．22 文献标识码： A DOI：lO．11999／JEITl40907 IterativeCorrectionMethodBasedon AnAdaptiveR，eed-Solomon Its Data and Layer-wiseDecoInpositionApplication Juan、Vang 、Vang Ping (Cbff凹e万Efec￡ncnf血ndAu￡Dmn抚。扎眈鲥neen咒9，死。巧溉狮z锄ersn玑死。吻流300072，(冼ino) Abstract：Inordertoreducethe bausedona computational improveddecodingalgorithm layer—wise complexity，an transformis for inthis receivedcodewords decompositionproposedReed-Solomon(RS)codespaper．Fjrstly，the errorare are intoanumberof codewords randomorburst layer-wise split sub-sequenceby decomposition．The indifferent searchareasoftheburstorrandomerrors． the dispersed sub_sequences，narrowing Secondly， rulesare todeterminethenumberoferrors．Tblocatetheerror ofthe appropriatedeveloped help