The Berlekamp-Massey Algorithm and the Euclidean Algorithm: a Closer Link - Computer Science > Information TheoryReport as inadecuate




The Berlekamp-Massey Algorithm and the Euclidean Algorithm: a Closer Link - Computer Science > Information Theory - Download this document for free, or read online. Document in PDF available to download.

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.



Author: Maria Bras-AmorĂ³s, Michael E. O'Sullivan

Source: https://arxiv.org/







Related documents