Random shift and XOR of unequal-sized packets (RaSOR) to shave off transmission overhead

Maroua Taghouti; Daniel Enrique Lucani Rötter; Frank H P Fitzek

doi:10.1109/CISS.2017.7926102

Random shift and XOR of unequal-sized packets (RaSOR) to shave off transmission overhead

Maroua Taghouti, Daniel Enrique Lucani Rötter, Frank H P Fitzek

Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

3 Citations (Scopus)

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.

Original language	English
Title of host publication	2017 51st Annual Conference on Information Sciences and Systems, CISS 2017
Number of pages	6
Publisher	IEEE
Publication date	10 May 2017
Article number	7926102
ISBN (Electronic)	9781509047802
DOIs	https://doi.org/10.1109/CISS.2017.7926102
Publication status	Published - 10 May 2017
Externally published	Yes
Event	Conference on Information Sciences and Systems 2017 - Baltimore, United States Duration: 22 Mar 2017 → 24 Mar 2017 https://ciss.jhu.edu/

Conference

Conference	Conference on Information Sciences and Systems 2017
Country/Territory	United States
City	Baltimore
Period	22/03/2017 → 24/03/2017
Internet address	https://ciss.jhu.edu/

Access to Document

10.1109/CISS.2017.7926102

Cite this

@inproceedings{774bfcd509b84301a296d5bf50f305df,

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.",

author = "Maroua Taghouti and {Lucani R{\"o}tter}, {Daniel Enrique} and Fitzek, {Frank H P}",

year = "2017",

month = may,

day = "10",

doi = "10.1109/CISS.2017.7926102",

language = "English",

booktitle = "2017 51st Annual Conference on Information Sciences and Systems, CISS 2017",

publisher = "IEEE ",

note = "Conference on Information Sciences and Systems 2017 ; Conference date: 22-03-2017 Through 24-03-2017",

url = "https://ciss.jhu.edu/",

}

Taghouti, M, Lucani Rötter, DE & Fitzek, FHP 2017, Random shift and XOR of unequal-sized packets (RaSOR) to shave off transmission overhead. in 2017 51st Annual Conference on Information Sciences and Systems, CISS 2017., 7926102, IEEE , Conference on Information Sciences and Systems 2017, Baltimore, Maryland, United States, 22/03/2017. https://doi.org/10.1109/CISS.2017.7926102

Random shift and XOR of unequal-sized packets (RaSOR) to shave off transmission overhead. / Taghouti, Maroua; Lucani Rötter, Daniel Enrique; Fitzek, Frank H P.
2017 51st Annual Conference on Information Sciences and Systems, CISS 2017. IEEE , 2017. 7926102.

Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - Random shift and XOR of unequal-sized packets (RaSOR) to shave off transmission overhead

AU - Taghouti, Maroua

AU - Lucani Rötter, Daniel Enrique

AU - Fitzek, Frank H P

PY - 2017/5/10

Y1 - 2017/5/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85020190710&partnerID=8YFLogxK

U2 - 10.1109/CISS.2017.7926102

DO - 10.1109/CISS.2017.7926102

M3 - Article in proceedings

BT - 2017 51st Annual Conference on Information Sciences and Systems, CISS 2017

PB - IEEE

T2 - Conference on Information Sciences and Systems 2017

Y2 - 22 March 2017 through 24 March 2017

ER -

Random shift and XOR of unequal-sized packets (RaSOR) to shave off transmission overhead

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this