线性网络编码研究

中文摘要	第1-6页
Abstract	第6-8页
1 绪论	第8-12页
·网络编码的产生背景和基本原理	第8-10页
·网络编码的产生背景	第8-9页
·网络编码的基本原理	第9-10页
·网络编码的优点	第10页
·网络编码的研究进展及应用	第10-11页
·本文的主要工作和内容安排	第11-12页
2 预备知识	第12-21页
·图论相关知识	第12-14页
·图的基本概念	第12页
·图的矩阵表示	第12-14页
·最大流最小割定理	第14页
·线性网络编码简介	第14-21页
·网络编码定义与最大流界	第14-16页
·线性网络编码定义	第16-17页
·线性组播，广播，散播	第17-19页
·一般线性网络编码	第19-21页
3 网络最大流的矩阵实现	第21-29页
·基本子图的矩阵实现	第21-23页
·基本子图的概念	第21页
·基本子图中的节点的最大流	第21-22页
·基本子图的矩阵实现	第22-23页
·单信源单信宿网络最大流的矩阵实现	第23-29页
·网络的可行流矩阵	第23页
·矩阵的平衡	第23-25页
·网络最大流算法	第25-29页
4 一般线性局域网络编码	第29-35页
·一般线性局域网络编码的定义	第29-32页
·一般线性局域网络编码的构造	第32-33页
·一类特殊的一般线性局域网络编码的构造	第33-35页
5 小结与前景展望	第35-36页
参考文献	第36-38页
致谢	第38页