[發明專利]借助元數據標簽的非規則奇偶校驗分布檢測

有效

• 申請號: 201180021937.1
• 申請日: 2011-01-31
• 公開（公告）號: CN103038830A
• 公開（公告）日: 2013-04-10
• 發明（設計）人: D·J·普斯特
• 申請（專利權）人: 蘋果公司
• 主分類號: G11C29/42
• 分類號: G11C29/42;G06F11/10
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 李玲

1.一種在非易失性存儲器(“NVM”)中保存數據的方法，其中所述NVM包括多個頁，所述方法包括：

選擇將對數據采用的編碼技術，其中所述數據的大小大于所述多個頁之一的大小；

把所述編碼技術應用于所述數據，從而生成具有奇偶校驗元數據的至少一個頁；

把所述數據編排到所述多個頁的第一部分中；和

把所述奇偶校驗元數據保存在所述多個頁的第二部分中，其中所述保存包括在所述第二部分的每一頁中標記元數據字段，以指示所述第二部分保存奇偶校驗元數據。

2.按照權利要求1所述的方法，其中所述第二部分包含至少兩頁。

3.按照權利要求1所述的方法，還包括：

在所述NVM的第二存儲單元，冗余保存指示所述第二部分保存奇偶校驗元數據的元數據字段。

4.按照權利要求1所述的方法，其中所述第二部分包括跨NVM的非規則分布。

5.按照權利要求1所述的方法，還包括：

確定所述第一部分包含至少一個不可校正頁；和

利用所述奇偶校驗元數據修復所述至少一個不可校正頁。

6.按照權利要求1所述的方法，其中所述非易失性存儲器包括閃速存儲器。

7.一種建立非易失性存儲器(“NVM”)的邏輯-物理映射地址表的方法，其中所述NVM包括多個頁，以及其中每一頁與唯一物理地址關聯，所述方法包括：

利用以下操作處理所述多個頁中的第一頁：

讀取第一頁的第一元數據標簽，其中所述第一元數據標簽指示所述第一頁是否是奇偶校驗頁；

響應于確定所述第一元數據標簽指示所述第一頁不是奇偶校驗頁：

確定所述第一頁的第一邏輯地址；和

把所述第一邏輯地址連同所述第一頁的唯一物理地址保存在所述邏輯-物理映射地址表中；和

響應于確定所述第一元數據標簽指示所述第一頁是奇偶校驗頁，跳過所述第一頁，以致所述第一邏輯地址不被保存在地址表中。

8.按照權利要求7所述的方法，還包括：

確定NVM已被通電；和

其中響應于確定NVM已被通電，讀取所述第一元數據標簽。

9.按照權利要求7所述的方法，還包括：

通過進入所述多個頁中的下一頁并對所述下一頁進行處理，直到處理了所述多個頁中的最后一頁為止，順序處理所述多個頁中的每一頁。

10.按照權利要求7所述的方法，其中確定第一邏輯地址包括：

從所述第一頁的元數據讀取第一邏輯地址。

11.一種電子設備，包括：

包含多個頁的非易失性存儲器(“NVM”)，其中：

所述多個頁的子集是奇偶校驗頁；和

所述多個頁被分組成多個代碼字，所述多個代碼字中的每個代碼字包括所述多個頁中的至少兩個相連頁，并且包含至少一個奇偶校驗頁，以及其中所述多個代碼字的至少第一子集包含至少兩個奇偶校驗頁；和

控制對所述NVM的各個頁的訪問的處理器，其中所述處理器被配置成：

在每個奇偶校驗頁中標記元數據字段，以指示該頁是奇偶校驗頁。

12.按照權利要求11所述的電子設備，還包括：

糾錯碼模塊，所述糾錯碼模塊被配置成：

把編碼技術應用于所述多個代碼字中的特定代碼字的用戶數據，以生成與所述特定代碼字相關的奇偶校驗元數據；和

其中所述處理器還被配置成：

把所述奇偶校驗元數據保存在所述特定代碼字的至少一個奇偶校驗頁中。

13.按照權利要求11所述的電子設備，其中所述處理器還被配置成：

取回特定代碼字的每一頁；

在取回過程中，識別所述特定代碼字的不可校正頁；

響應于遇到不可校正頁，向左掃描以緩存所述特定代碼字中，在所述不可校正頁之前的每一頁的數據；

響應于遇到不可校正頁，向右掃描以確定所述特定代碼字的結尾；和

當取回在不可校正頁之后的每一頁時，緩存不可校正頁的數據，和代碼字中在不可校正頁之后的每一頁的數據。