[發明專利]一種LDPC碼的迭代譯碼方法及裝置

有效

• 申請號: 200610099314.7
• 申請日: 2006-07-13
• 公開（公告）號: CN101106380A
• 公開（公告）日: 2008-01-16
• 發明（設計）人: 李立華;溫娜;路唯佳;劉翔;張平;王吉濱;吳和兵
• 申請（專利權）人: 華為技術有限公司;北京郵電大學
• 主分類號: H03M13/11
• 分類號: H03M13/11;H03M13/19;H03M13/00
• 代理公司: 北京凱特來知識產權代理有限公司
• 代理人: 鄭立明

技術領域

本發明涉及通訊技術領域，尤其涉及一種通訊過程中一種LDPC碼的迭代譯碼的實現方案。

背景技術

LDPC(Low?Density?Parity?Check，低密度奇偶校驗)碼是繼Turbo碼后在糾錯編碼領域出現的又一重大進展。編碼界的研究熱點。LDPC碼性能接近香農(Shannon)限，具有較大的靈活性和較低的差錯平底特性，譯碼復雜度低于Turbo碼，且可實現完全的并行操作，硬件復雜度低，吞吐量大，極具高速譯碼潛力。目前，LDPC碼被IEEE?802.3an、DVB-S.2標準和IEEE802.16e采納，并已成為LTE(long?term?evolution，長期項目演進)的備選方案。由于它的眾多優勢，它可廣泛應用于外層空間和衛星通信、光通信、深空通信、下一代移動通信系統、高速和甚高速率數字用戶線、光和磁記錄系統及網絡數據包傳輸等領域。

LDPC碼采用迭代譯碼的方法進行譯碼。迭代譯碼是性能接近最大似然譯碼的方法，被Turbo碼、LDPC碼等采用可以達到很好的譯碼性能。然而，其糾錯性能在一定迭代次數之后不再隨著迭代次數的增加而改善，同時，迭代次數過大，往往會大大增加了LDPC碼的譯碼計算量。因此，對于采用迭代譯碼的算法存在一個停止準則的問題。

對于LDPC譯碼，通常采用的準則是：設置最大迭代次數，每次迭代通過校驗方程cH^T＝0，來判斷是否正確譯碼，其中c表示譯碼碼字，H表示LDPC碼的校驗矩陣。這種準則對于Turbo碼來說是最理想的譯碼停止準則，對于能正確譯碼的LDPC碼來說該準則也能夠使得迭代次數最小。但是當信道譯碼出現問題，迭代次數達到最大迭代次數還是沒有正確譯碼的時候，才能判斷譯碼失敗，此時浪費了大量的計算量。因此，目前還有一種停止準則，判斷譯碼趨勢，當認為不能在一定迭代次數內正確譯碼時，就停止迭代。基于該種思路的停止準則已經被引入Turbo譯碼，通過觀察迭代譯碼碼字中碼元的對數似然比LLR(Logarithm?Likelihood?Ratio)的絕對值|LLR|的均值M_|L|，同時設置一個門限Th，當M_|L|＞Th時停止迭代。

在這一停止準則中，門限值Th受E_b/N₀(信噪比)、碼率等因素的影響，需要根據系統的實際情況決定，當系統參數發生改變時也需要進行相應的改變，這將給基于該停止準則的譯碼器增加計算量。如果將該方法用于LDPC譯碼，則會削弱LDPC碼固有的低譯碼復雜度的優勢，因此，在實際通信系統中，不適宜采用設置均值門限的方法控制迭代次數。

發明內容

本發明的目的是提供一種LDPC碼的迭代譯碼方法及裝置，提出一種新的停止準則，來控制LDPC迭代譯碼的迭代次數，從而可以較為快捷地判斷出譯碼情況，進而能夠節省大量計算。

本發明的目的是通過以下技術方案實現的：

本發明提供了一種LDPC碼的迭代譯碼方法，該方法中，當經過迭代譯碼后，譯碼碼字c不滿足校驗方程cH^T＝0時，所述的方法包括：

A、計算譯碼碼字c中碼元的對數似然比LLR絕對值的均值的方差，如判斷該方差大于或不小于預設定的門限值，則繼續進行迭代譯碼，否則，結束譯碼過程。

所述的方法還包括：

在進行譯碼前設定預定的迭代次數，并在經過預定的迭代次數的迭代譯碼后，若計算譯碼碼字c不滿足校驗方程cH^T＝0時，執行所述的步驟A。

所述的方法還包括：在進行譯碼前設定最大迭代次數，并在經過最大迭代次數的迭代譯碼后，計算譯碼碼字c不滿足校驗方程cH^T＝0時，確定譯碼失敗，結束譯碼過程。

所述的方法還包括：根據譯碼的成功率及系統的要求設定預定的迭代次數和最大迭代次數。

所述的方法還包括：在完成每次迭代后，將迭代次數加1。

所述的方法還包括：所設定的門限值大于0，且不大于1。

所述的方法還包括：在迭代譯碼過程中，如果滿足校驗方程cH^T＝0，則譯碼成功，結束譯碼過程。