|
|
A Fast Algebraic Decoding of the (41, 21, 9) Quadratic Residue Code |
WU Yi LUO Chunlan ZHANG Xinqiu LIN Xiao XU Zhexin |
(Fujian Provincial Engineering Technology Research Center of Photoelectric Sensing Application, Fujian Normal University, Fuzhou 350007, China) |
|
|
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
|
Received: 23 October 2017
Published: 30 May 2018
|
|
Fund:The National Natural Science Foundation of China (61571128, 61701118) |
Corresponding Authors:
WU Yi
E-mail: wuyi@fjnu.edu.cn
|
|
|
|
|
|
|