[發(fā)明專利]從存儲設備讀取數據的方法、糾錯設備和存儲系統(tǒng)

無效

• 申請?zhí)枺?/td>: 201210592703.9
• 申請日: 2012-12-31
• 公開（公告）號: CN103186352A
• 公開（公告）日: 2013-07-03
• 發(fā)明（設計）人: 鄭飛雄;孔駿鎮(zhèn);金南植
• 申請（專利權）人: 三星電子株式會社
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/10
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邵亞麗

1.一種從存儲設備讀取數據的方法，包括：

使用第一讀取電壓讀取存儲在所述存儲設備中的數據；

基于所述讀取數據執(zhí)行第一低密度奇偶校驗（LDPC）解碼；

根據所述解碼結果生成每個讀取比特的可靠性比特，所述讀取比特是所述讀取數據的比特；以及

基于所述讀取數據和可靠性比特執(zhí)行第二LDPC解碼，以便對所述讀取數據執(zhí)行第一糾錯。

2.如權利要求1所述的方法，其中，生成可靠性比特包括：

生成解碼比特作為第一LDPC解碼的結果；

將多個第一比特中的每一個與多個第二比特中對應的一個進行比較以生成比較結果，第一比特是所述讀取比特的比特，第二比特是所述解碼比特的比特；并且

基于所述比較結果生成與所述多個第一比特中的每一個相對應的可靠性比特。

3.如權利要求2所述的方法，其中，如果所述多個第一比特中的比特與第二比特中的對應的比特相同，則所生成的可靠性比特指示與可靠性比特相對應的第一比特的可靠性為高。

4.如權利要求2所述的方法，其中，如果所述多個第一比特中的比特與第二比特中的對應的比特不同，則所生成的可靠性比特指示與可靠性比特相對應的第一比特的可靠性為低。

5.如權利要求1所述的方法，其中，如果第一LDPC解碼被執(zhí)行，則具有相同大小和相反符號的對數似然比被映射到所述讀取比特。

6.如權利要求1所述的方法，其中，如果第二LDPC解碼被執(zhí)行，則根據所述讀取比特和可靠性比特重新映射兩個或更多個不同的對數似然比。

7.如權利要求1所述的方法，還包括：

如果在第一糾錯中沒有完成糾錯，則通過使用分讀取電壓重新讀取存儲在所述存儲設備中的數據并基于讀取數據和重新讀取的數據執(zhí)行第三LDPC解碼來執(zhí)行第二糾錯。

8.如權利要求7所述的方法，其中，所述讀取電壓的電平不同于所述分讀取電壓的電平。

9.如權利要求1所述的方法，其中，在第一LDPC解碼的解碼循環(huán)被執(zhí)行了參考次數之后，每當第一LDPC解碼的解碼循環(huán)被重復時就生成所述可靠性比特。

10.如權利要求1所述的方法，其中，如果所生成的可靠性比特的數目達到參考值，則以先入先出（FIFO）的形式來管理所述可靠性比特中的比特的去除。

11.如權利要求1所述的方法，其中，在所生成的可靠性比特的數目達到第二參考值之后，在第一LDPC解碼的解碼循環(huán)被執(zhí)行了與第一參考次數一樣多次之后，執(zhí)行第二LDPC解碼。

12.如權利要求1所述的方法，其中，當第二LDPC解碼被執(zhí)行時，更新在第一LDPC解碼中操作的校驗節(jié)點和變量節(jié)點。

13.一種糾錯設備，包括：

存儲器，被配置為存儲從外部設備接收的第一數據，存儲指示第一數據的可靠性的可靠性數據，并輸出所接收的第一數據和可靠性數據；

對數似然比映射器，被配置為通過將第一對數似然比映射到從所述存儲器輸出的第一數據來輸出第一映射數據，以及通過將第二對數似然比映射到從所述存儲器輸出的第一數據和可靠性數據來輸出第二映射數據；

判決單元，被配置為基于第一映射數據或第二映射數據執(zhí)行低密度奇偶校驗（LDPC）解碼；以及

對數似然比可靠性更新器，被配置為從所述判決單元接收基于第一映射數據的解碼結果，將解碼結果與存儲在存儲器中的第一數據進行比較，并根據所述比較結果生成指示第一數據的每個比特的可靠性的可靠性數據，以便將所生成的可靠性數據存儲在所述存儲器上。

14.如權利要求13所述的糾錯設備，其中，所述存儲器被配置為當對應于第一數據的可靠性數據的比特數目低于參考值時，將第一數據輸出到所述對數似然比映射器，以及被配置為當對應于第一數據的可靠性數據的比特數目達到所述參考值時，將第一數據和可靠性數據輸出到所述對數似然比映射器。

15.如權利要求14所述的糾錯設備，其中，所述參考值是存儲對應于一個比特的第一數據的可靠性數據的存儲器的比特數目。