MISO Broadcast Channel with Hybrid CSIT: Beyond Two Users

Sina Lashgari, Ravi Tandon, Salman Avestimehr

Abstract

We study the impact of heterogeneity of channel-state-information available at the transmitters (CSIT) on the capacity of broadcast channels with a multiple-antenna transmitter and $k$ single-antenna receivers (MISO BC). In particular, we consider the $k$-user MISO BC, where the CSIT with respect to each receiver can be either instantaneous/perfect, delayed, or not available; and we study the impact of this heterogeneity of CSIT on the degrees-of-freedom (DoF) of such network. We first focus on the $3$-user MISO BC; and we completely characterize the DoF region for all possible heterogeneous CSIT configurations, assuming linear encoding strategies at the transmitters. The result shows that the state-of-the-art achievable schemes in the literature are indeed sum-DoF optimal, when restricted to linear encoding schemes. To prove the result, we develop a novel bound, called Interference Decomposition Bound, which provides a lower bound on the interference dimension at a receiver which supplies delayed CSIT based on the average dimension of constituents of that interference, thereby decomposing the interference into its individual components. Furthermore, we extend our outer bound on the DoF region to the general $k$-user MISO BC, and demonstrate that it leads to an approximate characterization of linear sum-DoF to within an additive gap of $0.5$ for a broad range of CSIT configurations. Moreover, for the special case where only one receiver supplies delayed CSIT, we completely characterize the linear sum-DoF.

Introduction

In multi-user wireless networks, the transmitter uses Channel State Information (CSI) to precode signals, aiming to maximize signal strength for intended receivers while nulling out interference for others. Traditionally, information theory models assume the transmitter either knows the channel perfectly and instantaneously, or only knows it with a delay. However, in real-world heterogeneous networks, feedback mechanisms vary. A base station might have instantaneous CSI for a slow-moving user (Perfect - P), outdated CSI for a fast-moving user (Delayed - D), and no CSI for a user that cannot send feedback (None - N). This creates a "hybrid CSIT" scenario.

System Model

The study addresses the $k$-user Multiple-Input Single-Output Broadcast Channel (MISO BC) under hybrid CSIT, focusing on the maximum Degrees of Freedom (DoF) achievable using practical linear encoding schemes (LDoF). The receivers are categorized based on the quality of their feedback, as illustrated below.

System model of a $k$-user MISO BC with hybrid CSIT states.

Theoretical Framework

To establish the LDoF, the authors developed three powerful mathematical tools to prove outer bounds:

  1. Interference Decomposition Bound (Novel): This provides a lower bound on the dimension of interference at a receiver with delayed CSIT. It proves that total interference can be lower-bounded by the average dimension of the individual messages making up that interference, allowing complex joint interference terms to be decomposed into analyzable components.
  2. MIMO Rank Ratio Inequality for BC: This proves that if a transmitter uses linear precoding, the dimension of an interference component at a delayed-CSIT receiver is at least half of the dimension of that same signal at any other receiver.
  3. Least Alignment Lemma: This proves that when a transmitter has no CSIT for a specific receiver, the transmitted signals will align the least at that receiver, meaning interference occupies the maximum possible signal dimensions there.

Results for the 3-User Case

The authors completely characterized the LDoF region for all 27 possible hybrid CSIT configurations in a 3-user MISO BC. This characterization proved that several state-of-the-art achievable schemes previously published in the literature were, in fact, already LDoF-optimal.

LDoF regions and sum-DoF for all 3-user CSIT configurations.

Key insights from the 3-user analysis include:

  • No CSIT = No Contribution: Receivers providing no CSIT (state N) do not contribute to the overall sum-DoF of the network unless all receivers are state N.
  • Specific Sum-DoF Values: For the PDD state (one perfect, two delayed), the linear sum-DoF is exactly $9/5$. For the PPD state, it is $9/4$.

General k-User Characterization

The authors extended their tools to the general $k$-user case, proving that if the number of perfect CSIT receivers ($|P|$) is greater than or equal to the delayed ones ($|D|$), their bounds characterize the sum-DoF to within an additive gap of at most 0.5. Furthermore, for the special case where exactly one receiver has delayed CSIT ($|D|=1$), they found the exact sum-DoF to be $|P| + \frac{1}{2^{|P|}}$.

Conclusion and Future Work

While this work provides a comprehensive characterization for linear schemes, it remains an open question whether non-linear coding schemes could achieve higher information-theoretic DoF. Future work may involve extending the Interference Decomposition Bound and the Rank Ratio Inequality to non-linear settings and closing the gap in regimes where $|D| > |P|$.

Summary updated

Abstract

We study the impact of heterogeneity of channel-state-information available at the transmitters (CSIT) on the capacity of broadcast channels with a multiple-antenna transmitter and $k$ single-antenna receivers (MISO BC). In particular, we consider the $k$-user MISO BC, where the CSIT with respect to each receiver can be either instantaneous/perfect, delayed, or not available; and we study the impact of this heterogeneity of CSIT on the degrees-of-freedom (DoF) of such network. We first focus on the $3$-user MISO BC; and we completely characterize the DoF region for all possible heterogeneous CSIT configurations, assuming linear encoding strategies at the transmitters. The result shows that the state-of-the-art achievable schemes in the literature are indeed sum-DoF optimal, when restricted to linear encoding schemes. To prove the result, we develop a novel bound, called Interference Decomposition Bound, which provides a lower bound on the interference dimension at a receiver which supplies delayed CSIT based on the average dimension of constituents of that interference, thereby decomposing the interference into its individual components. Furthermore, we extend our outer bound on the DoF region to the general $k$-user MISO BC, and demonstrate that it leads to an approximate characterization of linear sum-DoF to within an additive gap of $0.5$ for a broad range of CSIT configurations. Moreover, for the special case where only one receiver supplies delayed CSIT, we completely characterize the linear sum-DoF.
BibTeX
@article{lashgari2016miso,
  author = {Sina Lashgari and Ravi Tandon and Salman Avestimehr},
  title = {{MISO Broadcast Channel with Hybrid CSIT: Beyond Two Users}},
  journal = {IEEE Trans. Information Theory},
  year = {2016},
  url = {https://openreview.net/forum?id=oJ1AfzY_iDs},
}
Figure