Random Shift and XOR of Unequal-sized Packets (RaSOR) to Shave off Transmission Overhead

Maroua Taghouti, Daniel Enrique Lucani Roetter, Frank Hanns Paul Fitzek

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

1 Citation (Scopus)

Resumé

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.
OriginalsprogEngelsk
Titel2017 51st Annual Conference on Information Sciences and Systems (CISS)
Antal sider6
ForlagIEEE
Publikationsdato2017
ISBN (Elektronisk)978-1-5090-4780-2
DOI
StatusUdgivet - 2017
BegivenhedConference on Information Sciences and Systems - Baltimore, USA
Varighed: 22 mar. 201724 mar. 2017
https://ciss.jhu.edu/

Konference

KonferenceConference on Information Sciences and Systems
LandUSA
ByBaltimore
Periode22/03/201724/03/2017
Internetadresse

Fingerprint

Linear networks
Network coding
Macros
Decoding

Citer dette

Taghouti, M., Roetter, D. E. L., & Fitzek, F. H. P. (2017). Random Shift and XOR of Unequal-sized Packets (RaSOR) to Shave off Transmission Overhead. I 2017 51st Annual Conference on Information Sciences and Systems (CISS) IEEE. https://doi.org/10.1109/CISS.2017.7926102
Taghouti, Maroua ; Roetter, Daniel Enrique Lucani ; Fitzek, Frank Hanns Paul. / Random Shift and XOR of Unequal-sized Packets (RaSOR) to Shave off Transmission Overhead. 2017 51st Annual Conference on Information Sciences and Systems (CISS). IEEE, 2017.
@inproceedings{827ef516c0a04b898b83c52868d730ce,
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 Roetter, {Daniel Enrique Lucani} and Fitzek, {Frank Hanns Paul}",
year = "2017",
doi = "10.1109/CISS.2017.7926102",
language = "English",
booktitle = "2017 51st Annual Conference on Information Sciences and Systems (CISS)",
publisher = "IEEE",
address = "United States",

}

Taghouti, M, Roetter, DEL & Fitzek, FHP 2017, Random Shift and XOR of Unequal-sized Packets (RaSOR) to Shave off Transmission Overhead. i 2017 51st Annual Conference on Information Sciences and Systems (CISS). IEEE, Baltimore, USA, 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; Roetter, Daniel Enrique Lucani; Fitzek, Frank Hanns Paul.

2017 51st Annual Conference on Information Sciences and Systems (CISS). IEEE, 2017.

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

TY - GEN

T1 - Random Shift and XOR of Unequal-sized Packets (RaSOR) to Shave off Transmission Overhead

AU - Taghouti, Maroua

AU - Roetter, Daniel Enrique Lucani

AU - Fitzek, Frank Hanns Paul

PY - 2017

Y1 - 2017

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.

U2 - 10.1109/CISS.2017.7926102

DO - 10.1109/CISS.2017.7926102

M3 - Article in proceeding

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

PB - IEEE

ER -

Taghouti M, Roetter DEL, Fitzek FHP. Random Shift and XOR of Unequal-sized Packets (RaSOR) to Shave off Transmission Overhead. I 2017 51st Annual Conference on Information Sciences and Systems (CISS). IEEE. 2017 https://doi.org/10.1109/CISS.2017.7926102