第1章 绪论 1
1.1网络编码的概念 1
1.1.1网络编码与路由的比较 1
1.1.2网络编码与信源编码、信道编码的比较 3
1.2网络编码的起源和发展 4
1.3本书的组织结构 12
本章附录 13
参考文献 15
第2章 网络编码基础 23
2.1网络编码的优势及劣势 23
2.1.1网络编码的优势 23
2.1.2网络编码的劣势 28
2.2网络编码的本质 29
2.3网络编码的可行性——随机网络编码 31
2.4网络编码的主要研究内容 33
2.5本章小结 37
参考文献 37
第3章 有向无环网络中的网络编码——线性网络编码 41
3.1线性网络编码的编码原理——局部编码矩阵和全局编码向量 42
3.2线性网络编码的译码原理 51
3.3线性网络编码的四个性质 51
3.3.1线性多播 52
3.3.2线性广播 54
3.3.3线性扩散 55
3.3.4一般线性网络码 58
3.3.5四个性质之间的关系 59
3.4线性网络编码的码构造算法 61
3.4.1线性多播的码构造算法 62
3.4.2线性广播的码构造算法 68
3.4.3线性扩散的码构造算法 70
3.4.4一般线性网络码的码构造算法 71
3.5本章小结 72
本章附录 74
A3.1线性网络编码中全局编码向量迭代关系的其他两种形式 74
A3.2网络编码与信道编码的区别 75
A3.2.1网络编码与线性分组码的区别 76
A3.2.2网络编码与无码率码/喷泉码的区别 78
A3.3静态线性网络编码与变速率线性网络编码 79
参考文献 80
第4章 有向有环网络中的网络编码——卷积网络编码 82
4.1卷积网络编码的编码原理——局部编码矩阵和全局编码向量 83
4.1.1未考虑时延的卷积网络编码 83
4.1.2考虑单位时延的卷积网络编码 86
4.1.3考虑时延函数的卷积网络编码 97
4.2卷积网络编码的译码原理 97
4.3卷积网络编码的四个性质 100
4.3.1卷积多播 100
4.3.2卷积广播 101
4.3.3卷积扩散 101
4.3.3基本卷积网络码 101
4.3.4四个性质之间的关系 101
4.4卷积网络编码的码构造算法 102
4.4.1环的定义和分类 102
4.4.2卷积网络码的统一码构造算法 107
4.4.3卷积多播的码构造算法 112
4.4.4卷积广播的码构造算法 114
4.4.5卷积扩散的码构造算法 114
4.4.6基本卷积网络码的码构造算法 114
4.5本章小结 119
本章附录 120
参考文献 122
第5章 无向网络中的网络编码 124
5.1基本概念 125
5.1.1吞吐量、装箱数、强度和连通度 125
5.1.2编码优势 128
5.1.3信源独立性 129
5.1.4整数路由和分数路由 130
5.2基于单会话的无向网络中网络编码 131
5.2.1基于多播的无向网络中网络编码 131
5.2.2基于单播的无向网络中网络编码 134
5.2.3基于广播的无向网络中网络编码 135
5.3基于多会话的无向网络中网络编码 135
5.3.1基于多单播的无向网络中网络编码 135
5.3.2基于多广播的无向网络中网络编码 139
5.3.3基于多多播的无向网络中网络编码 139
5.4无向网络中网络编码的研究进展 139
5.4.1基于多单播的无向网络中编码优势猜想的最终证明 139
5.4.2基于多播的无向网络中编码优势上界紧致性 140
5.4.3无向平面网络中的网络编码 140
5.5本章小结 140
参考文献 141
第6章 多源网络编码 144
6.1基本概念 144
6.2多多播网络编码 145
6.3多单播网络编码 149
6.4多源网络编码的实例 150
6.5本章小结 152
参考文献 152
第7章 网络编码的主要技术 154
7.1随机网络编码 154
7.2分代网络编码 155
7.2.1代内网络编码 156
7.2.2代间网络编码 156
7.3多级网络编码 157
7.4部分网络编码 157
7.5物理层网络编码 159
7.6模拟网络编码 161
7.7复数域网络编码 164
7.8本章小结 165
参考文献 165
第8章 网络编码的典型应用 168
8.1网络编码的应用层应用 168
8.1.1 P2P文件下载中的应用 168
8.1.2 P2P流媒体直播中的应用 169
8.1.3 P2P流媒体点播中的应用 172
8.2网络编码的传输层应用 176
8.3网络编码的网络层应用 179
8.3.1无线Ad Hoc网络中的应用 179
8.3.2无线传感器网络中的应用 181
8.3.3无线Mesh网络中的应用 182
8.4网络编码的数据链路层应用 186
8.5网络编码的物理层应用 187
8.6本章小结 188
参考文献 188
第9章 网络信息论 191
9.1与单用户信息论的比较 192
9.2网络信源 193
9.2.1网络信源的分类 193
9.2.2相关信源编码模型 193
9.2.3 Slepian-Wolf相关信源编码 195
9.3网络信道 198
9.3.1网络信道的分类 198
9.3.2多址接入信道 202
9.3.3广播信道 208
9.3.4中继信道 212
9.4网络信源和网络信道的联合/分离 215
9.5本章小结 216
参考文献 219
A附录 221
A1最大流 221
A1.1基本概念 221
A1.2单点到单点最大流算法 223
A1.3多点到多点最大流算法 224
A2有限域加法/乘法 225
A2.1有限域加法 225
A2.2有限域乘法 226
A3 Mason公式 228
参考文献 230