RANDOM LINEAR NETWORK CODING FOR TIME DIVISION DUPLEXING

摘要

A random linear network coding scheme for reliable communications for time division duplexing channels is described. A sender transmits coded data packets back-to-back before stopping to wait for a receiver to acknowledge (ACK) packet from the receiver which includes the number of degrees of freedom, if any, that are required by the receiver to decode correctly the information from the transmitter. Also described is a technique by which the sender transmits an optimal or near-optimal number of coded data packets, in terms of mean completion time, to be sent before stopping to listen for an acknowledgement packet from the receiver. This number depends on the latency, probabilities of packet erasure and ACK erasure, and the number of degrees of freedom that the receiver requires to decode the data.