Interference Channel With Generalized Feedback (a.k.a. With Source Cooperation): Part I: Achievable Region

An Interference Channel with Generalized Feedback (IFC-GF) models a wireless network where the sources can sense the channel activity. The signal overheard from the channel provides information about the activity of the other sources and thus furnishes the basis for cooperation. This two-part paper studies achievable strategies (Part I) and outer bounds (Part II) for the general discrete memoryless IFC-GF with two source-destination pairs. In Part I, the generalized feedback is used to gain knowledge about the message sent by the other source and then exploited in two ways: a) to relay the messages that can be decoded at both destinations, thus realizing the gains of beam-forming of a distributed multiantenna system, and b) to hide the messages that can not be decoded at the nonintended destination, thus leveraging the interference “precancellation” property of dirty-paper coding. We show that our achievable region generalizes several known achievable regions for the IFC-GF and that it reduces to known achievable regions for the channels subsumed by the IFC-GF model. For the Gaussian channel, it is shown that source cooperation enlarges the achievable rate region of the corresponding IFC without generalized feedback/cooperation.

[1]  Mehul Motani,et al.  Generalized Backward Decoding Strategies for the Relay Channel , 2007, IEEE Transactions on Information Theory.

[2]  Daniela Tuninetti,et al.  New inner and outer bounds for the discrete memoryless cognitive interference channel and some capacity results , 2010, ArXiv.

[3]  Daniela Tuninetti,et al.  New results on the capacity of the Gaussian cognitive interference channel , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[4]  Abbas El Gamal,et al.  Lecture Notes on Network Information Theory , 2010, ArXiv.

