• DocumentCode
    3119970
  • Title

    Universal bounds on the scaling behavior of polar codes

  • Author

    Goli, Ali ; Hassani, S. Hamed ; Urbanke, Rüdiger

  • Author_Institution
    Dept. of Electr. Eng., Sharif Univ. of Technol., Tehran, Iran
  • fYear
    2012
  • fDate
    1-6 July 2012
  • Firstpage
    1957
  • Lastpage
    1961
  • Abstract
    We consider the problem of determining the tradeoff between the rate and the block-length of polar codes for a given block error probability when we use the successive cancellation decoder. We take the sum of the Bhattacharyya parameters as a proxy for the block error probability, and show that there exists a universal parameter μ such that for any binary memoryless symmetric channel W with capacity I(W), reliable communication requires rates that satisfy R <; I(W) - αN-1/μ, where α is a positive constant and N is the block-length. We provide lower bounds on μ, namely μ ≥ 3.553, and we conjecture that indeed μ = 3.627, the parameter for the binary erasure channel.
  • Keywords
    channel coding; codecs; Bhattacharyya parameters; binary erasure channel; binary memoryless symmetric channel; block error probability; cancellation decoder; polar codes block-length; polar codes scaling behavior; reliable communication; universal bounds; universal parameter; Decoding; Entropy; Error probability; Frequency modulation; Kernel; Polynomials; Reliability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4673-2580-6
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2012.6283641
  • Filename
    6283641