一种(71,36,11)QR码的快速代数译码算法

作     者：陈高明 黎勇 董灿 张新球 CHEN Gaoming;LI Yong;DONG Can;ZHANG Xinqiu

作者机构：重庆邮电大学重庆市移动通信技术重点实验室重庆400065 重庆城市管理职业学院电子工程学院重庆401331 

出 版 物：《重庆邮电大学学报（自然科学版）》 (Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition))

年 卷 期：2015年第27卷第6期

页      面：781-785页

核心收录：

学科分类：07[理学] 08[工学] 070104[理学-应用数学] 081101[工学-控制理论与控制工程] 0701[理学-数学] 0811[工学-控制科学与工程] 

基　　金：国家自然科学基金(61401050) 重庆市科委前沿与计划研究项目(cstc2014jcyj A40027) 重庆市教委科技项目(KJ1400425) 

主　　题：平方剩余码 未知校正子 牛顿恒等式 错误位置多项式 

摘      要：在平方剩余(quadratic residue,QR)码的译码过程中,当接收码字中出现的错误个数较多时,未知校正子的计算非常困难,计算量与复杂度都很高,因此增加了解码过程所需要的时间。鉴于此,在(71,36,11)QR码的错误模式权重为4时,通过对牛顿恒等式的数学推导,在不需要计算未知校正子的情况下,导出了其错误位置多项式的系数,简化了(71,36,11)QR码中出现4个错误时的判断条件,并对所有可纠错的错误图案进行了穷举验证。仿真结果表明,提出的算法在解4个错与5个错时,分别提高了56.12%与18.19%的解码效率,验证了算法的正确性与有效性。