Network coding theory: A survey

R Bassoli, H Marques, J Rodriguez… - … Surveys & Tutorials, 2013 - ieeexplore.ieee.org
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 …

Linear network coding: Theory and algorithms

SYR Li, QT Sun, Z Shao - Proceedings of the IEEE, 2011 - ieeexplore.ieee.org
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 …

Multicast network coding and field sizes

QT Sun, X Yin, Z Li, K Long - IEEE Transactions on Information …, 2015 - ieeexplore.ieee.org
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 …

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 …

A unified framework for linear network coding

M Tan, RW Yeung, ST Ho, N Cai - IEEE transactions on …, 2010 - ieeexplore.ieee.org
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 …

Alphabet size reduction for secure network coding: a graph theoretic approach

X Guang, RW Yeung - IEEE Transactions on Information …, 2018 - ieeexplore.ieee.org
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 …

Scalar-linear solvability of matroidal networks associated with representable matroids

A Kim, M Médard - 2010 6th International Symposium on Turbo …, 2010 - ieeexplore.ieee.org
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 …

A new construction method for networks from matroids

S El Rouayheb, A Sprintson… - 2009 IEEE International …, 2009 - ieeexplore.ieee.org
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 …

A matroidal framework for network-error correcting codes

P Krishnan, BS Rajan - IEEE Transactions on Information …, 2014 - ieeexplore.ieee.org
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 …

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 …