Towards a general theory of source networks
- 1 March 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 26 (2) , 155-165
- https://doi.org/10.1109/tit.1980.1056166
Abstract
A unified approach to multiterminal source coding problems not involving rate-distortion theory is presented. It is shown that, for determining file achievable rate region, attention may be restricted to source networks of a relatively simple structure. A product space characterizafion of the achievable rate region pinpoints the mathematical problem to be solved for getting a single letter characterization. The complexity of this problem depends on a structural condition, viz., the number of encoders of a certain kind in the source network. This approach yields all the known single-letter characterizations of achievable rate regions and a number of new ones for more complex networks. As a digression, for a class of source networks including that of Slepian and Wolf, exponential error bounds are derived which are attainable by universal codes. These bounds are tight in a neighborhood of the boundary of the achievable rate region.Keywords
This publication has 12 references indexed in Scilit:
- A unified achievable rate region for a general class of multiterminal source coding systemsIEEE Transactions on Information Theory, 1980
- How to encode the modulo-two sum of binary sources (Corresp.)IEEE Transactions on Information Theory, 1979
- Reliability function of a discrete memoryless channel at rates above capacity (Corresp.)IEEE Transactions on Information Theory, 1979
- Images of a set via two channels and their role in multi-user communicationIEEE Transactions on Information Theory, 1977
- Source coding with side information at several decodersIEEE Transactions on Information Theory, 1977
- Source coding with side information and a converse for degraded broadcast channelsIEEE Transactions on Information Theory, 1975
- On source coding with side information at the decoderIEEE Transactions on Information Theory, 1975
- A proof of the data compression theorem of Slepian and Wolf for ergodic sources (Corresp.)IEEE Transactions on Information Theory, 1975
- Some Methods in Multi-User Communication: A Tutorial SurveyPublished by Springer Nature ,1975
- Noiseless coding of correlated information sourcesIEEE Transactions on Information Theory, 1973