Transmission of correlated information sources with network coding

Hyunggon Park, Nikolaos Thomos, Pascal Frossard

Research output: Contribution to journalConference articlepeer-review

5 Scopus citations


This paper addresses the problem of the distributed delivery of correlated data sources with help of network coding. Network coding provides an alternative to routing algorithms and offers improved system performance, robustness and throughput, with no need of deploying sophisticated routing strategies. However, the performance is directly driven by the number of innovative data packets that reach the receiver. If the number of received innovative data packets is significantly small, the decoder cannot perfectly recover the transmitted information. However, we show that the correlation between the data sources can be used at decoder for effective approximate decoding. We analytically investigate the impact of the network coding algorithm, and in particular, of the size of finite fields on the decoding performance. Then, we determine an optimal field size that minimizes the expected decoding error, which represents a trade-off between quantization of the source data and probability of decoding error. The network coding with approximate decoding algorithm is implemented in illustrative multimedia streaming and sensor network applications. In both cases, the experimental results confirm the field size analysis and illustrate the effectiveness of approximate decoding of correlated data.

Original languageEnglish
Pages (from-to)1389-1393
Number of pages5
JournalEuropean Signal Processing Conference
StatePublished - 2010
Event18th European Signal Processing Conference, EUSIPCO 2010 - Aalborg, Denmark
Duration: 23 Aug 201027 Aug 2010


Dive into the research topics of 'Transmission of correlated information sources with network coding'. Together they form a unique fingerprint.

Cite this