A practical view on tunable sparse network coding
Research output: Contribution to book/conference proceedings/anthology/report › Conference contribution › Contributed › peer-review
Contributors
Abstract
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 can result in a radical improvement of the complexity-delay trade-off.
Details
Original language | English |
---|---|
Title of host publication | Proceedings of 21st European Wireless Conference, European Wireless 2015 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
ISBN (electronic) | 9783800739769 |
Publication status | Published - 2015 |
Peer-reviewed | Yes |
Externally published | Yes |
Conference
Title | 21st European Wireless Conference, European Wireless 2015 |
---|---|
Duration | 20 - 22 May 2015 |
City | Budapest |
Country | Hungary |
External IDs
ORCID | /0000-0001-8469-9573/work/161891309 |
---|