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. Achieving Marton's Region for Broadcast Channels Using Polar Codes
 
conference paper

Achieving Marton's Region for Broadcast Channels Using Polar Codes

Mondelli, Marco  
•
Hassani, S. Hamed  
•
Urbanke, Ruediger  
Show more
2014
2014 Ieee International Symposium On Information Theory (Isit)
IEEE International Symposium on Information Theory (ISIT)

We present polar coding schemes for the 2-user discrete memoryless broadcast channel (DM-BC) which achieve Marton's region with both common and private messages. This is the best achievable rate region up to date, and it is tight for all classes of 2-user DM-BCs whose capacity regions are known. Due to space limitations, this paper describes polar codes for the superposition strategy. The scheme for the achievability of Marton's region is presented in the longer version [1], and it is based on a combination of superposition coding and binning. We follow the lead of the recent work by Goela, Abbe, and Gastpar, who introduce polar codes emulating these two information-theoretic techniques. In order to align the polar indices, for both schemes, their solution involves some degradedness constraints that are assumed to hold between the auxiliary random variables and the channel outputs. To remove these constraints, we consider the transmission of k blocks, and employ chaining constructions that guarantee the proper alignment of polarized indices. The techniques described in this work are quite general, and they can be adopted in many other multi-terminal scenarios whenever there is the need for the aligning of polar indices.

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

WOS:000346496100061

Author(s)
Mondelli, Marco  
Hassani, S. Hamed  
Urbanke, Ruediger  
Sason, Igal  
Date Issued

2014

Publisher

Ieee

Publisher place

New York

Published in
2014 Ieee International Symposium On Information Theory (Isit)
ISBN of the book

978-1-4799-5186-4

Total of pages

5

Series title/Series vol.

IEEE International Symposium on Information Theory

Start page

306

End page

310

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
IEEE International Symposium on Information Theory (ISIT)

Honolulu, HI

JUN 29-JUL 04, 2014

Available on Infoscience
April 13, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/113065
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