Title :
High-speed Reed-Solomon decoder for correcting errors and erasures
Author :
Wei, C.-H. ; Chen, C.-C. ; Liu, G.-S.
Author_Institution :
Inst. of Electron., Nat. Chiao Tung Univ., Hsin Chu, Taiwan
Abstract :
A Reed-Solomon decoder for errors-and-erasures correction, based on a new algebraic decoding algorithm, is presented. This high-speed decoder requires only n clock cycles for decoding each received n-symbol block. A serial structure that requires very few multipliers and provides a general expression to calculate the coefficients of the erasure-locator polynomial is also presented. A (15, 11) RS decoder and its shortened version (7, 3) RS decoder are used as design examples to illustrate the operating procedure of the new decoding algorithm.<>
Keywords :
Reed-Solomon codes; decoding; error correction codes; Reed-Solomon decoder; algebraic decoding algorithm; clock cycles; coefficients; erasure-locator polynomial; erasures correction; error correction; high-speed decoder;
Journal_Title :
Communications, Speech and Vision, IEE Proceedings I
