Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Universal bounds on the scaling behavior of polar codes
 
conference paper not in proceedings

Universal bounds on the scaling behavior of polar codes

Urbanke, Rüdiger  
•
Hassani, Seyed Hamed  
•
Goli, Ali
2012
Internationel Symposium on Information Theory ISIT2012

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.

  • Details
  • Metrics
Type
conference paper not in proceedings
DOI
10.1109/ISIT.2012.6283641
Author(s)
Urbanke, Rüdiger  
Hassani, Seyed Hamed  
Goli, Ali
Date Issued

2012

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
Internationel Symposium on Information Theory ISIT2012

Boston, Massachusetts, USA

1-6 July, 2012

Available on Infoscience
September 25, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/85675
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés