The throughput efficiency of the go-back-N ARQ scheme under Markov and related error structures
- 1 February 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 36 (2) , 231-234
- https://doi.org/10.1109/26.2758
Abstract
A formula for the go-back-N ARQ (automatic repeat request) scheme applicable to Markov error patterns is derived. It is a generalization of the well-known efficiency formula p/(p+m(1-p)) (where m is the round trip delay in number of block durations and p is the block transmission success probability), and it has been successfully validated against simulation measurements. It is found that for a given error rate, error patterns having zero correlation between successive transmission generally fare better than those with negative correlation, and that error patterns with positive correlation fare better still. It is shown that the present analysis can be extended in a straightforward manner to cope with error patterns of a more complex nature. Simple procedures for numerical evaluation of efficiency under quite general error structures are presented. >Keywords
This publication has 4 references indexed in Scilit:
- An Effective Error Control Scheme for Satellite CommunicationsIEEE Transactions on Communications, 1980
- Models for channels with memory and their applications to error controlProceedings of the IEEE, 1978
- Error intervals and cluster density in channel modeling (Corresp.)IEEE Transactions on Information Theory, 1974
- A binary channel characterization using partitioned Markov chainsIEEE Transactions on Information Theory, 1967