NDLI: On Marton's inner bound for broadcast channels

Content Provider	IEEE Xplore Digital Library
Author	Gohari, A. Nair, C. Anantharam, V.
Copyright Year	2012
Description	Author affiliation: Dept. of EE, Sharif University of Technology, Tehran, Iran (Gohari, A.) \|\| Dept. of EECS, University of California, Berkeley, Berkeley, CA, USA (Anantharam, V.) \|\| Dept. of IE, The Chinese University of Hong Kong, Hong Kong (Nair, C.)
Abstract	Marton's inner bound is the best known achievable region for a general discrete memoryless broadcast channel. To compute Marton's inner bound one has to solve an optimization problem over a set of joint distributions on the input and auxiliary random variables. The optimizers turn out to be structured in many cases. Finding properties of optimizers not only results in efficient evaluation of the region, but it may also help one to prove factorization of Marton's inner bound (and thus its optimality). The first part of this paper formulates this factorization approach explicitly and states some conjectures and results along this line. The second part of this paper focuses primarily on the structure of the optimizers. This section is inspired by a new binary inequality that recently resulted in a very simple characterization of the sum-rate of Marton's inner bound for binary input broadcast channels. This prompted us to investigate whether this inequality can be extended to larger cardinality input alphabets. We show that several of the results for the binary input case do carry over for higher cardinality alphabets and we present a collection of results that help restrict the search space of probability distributions to evaluate the boundary of Marton's inner bound in the general case. We also prove a new inequality for the binary skew-symmetric broadcast channel that yields a very simple characterization of the entire Marton inner bound for this channel.
Starting Page	581
Ending Page	585
File Size	156049
Page Count	5
File Format	PDF
ISBN	9781467325806
ISSN	21578117
e-ISBN	9781467325790
e-ISBN	9781467325783
DOI	10.1109/ISIT.2012.6284258
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-07-01
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Equations Receivers Random variables Mathematical model Information theory Educational institutions Conferences
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Improved cardinality bounds on the auxiliary random variables in Marton's inner bound

An Information Inequality and Evaluation of Marton's Inner Bound for Binary Input Broadcast Channels

Evaluation of Marton's Inner Bound for the General Broadcast Channel

On Marton's inner bound for broadcast channels

On Marton's Inner Bound and Its Optimality for Classes of Product Broadcast Channels

An information inequality and evaluation of Marton's inner bound for binary input broadcast channels

Evaluation of Marton's inner bound for the general broadcast channel

Achieving Marton's region for broadcast channels using polar codes

An information inequality and evaluation of Marton's inner bound for binary input broadcast channels

On Marton's inner bound for broadcast channels

Similar Documents

Improved cardinality bounds on the auxiliary random variables in Marton's inner bound

An Information Inequality and Evaluation of Marton's Inner Bound for Binary Input Broadcast Channels

Evaluation of Marton's Inner Bound for the General Broadcast Channel

On Marton's inner bound for broadcast channels

On Marton's Inner Bound and Its Optimality for Classes of Product Broadcast Channels

An information inequality and evaluation of Marton's inner bound for binary input broadcast channels

Evaluation of Marton's inner bound for the general broadcast channel

Achieving Marton's region for broadcast channels using polar codes

An information inequality and evaluation of Marton's inner bound for binary input broadcast channels

On Marton's inner bound for broadcast channels