[發明專利]數據存儲系統的自適應錯誤糾正碼

有效

• 申請號: 201380067610.7
• 申請日: 2013-09-23
• 公開（公告）號: CN104871249B
• 公開（公告）日: 2018-09-07
• 發明（設計）人: G·陸
• 申請（專利權）人: 西部數據技術公司
• 主分類號: G11C29/42
• 分類號: G11C29/42;G11C16/34
• 代理公司: 北京紀凱知識產權代理有限公司 11245
• 代理人: 趙蓉民

1.一種固態存儲系統，包括：

非易失性存儲器陣列，所述非易失性存儲器陣列包括多個存儲器頁，每個存儲器頁具有共同的存儲器頁大小；以及

控制器，所述控制器被配置為：

確定所述非易失性存儲器陣列的所述共同的存儲器頁大小；

從多個預定義的低密度奇偶校驗碼字長即LDPC碼字長中選擇LDPC碼字長，所述LDPC碼字長的大小等于或大于所述非易失性存儲器陣列的所述共同的存儲器頁大小；以及

至少部分地基于所述LDPC碼字長來確定LDPC編碼參數以用于對寫入到所述非易失性存儲器陣列的一個或多個存儲器頁的數據或從所述一個或多個存儲器頁中讀取的數據進行編碼，

其中，所述控制器被配置為使用所述多個預定義的LDPC碼字長來支持多個非易失性存儲器頁大小，并且被配置為支持這樣的存儲器頁大小：其中所述共同的存儲器頁大小不等于所述多個預定義的LDPC碼字長中的任何LDPC碼字長。

2.根據權利要求1所述的固態存儲系統，其中，所述LDPC編碼參數包括P矩陣大小、列權值和行權值，并且進一步包括碼率、用戶數據量和奇偶校驗數據量的至少其中之一。

3.根據權利要求1所述的固態存儲系統，其中，所述控制器被配置為選擇具有等于或大于所述非易失性存儲器陣列的所述共同的存儲器頁大小的最小大小的LDPC碼字長。

4.根據權利要求1所述的固態存儲系統，其中，所述存儲器頁包括錯誤糾正碼頁即E頁。

5.根據權利要求1所述的固態存儲系統，其中所述控制器進一步被配置為：

采用所述LDPC編碼參數來確定針對已填充用戶數據的奇偶校驗數據，所述已填充用戶數據包括用戶數據和填充數據；以及

將所述用戶數據和所述奇偶校驗數據存儲在所述非易失性存儲器陣列的存儲器頁中。

6.根據權利要求5所述的固態存儲系統，其中，所述已填充用戶數據的所述填充數據的量至少部分地取決于所述LDPC碼字長與所述非易失性存儲器陣列的所述共同的存儲器頁大小之差。

7.一種在包括控制器的數據存儲系統中編碼數據的方法，所述方法包括：

確定非易失性存儲器陣列的共同的存儲器頁大小，所述非易失性存儲器陣列包括多個存儲器頁，每個存儲器頁具有所述共同的存儲器頁大小；

從多個預定義的低密度奇偶校驗碼字長即多個預定義的LDPC碼字長中選擇LDPC碼字長，所述LDPC碼字長的大小等于或大于所述非易失性存儲器陣列的所述共同的存儲器頁大小；以及

至少部分地基于所述LDPC碼字長來確定LDPC編碼參數以用于對寫入到所述非易失性存儲器陣列的一個或多個存儲器頁的數據或從所述一個或多個存儲器頁中讀取的數據進行編碼，由此所述方法使得能夠支持使用多個預定義的碼字長來針對多個非易失性存儲器頁大小進行編碼以及支持針對這樣的存儲器頁大小進行編碼：其中所述共同的存儲器頁大小不等于所述多個預定義的LDPC碼字長中的任何LDPC碼字長。

8.根據權利要求7所述的方法，其中，所述LDPC編碼參數包括P矩陣大小、列權值和行權值，并且進一步包括碼率、用戶數據量和奇偶校驗數據量的至少其中之一。

9.根據權利要求7所述的方法，其中，所述選擇LDPC碼字長包括選擇具有等于或大于所述非易失性存儲器陣列的所述共同的存儲器頁大小的最小大小的所述LDPC碼字長。

10.根據權利要求7所述的方法，其中，所述存儲器頁包括錯誤糾正碼頁即E頁。

11.根據權利要求7所述的方法，進一步包括：

采用所述LDPC編碼參數來確定針對已填充用戶數據的奇偶校驗數據，所述已填充用戶數據包括用戶數據和填充數據；以及

將所述用戶數據和所述奇偶校驗數據存儲在所述非易失性存儲器陣列的存儲器頁中。