A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm
Sergei Fedorenko
TL;DR
This paper introduces a straightforward Gao decoding algorithm for algebraic codes, explores its connection to the Welch-Berlekamp and Euclidean algorithms, and offers insights into their relationships.
Contribution
It presents a simple Gao decoding algorithm and analyzes its relation to existing Welch-Berlekamp and Euclidean decoding methods.
Findings
The Gao algorithm effectively decodes algebraic codes.
The relation between Gao, Welch-Berlekamp, and Euclidean algorithms is clarified.
The paper simplifies understanding of decoding algorithms for algebraic codes.
Abstract
A simple and natural Gao algorithm for decoding algebraic codes is described. Its relation to the Welch-Berlekamp and Euclidean algorithms is given.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.