[發明專利]用于對準循環結構的LDPC碼進行并行處理的譯碼器及方法

有效

• 申請號: 200710077592.7
• 申請日: 2007-12-05
• 公開（公告）號: CN101188426A
• 公開（公告）日: 2008-05-28
• 發明（設計）人: 羅浩
• 申請（專利權）人: 深圳國微技術有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 深圳市康弘知識產權代理有限公司
• 代理人: 胡朝陽

1.一種用于對準循環結構的LDPC碼進行并行處理的譯碼器，該LDPC碼的校驗矩陣分成若干個127×127的子矩陣，每個子矩陣中的每一行和每一列均只有一個“1”或者為全零，且子矩陣的行循環右移產生；其特征在于，該譯碼器包括：

校驗節點處理單元，用于以校驗矩陣中的一行為單位，通過分時復用依次對校驗矩陣的每行數據進行校驗節點信息的更新處理；

變量節點處理單元，用于以校驗矩陣中的一列為單位，通過分時復用依次對校驗矩陣的每列數據進行變量節點信息的更新處理；

RAM存儲器，連接在所述校驗節點處理單元與所述變量節點處理單元之間，用于譯碼處理過程中數據的緩沖；

微指令控制器，連接所述校驗節點處理單元、所述變量節點處理單元和所述RAM存儲器，用于發出微指令控制所述校驗節點處理單元與所述變量節點處理單元的計算結果的相互傳遞和更新的迭代譯碼處理。

2.根據權利要求1所述的用于對準循環結構的LDPC碼進行并行處理的譯碼器，其特征在于，所述校驗節點處理單元包括5個結構相同且并列的校驗節點處理模塊，每個校驗節點處理模塊用于完成校驗矩陣的一行中所有為“1”位置的校驗節點信息處理。

3.根據權利要求3所述的用于對準循環結構的LDPC碼進行并行處理的譯碼器，其特征在于，1個所述校驗節點處理模塊包括127個具有相同結構的校驗節點處理子模塊，該校驗節點處理子模塊包括：

絕對值處理模塊，用于對校驗矩陣的一行中為“1”位置對應的變量節點信息作求絕對值的處理；

最小值處理模塊和次小值處理模塊，用于對校驗矩陣的一行中所有為“1”位置對應的變量節點信息作求絕對值處理的結果中，找出最小絕對值、次小絕對值，并由所述微指令控制器控制輸出該最小絕對值和次小絕對值；

比較模塊，用于將所述最小絕對值與所述絕對值處理模塊輸出的處理結果相比較，若兩者不相等，則選擇所述最小絕對值為該“1”位置的校驗節點信息的絕對值，否則選擇所述次小絕對值為該“1”位置的校驗節點信息的絕對值；

符號計算模塊，用于求出對校驗矩陣的一行中為“1”位置對應的變量節點信息的符號乘積，再將對應點變量節點信息的符號與所述符號乘積相乘，得到該“1”位置的校驗節點信息的符號值；

合并處理模塊，用于該“1”位置的校驗節點信息的符號值和絕對值進行合并處理，獲得該“1”位置的校驗節點信息。

4.根據權利要求1所述的用于對準循環結構的LDPC碼進行并行處理的譯碼器，其特征在于，所述變量節點處理單元包括9個結構相同且并列的變量節點處理模塊，每個變量節點處理模塊用于完成校驗矩陣的一行中所有為“1”位置的變量節點信息處理。

5.根據權利要求4所述的用于對準循環結構的LDPC碼進行并行處理的譯碼器，其特征在于，所述變量節點處理模塊包括127個結構相同的變量節點處理子模塊，該變量節點處理子模塊包括：

累加器，用于將校驗矩陣的一列中所有為“1”位置的變量節點信息和輸入的先驗概率LLR_n作累加處理，得到該校驗矩陣列的后驗概率λ_n；

減法器，用于從后驗概率λ_n中減去對應位置的變量節點信息，得到該列校驗矩陣列中“1”位置的變量節點信息。

6.根據權利要求1至5任何一項所述的用于對準循環結構的LDPC碼進行并行處理的譯碼器，其特征在于，所述微指令采用128位的指令格式，至少包括：1位的指令結束信號、1位的指令有效信號、1位的校驗節點處理單元指示信號、1位虛擬機開啟控制信號、59位的控制打開RAM存儲器中數據的地址信息、5位的校驗節點處理單元使能信號、9位的變量節點處理單元使能信號和5位的該指令重復執行次數的信息。