An analytical model for perpetual network codes in packet erasure channels

Peyman Pahlevani, Sergio Crisostomo, Daniel Enrique Lucani Roetter

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

4 Citations (Scopus)

Abstract

Perpetual codes provide a sparse, but structured coding for fast encoding and decoding. In this work, we illustrate that perpetual codes introduce linear dependent packet transmissions in the presence of an erasure channel. We demonstrate that the number of linear dependent packet transmissions is highly dependent on a parameter called the width (ωω), which represents the number of consecutive non-zero coding coefficient present in each coded packet after a pivot element. We provide a mathematical analysis based on the width of the coding vector for the number of transmitted packets and validate it with simulation results. The simulations show that for ω=5ω=5, generation size g=256g=256, and low erasure probability on the link, a destination can receive up to 70%70% overhead in average. Moreover, increasing the width, the overhead contracts, and for ω≥60ω≥60 it becomes negligible.
Original languageEnglish
Title of host publicationMultiple Access Communications : 9th International Workshop, MACOM 2016, Aalborg, Denmark, November 21-22, 2016, Proceedings
Number of pages10
Volume10121
PublisherSpringer
Publication date2016
Pages126-135
ISBN (Print)978-3-319-51375-1
ISBN (Electronic)978-3-319-51376-8
DOIs
Publication statusPublished - 2016
Event9th International Workshop on Multiple Access Communications - Aalborg, Denmark
Duration: 21 Nov 201622 Nov 2016

Conference

Conference9th International Workshop on Multiple Access Communications
Country/TerritoryDenmark
CityAalborg
Period21/11/201622/11/2016
SeriesLecture Notes in Computer Science
ISSN0302-9743

Fingerprint

Dive into the research topics of 'An analytical model for perpetual network codes in packet erasure channels'. Together they form a unique fingerprint.

Cite this