Evaluation of an achievable rate region for the broadcast channel
- 1 January 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 25 (1), 36-46
- https://doi.org/10.1109/tit.1979.1055989
Abstract
Tbe 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{\cal R}of achievable rate triples. Numerical evaluation of these regions of rate pairs for two examples demonstrates that the region{\cal R}can be enlarged. This enlargement is accomplished by making{\cal R}internally consistent, as the true capacity region must be. The results display complex interactions between common and separate information in broadcast problems.Keywords
This publication has 7 references indexed in Scilit:
- General broadcast channels with degraded message setsIEEE Transactions on Information Theory, 1977
- A survey of multi-way channels in information theory: 1961-1976IEEE Transactions on Information Theory, 1977
- Source coding with side information and a converse for degraded broadcast channelsIEEE Transactions on Information Theory, 1975
- An achievable rate region for the broadcast channelIEEE Transactions on Information Theory, 1975
- Random coding theorems for the general discrete memoryless broadcast channelIEEE Transactions on Information Theory, 1975
- A theorem on the entropy of certain binary sequences and applications--IIEEE Transactions on Information Theory, 1973
- Broadcast channelsIEEE Transactions on Information Theory, 1972