DocumentCode
1030941
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
Volume
38
Issue
6
fYear
1992
fDate
11/1/1992 12:00:00 AM
Firstpage
1801
Lastpage
1807
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.165455
Filename
165455
Link To Document