@inbook {IOPORT.05658318, author = {Bras-Amor\'os, Maria and O'sullivan, Michael E.}, title = {From the Euclidean algorithm for solving a key equation for dual Reed-Solomon codes to the Berlekamp-Massey algorithm.}, year = {2009}, booktitle = {Applied algebra, algebraic algorithms and error-correcting codes. 18th international symposium, AAECC-18, Tarragona, Sapin, June 8--12, 2009. Proceedings}, isbn = {978-3-642-02180-0}, pages = {32-42}, publisher = {Berlin: Springer}, doi = {10.1007/978-3-642-02181-7_4}, abstract = {Summary: The two primary decoding algorithms for Reed-Solomon codes are the Berlekamp-Massey algorithm and the Sugiyama et al. adaptation of the Euclidean algorithm, both designed to solve a key equation. This article presents a new version of the key equation and a way to use the Euclidean algorithm to solve it. A straightforward reorganization of the algorithm yields the Berlekamp-Massey algorithm.}, identifier = {05658318}, }