English

On Random Linear Network Coding for Butterfly Network

Information Theory 2010-01-18 v2 math.IT

Abstract

Random linear network coding is a feasible encoding tool for network coding, specially for the non-coherent network, and its performance is important in theory and application. In this letter, we study the performance of random linear network coding for the well-known butterfly network by analyzing the failure probabilities. We determine the failure probabilities of random linear network coding for the well-known butterfly network and the butterfly network with channel failure probability p.

Keywords

Cite

@article{arxiv.1001.2077,
  title  = {On Random Linear Network Coding for Butterfly Network},
  author = {Xuan Guang and Fang-Wei Fu},
  journal= {arXiv preprint arXiv:1001.2077},
  year   = {2010}
}

Comments

This paper was submitted to IEEE Communications Letters

R2 v1 2026-06-21T14:34:01.736Z