On the Capacity of the Interference Channel With a Cognitive Relay

The interference channel with a cognitive relay (IFC-CR) consists of the classical IFC with two independent source-destination pairs whose communication are aided by an additional node, referred to as the CR, that has a priori knowledge of both sources' messages. This a priori message knowledge is termed cognition and idealizes the relay learning the messages of the two sources from their transmissions over a wireless channel. This paper presents improved outer and inner bounds on the capacity region of the general memoryless IFC-CR that are shown to be tight for certain classes of channels. The new outer bound follows from arguments originally devised for broadcast channels, among which Sato's observation that the capacity region of channels with noncooperative receivers only depends on conditional marginal distributions of the channel output, not on their conditional joint distribution. A simplified expression for the inner bound is derived, which contains all previously proposed coding schemes. The new inner and outer bounds coincide for a class of channels satisfying some strong interference condition, i.e., for these channels there is no loss in optimality if both destinations decode both messages. This result parallels analogous results for the classical interference channel and for the cognitive interference channel and is the first known capacity result for the general IFC-CR. Numerical evaluations of the proposed inner and outer bounds are presented for the additive white Gaussian noise case.

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

[2]  Venugopal V. Veeravalli,et al.  Gaussian Interference Networks: Sum Capacity in the Low-Interference Regime and New Outer Bounds on the Capacity Region , 2008, IEEE Transactions on Information Theory.

[3]  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.

[4]  Daniela Tuninetti,et al.  Outer bounds for the interference channel with a cognitive relay , 2010, 2010 IEEE Information Theory Workshop.

[5]  Daniela Tuninetti,et al.  On the capacity of the symmetric interference channel with a cognitive relay at high SNR , 2012, 2012 IEEE International Conference on Communications (ICC).

[6]  Mojtaba Vaezi,et al.  On the capacity of the cognitive Z-interference channel , 2011, 2011 12th Canadian Workshop on Information Theory.

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

[8]  Shuguang Cui,et al.  Achievable rate regions for broadcast channels with cognitive relays , 2009, 2009 IEEE Information Theory Workshop.

[9]  Chandra Nair,et al.  The capacity region of a class of broadcast channels with a sequence of less noisy receivers , 2010, 2010 IEEE International Symposium on Information Theory.

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

[11]  I. Maric,et al.  The Capacity Region of the Strong Interference Channel with Common Information , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[12]  Daniela Tuninetti,et al.  New Inner and Outer Bounds for the Memoryless Cognitive Interference Channel and Some New Capacity Results , 2011, IEEE Transactions on Information Theory.

[13]  Abbas El Gamal,et al.  An outer bound to the capacity region of the broadcast channel , 2006, ISIT.

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

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

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

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

[18]  Andrea J. Goldsmith,et al.  The capacity of the interference channel with a cognitive relay in strong interference , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[19]  Aydin Sezgin,et al.  The DoF of the K-user interference channel with a cognitive relay , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[20]  Imre Csiszár,et al.  Information Theory - Coding Theorems for Discrete Memoryless Systems, Second Edition , 2011 .

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

[22]  Daniela Tuninetti,et al.  The Capacity of the Semi-Deterministic Cognitive Interference Channel and Its Application to Constant Gap Results for the Gaussian Channel , 2010, 2011 IEEE International Conference on Communications (ICC).

[23]  Elza Erkip,et al.  Achievable Rates for the Gaussian Interference Relay Channel , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[24]  A. J. Stam Some Inequalities Satisfied by the Quantities of Information of Fisher and Shannon , 1959, Inf. Control..

[25]  Aydin Sezgin,et al.  Achievable rates and upper bounds for the interference relay channel , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[26]  Pramod Viswanath,et al.  Cognitive Radio: An Information-Theoretic Perspective , 2009, IEEE Transactions on Information Theory.

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

[28]  Patrick P. Bergmans,et al.  Random coding theorem for broadcast channels with degraded components , 1973, IEEE Trans. Inf. Theory.

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

[30]  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).

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

[32]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[33]  Tie Liu,et al.  An Extremal Inequality Motivated by Multiterminal Information-Theoretic Problems , 2006, IEEE Transactions on Information Theory.

[34]  Elza Erkip,et al.  Gaussian Interference Channel Aided by a Relay with Out-of-Band Reception and In-Band Transmission , 2011, IEEE Transactions on Communications.

[35]  Andrea J. Goldsmith,et al.  A general approach to random coding for multi-terminal networks , 2013, 2013 Information Theory and Applications Workshop (ITA).

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

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

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

[39]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

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

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

[42]  Thomas M. Cover,et al.  Comments on Broadcast Channels , 1998, IEEE Trans. Inf. Theory.

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

[44]  Aylin Yener,et al.  Symmetric Capacity of the Gaussian Interference Channel With an Out-of-Band Relay to Within 1.15 Bits , 2012, IEEE Transactions on Information Theory.

[45]  Daniela Tuninetti,et al.  State of the cognitive interference channel: a new unified inner bound, and capacity to within 1.87 bits , 2009, ArXiv.

[46]  Stefano Rini,et al.  An Achievable Region for a General Multi-terminal Network and its Chain Graph Representation , 2011, ArXiv.

[47]  Mohammad Reza Aref,et al.  The capacity of the semideterministic relay channel , 1982, IEEE Trans. Inf. Theory.

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

[49]  Patrick Mitran,et al.  Achievable rates in cognitive radio channels , 2006, IEEE Transactions on Information Theory.

[50]  Daniela Tuninetti,et al.  A new capacity result for the Z-Gaussian cognitive interference channel , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

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

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

[53]  Shlomo Shamai,et al.  On the capacity of cognitive relay assisted Gaussian interference channel , 2008, 2008 IEEE International Symposium on Information Theory.

[54]  Hiroshi Sato,et al.  An outer bound to the capacity region of broadcast channels (Corresp.) , 1978, IEEE Trans. Inf. Theory.

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

[56]  Daniela Tuninetti,et al.  Inner and Outer Bounds for the Gaussian Cognitive Interference Channel and New Capacity Results , 2010, IEEE Transactions on Information Theory.