K-user fading interference channels: The ergodic very strong case

Sufficient conditions required to achieve the interference-free capacity region of ergodic fading K-user interference channels (IFCs) are obtained. In particular, this capacity region is shown to be achieved when every receiver decodes all K transmitted messages such that the channel statistics and the waterfilling power policies for all K (interference-free) links satisfy a set of K(K − 1) ergodic very strong conditions. The result is also of independent interest in combinatorics.

[1]  Sriram Vishwanath,et al.  Capacity of Symmetric K-User Gaussian Very Strong Interference Channels , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[3]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

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

[5]  Sae-Young Chung,et al.  On the separability of parallel Gaussian interference channels , 2009, 2009 IEEE International Symposium on Information Theory.

[6]  Alexander Schrijver,et al.  Combinatorial optimization. Polyhedra and efficiency. , 2003 .

[7]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[8]  R. Ahlswede The Capacity Region of a Channel with Two Senders and Two Receivers , 1974 .

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

[10]  H. Vincent Poor,et al.  Noisy-Interference Sum-Rate Capacity of Parallel Gaussian Interference Channels , 2009, IEEE Transactions on Information Theory.

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

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

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

[14]  John M. Cioffi,et al.  The Capacity Region of Frequency-Selective Gaussian Interference Channels Under Strong Interference , 2007, IEEE Transactions on Communications.

[15]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[16]  Syed Ali Jafar,et al.  Interference Alignment and Spatial Degrees of Freedom for the K User Interference Channel , 2007, 2008 IEEE International Conference on Communications.

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

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

[19]  Gerhard Kramer,et al.  New outer bounds on the capacity region of Gaussian interference channels , 2008, 2008 IEEE International Symposium on Information Theory.

[20]  H. Vincent Poor,et al.  Opportunistic Communications in Fading Multiaccess Relay Channels , 2009, ArXiv.