Feedback capacity of the gaussian interference channel to within 2 bits

IEEE Transactions on Information Theory

Volumn 57, Issue 5, 2011, Pages 2667-2685

  Suh, Changho ^a   Tse, David N C ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Deterministic model; feedback capacity; Gaussian interference channel; side information

Indexed keywords

CAPACITY REGIONS; CHANNEL PARAMETER; DETERMINISTIC MODELS; FEEDBACK CAPACITY; GAUSSIAN CHANNELS; GAUSSIAN INTERFERENCE CHANNEL; GAUSSIAN INTERFERENCE CHANNELS; GENERAL CLASS; HIGH SIGNAL-TO-NOISE RATIO; MULTIPLE ACCESS CHANNELS; OUTER BOUNDS; SIDE INFORMATION; SYMMETRIC CAPACITY;

FADING (RADIO); SIGNAL INTERFERENCE; SIGNAL TO NOISE RATIO;

GAUSSIAN DISTRIBUTION;

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

References (37)

1. C. E. Shannon, "The zero error capacity of a noisy channel," IRE Trans. Inf. Theory, Sep. 1956.
2. T. M. Cover and S. Pombra, "Gaussian feedback capacity," IEEE Trans. Inf. Theory, vol. 35, pp. 37-43, Jan. 1989.
3. Y.-H. Kim, "Feedback capacity of the first-order moving average Gaussian channel," IEEE Trans. Inf. Theory, vol. 52, pp. 3063-3079, July 2006. (Pubitemid 44192968)
4. S. Butman, "A general formulation of linear feedback communication systems with solutions," IEEE Trans. Inf. Theory, vol. 15, pp. 392-400, May 1969.
5. 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, Jan. 1975.
6. L. H. Ozarow, "The capacity of the white Gaussian multiple access channel with feedback," IEEE Trans. Inf. Theory, Jul. 1984.
7. A. S. Avestimehr, S. Diggavi, and D. N. C. Tse, "A deterministic approach to wireless relay networks," in Proc. Allerton Conf. Commun., Contr., Comput., Sep. 2007.
8. S. M. Alamouti, "A simple transmit diversity technique for wireless communication," IEEE J. Sel. Areas in Commun., vol. 16, pp. 1451-1458, Oct. 1998. (Pubitemid 128566830)
9. R. Etkin, D. N. C. Tse, and H. Wang, "Gaussian interference channel capacity to within one bit," IEEE Trans. Inf. Theory, vol. 54, pp. 5534-5562, Dec. 2008.
10. T. M. Cover and A. A. El-Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. 25, pp. 572-584, Sep. 1979.
11. T. M. Cover and C. S. K. Leung, "An achievable rate region for the multiple-access channel with feedback," IEEE Trans. Inf. Theory, vol. 27, pp. 292-298, May 1981.
12. F. M. J. Willems and E. C. van der Meulen, "The discrete memoryless multiple-cess channel with cribbing encoders," IEEE Trans. Inf. Theory, vol. 31, pp. 313-327, May 1985.
13. T. S. Han and K. Kobayashi, "A new achievable rate region for the interference channel," IEEE Trans. Inf. Theory, vol. 27, pp. 49-60, Jan. 1981. (Pubitemid 11481232)
14. A. El-Gamal and M. H. Costa, "The capacity region of a class of deterministic interference channels," IEEE Trans. Inf. Theory, vol. 28, pp. 343-346, Mar. 1982.
15. 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.
16. G. Kramer, "Feedback strategies for white Gaussian interference networks," IEEE Trans. Inf. Theory, vol. 48, pp. 1423-1438, Jun. 2002. (Pubitemid 34759854)
17. 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, Jun. 2004.
18. M. Gastpar and G. Kramer, "On noisy feedback for interference channels," in Proc. Asilomar Conf. Signals, Syst., Comput., Oct. 2006.
19. R. Tandon and S. Ulukus, "Dependence balance based outer bounds for Gaussian networks with cooperation and feedback," IEEE Trans. Inf. Theory, to be published.
20. J. Jiang, Y. Xin, and H. K. Garg, "Discrete memoryless interference channels with feedback," in Proc. CISS 41st Ann. Conf. , Mar. 2007, pp. 581-584. (Pubitemid 351710484)
21. V. Prabhakaran and P. Viswanath, "Interference channels with source cooperation," IEEE Trans. Inf. Theory, vol. 57, no. 1, pp. 156-186, Jan. 2011.
22. G. Bresler and D. N. C. Tse, "The two-user Gaussian interference channel: A deterministic view," Eur. Trans. Telecommun., Jun. 2008.
23. C. E. Shannon, "Coding theorems for a discrete source with a fidelity criterion," IRE Nat. Conv. Rec., 1959.
24. 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, pp. 2415-2425, Oct. 2003.
25. C. Suh and D. N. C. Tse, "Feedback capacity of the Gaussian interference channel to within 1.7075 bits: The symmetric case," [Online]. Available: ArXiv:0901.3580v1 Jan. 2009
26. D. Tuninetti, "On interference channel with generalized feedback (IFCGF)," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2007.
27. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, pp. 1204-1216, Jul. 2000.
28. Y.Wu, P. A. Chou, and S. Y. Kung, "Information exchange in wireless networks with network coding and physical-layer broadcast," in Proc. CISS 39th Ann. Conf., Mar. 2005.
29. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," ACMSIGCOMM Comput. Commun. Rev., vol. 36, pp. 243-254, Oct. 2006. (Pubitemid 44623731)
30. Z. Bar-Yossef, Y. Birk, T. S. Jayram, and T. Kol, "Index coding with side information," Found. Comput. Sci. (FOCS), pp. 197-206, Oct. 2006. (Pubitemid 351175509)
31. L. Georgiadis and L. Tassiulas, "Broadcast erasure channel with feedback-Capacity and algorithms," in Proc. 2009 Workshop on Netw. Coding, Theory Appl. (NetCod), Jun. 2009.
32. M. Maddah-Ali and D. N. C. Tse, "Completely stale transmitter channel state information is still very useful," in Proc. Allerton Conf. Commun., Contr., Comput., Sep. 2010.
33. J. P. M. Schalkwijk and T. Kailath, "A coding scheme for additive noise channels with feedback-Part I: No bandwidth constraint," IEEE Trans. Inf. Theory, Apr. 1966.
34. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2th ed. New York: Wiley, Jul. 2006.
35. F. M. J. Willems, "The feedback capacity region of a class of discrete memoryless multiple access channels," IEEE Trans. Inf. Theory, vol. 28, pp. 93-95, Jan. 1982.
36. A. P. Hekstra and F. M. J. Willems, "Dependence balance bounds for single-output two-way channels," IEEE Trans. Inf. Theory, vol. 35, pp. 44-53, Jan. 1989.
37. A. S. Avestimehr, S. Diggavi, and D. N. C. Tse, "Wireless network information flow: A deterministic approach," IEEE Trans. Inf. Theory,, vol. 57, no. 4, pp. 1872-1905, Apr. 2011.