Title :
Adaptive network coding for broadcast channels
Author :
Sadeghi, Parastoo ; Traskov, Danail ; Koetter, Ralf
Author_Institution :
Res. Sch. of Inf. Sci. & Eng., Australian Nat. Univ., Canberra, ACT, Australia
Abstract :
We consider the throughput-delay tradeoff in network coded transmission over erasure broadcast channels. Interested in minimizing decoding delay, we formulate the problem of instantly decodable network coding as an integer linear program and propose algorithms to solve it heuristically. In particular, we investigate channels with memory and propose algorithms that can exploit channel erasure dependence to increase throughput and decrease delay.
Keywords :
adaptive codes; broadcast channels; channel coding; decoding; integer programming; linear programming; adaptive network coding; channel erasure; decodable network coding; decoding delay minimization; erasure broadcast channel; integer linear program; Adaptive systems; Broadcasting; Decoding; Delay effects; Linear programming; Network coding; Out of order; Stochastic processes; Throughput; Transport protocols; Gilbert-Elliott channel; broadcast channels; integer programming; network coding; opportunistic coding;
Conference_Titel :
Network Coding, Theory, and Applications, 2009. NetCod '09. Workshop on
Conference_Location :
Lausanne
Print_ISBN :
978-1-4244-4723-7
Electronic_ISBN :
978-1-4244-4724-4
DOI :
10.1109/NETCOD.2009.5191398
