基于校验矩阵方法的局部修复码研究与应用
批准号:
61771273
项目类别:
面上项目
资助金额:
67.0 万元
负责人:
夏树涛
依托单位:
学科分类:
F0101.信息论
结题年份:
2021
批准年份:
2017
项目状态:
已结题
项目参与者:
江勇、鲁威志、刘鑫吉、郝杰、戴涛、王奕森、李佳维、陈斌、吴栋贤
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
互联网和大数据催生了数据中心的迅猛发展,在数据中心等分布式存储系统中,存储节点失效经常发生,迫切需要冗余备份和快速修复等核心技术,局部修复码(LRC)作为一种新的分布式存储冗余策略已成为近年来编码信息论领域的一大研究热点。以往的LRC研究主要是基于线性码生成矩阵进行的,集中于极小距离理论界和最优码构造两方面。本课题利用经典编码理论和LDPC码中的技巧和方法,从校验矩阵角度研究LRC理论与应用,主要包括:LRC的校验矩阵刻画、极小距离理论界、最优或循环LRC的构造、多组或不等局部修复模型、LRC的结构性质以及分布式存储应用,等等。本课题试图在新的校验矩阵研究框架下,首先将已有的重要结果统一起来并解释其联系,然后对于循环、小的有限域、多修复组、新局部修复模型等重要情形,给出LRC新的理论界或最优构造,并讨论其结构性质及应用。这些工作对于丰富深化LRC基本理论并推进其实际应用具有重要意义。
英文摘要
Internet and big data accelerate the rapid development of data centers. In distributed storage systems of data centers, storage nodes fail frequently, which implies that data redundancy and rapid recovery are necessary. As a new data redundancy strategy in distributed storage systems, locally repairable codes (LRCs) become a research focus in the areas of coding and information theory recently. The previous studies on an LRC are mainly performed through its generator matrix, focus on two aspects: theoretic minimum distance bounds and optimal LRC constructions. In this project, we employ skills and methods from classical coding theory and LDPC codes, study the LRC theory and applications by a parity-check matrix approach. The main contents of the project include the parity-check matrix characterization of an LRC, minimum distance bounds, constructions of optimal or cyclic LRCs, multiple locality or unequal locality models, the structure properties of LRCs and their applications in distributed storage systems, etc. Under the research framework of parity-check matrix, this project tries to unify the previous important results and explains their connections. Then for important cases of LRCs, e.g. cyclic, small finite field, multiple repair groups, new local repair models, etc., we will obtain new theoretic bounds or optimal constructions, and discuss the structure properties of optimal LRCs and their application in distributed storage systems. These works are very important for the basic theory and practical applications of LRCs.
互联网和大数据催生了数据中心的迅猛发展,在数据中心等分布式存储系统中,存储节点失效经常发生,迫切需要冗余备份和快速修复等核心技术,局部修复码(LRC)作为一种新的分布式存储冗余策略已成为近年来编码信息论领域的一大研究热点。以往的LRC研究主要是基于线性码生成矩阵进行的,集中于极小距离理论界和最优码构造两方面。本课题利用经典编码理论和LDPC码中的技巧和方法,从校验矩阵角度研究LRC理论与应用,主要包括:LRC的校验矩阵刻画、极小距离理论界、最优或循环LRC的构造、多组或不等局部修复模型、LRC的结构性质以及分布式存储应用,等等。本课题试图在新的校验矩阵研究框架下,首先将已有的重要结果统一起来并解释其联系,然后对于循环、小的有限域、多修复组、新局部修复模型等重要情形,给出LRC新的理论界或最优构造,并讨论其结构性质及应用。这些工作对于丰富深化LRC基本理论并推进其实际应用具有重要意义。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Optimal Locally Repairable Codes for Parallel Reading
用于并行读取的最佳本地可修复代码
DOI:10.1109/access.2020.2992188
发表时间:2020
期刊:IEEE Access
影响因子:3.9
作者:Hao Jie;Shum Kenneth W.;Xia Shu-Tao;Li Deyin
通讯作者:Li Deyin
Referenceless quality metric of multiply-distorted images based on structural degradation
基于结构退化的多重畸变图像的无参考质量度量
DOI:10.1016/j.neucom.2018.02.050
发表时间:2018-05-17
期刊:NEUROCOMPUTING
影响因子:6
作者:Dai, Tao;Gu, Ke;Xia, Shu-Tao
通讯作者:Xia, Shu-Tao
Video scene parsing: An overview of deep learning methods and datasets
视频场景解析:深度学习方法和数据集概述
DOI:10.1016/j.cviu.2020.103077
发表时间:2020-12
期刊:Computer Vision and Image Understanding
影响因子:4.5
作者:Yan Xiyu;Gong Huihui;Jiang Yong;Xia Shu-Tao;Zheng Feng;You Xinge;Shao Ling
通讯作者:Shao Ling
DOI:10.1109/tsipn.2018.2889229
发表时间:2019
期刊:IEEE Transactions on Signal and Information Processing over Networks
影响因子:3.2
作者:Lu Weizhi;Li Weiyu;Zhang Wei;Xia Shu-Tao
通讯作者:Xia Shu-Tao
Improved Bounds and Singleton-Optimal Constructions of Locally Repairable Codes With Minimum Distance 5 and 6
最小距离为 5 和 6 的局部可修复代码的改进边界和单例最优构造
DOI:10.1109/tit.2020.3036279
发表时间:2021-01
期刊:IEEE Trans. Inf. Theory
影响因子:--
作者:Bin Chen;Weijun Fang;Shu-Tao Xia;Jie Hao;Fang-Wei Fu
通讯作者:Fang-Wei Fu
最优局部修复码的构造及其编解码算法研究
- 批准号:62171248
- 项目类别:面上项目
- 资助金额:63.00万元
- 批准年份:2021
- 负责人:夏树涛
- 依托单位:
基于LDPC码的压缩感知测量矩阵构造及性能分析
- 批准号:61371078
- 项目类别:面上项目
- 资助金额:82.0万元
- 批准年份:2013
- 负责人:夏树涛
- 依托单位:
Non-coherent网络中的纠错码及其应用
- 批准号:60972011
- 项目类别:面上项目
- 资助金额:30.0万元
- 批准年份:2009
- 负责人:夏树涛
- 依托单位:
LDPC码的译码性能分析及其应用
- 批准号:U0675001
- 项目类别:联合基金项目
- 资助金额:30.0万元
- 批准年份:2006
- 负责人:夏树涛
- 依托单位:
二元码的检错/纠错性能估计和应用
- 批准号:60402031
- 项目类别:青年科学基金项目
- 资助金额:23.0万元
- 批准年份:2004
- 负责人:夏树涛
- 依托单位:
国内基金
海外基金















{{item.name}}会员


