Stutter XOR strategies: a new class of multicopy ARQ strategies

Abstract

On systems consisting of packet switched networks (e.g. LANs, HSLANs and ATM/BISDN) which are linked over satellite, there are packet losses due to buffer overflow at bridges and routers as well as bit errors on the satellite link. The resulting high error probability requires error correction methods, which are simple and effective in terms of throughput and memory requirements. For packet switched communications, quite a number of ARQ (automatic repeat request) protocols have been designed which are able to cope with stringent memory requirements, but they either lack safety at high block error rates, or they require a large bandwidth due to low throughput. We introduce a simple and effective strategy (called Stutter-XOR or SXOR strategy) to increase throughput of existing protocols. In contrast to existing hybrid schemes (combinations of ARQ and forward error correction), it does not only correct bit errors, but also handles block losses. This is achieved by sending additional blocks, so called XOR blocks, which are created by combining other block using the XOR (modulo 2 addition) operation. We developed several variants of this strategy. Two of them are evaluated by means of analysis and simulation.<>