• DocumentCode
    1495926
  • Title

    Application of Grobner bases for decoding Reed-Solomon codes used on CDs

  • Author

    Reed, I.S. ; He, R. ; Chen, X. ; Truong, T.K.

  • Author_Institution
    Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
  • Volume
    145
  • Issue
    6
  • fYear
    1998
  • fDate
    11/1/1998 12:00:00 AM
  • Firstpage
    369
  • Lastpage
    376
  • Abstract
    The error/erasure decoding of the RS(28, 24) and RS(32, 28) codes, used on a compact disc, are considered in some detail. Grobner bases are used to obtain the conditions for all error/erasure configurations that fall within the error-correcting ability of the two codes. Finally, a new decoding strategy is presented, which is based on these conditions
  • Keywords
    Reed-Solomon codes; audio discs; decoding; Grobner bases; Reed-Solomon codes; compact disc; cross interleaving; decoding; decoding strategy; error/erasure decoding;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings -
  • Publisher
    iet
  • ISSN
    1350-2387
  • Type

    jour

  • DOI
    10.1049/ip-cdt:19982340
  • Filename
    756448