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

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

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

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

OriginalspracheEnglisch
Titel2014 IEEE 80th Vehicular Technology Conference, VTC2014-Fall, Proceedings
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
ISBN (elektronisch)9781479944491, 9781479944491
PublikationsstatusVeröffentlicht - 24 Nov. 2014
Peer-Review-StatusJa
Extern publiziertJa

Publikationsreihe

ReiheIEEE Conference on Vehicular Technology (VTC)
ISSN1550-2252

Konferenz

Titel80th IEEE Vehicular Technology Conference, VTC 2014-Fall
Dauer14 - 17 September 2014
StadtVancouver
LandKanada

Externe IDs

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