Skip to main content
Article thumbnail
Location of Repository

Interference, Cooperation and Connectivity - A Degrees of Freedom Perspective

By Chenwei Wang, Syed A. Jafar, Shlomo Shamai and Michele Wigger


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.Comment: Submitted to 2011 IEEE International Symposium on Information Theory (ISIT

Topics: Computer Science - Information Theory
Year: 2011
DOI identifier: 10.1109/ISIT.2011.6034162
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.