Date Added: Mar 2010
The authors are concerned with designing feedback-based adaptive network coding schemes with the aim of minimizing decoding delay in each transmission in packet-based erasure networks. They study systems where each packet brings new information to the destination regardless of its order and require the packets to be instantaneously decodable. They first formulate the decoding delay minimization problem as an integer linear program and then propose efficient algorithms for finding its optimal solution(s). They show that their problem formulation is applicable to memory less erasures as well as Gilbert-Elliott erasures with memory.