Non-coherent network coding: An arbitrarily varying channel approach

Mahdi Jafari Siavoshani, Shenghao Yang, Raymond W. Yeung
2012 2012 IEEE International Symposium on Information Theory Proceedings  
In this paper, we propose an "arbitrarily varying channel" (AVC) approach to study the capacity of noncoherent transmission in a network that employs randomized linear network coding. The network operation is modeled by a matrix channel over a finite field where the transfer matrix changes arbitrarily from time-slot to time-slot but up to a known distribution over its rank. By extending the AVC results to this setup, we characterize the capacity of such a non-coherent transmission scheme and
more » ... w that subspace coding is optimal for achieving the capacity. By imposing a probability distribution over the state space of an AVC, we obtain a channel which we called "partially arbitrarily varying channel" (PAVC). In this work, we characterize the "randomized" as well as the "deterministic" code capacity of a PAVC under the average error probability criterion. Although we introduce the PAVC to model the non-coherent network coding, this extension to an AVC might be of its own interest as well.
doi:10.1109/isit.2012.6283561 dblp:conf/isit/SiavoshaniYY12 fatcat:oh5fgmsxsrfk3lbwtsrxmv4ixq