Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

Adaptive Network Coding for Broadcast Channels

Date

Authors

Sadeghi, Parastoo

Traskov, Danail

Koetter, Ralf

Publisher

Institute of Electrical and Electronics Engineers (IEEE Inc)

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

Keywords: Adaptive networks; Broadcast channels; Channels with memory; Coded transmission; Decoding delay; Gilbert-Elliott channel; In-network; Integer linear programs; Network coding; Over-erasure; Channel capacity; Communication channels (information theory); Dec Broadcast channels; Gilbert-elliott channel; Integer programming; Network coding; Opportunistic coding

URI

http://hdl.handle.net/1885/50932

Collections

ANU Research Publications

Source

Proceedings of IEEE Workshop on Network Coding, Theory and Applications 2009

Type

Conference paper

DOI

10.1109/NETCOD.2009.5191398

Restricted until

2037-12-31

Downloads

File

Description

01_Sadeghi_Adaptive_Network_Coding_for_2009.pdf (2.36 MB)

02_Sadeghi_Adaptive_Network_Coding_for_2009.pdf (453.6 KB)

03_Sadeghi_Adaptive_Network_Coding_for_2009.pdf (294.25 KB)