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. Polar Codes: Characterization of Exponent, Bounds, and Constructions
 
conference paper

Polar Codes: Characterization of Exponent, Bounds, and Constructions

Korada, Satish Babu
•
Sasoglu, Eren
•
Urbanke, Rudiger  
2009
2009 Ieee International Symposium On Information Theory, Vols 1- 4
IEEE. International Symposium of Information Theory

Polarization codes were recently introduced by Ar\i kan. They are explicit code constructions which achieve the capacity of arbitrary symmetric binary-input discrete memoryless channels (and even extensions thereof) under a low complexity successive decoding strategy. The original polarization construction is closely related to the recursive construction of Reed-Muller codes and is based on the $2 \times 2$ matrix $\bigl[ \begin{smallmatrix} 1 &0 \ 1& 1 \end{smallmatrix} \bigr]$. It was shown by Ar\i kan and Telatar that this construction achieves an error exponent of $\frac12$, i.e., that for large enough blocklengths the error probability decays exponentially in the square root of the blocklength. It was already mentioned by Ar\i kan that in principle larger matrices can be used. The fundamental question then is to see whether there exist matrices with exponent strictly exceeding $\frac12$. Based on a recent result by Korada and \c Sa\c so\u glu, which shows that any $\ell \times \ell$ matrix none of whose column permutations is upper triangular polarizes symmetric channels, we first characterize the exponent of a given square matrix. We then derive upper and lower bounds on the exponents of matrices. Using these bounds we show that there are no matrices of size less than $15$ with exponents exceeding $\frac12$. Further, we give a general construction based on BCH codes which for large $n$ achieves exponents arbitrarily close to $1$ and which exceeds $\frac12$ for size $16$.

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

WOS:000280141401008

Author(s)
Korada, Satish Babu
Sasoglu, Eren
Urbanke, Rudiger  
Date Issued

2009

Publisher

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa

Published in
2009 Ieee International Symposium On Information Theory, Vols 1- 4
ISBN of the book

978-1-4244-4312-3

Start page

1483

End page

1487

Subjects

polar codes

•

exponent

•

channel polarization

•

NCCR-MICS

•

NCCR-MICS/CL1

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
IEEE. International Symposium of Information Theory

Seoul

June 28- July 3

Available on Infoscience
May 15, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/40090
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