The throughput of hybrid-ARQ protocols for the Gaussian collision channel

In next-generation wireless communication systems, packet-oriented data transmission will be implemented in addition to standard mobile telephony. We take an information-theoretic view of some simple protocols for reliable packet communication based on "hybrid-ARQ," over a slotted multiple-access Gaussian channel with fading and study their throughput (total bit per second per hertz) and average delay under idealized but fairly general assumptions. As an application of the renewal-reward theorem, we obtain closed-form throughput formulas. Then, we consider asymptotic behaviors with respect to various system parameters. The throughput of automatic retransmission request (ARQ) protocols is compared to that of code division multiple access (CDMA) with conventional decoding. Interestingly, the ARQ systems are not interference-limited even if no multiuser detection or joint decoding is used, as opposed to conventional CDMA.

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

[2]  Giuliano Benelli.  An ARQ Scheme with Memory and Soft Error Detectors , 1985, IEEE Trans. Commun..

[3]  Anthony Ephremides,et al.  Information Theory and Communication Networks: An Unconsummated Union , 1998, IEEE Trans. Inf. Theory.

[4]  James L. Massey,et al.  The collision channel without feedback , 1985, IEEE Trans. Inf. Theory.

[5]  Wayne E. Stark,et al.  Channels with block interference , 1984, IEEE Trans. Inf. Theory.

[6]  Samir Kallel,et al.  Complementary punctured convolutional (CPC) codes and their applications , 1995, IEEE Trans. Commun..

[7]  Vijay K. Bhargava,et al.  Maximum-likelihood decoding and code combining for DS/SSMA slotted ALOHA , 1994, IEEE Trans. Commun..

[8]  David Tse,et al.  Multiaccess Fading Channels-Part II: Delay-Limited Capacities , 1998, IEEE Trans. Inf. Theory.

[9]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[10]  Stephen B. Wicker,et al.  A diversity combining DS/CDMA system with convolutional encoding and Viterbi decoding , 1995 .

[11]  Michele Zorzi,et al.  Performance of ARQ Go-Back-N protocol in Markov channels with unreliable feedback , 1997, Mob. Networks Appl..

[12]  Shlomo Shamai,et al.  Information-theoretic considerations for symmetric, cellular, multiple-access fading channels - Part II , 1997, IEEE Trans. Inf. Theory.

[13]  P. Sindhu,et al.  Retransmission Error Control with Memory , 1977, IEEE Trans. Commun..

[14]  S. Kallel,et al.  Throughput performance of memory ARQ schemes , 1999 .

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

[16]  Giuseppe Caire,et al.  System capacity of F-TDMA cellular systems , 1998, IEEE Trans. Commun..

[17]  Tero Ojanperä.  Overview of Research Activities for Third Generation Mobile Communication , 1997 .

[18]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[19]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[20]  M. Schwartz,et al.  Communication Systems and Techniques , 1996, IEEE Communications Magazine.

[21]  Giuseppe Caire,et al.  Modulation and coding for the Gaussian collision channel , 2000, IEEE Trans. Inf. Theory.

[22]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[23]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[24]  Cyril Leung,et al.  Throughput analysis of some ARQ protocols in the presence of feedback errors , 1997, IEEE Trans. Commun..

[25]  Giorgio Taricco,et al.  CDMA with fading: effective bandwidth and spreading-coding tradeoff , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[26]  Mohsen Kavehrad,et al.  ALOHA with capture over slow and fast fading radio channels with coding and diversity , 1989, IEEE J. Sel. Areas Commun..

[27]  Michele Zorzi.  Mobile radio slotted ALOHA with capture, diversity and retransmission control in the presence of shadowing , 1998, Wirel. Networks.

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

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

[30]  Stephen B. Wicker,et al.  Packet combining systems based on the Viterbi decoder , 1994, IEEE Trans. Commun..

[31]  Sergio Verdú,et al.  A general formula for channel capacity , 1994, IEEE Trans. Inf. Theory.

[32]  Shlomo Shamai,et al.  The impact of frequency-flat fading on the spectral efficiency of CDMA , 2001, IEEE Trans. Inf. Theory.

[33]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[34]  G. Caire,et al.  "Turbo" decoding with unequal error protection applied to GSM speech coding , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

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

[36]  Stephen B. Wicker,et al.  Adaptive rate error control through the use of diversity combining and majority-logic decoding in a hybrid-ARQ protocol , 1991, IEEE Trans. Commun..

[37]  Shlomo Shamai,et al.  Information-theoretic considerations for symmetric, cellular, multiple-access fading channels - Part I , 1997, IEEE Trans. Inf. Theory.

[38]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[39]  Emre Telatar,et al.  Combining Queueing Theory with Information Theory for Multiaccess , 1995, IEEE J. Sel. Areas Commun..

[40]  Samir Kallel,et al.  Analysis of a type II hybrid ARQ scheme with code combining , 1990, IEEE Trans. Commun..

[41]  Patrick Billingsley,et al.  Probability and Measure. , 1986 .

[42]  Flaminio Borgonovo,et al.  Performance of capture-division packet access with slow shadowing and power control , 1997 .

[43]  Richard E. Blahut,et al.  Principles and practice of information theory , 1987 .

[44]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[45]  Gordon L. Stüber,et al.  A novel ARQ technique using the turbo coding principle , 1997, IEEE Communications Letters.

[46]  E. Biglieri,et al.  On the convergence of the iterated decoding algorithm , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[47]  Shyam S. Chakraborty,et al.  An adaptive ARQ scheme with packet combining for time varying channels , 1999, IEEE Communications Letters.

[48]  Rüdiger L. Urbanke,et al.  A rate-splitting approach to the Gaussian multiple-access channel , 1996, IEEE Trans. Inf. Theory.

[49]  Michele Zorzi,et al.  Throughput of selective-repeat ARQ with time diversity in Markov channels with unreliable feedback , 1996, Wirel. Networks.

[50]  Shyam S. Chakraborty,et al.  An ARQ scheme with packet combining , 1998, IEEE Communications Letters.

[51]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[52]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

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

[54]  James S. Lehnert,et al.  Packet throughput in slotted ALOHA DS/SSMA radio systems with random signature sequences , 1992, IEEE Trans. Commun..

[55]  Wai-Chung Chan,et al.  An adaptive hybrid FEC/ARQ protocol using turbo codes , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[56]  Qian Zhang,et al.  Performance of a type-II hybrid ARQ protocol in slotted DS-SSMA packet radio systems , 1999, IEEE Trans. Commun..

[57]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.