On the average rate performance of hybrid-ARQ in quasi-static fading channels

The problem of efficient communication over a scalar quasi-static fading channel is considered. The single-layer transmission (SLT) and multi-layer transmission (MLT) schemes do not require any knowledge of the channel state information (CSI) at the transmitter, but their performance is also limited. It is shown that using Hybrid-ARQ (HARQ) can significantly improve the average rate performance, provided that the rate assignment between different ARQ rounds is carefully chosen. The average rate performance of several HARQ schemes is optimized and compared. In addition, optimal power allocation among retransmissions is derived and shown to further increase the average rate. This power allocation gain is remarkable at low signal-to-noise ratio (SNR), but becomes negligible at high SNR. Comparison of two different types of limited feedback, sequential feedback (ARQ) and one-shot feedback (quantized CSI), is made from several perspectives. Although the optimization problem is formed with respect to the average rate, simulation results give a comprehensive comparison under different metrics, including average rate, outage probability, and the combination of both. Substantial performance improvement is observed with even one ARQ retransmission in all simulations. More importantly, this gain appears to be robust with respect to the fading distributions.

[1]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[2]  Jaehong Kim,et al.  Efficiently-Encodable Rate-Compatible LDPC Codes , 2006 .

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

[4]  Steven W. McLaughlin,et al.  Rate-compatible puncturing of low-density parity-check codes , 2004, IEEE Transactions on Information Theory.

[5]  Roy D. Yates,et al.  Adaptive transmission with discrete code rates and power levels , 2003, IEEE Trans. Commun..

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

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

[8]  Roy D. Yates,et al.  Adaptive transmission with finite code rates , 2006, IEEE Transactions on Information Theory.

[9]  Sergio VerdÂ,et al.  Fading Channels: InformationTheoretic and Communications Aspects , 2000 .

[10]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[11]  David Tse,et al.  Optimal power allocation over parallel Gaussian broadcast channels , 1997, Proceedings of IEEE International Symposium on Information Theory.

[12]  Giuseppe Caire,et al.  Incremental redundancy hybrid ARQ schemes based on low-density parity-check codes , 2004, IEEE Transactions on Communications.

[13]  Giuseppe Caire,et al.  The optimal throughput of some wireless multiaccess systems , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[14]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[15]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[16]  Emina Soljanin,et al.  Punctured vs Rateless Codes for Hybrid ARQ , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

[17]  Giuseppe Caire,et al.  The MIMO ARQ Channel: Diversity-Multiplexing-Delay Tradeoff , 2006, IEEE Trans. Inf. Theory.

[18]  Andrea J. Goldsmith,et al.  Capacity Definitions of General Channels with Receiver Side Information , 2007, 2007 IEEE International Symposium on Information Theory.

[19]  Emina Soljanin,et al.  LDPC code ensembles for incremental redundancy hybrid ARQ , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[20]  Harish Viswanathan,et al.  Optimizing the ARQ performance in downlink packet data systems with scheduling , 2005, IEEE Transactions on Wireless Communications.

[21]  Mikael Skoglund,et al.  Diversity–Multiplexing Tradeoff in MIMO Channels With Partial CSIT , 2007, IEEE Transactions on Information Theory.

[22]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..

[23]  Jaehong Kim,et al.  Design of Rate-Compatible Irregular LDPC Codes for Incremental Redundancy Hybrid ARQ Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[24]  Tiffany Jing Li,et al.  Rate-compatible Low Density Parity Check Codes for Capacity-approaching ARQ Schemes in Packet Data Communications , 2002, Communications, Internet, and Information Technology.

[25]  A. Edelman.  Eigenvalues and condition numbers of random matrices , 1988 .

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

[27]  Michael T. Orchard,et al.  Design of superposition coded modulation for unequal error protection , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[28]  Stephen B. Wicker,et al.  Applications of Error-Control Coding , 1998, IEEE Trans. Inf. Theory.

[29]  Thomas M. Cover,et al.  Comments on Broadcast Channels , 1998, IEEE Trans. Inf. Theory.

[30]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[31]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[32]  Daniela Tuninetti,et al.  Transmitter channel state information and repetition protocols in block fading channels , 2007, 2007 IEEE Information Theory Workshop.

[33]  Youjian Liu.  A lossless layered coding strategy for MIMO systems , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[34]  Steven W. McLaughlin,et al.  Rate-compatible punctured low-density parity-check codes with short block lengths , 2006, IEEE Transactions on Information Theory.

[35]  Youjian Liu,et al.  Optimal rate allocation for superposition coding in quasi-static fading channels , 2002, Proceedings IEEE International Symposium on Information Theory,.

[36]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

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

[38]  Iain B. Collings,et al.  Optimal Throughput-Diversity-Delay Tradeoff in MIMO ARQ Block-Fading Channels , 2007, IEEE Transactions on Information Theory.

[39]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[40]  Mikael Skoglund,et al.  On the Expected Rate of Slowly Fading Channels with Quantized Side Information , 2005, ASILOMAR 2005.