30 November 2018 in IEEE Access
MPMorten Videbaek Pedersen
+3
22 April 2020 in IEEE Access
Fulcrum coding combines a high-field outer Random Linear Network Coding (RLNC) that generates outer coding expansion packets with a small-field inner RLNC that combines the source packets and the outer coding expansion packets. This two-layer Fulcrum coding allows flexible decoding in receivers with heterogeneous computational capabilities. However, Fulcrum coding has so far only been studied for conventional dense RLNC, which randomly selects all coding coefficients, and only for a statically fixed number of outer expansion packets. However, the probability that the coding coefficient row of a newly received packet is linearly independent of prior received coding coefficient rows (a prerequisite for successful decoding) is highly dynamic. We propose to exploit the dynamics of this probability to reduce the computational complexity of Fulcrum coding. In particular, we vary the density of non-zero coding coefficients, i.e., equivalently, the sparsity of coding coefficients, and the number of outer expansion packets to keep the complexity low while maintaining a reasonably high decoding probability. We introduce the general principles of dynamic sparsity and expansion packets (DSEP) for Fulcrum coding as well as two specific example DSEP policies. Our evaluations indicate that DSEP Fulcrum can increase the encoding throughput tenfold and increase the decoding throughput 1.4 to 4.3 fold while achieving decoding probabilities that are typically only 1–3% lower than the conventional Fulcrum decoding probabilities. We also find that DSEP achieves somewhat higher encoding and decoding throughputs than the CodornicesRq (Release 2.1) implementation of RaptorQ block coding for small blocks (generations) of source packets, while RaptorQ is substantially faster for large generation sizes. Furthermore, we develop and evaluate an elementary DSEP recoding mechanism that achieves a recoding throughput more than double the decoding throughput.
17 May 2022 in IEEE Access
Fulcrum Random Linear Network Coding (RLNC) combines outer coding in a large Galois Field, e.g., $GF(2^{8})$ , with inner coding in $GF(2)$ to flexibly trade off the strong protection (low probability of linear dependent coding coefficients) of $GF(2^{8})$ 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.
16 May 2019 in IEEE Access
Immersive media services, such as augmented and virtual reality (AR/VR)a, 360-degree video, and freeviewpoint video (FVV), are popular today. They require massive data storage, ultra-high computing power, and ultra-low latency. It is hard to fulfill these requirements simultaneously in a conventional communication system using a cloud/centralized radio access network (C-RAN). Specifically, due to centralized processing in such a system, the end-to-end latency as well as the burden on the fronthaul network are expected to be high. Fog computing-based radio access networks (F-RAN), in contrast, have been widely considered as an enabler for immersive media. Our contribution in this paper is threefold: First, we propose various service scenarios reflecting the characteristics of immersive media. Second, we identify the technologies that are required to support the proposed service scenarios under F-RAN, and discuss how they can support the proposed scenarios efficiently. Third, we discuss possible research opportunities. a A list of acronyms can be found in Appendix A.
27 September 2019 in IEEE Access
Reliable and effective forward error correction is challenging, especially in a heterogeneous transmission environment, due to the differences in computation capabilities of end devices. Using a complex code to achieve reliable communication leads to high computation costs and long decoding delay at devices with low computing power. Fulcrum codes, a variation of random linear network coding (RLNC), addresses that problem by combining two codes of large and small Galois field sizes. Thus, a Fulcrum decoder can decode using either field size. However, state-of-the-art Fulcrum decoders select and operate on a predetermined Galois field through out the transmission session regardless of current states of received packets.We propose an inclusive and adaptive decoding process that decide when to operate on which Galois field in accordance with the computational capabilities and varying channel environments. Our comprehensive evaluation shows that the proposed adaptive decoding significantly reduces the computation complexity at end devices while simultaneously maintaining a high decoding probability with substantially low overhead and decoding delay.
11 September 2020 in IEEE Access
In an Internet of Things (IoT), the number of interconnected devices is huge and has been increasing drastically. Their generated data requires powerful aggregated computing resources and consumes enormous energy for processing and transmission. Having said that, most IoT devices are very limited and heterogeneous in computing capabilities, causing a big challenge for designing a commonly used interconnect that is both reliable and energy-efficient. Random Linear Network Coding (RLNC) schemes have proven its capability both theoretically and in practical deployment not only to increase throughput and reliability but also to reduce latency and energy consumption. However, it is unclear how different variations of RLNC, in particular, Fulcrum codes aimed for heterogeneous devices perform in heterogeneous IoT settings. In this paper, we conduct a measurement campaign, allowing for a fair comparison among the state of the art RLNC families, with regard to energy consumption, decoding probability, and goodput. The study provides insights and guidelines for applying RLNC schemes to data transmission in heterogeneous IoT networks.