基于易錯(cuò)子結(jié)構(gòu)的LDPC碼分析與優(yōu)化.pdf

1、低密度奇偶校驗(yàn)(LDPC)碼是一類性能逼近香農(nóng)極限的好碼,憑借其優(yōu)異的糾錯(cuò)性能和低譯碼復(fù)雜度獲得了廣泛關(guān)注,并在眾多領(lǐng)域和標(biāo)準(zhǔn)中得到應(yīng)用。但隨著信噪比的提高,LDPC碼會(huì)出現(xiàn)“錯(cuò)誤平層”現(xiàn)象,這限制了LDPC碼的進(jìn)一步應(yīng)用。為更好地探究 LDPC碼的錯(cuò)誤平層,本文重點(diǎn)研究高信噪比區(qū)域LDPC碼的誤幀率估計(jì)方法。
　　論文首先分析了導(dǎo)致LDPC碼出現(xiàn)錯(cuò)誤平層的各種易錯(cuò)子結(jié)構(gòu),重點(diǎn)介紹了一種基于分支定界方法的遍歷搜索算法來尋找LDPC

2、碼的小完全吸收集。該算法特點(diǎn)在于,將在給定約束條件下確定最小完全吸收集問題轉(zhuǎn)化成一個(gè)整數(shù)規(guī)劃問題,利用分支刪減算法快速求得所需的下界值,提高搜索效率。該算法與信道條件和譯碼算法無關(guān),適用于任何LDPC碼。論文研究過程中編程實(shí)現(xiàn)了該算法,為誤幀率的估計(jì)提供了依據(jù)。
　　基于LDPC碼小完全吸收集,本文結(jié)合重點(diǎn)采樣(IS)法提出一種快速的誤幀率估計(jì)方法。該方法利用小完全吸收集代替現(xiàn)有估計(jì)方法中的主導(dǎo)陷阱集或主導(dǎo)吸收集,然后在小完全吸收