Evaluation of an Achievable Rate Region for the Broadcast Channel

Bruce E. Hajek

doi:10.1109/TIT.1979.1055989

Evaluation of an Achievable Rate Region for the Broadcast Channel

Research output: Contribution to journal › Article › peer-review

Abstract

The problem of transmission of separate messages to each of two receivers over a general binary-input broadcast channel is investigated. A new approach to a class of information-theoretic problems is developed and applied to obtain bounds on the cardinalities of auxiliary random variables. These bounds permit the calculation of two different regions of achievable rate pairs which are derived from the Cover–van der Meulen region of achievable rate triples. Numerical evaluation of these regions of rate pairs for two examples demonstrates that the region can be enlarged. This enlargement is accomplished by making internally consistent, as the true capacity region must be. The results display complex interactions between common and separate information in broadcast problems.

Original language	English (US)
Pages (from-to)	36-46
Number of pages	11
Journal	IEEE Transactions on Information Theory
Volume	25
Issue number	1
DOIs	https://doi.org/10.1109/TIT.1979.1055989
State	Published - Jan 1979

ASJC Scopus subject areas

Information Systems
Computer Science Applications
Library and Information Sciences

Online availability

10.1109/TIT.1979.1055989

Library availability

Discover UIUC Full Text

Cite this

@article{57cd754fe46f4a6b9894b380682402b5,

title = "Evaluation of an Achievable Rate Region for the Broadcast Channel",

abstract = "The problem of transmission of separate messages to each of two receivers over a general binary-input broadcast channel is investigated. A new approach to a class of information-theoretic problems is developed and applied to obtain bounds on the cardinalities of auxiliary random variables. These bounds permit the calculation of two different regions of achievable rate pairs which are derived from the Cover–van der Meulen region of achievable rate triples. Numerical evaluation of these regions of rate pairs for two examples demonstrates that the region can be enlarged. This enlargement is accomplished by making internally consistent, as the true capacity region must be. The results display complex interactions between common and separate information in broadcast problems.",

author = "Hajek, {Bruce E.}",

year = "1979",

month = jan,

doi = "10.1109/TIT.1979.1055989",

language = "English (US)",

volume = "25",

pages = "36--46",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "1",

}

TY - JOUR

T1 - Evaluation of an Achievable Rate Region for the Broadcast Channel

AU - Hajek, Bruce E.

PY - 1979/1

Y1 - 1979/1

N2 - The problem of transmission of separate messages to each of two receivers over a general binary-input broadcast channel is investigated. A new approach to a class of information-theoretic problems is developed and applied to obtain bounds on the cardinalities of auxiliary random variables. These bounds permit the calculation of two different regions of achievable rate pairs which are derived from the Cover–van der Meulen region of achievable rate triples. Numerical evaluation of these regions of rate pairs for two examples demonstrates that the region can be enlarged. This enlargement is accomplished by making internally consistent, as the true capacity region must be. The results display complex interactions between common and separate information in broadcast problems.

AB - The problem of transmission of separate messages to each of two receivers over a general binary-input broadcast channel is investigated. A new approach to a class of information-theoretic problems is developed and applied to obtain bounds on the cardinalities of auxiliary random variables. These bounds permit the calculation of two different regions of achievable rate pairs which are derived from the Cover–van der Meulen region of achievable rate triples. Numerical evaluation of these regions of rate pairs for two examples demonstrates that the region can be enlarged. This enlargement is accomplished by making internally consistent, as the true capacity region must be. The results display complex interactions between common and separate information in broadcast problems.

UR - http://www.scopus.com/inward/record.url?scp=0018293052&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0018293052&partnerID=8YFLogxK

U2 - 10.1109/TIT.1979.1055989

DO - 10.1109/TIT.1979.1055989

M3 - Article

AN - SCOPUS:0018293052

SN - 0018-9448

VL - 25

SP - 36

EP - 46

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 1

ER -

Evaluation of an Achievable Rate Region for the Broadcast Channel

Abstract

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this