Sparse Network Coding with Overlapping Classes
arXiv:0905.2796 · doi:10.1109/NETCOD.2009.5191397
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.
15 pages, 5 figures, to be published at NetCod 2009
References in corpus (2)
Cited by in corpus (23)
- Batched Sparse Codes
- Sparse Network Coding with Overlapping Classes
- Effects of the Generation Size and Overlap on Throughput and Complexity in Randomized Linear Network Coding
- Overhead-Optimized Gamma Network Codes
- Small-Sample Inferred Adaptive Recoding for Batched Network Coding
- Linear-Complexity Overhead-Optimized Random Linear Network Codes
- Network Codes with Overlapping Chunks over Line Networks: A Case for Linear-Time Codes
- Overlapped Chunked Network Coding
- BAR: Blockwise Adaptive Recoding for Batched Network Coding
- Expander Chunked Codes
- Performance Bounds and Degree-Distribution Optimization of Finite-Length BATS Codes
- Perpetual Codes for Network Coding
- Delay Optimal Scheduling for Chunked Random Linear Network Coding Broadcast
- Utility Maximization for Multihop Wireless Networks Employing BATS Codes
- The Benefit of Limited Feedback to Generation-Based Random Linear Network Coding in Wireless Broadcast
- Coding Delay Analysis of Chunked Codes over Line Networks
- Efficient Feedback-Based Scheduling Policies for Chunked Network Codes over Networks with Loss and Delay
- Coding Delay Analysis of Dense and Chunked Network Codes over Line Networks
- A Unified Adaptive Recoding Framework for Batched Network Coding
- On Efficient Decoding and Design of Sparse Random Linear Network Codes
- Upper Bound Scalability on Achievable Rates of Batched Codes for Line Networks
- Collecting Coded Coupons over Overlapping Generations
- Analysis of Overlapped Chunked Codes with Small Chunks over Line Networks