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

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

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