DocumentCode
936865
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
Volume
140
Issue
4
fYear
1993
Firstpage
246
Lastpage
254
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;
fLanguage
English
Journal_Title
Communications, Speech and Vision, IEE Proceedings I
Publisher
iet
ISSN
0956-3776
Type
jour
Filename
232542
Link To Document