Title :
On the equivalence between Berlekamp´s and Euclid´s algorithms (Corresp.)
Author :
Dornstetter, Jean Louis
fDate :
5/1/1987 12:00:00 AM
Abstract :
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.
Keywords :
Division; Polynomials; Decoding; Entropy; Error correction codes; Iterative algorithms; Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1987.1057299
