Generalized key-equation of remainder decoding algorithm for Reed-Solomon codes
Masakatu Morii, Mone Kasahara · IEEE Transactions on Information Theory · 1992
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.>