On-the-fly overlapping of sparse generations: A tunable sparse network coding perspective

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

  • Chres W. Sorensen - , Aalborg University (Author)
  • Daniel E. Lucani - , Aalborg University (Author)
  • Frank H.P. Fitzek - , Aalborg University (Author)
  • Muriel Medard - , Massachusetts Institute of Technology (MIT) (Author)

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 languageEnglish
Title of host publication2014 IEEE 80th Vehicular Technology Conference, VTC2014-Fall, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (electronic)9781479944491, 9781479944491
Publication statusPublished - 24 Nov 2014
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesIEEE Conference on Vehicular Technology (VTC)
ISSN1550-2252

Conference

Title80th IEEE Vehicular Technology Conference, VTC 2014-Fall
Duration14 - 17 September 2014
CityVancouver
CountryCanada

External IDs

ORCID /0000-0001-8469-9573/work/161891349