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

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

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