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. Polarization Improves E-0
 
research article

Polarization Improves E-0

Alsan, Mine  
•
Telatar, Emre  
2014
Ieee Transactions On Information Theory

We prove that channel combining and splitting via Arikan's polarization transformation improves Gallager's reliability function E-0 for binary input channels. In this sense, polarization creates E-0. This observation gives yet another justification as to why the polar transform yields capacity achieving and low complexity codes: the improvement in E-0 translates to an improvement in complexity-error-probability trade-off. In analyzing polar codes, one examines auxiliary random processes that follow the evolution of information measures as an underlying communication channel undergoes a sequence of transformations. The conclusion of this paper shows that the E-0 process associated to such an analysis is a submartingale.

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

WOS:000335151900017

Author(s)
Alsan, Mine  
Telatar, Emre  
Date Issued

2014

Publisher

Ieee-Inst Electrical Electronics Engineers Inc

Published in
Ieee Transactions On Information Theory
Volume

60

Issue

5

Start page

2714

End page

2719

Subjects

Channel polarization

•

reliability function

•

reliability-complexity trade-off

•

Renyi's entropies

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHI  
Available on Infoscience
June 16, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/104326
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