基于圖論的糾正同步錯誤的譯碼算法研究.pdf

1、在數(shù)字通信系統(tǒng)中，同步是信息可靠傳輸?shù)闹匾獥l件。針對同步錯誤信道，由Davey和Mackay提出的DM級聯(lián)碼方案中，內(nèi)碼采用水印碼，外碼采用多進制低密度奇偶校驗（Low-Density Parity-Check，LDPC）碼，可同時糾正同步錯誤與替代錯誤，是非常有效的同步錯誤糾錯方案。本文針對采用水印碼與特殊類型多進制LDPC碼的級聯(lián)碼方案，研究其改進的譯碼算法。
　　針對DM構(gòu)造中多進制LDPC碼的編碼復雜度高的問題，本文將一類

2、可高效編碼的多進制LDPC碼，即多進制環(huán)碼，引入DM級聯(lián)碼中，可以顯著降低級聯(lián)碼編碼器的處理復雜度。進一步，針對該類LDPC碼，提出了一種改進的譯碼算法，該算法將LDPC碼的校驗矩陣分解成兩個子矩陣，并分別采用置信度傳播（Belief Propagation，BP）算法與對數(shù)域最大后驗概率（Maximum A Posteriori，MAP）算法對其進行譯碼。仿真結(jié)果表明，相較于BP算法，提出的改進算法在低迭代次數(shù)時有明顯的性能增益。