基于完備循環(huán)差集LDPC碼的構(gòu)造.pdf

1、。，l t 0 3 0 8 3Y分類(lèi)號(hào)——一UDC ————一學(xué)位論文學(xué)校代碼—— 密級(jí)一基于完備循環(huán)差集L D P O 碼的構(gòu)造指導(dǎo)教師姓名：申請(qǐng)學(xué)位級(jí)別：論文提交日期：學(xué)位授予單位：宋德銀虛垂生耋送：塹劌盤(pán)堂! 至三菱翅劌! ! ! i ! ! !一亟 ± 學(xué)科專業(yè)名稱： 壅絲塑堂一至Q Q 2 ：壘論文答辯日期： 2 Q Q 2 ：§揚(yáng)趟盤(pán)鱟 學(xué)位授予日期：——一答辯委員會(huì)主席：論文評(píng)閱人：2 0 0 7 年0

2、 4 月?lián)P州大學(xué)碩士學(xué)位論文不能含有太多長(zhǎng)度為4 的短環(huán)，因此在碼的構(gòu)造中必須阻止長(zhǎng)度為4的環(huán)出現(xiàn)。許多實(shí)驗(yàn)結(jié)果表明：在迭代譯碼條件下低密度奇偶校驗(yàn)碼錯(cuò)誤盆地效應(yīng)很大程度上依賴碼的最小漢明距離，而對(duì)非正規(guī)低密度奇偶校驗(yàn)碼的錯(cuò)誤盆地效應(yīng)依賴它二部圖變量結(jié)點(diǎn)和校驗(yàn)結(jié)點(diǎn)的度數(shù)分布。本文基于組合數(shù)學(xué)中完備循環(huán)差集提出了兩類(lèi)低密度奇偶校驗(yàn)碼的構(gòu)造方法。一類(lèi)是通過(guò)分解完備循環(huán)差集的關(guān)聯(lián)矩陣Q 來(lái)構(gòu)造低密度奇偶校驗(yàn)碼的校驗(yàn)矩陣日( f ) ，這種分解

3、方法可以降低碼的校驗(yàn)矩陣中非零分量的密度，因而可以大大減少影響低密度奇偶校驗(yàn)碼性能的短環(huán)數(shù)量。另一類(lèi)低密度奇偶校驗(yàn)碼和我們熟知的陣碼( A r r a y c o d e s )一樣，其校驗(yàn)矩陣是由一些小的循環(huán)置換矩陣組成，且覆蓋一大類(lèi)不同碼率和不同列重的低密度奇偶校驗(yàn)碼碼。根據(jù)這類(lèi)的結(jié)構(gòu)，采用大規(guī)模集成電路來(lái)設(shè)計(jì)并行譯碼器極其有效。由于兩類(lèi)碼所對(duì)應(yīng)二部圖圖的圍長(zhǎng)( g i r t h ) 至少為6 ，因而大大減少圖上迭代時(shí)外信息之間的