[發明專利]一種低密度奇偶校驗碼譯碼方法

有效

• 申請號: 201210002018.6
• 申請日: 2012-01-05
• 公開（公告）號: CN103199874B
• 公開（公告）日: 2017-02-15
• 發明（設計）人: 陳烽
• 申請（專利權）人: 國民技術股份有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京輕創知識產權代理有限公司11212
• 代理人: 楊立

技術領域

本發明涉及信道編碼領域，具體涉及一種低密度奇偶校驗碼(LDPC)譯碼方法。

背景技術

低密度奇偶校驗碼LDPC(Low?Density?Parity?Check?Code)由Gallager在1962年提出，性能逼近香農(Shannon)極限，被認為是迄今為止性能最好的碼，是第四代移動通信的關鍵技術之一，已經應用于我國的數字電視地面廣播傳輸系統標準DMB-TH，歐洲數字衛星廣播系統標準DVB-S2，和我國的廣播信道行業標準CMMB。

LDPC碼譯碼方法一般采用置信傳播(BP，BeliefPropagation)算法及其改進的算法，該算法基于校驗矩陣的Tanner圖，Tanner圖將維數為M×N的校驗矩陣的的列對應為變量節點，變量節點同時對應于碼字中的位，將校驗矩陣的行對應于圖中的校驗節點，也就是校驗方程。如果校驗矩陣的第i行第i列元素是非零的，則Tanner圖的第j個變量節點與第i個校驗節點有一條邊相連。校驗矩陣的行重和列重與節點的度一致，Tanner圖與校驗矩陣一一對應。

在BP算法中消息的傳遞形式是對數似然比(LLR)，在迭代過程中，每次在變量結點和校驗結點分別按照“和規則”與“tanh規則”更新節點的信息，直至譯碼結束或者校驗方程全滿足。

定義算法參數如下：

1.H_M×N為校驗矩陣，其中h_m，n表示校驗矩陣中第m行，第n列的元素，M、N分別為校驗矩陣的行數和列數；

2.N(m)＝{n∶h_m，n＝1，0≤n≤N-1}，0≤m≤M-1，表示參與第m個校驗式的所有變量節點的集合，N(m)/n表示從N(m)除去第n個變量節點后的子集。

3.M(n)＝{m∶h_m，n＝1，0≤m≤M-1}，0≤n≤N-1，表示參與第n個校驗式的所有校驗節點的集合，M(n)/m表示從M(n)除去第m個校驗節點后的子集。

4.表示從校驗節點到變量節點的信息，即與第n個校驗節點相連的第m個校驗方程所包含的，且除第n個變量節點外的，其它所有變量節點共同傳遞的第n個變量節點是否為x的概率信息；

5.為與第n個變量節點相連的，且除去第m個校驗方程以外的，其它校驗方程傳遞給第m個校驗方程的，第n個變量節點是否為x的概率信息。

6、q_n表示長度為N的二進制序列中，第n位為1的概率。

在對數域上，引入對數似然比(LLR)量度，對概率域上的軟信息進行替代：