Non-Asymptotic Analysis of Network Coding Delay

• Type: Article in International Conference Proceedings Book
• Date: 2010

Authors

Maricica Nistor (Author) FEUP; Rui Costa (Author) FCUP; T. T. V. Vinhoza (Author) FEUP; J. Barros (Author) FEUP

Conference proceedings International

Title: IEEE Symposium on Network Coding, Toronto, June 2010

Pages: 1-6

IEEE Symposium on Network Coding, Toronto, June 2010

IEEE Symposium on Network Coding, Toronto, June 2010, June 2010

Indexing

ISI Web of Science

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

Other information

DOI: 10.1109/NETCOD.2010.5487665

Abstract (EN): We present an expression for the delay distribution of Random Linear Network Coding over an erasure channel with a given loss probability. In contrast with previous contributions, our analysis is non- asymptotic in the sense that it is valid for any field size and any number of symbols. The results confirm that GF(16) already offers near-optimal decoding delay, whereas smaller field sizes (e.g. requiring only XOR operations) induce heavy tails in the delay distribution. A comparison with Automatic Repeat reQuest (ARQ) techniques (with perfect feedback) is also included.

Language: English

Type (Professor's evaluation): Scientific