The independence relation in a matroid implies the potential link between a matroid and network coding. Recently, Sun et al. proposed a algorithm of constructing generic linear network codes(GLNC) via representation of the network matroid. However, the construction algorithm was not explicitly given. Moreover, the discussion was merely on the case of GLNC. In this paper we can come to a connection between linear network coding(LNC). The main contributions of this paper are (1) to illustrate the representation algorithm of network matroid explicitly; (2) to apply the representation of three induced matroid to the construction of network code for its linear multicast (LM), linear broadcast (LB) and linear dispersion (LD) properties. Finally the complexity of the polynomial construction algorithm is analysed. Keywords: linear network code, network matroid, induced matroid, representation.
On Linear Network Coding and Matroid
Adv.Intel.,Soft Computing
2012-01-01
9 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
Open Chain Systems Based on Oriented Graph-Matroid Theory
British Library Conference Proceedings | 2008
|Open Chain Systems Based on Oriented Graph-Matroid Theory
SAE Technical Papers | 2008
|Open chain systems based on oriented graph-matroid theory
Kraftfahrwesen | 2008
|Method for Selecting Self-aligning Mechanisms Enumerated by Matroid Contractions
Springer Verlag | 2020
|