Sparse Random Linear Network Coding With Precoded Band Codes

This letter proposes a sparse network code based on band matrices for lossy networks. The proposed code is precoded, has no wrap-around, and allows only a limited number of bands. Compared with existing works, the code simplifies decoding, enables more flexible recoding, and is able to significantly reduce the reception overhead that might be caused by recoding.

[1]  D. Lun,et al.  Methods for Efficient Network Coding , 2006 .

[2]  Muriel Médard,et al.  A Perpetual Code for Network Coding , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[3]  Enrico Magli,et al.  Band Codes for Energy-Efficient Network Coding With Application to P2P Mobile Streaming , 2014, IEEE Transactions on Multimedia.

[4]  Ian F. Blake,et al.  Random Matrices and Codes for the Erasure Channel , 2010, Algorithmica.

[5]  Shenghao Yang,et al.  Batched Sparse Codes , 2012, IEEE Transactions on Information Theory.

[6]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[7]  Steven D. Blostein,et al.  Large file distribution using efficient generation-based network coding , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).