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. On the scaling of polar codes: I. The behavior of polarized channels
 
conference paper

On the scaling of polar codes: I. The behavior of polarized channels

Hassani, S. Hamed  
•
Urbanke, Rudiger  
2010
2010 IEEE International Symposium on Information Theory
2010 IEEE International Symposium on Information Theory - ISIT

We consider the asymptotic behavior of the polarization process for polar codes when the blocklength tends to infinity. In particular, we study the asymptotics of the cumulative distribution P(Z(n) <= z), where Z(n) = Z(W-n) is the Bhattacharyya process, and its dependence on the rate of transmission R. We show that for a BMS channel W, for R < I(W) we have lim(n ->infinity) P(Z(n) <= 2(-2n/2+root nQ-1(RI(W))/2+o(root n))/2) =R and for R < 1 - I(W) we have lim(n ->infinity) P(Z(n) >= 1 - 2(-2n/2+root nQ-1/(R1-I(W))/2+o(root n)) = R, where Q(x) is the probability that a standard normal random variable exceeds x. As a result, if we denote by P-e(SC)(n, R) the probability of error using polar codes of block-length N = 2(n) and rate R < I(W) under successive cancellation decoding, then log(-log(P-e(SC)(n, R))) scales as n/2 +root n(Q-1)(RI(W))/2 + o(root n). We also prove that the same result holds for the block error probability using the MAP decoder, i. e., for log(-log(P-e(MAP)(n, R))).

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT.2010.5513586
Web of Science ID

WOS:000287512700175

Author(s)
Hassani, S. Hamed  
Urbanke, Rudiger  
Date Issued

2010

Publisher

IEEE

Published in
2010 IEEE International Symposium on Information Theory
Series title/Series vol.

IEEE International Symposium on Information Theory

Start page

874

End page

878

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
2010 IEEE International Symposium on Information Theory - ISIT

Austin, TX, USA

13-18 06 2010

Available on Infoscience
August 31, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/52570
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