DocumentCode
2962893
Title
Efficient standard basis Reed-Solomon encoder
Author
Jain, S.K. ; Parhi, Keshab K.
Author_Institution
Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
Volume
6
fYear
1996
fDate
7-10 May 1996
Firstpage
3287
Abstract
This paper presents an efficient Reed-Solomon encoder based on standard basis. The key operation in Reed-Solomon encoding is the multiplication of a feedback term with several (possibly) known terms. We present an efficient structure to implement this operation. The hardware complexity of this encoder is identical to the well-known Berlekamp encoder. It however, offers two advantages over the Berlekamp encoder-a critical path independent of the order of Reed-Solomon code being implemented and the ability to encode without any need for basis conversion
Keywords
Reed-Solomon codes; circuit feedback; computational complexity; digital circuits; error correction codes; logic circuits; multiplying circuits; critical path; efficient standard basis Reed-Solomon encoder; feedback term; hardware complexity; multiplication; Circuits; Complexity theory; Delay; Encoding; Equations; Error correction codes; Feedback; Hardware; Optical recording; Reed-Solomon codes;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location
Atlanta, GA
ISSN
1520-6149
Print_ISBN
0-7803-3192-3
Type
conf
DOI
10.1109/ICASSP.1996.550579
Filename
550579
Link To Document