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

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.