Galois Field Arithmetics for Linear Network Coding using AVX512 Instruction Set Extensions

09/04/2019
by   Stephan M. Günther, et al.
0

Linear network coding requires arithmetic operations over Galois fields, more specifically over finite extension fields. While coding over GF(2) reduces to simple XOR operations, this field is less preferred for practical applications of random linear network coding due to high chances of linear dependencies and therefore redundant coded packets. Coding over larger fields such as GF(16) and GF(256) does not have that issue, but is significantly slower. SIMD vector extensions of processors such as AVX2 on x86-based systems or NEON on ARM-based devices offer the potential to increase performance by orders of magnitude. In this paper we present an implementation of different algorithms and Galois fields based on the AVX512 instruction set extension and integrate it into the finite field library libmoepgf. We compare the performance of the new implementation to the reference implementation based on AVX2, showing a significant increase in throughput. In addition, we provide a survey of the best possible coding performance offered by a variety of different platforms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/07/2018

Network Coding Implementation Details: A Guidance Document

In recent years, network coding has become one of the most interesting f...
research
02/02/2023

Introduction to Arithmetic Coding – Theory and Practice

This introduction to arithmetic coding is divided in two parts. The firs...
research
06/03/2019

Standard Lattices of Compatibly Embedded Finite Fields

Lattices of compatibly embedded finite fields are useful in computer alg...
research
02/02/2019

Rank weights for arbitrary finite field extensions

In this paper, we study several definitions of generalized rank weights ...
research
01/15/2019

Linear Network Coding: Effects of Varying the Message Dimension on the Set of Characteristics

It is known a vector linear solution may exist if and only if the charac...
research
05/17/2021

A fast vectorized sorting implementation based on the ARM scalable vector extension (SVE)

The way developers implement their algorithms and how these implementati...
research
01/25/2022

On the Optimality of Linear Index Coding over the Fields with Characteristic Three

It has been known that the insufficiency of linear coding in achieving t...

Please sign up or login with your details

Forgot password? Click here to reset