LDPC碼在分布式存儲網(wǎng)絡(luò)中的應(yīng)用.pdf

1、低密度奇偶校驗(yàn)碼（簡稱LDPC碼）是在1962年由Gallager提出的，但受限于當(dāng)時的計算能力不足，所以一直為人們所忽略。在20世紀(jì)90年代，隨著計算能力的增強(qiáng)，LDPC碼再次進(jìn)入了人們的視野，并且得到了長足的發(fā)展進(jìn)步。在分布式存儲系統(tǒng)中，當(dāng)把數(shù)據(jù)分塊存儲于節(jié)點(diǎn)之上時，由于儲存節(jié)點(diǎn)的數(shù)量龐大及其本身的故障率等諸多因素，影響了系統(tǒng)的穩(wěn)定性。在數(shù)據(jù)的存取時由于數(shù)據(jù)復(fù)制技術(shù)要對所有數(shù)據(jù)塊進(jìn)行下載，這也影響了系統(tǒng)效率。在這種刪除信道（BEC信

2、道）中，應(yīng)用LDPC碼進(jìn)行數(shù)據(jù)的冗余編碼譯碼，既保證了數(shù)據(jù)的完整性，又防止了數(shù)據(jù)復(fù)制技術(shù)所帶來的存儲空間上的浪費(fèi)，通過下載變量節(jié)點(diǎn)中的若干塊進(jìn)行數(shù)據(jù)的恢復(fù)也可以提高系統(tǒng)存取效率。
　　傳統(tǒng)的糾刪迭代譯碼算法，其算法步驟簡單，但譯碼成功率較低，并不能滿足分布式存儲系統(tǒng)的需要。而基于猜測賦值的譯碼算法，只能應(yīng)用于二進(jìn)制信道，對于大量數(shù)據(jù)存儲所采用的包編碼則無計可施。本文提出了一種基于特殊環(huán)結(jié)構(gòu)的新型譯碼算法，該算法在通過傳統(tǒng)迭代譯碼算