[發明專利]LDPC碼的譯碼器和譯碼方法

有效

• 申請號: 201510278024.8
• 申請日: 2015-05-27
• 公開（公告）號: CN104852746B
• 公開（公告）日: 2017-11-03
• 發明（設計）人: 張錦南
• 申請（專利權）人: 北京郵電大學
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京同立鈞成知識產權代理有限公司11205
• 代理人: 張洋,黃健

1.一種LDPC碼的譯碼器，其特征在于，包括：互連模塊、多個校驗節點更新模塊CNU以及多個變量節點更新模塊VNU，其中，所述VNU的個數是所述CNU個數的4倍，每個CNU與4個不同的VNU對應；

所述VNU與所述互連模塊連接，用于接收待譯碼的低密度奇偶校驗碼LDPC碼，將所述待譯碼的LDPC碼進行運算，獲取運算后的待譯碼的LDPC碼，并通過所述互連模塊將所述運算后的待譯碼的LDPC碼發送給對應的所述CNU；

所述CNU與所述互連模塊連接，用于接收所對應的4個所述VNU發送的所述運算后的待譯碼的LDPC碼，并將4個所述運算后的待譯碼的LDPC碼組合成奇偶校驗矩陣H矩陣，判斷所述H矩陣的行數是否與預設行數相同，若所述H矩陣的行數與所述預設行數不同，則將所述H矩陣的行數轉換為所述預設行數，獲取更新后的H矩陣，采用所述更新后的H矩陣進行迭代譯碼。

2.根據權利要求1所述的譯碼器，其特征在于，若所述H矩陣的行數大于所述預設行數，則所述CNU將所述H矩陣的行數轉換為所述預設行數，包括：

將所述H矩陣中對應位置數據不重疊的兩行合并為一行，其中，所述對應位置數據不重疊的兩行指其中一行數據內容非空的位置在另一行所對應的位置內容為空；或者，

若所述H矩陣的行數小于所述預設行數，則所述CNU將所述H矩陣的行數轉換為所述預設行數，包括：

為所述H矩陣進行行數補充，以達到所述預設行數，其中，所補充的行內數據為原H矩陣內各行的子集或原H矩陣內各行的子集的線性加和。

3.根據權利要求1所述的譯碼器，其特征在于，每個所述VNU包括4個輸入和輸出，所對應的CNU包括16個輸入和16個輸出，所述H矩陣每行包括16個數據；

所述CNU采用所述更新后的H矩陣進行迭代譯碼具體為：

所述CNU，具體用于依次在所述16個輸入所接收的所述運算后的待譯碼的LDPC碼中確定所有輸入數據中絕對值最小和次小的數據，采用所述絕對值最小和次小的數據形成新的H矩陣，并通過所述互連模塊將所述新的H矩陣發送給對應的4個所述VNU；

所述VNU，用于接收所述新的H矩陣中對應的子矩陣，并將所述4個輸入分別接收的數據進行求和，將求和結果減去本輸入對應的數據作為新的數據，將新的數據組合形成新的子矩陣，并通過所述互連模塊將所述新的子矩陣發送給所述CNU，依次循環完成迭代譯碼。

4.根據權利要求3所述的譯碼器，其特征在于，所述CNU依次在所述16個輸入所接收的所述運算后的待譯碼的LDPC碼中確定所有輸入數據中絕對值最小和次小的數據，具體為：

若所述更新后的H矩陣中屬于同一行的16個數據為原H矩陣中兩行數據合并后的數據，則所述CNU用于分別在所述原H矩陣中兩行數據中確定絕對值最小和次小的數據，其中，所述16個輸入中前8個輸入與所述原H矩陣中兩行數據中的第一行數據對應，所述16個輸入中后8個輸入與所述原H矩陣中兩行數據中的第二行數據對應；或者，

若所述更新后的H矩陣中屬于同一行的16個數據在原H矩陣中也為同一行數據，則所述CNU在所述16個數據中確定絕對值最小和次小的數據，其中，所述16個輸入依次對應所述16個數據。

5.根據權利要求3所述的譯碼器，其特征在于，還包括：判決模塊；

所述VNU，與所述判決模塊連接，用于在將所述新的數據組合形成新的子矩陣之后，將所述新的子矩陣發送給所述判決模塊；

所述判決模塊，用于根據所述新的子矩陣判斷迭代譯碼是否完成，若否，則向所述VNU反饋迭代未完成信息，以使所述VNU根據所述迭代未完成信息將所述新的子矩陣發送給所述CNU。

6.根據權利要求3-5任一項所述的譯碼器，其特征在于，所述互連模塊，用于在接收到所述CNU發送的所述新的H矩陣時，將原存儲的所述CNU對應的H矩陣進行移位來存儲所述新的H矩陣，并將所述新的H矩陣發送給對應的所述VNU；相應地，

所述互連模塊，用于在接收到所述VNU發送的所述新的子矩陣時，將原存儲的所述VNU對應的子矩陣進行移位來存儲所述新的子矩陣，并將所述新的子矩陣發送給對應的所述CNU。