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

有效

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

1.一種LDPC碼的迭代譯碼方法，其特征在于，當經過迭代譯碼后，譯碼碼字c不滿足校驗方程cH^T＝0時，所述的方法包括：

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

2.根據權利要求1所述的LDPC碼的迭代譯碼方法，其特征在于，所述的方法還包括：

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

3.根據權利要求1所述的LDPC碼的迭代譯碼方法，其特征在于，所述的方法還包括：

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

4.根據權利要求2或3所述的LDPC碼的迭代譯碼方法，其特征在于，所述的方法還包括：

根據譯碼的成功率及系統的要求設定預定的迭代次數和最大迭代次數。

5.根據權利要求2或3所述的LDPC碼的迭代譯碼方法，其特征在于，所述的方法還包括：

在完成每次迭代后，將迭代次數加1。

6.根據權利要求1所述的LDPC碼的迭代譯碼方法，其特征在于，所述的方法還包括：

所設定的門限值大于0，且不大于1。

7.根據權利要求1至6任一項所述的LDPC碼的迭代譯碼方法，其特征在于，所述的方法還包括：

在迭代譯碼過程中，如果滿足校驗方程cH^T＝0，則譯碼成功，結束譯碼過程。

8.根據權利要求1至6任一項所述的LDPC碼的迭代譯碼方法，其特征在于，所述的譯碼碼字中碼元的LLR絕對值的方差的計算方法包括：

計算譯碼碼字c中碼元的對數似然比絕對值的均值：$M_{\left|L\right|}^i=\frac{1}{N}\underset{k=1}{\overset{N}{\mathrm{\Σ}}}\left|L^{\left(i\right)}\left(u_k\right)\right|,$式中：i＝1，2，...n_max表示迭代次數，L(u_k)是第k個碼元的LLR，N是碼字長度；

利用所述的均值計算譯碼碼字c中碼元的LLR絕對值的均值的方差：${\mathrm{\σ}}_{M_{\left|L\right|}}^2=\mathrm{var}\left(M_{\left|L\right|}^m\right),$式中：var運算符表示方差運算，定義為，$s=\frac{1}{n-1}\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{(x_i-\stackrel{\‾}{x})}^2$這里，$\stackrel{\‾}{x}=\frac{1}{n}\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{x}_i,$n為樣本個數。