FSW: Fulcrum sliding window coding for low-latency communication

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragen


Fulcrum Random Linear Network Coding (RLNC) combines outer coding in a large Galois Field, e.g., GF(28), with inner coding in GF(2) to flexibly trade off the strong protection (low probability of linear dependent coding coefficients) of GF(28) with the low computational complexity of GF(2). However, the existing Fulcrum RLNC approaches are generation based, leading to large packet delays due to the joint processing of all packets in a generation in the encoder and decoder. In order to avoid these delays, we introduce Fulcrum Sliding Window (FSW) coding. We introduce two flavors of FSW: Fulcrum Non-systematic Sliding Window (FNSW), which divides a given generation into multiple partially overlapping blocks, and Fulcrum Systematic Sliding Window (FSSW), which intersperses coded packets among the uncoded (systematic) transmission of the source packets in a generation. Our extensive evaluations indicate that FSSW substantially reduces the in-order packet delay (for moderately large generation and window sizes down to less than one fourth) and more than doubles the encoding and decoding (computation) throughput compared to generation-based Fulcrum.


Seiten (von - bis)54276–54290
FachzeitschriftIEEE access
PublikationsstatusVeröffentlicht - 17 Mai 2022

Externe IDs

Scopus 85130445375
Mendeley 75aa8291-c2f2-39e6-88fd-e33bc68e166a
dblp journals/access/TasdemirNNFR22
unpaywall 10.1109/access.2022.3175815
ORCID /0000-0001-7008-1537/work/142248635
ORCID /0000-0001-8469-9573/work/161891007



  • Fulcrum network coding, packet in-order delay, random linear network coding (RLNC), sliding window network coding, throughput