準(zhǔn)循環(huán)LDPC碼的構(gòu)造及其在圖案介質(zhì)存儲(chǔ)中的應(yīng)用研究.pdf

1、低密度奇偶校驗(yàn)(LowDensityParity-Check,LDPC)碼是一類由稀疏校驗(yàn)矩陣定義的線性分組碼，它具有優(yōu)異的逼近Shannon限的性能。經(jīng)過十多年來眾多研究人員孜孜不倦的探求，LDPC碼的研究碩果累累，目前LDPC碼已經(jīng)成為第四代移動(dòng)通信(4G)的關(guān)鍵技術(shù)之一。
　　 隨機(jī)構(gòu)造方法構(gòu)造的LDPC碼編碼需要占用大量的存儲(chǔ)空間，計(jì)算復(fù)雜度高，準(zhǔn)循環(huán)LDPC碼則能很好地解決這一問題。但是，準(zhǔn)循環(huán)LDPC碼的性能通常不如

2、隨機(jī)構(gòu)造方法構(gòu)造的LDPC碼，因此如何提高準(zhǔn)循環(huán)LDPC碼的性能具有重要的研究意義和實(shí)用價(jià)值。
　　 本文提出一種基于ProgerssiveEdgeGrowth(PEG)算法的準(zhǔn)循環(huán)LDPC碼的構(gòu)造方法，整個(gè)算法可以分為4個(gè)步驟：第1步和第2步通過計(jì)算機(jī)搜索的辦法來避免短環(huán)，在環(huán)不可避免的時(shí)候，第3步和第4步則通過增加環(huán)的外信息及節(jié)點(diǎn)信息的可靠度等方法來避免不可靠信息在環(huán)內(nèi)傳播。在此算法基礎(chǔ)上，本文進(jìn)一步構(gòu)造性能優(yōu)良的多進(jìn)制準(zhǔn)循

3、環(huán)LDPC碼。文中分別對(duì)不同的碼長(zhǎng)和碼率的碼字進(jìn)行仿真，結(jié)果表明，這種方法構(gòu)造的LDPC碼的性能可以與隨機(jī)方法構(gòu)造的LDPC碼相媲美，甚至超過后者。
　　 本文所做的另外一項(xiàng)工作是在已有的研究的基礎(chǔ)上，進(jìn)一步探討LDPC碼在圖案介質(zhì)存儲(chǔ)的“單磁頭多磁島”(MultipleIslandsperReadHead)模型中的應(yīng)用。文中針對(duì)“單磁頭3磁島”模型，探討了該信道模型利用二進(jìn)制LDPC碼作為糾錯(cuò)碼的可行性。同時(shí)，本文分析了高碼率