Two new decoding algorithms for Reed-Solomon codes (Q1311609)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two new decoding algorithms for Reed-Solomon codes |
scientific article |
Statements
Two new decoding algorithms for Reed-Solomon codes (English)
0 references
25 September 1994
0 references
Two new decoding algorithms for Reed-Solomon codes are presented, based on the Berlekamp-Welch algorithm. The first one uses the extended Euclidean algorithm and is very efficient for VLSI implementation. The second one is similar to the classical Peterson algorithm but works with remainders rather than with syndromes. The complexity of the algorithms are comparable to the classical ones and as such they may be a viable alternative for decoding Reed-Solomon codes. Pascal-like descriptions are given, and comparisons with different methods are made. Error-and-erasure decoding is not included.
0 references
error correcting codes
0 references
decoding algorithms
0 references
Reed-Solomon codes
0 references
Berlekamp-Welch algorithm
0 references
extended Euclidean algorithm
0 references
VLSI implementation
0 references
Peterson algorithm
0 references