The Average Failure Probabilities of Random Linear Network Coding
The Average Failure Probabilities of Random Linear Network Coding
复制标题
随机线性网络编码的平均失败概率
DOI：
10.1587/transfun.e94.a.1991
复制
发表时间：
2011-10
影响因子：
0.5
通讯作者：
Guang, Xuan
中科院分区：
文献类型：
--
作者：
Fu, Fang-Wei;Guang, Xuan
在网络编码中，对于网络拓扑结构完全未知的情况，随机线性网络编码已被提出作为一种可接受的编码技术。为了刻画随机网络编码的性能，定义了随机线性网络编码的平均失效概率，并分析了在已知网络拓扑信息不同的情况下，随机线性网络编码的平均失效概率。我们得到了几个上界的故障概率，并进一步表明，对于某些网络，这些上界是紧的或渐近紧。此外，利用网络的拓扑信息越多，获得的上界就越好。
In network coding, for the case that the network topology is unknown completely, random linear network coding has been proposed as an acceptable coding technique. In this paper, we define average failure probability of random linear network coding in order to characterize the performance of random network coding, and then analyze this failure probability for different known topological information of network. We obtain several upper bounds on the failure probabilities, and further show that, for some networks, these upper bounds are tight or asymptotically tight. Moreover, if the more topological information of the network is utilized, the better upper bounds are acquired.
登录
查看更多内容
DOI：
10.1109/icitis.2010.5689776
发表时间：
2010-10
期刊：
2010 IEEE International Conference on Information Theory and Information Security
影响因子：
--
作者：
Xuan Guang;Fang-Wei Fu
通讯作者：
Xuan Guang;Fang-Wei Fu
DOI：
--
发表时间：
2003
期刊：
--
影响因子：
--
作者：
T. Ho;M. Médard;Jun Shi;M. Effros;David R Karger
通讯作者：
T. Ho;M. Médard;Jun Shi;M. Effros;David R Karger
影响因子：
2.5
作者：
Ahlswede, R;Cai, N;Yeung, RW
通讯作者：
Yeung, RW
影响因子：
2.5
作者：
Jaggi, S;Sanders, P;Tolhuizen, LMGA
通讯作者：
Tolhuizen, LMGA
影响因子：
2.5
作者：
Huseyin Balli;Xijin Yan;Zhen Zhang
通讯作者：
Huseyin Balli;Xijin Yan;Zhen Zhang