Title :
Time domain decoding of extended Reed-Solomon codes
Author :
Joiner, Laurie L. ; Komo, John J.
Author_Institution :
Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA
Abstract :
Time domain decoding of extended and doubly extended Reed-Solomon codes are considered for both errors only decoding and errors and erasures decoding. The parity check and generator matrices are given for the singly and doubly extended Reed-Solomon codes in terms of the parity check and generator matrices of the Reed-Solomon codes. Syndrome calculations for the singly and doubly extended codes are discussed and the modifications necessary for the error location and error magnitude calculations are given. The modifications necessary for decoding extended Reed-Solomon codes using the Berlekamp-Massey algorithm and Euclid´s algorithm for finding the error magnitudes are presented for both errors only and errors and erasures decoding
Keywords :
Reed-Solomon codes; decoding; error detection codes; time-domain analysis; Berlekamp-Massey algorithm; Euclid´s algorithm; doubly extended Reed-Solomon codes; erasures; error location; error magnitude calculations; errors only decoding; extended Reed-Solomon codes; generator matrices; parity check; syndrome calculations; time domain decoding; Computer errors; Equations; Error correction codes; Iterative decoding; Military satellites; Parity check codes; Polynomials; Reed-Solomon codes; Space vehicles; Vectors;
Conference_Titel :
Southeastcon '96. Bringing Together Education, Science and Technology., Proceedings of the IEEE
Conference_Location :
Tampa, FL
Print_ISBN :
0-7803-3088-9
DOI :
10.1109/SECON.1996.510064
