• DocumentCode
    3066682
  • Title

    An empirical scaling law for polar codes

  • Author

    Korada, Satish Babu ; Montanari, Andrea ; Telatar, Emre ; Urbanke, Rüdiger

  • Author_Institution
    Stanford Univ., Stanford, CA, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    884
  • Lastpage
    888
  • Abstract
    Using scaling laws, we obtain estimates of the block error probability of polar codes under successive cancellation decoding. For the binary erasure channel we present an upper and a lower bound for the scaling parameter. Numerically these two bounds match. We also present a scaling law for general binary discrete memoryless channels.
  • Keywords
    channel coding; decoding; error statistics; binary discrete memoryless channels; binary erasure channel; block error probability; empirical scaling law; polar codes; successive cancellation decoding; Capacity planning; Channel capacity; Channel coding; Decoding; Error probability; Floors; Memoryless systems; Mutual information; Physics; Source coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513579
  • Filename
    5513579