Loading [a11y]/accessibility-menu.js
A fully programmable Reed Solomon 8-bit codec based on a re-shaped Berlekamp Massey algorithm | IEEE Conference Publication | IEEE Xplore

A fully programmable Reed Solomon 8-bit codec based on a re-shaped Berlekamp Massey algorithm


Abstract:

A new effective silicon implementation of a Reed Solomon engine is presented. By a further optimization of the modified Berlekamp Massey algorithm presented by Jeng and T...Show More

Abstract:

A new effective silicon implementation of a Reed Solomon engine is presented. By a further optimization of the modified Berlekamp Massey algorithm presented by Jeng and Troung (1999), the number of Galois Field (GF) multipliers involved in the calculation of the errata locator polynomial can be shown to be a linear function of the number of parity symbols. The use of a circular structure in the calculation of the discrepancy makes the calculation itself independent of the number of iterations involved in the algorithm. New variables are introduced in the error magnitude calculation in order to use hardware resources already present, thus minimizing the number of logic gates. Along with the codeword length and the number of parity bytes, programmability involves GF primitive polynomials and the code generator polynomial. Results in terms of gate count, throughput and latency show a competitive advantage when compared to existing Reed Solomon engines, as well as allowing a wider programmability.
Date of Conference: 26-29 May 2002
Date Added to IEEE Xplore: 07 August 2002
Print ISBN:0-7803-7448-7
Conference Location: Phoenix-Scottsdale, AZ, USA

Contact IEEE to Subscribe

References

References is not available for this document.