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 For Broadcast Channels
 
conference paper

Polar Codes For Broadcast Channels

Goela, Naveen  
•
Abbe, Emmanuel
•
Gastpar, Michael C.  
2013
Proceedings of the 2013 IEEE International Symposium on Information Theory
2013 IEEE International Symposium on Information Theory

Building on polar code constructions proposed by the authors for deterministic broadcast channels, two theorems are introduced in the present paper for noisy two-user broadcast channels. The theorems establish polar code constructions for two important information-theoretic broadcast strategies: (1) Cover’s superposition strategy; (2) Marton’s construction. One aspect of the polar code constructions is the alignment of polarization indices via constraints placed on the auxiliary and channel-input distributions. The codes achieve capacity-optimal rates for several classes of broadcast channels (e.g., binary-input stochastically degraded channels). Applying Arıkan’s original matrix kernel for polarization, it is shown that the average probability of error in decoding two private messages at the broadcast receivers decays asO(2−nβ)where0<β<1 andnisthecodelength.The 2 encoding and decoding complexities remain O(n log n). The error analysis is made possible by defining new polar code ensembles for broadcast channels.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT.2013.6620402
Author(s)
Goela, Naveen  
Abbe, Emmanuel
Gastpar, Michael C.  
Date Issued

2013

Published in
Proceedings of the 2013 IEEE International Symposium on Information Theory
Start page

1127

End page

1131

Subjects

Polar codes

•

Deterministic broadcast channel

•

Cover’s superposition codes

•

Marton’s construction

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LINX  
Event nameEvent placeEvent date
2013 IEEE International Symposium on Information Theory

Istanbul, Turkey

July 7-12, 2013

Available on Infoscience
July 17, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/93394
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