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

摘要：

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

关键词：平方剩余码、未知校正子、牛顿恒等式、错误位置多项式

所属期刊栏目：27

分类号：TN911.22

资助基金：国家自然科学基金61401050;重庆市科委前沿与计划研究项目cstc2014jcyjA40027;重庆市教委科技项目KJ1400425;The National Natural Science Foundation of China61401050;The Foundation and Advanced Research Projects of Chongqing Municipal Science and Technology Commissioncstc2014jcyjA40027;The Science and Technology Project of Chongqing Municipal Education CommissionKJ1400425

在线出版日期：2016-02-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：781-785