Broadcast channels with cooperating decoders

IEEE Transactions on Information Theory

Volumn 52, Issue 12, 2006, Pages 5438-5454

  Dabora, Ron ^b   Servetto, Sergio D ^a,b  

^a IEEE   (United States)

^b Cornell University   (United States)

Author keywords

Broadcast channels; Channel capacity; Cooperative broadcast; Network information theory; Relay channels

Indexed keywords

BROADCAST CHANNELS; COOPERATIVE BROADCAST; NETWORK INFORMATION THEORY; RELAY CHANNELS;

CHANNEL CAPACITY; DECODING; INFORMATION THEORY; TRANSMITTERS;

BROADCASTING;

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

References (51)

1. T. M. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 2-14, Jan. 1972.
2. P. P. Bergmans, "Random coding theorem for broadcast channels with degraded components," IEEE Trans. Inf. Theory, vol. IT-19, no. 2, pp. 197-207, Mar. 1973.
3. _, "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.
4. R. G. Gallager, "Capacity and coding for degraded broadcast channels," Probl. Pered. Inform., vol. 10, no. 3, pp. 3-14, 1974.
5. A. 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.
6. _, "Broadcast channels with and without feedback," in Proc. 11th Annu. Conf. Circuits Systems and Computers, Pacific Grove, CA, 1978, pp. 180-183.
7. _, "The capacity of the physically degraded Gaussian broadcast channel with feedback," IEEE Trans. Inf. Theory, vol. IT-27, no. 4, pp. 508-511, Jul. 1981.
8. _, "The capacity of the product and sum of two unmatched broadcast channels," Probl. Pered. Inform., vol. 16, no. 1, pp. 3-23, 1980.
9. T. S. Han, "The capacity region of the deterministic broadcast channel with a common message," IEEE Trans. Inf. Theory, vol. IT-27, no. 1, pp. 122-125, Jan. 1981.
10. M. Pinsker, "Capacity of noiseless broadcast channels," Probl. Pered. Inform., vol. 14, no. 2, pp. 28-34, 1978.
11. S. I. Gelfand, "Capacity of one broadcast channel," Probl. Pered. Inf., vol. 13, no. 3, pp. 106-108, 1978.
12. T. M. Cover, "An achievable rate region for the broadcast channel," IEEE Trans. Inf. Theory, vol. IT-21, no. 4, pp. 399-404, Jul. 1975.
13. 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.
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. A. A. El Gamal and E. C. van der Meulen, "A proof of Marion's coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inf. Theory, vol. IT-27, no. 1, pp. 120-122, Jan. 1981.
16. S. Vishwanath, G. Kramer, S. Shamai (Shitz), S. Jafar, and A. Gold-smith, "Capacity bounds for Gaussian vector broadcast channels," in Multiantenna Channels: Capacity, Coding and Signal Processing, G. J. Forschini and S. Verdú, Eds. Providence, RI: DIMACS, Amer. Math. Soc, 2003, vol. 62, pp. 107-122.
17. H. Sato, "An outer bound to the capacity region of broadcast channels," IEEE Trans. Inf. Theory, vol. IT-24, no. 3, pp. 374-377, May 1978.
18. L. H. Ozarow and S. K. Leung-Yan-Cheong, "An achievable region and outer bound for the Gaussian broadcast channel with feedback," IEEE Trans. Inf. Theory, vol. IT-30, no. 4, pp. 667-671, Jul. 1984.
19. N. Elia, "When Bode meets Shannon: Control-oriented feedback communication schemes," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1477-1487, Sep. 2004.
20. 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.
21. T. M. Cover, "Comments on broadcast channels," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2524-2530, Oct. 1998.
22. G. Caire and S. Shamai (Shitz), "On the achievable throughtput of a multiantenna Gaussian broadcast channel," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1691-1705, Jul. 2003.
23. P. Viswanath and D. N. C. Tse, "Sum capacity of the vector Gaussian broadcast channel," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1691-1705, Aug. 2003.
24. S. Vishwanalh, N. Jindal, and A. Goldsmith, "Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2658-2668, Oct. 2003.
25. W. Yu and J. M. Cioffi, "Sum capacity of Gaussian vector broadcast channels," IEEE Trans. Inf. Theory, vol. 50, no. 9, pp. 1875-1892, Sep. 2004.
26. H. Weingarten, Y. Steinberg, and S. Shamai (Shitz), "The capacity region of the Gaussian MIMO broadcast channel," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 174.
27. S. C. Draper, B. J. Frey, and F. R. Kschischang, "Interactive decoding of a broadcast message," in Proc. 41st Annu. Allerton Conf. Communication, Control and Computing, Monticello, IL, Oct. 2003.
28. T. L. Willke and N. T. Maxemchuk, "Relieble collaborative decision making in moble ad hoc networks," in Proc. 7th IFIP/IEEE Int. Conf. Management of Multimedia Networks and Services (MMNS), San Diego, CA, Oct. 2004.
29. E. C. van der Meulen, 'Transmission of Information in a T-Terminal Discrete Memoryless Channel," Ph.D. dissertation, Univ. California, Berkeley, 1968.
30. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
31. M. Gastpar and M. Vetterli, "On the capacity of large Gaussian relay networks," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 765-779, Mar. 2005.
32. P. Gupta and P. R. Kumar, 'Towards an information theory of large networks: An achievable rate region," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1877-1894, Aug. 2003.
33. L. L. Xie and P. R. Kumar, "A network information theory for wireless communication: Scaling laws and optimal operation," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 748-767, May 2004.
34. T. M. Cover and A. A. El Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. IT-25, no. 5, pp. 572-584, Sep. 1979.
35. B. Wang, J. Zhang, and A. Host-Madsen, "On the capacity of MIMO relay channels," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 29-43, Jan. 2005.
36. L. L. Xie and P. R. Kumar, "An achievable rate for the multiple-level relay channel," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1348-1358, Apr. 2005.
37. G. Kramer, M. Gastpar, and P. Gupta, "Cooperative strategies and capacity theorems for relay networks," IEEE Trans. Inf. Theory, vol. 51, no. 9, pp. 3037-3063, Sep. 2005.
38. H. F. Chong, M. Motani, and H. K. Garg, "New coding strategies for the relay channel," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 1086-1090.
39. R. Ablswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
40. Z. Zhang, "Partial converse for a relay channel," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 1106-1110, Sep. 1988.
41. A.D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.
42. Y. Liang and V. V. Veeravalli, "The impact of relaying on the capacity of broadcast channels," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 403.
43. T. M. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
44. A. H. Kaspi, 'Two-way source coding with a fidelity criterion," IEEE Trans. Inf. Theory, vol. IT-31, no. 6, pp. 735-740, Nov. 1985.
45. F. M. J. Willems, "The discrete memoryless multiple access channel with partially cooperating encoders," IEEE Trans. Inf. Theory, vol. IT-29, no. 3, pp. 441-445, May 1983.
46. R. Dabora and S. Servetto, "Broadcast channels with cooperating receivers: A downlink for the sensor reachback problem," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 176.
47. R. W. Yeung, A First Course in Information Theory. New York: Springer-Verlag, 2002.
48. B. E. Hajek and M. B. Pursley, "Evaluation of an achievable rate region for the broadcast channel," IEEE Trans. Inf. Theory, vol. IT-25, no. 1, pp. 36-46, Jan. 1979.
49. M. Salehi, "Cardinality bounds on auxiliary variables in multiple-user theory via the method of Ahlswede and Körner." Dept. Statistics, Stanford Univ., Stanford, CA, Tech. Rep., 33, 1978.
50. T. Berger, "Multiterminal source coding," in The Information Theory Approach to Communictions, G. Longo, Ed. New York: Springer-Verlag, 1978.
51. S. C. Draper, B. J. Frey, and F. R. Kschischang, "On interacting encoders and decoders in multiuser settings," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 118.