• 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