[發明專利]使用最小和原理的低密度奇偶校驗碼的多閾消息傳遞解碼

有效

• 申請號: 200680054421.6
• 申請日: 2006-04-28
• 公開（公告）號: CN101432970A
• 公開（公告）日: 2009-05-13
• 發明（設計）人: A·V·貝洛戈羅維;A·G·埃菲莫夫;A·V·查皮真卡
• 申請（專利權）人: 英特爾公司
• 主分類號: H03M13/11
• 分類號: H03M13/11;G11C15/00;G06F17/30
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 朱海煜;王丹昕

1.一種用于處理數據的設備，包括：

基于關聯處理進行操作的多個處理部件，所述多個處理部件耦合 來以字并行、位串行格式執行操作，其中所述多個處理部件被進一步 耦合以便以迭代方式使用位可靠性值將接收到的碼字解碼，使得對于 每次迭代，基于使用閾值的比較來更新所述位可靠性值，所述閾值基 于在迭代解碼期間更新的多個閾值，所述位可靠性值設置為接收到的 碼字的每個元素的絕對值，所述多個處理部件中的每個處理部件還包 括：

用于存儲數據的存儲單元，其中基于存儲內容而不是地址來 標識存儲在所述存儲單元中的所述數據；和

處理邏輯單元，用于將所述位可靠性值與所述閾值進行比 較。

2.如權利要求1所述的設備，其中所述多個處理部件包括輸入處 理部件、行控制部件、列控制部件和基于低密度奇偶校驗矩陣的每個 行和列中存在的第一邏輯電平的存在而布置在一個或多個行和列中 的關聯處理部件。

3.如權利要求2所述的設備，其中每個列還包括輸入處理部件， 所述輸入處理部件基于軟決策值來確定碼字的位位置的初始位可靠 性和初始硬決策值，其中基于所述低密度奇偶校驗矩陣來生成所述碼 字，以及基于位表示第一值的可能性來生成所述軟決策值。

4.如權利要求3所述的設備，其中所述輸入處理部件生成

所述初始位可靠性，所述初始位可靠性等于與所述位位置對應的 值的絕對值，以及

如果所述軟決策值為正，則生成等于第二值的所述初始硬決策 值，否則生成等于第三值的所述初始硬決策值。

5.如權利要求2所述的設備，其中所述行的第一行包括第一組關 聯處理部件和第一行控制部件，所述第一組關聯處理部件和第一行控 制部件共同在第一次迭代期間確定所述第一組關聯處理部件中存儲 的位可靠性值的第一最小值和第二最小值。

6.如權利要求5所述的設備，其中所述第一行控制部件

將所述第一最小值存儲在所述第一組中包含不同于所述第一最 小值的值的關聯處理部件中，以及

將所述第二最小值存儲在所述第一組中于所述第一迭代之前存 儲所述第一最小值的關聯處理部件。

7.如權利要求5所述的設備，其中所述第一行控制部件

生成一個或多個控制值，所述一個或多個控制值包含用于確定所 述第一組關聯處理部件中存在所述第一最小值的第一比較數和掩碼、 用于確定所述第一組關聯處理部件中存在第二最小值的第二比較數 和掩碼，

接收指示所述第一最小值和所述第二最小值這兩者中的一個或 多個的存在的一個或多個決策值，以及

基于所述一個或多個決策值來確定所述第一最小值和所述第二 最小值。

8.如權利要求7所述的設備，其中所述第一組關聯處理部件

接收所述一個或多個控制值，以及

生成所述一個或多個決策值，所述一個或多個決策值包含表明所 述第一關聯處理部件的至少一個中存在所述第一最小值的第一值、表 明所述第一關聯處理部件的至少一個中存在所述第二最小值的第二 值、以及表明所述第一關聯處理部件的至少兩個中存在所述第一最小 值的第三值。

9.如權利要求8所述的設備，所述第一組關聯處理部件包括第一 部件，所述第一部件又包括：

用于接收所述一個或多個控制值并生成更新值的所述處理邏輯 單元內部的模塊，其中所述更新值表示所述第一比較數的被掩蔽的位 與所述第一部件中存儲的位可靠性值的比較結果；以及

所述處理邏輯單元內部的一組邏輯門，用于基于所述更新值來生 成所述一個或多個決策值并將所述決策值發送到第二部件。

10.如權利要求2所述的設備，其中所述列的第一列包括第一輸 入處理部件、第一列控制部件和第二組關聯處理部件，這些部件共同 確定更新的硬決策矢量的第一位。