• DocumentCode
    1365874
  • Title

    A Simplified Successive-Cancellation Decoder for Polar Codes

  • Author

    Alamdar-Yazdi, Amin ; Kschischang, Frank R.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada
  • Volume
    15
  • Issue
    12
  • fYear
    2011
  • fDate
    12/1/2011 12:00:00 AM
  • Firstpage
    1378
  • Lastpage
    1380
  • Abstract
    A modification is introduced of the successive-cancellation decoder for polar codes, in which local decoders for rate-one constituent codes are simplified. This modification reduces the decoding latency and algorithmic complexity of the conventional decoder, while preserving the bit and block error rate. Significant latency and complexity reductions are achieved over a wide range of code rates.
  • Keywords
    channel coding; error statistics; parity check codes; source coding; bit error rate; block error rate; constituent codes; local decoders; polar codes; successive cancellation decoder; Complexity theory; Decoding; Echo cancellers; Generators; Source coding; Vectors; Polar codes; successive-cancellation decoding;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2011.101811.111480
  • Filename
    6065237