Location of Repository

A new method for decoding Reed-Solomon codes

By Jean-Louis DORNSTETTER

Abstract

We show that a basic property of the parity check matrix of Reed-Solomon codes yields a new key-equation for\ud the decoding problem that is different from the classical one given by Berlekamp .\ud 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\ud permet de formuler une équation caractéristique du décodage différente de l'équation classique due à Berlekam p\ud W.\ud On présente un algorithme efficace pour la résolution de cette nouvelle équation

Topics: Codes de Reed-Solomon, équation caractéristique du décodage, décodage algébrique, Reed-Solomon codes, key-equation, algebraic decoding
Publisher: GRETSI, Saint Martin d'Hères, France
Year: 1984
OAI identifier: oai:documents.irevues.inist.fr:2042/1352
Provided by: I-Revues
Journal:

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.