随机线性网络编码问题及其应用研究
| 摘要 | 第5-7页 |
| ABSTRACT | 第7-9页 |
| 符号对照表 | 第12-13页 |
| 缩略语对照表 | 第13-16页 |
| 第一章 绪论 | 第16-26页 |
| 1.1 选题缘由和意义 | 第16-23页 |
| 1.1.1 研究背景 | 第16页 |
| 1.1.2 历史溯源 | 第16-17页 |
| 1.1.3 研究现状 | 第17-21页 |
| 1.1.4 研究意义及应用 | 第21-23页 |
| 1.2 本论文的框架结构和主要结果 | 第23-26页 |
| 第二章 理论基础 | 第26-36页 |
| 2.1 图论的基础知识和通信模型的介绍 | 第26-28页 |
| 2.1.1 图论的基础知识 | 第26-27页 |
| 2.1.2 网络模型的介绍 | 第27-28页 |
| 2.2 NC的基础知识 | 第28-35页 |
| 2.2.1 NC的定义 | 第28-29页 |
| 2.2.2 LNC的定义和代数框架 | 第29-33页 |
| 2.2.3 RLNC的定义及译码性能分析 | 第33-35页 |
| 2.3 本章小结 | 第35-36页 |
| 第三章 基于鲁棒性多播网络的多项式时间算法的构造 | 第36-54页 |
| 3.1 选题缘由和意义 | 第36-38页 |
| 3.1.1 NC算法的研究进展 | 第36页 |
| 3.1.2 最小多播网络的研究进展 | 第36-37页 |
| 3.1.3 研究意义 | 第37-38页 |
| 3.2 算法的描述 | 第38-44页 |
| 3.2.1 网络模型和基础知识 | 第38-39页 |
| 3.2.2 算法的构造 | 第39-41页 |
| 3.2.3 算法的具体描述 | 第41-44页 |
| 3.3 算法的性能分析 | 第44-53页 |
| 3.3.1 成功译码概率分析 | 第45-48页 |
| 3.3.2 算法RPR的复杂性分析 | 第48-49页 |
| 3.3.3 算法RPR的增益 | 第49-53页 |
| 3.4 本章小结 | 第53-54页 |
| 第四章 基于随机网络编码的组合网络的成功译码概率 | 第54-70页 |
| 4.1 选题缘由和意义 | 第54-57页 |
| 4.1.1 选择RLNC的缘由 | 第54-55页 |
| 4.1.2 选择组合网络的缘由 | 第55-56页 |
| 4.1.3 研究意义 | 第56-57页 |
| 4.2 主要结果 | 第57-68页 |
| 4.2.1 网络模型 | 第57-58页 |
| 4.2.2 成功译码概率分析 | 第58-67页 |
| 4.2.3 数值结果 | 第67-68页 |
| 4.3 本章小结 | 第68-70页 |
| 第五章 基于随机网络编码的树型网络的成功译码概率 | 第70-88页 |
| 5.1 选题缘由和意义 | 第70-71页 |
| 5.1.1 选择RLNC的缘由 | 第70-71页 |
| 5.1.2 选择树型网络的缘由 | 第71页 |
| 5.1.3 研究意义 | 第71页 |
| 5.2 主要结果 | 第71-87页 |
| 5.2.1 基础知识 | 第72页 |
| 5.2.2 网络模型 | 第72-74页 |
| 5.2.3 主要结论 | 第74-82页 |
| 5.2.4 数值结果 | 第82-87页 |
| 5.3 本章小结 | 第87-88页 |
| 第六章 结论和展望 | 第88-92页 |
| 6.1 研究结论 | 第88-89页 |
| 6.2 研究展望 | 第89-92页 |
| 参考文献 | 第92-100页 |
| 致谢 | 第100-102页 |
| 作者简介 | 第102页 |
