Approximate decoding approaches for network coded correlated data

Park, Hyunggon; Thomos, Nikolaos; Frossard, Pascal (2013). Approximate decoding approaches for network coded correlated data. Signal Processing, 93(1), 109 - 123. Elsevier 10.1016/j.sigpro.2012.07.007

[img] Text
thomos2.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (1MB) | Request a copy

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.

Item Type: Journal Article (Original Article)
Division/Institute: 08 Faculty of Science > Institute of Computer Science (INF) > Communication and Distributed Systems (CDS)
08 Faculty of Science > Institute of Computer Science (INF)
UniBE Contributor: Thomos, Nikolaos
Subjects: 000 Computer science, knowledge & systems
500 Science > 510 Mathematics
ISSN: 0165-1684
Publisher: Elsevier
Language: English
Submitter: Jonnahtan Eduardo Saltarin de Arco
Date Deposited: 12 Mar 2014 13:45
Last Modified: 05 Oct 2015 09:13
Publisher DOI: 10.1016/j.sigpro.2012.07.007
Uncontrolled Keywords: Ad hoc networks; Network coding; Approximate decoding; Correlated data; Distributed transmission
BORIS DOI: 10.7892/boris.44123
URI: http://boris.unibe.ch/id/eprint/44123

Actions (login required)

Edit item Edit item
Provide Feedback