局部修复码的最小距离限和构造研究

发布时间：2025-05-08 02:56

　　局部修复码(Locally Repairable Codes,LRCs)是纠删码(Erasure Codes,ECs)的一种,它只需使用至多r个其他编码符号即可恢复出任意单个编码符号。LRC码正因具有这样的局部特性而成为研究热点,在分布式存储系统中已经得到了广泛应用。本文主要研究LRC码的最小距离限和构造算法,主要创新点及研究内容分为如下三部分:从LRC码的参数出发,对LRC码的最小距离限、维度边界和局部参数边界进行了分析比较,提出了它们之间的关系。第一,通过理论推导和仿真分析提出了不同码长、维度和局部参数条件下,不同最小距离限之间的关系,给出了不同最小距离限在明确的范围内的性能优劣;第二,对Singleton-like限、Cadambe and Mazumdar限和已有文献中提出的两种维度边界进行了分析,给出了它们之间的关系和性能优劣;第三,对平均局部参数边界进行了分析,给出了两种不同平均局部参数边界的性能优劣。从LRC码的最小距离限出发,基于Singleton-like限,提出了两种新最小距离限。第一,通过理论推导,提出了两种新最小距离限,第一种最小距离限适用于满足r(?)k,且r|...

【文章页数】：94 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
符号对照表
缩略语对照表
第一章 绪论
    1.1 研究背景及选题意义
    1.2 LRC码的发展与研究现状
    1.3 主要研究内容
    1.4 文章结构安排
第二章 局部修复码的基础理论
    2.1 LRC码的参数定义
    2.2 LRC码的参数边界
        2.2.1 最小距离限
        2.2.2 维度边界
        2.2.3 局部参数边界
    2.3 LRC码的构造方法
        2.3.1 基于校验矩阵的LRC码构造方法
        2.3.2 基于生成矩阵的LRC码构造方法
        2.3.3 基于LDPC码的LRC码构造方法
        2.3.4 基于其他结构的LRC码构造方法
    2.4 本章小结
第三章 局部修复码参数的分析
    3.1 引言
    3.2 最小距离限分析
        3.2.1 最小距离限理论分析
        3.2.2 最小距离限仿真分析
    3.3 维度边界分析
        3.3.1 维度边界理论分析
        3.3.2 维度边界仿真分析
    3.4 局部参数边界分析
        3.4.1 局部参数边界理论分析
        3.4.2 局部参数边界仿真分析
    3.5 本章小结
第四章 局部修复码的新最小距离限
    4.1 引言
    4.2 新最小距离限
        4.2.1 新最小距离限理论基础
        4.2.2 新最小距离限的计算
    4.3 新最小距离限理论分析
    4.4 仿真结果与性能分析
    4.5 本章小结
第五章 局部修复码的构造
    5.1 引言
    5.2 基于度分布的BLRC码的构造算法
        5.2.1 构造算法基础理论
        5.2.2 给定校验节点度分布的构造算法
        5.2.3 未给定校验节点度分布的构造算法
        5.2.4 改进的BLRC码构造算法
    5.3 构造算法分析
        5.3.1 复杂度分析
        5.3.2 校验矩阵模型
        5.3.3 算法结果分析
    5.4 仿真结果与性能分析
    5.5 本章小结
第六章 总结与展望
参考文献
致谢
作者简介



本文编号：4044209