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

fYear

2009

fDate

15-16 June 2009

Firstpage

80

Lastpage

85

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/NETCOD.2009.5191398

Filename

5191398