Non-Asymptotic Analysis of Network Coding Delay

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2010

Autores

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

Ata de Conferência Internacional

Título: IEEE Symposium on Network Coding, Toronto, June 2010

Páginas: 1-6

IEEE Symposium on Network Coding, Toronto, June 2010

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

Indexação

ISI Web of Science

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática

Outras Informações

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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica