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

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

Abstract

In this paper, the ergodic sum-rate and 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 non-delayed full CSI feedback scheme. The outage performance of the 1-bit feedback scheme for both instantaneous and outdated feedback is then investigated. It is shown that with instantaneous feedback, a power allocation based on the feedback bits enables to double the DMT compared to the case with short-term power constraint.

Introduction

Multiuser diversity is a key mechanism for enhancing performance in modern wireless networks by scheduling transmissions to users with the strongest instantaneous channel conditions. However, the requirement for detailed Channel State Information (CSI) feedback from all users imposes significant overhead and is susceptible to feedback delay. This paper investigates whether a minimalist 1-bit feedback threshold scheme can maintain high performance and how feedback delay affects the system's ergodic and outage capabilities.

Methodology

The authors model a downlink broadcast channel with one base station and $K$ users experiencing Rayleigh flat fading. A simple 1-bit feedback scheme is proposed: each user compares their signal strength against a threshold $\alpha$ and sends a single bit to the base station. The base station then schedules a user from the set of those who reported a "1". The analysis utilizes Jakes’ model to represent temporal correlation and validates theoretical derivations through Monte Carlo simulations.

Ergodic Sum-Rate Performance

A primary finding of this work is that 1-bit feedback preserves the optimal throughput scaling law. As the number of users $K$ grows, the total throughput increases at a rate of $\log \log K$, identical to the scaling achieved with perfect, infinite-resolution CSI.

Sum-rate R vs. number of users K for various feedback schemes and correlation coefficients ρ.

As illustrated in Figure 1, feedback delay (quantified by the correlation coefficient $\rho$) results in a constant sum-rate degradation but does not affect the asymptotic growth rate. The degradation is specifically evaluated as $2 \log |\rho|$ in certain regimes, confirming that 1-bit feedback is asymptotically optimal for throughput.

Outage Probability and Diversity Gains

The paper also examines the outage probability and the Diversity-Multiplexing Tradeoff (DMT). By employing a long-term average power constraint, the base station can dynamically allocate power based on the feedback bits, effectively doubling the diversity gain compared to a short-term power constraint.

Outage probability ε vs. SNR P for short-term and long-term average power constraints with different numbers of users K.

Figure 4 demonstrates the impact of this power allocation. While the DMT advantage is lost if feedback becomes outdated, 1-bit feedback still provides a noticeable improvement in outage probability over no-CSI scenarios at practical signal-to-noise ratios. For instantaneous feedback, the system achieves a diversity gain of $d(r) = 2K(1-r)^+$, doubling the standard $K(1-r)^+$ gain.

Conclusion

This study demonstrates that surprisingly little feedback is required to reap the benefits of multiuser diversity. A single bit per user is sufficient to achieve optimal throughput scaling and, with proper power allocation, can significantly enhance system reliability. Future research may explore extensions to MIMO systems and non-homogeneous user distributions where users have varying average signal strengths.

Summary updated

Abstract

In this paper, the ergodic sum-rate and 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 loglogK, which is the same scaling law achieved by the optimal non-delayed 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 (DMT). It is shown that with instantaneous feedback, a power allocation based on the feedback bits enables to double the DMT compared to the case with short-term power constraint in which a dynamic power allocation is not allowed. But, 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},
}
Figure