On the equivalence between Berlekamp's and Euclid's algorithms (Corresp.)

It is shown that Berlekamp's iterative algorithm can be derived from a normalized version of Euclid's extended algorithm. Simple proofs of the results given recently by Cheng are also presented.