IIAE CONFERENCE SYSTEM, The 1st IEEE/IIAE International Conference on Intelligent Systems and Image Processing 2013 (ICISIP2013)

Font Size: 
On the Low-Complexity Soft-Decoding of Binary Quadratic Residue Codes
Tsung-Ching Lin, Wen-Ku Su, Pei-Yu Shih, Trieu-Kien Truong

Last modified: 2013-10-01


This paper is to shown the performance of a modified algorithm for decoding the (47, 24, 11) binary quadratic residue code up to six errors. The technique in this paper combines the algebraic decoding algorithm with the detection scheme for the (47, 24, 11) quadratic residue code offered by Truong et al. to correct up to five errors. Then again, the reliability-search algorithm is utilized to correct one bit of the six bits error. The computer simulation of the scheme shows that at least 90% of 6 bits error occurred are corrected if the Eb/N0 ratios are greater than 4 dB. As a result, the performance of this modified algorithm is very close to the bound of decoding up to six-bit error.




(1) E. Prange : “Some cyclic error-correcting codes with simple decoding algorithms,” Air Force Cambridge Research Center-TN-58-156, 1958.

(2) R. E. Blahut : Theory and Practice of Error Control Code. Reading, MA: Addison-Wesley, 1983.

(3) S.K. Houghten, C.W.H. Lam, L.H. Thiel, and J.A. Parker : “The extended quadratic residue code is the only (48,24,12) self-dual doubly-even code”, IEEE Trans. Inform. Theory, vol. 49, pp. 53 - 59, Jan. 2003.

(4) R. He, I. S. Reed, T. K. Truong, and X. Chen : “Decoding of the (47, 24, 11) quadratic residue code,” IEEE Trans. Inform. Theory, vol. 47, pp. 1181-1186, Mar. 2001.

(5) G. Dubney and I. S. Reed : “Decoding the (23, 12, 7) Golay code using bit-error probability estimates,” Proceedings of IEEE Global Telecommunications Conference, November 2005.

(6) I. S. Reed : ‘Statistical error control of a realizable binary symmetric channel’. Group Report 47.35, Massachusetts Institute of Technology, Lincoln Laboratory, Massachusetts, Nov. 1959.

(7) F. J. Macwilliams and N. J. A. Sloan : The Theory of Error-CorrectingCodes. Amsterdam, The Netherlands: North-Holland, 1977.

Full Text: PDF