Title :
Algebraic decoding of the (32, 16, 8) quadratic residue code
Author :
Reed, Irving S. ; Yin, Xiaowei ; Truong, Treiu-kien
Author_Institution :
Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
fDate :
7/1/1990 12:00:00 AM
Abstract :
An algebraic decoding algorithm for the 1/2-rate (32, 16, 8) quadratic residue (QR) code is found. The key idea of this algorithm is to find the error locator polynomial by a systematic use of the Newton identities associated with the code syndromes. The techniques developed extend the algebraic decoding algorithm found recently for the (32, 16, 8) QR code. It is expected that the algebraic approach developed here and by M. Elia (1987) applies also to longer QR codes and other BCH-type codes that are not fully decoded by the standard BCH decoding algorithm
Keywords :
decoding; error correction codes; (32, 16, 8) code; BCH-type codes; Newton identities; algebraic decoding algorithm; error locator polynomial; quadratic residue code; Code standards; Communication systems; Decoding; Error correction; Error correction codes; Laboratories; Parity check codes; Polynomials; Propulsion; Standards development;
Journal_Title :
Information Theory, IEEE Transactions on
