• DocumentCode
    350830
  • Title

    A decoding algorithm for DEC RS codes

  • Author

    Lu, Erl-Huei ; Lee, Chiou-Yng ; Wu, Shao-Wei

  • Author_Institution
    Dept. of Electr. Eng., Chang Gung Univ., Tao-Yuan, Taiwan
  • Volume
    1
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    294
  • Abstract
    A step-by-step decoding algorithm is proposed for double-error-correcting (DEC) Reed-Solomon (RS) codes of length n=2m-1. Since the decoding algorithm can directly find the error value at the highest-order position in a received vector without determining the error location polynomial, the decoding procedure is very simple and regular, and therefore it is suitable for hardware implementation. Moreover, the new algorithm can also be used for decoding DEC binary BCH codes and DEC nonbinary BCH codes. Finally, based on the decoding algorithm a hardware decoder is also presented
  • Keywords
    Reed-Solomon codes; decoding; error correction codes; DEC RS codes; Reed-Solomon codes; binary BCH codes; double-error-correcting codes; hardware decoder; nonbinary BCH codes; step-by-step decoding algorithm; Algorithm design and analysis; Decoding; Error correction; Error correction codes; Hardware; Polynomials; Reed-Solomon codes; Telecommunications;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON 99. Proceedings of the IEEE Region 10 Conference
  • Conference_Location
    Cheju Island
  • Print_ISBN
    0-7803-5739-6
  • Type

    conf

  • DOI
    10.1109/TENCON.1999.818408
  • Filename
    818408