Interference channel with generalized feedback (a.k.a. with Source Cooperation): Part I: Achievable region

IEEE Transactions on Information Theory

Volumn 57, Issue 5, 2011, Pages 2686-2710

  Yang, Shuang ^a   Tuninetti, Daniela ^a  

^a 1120 Science and Engineering Offices   (United States)

Author keywords

Achievable region; binning; Gaussian channel; generalized feedback; interference channel; source cooperation; superposition coding

Indexed keywords

ACHIEVABLE REGION; BINNING; GAUSSIAN CHANNEL; GENERALIZED FEEDBACK; INTERFERENCE CHANNEL; SOURCE COOPERATION; SUPERPOSITION CODING;

GAUSSIAN DISTRIBUTION; KNOWLEDGE MANAGEMENT;

TRELLIS CODES;

EID: 79955504224     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2119810     Document Type: Conference Paper

References (70)

1. V. S. Annapureddy and V. V. Veeravalli, "Sum capacity of the Gaussian interference channel in the low interference regime," in Proc. ITA Workshop, San Diego, CA, Jan. 2008, arXiv:0801.0452.
2. S. Avestimehr, S. Diggavi, and D. Tse, "Deterministic approach to wireless relay networks," in Proc. Allerton Conf. Commun., Control, Comput., 2007.
3. V. Cadambe and S. Jafar, "Degrees of freedom of wireless networks with relays, feedback, cooperation and full duplex operation," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2334-2344, May 2009.
4. Y. Cao, B. Chen, and J. Zhang, "A new achievable rate region for interference channels with common information," presented at the IEEE Wireless Commun. Netw. Conf. (WCNC 07), Hong Kong, Mar. 2007.
5. Y. Cao and B. Chen, "An achievable rate region for interference channel with conferencing," in Proc. 2007 IEEE Int. Symp. Inf. Theory, Jun. 2007, pp. 1251-1255.
6. Y. Cao and B. Chen, "An achievable rate region for interference channel with generalized feedback," IEEE Trans. Inf. Theory, submitted for publication.
7. A. B. Carleial, "A case where interference does not reduce capacity," IEEE Trans. Inf. Theory, vol. 21, no. 9, pp. 569-570, Sep. 1975.
8. A. B. Carleial, "Interference channels," IEEE Trans. Inf. Theory, vol. 24, no. 1, pp. 60-70, Jan. 1978.
9. H. F. Chong, M. Motani, and H. K. Garg, "Generalized backward decoding strategies for the relay channel," IEEE Trans. Inf. Theory, vol. 53, no. 1, pp. 394-401, Jan. 2007. (Pubitemid 46056086)
10. H. F. Chong, M. Motani, H. K. Garg, and H. E. Gamal, "On the Han-Kobayashi region for the interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 3188-3195, Jul. 2008.
11. M. H. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory, vol. IT-29, no. 2, pp. 439-441, May 1983.
12. M. H. M. Costa, "On the Gaussian interference channel," IEEE Trans. Inf. Theory, vol. IT-31, no. 5, pp. 607-615, Sep. 1985.
13. M. H. M. Costa and A. A. E. Gamal, "The capacity region of the discrete memoryless interference channel with strong interference," IEEE Trans. Inf. Theory, vol. 33, no. 5, pp. 710-711, Sep. 1987.
14. T. M. Cover and A. E. Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. IT-25, no. 5, pp. 572-584, Sep. 1979.
15. 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. 2, pp. 292-298, May 1981.
16. T. M. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
17. I. Csiszar and J. Korner, Coding Theorems for Discrete Memoryless Systems. Budapest, Hungary: Akademiai Kiado, 1981.
18. R. H. Etkin, D. N. C. Tse, and H.Wang, "Gaussian interference channel capacity to within one bit," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5534-5562, Dec. 2008.
19. A. A. E. Gamal and M. H. M. Costa, "The capacity region of a class of deterministic interference channels," IEEE Trans. Inf. Theory, vol. IT-28, no. 3, pp. 343-346, Mar. 1982.
20. A. E. Gamal, "The capacity of a class of broadcast channels," IEEE Trans. Inf. Theory, vol. IT-25, no. 2, pp. 166-169, Mar. 1979.
21. A. E. Gamal and Y.-H. Kim, Lecture Notes on Network Information Theory 2010, online at arXiv:1001.3404.
22. M. Gastpar and G. Kramer, "On noisy feedback for interference channels," in Proc. Asilomar Conf. Signals, Syst., Comput., Oct. 2006, pp. 216-220.
23. S. I. Gelfand and M. S. Pinsker, "Coding for channel with random parameters," Problem of Contr. Inf. Theory, vol. 9, no. 1, pp. 19-31, 1980.
24. D. Gunduz and O. Simeone, "On the capacity region of a multiple access channel with common messages," presented at the IEEE Int. Symp. Inf. Theory, Jun. 2010.
25. 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. 2001.
26. T. S. Han, "The capacity region of general multiple-access channel with certain correlated sources," Inf. Contr., vol. 40, no. 1, Jan. 1979.
27. 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. (Pubitemid 11481232)
28. 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.
29. A. Host-Madsen, "Capacity bounds for cooperative diversity," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1522-1544, Apr. 2006.
30. A. Host-Madsen and A. Nosratinia, "The multiplexing gain of wireless networks," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2005, pp. 2065-2069. (Pubitemid 44508408)
31. J. Jiang, Y. Xin, and H. K. Garg, "Discrete memoryless interference channels with feedback," in Proc. 41st Ann. Conf. Inf. Sci. Syst. (CISS 2007) , Baltimore, , MD, , Mar. 14-16,, 2007.
32. J. Jiang, Y. Xin, and H. K. Garg, "Interference channels with common information," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 187-171, Jan. 2008.
33. J. Korner and K. Marton, "General broadcast channels with degraded message sets," IEEE Trans. Inf. Theory, vol. IT-23, no. 1, pp. 60-64, Jan. 1977.
34. G. Kramer, "Feedback strategies for white Gaussian interference networks," IIEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1423-1438, Jun. 2002. (Pubitemid 34759854)
35. G. Kramer, "Correction to feedback strategies for white Gaussian interference networks, and a capacity theorem for Gaussian interference channels with feedback," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1373-1374, Jun. 2004.
36. G. Kramer, "Outer bounds on the capacity of Gaussian interference channels," IEEE Trans. Inf. Theory, vol. 50, no. 3, pp. 581-586, Mar. 2004.
37. G. Kramer, "Topics in multi-user information theory," Found. Trends in Commun. Inf. Theory, vol. 4, no. 4-5, pp. 265-444, 2007.
38. L. Li and A. J. Goldsmith, "Capacity and optimal resource allocation for fading broadcast channels I: Ergodic capacity," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 1083-1102, Mar. 2001. (Pubitemid 32425438)
39. S. H. Lim, Y.-H. Kim, A. E. Gamal, and S.-Y. Chung, "Noisy network coding," IEEE Trans. Inf. Theory, submitted for publication.
40. W. Liu and B. Chen, "Interference channels with arbitrarily correlated sources," in Proc. 47th Ann. Allerton Conf. Commun., Contr., Comput., Allerton, Sep. 2009.
41. I. Maric, A. Goldsmith, G. Kramer, and S. S. Shitz, "On the capacity of interference channels with one cooperating transmitter," in Eur. Trans. Telecommun., 2007.
42. I. Maric, R. D. Yates, and G. Kramer, "The strong interference channel with unidirectional cooperation," in Proc. UCSD Workshop on Inf. Theory and its Appl., San Diego, CA, Feb. 2006.
43. I. Maric, R. D. Yates, and G. Kramer, "Capacity of interference channels with partial transmitter cooperation," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3536-3548, Oct. 2007. (Pubitemid 47534512)
44. 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. (Pubitemid 9450752)
45. A. S. Motahari and A. K. Khandani, "Capacity bounds for the Gaussian interference channel," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 620-643, Feb. 2009.
46. V. Prabhakaran and P. Viswanath, "Interference channels with source cooperation," IEEE Trans. Inf. Theory, submitted for publication.
47. S. Rini, D. Tuninetti, and N. Devroye, "New inner and outer bounds for the discrete memoryless cognitive interference channel and some capacity results," IEEE Trans. Inf. Theory, submitted for publication.
48. S. Rini, D. Tuninetti, and N. Devroye, "New results on the capacity of the Gaussian cognitive interference channel," in Proc. 2010 Allerton Conf., Monticello, IL, Sep. 2010, Arxiv preprint arXiv:1007.1243, 2010.
49. R. Knopp and P. A. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proc. IEEE Int. Conf. Commun. 1995 (ICC -95), 'Gateway to Globalization', Seattle, WA, Jul. 1999, vol. 1, pp. 331-335.
50. I. Sason, "On achievable rate regions for the Gaussian interference channel," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1345-1356, Jun. 2004.
51. H. Sato, "On the capacity region of a discrete two-user channel for strong interference," IEEE Trans. Inf. Theory, vol. IT-24, no. 3, pp. 377-379, May 1978. (Pubitemid 8607602)
52. H. Sato, "The capacity of the Gaussian interference channel under strong interference (corresp.)," IEEE Trans. Inf. Theory, vol. IT-27, pp. 786-788, 1981. (Pubitemid 12447680)
53. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity. Part I. system description," IEEE Trans. Commun., vol. 51, no. 5, pp. 1927-1938, Nov. 2003.
54. C. E. Shannon, "The zero-error capacity of a noisy channel," in IRE Trans. Inf. Theory, Ulm, Germany, Jun.-Jul. 1956, vol. IT-2, pp. 8-19.
55. C. Suh and D. N. C. Tse, "Feedback capacity of the Gaussian interference channel to within 1.7075 bits: The symmetric case," presented at the IEEE Int. Symp. Inf. Theory, Jun. 2009, preprint arXiv:0901.3580.
56. R. Tandon and S. Ulukus, "Dependence balance based outer bounds for Gaussian networks with cooperation and feedback," IEEE Trans. Inf. Theory, submitted for publication.
57. E. Telatar and D. N. C. Tse, "Bounds on the capacity region of a class of interference channels," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2007, pp. 2871-2874.
58. D. Tuninetti, "On interference channels with generalized feedback," presented at the IEEE Int. Symp. Inf. Theory, Jun. 2007.
59. D. Tuninetti, "An outer bound region for interference channels with generalized feedback," presented at the Inf. Theory and Appl. Workshop, San Diego, CA, Jan. 2010.
60. D. Tuninetti and Y.Weng, "On Gaussian mixed interference channels," presented at the IEEE Int. Symp. Inf. Theory, Toronto, ON, Canada, Jul. 2008.
61. A. Vahid and S. Avestimehr, "The two-user deterministic interference channel with rate-limited feedback," presented at the IEEE Int. Symp. Inf. Theory, 2010, preprint on arXiv:1004.5132.
62. R. Venkataramani, G. Kramer, and V. K. Goyal, "Multiple description coding with many channels," IEEE Trans. Inf. Theory, vol. 49, no. 9, pp. 2106-2114, Sep. 2003.
63. I.-H. Wang and D. Tse, "Interference mitigation through limited receiver cooperation," IEEE Trans. Inf. Theory, 2009, submitted for publication.
64. F. M. J.Willems, "Information Theoretical Results for Multiple Access Channels," Ph.D., Leuven, K.U., 1982.
65. W. Wu, S. Vishwanath, and A. Arapostathis, On the Capacity of Multiple Access ChannelsWith State Information and Feedback 2006 [Online]. Available: www.arxiv.org/pdf/cs/0606014
66. W.Wu, S. Vishwanath, and A. Arapostathis, "On the capacity of interference channel with degraded message sets," IEEE Trans. Inf. Theory, submitted for publication.
67. X. Shang, G. Kramer, and B. Chen, "A new outer bound and noisy-interference sum-rate capacity for Gaussian interference channels," presented at the IEEE Int. Symp. Inf. Theory, Jun. 2008.
68. S.Yang and D. Tuninetti, "A newsum-rate outer bound for Gaussian interference channels with generalized feedback," presented at the IEEE Int. Symp. Inf. Theory (ISIT 2009), Seoul, South Korea, Jun. 2009.
69. S. E. Yang and D. Tuninetti, "A new achievable region for interference channels with generalized feedback," in Proc. CISS 2008, Mar. 2008.
70. 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. 11, pp. 1160-1165, Nov. 1989. (Pubitemid 20654508)