Necessary Conditions for K/2 Degrees of Freedom

Stotz et al., 2016, reported a sufficient (injectivity) condition for each user in a $K$-user single-antenna constant interference channel to achieve 1/2 degree of freedom. The present paper proves that this condition is necessary as well and hence provides an equivalence characterization of interference channel matrices allowing full degrees of freedom.

[1]  Syed A. Jafar,et al.  Interference Alignment: A New Look at Signal Dimensions in a Communication Network , 2011, Found. Trends Commun. Inf. Theory.

[2]  Shlomo Shamai,et al.  Canonical conditions for K/2 degrees of freedom , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[3]  Helmut Bölcskei,et al.  Characterizing Degrees of Freedom Through Additive Combinatorics , 2015, IEEE Transactions on Information Theory.

[4]  Michael Hochman,et al.  On self-similar sets with overlaps and inverse theorems for entropy in $\mathbb{R}^d$ , 2012, 1503.09043.

[5]  Amir K. Khandani,et al.  Real Interference Alignment: Exploiting the Potential of Single Antenna Systems , 2009, IEEE Transactions on Information Theory.

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

[7]  Erik Ordentlich,et al.  The Degrees-of-Freedom of the $K$-User Gaussian Interference Channel Is Discontinuous at Rational Channel Coefficients , 2009, IEEE Transactions on Information Theory.

[8]  Helmut Bölcskei,et al.  Degrees of Freedom in Vector Interference Channels , 2012, IEEE Transactions on Information Theory.

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

[10]  A. Rényi.  On the dimension and entropy of probability distributions , 1959 .

[11]  Mokshay M. Madiman,et al.  Sumset and Inverse Sumset Inequalities for Differential Entropy and Mutual Information , 2012, IEEE Transactions on Information Theory.

[12]  Shlomo Shamai,et al.  Information Dimension and the Degrees of Freedom of the Interference Channel , 2015, IEEE Transactions on Information Theory.