0 引言
信道編譯碼技術可以檢測并且糾正信號在傳輸過程中引入的錯誤，能夠保證數(shù)據(jù)進行可靠的傳輸[1].
LDPC碼的校驗矩陣具有稀疏的特性，因此存在高效的譯碼算法，其糾錯能力非常強。1981年，Tanner提出了基于圖模型描述碼字的概念，將LDPC碼的校驗矩陣對應到Tanner圖的雙向二部圖上。采用Tanner圖構造的LDPC碼，通過并行譯碼可大大降低譯碼復雜度。Mack-ay 和Neal利用隨機構造的Tanner 圖研究了LDPC 碼的性能，發(fā)現(xiàn)采用和積算法(SPA)的LDPC 碼具有優(yōu)異的譯碼性能，在長碼時甚至超過了Turbo 碼[2].本文采用Mackay 基于二分圖提出的改進方案構造LDPC 碼的校驗矩陣?；谥眯艂鞑?BP)算法，給出了一種簡化的BP算法--對數(shù)域迭代APP LLR 算法，復雜度大大降低。目前，LDPC碼是最有希望在廣泛的信道范圍取得香農(nóng)容量的誤差糾正技術[3],在保證LDPC 碼糾錯性能的前提下，降低編譯碼器實現(xiàn)的復雜度是研究的重點，引發(fā)了信道編碼界的研究熱潮。
1 LDPC 碼編碼
LDPC碼是一種性能非常接近香農(nóng)極限的“好”碼，它是惟一用校驗矩陣來表示的線性分組碼。LDPC碼的編碼主要分兩步進行，首先構造奇偶校驗矩陣，然后是基于奇偶校驗矩陣的編碼算法。
1.1 校驗矩陣的構造
根據(jù)式子n*j = m*k 可知，規(guī)則的LDPC碼(n,j,k)，當參數(shù)n, j, k 確定后，可以得到校驗方程的數(shù)目m,則校驗矩陣H 的大小就可以定為m × n.構造LDPC 碼校驗矩陣的一般步驟為：先生成一個m 行n 列的全0矩陣，然后隨機地將每列中的j 個0換成1,每行中的k 個0換成1.但在隨機置l的過程中，必須避免出現(xiàn)長度為4的環(huán)[4].
如果最小環(huán)長為4,在迭代中非常容易造成錯誤信息的擴散傳播，從而導致譯碼性能的下降[5].
Mackay 為了消除校驗矩陣中長度為4 的環(huán)，基于Tanner圖提出了改進的構造方案。采取的準則是：在構造時必須保證任意兩列間的交疊重量不超過1.本文采用的是Mackay的1A構造方法，按照此方法構造的一個LDPC碼(3,6)碼如圖1所示。
Mackay的1A構造方法是最基本的一種構造方法，它要求保證固定列重為γ ,而行重盡可能均勻的保持為ρ .
利用Mackay構造方法得到的LDPC碼距離特性很好，且沒有短環(huán)。
1.2 基于奇偶校驗矩陣的編碼算法
LDPC碼的直接編碼方法就是利用高斯消去法，產(chǎn)生一個下三角矩陣，然后進一步初等變換得到右邊單位陣形式H = [P|I] ,由G = [I|P] 得到生成矩陣，再利用信息碼元向量u 和生成矩陣G 相乘可得到完整碼字C,即C = M*G 直接編碼[5].
2 LDPC 碼譯碼[4,6-7]
BP 算法是在Gallager提出的概率譯碼算法基礎上發(fā)展而來的。BP算法每次迭代包括2步：變量節(jié)點的處理和校驗節(jié)點的處理。概率域就是在節(jié)點間傳遞的是概率信息，采用很多乘法運算，運算量大;而對數(shù)域的和積算法實現(xiàn)是將概率值通過對數(shù)似然比變化為軟信息值(LLR)，再進行傳遞，這樣就將大量乘法運算變?yōu)榧臃ㄟ\算，大大簡化了譯碼復雜度，利于硬件實現(xiàn)。下面重點介紹對數(shù)域迭代APP LLR譯碼算法。
2.1 迭代APP LLR譯碼算法的變量定義
對于(N,K) LDPC碼，定義變量U 取值為0和1時的對數(shù)似然比(LLR)為：
設發(fā)端發(fā)送的碼字為u = [u1,u2 ,…，uN ] ,接收碼字為y = [y1,y2 ,…，yN ] ,由此可以得出在迭代中傳遞的校驗節(jié)點和信息節(jié)點的軟信息為：
2.2 迭代APP LLR譯碼算法
迭代APP LLR譯碼算法的迭代過程如下：
(1)初始化：設每個變量節(jié)點n 的軟信息為：
對于矩陣中H(m,n) = 1,相應的變量節(jié)點的軟信息初始化為信道輸出的軟信息，即λmn (un ) = L(un )，Λmn (un ) = 0.
(2)校驗節(jié)點更新：根據(jù)每個變量節(jié)點n,向與該變量節(jié)點相連的所有校驗節(jié)點傳遞更新的軟信息，計算校驗節(jié)點信息：
(3)判決：當λn (un ) ? 0,則u-n = 0 ,否則u-n = 1,此時判決出的碼為：u- ={u-1,u-2 ,…，u-N}.最后根據(jù)校驗矩陣來判斷所譯出的碼字是否正確。如果u-H T = 0,那么譯碼正確，此時，停止迭代;否則繼續(xù)迭代進行譯碼，直到迭代次數(shù)達到所設定的最大次數(shù)。如果此時仍未正確譯碼，則譯碼失敗。
由以上所述可見，在變量節(jié)點更新時只有加法運算，但是還可以再進一步降低算法的實現(xiàn)復雜度。采用迭代APP LLR 算法，將LLR BP 算法中的λn (un ) 代替λmn′(u ) n′ 參與校驗信息的迭代。即λn (un ) 不僅用于硬判決，還用于校驗信息的更新。這樣所傳遞的變量消息之間便引進了相關性，傳遞的變量消息就不再是外部消息，僅僅需要計算和存儲一個變量消息的數(shù)值，可以大大地降低算法的復雜度。
3 LDPC 碼在高斯信道下不同譯碼算法的仿真結果和分析
基于Matlab按照上述的編譯碼方法，在高斯信道下分別對LDPC 碼概率域的SPA 和對數(shù)域的迭代APPLLR 譯碼算法進行了誤碼性能仿真。然后由所得到的性能仿真圖形進行分析比較。
3.1 概率域的SPA的仿真結果和分析高斯信道下，用BPSK 調制，采用概率域的迭代譯碼算法，迭代次數(shù)為20,該程序的優(yōu)點是譯碼效率高，其關鍵地方利用了LOG 函數(shù)，提高了譯碼效率。相同碼率均為1 2,碼長分別為36,256,512,用概率域的迭代譯碼算法時的編譯碼系統(tǒng)的誤碼率隨信噪比變化的曲線如圖2所示。
由圖2 可見，譯碼前的誤碼率最高，采用概率域的迭代譯碼算法后，誤碼率大幅度降低，譯碼性能較好。碼長為512的LDPC碼糾錯性能最好，碼長為36的LDPC碼糾錯性能最差。由此可得：在相同碼率下，隨著碼長的增加，LDPC碼的糾錯性能逐漸改善。
3.2 迭代APP LLR譯碼算法的仿真結果和分析
高斯信道下，用BPSK 調制，采用對數(shù)域的迭代譯碼算法，迭代次數(shù)為10,可以設置誤碼碼字的最大數(shù)量來計算每個信噪比點，程序簡明了，容易理解，而且譯碼效率非常高。相同碼率為1/2,碼長分別為36、256、512,用對數(shù)域的迭代APP LLR譯碼算法時的編譯碼系統(tǒng)的誤碼率隨信噪比變化的曲線如圖3所示。[!--empirenews.page--]
由圖3可見，碼長為512的LDPC碼糾錯性能最好，碼長為36的LDPC碼糾錯性能最差。即在相同碼率下，隨著碼長的增加，LDPC碼的糾錯性能逐漸改善。
3.3 概率域的SPA和對數(shù)域的迭代APP LLR譯碼算法的誤碼性能比較及分析
高斯信道下，用BPSK調制，分別對碼率為1/2,碼長為256 的LDPC 碼概率域的SPA 和對數(shù)域的迭代APPLLR譯碼算法的性能比較，如圖4所示。
由圖4 可見，概率域的SPA 算法復雜，需耗費較多的硬件資源和時間，仿真性能略好;對數(shù)域的迭代APPLLR算法將大量乘法運算變?yōu)榧臃ㄟ\算，大大簡化了譯碼復雜度，算法收斂所需的迭代次數(shù)減少一半，譯碼器的延時也比較小，更利于硬件實現(xiàn)。對數(shù)域譯碼算法運算量的下降是以犧牲一部分的性能為代價的，在復雜度降低的同時，抗干擾能力也在下降，但性能的惡化并不大。
4 LDPC 碼在VHF 頻段信道下的仿真結果和分析[8-10]
VHF頻段小尺度模型信道的仿真場景為鄉(xiāng)村、城市、沿海、郊區(qū)。所仿真的信道基本上是相關的，即是平穩(wěn)衰落過程。其中相關時間是由時延相關時間(單位：ns)和移動速度來計算。一般情況下，將VHF頻段劃分為三個子頻段：高頻段(67.3~108 MHz)、中頻段(47.4~67.3 MHz)、低頻段(30~47.4 MHz)。本文只對低頻段信道進行仿真，為了針對更惡劣的情況，在瑞利多徑衰落信道下進行仿真，在四種不同的場景下的時延及功率如表1~表4所示。
LDPC 碼在瑞利多徑衰落信道(低頻)下，用BPSK調制，采用對數(shù)域的迭代APP LLR 譯碼算法進行性能仿真，碼率為1/2,碼長為256 的LDPC 碼的編譯碼系統(tǒng)分別在鄉(xiāng)村、城市、沿海和郊區(qū)四種不同場景的誤碼率隨信噪比變化的曲線，如圖5所示。
由圖5 可見，LDPC 碼在比高斯信道更加惡劣的瑞利信道下，其誤碼率隨信噪比變化的曲線呈下降的趨勢。LDPC碼在信道條件相對較好的鄉(xiāng)村場景下的誤碼性能最好，在信道條件最惡劣的城市場景下的誤碼性能最差。由此可以得到，其誤碼性能與時延、功率及四種場景的環(huán)境、地形等因素有著密切的關系。時延越小，功率越小，地形越平坦開闊，障礙物越少，LDPC碼的糾錯性能越好。即LDPC 碼隨著信道條件惡劣程度的增加，其譯碼性能也在逐漸降低。
5 結束語
信道編譯碼技術已成為現(xiàn)代通信系統(tǒng)不可缺少的關鍵技術，基于圖模型的LDPC 碼使人們以較低的復雜度實現(xiàn)了可靠通信，對LDPC碼的研究不僅具有重要的學術價值和理論指導意義，更具有強烈的應用背景及十分顯著的經(jīng)濟效益。LDPC碼是近年來信道編碼領域一個里程碑式的進展，優(yōu)異的糾錯性能和自然并行的譯碼算法使得它在多個國際性通信標準中得到應用。理論分析及仿真結果均表明，基于迭代APP LLR算法的LDPC碼，實現(xiàn)簡單，性能優(yōu)異，具有良好的工程應用前景。
下載文檔
