DocumentCode :
3499988
Title :
On the equivalence of the Berlekamp-Massey and the euclidean algorithms for algebraic decoding
Author :
Mateer, Todd D.
Author_Institution :
Howard Community Coll., Columbia, MD, USA
fYear :
2011
fDate :
17-20 May 2011
Firstpage :
139
Lastpage :
142
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory (CWIT), 2011 12th Canadian Workshop on
Conference_Location :
Kelowna, BC
Print_ISBN :
978-1-4577-0743-8
Type :
conf
DOI :
10.1109/CWIT.2011.5872142
Filename :
5872142
Link To Document :
بازگشت