[5]  Jack K. Wolf,et al.  The capacity region of a multiple-access discrete memoryless channel can increase with feedback (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[6]  Deqiang Chen.  User Cooperation Diversity , 2003 .

[7]  Sae-Young Chung,et al.  Noisy Network Coding , 2010, IEEE Transactions on Information Theory.

[8]  Daniela Tuninetti,et al.  On InterFerence Channel with Generalized Feedback (IFC-GF) , 2007, 2007 IEEE International Symposium on Information Theory.

[9]  Wei Wu,et al.  On the Capacity of Interference Channels with Degraded Message sets , 2006, ArXiv.

[10]  Aria Nosratinia,et al.  The multiplexing gain of wireless networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[11]  Max H. M. Costa,et al.  On the Gaussian interference channel , 1985, IEEE Trans. Inf. Theory.

[12]  Wei Wu,et al.  Capacity of a Class of Cognitive Radio Channels: Interference Channels With Degraded Message Sets , 2007, IEEE Transactions on Information Theory.

[13]  Jinhua Jiang,et al.  Discrete Memoryless Interference Channels with Fee back , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[14]  Deniz Gündüz,et al.  On the capacity region of a multiple access channel with common messages , 2010, 2010 IEEE International Symposium on Information Theory.

[15]  Yang Weng,et al.  On the Han-Kobayashi achievable region for Gaussian interference channels , 2008, 2008 IEEE International Symposium on Information Theory.

[16]  Emre Telatar,et al.  Bounds on the capacity region of a class of interference channels , 2007, 2007 IEEE International Symposium on Information Theory.

[17]  Vivek K. Goyal,et al.  Multiple description coding with many channels , 2003, IEEE Trans. Inf. Theory.

[18]  Daniela Tuninetti,et al.  A new sum-rate outer bound for Gaussian Interference Channels with Generalized Feedback , 2009, 2009 IEEE International Symposium on Information Theory.

[19]  Andries P. Hekstra,et al.  Dependence balance bounds for single-output two-way channels , 1989, IEEE Trans. Inf. Theory.

[20]  Hiroshi Sato,et al.  On the capacity region of a discrete two-user channel for strong interference (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[21]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

[22]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[23]  David Tse,et al.  Interference Mitigation Through Limited Receiver Cooperation , 2009, IEEE Transactions on Information Theory.

[24]  Yi Cao,et al.  An Achievable Rate Region for Interference Channels with Conferencing , 2007, 2007 IEEE International Symposium on Information Theory.

[25]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[26]  Toby Berger,et al.  Review of Information Theory: Coding Theorems for Discrete Memoryless Systems (Csiszár, I., and Körner, J.; 1981) , 1984, IEEE Trans. Inf. Theory.

[27]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[28]  Daniela Tuninetti.  An outer bound region for Interference Channels with Generalized Feedback , 2010, 2010 Information Theory and Applications Workshop (ITA).

[29]  Gerhard Kramer,et al.  Feedback strategies for white Gaussian interference networks , 2002, IEEE Trans. Inf. Theory.

[30]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[31]  Gerhard Kramer,et al.  Outer bounds on the capacity of Gaussian interference channels , 2004, IEEE Transactions on Information Theory.

[32]  Wei Liu,et al.  Interference Channels With Arbitrarily Correlated Sources , 2011, IEEE Transactions on Information Theory.

[33]  Gerhard Kramer,et al.  Topics in Multi-User Information Theory , 2008, Found. Trends Commun. Inf. Theory.

[34]  Shlomo Shamai,et al.  On the capacity of interference channels with one cooperating transmitter , 2007, Eur. Trans. Telecommun..

[35]  Daniela Tuninetti,et al.  A new achievable region for interference channel with generalized feedback , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[36]  Cyril Leung,et al.  An achievable rate region for the multiple-access channel with feedback , 1981, IEEE Trans. Inf. Theory.

[37]  Vinod M. Prabhakaran,et al.  Interference Channels With Source Cooperation , 2009, IEEE Transactions on Information Theory.

[38]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[39]  Wei Wu,et al.  On the Capacity of Multiple Access Channels with State Information and Feedback , 2006, ArXiv.

[40]  Roy D. Yates,et al.  Capacity of Interference Channels With Partial Transmitter Cooperation , 2007, IEEE Transactions on Information Theory.

[41]  Gerhard Kramer,et al.  Correction to "Feedback Strategies for White Gaussian Interference Networks, " and a Capacity Theorem for Gaussian Interference Channels With Feedback , 2004, IEEE Trans. Inf. Theory.

[42]  Abbas El Gamal,et al.  The capacity of a class of broadcast channels , 1979, IEEE Trans. Inf. Theory.

[43]  Max H. M. Costa,et al.  The capacity region of the discrete memoryless interference channel with strong interference , 1987, IEEE Trans. Inf. Theory.

[44]  Vinod M. Prabhakaran,et al.  Interference Channels With Destination Cooperation , 2009, IEEE Transactions on Information Theory.

[45]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

[46]  Amir K. Khandani,et al.  Capacity bounds for the Gaussian Interference Channel , 2008, 2008 IEEE International Symposium on Information Theory.

[47]  Venugopal V. Veeravalli,et al.  Sum capacity of the Gaussian interference channel in the low interference regime , 2008, 2008 Information Theory and Applications Workshop.

[48]  Sennur Ulukus,et al.  Dependence Balance Based Outer Bounds for Gaussian Networks With Cooperation and Feedback , 2011, IEEE Transactions on Information Theory.

[49]  Te Sun Han,et al.  The Capacity Region of General Multiple-Access Channel with Certain Correlated Sources , 1979, Inf. Control..

[50]  Amir Salman Avestimehr,et al.  The two-user deterministic interference channel with rate-limited feedback , 2010, 2010 IEEE International Symposium on Information Theory.

[51]  Gerhard Kramer,et al.  A New Outer Bound and the Noisy-Interference Sum–Rate Capacity for Gaussian Interference Channels , 2007, IEEE Transactions on Information Theory.

[52]  Max H. M. Costa,et al.  The capacity region of a class of deterministic interference channels , 1982, IEEE Trans. Inf. Theory.

[53]  Katalin Marton,et al.  A coding theorem for the discrete memoryless broadcast channel , 1979, IEEE Trans. Inf. Theory.

[54]  Syed Ali Jafar,et al.  Degrees of Freedom of Wireless Networks With Relays, Feedback, Cooperation, and Full Duplex Operation , 2009, IEEE Transactions on Information Theory.

[55]  G. Kramer,et al.  On Noisy Feedback for Interference Channels , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[56]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[57]  Panganamala Ramana Kumar,et al.  Towards an information theory of large networks: an achievable rate region , 2003, IEEE Trans. Inf. Theory.

[58]  Igal Sason,et al.  On achievable rate regions for the Gaussian interference channel , 2004, IEEE Transactions on Information Theory.

[59]  Anders Høst-Madsen,et al.  Capacity bounds for Cooperative diversity , 2006, IEEE Transactions on Information Theory.

[60]  János Körner,et al.  General broadcast channels with degraded message sets , 1977, IEEE Trans. Inf. Theory.

[61]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[62]  Aydano B. Carleial,et al.  A case where interference does not reduce capacity (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[63]  Mehul Motani,et al.  On The Han–Kobayashi Region for theInterference Channel , 2008, IEEE Transactions on Information Theory.

[64]  Junshan Zhang,et al.  A New Achievable Rate Region for Interference Channels with Common Information , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[65]  Suhas N. Diggavi,et al.  A Deterministic Approach to Wireless Relay Networks , 2007, ArXiv.

[66]  Jinhua Jiang,et al.  Interference Channels With Common Information , 2006, IEEE Transactions on Information Theory.

[67]  Hiroshi Sato,et al.  The capacity of the Gaussian interference channel under strong interference , 1981, IEEE Trans. Inf. Theory.

[68]  I. Marić.  The Strong Interference Channel with Unidirectional Cooperation , 2006 .

[69]  Claude E. Shannon,et al.  The zero error capacity of a noisy channel , 1956, IRE Trans. Inf. Theory.

[70]  Federico Kuhlmann,et al.  Achievability proof of some multiuser channel coding theorems using backward decoding , 1989, IEEE Trans. Inf. Theory.

[71]  David Tse,et al.  Feedback Capacity of the Gaussian Interference Channel to Within 1.7075 Bits: the Symmetric Case , 2009, ArXiv.