Abstract | ||
---|---|---|
In this paper, an algebraic decoding algorithm is proposed to correct all patterns of four or fewer errors in the binary (41, 21, 9) Quadratic Residue (QR) code. The technique needed here to decode the (41, 21, 9) QR code is different from the algorithms developed in [I.S. Reed, T.K. Truong, X. Chen, X. Yin, The algebraic decoding of the (41, 21, 9) Quadratic Residue code, IEEE Transactions on Information Theory 38 (1992 ) 974-986]. This proposed algorithm does not require to solve certain quadratic, cubic, and quartic equations and does not need to use any memory to store the five large tables of the fundamental parameters in GF(2^2^0) to decode this QR code. By the modification of the technique developed in [R. He, I.S. Reed, T.K. Truong, X. Chen, Decoding the (47, 24, 11) Quadratic Residue code, IEEE Transactions on Information Theory 47 (2001) 1181-1186], one can express the unknown syndromes as functions of the known syndromes. With the appearance of known syndromes, one can solve Newton's identities to obtain the coefficients of the error-locator polynomials. Besides, the conditions for different number of errors of the received words will be derived. Computer simulations show that the proposed decoding algorithm requires about 22% less execution time than the syndrome decoding algorithm. Therefore, this proposed decoding scheme developed here is more efficient to implement and can shorten the decoding time. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.ins.2009.06.002 | Inf. Sci. |
Keywords | Field | DocType |
qr code,known syndrome,quadratic residue code,s. reed,decoding time,ieee transactions,proposed decoding algorithm,algebraic decoding,information theory,algebraic decoding algorithm,computer simulation,information sciences,cyclic code | Quadratic residue code,Discrete mathematics,Quadratic residue,Sequential decoding,Polynomial,Computer science,Cyclic code,Algorithm,Quartic function,Decoding methods,List decoding | Journal |
Volume | Issue | ISSN |
179 | 19 | 0020-0255 |
Citations | PageRank | References |
8 | 0.63 | 10 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tsung-Ching Lin | 1 | 74 | 14.69 |
Trieu-Kien Truong | 2 | 382 | 59.00 |
Hung-Peng Lee | 3 | 30 | 5.14 |
Hsin-Chiu Chang | 4 | 33 | 7.58 |