Research Repository

Approximate decoding for network coded inter-dependent data

Kwon, Minhae and Park, Hyunggon and Thomos, Nikolaos and Frossard, Pascal (2016) 'Approximate decoding for network coded inter-dependent data.' Signal Processing, 120. pp. 222-235. ISSN 0165-1684

1-s2.0-S0165168415003126-main.pdf - Accepted Version

Download (1MB) | Preview


In this paper, we consider decoding of loss tolerant data encoded by network coding and transmitted over error-prone networks. Intermediate network nodes typically perform the random linear network coding in a Galois field and a Gaussian elimination is used for decoding process in the terminal nodes. In such settings, conventional decoding approaches can unfortunately not reconstruct any encoded data unless they receive at least as many coded packets as the original number of packets. In this paper, we rather propose to exploit the incomplete data at a receiver without major modifications to the conventional decoding architecture. We study the problem of approximate decoding for inter-dependent sources where the difference between source vectors is characterized by a unimodal distribution. We propose a mode-based algorithm for approximate decoding, where the mode of the source data distribution is used to reconstruct source data. We further improve the mode-based approximate decoding algorithm by using additional short information that is referred to as position similarity information (PSI). We analytically study the impact of PSI size on the approximate decoding performance and show that the optimal size of PSI can be determined based on performance requirements of applications. The proposed approach has been tested in an illustrative example of data collection in sensor networks. The simulation results confirm the benefits of approximate decoding for inter-dependent sources and further show that 93.3% of decoding errors are eliminated when the approximate decoding uses appropriate PSI.

Item Type: Article
Uncontrolled Keywords: Network coding; Approximate decoding; Inter-dependence source; Ad hoc networks; Loss-tolerant data
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 02 Oct 2015 14:37
Last Modified: 23 Sep 2022 18:41

Actions (login required)

View Item View Item