A new method for decoding Reed-Solomon codes

Abstract

We show that a basic property of the parity check matrix of Reed-Solomon codes yields a new key-equation for the decoding problem that is different from the classical one given by Berlekamp . We present an efficient algorithm for solving this new key-equation .On montre qu'une propriété fondamentale de la matrice de contrôle de parité des codes de Reed-Solomon permet de formuler une équation caractéristique du décodage différente de l'équation classique due à Berlekam p W. On présente un algorithme efficace pour la résolution de cette nouvelle équation