低密度奇偶校驗碼(LDPC)是一種性能可逼近香農極限的優良碼字。對于長碼長的LDPC碼宇的性能,現在已經有了很好的研究,并且可以用密度進化理論等分析工具來進行精確的分析L1J。然而對于中短碼長的LDPC碼,碼長為十萬比特以下的碼字,關于其性能的研究尚不十分朋確。這類中短碼長的LDPC碼字,卻廣泛地適用于高速率無線通信及數據存儲通信等領域,所以對其性能的研究具有極好的理論和實踐意義。很多中等碼長的LDPC碼字都顯示出錯誤平層現象,及到了一定的高信噪比區域內原本陡峭的信噪比與誤碼率曲線突然變得平坦起來。在AWGN信道下,Richardsont“給出了一種研究LDPC碼的錯誤平層的方法。他指出在錯誤平層區域,譯碼器的錯誤主要由7anner中一種叫誘捕集的節點拓撲圖集合造成。很多學者在這一結果的基礎上,對LDPC碼的錯誤平層問題進行了很多理論研究,并應用硬件仿真對這一理論作了驗證[’一”。