Evaluation of an Achievable Rate Region for the Broadcast Channel

Research output: Contribution to journalArticlepeer-review


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 languageEnglish (US)
Pages (from-to)36-46
Number of pages11
JournalIEEE Transactions on Information Theory
Issue number1
StatePublished - Jan 1979

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Evaluation of an Achievable Rate Region for the Broadcast Channel'. Together they form a unique fingerprint.

Cite this