Title :
On decoding of the (89, 45, 17) quadratic residue code
Author :
Su, Wen-Ku ; Shih, Pei-Yu ; Lin, Tsung-Ching ; Truong, Trieu-Kien
Author_Institution :
Dept. of Inf. Eng., I-Shou Univ., Kaohshiung
Abstract :
In this paper, a classical decoder for the (89, 45, 17) binary quadratic residue code, the last one not decoded yet of length less than 100, is proposed. It was also verified for all error patterns within the error-correcting capacity of the code without checking all error patterns by computer simulations.
Keywords :
binary codes; decoding; error correction codes; residue codes; binary quadratic residue code; code error-correcting capacity; decoding; Computer errors; Computer simulation; Decoding; Error correction codes; Galois fields; Nonlinear equations; Terminology; Inverse-free Berlekamp-Massey algorithm; error-locator polynomial; primary unknown syndromes; quadratic residues codes;
Conference_Titel :
Communications, 2008. APCC 2008. 14th Asia-Pacific Conference on
Conference_Location :
Tokyo
Print_ISBN :
978-4-88552-232-1
Electronic_ISBN :
978-4-88552-231-4