适用于任意循环网络的高效集中式二进制多播网络编码算法
信息论
2007-07-13 v1 math.IT
摘要
我们给出了一种用于寻找具有多源多宿的无差错多播网络编码与解码方程的算法。该算法高效（多项式复杂度）且适用于任何类型的网络（无环、链路有环、流有环，甚至存在纽结的情况）。关键思想是在编码过程中适当地利用延迟（包括自然延迟和额外延迟）。生成的编码将始终在有限延迟下使用二进制编码系数工作。
引用
@article{arxiv.0705.0085,
title = {An efficient centralized binary multicast network coding algorithm for any cyclic network},
author = {Angela I. Barbero Diez and Oyvind Ytrehus},
journal= {arXiv preprint arXiv:0705.0085},
year = {2007}
}