局部修復(fù)碼(Locally Repairable Codes,LRCs)是糾刪碼(Erasure Codes,ECs)的一種,它只需使用至多r個其他編碼符號即可恢復(fù)出任意單個編碼符號。LRC碼正因具有這樣的局部特性而成為研究熱點(diǎn),在分布式存儲系統(tǒng)中已經(jīng)得到了廣泛應(yīng)用。本文主要研究LRC碼的最小距離限和構(gòu)造算法,主要創(chuàng)新點(diǎn)及研究內(nèi)容分為如下三部分:從LRC碼的參數(shù)出發(fā),對LRC碼的最小距離限、維度邊界和局部參數(shù)邊界進(jìn)行了分析比較,提出了它們之間的關(guān)系。第一,通過理論推導(dǎo)和仿真分析提出了不同碼長、維度和局部參數(shù)條件下,不同最小距離限之間的關(guān)系,給出了不同最小距離限在明確的范圍內(nèi)的性能優(yōu)劣;第二,對Singleton-like限、Cadambe and Mazumdar限和已有文獻(xiàn)中提出的兩種維度邊界進(jìn)行了分析,給出了它們之間的關(guān)系和性能優(yōu)劣;第三,對平均局部參數(shù)邊界進(jìn)行了分析,給出了兩種不同平均局部參數(shù)邊界的性能優(yōu)劣。從LRC碼的最小距離限出發(fā),基于Singleton-like限,提出了兩種新最小距離限。第一,通過理論推導(dǎo),提出了兩種新最小距離限,第一種最小距離限適用于滿足r(?)k,且r|...

【文章頁數(shù)】：94 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
符號對照表
縮略語對照表
第一章 緒論
    1.1 研究背景及選題意義
    1.2 LRC碼的發(fā)展與研究現(xiàn)狀
    1.3 主要研究內(nèi)容
    1.4 文章結(jié)構(gòu)安排
第二章 局部修復(fù)碼的基礎(chǔ)理論
    2.1 LRC碼的參數(shù)定義
    2.2 LRC碼的參數(shù)邊界
        2.2.1 最小距離限
        2.2.2 維度邊界
        2.2.3 局部參數(shù)邊界
    2.3 LRC碼的構(gòu)造方法
        2.3.1 基于校驗(yàn)矩陣的LRC碼構(gòu)造方法
        2.3.2 基于生成矩陣的LRC碼構(gòu)造方法
        2.3.3 基于LDPC碼的LRC碼構(gòu)造方法
        2.3.4 基于其他結(jié)構(gòu)的LRC碼構(gòu)造方法
    2.4 本章小結(jié)
第三章 局部修復(fù)碼參數(shù)的分析
    3.1 引言
    3.2 最小距離限分析
        3.2.1 最小距離限理論分析
        3.2.2 最小距離限仿真分析
    3.3 維度邊界分析
        3.3.1 維度邊界理論分析
        3.3.2 維度邊界仿真分析
    3.4 局部參數(shù)邊界分析
        3.4.1 局部參數(shù)邊界理論分析
        3.4.2 局部參數(shù)邊界仿真分析
    3.5 本章小結(jié)
第四章 局部修復(fù)碼的新最小距離限
    4.1 引言
    4.2 新最小距離限
        4.2.1 新最小距離限理論基礎(chǔ)
        4.2.2 新最小距離限的計(jì)算
    4.3 新最小距離限理論分析
    4.4 仿真結(jié)果與性能分析
    4.5 本章小結(jié)
第五章 局部修復(fù)碼的構(gòu)造
    5.1 引言
    5.2 基于度分布的BLRC碼的構(gòu)造算法
        5.2.1 構(gòu)造算法基礎(chǔ)理論
        5.2.2 給定校驗(yàn)節(jié)點(diǎn)度分布的構(gòu)造算法
        5.2.3 未給定校驗(yàn)節(jié)點(diǎn)度分布的構(gòu)造算法
        5.2.4 改進(jìn)的BLRC碼構(gòu)造算法
    5.3 構(gòu)造算法分析
        5.3.1 復(fù)雜度分析
        5.3.2 校驗(yàn)矩陣模型
        5.3.3 算法結(jié)果分析
    5.4 仿真結(jié)果與性能分析
    5.5 本章小結(jié)
第六章 總結(jié)與展望
參考文獻(xiàn)
致謝
作者簡介



本文編號：4044209