Gallager在1962年提出的低密度奇偶校驗(yàn)碼(Low-Density Parity-Check Codes, LDPC)是一類可以用稀疏矩陣或二分圖定義的線性分組碼。它具有性能逼近香農(nóng)限、描述方便、易于進(jìn)行理論分析、譯碼簡單且可以并行操作、適合硬件實(shí)現(xiàn)等特點(diǎn)。LDPC碼以其優(yōu)異的性能、簡潔的形式及良好的應(yīng)用前景吸引了越來越多的研究人員進(jìn)行深入研究,并在通信領(lǐng)域得到成功應(yīng)用。近年來,又有一些研究機(jī)構(gòu)提出將LDPC碼應(yīng)用于高密度光盤存儲系統(tǒng)的設(shè)想,并進(jìn)行了一些理論研究和仿真測試。 國內(nèi)外對于LDPC碼的研究成果表明,LDPC碼是一類性能優(yōu)異的好碼,非常適合于高密度存儲系統(tǒng)高速數(shù)據(jù)傳輸通道的要求。但是,由于光盤存儲系統(tǒng)多采用游程長度受限碼(Run Length Limited,RLL),因此,要將LDPC碼應(yīng)用于光盤存儲領(lǐng)域,必須很好地解決LDPC碼與RLL碼的沖突問題。此外,隨著高密度光盤存儲研究的不斷發(fā)展,如何設(shè)計低冗余、高性能的光盤LDPC碼也是急需解決的問題。 為了能夠?qū)DPC碼高效地應(yīng)用于新一代紅光高清多功能光盤(Next-Generation Versatile Disc...

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

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

【部分圖文】：

圖2.4（10,2,4）碼的校驗(yàn)矩陣

校驗(yàn)矩陣各列，信息節(jié)點(diǎn)也稱為變量節(jié)點(diǎn)；圖的上邊有M個節(jié)點(diǎn)，每個節(jié)點(diǎn)表示碼字的一個校驗(yàn)集，稱為校驗(yàn)節(jié)點(diǎn){zi，i=1,2,…,M}，代表校驗(yàn)方程，對應(yīng)于校驗(yàn)矩陣的行；與校驗(yàn)矩陣中“1”元素對應(yīng)的左右兩節(jié)點(diǎn)之間存在連接邊，將這條邊兩端的節(jié)點(diǎn)稱為相鄰節(jié)點(diǎn)，每個節(jié)點(diǎn)相連的邊數(shù)稱為該節(jié)....

圖2.5（10,2,4）碼校驗(yàn)矩陣對應(yīng)的雙向圖

的行；與校驗(yàn)矩陣中“1”元素對應(yīng)的左右兩節(jié)點(diǎn)之間存在連接邊，將這條邊兩端的節(jié)點(diǎn)稱為相鄰節(jié)點(diǎn)，每個節(jié)點(diǎn)相連的邊數(shù)稱為該節(jié)點(diǎn)的度數(shù)，每個信息節(jié)點(diǎn)與γ個校驗(yàn)節(jié)點(diǎn)相連，稱該變量節(jié)點(diǎn)的度數(shù)為γ；每個校驗(yàn)節(jié)點(diǎn)與ρ各信息節(jié)點(diǎn)相連，稱該校驗(yàn)節(jié)點(diǎn)的度數(shù)為ρ。例如，（10,2,4）LDPC....

圖2.6LDPC碼中的環(huán)

從而造成自身信息的疊加，破壞了獨(dú)立的假設(shè)，影響譯碼的準(zhǔn)確性。所以在構(gòu)造LDPC碼時，我們總是希望竟可能減小小環(huán)，如4環(huán)，6環(huán)等。已經(jīng)證明[3]，LDPC碼的任意一個長為L的環(huán)，滿足L≥4，且L是2的倍數(shù)。所以，LDPC碼中最小為4環(huán)。從LDPC....

圖3.1近似下三角結(jié)構(gòu)圖

驗(yàn)矩陣當(dāng)碼長較大時性能更好[3-4]，而對于中、短碼長的編碼采用隨機(jī)構(gòu)造方法來構(gòu)造性能很好的校驗(yàn)矩陣，編碼和計于編碼在實(shí)際應(yīng)用中的實(shí)現(xiàn)。本節(jié)介紹一種利用校驗(yàn)矩陣編碼的方法[6]。近似下三角構(gòu)造校驗(yàn)矩陣的方法是：首先，，將初始校驗(yàn)矩陣變換成如圖3.1所示的結(jié)構(gòu)：

本文編號：3970788