Estudio e Implementación eficiente de la decodificación de lista para códigos Reed-Solomon

Abstract

[ES] En este trabajo se ha realizado un estudio de la teoría asociada a la decodificación de lista y a los códigos Reed-Solomon, así como de los algoritmos que llevan a cabo esa decodificación y de la teoría asociada a ellos. Posteriormente se ha realizado una implementació de esta decodificación en la cual se ha realizado un esfuerzo por conseguir eficiencia en su ejecución.

[EN] Reed-Solomon codes are widely used in current digital communication systems and its e cient decoding is interesting for practical applications. The mplemented decoding algorithm in this work is a list decoding strategy where the radius of decoding is increased so we can has a list o possible codewords in the output of the decoder. Guruswami-Sudan algorithm implements the list decoding for Reed-Solomon codes and Koetter-Vardy algorithm is an extension of the previous that incorporate soft decoding. Both are based on two sequentially processes: interpolation and factorization. The Koetter-Vardy algorithm has been implemented in <sequentially and then optimized and parallelized. At the end we discuss the results of the work.