[發明專利]初級檢驗節點處理的方法和系統

有效

• 申請號: 201280071915.0
• 申請日: 2012-03-28
• 公開（公告）號: CN104185952B
• 公開（公告）日: 2018-11-13
• 發明（設計）人: Z.S.郭
• 申請（專利權）人: 英特爾公司
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 徐予紅;湯春龍

1.一種執行非二進制低密度奇偶校驗（“LDPC”）解碼時涉及的初級檢驗節點處理的計算機實現的方法，其包括：

接收m個元組的第一集合A和m個元組的第二集合B，每個元組包括符號和所述符號為正確的概率，其中m∈Z^>；

將所述第一集合A按其元組的概率排序，以及將所述第二集合B按其元組的概率排序；

通過執行至少如下操作來計算2m-1個元組的集合C：

元組A_x∈ 所述第一集合A，其中x ∈ Z且0 ≤ x ≤m-1，使用A_x和所述第二集合B中具有最高概率的元組作為輸入來計算結果元組；以及

元組B_y∈ 所述第二集合B，其中y ∈ Z且1 ≤ y ≤m-1，使用B_y和所述第一集合A中具有最高概率的元組作為輸入來計算結果元組；

從作為輸出的考慮中去除所述集合C中具有最低概率的至少m-1個元組；以及

輸出包含所述集合C的至少一些余下元組的m個輸出元組的集合O，

其中，α和β分別是概念矩陣的行號和列號，所述概念矩陣具有對應于經排序的m個元組的第一集合的m行和對應于經排序的m個元組的第二集合的m列。

2.如權利要求1所述的計算機實現的方法，其中所述計算包括使用來自所述集合A的元組的符號與來自所述集合B的元組的符號執行XOR操作。

3.如權利要求1所述的計算機實現的方法，其中所述計算包括將來自所述集合A的元組的概率的對數與來自所述集合B的元組的概率的對數相加。

4.如權利要求1所述的計算機實現的方法，其中所述去除包括使用奇偶合并排序算法對所述集合C的元組進行排序，其中對所述奇偶合并排序算法的第一輸入是C的第一子集，其中= ，，…，以及對所述奇偶合并排序算法的第二輸入是C的第二子集，其中= ，，…。

5.如權利要求1所述的計算機實現的方法，還包括通過，其中，且，使用A_i和B_j作為輸入來計算結果元組D_i,j將D_i,j包含在集合D中來計算所述集合D。

6.如權利要求5所述的計算機實現的方法，還包括將來自所述集合C和D的元組合并到所述集合O中。

7.如權利要求6所述的計算機實現的方法，其中所述合并包括將來自所述集合C和D中具有最高概率的m個元組包含到所述集合O中。

8.如權利要求6所述的計算機實現的方法，其中所述合并包括相對于所述集合C中具有最低概率的m - (s + 2)² +1個元組將所述集合D的元組D_i,j選擇性地排序，其中s∈Z^≥且s = | min(i,j) - min(x,y) | -1。