LDPC碼率兼容打孔算法.pdf

1、在時(shí)變衰落信道中，經(jīng)常使用多組不同碼率的編譯碼器以適應(yīng)信道的不同狀態(tài)，率兼容編碼是一種有效的實(shí)現(xiàn)方式。自從Li和Narayanan首次提出了打孔率兼容LDPC碼，其打孔算法成為研究的熱點(diǎn)。本文根據(jù)不同的打孔測(cè)度，提出了三種新的率兼容打孔算法。
　　首先，論文中證明了在迭代譯碼過程中先恢復(fù)的打孔節(jié)點(diǎn)的可靠度要比后恢復(fù)的打孔節(jié)點(diǎn)的可靠度高，因此集中打孔算法盡可能的讓更多的打孔節(jié)點(diǎn)在第一次迭代過程中得到恢復(fù)。首先選擇一個(gè)打孔節(jié)點(diǎn)，然后將

2、與該打孔節(jié)點(diǎn)關(guān)聯(lián)相同校驗(yàn)節(jié)點(diǎn)的變量節(jié)點(diǎn)作為非打孔節(jié)點(diǎn)，這樣就能夠保證每個(gè)校驗(yàn)節(jié)點(diǎn)只關(guān)聯(lián)一個(gè)打孔節(jié)點(diǎn)，即選擇的打孔節(jié)點(diǎn)可在第一次迭代中恢復(fù)過來。同時(shí)為了讓打孔節(jié)點(diǎn)盡可能的集中在某些校驗(yàn)方程上，新的打孔節(jié)點(diǎn)只能從關(guān)聯(lián)打孔節(jié)點(diǎn)最多的校驗(yàn)節(jié)點(diǎn)所關(guān)聯(lián)的變量節(jié)點(diǎn)中選擇。仿真結(jié)果表明，該算法構(gòu)造的率兼容LDPC碼有很好誤碼性能，在高碼率的時(shí)候尤為明顯。
　　其次，幸存校驗(yàn)節(jié)點(diǎn)能夠直接幫助打孔節(jié)點(diǎn)恢復(fù)，論文中證明了一個(gè)打孔節(jié)點(diǎn)關(guān)聯(lián)的幸存校驗(yàn)節(jié)點(diǎn)的

3、數(shù)目越多，其恢復(fù)信息的可靠度越高。結(jié)合1-SR節(jié)點(diǎn)和幸存校驗(yàn)節(jié)點(diǎn)的重要性，提出了1-SR節(jié)點(diǎn)和幸存校驗(yàn)節(jié)點(diǎn)數(shù)目最大化算法，在保證每個(gè)打孔節(jié)點(diǎn)都盡可能在第一次迭代譯碼中恢復(fù)過來的前提下，計(jì)算候選打孔節(jié)點(diǎn)關(guān)聯(lián)幸存校驗(yàn)節(jié)點(diǎn)的數(shù)目，選擇其中關(guān)聯(lián)次數(shù)最少的一個(gè)作為新的打孔節(jié)點(diǎn)。仿真表明該算法在很大碼率范圍內(nèi)都有較好的誤碼性能。
　　最后，在分析了迭代譯碼過程的基礎(chǔ)上，提出了譯碼貢獻(xiàn)值打孔算法。根據(jù)每個(gè)校驗(yàn)節(jié)點(diǎn)和變量節(jié)點(diǎn)在迭代譯碼過程中的不同