罗春兰,
张新球,
林潇,
徐哲鑫
福建师范大学福建省光电传感应用工程技术研究中心 ??福州 ??350007
基金项目:国家自然科学基金(61571128, 61701118)
详细信息
作者简介:吴怡：女，1970 年生，教授、博士生导师，研究方向为无线自组织网、信道编码
罗春兰：女，1994 年生，硕士生，研究方向为信道编码
张新球：男，1954 年生，博士，研究方向为差错控制编码
林潇：男，1981 年生，助理研究员，研究方向为无线网络通信
徐哲鑫：男，1985 年生，副教授，研究方向为无线自组织网络
通讯作者:吴怡 wuyi@fjnu.edu.cn
中图分类号:TN911.22计量
文章访问数:1110
HTML全文浏览量:381
PDF下载量:29
被引次数:0
出版历程
收稿日期:2017-10-23
修回日期:2018-04-23
网络出版日期:2018-05-30
刊出日期:2018-08-01
A Fast Algebraic Decoding of the (41, 21, 9) Quadratic Residue Code
Yi WU,,Chunlan LUO,
Xinqiu ZHANG,
Xiao LIN,
Zhexin XU
Fujian Provincial Engineering Technology Research Center of Photoelectric Sensing Application, Fujian Normal University, Fuzhou 350007, China
Funds:The National Natural Science Foundation of China (61571128, 61701118)
摘要
摘要:为了降低译码时的计算复杂度以及减少译码时间，该文通过对牛顿恒等式进行推导得到了(41, 21, 9) QR码不需要计算未知校验子就可求得错误位置多项式系数的代数译码算法，同时也针对改善部分客观地给出了计算复杂度的理论分析。此外，为了进一步降低译码时间，提出判定接收码字中出现不同错误个数的更简化的判断条件。仿真结果表明该文提出算法在不降低Lin算法所达到的译码性能的前提下，降低了译码时间。
关键词:平方剩余码/
代数译码/
牛顿恒等式/
未知校验子/
错误位置多项式
Abstract:In order to reduce the computational complexity of computing unknown syndromes for the coefficients of the error-locator polynomial and reduce the decoding time when one is decoding, this paper proposed an algebraic decoding algorithm of (41, 21, 9) QR code without calculating the unknown syndromes by solving the Newtonian identity. Simultaneously, an objective theoretical analysis of the computational complexity is given for the part of improvement. Besides, this paper also puts forward the simplifying conditions to determine the number of errors in the received word, which in order to further reducing the decoding time. Simulation results show that the proposed algorithm reduces the decoding time with maintaining the same decoding performance of Lin’s algorithm.
Key words:Quadratic residue code/
Algebraic decoding/
Newtonian identity/
Unknown syndrome/
Error-locator polynomial
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=7398b4ef-2e8d-48b0-b0b4-634bb0292d9f
