A graph-based framework for transmission of correlated sources over broadcast channels

IEEE Transactions on Information Theory

Volumn 54, Issue 7, 2008, Pages 2841-2856

  Choi, Suhan ^a,b   Pradhan, Sandeep S ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

^b SAMSUNG Electronics   (South Korea)

Author keywords

Broadcast channels; Discrete interface; Gray Wyner source coding; Random graphs

Indexed keywords

CHANNEL CODING; CODES (SYMBOLS); COMMUNICATION; COMMUNICATION CHANNELS (INFORMATION THEORY); INFORMATION THEORY; PROGRAMMING THEORY; RADIO BROADCASTING;

BIPARTITE GRAPHS; BROADCAST CHANNEL (BC); CORRELATED SOURCES; EXPONENTIAL GROWTH; GRAPH-BASED; INFORMATION TRANSMISSION; SOURCE CODING;

GRAPH THEORY;

EID: 46749111179     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.924671     Document Type: Article

References (35)

1. T. S. Han and H. M. Costa, "Broadcast channels with arbitrarily correlated sources," IEEE Trans. Inf. Theory, vol. IT-33, no. 5, pp. 641-650, Sep. 1987.
2. E. Tuncel, "Slepian-Wolf coding over broadcast channels," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1469-1482, Apr. 2006.
3. T. Coleman, E. Martinian, and E. Ordentlich, "Joint source-channel decoding for transmitting correlated sources over broadcast channels," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 2144-2147.
4. T. M. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 2-14, Jan. 1972.
5. T. M. Cover, "An achievable rate region for the broadcast channel," IEEE Trans. Inform. Theory, vol. IT-21, no. 4, pp. 399-404, Jul. 1975.
6. P. P. Bergmans, "Random coding theorems for the broadcast channels with degraded components," IEEE Trans. Inf. Theory, vol. IT-15, no. 2, pp. 197-207, Mar. 1973.
7. P. P. Bergmans, "A simple converse for broadcast channels with additive white Gaussian noise," IEEE Trans. Inf. Theory, vol. IT-20, no. 2, pp. 279-280, Mar. 1974.
8. R. G. Gallager, "Capacity and coding for degraded broadcast channels," Probl. Pered. Inf., vol. 10, no. 3, pp. 3-14, Jul.-Sep. 1974.
9. R. Ahlswede and J. Körner, "Source coding with side information and a converse for degraded broadcast channels," IEEE Trans. Inf. Theory vol. IT-21, no. 6, pp. 629-637, Nov. 1975.
10. J. Körner and K. Marton, "General broadcast channels with degraded message sets," IEEE Trans. Inf. Theory, vol. IT-23, no. 1, pp. 60-64, Jan. 1977.
11. A. El Gamal, "The capacity of a class of broadcast channels," IEEE Trans. Inf. Theory, vol. IT-25, no. 2, pp. 166-169, Mar. 1979.
12. K. Marton, "The capacity region of deterministic broadcast channels," in Trans. Int. Symp. Inform. Theory, Paris-Cachan, France, 1977.
13. M. S. Pinsker, "Capacity of noiseless broadcast channels," Probl. Pered. Inf., vol. 14, no. 2, pp. 28-34, Apr.-Jun. 1978.
14. K. Marton, "A coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inf. Theory, vol. IT-25, no. 3, pp. 306-311, May 1979.
15. S. I. Gelfand and M. S. Pinsker, "Capacity of a broadcast channel with one deterministic component," Probl. Pered. Inf., vol. 16, no. 1, pp. 24-34, Jan.-Mar. 1980.
16. A. El Gamal, "The capacity of the product and sum of two reversely degraded broadcast channels," Probl. Pered. Inf., vol. 16, pp. 3-23, Jan. -Mar. 1980.
17. H. Weingarten, Y. Steinberg, and S. Shamai (Shitz), "The capacity region of the Gaussian MIMO broadcast channel," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 3936-3964, Sep. 2006.
18. A. El Gamal and E. Van der Meulen, "A proof of Marton's coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inf. Theory, vol. IT-27, no. 1, pp. 120-122, Jan. 1981.
19. T. M. Cover, "Comments on broadcast channels," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2524-2530, Oct. 1998.
20. S. Gel'fand and M. Pinsker, "Coding for channel with random parameters," Probl. Contr. Inf. Theory, vol. 9, pp. 19-31, 1980.
21. H. Sato, "An outer bound on the capacity region of broadcast channel," IEEE Trans. Inf. Theory, vol. IT-24, no. 3, pp. 374-377, May 1978.
22. C. Nair and A. El Gamal, "An outer bound to the capacity region of the broadcast channel," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 2205-2209.
23. R. M. Gray and A. D. Wyner, "Source coding for a simple network," Bell Syst. Tech. J, vol. 53, pp. 1681-1721, Nov. 1974.
24. A. D. Wyner, "The common information of two dependent random variables," IEEE Trans. Inf. Theory, vol. IT-21, no. 2, pp. 163-179, Mar. 1975.
25. S. S. Pradhan, S. Choi, and K. Ramchandran, "A graph-based framework for transmission of correlated sources over multiple access channel," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4583-4604, Dec. 2007.
26. R. Ahlswede and T. S. Han, "On source coding with side information via a multiple-access channel and related problems in multi-user information theory," IEEE Trans. Inf. Theory, vol. IT-29, no. 3, pp. 396-412, May 1983.
27. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
28. J. H. van Lint and R. M. Wilson, A course in combinatorics. Cambridge, U.K.: Cambrigde Univ. Press, 2003.
29. S. Janson, T. Luczak, and A. Ruciński, Random Graphs. New York: Wiley, 2000.
30. P. Gács and J. Körner, "Common information is much less than mutual information," Probl. Contr. Inf. Theory, vol. 2, pp. 149-162, 1973.
31. H. S. Witsenhausen, "On sequences of pairs of dependent random variables," SIAM J. Appl. Math., vol. 28, pp. 100-113, Jan. 1975.
32. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
33. D. Krithivasan and S. S. Pradhan, "On certain large deviation analysis of sampling from typical sets," in Proc. Workshop on Information Theory and Applications (ITA), San Diego, CA, Jul. 2007, also published as CSPL Tech. Rep. 374, Univ. Michigan, Ann Arbor, Jul. 2006).
34. K. H. Rosen, Discrete Mathematics and Its Applications. New York: Mc Graw-Hill, 2003.
35. T. Berger, Multiterminal Source Coding. In: The Information Theory Approach to Communications, ser. CISM Courses and Lecture Notes, G. Longo, Ed. Wien-New York: Springer, 1977.