On Base Field of Linear Network Coding

DOI10.1109/TIT.2016.2613988MaRDI QIDQ2976448zbMATH OpenFDO

Authors Qifu Tyler Sun, Shuo-Yen Robert Li, Zongpeng Li

Publication date 28 April 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.02305

Mathematics Subject Classification ID

Source coding (94A29)

Abstract: For a (single-source) multicast network, the size of a base field is the most known and studied algebraic identity that is involved in characterizing its linear solvability over the base field. In this paper, we design a new class $mathcalN$ of multicast networks and obtain an explicit formula for the linear solvability of these networks, which involves the associated coset numbers of a multiplicative subgroup in a base field. The concise formula turns out to be the first that matches the topological structure of a multicast network and algebraic identities of a field other than size. It further facilitates us to unveil emph{infinitely many} new multicast networks linearly solvable over GF($q$) but not over GF($q^{\prime }$) with $q<q^{\prime }$, based on a subgroup order criterion. In particular, i) for every $kgeq2$, an instance in $mathcalN$ can be found linearly solvable over GF($2^{2k}$) but emph{not} over GF($2^{2k+1}$), and ii) for arbitrary distinct primes $p$ and $p^{\prime }$, there are infinitely many $k$ and $k^{\prime }$ such that an instance in $mathcalN$ can be found linearly solvable over GF($p^k$) but emph{not} over GF($p{\text{'}}^{k^{\prime }}$) with $p^k<p{\text{'}}^{k^{\prime }}$. On the other hand, the construction of $mathcalN$ also leads to a new class of multicast networks with $Theta(q^2)$ nodes and $Theta(q^2)$ edges, where $qgeq5$ is the minimum field size for linear solvability of the network.

Cited in

(2)

• scientific article; zbMATH DE number 2135149 (Why is no real title available?)
• Linear Codes, Target Function Classes, and Network Computing Capacity

This page was built for publication: On Base Field of Linear Network Coding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2976448)