Title :
Generalized key-equation of remainder decoding algorithm for Reed-Solomon codes
Author :
Morii, Masakatu ; Kasahara, Masao
Author_Institution :
Dept. of Comput. Sci., Ehime Univ., Matsuyama, Japan
fDate :
11/1/1992 12:00:00 AM
Abstract :
A key equation of the remainder decoding algorithm is presented. It is noted that the key equation presents a general relationship between the errors on the received codeword and the coefficients of the remainder polynomial. It is shown that several key equations proposed by L. Welch and E.R. Berlekamp (1983) and others can be derived from the proposed key equation. Useful properties of the key equations in fast decoding of Reed-Solomon codes are given
Keywords :
Reed-Solomon codes; coding errors; decoding; error correction codes; polynomials; Reed-Solomon codes; error correction; errors; fast decoding; generalised key equation; received codeword; remainder decoding algorithm; remainder polynomial; Audio tapes; Computer science; Data storage systems; Decoding; Equations; Error correction codes; Information science; Marine vehicles; Polynomials; Reed-Solomon codes;
Journal_Title :
Information Theory, IEEE Transactions on
