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. Journal articles
  4. Rate-Dependent Analysis of the Asymptotic Behavior of Channel Polarization
 
research article

Rate-Dependent Analysis of the Asymptotic Behavior of Channel Polarization

Hassani, S. Hamed  
•
Mori, Ryuhei
•
Tanaka, Toshiyuki
Show more
2013
Ieee Transactions On Information Theory

We consider the asymptotic behavior of the polarization process in the large block-length regime when transmission takes place over a binary-input memoryless symmetric channel W. In particular, we study the asymptotics of the cumulative distribution, P(Z(n) <= z), where {Z(n)} is the Bhattacharyya process associated with W, and its dependence on the rate of transmission. On the basis of this result, we characterize the asymptotic behavior, as well as its dependence on the rate, of the block error probability of polar codes using the successive cancellation decoder. This refines the original asymptotic bounds by Arikan and Telatar. Our results apply to general polar codes based on l x l kernel matrices. We also provide asymptotic lower bounds on the block error probability of polar codes using the maximum a posteriori (MAP) decoder. The MAP lower bound and the successive cancellation upper bound coincide when l = 2, but there is a gap for l > 2.

  • Details
  • Metrics
Type
research article
DOI
10.1109/Tit.2012.2228295
Web of Science ID

WOS:000316407900021

Author(s)
Hassani, S. Hamed  
Mori, Ryuhei
Tanaka, Toshiyuki
Urbanke, Ruediger L.
Date Issued

2013

Publisher

Ieee-Inst Electrical Electronics Engineers Inc

Published in
Ieee Transactions On Information Theory
Volume

59

Issue

4

Start page

2267

End page

2276

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Available on Infoscience
May 13, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/92156
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