Capacity Region of the Symmetric Injective $K$ -User Deterministic Interference Channel

We characterize the capacity region of the symmetric injective $K$ -user deterministic interference channel for all channel parameters. The achievable rate region is derived by first projecting the achievable rate region of Han–Kobayashi (HK) scheme, which is in terms of common and private rates for each user, along the direction of aggregate rates for each user (i.e., the sum of common and private rates). We then show that the projected region is characterized by only the projection of those facets in the HK region for which the coefficient of common rate and private rate are the same for all users, hence simplifying the region. Furthermore, we derive a tight converse for each facet of the simplified achievable rate region.

[1]  H. Vincent Poor,et al.  Approximate Capacity Region for the Symmetric Gaussian Interference Channel With Noisy Feedback , 2015, IEEE Transactions on Information Theory.

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

[3]  Aydin Sezgin,et al.  The Approximate Capacity Region of the , 2013 .

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

[5]  Chao Tian,et al.  An Approximation Approach to Network Information Theory , 2015, Found. Trends Commun. Inf. Theory.

[6]  Syed Ali Jafar,et al.  Sum Capacity of a Class of Symmetric SIMO Gaussian Interference Channels Within $ {\cal O}(1)$ , 2009, IEEE Transactions on Information Theory.

[7]  Uri Erez,et al.  The Approximate Sum Capacity of the Symmetric Gaussian $K$ -User Interference Channel , 2012, IEEE Transactions on Information Theory.

[8]  Amir Salman Avestimehr,et al.  Capacity region of the symmetric injective K-user Deterministic Interference Channel , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[9]  Amir Salman Avestimehr,et al.  Are generalized cut-set bounds tight for the deterministic interference channel? , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

[12]  David Tse,et al.  The two-user Gaussian interference channel: a deterministic view , 2008, Eur. Trans. Telecommun..

[13]  Sriram Vishwanath,et al.  Generalized Degrees of Freedom of the Symmetric Gaussian $K$ User Interference Channel , 2010, IEEE Transactions on Information Theory.

[14]  Uri Erez,et al.  The Approximate Sum Capacity of the Symmetric Gaussian $K$ -User Interference Channel , 2014, IEEE Trans. Inf. Theory.