On-the-fly overlapping of sparse generations: A tunable sparse network coding perspective
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
Abstract
Traditionally, the idea of overlapping generations in network coding research has focused on reducing the complexity of decoding large data files while maintaining the delay performance expected of a system that combines all data packets. However, the effort for encoding and decoding individual generations can still be quite high compared to other sparse coding approaches. This paper focuses on an inherently different approach that combines (i) sparsely coded generations configured on-the- fly based on (ii) controllable and infrequent feedback that allows the system to remove some original packets from the pool of packets to be mixed in the linear combinations. The latter is key to maintain a high impact of the coded packets received during the entire process while maintaining very sparsely coded generations. Interestingly, our proposed approach naturally bridges the idea of overlapping generations with that of tunable sparse network coding, thus providing the system with a seamless and adaptive strategy to balance complexity and delay performance. We analyze two families of strategies focused on these ideas. We also compare them to other standard approaches both in terms of delay performance and complexity as well as providing measurements in commercial devices to support our conclusions. Our results show that a judicious choice of the overlapping of the generations provides close-to-optimal delay performance, while reducing the decoding complexity by up to an order of magnitude with respect to other schemes.
Details
Original language | English |
---|---|
Title of host publication | 2014 IEEE 80th Vehicular Technology Conference, VTC2014-Fall, Proceedings |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
ISBN (electronic) | 9781479944491, 9781479944491 |
Publication status | Published - 24 Nov 2014 |
Peer-reviewed | Yes |
Externally published | Yes |
Publication series
Series | IEEE Conference on Vehicular Technology (VTC) |
---|---|
ISSN | 1550-2252 |
Conference
Title | 80th IEEE Vehicular Technology Conference, VTC 2014-Fall |
---|---|
Duration | 14 - 17 September 2014 |
City | Vancouver |
Country | Canada |
External IDs
ORCID | /0000-0001-8469-9573/work/161891349 |
---|