VLSI design of inverse-free Berlekamp-Massey algorithm for Reed-Solomon code

Trieu-Kien Truong; Y. W. Chang; Jyh Horng Jeng

doi:10.1117/12.448651

20 November 2001 VLSI design of inverse-free Berlekamp-Massey algorithm for Reed-Solomon code

Trieu-Kien Truong, Y. W. Chang, Jyh Horng Jeng

Proceedings Volume 4474, Advanced Signal Processing Algorithms, Architectures, and Implementations XI; (2001) https://doi.org/10.1117/12.448651
Event: International Symposium on Optical Science and Technology, 2001, San Diego, CA, United States

Abstract

The inverse-free Berlekamp-Massey (BM) algorithm is the simplest technique for Reed-Solomon (RS) code to correct errors. In the decoding process, the BM algorithm is used to find the error locator polynomial with syndromes as the input. Later, the inverse-free BM algorithm is generalized to find the error locator polynomial with given erasure locator polynomial. By this means, the modified algorithm can be used for RS code to correct both errors and erasures. The improvement is achieved by replacing the input of the Berlekamp-Massey algorithm with the Forney syndromes instead of the syndromes. With this improved technique, the complexity of time domain RS decoders for correcting both errors and erasures is reduced substantially from previous approaches. In this paper, the register transfer language of this modified BM algorithm is derived and the VLSI architecture is presented.

Citation Download Citation

Trieu-Kien Truong, Y. W. Chang, and Jyh Horng Jeng "VLSI design of inverse-free Berlekamp-Massey algorithm for Reed-Solomon code", Proc. SPIE 4474, Advanced Signal Processing Algorithms, Architectures, and Implementations XI, (20 November 2001); https://doi.org/10.1117/12.448651

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available