On-the-fly Overlapping of Sparse Generations: A Tunable Sparse Network Coding Perspective

Chres Wiant Sørensen, Daniel Enrique Lucani Roetter, Frank Fitzek, Muriel Medard

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

13 Citationer (Scopus)
318 Downloads (Pure)


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.
TitelVehicular Technology Conference (VTC Fall), 2014 IEEE 80th
Antal sider5
ISBN (Trykt)978-1-4799-4449-1
StatusUdgivet - 2014
BegivenhedIEEE Vehicular technology Conference Fall 2014 - Vancouver, Canada
Varighed: 14 sep. 201417 sep. 2014


KonferenceIEEE Vehicular technology Conference Fall 2014
NavnI E E E V T S Vehicular Technology Conference. Proceedings

Fingeraftryk Dyk ned i forskningsemnerne om 'On-the-fly Overlapping of Sparse Generations: A Tunable Sparse Network Coding Perspective'. Sammen danner de et unikt fingeraftryk.