网络编码理论

目录

第1章绪论

1．1历史回顾

1.2示例

**部分单源

第2章无环网络

2．1网络编码和线性网络编码

2．2线性网络编码的性质

2．3存在性和构造

2．4线性多播算法改进

2．5静态网络编码

第3章有环网络

3．1无时延的有环网络上线性网络编码的局部和全局描述的不等价性

3．2卷积网络编码

3．3卷积网络编码的译码

第4章网络编码和代数编码

4．1组合网络

4．2辛格尔顿界和MDS码

4．3网络纠删/差错检测和纠正

4．4进一步展望

第二部分多源

第5章重叠编码与*大流界

5．1重叠编码

5．2*大流界

第6章无环网络的网络编码

6．1可达信息速率区

6．2内界Rin

6．2．1典型序列

6．2．2例1

6．2．3例2

6．2．4一般无环网络

6．2．5Rin改写

6．3外界Rout

6．4RLP外显界

第7章线性编码的基本限定

7．1多信源线性网络编码

7．2熵和秩函数

7．3非线性编码具有更好的渐近性吗？

附录A全局线性与节点线性

致谢

参考文献