线性网络纠错码的构造算法与性能分析
项目介绍
AI项目解读
基本信息
- 批准号:61171082
- 项目类别:面上项目
- 资助金额:60.0万
- 负责人:
- 依托单位:
- 学科分类:F0101.信息论
- 结题年份:2015
- 批准年份:2011
- 项目状态:已结题
- 起止时间:2012-01-01 至2015-12-31
- 项目参与者:光炫; 张俊; 李信然; 任文丽; 邱晓聪; 卓勇霖; 张群; 朱文斌; 申林志;
- 关键词:
项目摘要
综合利用信息论、编码理论、网络编码理论、概率论、代数和图论的知识和方法研究线性网络纠错码的理论、构造算法和性能分析。设计线性网络纠错码的多项式时间构造算法,对于给定的纠错能力,该算法能够在多项式时间范围内构造出一个具有给定的纠错能力的线性网络纠错码,并且估计该算法所需的基域的大小。特别地,该算法可以构造出线性网络纠错的MDS码,并且所需的基域的大小可以小于目前已知的结果。研究随机线性网络纠错编码的性能分析,给出随机线性网络纠错码的失败概率的估计。研究通用的线性网络纠错码,在理论上证明通用网络MDS码的存在性,设计通用网络MDS码的多项式时间构造算法。将四类重要的线性网络编码的概念推广到线性网络纠错编码,推导这四类线性网络纠错码的Singleton界和设计相应的线性网络MDS码的构造算法。这项研究的进展将丰富网络编码的理论,使我们能够提高网络通信的效率和可靠性能,促进我国网络编码技术的发展。
结项摘要
在本项目中,我们综合利用信息论、编码理论、网络编码理论、概率论、代数和图论的知识和方法研究线性网络纠错码的理论、构造算法和性能分析。我们设计了线性网络纠错码的多项式时间构造算法,对于给定的纠错能力,该算法能够在多项式时间范围内构造出一个具有给定的纠错能力的线性网络纠错码,并且估计了该算法所需的基域的大小。特别地,该算法可以构造出线性网络纠错的MDS码,并且所需的基域的大小可以小于目前已知的结果。我们研究随机线性网络纠错编码的性能分析,给出了随机线性网络纠错码的失败概率的好的估计。我们研究通用的线性网络纠错码,在理论上证明了通用网络MDS码的存在性,设计了通用网络MDS码的多项式时间构造算法。我们研究安全网络编码,给出一些新的构造算法和性能界。我们将四类重要的线性网络编码的概念推广到线性网络纠错编码,研究和推导出这四类重要的线性网络纠错码的Singleton界和相应的线性网络纠错的MDS码的构造方法。这项研究的进展将丰富网络编码的理论,使我们能够提高网络通信的效率和可靠性能,促进我国网络编码技术的发展。
项目成果
期刊论文数量(31)
专著数量(0)
科研奖励数量(0)
会议论文数量(5)
专利数量(0)
New sets of frequency-hopping sequences with optimal Hamming correlation
具有最佳汉明相关性的新跳频序列集
- DOI:10.1002/hipo.22343
- 发表时间:--
- 期刊:Designs, Codes and Cryptography
- 影响因子:--
- 作者:Ren Wenli;Fu Fang-Wei;Zhou Zhengchun
- 通讯作者:Zhou Zhengchun
On The Average Partial Hamming Correlation of Frequency-Hopping Sequences
跳频序列的平均偏汉明相关性研究
- DOI:10.1587/transfun.e96.a.1010
- 发表时间:2013
- 期刊:IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences
- 影响因子:0.5
- 作者:Wenli Ren*;Fang-Wei Fu;Zhengchun Zhou
- 通讯作者:Zhengchun Zhou
1-generator generalized quasi-cyclic codes over Z4
Z4 上的 1 生成器广义准循环码
- DOI:--
- 发表时间:--
- 期刊:Cryptography and Communications
- 影响因子:--
- 作者:Tingting Wu;Jian Gao;Fang-Wei Fu
- 通讯作者:Fang-Wei Fu
Small field size for secure network coding
用于安全网络编码的小字段
- DOI:--
- 发表时间:2015
- 期刊:IEEE Communications Letters
- 影响因子:--
- 作者:Xuan Guang*;Jiyong Lu;Fang-Wei Fu
- 通讯作者:Fang-Wei Fu
Unique decoding of certain Reed-Solomon codes
某些里德所罗门码的独特解码
- DOI:--
- 发表时间:2015
- 期刊:IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences
- 影响因子:0.5
- 作者:Linzhi Shen;Fang-Wei Fu;Xuan Guang
- 通讯作者:Xuan Guang
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
环上线性码的Gray映射及其应用
- DOI:--
- 发表时间:--
- 期刊:中国科学A辑:数学
- 影响因子:--
- 作者:高健;王现方;施敏加;符方伟
- 通讯作者:符方伟
1-Generator quasi-cyclic codes and generalized quasi-cyclic codes over the ring Z4[u]/
1-生成器准循环码和环上的广义准循环码 Z4[u]/
- DOI:10.1007/s00200-017-0315-1
- 发表时间:2017
- 期刊:Applicable Algebra in Engineering, Communication and Computing
- 影响因子:--
- 作者:高云;高健;吴婷婷;符方伟
- 通讯作者:符方伟
Skew constacyclic codes over the ring Fq+vFq
环上的偏常循环码 Fq vFq
- DOI:--
- 发表时间:2017
- 期刊:Applied and Computational Mathematics
- 影响因子:10
- 作者:高健;马芳卉;符方伟
- 通讯作者:符方伟
一类代数免疫度达到最优的布尔函数的构造
- DOI:--
- 发表时间:--
- 期刊:软件学报
- 影响因子:--
- 作者:陈鲁生;孟强;符方伟
- 通讯作者:符方伟
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
符方伟的其他基金
纠正擦除错误的线性码的译码算法和性能分析
- 批准号:62371259
- 批准年份:2023
- 资助金额:49 万元
- 项目类别:面上项目
局部修复码的构造、性能分析和译码算法
- 批准号:
- 批准年份:2019
- 资助金额:65 万元
- 项目类别:面上项目
闪存存储介质的重写码的构造方法与容量分析
- 批准号:61571243
- 批准年份:2015
- 资助金额:62.0 万元
- 项目类别:面上项目
检错码的理论与应用
- 批准号:60872025
- 批准年份:2008
- 资助金额:32.0 万元
- 项目类别:面上项目
等重码在信息传输和存储系统中的应用与性能分析
- 批准号:60172060
- 批准年份:2001
- 资助金额:17.0 万元
- 项目类别:面上项目
信息存储介质的信息论模型与编码构造方法
- 批准号:69802008
- 批准年份:1998
- 资助金额:11.0 万元
- 项目类别:青年科学基金项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}