Network coding theory: A survey
This article surveys all known fields of network coding theory and leads the reader through
the antecedents of the network coding theory to the most recent results, considering also …
the antecedents of the network coding theory to the most recent results, considering also …
Linear network coding: Theory and algorithms
Network coding is a new paradigm in data transport that combines coding with data
propagation over a network. Theory of linear network coding (LNC) adopts a linear coding …
propagation over a network. Theory of linear network coding (LNC) adopts a linear coding …
Multicast network coding and field sizes
In an acyclic multicast network, it is well known that a linear network coding solution over GF
(q) exists when q is sufficiently large. In particular, for each prime power q no smaller than …
(q) exists when q is sufficiently large. In particular, for each prime power q no smaller than …
Network coding theory via commutative algebra
SYR Li, QT Sun - IEEE Transactions on Information Theory, 2010 - ieeexplore.ieee.org
The fundamental result of linear network coding asserts the existence of an optimal code on
an acyclic single-source multicast network when the symbol field is sufficiently large. The …
an acyclic single-source multicast network when the symbol field is sufficiently large. The …
A unified framework for linear network coding
A condition governing the possibility and impossibility of linear independence among the
global encoding kernels of a linear network code is found. Based on this condition, we …
global encoding kernels of a linear network code is found. Based on this condition, we …
Alphabet size reduction for secure network coding: a graph theoretic approach
We consider a communication network where there exist wiretappers who can access a
subset of channels, called a wiretap set, which is chosen from a given collection of wiretap …
subset of channels, called a wiretap set, which is chosen from a given collection of wiretap …
Scalar-linear solvability of matroidal networks associated with representable matroids
We study matroidal networks introduced by Dougherty et al., who showed that if a network is
scalar-linearly solvable over some finite field, then the network is a matroidal network …
scalar-linearly solvable over some finite field, then the network is a matroidal network …
A new construction method for networks from matroids
We study the problem of information flow in communication networks with noiseless links in
which the dependency relations among the data flowing on the different network edges …
which the dependency relations among the data flowing on the different network edges …
A matroidal framework for network-error correcting codes
Matroidal networks were introduced by Dougherty et al. and have been well studied in the
recent past. It was shown that a network has a scalar linear network coding solution if and …
recent past. It was shown that a network has a scalar linear network coding solution if and …
Optimizing Extension Techniques for Discovering Non-Algebraic Matroids
M Bamiloshin, O Farràs - arxiv preprint arxiv:2406.18359, 2024 - arxiv.org
In this work, we revisit some combinatorial and information-theoretic extension techniques
for detecting non-algebraic matroids. These are the Dress-Lov\'asz and Ahlswede-K\" orner …
for detecting non-algebraic matroids. These are the Dress-Lov\'asz and Ahlswede-K\" orner …