Multi-Layer Broadcast Hybrid-ARQ Strategies

Conventional hybrid automatic retransmission request (HARQ) is usually used to maximize throughput. However, high throughput is achieved at the expense of high latency. We study a novel broadcasting HARQ strategy. The multi-layer broadcast approach is suitable for the case where transmitter has no channel state information (CSI), which is the case with HARQ schemes as well. The broadcast approach enables the receiver to decode rates, which are matched to every fading gain realization. That is, the higher the fading gain realization, the more layers are reliably decoded. The broadcast approach combined with HARQ enables achieving high throughput with low latency. In a broadcast HARQ scheme every code layer supports HARQ independently. Thus HARQ is applied in every transmission block to undecoded layers only, which highly increases the broadcast approach efficiency. In this paper, both broadcast chase combining (BCC) HARQ and broadcast incremental redundancy (BIR) HARQ are studied in the limit of infinitely many layers, and for finite level coding. Interestingly, with continuous broadcasting the BCC-HARQ is found to closely approximate the BIR-HARQ, while using a sub-optimal broadcasting power distribution.

[1]  Michele Zorzi,et al.  On the use of renewal theory in the analysis of ARQ protocols , 1996, IEEE Trans. Commun..

[2]  Shlomo Shamai,et al.  Multi-layer broadcasting hybrid-ARQ strategies for block fading channels , 2008, IEEE Transactions on Wireless Communications.

[3]  David Chase,et al.  Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets , 1985, IEEE Transactions on Communications.

[4]  Thomas M. Cover,et al.  Broadcast channels , 1972, IEEE Trans. Inf. Theory.

[5]  Shlomo Shamai,et al.  A broadcast strategy for the Gaussian slowly fading channel , 1997, Proceedings of IEEE International Symposium on Information Theory.

[6]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[7]  Shlomo Shamai,et al.  A broadcast approach for a single-user slowly fading MIMO channel , 2003, IEEE Trans. Inf. Theory.

[8]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.