On Noisy ARQ in Block-Fading Channels

Behrooz Makki, Alexandre Graell i Amat, Thomas Eriksson

Abstract

Assuming noisy feedback channels, this paper investigates the data transmission efficiency and robustness of different automatic repeat request (ARQ) schemes using adaptive power allocation. Considering different block-fading channel assumptions, the long-term throughput, the delay-limited throughput, the outage probability and the feedback load of different ARQ protocols are studied. A closed-form expression for the power-limited throughput optimization problem is obtained which is valid for different ARQ protocols and feedback channel conditions. Furthermore, the paper presents numerical investigations on the robustness of different ARQ protocols to feedback errors. It is shown that many analytical assertions about the ARQ protocols are valid both when the channel remains fixed during all retransmission rounds and when it changes in each round (in)dependently. As demonstrated, optimal power allocation is crucial for the performance of noisy ARQ schemes when the goal is to minimize the outage probability.

Introduction

In wireless communication, reliability is often maintained through Automatic Repeat Request (ARQ) mechanisms, where a receiver requests retransmissions via Negative Acknowledgements (NACKs). While most theoretical models assume a perfect feedback link, real-world feedback channels are inherently noisy. Feedback errors can lead to two critical failures: a "NACK-to-ACK" error, which causes a packet loss (outage), or an "ACK-to-NACK" error, which results in redundant transmissions and wasted resources. This research addresses the optimization of transmission power and throughput in the presence of such unavoidable feedback noise.

System Model and Methodology

The study employs an information-theoretic framework to analyze Hybrid ARQ (HARQ) protocols, specifically focusing on:

  1. Repetition Time Diversity (RTD): Retransmitting the original codeword.
  2. Incremental Redundancy (INR): Transmitting additional parity bits to improve decoding probability.

Two temporal fading scenarios are considered: Long-$L_c$, where the channel remains static across retransmission rounds, and Short-$L_c$, where the channel varies independently in each round. The authors derive a closed-form expression for the power-limited throughput optimization problem, enabling the calculation of optimal transmission power per round under a total energy constraint. Numerical evaluations are performed using Nakagami-$N$ fading channel models to simulate various wireless environments.

Key Results and Analysis

The Impact of Power Allocation

A central finding is that adaptive power allocation is essential in noisy feedback environments. Using uniform power across retransmissions is highly inefficient. As shown in Figure 1, optimal power allocation significantly enhances the delay-limited throughput compared to uniform allocation, especially as the average transmission SNR increases.

Delay-limited throughput vs. average transmission SNR for RTD HARQ, comparing optimal and uniform power allocation.

Robustness to Feedback Errors

The sensitivity of throughput to feedback bit error probability ($P_b$) is a critical performance metric. Figure 2 demonstrates that while throughput is relatively stable at low $P_b$, it degrades sharply as the feedback channel becomes noisier. The figure also highlights that optimal power allocation provides a consistent performance gain over uniform allocation across different channel scenarios (Short-$L_c$ vs. Long-$L_c$).

Throughput vs. feedback bit error probability ($P_b$) for RTD HARQ, illustrating the impact of channel coherence time and power allocation.

Protocol Comparisons and Convergence

  • INR vs. RTD: While INR generally achieves higher throughput, RTD exhibits greater robustness, losing less performance as feedback noise increases.
  • Low SNR Convergence: At very low Signal-to-Noise Ratios, the performance gap between the complex INR and simpler RTD protocols narrows, suggesting that the added complexity of INR yields diminishing returns in poor signal conditions.
  • Unified Theory: The authors proved that analytical assertions derived for the static "Long-$L_c$" scenario are also applicable to the dynamic "Short-$L_c$" scenario, offering a unified theoretical framework for varying mobility speeds.

Conclusion and Future Directions

This work demonstrates that smart power allocation can effectively mitigate the detrimental effects of noisy feedback in HARQ systems. While providing a robust framework, the study identifies several areas for future research, including the impact of imperfect Channel State Information (CSI) at the receiver, the use of discrete modulation constellations instead of Gaussian inputs, and the exploration of multi-bit or "soft" feedback mechanisms.

Summary updated

Abstract

Assuming noisy feedback channels, this paper investigates the data transmission efficiency and robustness of different automatic repeat request (ARQ) schemes using adaptive power allocation. Considering different block-fading channel assumptions, the long-term throughput, the delay-limited throughput, the outage probability and the feedback load of different ARQ protocols are studied. A closed-form expression for the power-limited throughput optimization problem is obtained which is valid for different ARQ protocols and feedback channel conditions. Furthermore, the paper presents numerical investigations on the robustness of different ARQ protocols to feedback errors. It is shown that many analytical assertions about the ARQ protocols are valid both when the channel remains fixed during all retransmission rounds and when it changes in each round (in)dependently. As demonstrated, optimal power allocation is crucial for the performance of noisy ARQ schemes when the goal is to minimize the outage probability.
BibTeX
@article{makki2014noisy,
  author = {Behrooz Makki and Alexandre Graell i Amat and Thomas Eriksson},
  title = {{On Noisy ARQ in Block-Fading Channels}},
  journal = {IEEE Trans. Vehicular Technology},
  year = {2014},
  url = {https://openreview.net/forum?id=2au3OyKiFbU},
}
Figure