Source and channel coding for correlated sources over multiuser channels

IEEE Transactions on Information Theory

Volumn 55, Issue 9, 2009, Pages 3927-3944

  Gündüz, Deniz ^a,b   Erkip, Elza ^c   Goldsmith, Andrea ^b   Poor, H Vincent ^a  

^a Princeton University   (United States)

^b Stanford University   (United States)

^c POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Network information theory; Separation theorem; Source and channel coding

Indexed keywords

CHANNEL CODE; CORRELATED SOURCES; INTERFERENCE CHANNELS; JOINT DESIGNS; MULTI-USER CHANNEL; MULTIPLE ACCESS CHANNELS; NETWORK INFORMATION THEORY; OPTIMAL CODES; OPTIMALITY; SEPARATION THEOREM; SIDE INFORMATION; SOURCE AND CHANNEL CODING; SOURCE-CODING; SUFFICIENT CONDITIONS;

INFORMATION THEORY; INTERFERENCE SUPPRESSION; MULTIPLE ACCESS INTERFERENCE; OPTIMIZATION; SEPARATION;

CHANNEL CODING;

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

References (39)

1. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
2. S. Vembu, S. Verdú, and Y. Steinberg, "The source-channel separation theorem revisited," IEEE Trans. Inf. Theory, vol. 41, no. 1, pp. 44-54, Jan. 1995.
3. C. E. Shannon, "Two-way communication channels," in Proc. 4th Berkeley Symp. Math. Satist. Probability, 1961, vol. 1, pp. 611-644.
4. T. M. Cover, A. El Gamal, and M. Salehi, "Multiple access channels with arbitrarily correlated sources," IEEE Trans. Inf. Theory, vol. IT-26, no. 6, pp. 648-657, Nov. 1980.
5. D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
6. E. Tuncel, "Slepian-Wolf coding over broadcast channels," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1469-1482, Apr. 2006.
7. T. S. Han, "Slepian-Wolf-Cover theorem for a network of channels," Inf. Contr., vol. 47, no. 1, pp. 67-83, 1980.
8. K. de Bruyn, V. V. Prelov, and E. van der Meulen, "Reliable transmission of two correlated sources over an asymmetric multiple-access channel," IEEE Trans. Inf. Theory, vol. IT-33, no. 5, pp. 716-718, Sep. 1987.
9. M. Effros, M. Médard, T. Ho, S. Ray, D. Karger, and R. Koetter, "Linear network codes: A unified framework for source channel, and network coding," in DIMACS Series in Discrete Mathematics and Theoretical Computer Science. Providence, RI: Amer. Math. Soc., 2004, vol. 66.
10. M. H. M. Costa and A. A. El Gamal, "The capacity region of the discrete memoryless interference channel with strong interference," IEEE Trans. Inf. Theory, vol. IT-33, no. 5, pp. 710-711, Sep. 1987.
11. G. Dueck, "A note on the multiple access channel with correlated sources," IEEE Trans. Inf. Theory, vol. IT-27, no. 2, pp. 232-235, Mar. 1981.
12. R. Ahlswede and T. S. Han, "On source coding with side information via a multiple access channel and related problems in multiuser information theory," IEEE Trans. Inf. Theory, vol. IT-29, no. 3, pp. 396-412, May 1983.
13. T. S. Han and M. H. M. Costa, "Broadcast channels with arbitrarily correlated sources," IEEE Trans. Inf. Theory, vol. IT-33, no. 5, pp. 641-650, Sep. 1987.
14. M. Salehi and E. Kurtas, "Interference channels with correlated sources," in Proc. IEEE Int. Symp. Information Theory, San Antonio, TX, Jan. 1993, p. 208.
15. S. Choi and S. S. Pradhan, "A graph-based framework for transmission of correlated sources over broadcast channels," IEEE Trans. Inf. Theory vol. 54, no. 7, pp. 2841-2856, Jul. 2008.
16. S. S. Pradhan, S. Choi, and K. Ramchandran, "A graph-based framework for transmission of correlated sources over multiple access channels," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4583-4604, Dec. 2007.
17. W. Kang and S. Ulukus, "A new data processing inequality and its applications in distributed source and channel coding," IEEE Trans. Inf. Theory, submitted for publication.
18. D. Gündüz and E. Erkip, "Reliable cooperative source transmission with side information," in Proc. IEEE Information Theory Workshop (ITW), Bergen, Norway, Jul. 2007, pp. 1-5.
19. P. Elias, "List Decoding for Noisy Channels," Research Laboratory of Electronics, MIT, Cambridge, MA, 1957, Tech. Rep..
20. Y. Wu, "Broadcasting when receivers know some messages a priori," in Proc. IEEE Int. Symp. Information Theory (ISIT), Nice, France, Jun. 2007, pp. 1141-1145.
21. F. Xue and S. Sandhu, "PHY-layer network coding for broadcast channel with side information," in Proc. IEEE Information Theory Workshop (ITW), Lake Tahoe, CA, Sep. 2007.
22. G. Kramer and S. Shamai (Shitz), "Capacity for classes of broadcast channels with receiver side information," in Proc. IEEE Information Theory Workshop (ITW), Lake Tahoe, CA, Sep. 2007, pp. 313-318.
23. W. Kang and G. Kramer, "Broadcast channel with degraded source random variables and receiver side information," in Proc. IEEE Int. Symp. Information Theory (ISIT), Toronto, ON, Canada, Jul. 2008, pp. 1711-1715.
24. T. J. Oechtering, C. Schnurr, I. Bjelakovic, and H. Boche, "Broadcast capacity region of two-phase bidirectional relaying," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 454-458, Jan. 2008.
25. D. Gündüz, E. Tuncel, and J. Nayak, "Rate regions for the separated two-way relay channel," in Proc. 46th Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Sep. 2008, pp. 1333-1340.
26. P. Gács and J. Körner, "Common information is far less than mutual information," Probl. Contr. Inf. Theory, vol. 2, no. 2, pp. 149-162, 1973.
27. R. Ahlswede, "The capacity region of a channel with two senders and two receivers," Ann. Probab., vol. 2, no. 5, pp. 805-814, 1974.
28. D. Gündüz and E. Erkip, "Lossless transmission of correlated sources over a multiple access channel with side information," in Proc. Data Compression Conf. (DCC), Snowbird, UT, Mar. 2007, pp. 82-92.
29. D. Gündüz and E. Erkip, "Interference channel and compound MAC with correlated sources and receiver side information," in Proc. IEEE Int. Symp. Information Theory (ISIT , Nice, France, Jun. 2007, pp. 1751-1755.
30. J. Barros and S. D. Servetto, "Network information flowwith correlated sources," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 155-170, Jan. 2006.
31. T. P. Coleman, E. Martinian, and E. Ordentlich, "Joint source-channel decoding for transmitting correlated sources over broadcast networks," IEEE Trans. Inf. Theory, submitted for publication.
32. T. S. Han and K. Kobayashi, "A new achievable rate region for the interference channel," IEEE Trans. Inf. Theory, vol. IT-27, no. 1, pp. 49-60, Jan. 1981.
33. X. Shang, G. Kramer, and B. Chen, "A new outer bound and the noisy-interference sum-rate capacity for Gaussian interference channels," IEEE Trans. Inf. Theory, submitted for publication.
34. A. S. Motahari and A. K. Khandani, "Capacity bounds for the Gaussian interference channel," IEEE Trans. Inf. Theory, submitted for publication.
35. V. S. Annapureddy and V. Veeravalli, "Sum capacity of the Gaussian interference channel in the low interference regime," IEEE Trans. Inf. Theory, submitted for publication.
36. H. Sato, "The capacity of the Gaussian interference channel under strong interference," IEEE Trans. Inf. Theory, vol. IT-27, no. 6, pp. 786-788, Nov. 1981.
37. Z. Zhang, T. Berger, and J. P. M. Schalkwijk, "New outer bounds to capacity regions of two-way channels," IEEE Trans. Inf. Theory, vol. IT-32, no. 3, pp. 383-386, May 1986.
38. A. P. Hekstra and F. M. J. Willems, "Dependence balance bounds for single output two-way channels," IEEE Trans. Inf. Theory, vol. 35, no. 1, pp. 44-53, Jan. 1989.
39. R. Tandon and S. Ulukus, "On dependence balance bounds for two-way channels," in Proc. 41st Asilomar Conf. Signals, Systems and Computers, Pacific Grove, CA, Nov. 2007, pp. 868-872.