Sparse Network Coding with Overlapping Classes
Information Theory
2019-05-07 v1 math.IT
Abstract
This paper presents a novel approach to network coding for distribution of large files. Instead of the usual approach of splitting packets into disjoint classes (also known as generations) we propose the use of overlapping classes. The overlapping allows the decoder to alternate between Gaussian elimination and back substitution, simultaneously boosting the performance and reducing the decoding complexity. Our approach can be seen as a combination of fountain coding and network coding. Simulation results are presented that demonstrate the promise of our approach.
Cite
@article{arxiv.0905.2796,
title = {Sparse Network Coding with Overlapping Classes},
author = {Danilo Silva and Weifei Zeng and Frank R. Kschischang},
journal= {arXiv preprint arXiv:0905.2796},
year = {2019}
}
Comments
15 pages, 5 figures, to be published at NetCod 2009