An Improved Selective-Repeat ARQ Strategy

A new procedure for handling retransmissions in a selective-repeat ARQ system is proposed. This procedure can operate with a receive buffer of minimal size; in addition it places little computational load on the transmit and receive processors. The procedure is simple enough that its throughput can be calculated exactly. Analysis of this strategy shows that: 1)it yields higher throughput than earlier ARQ techniques; 2) for modest receive buffer size, its throughput differs little from channel capacity; 3) as buffer size increases, throughput approaches channel capacity. The final section of the paper considers the performance of ARQ systems on channels in which errors occur in bursts. It indicates that on reasonably good channels, error burstiness has little effect on throughput.

[1]  A. Sastry Correction to "Improving Automatic Repeat-Request (ARQ) Performance on Satellite Channels Under High Error Rate Conditions" , 1975, IEEE Trans. Commun..

[2]  William G. Schmidt,et al.  The design of an error-free data transmission system for telephone circuits , 1961, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[3]  Philip S. Yu,et al.  An Effective Error Control Scheme for Satellite Communications , 1980, IEEE Trans. Commun..

[4]  R. Stuart An Insert System for Use with Feedback Communication Links , 1963 .

[5]  Ashok Kumar Kaul Performance of high-level data link control in satellite communications , 1978 .

[6]  B. Harris,et al.  Binary communication feedback systems , 1959, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[7]  Sheldon S. L. Chang Theory of information feedback systems , 1956, IRE Trans. Inf. Theory.

[8]  E. Gilbert Capacity of a burst-noise channel , 1960 .

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

[10]  J. Morris,et al.  On Another Go-Back-N ARQ Technique for High Error Rate Conditions , 1978, IEEE Trans. Commun..

[11]  J. J. Metzner,et al.  Coded feedback communication systems , 1962, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[12]  A.R.K. Sastry,et al.  Models for channels with memory and their applications to error control , 1978, Proceedings of the IEEE.

[13]  Philip S. Yu,et al.  An efficient selective-repeat ARQ scheme for satellite channels and its throughput analysis , 1981, Performance evaluation (Print).

[14]  M. Easton Batch Throughput Efficiency of ADCCP/HDLC/SDLC Selective Reject Protocols , 1980, IEEE Trans. Commun..

[15]  A. G. Gatfield,et al.  A Selective Repeat ARQ system , 1975 .

[16]  R. Benice,et al.  An Analysis of Retransmission Systems , 1964 .

[17]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[18]  W. R. Cowell,et al.  Computer simulation of the use of group codes with retransmission on a gilbert burst channel , 1962, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[19]  J. Morris,et al.  Optimal Blocklengths for ARQ Error Control Schemes , 1979, IEEE Trans. Commun..