Approximate decoding approaches for network coded correlated data

Hyunggon Park, Nikolaos Thomos, Pascal Frossard

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


This paper considers a framework where data from correlated sources are transmitted with the help of network coding in ad hoc network topologies. The correlated data are encoded independently at sensors and network coding is employed in the intermediate nodes in order to improve the data delivery performance. In such settings, we focus on the problem of reconstructing the sources at decoder when perfect decoding is not possible due to losses or bandwidth variations. We show that the source data similarity can be used at decoder to permit decoding based on a novel and simple approximate decoding scheme. We analyze the influence of the network coding parameters and in particular the size of finite coding fields on the decoding performance. We further determine the optimal field size that maximizes the expected decoding performance as a trade-off between information loss incurred by limiting the resolution of the source data and the error probability in the reconstructed data. Moreover, we show that the performance of the approximate decoding improves when the accuracy of the source model increases even with simple approximate decoding techniques. We provide illustrative examples showing how the proposed algorithm can be deployed in sensor networks and distributed imaging applications.

Original languageEnglish
Pages (from-to)109-123
Number of pages15
JournalSignal Processing
Issue number1
StatePublished - Jan 2013

Bibliographical note

Funding Information:
The authors would like to thank Dr. Laurent Duval for providing the seismic data used in the sensor network example. The material in this paper was presented in part at the European Signal Processing Conference (EUSIPCO-2010), Aalborg, Denmark, August 2010 [32] . This work has been supported in part by the Swiss National Science Foundation (Grants PZ00P2-121906 , 200021-118230 , PZ00P2-137275 ), in part by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology ( 2012-0002917 ), and in part by the MKE (Ministry of Knowledge Economy), Korea , under the ITRC (Information Technology Research Center) support program ( NIPA-2012-H0301-12-1008 , NIPA-2012-H0301-12-4004 ) supervised by the NIPA (National IT Industry Promotion Agency) . This work was performed while the first author was with EPFL.


  • Ad hoc networks
  • Approximate decoding
  • Correlated data
  • Distributed transmission
  • Network coding


Dive into the research topics of 'Approximate decoding approaches for network coded correlated data'. Together they form a unique fingerprint.

Cite this