网络编码原理

第1章 绪论 1.1 网络编码的概念 1.1.1 网络编码与路由的比较 1.1.2 网络编码与信源编码、信道编码的比较 1.2 网络编码的起源和发展 1.3 本书的组织结构 本章附录 参考文献第2章 网络编码基础 2.1 网络编码的优势及劣势 2.1.1 网络编码的优势 2.1.2 网络编码的劣势 2.2 网络编码的本质 2.3 网络编码的可行性——随机网络编码 2.4 网络编码的主要研究内容 2.5 本章小结 参考文献第3章 有向无环网络中的网络编码——线性网络编码 3.1 线性网络编码的编码原理——局部编码矩阵和全局编码向量 3.2 线性网络编码的译码原理 3.3 线性网络编码的四个性质 3.3.1 线性多播 3.3.2 线性广播 3.3.3 线性扩散 3.3.4 一般线性网络码 3.3.5 四个性质之间的关系 3.4 线性网络编码的码构造算法 3.4.1 线性多播的码构造算法 3.4.2 线性广播的码构造算法 3.4.3 线性扩散的码构造算法 3.4.4 一般线性网络码的码构造算法 3.5 本章小结 本章附录 A3.1 线性网络编码中全局编码向量迭代关系的其他两种形式 A3.2 网络编码与信道编码的区别 A3.2.1 网络编码与线性分组码的区别 A3.2.2 网络编码与无码率码／喷泉码的区别 A3.3 静态线性网络编码与变速率线性网络编码 参考文献第4章 有向有环网络中的网络编码——卷积网络编码 4.1 卷积网络编码的编码原理——局部编码矩阵和全局编码向量 4.1.1 未考虑时延的卷积网络编码 4.1.2 考虑单位时延的卷积网络编码 4.1.3 考虑时延函数的卷积网络编码 4.2 卷积网络编码的译码原理 4.3 卷积网络编码的四个性质 4.3.1 卷积多播 4.3.2 卷积广播 4.3.3 卷积扩散 4.3.3 基本卷积网络码 4.3.5 四个性质之间的关系 4.4 卷积网络编码的码构造算法 4.4.1 环的定义和分类 4.4.2 卷积网络码的统一码构造算法 4.4.3 卷积多播的码构造算法 4.4.4 卷积广播的码构造算法 4.4.5 卷积扩散的码构造算法 4.4.6 基本卷积网络码的码构造算法 4.5 本章小结 本章附录 参考文献第5章 无向网络中的网络编码 5.1 基本概念 5.1.1 吞吐量、装箱数、强度和连通度 5.1.2 编码优势 5.1.3 信源独立性 5.1.4 整数路由和分数路由 5.2 基于单会话的无向网络中网络编码 5.2.1 基于多播的无向网络中网络编码 5.2.2 基于单播的无向网络中网络编码 5.2.3 基于广播的无向网络中网络编码 5.3 基于多会话的无向网络中网络编码 5.3.1 基于多单播的无向网络中网络编码 5.3.2 基于多广播的无向网络中网络编码 5.3.3 基于多多播的无向网络中网络编码 5.4 无向网络中网络编码的研究进展 5.4.1 基于多单播的无向网络中编码优势猜想的最终证明 5.4.2 基于多播的无向网络中编码优势上界紧致性 5.4.3 无向平面网络中的网络编码 5.5 本章小结 参考文献第6章 多源网络编码 6.1 基本概念 6.2 多多播网络编码 6.3 多单播网络编码 6.4 多源网络编码的实例 6.5 本章小结 参考文献第7章 网络编码的主要技术 7.1 随机网络编码 7.2 分代网络编码 7.2.1 代内网络编码 7.2.2 代间网络编码 7.3 多级网络编码 7.4 部分网络编码 7.5 物理层网络编码 7.6 模拟网络编码 7.7 复数域网络编码 7.8 本章小结 参考文献第8章 网络编码的典型应用 8.1 网络编码的应用层应用 8.1.1 P2P文件下载中的应用 8.1.2 P2P流媒体直播中的应用 8.1.3 P2P流媒体点播中的应用 8.2 网络编码的传输层应用 8.3 网络编码的网络层应用 8.3.1 无线Ad Hoc网络中的应用 8.3.2 无线传感器网络中的应用 8.3.3 无线Mesh网络中的应用 8.4 网络编码的数据链路层应用 8.5 网络编码的物理层应用 8.6 本章小结 参考文献第9章 网络信息论 9.1 与单用户信息论的比较 9.2 网络信源 9.2.1 网络信源的分类 9.2.2 相关信源编码模型 9.2.3 Slepian—Wolf相关信源编码 9.3 网络信道 9.3.1 网络信道的分类 9.3.2 多址接入信道 9.3.3 广播信道 9.3.4 中继信道 9.4 网络信源和网络信道的联钞分离 9.5 本章小结 参考文献A 附录 A1 最大流 A1.1 基本概念 A1.2 单点到单点最大流算法 A1.3 多点到多点最大流算法 A2 有限域加法／乘法 A2.1 有限域加法 A2.2 有限域乘法 A3 Mason公式参考文献