The Berlekamp-Massey Algorithm and the Euclidean Algorithm: a Closer Link - Computer Science > Information TheoryReportar como inadecuado




The Berlekamp-Massey Algorithm and the Euclidean Algorithm: a Closer Link - Computer Science > Information Theory - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: The two primary decoding algorithms for Reed-Solomon codes are theBerlekamp-Massey algorithm and the Sugiyama et al. adaptation of the Euclideanalgorithm, both designed to solve a key equation. In this article analternative version of the key equation and a new way to use the Euclideanalgorithm to solve it are presented, which yield the Berlekamp-Masseyalgorithm. This results in a new, simpler, and compacter presentation of theBerlekamp-Massey algorithm.



Autor: Maria Bras-Amorós, Michael E. O'Sullivan

Fuente: https://arxiv.org/







Documentos relacionados