A Practical View on Tunable Sparse Network Coding

Chres Wiant Sørensen, Arash Shahbaz Badr, Juan Alberto Cabrera Guerrero, Daniel Enrique Lucani Roetter, Janus Heide, Frank Fitzek

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

11 Citationer (Scopus)


Tunable sparse network coding (TSNC) constitutes a promising concept for trading off computational complexity and delay performance. This paper advocates for the use of judicious feedback as a key not only to make TSNC practical, but also to deliver a highly consistent and controlled delay performance to end devices. We propose and analyze a TSNC design that can be incorporated into both unicast and multicast data flows. An implementation of our approach is carried out in C++ and compared to random linear network coding (RLNC) and sparse versions of RLNC implemented in the fastest network coding library to date. Our measurements show that the processing speed of our TSNC mechanism can be increased by four-fold compared to an optimized RLNC implementation and with a minimal penalty on delay performance. Finally, we show that even a limited number of feedback packets (< 6 per generation) can result in a radical improvement of the complexity-delay trade-off.
TitelProceedings of European Wireless 2015; 21th European Wireless Conference
Antal sider6
ForlagVDE Verlag GMBH
ISBN (Trykt)978-3-8007-3976-9
StatusUdgivet - 2015
BegivenhedThe 21th European Wireless (EW) Conference - Budapest, Ungarn
Varighed: 20 maj 201522 maj 2015
Konferencens nummer: 21


KonferenceThe 21th European Wireless (EW) Conference
NavnEuropean Wireless

Fingeraftryk Dyk ned i forskningsemnerne om 'A Practical View on Tunable Sparse Network Coding'. Sammen danner de et unikt fingeraftryk.