[發明專利]一種多進制LDPC的串行FHT-BP譯碼方法及裝置

有效

• 申請號: 201210253867.9
• 申請日: 2012-07-20
• 公開（公告）號: CN102801432A
• 公開（公告）日: 2012-11-28
• 發明（設計）人: 陳昕;鄒光南;石云;劉宇;楊博
• 申請（專利權）人: 航天恒星科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 中國航天科技專利中心 11009
• 代理人: 安麗

技術領域

本發明涉及數字信息傳輸技術領域，特別涉及一種多進制LDPC碼的串行FHT-BP譯碼方法及裝置。

背景技術

低密度奇偶校驗(LDPC，Low?Density?Parity?Check)碼是目前數字信息傳輸領域中大量使用的信道編碼。LDPC碼作為一種普通的線性分組碼，通常用生成矩陣G和校驗矩陣H_M×N來表示，M為校驗矩陣行數，N為校驗矩陣的列數，其特點是：奇偶校驗矩陣H_M×N中非零元素的個數遠遠小于零元素的個數。

LDPC碼包括二進制LDPC碼(B-LDPC，Binary-Low?Density?Parity?Check)和多進制LDPC碼(Q-LDPC，Q-ary?Low?Density?Parity?Check)，相比較而言，多進制LDPC碼比二進制LDPC碼具有更好的性能。定義在高階伽羅華域GF(Galois?Field)的Q-LDPC碼也可以用一個低密度校驗矩陣H_M，N來描述，只是矩陣H_M，N的每個元素H_i，j取自GF(q)。一個長度為N的向量X如果滿足下式，則認為向量X為碼字：

Σnhm,nxn=0,m=1,...,N]]>

Q-LDPC碼可以視作M個子碼組合，每個子碼均為簡單的奇偶校驗碼。根據校驗矩陣的行重、列重也可分為規則Q-LDPC碼和不規則Q-LDPC碼。規則的Q-LDPC碼的校驗矩陣的每行每列的非零元素數目都是固定的，為d_c和d_v。

在信息傳輸過程中，接收端需要對LDPC碼進行譯碼，Q-LDPC碼與B-DPC碼譯碼過程中最大的區別在于傳遞的消息不同。概率消息由原來的只對應于0和1兩個元素擴展到對應GF(2^p)上的2^p個元素，這使水平更新過程中消息的計算復雜度大大增加。目前，Q-LDPC譯碼方法主要有概率BP譯碼、并行FHT-BP譯碼、串行FHT-BP譯碼等。其中串行FHT-BP譯碼方法適用于數據傳輸率較低，譯碼器復雜度受限的場合。

令N(m)：＝{n：H_mn≠0}為參加校驗節點m的所有變量節點的集合；M(n)：＝{m：H_mn≠0}為變量節點n所參加的校驗節點m的集合。N(m)/n表示集合N(m)中除去變量節點n，同理M(n)/m表示M(n)中除去校驗m。令a∈GF(q)，為由除去校驗m的其他校驗得到的x的第n位取a的概率，為x的第n位取a時校驗m被滿足的概率。

傳統串行FHT-BP譯碼方法的主要步驟為：

步驟一：初始化，對于所有的m，n，H_mn≠0，令：