A Decoding Approach to Reed–Solomon Codes from Their Definition
From MaRDI portal
Publication:4577009
Abstract: Because of their importance in applications and their quite simple definition, Reed-Solomon codes can be explained in any introductory course on coding theory. However, decoding algorithms for Reed-Solomon codes are far from being simple and it is difficult to fit them in introductory courses for undergraduates. We introduce a new decoding approach, in a self-contained presentation, which we think may be appropriate for introducing error correction of Reed-Solomon codes to nonexperts. In particular, we interpret Reed-Solomon codes by means of the degree of the interpolation polynomial of the code words and from this derive a decoding algorithm. Compared to the classical algorithms, our algorithm appears to arise more naturally from definitions and to be easier to understand. It is related to the Peterson-Gorenstein-Zierler algorithm.
Recommendations
- The decoding of extended Reed-Solomon codes
- On the complexity of decoding Reed-Solomon codes (Corresp.)
- Decoding of Reed Solomon codes beyond the error-correction bound
- A New Algorithm for Decoding Reed-Solomon Codes
- Decoding Reed–Solomon Skew-Differential Codes
- A Simple Algorithm for Decoding Reed–Solomon Codes and its Relation to the Welch–Berlekamp Algorithm
- Two new decoding algorithms for Reed-Solomon codes
- On Reed-Solomon codes
- scientific article; zbMATH DE number 1461545
- scientific article; zbMATH DE number 1026591
Cites work
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 2109875 (Why is no real title available?)
- A Class of Error-Correcting Codes in $p^m $ Symbols
- A Mathematical Theory of Communication
- A Simple Algorithm for Decoding Reed–Solomon Codes and its Relation to the Welch–Berlekamp Algorithm
- A Unified View on Known Algebraic Decoding Algorithms and New Decoding Concepts
- A course in error-correcting codes.
- A method for solving key equation for decoding goppa codes
- Algebraic coding theory
- Bit-serial Reed - Solomon encoders
- Bounded distance+1 soft-decision Reed-Solomon decoding
- Decoding of Reed Solomon codes beyond the error-correction bound
- Encoding and error-correction procedures for the Bose-Chaudhuri codes
- Improved decoding of Reed-Solomon and algebraic-geometry codes
- Introduction to Coding Theory
- On decoding by error location and dependent sets of error positions
- On the equivalence between Berlekamp's and Euclid's algorithms (Corresp.)
- On the equivalence of the Berlekamp-Massey and the Euclidean algorithms for decoding
- On the existence of error-correcting pairs
- Polynomial Codes Over Certain Finite Fields
- Shift-register synthesis and BCH decoding
- Simple algorithms for decoding systematic Reed-Solomon codes
Cited in
(18)- Power Decoding of Reed–Solomon Codes Revisited
- A Syndrome Formulation of the Interpolation Step in the Guruswami-Sudan Algorithm
- A New Algorithm for Decoding Reed-Solomon Codes
- An encoder to match Reed-Solomon codes over GF(q) to a subalphabet of GF(q)
- A new Reed-Solomon code decoding algorithm based on Newton's interpolation
- Maximum-Likelihood Decoding of Reed–Solomon Codes is NP-Hard
- On the complexity of decoding Reed-Solomon codes (Corresp.)
- Simple algorithms for decoding systematic Reed-Solomon codes
- Using the division algorithm to decode Reed-Solomon codes
- Decoding Folded Reed–Solomon Codes Using Hensel-Lifting
- Reed-Solomon codes
- The decoding of extended Reed-Solomon codes
- A Reed-Solomon code magic trick
- Decoding Reed-Solomon codes beyond \((d-1)/2\) and zeros of multivariate polynomials
- A Simple Algorithm for Decoding Reed–Solomon Codes and its Relation to the Welch–Berlekamp Algorithm
- Peterson-Gorenstein-Zierler algorithm for skew RS codes
- Two new decoding algorithms for Reed-Solomon codes
- A Universal Reed-Solomon Decoder
This page was built for publication: A Decoding Approach to Reed–Solomon Codes from Their Definition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4577009)
