网络编码理论

●第1章绪论1
1.1历史回顾1
1.2示例4
第一部分单源
第2章无环网络9
2.1网络编码和线性网络编码9
2.2线性网络编码的性质14
2.3存在性和构造18
2.4线性多播算法改进28
2.5静态网络编码31
第3章有环网络36
3.1无时延的有环网络上线性网络编码的局部和全局描述的不等价性37
3.2卷积网络编码39
3.3卷积网络编码的译码47
第4章网络编码和代数编码52
4.1组合网络52
4.2辛格尔顿界和MDS码53
4.3网络纠删/差错检测和纠正55
4.4进一步展望55
第二部分多源
第5章重叠编码与优选流界59
5.1重叠编码60
5.2优选流界62
第6章无环网络的网络编码63
6.1可达信息速率区63
6.2内界Rin66
6.2.1典型序列66
6.2.2例167
6.2.3例270
6.2.4一般无环网络75
6.2.5Rin改写76
6.3外界Rout77
6.4RLP外显界81
第7章线性编码的基本限定85
7.1多信源线性网络编码85
7.2熵和秩函数87
7.3非线性编码具有更好的渐近性吗？89
附录A全局线性与节点线性92
致谢96
参考文献97