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 Saxena | 1 | 4 | 0.83 |
Vazquez-Castro, M. | 2 | 1 | 0.36 |
Maria Angeles Vázquez-Castro | 3 | 243 | 33.98 |