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. Scaling Exponent of List Decoders With Applications to Polar Codes
 
research article

Scaling Exponent of List Decoders With Applications to Polar Codes

Mondelli, Marco  
•
Hassani, S. Hamed  
•
Urbanke, Rudiger L.
2015
Ieee Transactions On Information Theory

Motivated by the significant performance gains which polar codes experience under successive cancellation list decoding, their scaling exponent is studied as a function of the list size. In particular, the error probability is fixed, and the tradeoff between the block length and back-off from capacity is analyzed. A lower bound is provided on the error probability under MAP decoding with list size L for any binary-input memoryless output-symmetric channel and for any class of linear codes such that their minimum distance is unbounded as the block length grows large. Then, it is shown that under MAP decoding, although the introduction of a list can significantly improve the involved constants, the scaling exponent itself, i.e., the speed at which capacity is approached, stays unaffected for any finite list size. In particular, this result applies to polar codes, since their minimum distance tends to infinity as the block length increases. A similar result is proved for genie-aided successive cancellation decoding when transmission takes place over the binary erasure channel, namely, the scaling exponent remains constant for any fixed number of helps from the genie. Note that since genie-aided successive cancellation decoding might be strictly worse than successive cancellation list decoding, the problem of establishing the scaling exponent of the latter remains open.

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

WOS:000360015900019

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

2015

Publisher

Ieee-Inst Electrical Electronics Engineers Inc

Published in
Ieee Transactions On Information Theory
Volume

61

Issue

9

Start page

4838

End page

4851

Subjects

Genie-aided decoding

•

list decoding

•

MAP decoding

•

polar codes

•

scaling exponent

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ISC  
Available on Infoscience
September 28, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/118721
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