基于線性規(guī)劃譯碼的交替方向乘子法算法研究.pdf

1、LDPC碼是目前最佳的信道編碼方案之一，是國內外學者研究的熱點，并被廣泛應用在各種通信領域中。然而傳統(tǒng)的BP譯碼算法存在錯誤平層問題，使其在誤碼性能要求較高的環(huán)境中應用受限。線性規(guī)劃譯碼算法因其錯誤平層低，便于性能分析和具有最大似然特性等優(yōu)勢成為新興的譯碼算法，但是過高的譯碼復雜度阻礙了它的進一步發(fā)展。因此，本文深入研究了LDPC碼的線性規(guī)劃譯碼算法和交替方向乘子法，提出了一種基于最小多面體線性規(guī)劃模型的交替方向乘子法譯碼算法，通過分析

2、和仿真證明了所提算法相比傳統(tǒng)譯碼算法具有更低的復雜度和更高的譯碼效率。
　　本研究主要內容包括：⑴介紹了LDPC碼和線性規(guī)劃譯碼算法的基本概念和相關的預備知識，給出了準循環(huán)LDPC碼的結構化構造方法和BP譯碼算法的原理；基于ML譯碼算法，討論了線性規(guī)劃譯碼的松弛方法及其多面體的構造、算法的特點和復雜度分析等問題，最后通過仿真對比三種譯碼算法的誤碼性能，得出LP譯碼與BP譯碼是相似的漸進ML譯碼算法。⑵論述了ADMM算法的基本原理和

3、迭代框架，分析了算法的收斂性、終止條件等性質，并基于Feldman LP譯碼模型實現(xiàn)了ADMM算法的求解；給出了三種適用于 ADMM算法框架的模型及其復雜度分析；仿真結果顯示調用投影算法的ADMM譯碼算法相比傳統(tǒng)的LP譯碼算法效率有10倍的提升。⑶提出了一種基于最小多面體的ADMM譯碼算法，不僅基于節(jié)點度分解技術有效降低了模型的復雜度，而且通過合理的矩陣構造，設計出的譯碼器不需調用投影算法，進一步降低了譯碼器的復雜度，還能夠并行譯碼，具