Non-coherent网络中的纠错码及其应用

项目名称： Non-coherent网络中的纠错码及其应用

项目编号： No.60972011

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 夏树涛

作者单位： 清华大学

项目金额： 30万元

中文摘要： 网络编码由于可提升网络的传输效率而得到了人们的广泛研究，成为近年来通信和网络领域流行的热点问题，但网络编码对网络中的传输错误或恶意攻击十分敏感，一个关键性错误足以导致译码失败，这引发了对网络纠错码的研究。网络的时变特性决定了网络拓扑通常是难以准确获得的，若网络拓扑和网络码对于网络的收点和发点未知，该类网络称为Non-coherent网络。Non-coherent网络是随机网络编码的基础模型之一，其纠错码理论于2007年被首次提出，并迅速引起人们的重视和研究。本课题利用代数和组合等方法研究Non-coherent网络中等维码的纠错/检错理论和应用问题，主要包括最大码字数估计、好码构造、纠错/检错性能分析等等。网络纠错码还处于研究的起始阶段，本课题试图在深入理解随机网络编码与传统纠错码的基础上，将传统纠错码中等重码的某些结果和方法推广到随机网络编码模型下的等维码情形。

中文关键词： Non-coherent网络；随机网络编码；网络纠错码；等维码；association schemes

英文摘要：

英文关键词： Non-coherent network；random network coding；network error-correcting codes；constant dimension codes；association schemes