Title :
On the equivalence of the Berlekamp-Massey and the euclidean algorithms for algebraic decoding
Author_Institution :
Howard Community Coll., Columbia, MD, USA
Abstract :
Dornstetter, Heydtmann, and Jensen have previously demonstrated that the Extended Euclidean algorithm and the Berlekamp-Massey algorithm are two equivalent methods used for solving the so-called Key Equation in BCH and Reed-Solomon decoding. This paper presents a new algorithm which makes this correspondence more explicit and is an improvement over each of the two algorithms.
Keywords :
BCH codes; Reed-Solomon codes; algebraic codes; decoding; BCH decoding; Berlekamp-Massey algorithm; Reed-Solomon decoding; algebraic decoding; extended Euclidean algorithm;
Conference_Titel :
Information Theory (CWIT), 2011 12th Canadian Workshop on
Conference_Location :
Kelowna, BC
Print_ISBN :
978-1-4577-0743-8
DOI :
10.1109/CWIT.2011.5872142