安全存儲(chǔ)系統(tǒng)中糾刪碼技術(shù)研究.pdf

1、冗余備份機(jī)制是安全存儲(chǔ)系統(tǒng)提高系統(tǒng)可靠性和容災(zāi)容錯(cuò)能力的一個(gè)重要方法。糾錯(cuò)碼及糾刪碼技術(shù)是冗余備份機(jī)制的一個(gè)重要方法。與其他技術(shù)相比，糾刪碼技術(shù)在節(jié)省存儲(chǔ)空間，提高容錯(cuò)容災(zāi)能力，提高數(shù)據(jù)的可靠性方面有著明顯的優(yōu)勢(shì)。本文在學(xué)習(xí)和掌握已有的糾刪碼技術(shù)的基礎(chǔ)上，本文的主要貢獻(xiàn)在兩個(gè)方面： l.本文構(gòu)建了求解最優(yōu)柯西矩陣的數(shù)學(xué)模型，并且提出了求解該問題的近似算法。通過分析柯西RS碼的編碼方式，柯西RS碼在編碼過程中柯西矩陣對(duì)編碼效率有著

2、極大的影響。本文提出來的局部貪婪算法在復(fù)雜度均好于Plant提出的求解最優(yōu)柯西矩陣的算法，并且得到的最優(yōu)矩陣的近似解與Plant提出的算法得到的結(jié)果相同。 2.本文提出了LDPC碼校驗(yàn)矩陣構(gòu)造算法Progressive Weight-Growth(PWG)，該算法通過迭代增加校驗(yàn)矩陣的行重和列重，構(gòu)造高碼率的LDPC碼。和現(xiàn)有構(gòu)造算法(MacKay構(gòu)造算法，比特填充算法)相比，LDPC碼能夠比它們構(gòu)造更高碼率的碼，同時(shí)PWG算法