The throughput efficiency of the go-back-N ARQ scheme under Markov and related error structures

• Published in: IEEE transactions on communications 1988-02, Vol.36 (2), p.231-234
• Main Authors: Leung, C.H.C., Kikumoto, Y., Sorensen, S.A.
• Format: Article
• Language: English
• Subjects: Applied sciences; Automatic repeat request; Computer science; Delay; Error analysis; Exact sciences and technology; Multiplexing; Pattern analysis; Speech analysis; Statistics; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Throughput; Transmission and modulation (techniques and equipments); Transmitters
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/26.2758

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.< >