The Link Regression Problem in Graph Streams
Bowen Dong, Charu Aggarwal, et al.
Big Data 2019
This paper presents a new type of hybrid ARQ scheme for error control in data communication systems. The new scheme is based on the concept that the parity-check digits for error correction are sent to the receiver only when they are needed. Normally, data blocks with some parity-check bits for error detection are trans-mitted. When a data block D is detected in errors, the retransmissions are not simply repetitions of D, but alternate repetitions of a parity block P(D) and D. The parity block P(D) is formed based on D and a half-rate invertible code which is capable of correcting t or fewer errors and simultaneously detecting d (d > t) or fewer errors. When a parity block is received, it is used to recover the originally transmitted data block either by inversion or by decoding operation. The repetitions of the parity block P(D) and the data block D are alternately stored in the receiver buffer for error correction until D is recovered. We show that the proposed hybrid ARQ scheme provides both high system throughput and high system reliability. It is particularly attractive for error control in high-speed data communication systems with significant roundtrip delays, such as satellite channels. Copyright © 1982 by The Institute of Electrical and Electronics Engineers, Inc.
Bowen Dong, Charu Aggarwal, et al.
Big Data 2019
Uwe Schwiegelshohn, Walter Ludwig, et al.
SIAM Journal on Computing
Joel L. Wolf, Philip S. Yu, et al.
SIGMETRICS/Performance 1995
Melissa J. Buco, Rong N. Chang, et al.
IBM Systems Journal