Projects per year
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 language | English |
---|---|
Title of host publication | Multiple Access Communications : 9th International Workshop, MACOM 2016, Aalborg, Denmark, November 21-22, 2016, Proceedings |
Number of pages | 10 |
Volume | 10121 |
Publisher | Springer |
Publication date | 2016 |
Pages | 126-135 |
ISBN (Print) | 978-3-319-51375-1 |
ISBN (Electronic) | 978-3-319-51376-8 |
DOIs | |
Publication status | Published - 2016 |
Event | 9th International Workshop on Multiple Access Communications - Aalborg, Denmark Duration: 21 Nov 2016 → 22 Nov 2016 |
Conference
Conference | 9th International Workshop on Multiple Access Communications |
---|---|
Country/Territory | Denmark |
City | Aalborg |
Period | 21/11/2016 → 22/11/2016 |
Series | Lecture Notes in Computer Science |
---|---|
ISSN | 0302-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.Projects
- 1 Finished
-
TuneSCode: TuneSCode – Tunable Sparse Network Coding for Wireless Networks
Lucani Rötter, D. E. & Sørensen, C. W.
01/09/2013 → 31/08/2016
Project: Research