Title :
Decoding the (47,24,11) quadratic residue code
Author :
He, Ruhua ; Reed, Irving S. ; Truong, Trieu-Kien ; Chen, Xuemin
Author_Institution :
Hughes Network Syst., San Diego, CA, USA
fDate :
3/1/2001 12:00:00 AM
Abstract :
The techniques needed to decode the (47,24,11) quadratic residue (QR) code differ from the schemes developed for cyclic codes. By finding certain nonlinear relations between the known and unknown syndromes for this special code, two methods are developed to decode up to the true minimum distance of the (47,24,11) QR code. These algorithms can be utilized to decode effectively the ½-rate (48,24,12) QR code for correcting five errors and detecting six errors
Keywords :
decoding; error correction codes; error detection codes; residue codes; (47,24,11) QR code; algebraic decoding; decoding; error correction; error detection; known syndromes; nonlinear relations; quadratic residue code; true minimum distance; unknown syndromes; Decoding;
Journal_Title :
Information Theory, IEEE Transactions on
