Reed-Solomon Codes (Codici di Reed-Solomon)

Abstract

This work offers a general overview on Reed-Solomon codes as a subclass of cyclic codes and BCH codes, using a mathematical approach to describe their practical aspects. After briefly exposing Galois Fields theory, a systematic encoding strategy through generator polynomial and a decoder based on Berlekamp-Massey and Forney algorithm are presented. A Matlab implementation of an encoder and a decoder can be found in this wor