A Computational Perspective on Network Coding

From the perspectives of graph theory and combinatorics theory we obtain some new upper bounds on the number of encoding nodes, which can characterize the coding complexity of the network coding, both in feasible acyclic and cyclic multicast networks. In contrast to previous work, during our analysi...

Full description

Bibliographic Details
Main Authors: Qin Guo, Mingxing Luo, Lixiang Li, Yixian Yang
Format: Article
Language:English
Published: Hindawi Limited 2010-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2010/436354