摘要：为了降低译码时的计算复杂度以及减少译码时间，该文通过对牛顿恒等式进行推导得到了（41，21，9）QR码不需要计算未知校验子就可求得错误位置多项式系数的代数译码算法，同时也针对改善部分客观地给出了计算复杂度的理论分析。此外，为了进一步降低译码时间，提出判定接收码字中出现不同错误个数的更简化的判断条件。仿真结果表明该文提出算法在不降低Lin算法所达到的译码性能的前提下，降低了译码时间。

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

单位：福建师范大学福建省光电传感应用工程技术研究中心; 福州350007