Sum capacity of 3-user deterministic interference channels with connectivity constraints

In this paper we derive the sum-capacity of 3-user linear deterministic interference channels (LDIC) under certain connectivity assumptions with symmetric parameters. The results also directly yield the sum-capacity of a 3-user fully-connected LDIC with symmetric parameters. We further illustrate with an example the potential difficulties in extending the results to asymmetric cases.

[1]  Elza Erkip,et al.  On the sum capacity of K-user cascade Gaussian Z-interference channel , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

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

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

[4]  Shlomo Shamai,et al.  A layered lattice coding scheme for a class of three user Gaussian interference channels , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

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

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

[7]  Randall Berry,et al.  Sum-capacity of a class of K-user Gaussian interference channels within O(K) bits , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[9]  Abhay Parekh,et al.  The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels , 2008, IEEE Transactions on Information Theory.

[10]  Suvarup Saha,et al.  On the sum capacity of a class of 3 user deterministic interference channels , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

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

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