Ergodic and Outage Performance of Fading Broadcast Channels With 1-Bit Feedback

Bo Niu, Osvaldo Simeone, Oren Somekh, Alexander M. Haimovich

TL;DR

This paper demonstrates that a wireless broadcast system requires surprisingly little information to reap the benefits of multiuser diversity. By using just 1 bit of feedback per user, the system achieves the same optimal throughput scaling law ($\log \log K$) as a system with perfect channel knowledge, even when that feedback is delayed. Furthermore, the authors show that clever power allocation can double the diversity gain in instantaneous feedback scenarios, though this specific advantage disappears if the feedback becomes outdated.

What Problem Does This Paper Address?

In modern wireless networks, "multiuser diversity" is a key trick for boosting performance: the base station waits to transmit to the user who currently has the strongest signal. However, this usually requires every user to constantly send detailed Channel State Information (CSI) back to the base station. This creates two major headaches:

  1. Feedback Overhead: Detailed CSI consumes a lot of precious uplink bandwidth.
  2. Feedback Delay: By the time the base station receives the CSI and makes a scheduling decision, the channel may have already changed (fading), making the information "outdated."

The authors investigate whether a bare-minimum feedback scheme—just one bit per user—is enough to maintain high performance and how much "stale" information hurts the system.

Methods

The authors model a downlink broadcast channel with one base station and $K$ users experiencing Rayleigh flat fading. They propose a simple 1-bit feedback threshold scheme:

  • Each user measures their own channel. If the signal strength is above a certain threshold ($\alpha$), they send a "1" to the base station; otherwise, they send a "0".
  • The base station then picks one user from the "1" group to transmit to.

The paper uses rigorous information-theoretic analysis to derive:

  • Ergodic Sum-Rate: The long-term average throughput.
  • Outage Probability: The likelihood that the channel cannot support a target data rate.
  • Diversity-Multiplexing Tradeoff (DMT): A metric that captures the balance between reliability (diversity) and speed (multiplexing).

They specifically account for feedback delay by using a temporal correlation coefficient ($\rho$) to represent how much the channel changes between the time of measurement and the time of transmission.

Datasets

As a theoretical communication theory paper, this work does not use empirical datasets. Instead, the results are validated through numerical simulations based on standard stochastic models:

  • Rayleigh Fading: To model the wireless environment.
  • Jakes’ Model: To simulate the temporal correlation of the channel over time.
  • Monte Carlo Simulations: Used to generate the performance curves (Figures 1-5) that verify their closed-form mathematical derivations.

Key Insights and Ideas

  • The Power of One Bit: The most striking finding is that 1-bit feedback preserves the "scaling law" of multiuser diversity. As the number of users $K$ grows, the total throughput increases at a rate of $\log \log K$, which is the same rate achieved if the base station had perfect, infinite-resolution CSI for every user.
  • Delay is a Constant Tax: While feedback delay reduces the absolute throughput, it doesn't change the growth rate. The degradation is quantified as a constant loss related to the correlation coefficient ($2 \log |\rho|$).
  • Doubling Diversity: With instantaneous feedback, the authors show that using a "long-term average power constraint" (allowing the base station to save power when channels are bad and spend more when they are good) can double the DMT compared to a "short-term" constraint.
  • The "Outdated" Wall: When feedback is delayed, the DMT advantage of power allocation completely vanishes, reverting to the same performance as a system with no CSI at all. However, for practical (finite) signal-to-noise ratios, 1-bit feedback still provides a noticeable improvement in outage probability over having no feedback.

Key Results

  • Throughput Scaling: Proved that $\lim_{K \to \infty} \frac{R}{\log \log K} = 1$, confirming that 1-bit feedback is asymptotically optimal for throughput.
  • DMT Gains: For instantaneous feedback, they achieved a diversity gain of $d(r) = 2K(1-r)^+$. For comparison, a standard system without power allocation only achieves $K(1-r)^+$.
  • Low-SNR Efficiency: In the "wideband" (low SNR) regime, 1-bit feedback provides a multiuser diversity gain of $10 \log_{10}(\rho^2 \log K)$ dB compared to no CSI.

Limitations and Future Work

  • SISO Focus: The study is limited to single-antenna (SISO) systems. Extending this to Multiple-Input Multiple-Output (MIMO) systems with 1-bit feedback is a natural next step (though some extensions are mentioned in the references).
  • Homogeneous Users: The model assumes all users have the same average signal strength. In real-world cellular networks, users at the edge of the cell have much weaker signals than those near the center, which would require more complex thresholding.
  • Tightness of Bounds: The authors note that their DMT upper bounds aren't perfectly tight and suggest that more complex multi-level power allocation schemes might yield even better results.

Summary updated

Abstract

In this paper, the ergodic sum rate and the outage probability of a downlink single-antenna channel with K users are analyzed in the presence of Rayleigh flat fading, where limited channel state information (CSI) feedback is assumed. Specifically, only 1-bit feedback per fading block per user is available at the base station. We first study the ergodic sum rate of the 1-bit feedback scheme and consider the impact of feedback delay on the system. A closed-form expression for the achievable ergodic sum rate is presented as a function of the fading temporal correlation coefficient. It is proved that the sum rate scales as log log K, which is the same scaling law achieved by the optimal nondelayed full CSI feedback scheme. The sum-rate degradation due to outdated CSI is also evaluated in the asymptotic regimes of either large K or low SNR. The outage performance of the 1-bit feedback scheme for both instantaneous and outdated feedback is then investigated. Expressions for the outage probabilities are derived, along with the corresponding diversity-multiplexing tradeoffs (DMTs). It is shown that, with instantaneous feedback, a power allocation based on the feedback bits enables doubling of the DMT compared with the case with short-term power constraint in which a dynamic power allocation is not allowed. However, with outdated feedback, the advantage of power allocation is lost, and the DMT reverts to that achievable with no CSI feedback. Nevertheless, for finite SNR, improvement in terms of outage probability can still be obtained.
BibTeX
@article{niu2010ergodic,
  author = {Bo Niu and Osvaldo Simeone and Oren Somekh and Alexander M. Haimovich},
  title = {{Ergodic and Outage Performance of Fading Broadcast Channels With 1-Bit Feedback}},
  journal = {IEEE Trans. Vehicular Technology},
  year = {2010},
  url = {https://openreview.net/forum?id=L_suOrh1tdP},
}

Loading related content...

Figure