Bakshi, Mayank and Effros, Michelle and Ho, Tracey (2011) On Equivalence for Networks of Noisy Channels under Byzantine Attacks. In: 2011 IEEE International Symposium on Information Theory Proceedings. IEEE , Piscataway, NJ, pp. 973-977. ISBN 978-1-4577-0596-0 http://resolver.caltech.edu/CaltechAUTHORS:20120406-092406435
Full text not available from this repository.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120406-092406435
We consider the problem of finding network coding capacities of networks of independent point-to-point channels in the presence of a Byzantine adversary. We assume that the adversary knows all messages, and noise values and the code used to communicate across the network. The adversary controls an unknown subset of edges and can replace the channel output vectors from those edges. We show that finding the capacity for the above network is equivalent to finding the capacity of a network that is obtained by replacing each finite input alphabet point-to-point channel by a noiseless link of the noisy channel capacity. Our result shows the asymptotic optimality of separation between channel coding for each link followed by network coding for the resulting network under the corresponding model of adversarial attack.
|Item Type:||Book Section|
|Additional Information:||© 2011 IEEE. Date of Current Version: 03 October 2011. This material is based upon work partially supported by DARPA ITMANET under grant W911NF-07-1-0029.|
|Other Numbering System:|
|Official Citation:||Bakshi, M.; Effros, M.; Ho, T.; , "On equivalence for networks of noisy channels under byzantine attacks," Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on , vol., no., pp.973-977, July 31 2011-Aug. 5 2011 doi: 10.1109/ISIT.2011.6034284 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6034284&isnumber=6033677|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Ruth Sustaita|
|Deposited On:||06 Apr 2012 16:35|
|Last Modified:||06 Apr 2012 16:43|
Repository Staff Only: item control page