Tunable Expansion Packets for Fulcrum Codes

TY - GEN

T1 - Tunable Expansion Packets for Fulcrum Codes

AU - Nguyen, VU

AU - Tasdemir, Elif

AU - Nguyen, Giang T.

AU - Lucani Rötter, Daniel Enrique

AU - H. P. Fitzek, Frank

PY - 2019

Y1 - 2019

N2 - Fulcrum combines two encoding stages, first using one high Galois field, such as GF(2^8) and then with the binary Galois field GF(2). This allows intermediate and end devices, depending their computation power, to select either field to recode and decode coded packets. To ensure a high decoding probability, Fulcrum codes introduce r expansion packets at the outer coding stage, to increase the chance of producing linearly independent packets. However, the fixed number r hinder the chance of obtaining both high decoding probability and efficient transmission at a reduced computation complexity. We propose tunable expansion packet (TEP) protocols, which adjust the extra coefficients in the outer coding stage based on feedback from receivers. Comprehensive evaluations show that TEP protocols significantly increase goodput and reduce computation complexity while maintaining a low overhead.

AB - Fulcrum combines two encoding stages, first using one high Galois field, such as GF(2^8) and then with the binary Galois field GF(2). This allows intermediate and end devices, depending their computation power, to select either field to recode and decode coded packets. To ensure a high decoding probability, Fulcrum codes introduce r expansion packets at the outer coding stage, to increase the chance of producing linearly independent packets. However, the fixed number r hinder the chance of obtaining both high decoding probability and efficient transmission at a reduced computation complexity. We propose tunable expansion packet (TEP) protocols, which adjust the extra coefficients in the outer coding stage based on feedback from receivers. Comprehensive evaluations show that TEP protocols significantly increase goodput and reduce computation complexity while maintaining a low overhead.

M3 - Article in proceedings

SN - 978-3-8007-4948-5

BT - European Wireless Conference 2019

PB - VDE Verlag GmbH

CY - Berlin

T2 - European Wireless 2019 - 25th European Wireless Conference

Y2 - 2 May 2019 through 5 May 2019

ER -