Cooperative strategies and capacity theorems for relay networks

IEEE Transactions on Information Theory

Volumn 51, Issue 9, 2005, Pages 3037-3063

  Kramer, Gerhard ^a   Gastpar, Michael ^b   Gupta, Piyush ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Antenna arrays; Capacity; Coding; Multiuser channels; Relay channels

Indexed keywords

ANTENNA ARRAYS; BLOCK CODES; CHANNEL CAPACITY; DATA COMMUNICATION SYSTEMS; DECODING; RADIO BROADCASTING; RADIO LINKS; RADIO TRANSMITTERS; RAYLEIGH FADING; SIGNAL ENCODING;

CAPACITY THEOREMS; MULTIUSER CHANNELS; RELAY CHANNELS; RELAY NETWORKS; TRANSMITTING ANTENNAS;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 26444619804     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.853304     Document Type: Review

References (100)

1. E. C. van der Meulen, "Transmission of information in a T-terminal discrete memoryless channel," Ph.D. dissertation, Univ. California, Berkeley, CA, Jun. 1968.
2. E. C. van der Meulen, "Three-terminal communication channels," Adv. Appl. Probab., vol. 3, pp. 120-154, 1971.
3. E. C. van der Meulen, "A survey of multiway channels in information theory: 1961-1976," IEEE Trans. Inf. Theory, vol. IT-23, no. 1, pp. 1-37, Jan. 1977.
4. 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.
5. R. C. King, "Multiple access channels with generalized feedback," Ph.D. dissertation, Stanford Univ., Stanford, CA, Mar. 1978.
6. A. A. El Gamal, "Results in multiple user channel capacity," Ph.D. dissertation, Stanford Univ., Stanford, CA, May 1978.
7. M. R. Aref, "Information flow in relay networks," Ph.D. dissertation, Stanford Univ., Stanford, CA, Oct. 1980.
8. A. A. El Gamal, "On information flow in relay networks," in Proc. IEEE National Telecommunications Conf., vol. 2, Miami, FL, Nov. 1981, pp. D4.1.1-D4.1.4.
9. A. A. El Gamal and M. Aref, "The capacity of the semideterministic relay channel," IEEE Trans. Inf. Theory, vol. IT-28, no. 3, p. 536, May 1982.
10. Z. Zhang, "Partial converse for a relay channel," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 1106-1110, Sep. 1988.
11. P. Vanroose and E. C. van der Meulen, "Uniquely decodable codes for deterministic relay channels," IEEE Trans. Inf. Theory, vol. 38, no. 4, pp. 1203-1212, Jul. 1992.
12. R. Ahlswede and A. H. Kaspi, "Optimal coding strategies for certain permuting channels," IEEE Trans. Inf. Theory, vol. IT-33, no. 3, pp. 310-314, May 1987.
13. K. Kobayashi, "Combinatorial structure and capacity of the permuting relay channel," IEEE Trans. Inf. Theory, vol. IT-33, no. 6, pp. 813-826, Nov. 1987.
14. J. N. Laneman, "Cooperative diversity in wireless networks: Algorithms and architectures," Ph.D. dissertation, MIT, Cambridge, MA, Aug. 2002.
15. R. Pabst, B. H. Walke, D. C. Schultz, P. Herhold, H. Yanikomeroglu, S. Mukherjeee, H. Viswanathan, M. Lott, W. Zirwas, M. Dohler, H. Aghvami, D. D. Falconer, and G. P. Fettweis, "Relay-based deployment concepts for wireless and mobile broadband radio," IEEE Commun. Mag., vol. 42, no. 9, pp. 80-89, Sep. 2004.
16. A. Nosratinia and A. Hedayat, "Cooperative communication in wireless networks," IEEE Commun. Mag., vol. 42, no. 10, pp. 74-80, Oct. 2004.
17. D. Slepian and J. K. Wolf, "A coding theorem for multiple access channels with correlated sources," Bell Syst. Tech. J., vol. 52, pp. 1037-1076, Sep. 1973.
18. N. T. Gaarder and J. K. Wolf, "The capacity region of a multiple-access discrete memoryless channel can increase with feedback," IEEE Trans. Inf. Theory, vol. IT-21, no. 1, pp. 100-102, Jan. 1975.
19. T. M. Cover and C. S. K. Leung, "An achievable rate region for the multiple-access channel with feedback," IEEE Trans. Inf. Theory, vol. IT-27, no. 3, pp. 292-298, May 1981.
20. A. B. Carleial, "Multiple-access channels with different generalized feedback signals," IEEE Trans. Inf. Theory, vol. IT-28, no. 6, pp. 841-850, Nov. 1982.
21. F. M. J. Willems, "Information theoretical Results for the Discrete Memoryless Multiple Access Channel," Doctor in de Wetenschappen Proefschrift dissertation, Katholieke Univ. Leuven, Leuven, Belgium, Oct. 1982.
22. C.-M. Zeng, F. Kuhlmann, and A. Buzo, "Achievability proof of some multiuser channel coding theorems using backward decoding," IEEE Trans. Inf. Theory, vol. 35, no. 6, pp. 1160-1165, Nov. 1989.
23. J. N. Laneman and G. Kramer, "Window decoding for the multiaccess channel with generalized feedback," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 281.
24. L. Sankaranarayanan, G. Kramer, and N. B. Mandayam, "Capacity theorems for the multiple-access relay channel," in Proc. 42nd Annu. Allerton Conf. Communications, Control, and Computing, Monticello, IL, Sep./Oct. 2004, pp. 1782-1791.
25. T. M. Cover and J. A. Thomas, Elements of Inform. Theory. New York: Wiley, 1991
26. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 388-404, Mar. 2000.
27. B. Schein and R. G. Gallager, "The Gaussian parallel relay network," in Proc IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 22.
28. B. E. Schein, "Distributed coordination in network information theory," Ph.D. dissertation, MIT, Cambridge, MA, Oct. 2001.
29. M. Gastpar, G. Kramer, and P. Gupta, "The multiple-relay channel: Coding and antenna-clustering capacity," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 136.
30. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug. 2002.
31. P. Gupta and P. R. Kumar, "Toward an information theory of large networks: An achievable rate region," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1877-1894, Aug. 2003.
32. 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.
33. 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.
34. G. Kramer, M. Gastpar, and P. Gupta, "Capacity theorems for wireless relay channels," in Proc. 41st Annu. Allerton Conf. Communications, Control, and Computing, Monticello, IL, Oct. 2003, pp. 1074-1083.
35. A. Reznik, S. R. Kulkarni, and S. Verdú, "Degraded Gaussian multirelay channel: Capacity and optimal power allocation," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3037-3046, Dec. 2004.
36. M. A. Khojastepour, A. Sabharwal, and B. Aazhang, "Lower bounds on the capacity of Gaussian relay channel," in Proc. 38th Annu. Conf. Information Sciences and Systems (CISS), Princeton, NJ. Mar. 2004, pp. 597-602.
37. A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the receiver," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-11, Jan. 1976.
38. M. Gastpar, "On Wyner-Ziv networks," in Proc. 37th Asilomar Conf. Signals, Systems, and Computers, Asilomar, CA, Nov. 2003, pp. 855-859.
39. M. Gastpar, "The Wyner-Ziv problem with multiple sources," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2762-2768, Nov. 2004.
40. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity-Part I: System description," IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
41. A. Sendonaris, E. Erkip, and B. Aazhang "User cooperation diversity-Part II: Implementation aspects and performance analysis," IEEE Trans. Commun., vol. 51, no. 11, pp. 1939-1948, Nov. 2003.
42. J. N. Laneman and G. W. Wornell, "Distributed space-time coded protocols for exploiting cooperative diversity in wireless networks," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2415-2425, Oct. 2003.
43. T. E. Hunter and A. Nosratinia, "Cooperation diversity through coding," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 220.
44. P. Herhold, E. Zimmermann, and G. Fettweis, "On the performance of cooperative amplify-and-forward relay networks," in Proc. 5th Int. ITG Conf. Source and Channel Coding, Erlangen-Nuremberg, Germany, Jan. 2004, pp. 451-458.
45. A. Stefanov and E. Erkip, "Cooperative coding for wireless networks," IEEE Trans. Commun., vol. 52, no. 9, pp. 1470-1476, Sep. 2004.
46. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
47. J. Boyer, D. D. Falconer, and H. Yanikomeroglu, "Multihop diversity in wireless relaying channels," IEEE Trans. Commun., vol. 52, no. 10, pp. 1820-1830, Oct. 2004.
48. P. Mitran, H. Ochiai, and V. Tarokh, "Space-time diversity enhancements using collaborative communications," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 2041-2057, Jun. 2005.
49. H. Ochiai, P. Mitran, and V. Tarokh, "Design and analysis of collaborative communication protocols for wireless sensor networks," IEEE Trans. Inform. Theory, submitted for publication.
50. M. Gastpar and M. Vetterli, "On the capacity of wireless networks: The relay case," in Proc. IEEE INFOCOM 2002, New York, June 2002, pp. 1577-1586.
51. 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.
52. G. Kramer and A. J. van Wijngaarden, "On the white Gaussian multipleaccess relay channel," in Proc. IEEE Int. Syrup. Information Theory, Sorrento, Italy, Jun. 2000, p. 40.
53. A. Høst-Madsen, "On the capacity of wireless relaying," in Proc. IEEE Vehicular Technology Conf., VTC 2002 Fall, vol. 3, Vancouver, BC, Canada, Sep. 2002, pp. 1333-1337.
54. A. Avudainayagam, J. M. Shea, T. F. Wong, and X. Li, "Collaborative decoding on block-fading channels," IEEE Trans. Commun., submitted for publication.
55. M. A. Khojastepour, A. Sabharwal, and B. Aazhang, "On the capacity of 'cheap' relay networks," in Proc. 37th Annu. Conf. Information Sciences and Systems (CISS), Baltimore, MD, Mar. 2003, pp. 12-14.
56. M. O. Hasna and M.-S. Alouini, "Optimal power allocation for relayed transmissions over Rayleigh fading channels," in Proc. IEEE Vehicular Technology Conf., VTC 2003 Spring, vol. 4, Apr. 2003, pp. 2461-2465.
57. M. O. Hasna and M.-S. Alouini "Outage probability of multihop transmission over Nakagami fading channels," IEEE Commun. Lett., vol. 7, no. 5, pp. 216-218, May 2003.
58. A. El Gamal and S. Zahedi, "Minimum energy communication over a relay channel," in Proc. IEEE Int. Symp. Information Theory, Yokohama, Japan, Jun./Jul. 2003, p. 344.
59. S. Toumpis and A. J. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 736-748, Jul. 2003.
60. A. Høst-Madsen and J. Zhang, "Capacity bounds and power allocation for the wireless relay channel," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 2020-2040, Jun. 2005.
61. R. U. Nabar, Ö. Oyman, H. Bölcskei, and A. J. Paulraj, "Capacity scaling laws in MIMO wireless networks," in Proc. 41st Annu. Allerton Conf. Communications, Control, and Computing, Monticello, IL, Oct. 2003, pp. 378-389.
62. U. Mitra and A. Sabharwal, "On achievable rates of complexity constrained relay channels," in Proc. 41st Annu. Allerton Conf. Communications, Control, and Computing, Monticello, IL, Oct. 2003, pp. 551-560.
63. B. Wang and J. Zhang, "MIMO relay channel and its application for cooperative communication in ad hoc networks," in Proc. 41st Annu. Allerton Conf. Communications, Control, and Computing, Monticello, IL, Oct. 2003, pp. 1556-1565.
64. M. O. Hasna and M.-S. Alouini, "End-to-end performance of transmission systems with relays over Rayleigh-fading channels," IEEE Trans. Wireless Commun., vol. 2, no. 6, pp. 1126-1131, Nov. 2003.
65. R. U. Nabar and H. Bölcskei, "Space-time signal design for fading relay channels," in Proc. IEEE Global Telecommunications Conf. (GLOBECOM'03), vol. 4, San Francisco, CA, Dec. 2003, pp. 1952-1956.
66. Z. Dawy and H. Kamoun, "The general Gaussian relay channel: Analysis and insights," in Proc. 5th Int. ITG Conf. Source and Channel Coding, Erlangen-Nuremberg, Germany, Jan. 2004, pp. 469-476.
67. G. Kramer, M. Gastpar, and P. Gupta, "Information-theoretic multihopping for relay networks," in Proc. 2004 Int. Zurich Seminar, Zurich, Switzerland, Feb. 2004, pp. 192-195.
68. B. Wang, J. Zhang, and A. Høst-Madsen, "On the ergodic capacity of MIMO relay channel," in Proc. 38th Annu. Conf. Information Sciences and Systems (CISS), Princeton, NJ, Mar. 2004, pp. 603-608.
69. M. Katz and S. Shamai (Shitz), "Communicating to co-located ad-hoc receiving nodes in a fading environment," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun.Jul. 2004, p. 115.
70. S. Zahedi, M. Mohseni, and A. El Gamal, "On the capacity of AWGN relay channels with linear relaying functions," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 399.
71. 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.
72. A. El Gamal and S. Zahedi, "Capacity of a class of relay channels with orthogonal components," IEEE Trans. Inf. Theory, vol. 51, no. 5, pp. 1815-1817, May 2005.
73. Y. Liang and V. V. Veeravalli, "Gaussian orthogonal relay channels: Optimal resource allocation and capacity," IEEE Trans. Inform. Theory, vol. 51, no. 9, pp. 3284-3289, Sep. 2005.
74. A. El Gamal, M. Mohseni, and S. Zahedi, "On reliable communication over additive white Gaussian noise relay channels," IEEE Trans. Inform. Theory, submitted for publication.
75. G. Kramer, "Models and theory for relay channels with receive constraints," in Proc. 42nd Annu. Allerton Conf. Communications, Control, and Computing, Monticello, IL, Sep./Oct. 2004, pp. 1312-1321.
76. B. Wang, J. Zhang, and A. Høst-Madsen, "On the capacity of MIMO relay channels," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 29-43, Jan. 2005.
77. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
78. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Channels, Budapest, Hungary: Akadémiai Kiadö, 1981.
79. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, Englewood Cliffs, NJ: Prentice-Hall, 1993.
80. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
81. T. M. Cover, "Comments on broadcast channels," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2524-2530, Oct. 1998.
82. 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.
83. S. I. Gel'fand and M. S. Pinsker, "Capacity of a broadcast channel with one deterministic component," Probl. Pered. Inform., vol. 16, no. 1, pp. 24-34, Jan./Mar. 1980.
84. T. S. Han, "The capacity region for the deterministic broadcast channel with a common message," IEEE Trans. Inf. Theory, vol. IT-27, no. 1, pp. 122-125, Jan. 1981.
85. A. El Gamal and E. C. 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.
86. 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.
87. M. Gastpar, "To code or not to code," Doctoral dissertation, Swiss Federal Institute of Technology, Lausanne (EPFL), Lausanne, Switzerland, Dec. 2002.
88. G. J. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multielement antennas," Bell Labs. Tech. J., vol. 1, no. 2, pp. 41-59, 1996.
89. I. E. Telatar, "Capacity of multiantenna Gaussian channels," Europ. Trans. Telecommun., vol. 10, pp. 585-595, Nov. 1999.
90. F. D. Neeser and J. L. Massey, "Proper complex random processes with applications to information theory," IEEE Trans. Inf. Theory, vol. 39, no. 4, pp. 1293-1302, Jul. 1993.
91. M. Debbah and R. R. Müller, "MIMO channel modeling and the principle of maximum entropy," IEEE Trans. Inf. Theory, vol. 51, no. 5, pp. 1667-1690, May 2005.
92. J. A. Thomas, "Feedback can at most double Gaussian multiple access channel capacity," IEEE Trans. Inf. Theory, vol. IT-33, no. 5, pp. 711-716, Sep. 1987.
93. T. Berger, "Multiterminal source coding," in The Information Theory Approach to Communications, G. Longo, Ed. New York: Springer-Verlag, 1977.
94. A. D. Wyner, "The rate-distortion function for source coding with side information at the decoder-II: General sources," Inform. Contr., vol. 38, pp. 60-80, Jul. 1978.
95. Y. Oohama, "Gaussian multiterminal source coding," IEEE Trans. Inf. Theory, vol. 43, no. 6, pp. 1912-1923, Nov. 1997.
96. J. G. Proakis, Digital Communications, 3rd ed. New York: McGraw-Hill, 1995.
97. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press. 1985.
98. E. Biglieri, J. Proakis, and S. Shamai (Shitz), "Fading channels: Information-theoretic and communications aspects," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2619-2692, Oct. 1998.
99. B. Zhao and M. C. Valenti, "Distributed turbo coded diversity for relay channel," Electron. Lett., vol. 39, no. 10, pp. 786-787, May 2003.
100. R. Ahlswede, "The capacity region of a channel with two senders and two receivers," Ann. Probab., vol. 2, pp. 805-814, Oct. 1974.