单源有向无圈网络的线性网络编码研究
摘要 | 第1-7页 |
abstract | 第7-11页 |
第1章 引言 | 第11-16页 |
·选题的背景及意义 | 第11-12页 |
·国内外研究概况和发展趋势 | 第12-14页 |
·网络最大流的研究概况 | 第12-13页 |
·线性网络编码的研究概况 | 第13页 |
·变速率线性网络编码的研究概况 | 第13-14页 |
·本论文的相关研究工作 | 第14页 |
·本论文的组织结构 | 第14-16页 |
第2章 网络编码理论基础 | 第16-23页 |
·通信网络模型及基本概念 | 第16-17页 |
·图的矩阵表示 | 第17-19页 |
·最大流最小割定理 | 第19-21页 |
·网络编码的思想 | 第21-22页 |
·本章小结 | 第22-23页 |
第3章 网络最大流的矩阵求解 | 第23-34页 |
·基本子图的矩阵实现 | 第23-25页 |
·基本子图的概念 | 第23页 |
·基本子图中节点的最大流 | 第23-24页 |
·基本子图的矩阵实现 | 第24-25页 |
·单信源单信宿网络最大流的矩阵求解 | 第25-33页 |
·网络的可行流矩阵 | 第25页 |
·矩阵的平衡 | 第25-26页 |
·基于网络流矩阵求解网络最大流的算法 | 第26-29页 |
·基于网络流矩阵求解网络最大流的改进算法 | 第29-33页 |
·本章小结 | 第33-34页 |
第4章 线性网络编码 | 第34-50页 |
·线性网络编码 | 第34-40页 |
·线性网络编码的定义 | 第34-35页 |
·线性网络编码的分类及关系 | 第35-36页 |
·线性网络编码的构造 | 第36-40页 |
·同一类型不同速率的线性网络编码的关系 | 第40-43页 |
·类型保持转换矩阵的定义 | 第41页 |
·线性组播的类型保持转换矩阵的构造方案 | 第41-43页 |
·严格线性网络编码 | 第43-49页 |
·严格线性网络编码的定义 | 第43-45页 |
·严格线性网络编码的构造 | 第45-46页 |
·严格线性广播网络编码的应用 | 第46-49页 |
·本章小结 | 第49-50页 |
第5章 变速率线性网络编码的构建 | 第50-65页 |
·变速率线性网络编码的概念及编码原理 | 第50页 |
·基于递归向量的变速率线性网络编码 | 第50-57页 |
·递归向量的基本概念 | 第51-54页 |
·基于递归向量的变速率线性广播网络编码算法 | 第54-57页 |
·基于转换矩阵的变速率线性网络编码 | 第57-59页 |
·基于严格线性网络编码的变速率线性网络编码 | 第59-63页 |
·本章小结 | 第63-65页 |
第6章 总结与展望 | 第65-67页 |
·本文主要工作 | 第65页 |
·后续的工作展望 | 第65-67页 |
参考文献 | 第67-70页 |
致谢 | 第70-71页 |
攻读学位期间发表的论文和参加的科研项目 | 第71页 |