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
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3192-3
DOI :
10.1109/ICASSP.1996.550579