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

有效

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

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

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

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

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

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

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

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

根據(jù)譯碼的成功率及系統(tǒng)的要求設定預定的迭代次數(shù)和最大迭代次數(shù)。

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

在完成每次迭代后，將迭代次數(shù)加1。

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

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

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

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

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

計算譯碼碼字c中碼元的對數(shù)似然比絕對值的均值：$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表示迭代次數(shù)，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為樣本個數(shù)。