Improved computational efficiency in derivation of capacity regions in network information theory

Computers and Electrical Engineering

Volumn 22, Issue 4, 1996, Pages 247-256

  Salehi, Masoud ^a  

^a Northeastern University   (United States)

Author keywords

Cardinality bounds; Computational efficiency; Information theory

Indexed keywords

CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; COMPUTER NETWORKS; ENCODING (SYMBOLS); OPTIMIZATION; PROBABILITY; RANDOM PROCESSES;

AUXILLARY RANDOM VARIABLES; CAPACITY REGIONS; CARDINALITIES; COMPUTATIONAL EFFICIENCY; DIMENSIONALITY; NETWORK INFORMATION THEORY; PROBABILITY MASS FUNCTIONS; UPPER BOUNDS;

INFORMATION THEORY;

EID: 0030189314     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/0045-7906(96)00004-3     Document Type: Article

References (12)

1. C.E. Shannon, A mathematical theory of communication. Bell System Technical Journal 27, 379-432, 623-656 (1948).
2. T. M. Cover and J. Thomas, Elements of Information Theory. John Wiley and Sons (1991).
3. R. G. Gallager, Capacity and coding for degraded broadcast channels. Problemy Peredachi Informatsii 10, July-September, 3-14 (1974).
4. R. Ahlswede and J. Körner, Source coding with side information and a converse for degraded broadcast channels. IEEE Transactions on Information Theory, IT-21 (November), 629-637 (1975).
5. A. D. Wyner, The common information of two dependent random variables. IEEE Transactions on Information Theory IT-21 (March), 163-179 (1975).
6. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. Academic Press, New York (1981).
7. H. G. Eggleston, Convexity, Cambridge University Press, Cambridge (1963).
8. A. Wyner, On source coding with side information at the decoder. IEEE Transactions on Information Theory IT-21 (May), 294-300 (1975).
9. A. ElGamal, The capacity of a class of broadcast channels. IEEE Transactions on Information Theory IT-25 (March), 166-169 (1979).
10. J. Körner and K. Marton, General broadcast channels with degraded message sets. IEEE Transactions on Information Theory IT-23 (January), 60-64 (1977).
11. D. Slepian and J. K. Wolf, A coding theorem for multiple access channels with correlated sources. Bell System Technical Journal 52 (September) 1036-1076 (1973).
12. T. M. Cover and S. K. Leung Yan Cheong, An achievable rate region for the multiple access channels with feedback. IEEE Transactions on Information Theory IT-27 (May), 292-298 (1981).