• DocumentCode
    169385
  • Title

    Successive cancellation permutation decoding of Reed-Solomon codes

  • Author

    Trifonov, Peter

  • Author_Institution
    St.-Petersburg State Polytech. Univ., St. Petersburg, Russia
  • fYear
    2014
  • fDate
    2-5 Nov. 2014
  • Firstpage
    386
  • Lastpage
    390
  • Abstract
    A novel soft-decision decoding algorithm for Reed-Solomon codes over F2m is considered. The proposed approach is based on their representation as Arikan polar codes with dynamic frozen symbols and application of the sequential successive cancellation decoding algorithm. Furthermore, permutation techniques are utilized in order to reduce the decoding complexity.
  • Keywords
    Reed-Solomon codes; decoding; Arikan polar codes; RS codes; Reed-Solomon codes; decoding complexity reduction; dynamic frozen symbols; permutation techniques; sequential successive cancellation decoding algorithm; soft-decision decoding algorithm; Complexity theory; Heuristic algorithms; Iterative decoding; Maximum likelihood decoding; Reed-Solomon codes; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2014 IEEE
  • Conference_Location
    Hobart, TAS
  • ISSN
    1662-9019
  • Type

    conf

  • DOI
    10.1109/ITW.2014.6970859
  • Filename
    6970859