We consider communication over a noisy network under randomized linear network coding. Possible error mechanism include nodeor linkfailures, Byzantine behavior of nodes, or an over-estimate of the network min-cut. Building on the work of Kötter and Kschischang, we introduce a probabilistic model for errors. We compute the capacity of this channel and we define an error-correction scheme based o...
