Paper Info
Title
Random shift and XOR of unequal-sized packets (RaSOR) to shave off transmission overhead
Abstract
We propose the design of a novel coding scheme of unequal-sized packets. Unlike the conventional wisdom that consists of brute-force zero-padding in Random Linear Network Coding (RLNC), we exploit this heterogeneity to shave off this trailing overhead and transmit considerably less coded packets. Thanks to the very basic design, which consists of randomly shifting each original packet then applying XOR-wise operations on a macro-symbol basis (concatenated bytes) to create a coded packet, our scheme has a very low complexity compared to RLNC. The performance depends on the packet sizes distributions as well as the random choice of the shifts only. Our simulation results performed on a state-of-the-art video trace show that in average we need to send only the third of what RLNC for higher finite fields needs to transmit before decoding.
Year
DOI
Venue
2017
10.1109/CISS.2017.7926102
2017 51st Annual Conference on Information Sciences and Systems (CISS)
Keywords
Field
DocType
unequal-sized packets,brute-force zero-padding,random linear network coding,RLNC,XOR-wise operations,macro-symbol basis,concatenated bytes,coded packet,packet sizes distributions,finite fields,decoding
Linear network coding,Byte,Linear system,Computer science,Network packet,Algorithm,Computer network,Coding (social sciences),Real-time computing,Concatenation,Decoding methods,Encoding (memory)
Conference
ISBN
Citations 
PageRank 
978-1-5090-2697-5
0
0.34
References 
Authors
6
3
Name
Order
Citations
PageRank
Maroua Taghouti100.68
Daniel E. Lucani223642.29
Frank H. P. Fitzek3706123.89