位置:立项数据库 > 立项详情页
基于图模型的纠删码编码理论研究
  • 项目名称:基于图模型的纠删码编码理论研究
  • 项目类别:面上项目
  • 批准号:60573034
  • 申请代码:F020701
  • 项目来源:国家自然科学基金
  • 研究期限:2006-01-01-2008-12-31
  • 项目负责人:慕建君
  • 负责人职称:教授
  • 依托单位:西安电子科技大学
  • 批准年度:2005
中文摘要:

纠删码是一种典型的适用于大容量数据实时传输应用的编码技术。本项目以图论、组合论和最优化技术为工具,通过对用于构造纠删码的二部图的深入研究和对纠删码逼近容量度分布序列的本质特征的详细分析,给出纠删码逼近容量度分布序列的实用设计算法,其次,利用有限域等代数方法研究是否存在没有环路分布或环路分布很少的二部图,然后,拟通过分析度序列和删除错误恢复算法稳定收敛性等方法使得基于此二部图的纠删码有较快的收敛速度,同时能以很大概率成功译码。最后,通过分析二部图的级联型层数和译码复杂度的关系,拟设计一种级联型层数较少的线性时间复杂度的渐近好纠删码。从而为基于二部图的纠删码编码及其删除错误恢复算法建立一个系统的理论框架。这就为设计具有低复杂度且逼近删除信道容量的纠删码奠定新的理论和应用基础,对互联网中大容量数据实时传输等应用提供技术支撑。


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 20
  • 2
  • 0
  • 0
  • 0
相关项目
期刊论文 7 会议论文 6
慕建君的项目