LDPC碼率兼容打孔算法.pdf

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

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

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