Gallager在1962年提出的低密度奇偶校驗碼(Low-Density Parity-Check Codes, LDPC)是一類可以用稀疏矩陣或二分圖定義的線性分組碼。它具有性能逼近香農(nóng)限、描述方便、易于進(jìn)行理論分析、譯碼簡單且可以并行操作、適合硬件實現(xiàn)等特點。LDPC碼以其優(yōu)異的性能、簡潔的形式及良好的應(yīng)用前景吸引了越來越多的研究人員進(jìn)行深入研究,并在通信領(lǐng)域得到成功應(yīng)用。近年來,又有一些研究機構(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）碼的校驗矩陣

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

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

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

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

從而造成自身信息的疊加，破壞了獨立的假設(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)圖

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

本文編號：3970788