Tunable Sparse Network Coding for Multicast Networks

Soheil Feizi, Daniel Enrique Lucani Roetter, Chres Wiant Sørensen, Ali Makhdoumi, Muriel Medard

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

40 Citationer (Scopus)

Abstract

This paper shows the potential and key enabling mechanisms for tunable sparse network coding, a scheme in which the density of network coded packets varies during a transmission session. At the beginning of a transmission session, sparsely coded packets are transmitted, which benefits decoding complexity. At the end of a transmission, when receivers have accumulated degrees of freedom, coding density is increased. We propose a family of tunable sparse network codes (TSNCs) for multicast erasure networks with a controllable trade-off between completion time performance to decoding complexity. Coding density tuning can be performed by designing time-dependent coding matrices. In multicast networks, this tuning can be performed within the network by designing time-dependent pre- coding and network coding matrices with mild conditions on the network structure for specific densities. We present a mechanism to perform efficient Gaussian elimination over sparse matrices going beyond belief propagation but maintaining low decoding complexity. Supporting simulation results are provided showing the trade-off between decoding complexity and completion time.
OriginalsprogEngelsk
TitelNetwork Coding (NetCod), 2014 International Symposium on
Antal sider6
ForlagIEEE
Publikationsdato2014
Sider1-6
ISBN (Trykt)978-1-4799-6217-4
DOI
StatusUdgivet - 2014
Begivenhed2014 International Symposium on Network Coding - Aalborg University , Aalborg Oest, Danmark
Varighed: 27 jun. 201428 jun. 2014
Konferencens nummer: 31948

Konference

Konference2014 International Symposium on Network Coding
Nummer31948
LokationAalborg University
Land/OmrådeDanmark
ByAalborg Oest
Periode27/06/201428/06/2014
Navn2014 International Symposium on Network Coding

Fingeraftryk

Dyk ned i forskningsemnerne om 'Tunable Sparse Network Coding for Multicast Networks'. Sammen danner de et unikt fingeraftryk.

Citationsformater