LDPC碼的線性規(guī)劃譯碼改進(jìn)算法研究.pdf

1、LDPC碼的線性規(guī)劃譯碼方法是通過對最大似然譯碼整數(shù)規(guī)劃問題進(jìn)行線性規(guī)劃松弛而得來。由于它具有最大似然特性且易于進(jìn)行數(shù)學(xué)分析,自提出以來便受到廣泛的關(guān)注。
　　本文主要對降低譯碼復(fù)雜度的自適應(yīng)LP譯碼方法和提高LP譯碼性能的RLP譯碼方法進(jìn)行了研究。本文主要工作概括如下:
　　1.介紹了LDPC碼及其構(gòu)造方法和編碼方法,分析了LDPC碼的和積譯碼算法和基于離散無記憶對稱信道的最大似然譯碼算法,并引入線性規(guī)劃譯碼方法模型和常用

2、方法。
　　2.詳細(xì)分析了LDPC碼的LP譯碼方法。給出了ALP譯碼算法的實現(xiàn),該算法是從簡單的LP譯碼開始,通過自適應(yīng)的方式來添加有效約束。仿真結(jié)果表明ALP譯碼復(fù)雜度比LP譯碼復(fù)雜度低。
　　3.在分析了BSC信道下LP譯碼器模型及特性的基礎(chǔ)上,給出了RLP譯碼算法的實現(xiàn)。該算法是依據(jù)首次譯碼失敗結(jié)果,改寫LP譯碼器的目標(biāo)函數(shù),進(jìn)行二次LP譯碼。仿真結(jié)果表明RLP的譯碼性能方面要比LP譯碼性能好。同時,給出了RLP譯碼算