Results 1 
5 of
5
Toward a random operation of networks
 IEEE Transactions on Information Theory
, 2004
"... We present a distributed randomized network coding approach for transmission and compression of information in general multisource multicast networks. Network nodes independently and randomly select linear mappings from inputs onto output links over some field. We show that this achieves optimal ca ..."
Abstract

Cited by 14 (4 self)
 Add to MetaCart
We present a distributed randomized network coding approach for transmission and compression of information in general multisource multicast networks. Network nodes independently and randomly select linear mappings from inputs onto output links over some field. We show that this achieves optimal capacity with probability rapidly approaching 1 with the code length. We also demonstrate that randomized coding performs compression when necessary in a network, generalizing error exponents for linear SlepianWolf coding in a natural way. Benefits of this approach are decentralized operation and robustness to network changes or link failures. We show that this approach can take advantage of redundant network capacity for improved performance and robustness. We illustrate some potential advantages of randomized network coding over routing in two examples of practical scenarios: distributed network operation and online algorithms for networks with dynamically varying connections. Our mathematical development of these results also provides a link between network coding and network flows/bipartite matching, leading to a new bound on required field size for centralized network coding on general multicast networks. 1
Network codes as codes on graphs
 in Conference on Information Sciences and Systems (CISS
, 2004
"... Abstract—This paper points out connections between linear network coding and linear system theory. In particular, a network code is interpreted as a state space realization of a network behavior that implements a desired set of network connections. A reversibility theorem is derived for network co ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
(Show Context)
Abstract—This paper points out connections between linear network coding and linear system theory. In particular, a network code is interpreted as a state space realization of a network behavior that implements a desired set of network connections. A reversibility theorem is derived for network coding that is a direct consequence of a fundamental duality theorem derived by Forney in the context of statespace realizations. I.