Sum-set inequalities from aligned image sets: Instruments for robust GDoF bounds

We present sum-set inequalities specialized to the generalized degrees of freedom (GDoF) framework. These are information theoretic lower bounds on the entropy of bounded density linear combinations of discrete, power-limited dependent random variables in terms of the joint entropies of arbitrary linear combinations of new random variables that are obtained by power level partitioning of the original random variables. The bounds are useful instruments to obtain GDoF characterizations for wireless interference networks, especially with multiple antenna nodes, subject to arbitrary channel strength and channel uncertainty levels.

[1]  E. Stein,et al.  Real Analysis: Measure Theory, Integration, and Hilbert Spaces , 2005 .

[2]  Syed Ali Jafar,et al.  Optimal Use of Current and Outdated Channel State Information: Degrees of Freedom of the MISO BC with Mixed CSIT , 2012, IEEE Communications Letters.

[3]  Syed Ali Jafar,et al.  Aligned Image Sets Under Channel Uncertainty: Settling Conjectures on the Collapse of Degrees of Freedom Under Finite Precision CSIT , 2014, IEEE Transactions on Information Theory.

[4]  Syed Ali Jafar,et al.  Aligned Image Sets and the GDoF of Symmetric MIMO Interference Channel with Partial CSIT , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

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

[6]  Syed Ali Jafar,et al.  Generalized DoF of the symmetric K-user interference channel under finite precision CSIT , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[7]  Shlomo Shamai,et al.  On the Capacity of Fading MIMO Broadcast Channels with Imperfect Transmitter Side-Information , 2006, ArXiv.

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

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

[10]  Syed Ali Jafar,et al.  GDoF of the MISO BC: Bridging the gap between finite precision CSIT and perfect CSIT , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

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

[12]  Syed Ali Jafar,et al.  Transmitter Cooperation under Finite Precision CSIT: A GDoF Perspective , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[13]  Syed Ali Jafar,et al.  DoF region of the MIMO interference channel with partial CSIT , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[14]  Alfred Geroldinger,et al.  Combinatorial Number Theory and Additive Group Theory , 2009 .

[15]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[16]  Syed A. Jafar,et al.  GDoF of the MISO BC: Bridging the Gap between Finite Precision and Perfect CSIT , 2016 .

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

[18]  Syed Ali Jafar,et al.  Network Coherence Time Matters—Aligned Image Sets and the Degrees of Freedom of Interference Networks With Finite Precision CSIT and Perfect CSIR , 2017, IEEE Transactions on Information Theory.

[19]  Bruno Clerckx,et al.  Achievable DoF Regions of MIMO Networks With Imperfect CSIT , 2016, IEEE Transactions on Information Theory.

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

[21]  Syed Ali Jafar,et al.  Generalized Degrees of Freedom of the Symmetric $K$ User Interference Channel Under Finite Precision CSIT , 2017, IEEE Transactions on Information Theory.

[22]  Arash Gholami Davoodi,et al.  Aligned Image Sets and the Generalized Degrees of Freedom of Symmetric MIMO Interference Channel With Partial CSIT , 2019, IEEE Transactions on Information Theory.

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

[24]  Imre Z. Ruzsa.  Sumsets and entropy , 2009, Random Struct. Algorithms.

[25]  Arash Gholamidavoodi.  Aligned Image Sets: Instruments for Robust GDoF Bounds , 2018 .