Aligned Image Sets Under Channel Uncertainty: Settling Conjectures on the Collapse of Degrees of Freedom Under Finite Precision CSIT

Arash Gholami Davoodi,Syed Ali Jafar

doi:10.1109/tit.2016.2586918

Abstract

A conjecture made by Lapidoth et al. at Allerton 2005 (also an open problem presented at ITA 2006) states that the degrees of freedom (DoF) of a two user broadcast channel, where the transmitter is equipped with two antennas and each user is equipped with one antenna, must collapse under finite precision channel state information at the transmitter (CSIT). That this conjecture, which predates interference alignment, has remained unresolved, is emblematic of a pervasive lack of understanding of the DoF of wireless networks-including interference and X networks-under channel uncertainty at the transmitter(s). In this paper, we prove that the conjecture is true in all non-degenerate settings (e.g., where the probability density function of unknown channel coefficients exists and is bounded). The DoF collapse even when perfect channel knowledge for one user is available to the transmitter. This also settles a related recent conjecture by Tandon et al. The key to our proof is a bound on the number of codewords that can cast the same image (within noise distortion) at the undesired receiver whose channel is subject to finite precision CSIT, while remaining resolvable at the desired receiver whose channel is precisely known by the transmitter. We are also able to generalize the result along two directions. First, if the peak of the probability density function is √ allowed to scale as O(( √P) <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">α</sup> ), representing the concentration of probability density (improving CSIT) due to, e.g., quantized feedback at rate (α/2) log(P), then the DoF is bounded above by 1+α, which is also achievable under quantized feedback. Second, we generalize the result to arbitrary number of antennas at the transmitter, arbitrary number of single-antenna users, and complex channels. The generalization directly implies a collapse of DoF to unity under non-degenerate channel uncertainty for the general K-user interference and M × N user X networks as well.

Highlights

Interference alignment studies [1] have spurred much interest in the degrees of freedom (DoF) of wireless communication networks
2006 [3], which claims that the DoF collapse under finite precision channel state information at the transmitter (CSIT)
The best DoF outer bound under such channel uncertainty, obtained by Lapidoth et al, is Deepening the mystery is the body of evidence on both sides of the conjecture

Summary

Introduction

Interference alignment studies [1] have spurred much interest in the degrees of freedom (DoF) of wireless communication networks. While much progress has been made under the assumption of perfect channel knowledge, the degrees of freedom under channel uncertainty at the transmitters have remained mostly a mystery. Lapidoth et al conjecture that the DoF of a 2 user multiple input single output (MISO) broadcast channel (BC) with 2 antennas at the transmitter and 1 antenna at each of the receivers, must collapse to unity (same as single user) if the probability distribution of the channel realizations, from the transmitter’s perspective, is sufficiently well behaved that the differential entropy rate is bounded away from −∞. The best DoF outer bound under such channel uncertainty, obtained by Lapidoth et al., is Deepening the mystery is the body of evidence on both sides of the conjecture. The idea of blind interference alignment introduced by Jafar in [6] shows that the 2 user

Objectives

Results

Conclusion