Skip to content

A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm

Sergei Fedorenko

cs.ITarXiv:cs/0501011

Abstract

A simple and natural Gao algorithm for decoding algebraic codes is described. Its relation to the Welch-Berlekamp and Euclidean algorithms is given.

Create a lesson