Title
DARE: DoF-Aided Random Encoding for Network Coding over Lossy Line Networks
Abstract
In this paper, we propose a practical (low delay and low overhead) and simple (low complexity) network coding strategy for real time transmission over lossy line networks. We propose Systematic Random Coding (SRC) as outer code, which is performed at the transmitter node. The inner code is a combination of random coding and repetition coding (over innovative packets only) performed at the intermediate nodes. Our solution, which we term DARE (DoF Aided Random Encoding) minimizes overall processing complexity, delay and overhead w.r.t. state-of-the art network coding proposals. We derive a theoretical lower bound on the achievable rates of DARE and validate it with simulations. Our simulation results show that DARE guarantees maximum achievable rates (up to 103.36%) higher than those achieved by routing. Furthermore, enabling DARE to be adaptive to the channel conditions allows to trade off whether to encode or not, since by not encoding in e.g. some cases up to 50% complexity reduction can be obtained with up to 0.2% loss in the maximum achievable rates.
Year
DOI
Venue
2015
10.1109/LCOMM.2015.2441054
Communications Letters, IEEE
Keywords
Field
DocType
Systematics,Encoding,Complexity theory,Network coding,Decoding,Routing,Delays
Linear network coding,Concatenated error correction code,Lossy compression,Computer science,Computer network,Real-time computing,Reduction (complexity),Shannon–Fano coding,Decoding methods,Variable-length code,Encoding (memory)
Journal
Volume
Issue
ISSN
PP
99
1089-7798
Citations 
PageRank 
References 
1
0.36
8
Authors
3
Name
Order
Citations
PageRank
Paresh Saxena140.83
Vazquez-Castro, M.210.36
Maria Angeles Vázquez-Castro324333.98