课题基金基金详情
局部修复码的构造、性能分析和译码算法
结题报告
批准号:
61971243
项目类别:
面上项目
资助金额:
65.0 万元
负责人:
符方伟
依托单位:
学科分类:
信息论
结题年份:
2023
批准年份:
2019
项目状态:
已结题
项目参与者:
符方伟
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
在分布式存储系统中,当一个存储节点失效时,需要通过其它一些存储节点的数据来修复失效节点的数据,通常可以通过分布式存储编码来实现。局部修复码是一类重要的分布式存储编码,广泛应用于分布式存储系统中。局部修复码是信息论和编码理论领域中一个重要的研究课题。本课题综合利用信息论、编码理论、组合数学的方法研究局部修复码的构造、性能分析和译码算法,给出达到Singleton界的最优局部修复码的新的构造方法,推导局部修复码的新的简洁的理论界,给出达到新的理论界的最优局部修复码的构造方法,设计循环和常循环的最优局部修复码的构造方法和译码算法。根据实际应用中的不同需求,建立新的局部修复码的数学模型,给出新的局部修复码模型的理论分析和具体构造。这项研究的进展将丰富局部修复码的理论,提高分布式存储系统的效率和可靠性能,促进我国信息编码技术和信息存储技术的发展。
英文摘要
In distributed storage systems, when a storage node fails, we usually recover its data from the data stored in some other storage nodes. This is usually done by coding for distributed storage. Locally repairable codes is an important class of coding for distributed storage, and has been widely used in distributed storage systems. Locally repairable codes is an important research topic in information theory and coding theory. In this project, by using methods from information theory, coding theory and combinatorics, we study the construction methods, performance analysis and decoding algorithm of locally repairable codes. We study and give constructions of new optimal locally repairable codes meeting the Singleton type bound. We will present new and explicit bounds on locally repairable codes, and construct new optimal locally repairable codes meeting these new bounds. We will design the construction methods and decoding algorithms for cyclic and contacyclic optimal locally repairable codes. Based on the application background, we establish the new mathematical model of locally repairable codes, and present the bounds and constructions for this new type of locally repairable codes. The research progress of this project will enrich the theory of locally repairable codes, and enhance the efficiency and reliability of distributed storage systems, and promote the development of information coding technology and information storage technology in China.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.1007/s12190-022-01765-4
发表时间:2022-06
期刊:Journal of Applied Mathematics and Computing
影响因子:2.2
作者:Ting Jiang;Fang-Wei Fu
通讯作者:Ting Jiang;Fang-Wei Fu
A new efficient hierarchical multi-secret sharing scheme based on linear homogeneous recurrence relations
一种基于线性齐次递推关系的高效分层多重秘密共享方案
DOI:10.1016/j.ins.2022.01.053
发表时间:2022-01
期刊:Information Sciences
影响因子:8.1
作者:Jiangtao Yuan;Jing Yang;Chenyu Wang;Xingxing Jia;Fang-Wei Fu;Guoai Xu
通讯作者:Guoai Xu
Construction of MDS Euclidean Self-Dual Codes via Two Subsets
通过两个子集构造MDS欧几里得自对偶码
DOI:10.1109/tit.2021.3085768
发表时间:2020-05
期刊:IEEE Trans. Inf. Theory
影响因子:--
作者:Weijun Fang;Shu-Tao Xia;Fang-Wei Fu
通讯作者:Fang-Wei Fu
DOI:10.1016/j.ffa.2019.101598
发表时间:2020
期刊:Finite Fields and Their Applications
影响因子:1
作者:Cao Yuan;Cao Yonglin;Dinh Hai Q.;Fu Fang-Wei;Ma Fanghui
通讯作者:Ma Fanghui
DOI:10.1007/s11042-021-11692-4
发表时间:2022-01
期刊:Multimedia Tools and Applications
影响因子:3.6
作者:Yongkang Zhao;Fangbo Fu
通讯作者:Yongkang Zhao;Fangbo Fu
纠正擦除错误的线性码的译码算法和性能分析
  • 批准号:
    62371259
  • 项目类别:
    面上项目
  • 资助金额:
    49万元
  • 批准年份:
    2023
  • 负责人:
    符方伟
  • 依托单位:
有限域上的逆Dickson多项式与Reed-Solomon码的代数译码算法
  • 批准号:
    12226336
  • 项目类别:
    数学天元基金项目
  • 资助金额:
    20.0万元
  • 批准年份:
    2022
  • 负责人:
    符方伟
  • 依托单位:
有限域上的逆Dickson多项式与Reed-Solomon码的代数译码算法
  • 批准号:
    12226336
  • 项目类别:
    数学天元基金项目
  • 资助金额:
    20.0万元
  • 批准年份:
    2022
  • 负责人:
    符方伟
  • 依托单位:
闪存存储介质的重写码的构造方法与容量分析
  • 批准号:
    61571243
  • 项目类别:
    面上项目
  • 资助金额:
    62.0万元
  • 批准年份:
    2015
  • 负责人:
    符方伟
  • 依托单位:
线性网络纠错码的构造算法与性能分析
  • 批准号:
    61171082
  • 项目类别:
    面上项目
  • 资助金额:
    60.0万元
  • 批准年份:
    2011
  • 负责人:
    符方伟
  • 依托单位:
检错码的理论与应用
  • 批准号:
    60872025
  • 项目类别:
    面上项目
  • 资助金额:
    32.0万元
  • 批准年份:
    2008
  • 负责人:
    符方伟
  • 依托单位:
等重码在信息传输和存储系统中的应用与性能分析
  • 批准号:
    60172060
  • 项目类别:
    面上项目
  • 资助金额:
    17.0万元
  • 批准年份:
    2001
  • 负责人:
    符方伟
  • 依托单位:
信息存储介质的信息论模型与编码构造方法
  • 批准号:
    69802008
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    11.0万元
  • 批准年份:
    1998
  • 负责人:
    符方伟
  • 依托单位:
国内基金
海外基金