© The Institution of Electrical Engineers
An alternative technique due to Welch and Berlekamp for decoding Reed-Solomon codes has a key equation different in form from the key equation solved by the conventional Berlekamp-Massey algorithm or by the so-called Euclidean algorithm. The Letter presents an algorithm for solving the key equation which has a simple structure and which is readily shown to work.
References
-
-
1)
-
Liu, T.H.: `A new decoding algorithm for Reed-Solomon codes', 1984, PhD Thesis, University of Southern California, Los Angeles, CA.
-
2)
-
U.K. Sorger
.
A new Reed-Solomon code decoding algorithm based on Newton's interpolation.
IEEE Trans.
,
358 -
365
-
3)
-
M. Morii ,
M. Kasahara
.
Generalized key-equation of remainder decoding algorithm for Reed-Solomon codes.
IEEE Trans.
,
1801 -
1807
-
4)
-
Welch, L., Berlekamp, E.R.: `Error correction for algebraic block codes', 4 633 470, September 1983, US Patent.
http://iet.metastore.ingenta.com/content/journals/10.1049/el_19931079
Related content
content/journals/10.1049/el_19931079
pub_keyword,iet_inspecKeyword,pub_concept
6
6