TY - GEN
T1 - Implementation of the Berlekamp-Massey algorithm using a DSP
AU - Greenberg, Shlomo
AU - Feldblum, Nir
AU - Melamed, Gal
PY - 2004/12/1
Y1 - 2004/12/1
N2 - Reed-Solomon (RS) codes arc error-correcting codes used in many of today's communication systems. RS encoding and decoding are typically implemented using dedicated hardware elements used in ADSL modems and digital TV. In this paper we propose using software in lieu of a hardware-based RS de-coder. This is accomplished using the Berlekamp-Massey algorithm, implemented on a programmable DSP. This software-based RS decoder using Berlekamp-Massey is implemented on Motorola's MSC8101 StarCore DSP. In order to evaluate the algorithm we use the following criteria: computation cost, cycle count, critical paths in the decoding scheme, and error location in the codeword. Furthermore, we examine the effect of changing the RS code's k, t parameters and its primitive polynomial in real-time implementation. The Berlekamp-Massey algorithm operates over finite field arithmetic, whose steps, as applied on the StarCore DSP, are discussed in detail and specifically evaluated using the assembly code for the syndrome search. We conclude that the Berlekamp-Massey algorithm, used for RS decoding, should be implemented using long codewords.
AB - Reed-Solomon (RS) codes arc error-correcting codes used in many of today's communication systems. RS encoding and decoding are typically implemented using dedicated hardware elements used in ADSL modems and digital TV. In this paper we propose using software in lieu of a hardware-based RS de-coder. This is accomplished using the Berlekamp-Massey algorithm, implemented on a programmable DSP. This software-based RS decoder using Berlekamp-Massey is implemented on Motorola's MSC8101 StarCore DSP. In order to evaluate the algorithm we use the following criteria: computation cost, cycle count, critical paths in the decoding scheme, and error location in the codeword. Furthermore, we examine the effect of changing the RS code's k, t parameters and its primitive polynomial in real-time implementation. The Berlekamp-Massey algorithm operates over finite field arithmetic, whose steps, as applied on the StarCore DSP, are discussed in detail and specifically evaluated using the assembly code for the syndrome search. We conclude that the Berlekamp-Massey algorithm, used for RS decoding, should be implemented using long codewords.
KW - Algorithms
KW - Decoding
KW - Digital signal processors
KW - Reed-Solomon codes
UR - http://www.scopus.com/inward/record.url?scp=27644573026&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:27644573026
SN - 0780387155
T3 - 11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004
SP - 358
EP - 361
BT - 11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004
T2 - 11th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2004
Y2 - 13 December 2004 through 15 December 2004
ER -