On the Equivalence of the Berlekamp-Massey and the Euclidean Algorithm for Decoding

Agnes Eileen Heydtmann, Jørn Møller Jensen

    Research output: Book/ReportReportResearchpeer-review

    Abstract

    The Berlekamp-Massey algorithm and the Euclidean algorithm for decoding have been considered as two different algorithms for solving the same problem, namely the one given by the key equation. In this article we argue that they are essentially identical by showing how one can be adapted to perform the same arithmetics as the other.
    Original languageEnglish
    Publication statusPublished - 1999

    Fingerprint Dive into the research topics of 'On the Equivalence of the Berlekamp-Massey and the Euclidean Algorithm for Decoding'. Together they form a unique fingerprint.

    Cite this