English

Interference, Cooperation and Connectivity - A Degrees of Freedom Perspective

Information Theory 2016-11-17 v1 math.IT

Abstract

We explore the interplay between interference, cooperation and connectivity in heterogeneous wireless interference networks. Specifically, we consider a 4-user locally-connected interference network with pairwise clustered decoding and show that its degrees of freedom (DoF) are bounded above by 12/5. Interestingly, when compared to the corresponding fully connected setting which is known to have 8/3 DoF, the locally connected network is only missing interference-carrying links, but still has lower DoF, i.e., eliminating these interference-carrying links reduces the DoF. The 12/5 DoF outer bound is obtained through a novel approach that translates insights from interference alignment over linear vector spaces into corresponding sub-modularity relationships between entropy functions.

Keywords

Cite

@article{arxiv.1103.6060,
  title  = {Interference, Cooperation and Connectivity - A Degrees of Freedom Perspective},
  author = {Chenwei Wang and Syed A. Jafar and Shlomo Shamai and Michele Wigger},
  journal= {arXiv preprint arXiv:1103.6060},
  year   = {2016}
}

Comments

Submitted to 2011 IEEE International Symposium on Information Theory (ISIT)

R2 v1 2026-06-21T17:47:23.152Z