• DocumentCode
    975259
  • Title

    Iterative soft decoding of Reed-Solomon codes

  • Author

    Jiang, Jing ; Narayanan, Krishna R.

  • Author_Institution
    Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
  • Volume
    8
  • Issue
    4
  • fYear
    2004
  • fDate
    4/1/2004 12:00:00 AM
  • Firstpage
    244
  • Lastpage
    246
  • Abstract
    This letter presents an iterative decoding method for Reed-Solomon (RS) codes. The proposed algorithm is a stochastic shifting based iterative decoding (SSID) algorithm which takes advantage of the cyclic structure of RS codes. The performances of different updating schemes are compared. Simulation results show that this method provides significant gain over hard decision decoding and is superior to some other popular soft decision methods for short RS codes.
  • Keywords
    Reed-Solomon codes; iterative decoding; RS code cyclic structure; Reed-Solomon code; belief propagation; iterative soft decoding; stochastic shifting based iterative decoding; Block codes; Iterative algorithms; Iterative decoding; Magnetic recording; Parity check codes; Physics; Sparse matrices; Stochastic processes; Sum product algorithm; Vectors;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2004.827977
  • Filename
    1294938