Abstract:For a finite field GF(pL) with prime p and L>1, one of the standard representations is L×L matrices over GF(p) so that the arithmetic of GF(pL) can be realized by the arithmetic among these matrices over GF(p). Based on the matrix representation of GF(pL), a conventional linear network coding scheme over GF(pL) can be transformed to an L-dimensional vector LNC scheme over GF(p). Recently, a few real implementations of coding schemes over GF(2L), such as the Reed–Solomon (RS) codes in the ISA-L library and the Cauchy-RS codes in the Longhair library, are built upon the classical result to achieve matrix representation, which focuses more on the structure of every individual matrix but does not shed light on the inherent correlation among matrices which corresponds to different elements. In this paper, we first generalize this classical result from over GF(2L) to over GF(pL) and paraphrase it from the perspective of matrices with different powers to make the inherent correlation among these matrices more transparent. Moreover, motivated by this correlation, we can devise a lookup table to pre-store the matrix representation with a smaller size than the one utilized in current implementations. In addition, this correlation also implies useful theoretical results which can be adopted to further demonstrate the advantages of binary matrix representation in vector LNC. In the following part of this paper, we focus on the study of vector LNC and investigate the applications of matrix representation related to the aspects of random and deterministic vector LNC.

Gf(2(N)) Redundant Representation Using Matrix Embedding for Irreducible Trinomials

Low complexity bit parallel multiplier for GF(2m) generated by equally-spaced trinomials

New GF(2n) Parallel Multiplier Using Redundant Representation

A Chinese Remainder Theorem Approach to Bit-Parallel GF(2^n) Polynomial Basis Multipliers for Irreducible Trinomials

$\Schmi{gf(2^n)}$ Shifted Polynomial Basis Multipliers Based on Subquadratic Toeplitz Matrix-Vector Product Approach for All Irreducible Pentanomials

Algebraic Expressions for O(N)⊃O(N−1) Reduction Factors for the Three-Rowed Irreducible Representations

Efficient Multiplication of Dense Matrices over GF(2)

Irreducible Representations of GL N (ℂ) of Minimal Gelfand–Kirillov Dimension

Fast Bit-Parallel GF(2^n) Multiplier for All Trinomials

Normal Basis Multiplication Algorithms for GF(2n) (full Version).

Low space complexity CRT-based bit-parallel (2) polynomial basis multipliers for irreducible trinomials.

Simple Multiplication Algorithm for A Class of Gf(2(N))

Decomposition of Symmetric Matrix–vector Product over GF (2 M )

On Matrix Representation of Extension Field GF(pL) and Its Application in Vector Linear Network Coding

Two Normal Basis Multiplication Algorithms for GF(2 N )

An Improvement of the Tyt Algorithm for Gf(2(M)) Based on Reusing Intermediate Computation Results

Relationship Between GF(2^m) Montgomery and Shifted Polynomial Basis Multiplication Algorithms

A Parallel Architecture for Computing Multiplication in GF (2M)

Fast Bit Parallel-Shifted Polynomial Basis Multipliers in GF(2n)

Equivalent Polyadic Decompositions of Matrix Multiplication Tensors

GF(2 N ) Bit-Parallel Squarer Using Generalized Polynomial Basis for a New Class of Irreducible Pentanomials.