Hybrid ARQ schemes for point-to-multipoint communication over nonstationary broadcast channels

Hybrid automatic-repeat-request (ARQ) error control schemes make use of both error detection and error correction in order to achieve high throughput and low undetected error probabilities on two way channels. Two hybrid ARQ schemes, termed hybrid go-back-N (HGB-N) and hybrid selective-repeat (HSR), are proposed for point-to-multipoint communications over broadcast channels. Both schemes incorporate a concatenated code for error correction and error detection. The performance study of the hybrid schemes is based on a two-state Markov model of a burst noise channel. An analytic solution is derived for the throughput efficiency of the HSR scheme, while approximations and computer simulation are used to evaluate the throughput efficiency of the HGB-N scheme. It is shown that the schemes perform considerably better than the corresponding pure ARQ schemes in which a block code is used for error detection only, especially in environments with a large number of receivers and large channel roundtrip delays, such as satellite broadcast links. >

[1]  K. Mase,et al.  Go-Back-N ARQ Schemes for Point-to-Multipoint Satellite Communications , 1983, IEEE Trans. Commun..

[2]  R. Binder,et al.  General purpose packet satellite networks , 1978, Proceedings of the IEEE.

[3]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[4]  Robert H. Deng,et al.  Parity retransmission hybrid ARQ using rate 1/2 convolutional codes on a nonstationary channel , 1989, IEEE Transactions on Communications.

[5]  Mischa Schwartz,et al.  Multidestination Protocols for Satellite Broadcast Channels , 1985, IEEE Trans. Commun..

[6]  Robert H. Deng,et al.  Reliability and throughput analysis of a concatenated coding scheme , 1987, IEEE Transactions on Communications.

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

[8]  Jeffrey M. Jaffe,et al.  Point-To-Multipoint Communication Over Broadcast Links , 1984, IEEE Trans. Commun..

[9]  S. Calo,et al.  A Broadcast Protocol for File Transfers to Multiple Sites , 1981, IEEE Trans. Commun..

[10]  S.A. Gronemeyer,et al.  Advances in packet radio technology , 1978, Proceedings of the IEEE.

[11]  Tadao Kasami,et al.  A Concatenated Coding Scheme for Error Control , 1986, IEEE Trans. Commun..