[發明專利]用于非易失性存儲器的非二進制編碼

有效

• 申請號: 201710679203.1
• 申請日: 2017-07-31
• 公開（公告）號: CN107665723B
• 公開（公告）日: 2021-01-26
• 發明（設計）人: R.L.加爾布雷思;J.A.古德;N.拉文德蘭
• 申請（專利權）人: 西部數據技術公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 萬里晴

1.一種用于在非易失性存儲器設備中存儲數據的方法，包括：

從主機的寫入請求接收用于存儲在非易失性存儲器設備中的二進制數據；

響應于所述寫入請求，將所述二進制數據轉換為用于寫入所述非易失性存儲器設備的非二進制數據；

在將二進制數據轉換為非二進制數據之后，使用非二進制編碼方案對轉換后的非二進制數據進行編碼，以生成碼字，其中，基于非易失性存儲器設備能夠編程的編程級別的數量來選擇非二進制數據的數基；

將所述碼字寫入所述非易失性存儲器設備的字線；以及

在不使用灰度編碼的情況下從非易失性存儲器設備的字線讀取所述碼字，其中在不使用灰度編碼的情況下從非易失性存儲器設備的字線讀取碼字避免使用灰度編碼而導致的單元級信息的丟失。

2.如權利要求1所述的方法，其中將所述二進制數據轉換為非二進制數據包括將所述二進制數據的基為二的值轉換為基為X的值，其中X是大于2的整數。

3.如權利要求2所述的方法，其中X是非2的冪的整數。

4.如權利要求2所述的方法，其中將所述碼字寫入所述非易失性存儲器設備的字線包括：基于所述非二進制數據的值將所述字線的存儲器單元編程為從X個可用編程級別中選擇的相應編程級別。

5.如權利要求1所述的方法，其中編碼所述轉換后的非二進制數據包括生成非二進制低密度奇偶校驗碼，且

其中所生成的碼字包括所述非二進制數據和所述非二進制低密度奇偶校驗碼。

6.如權利要求1所述的方法，進一步包括：

解碼所述碼字以恢復所述非二進制數據；以及

將所述非二進制數據轉換回所述二進制數據。

7.一種數據存儲系統, 包括：

多個非易失性存儲器設備；以及

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

從主機的寫入請求接收用于存儲在所述數據存儲系統中的第一二進制數據；

響應于所述寫入請求，將所述第一二進制數據的基為二的值轉換為包括基為X的值的第一非二進制數據，以寫入所述多個非易失性存儲器設備中的第一非易失性存儲器設備，其中X是大于2的整數；

在將所述第一二進制數據轉換成所述第一非二進制數據，使用非二進制編碼方案對轉換后的第一非二進制數據進行編碼，以生成第一碼字，其中，所述控制器被配置為基于所述多個非易失性存儲器設備中的第一非易失性存儲器設備能夠編程的編程級別的數量而選擇X；

將所述第一碼字寫入所述多個非易失性存儲器設備中的第一非易失性存儲器設備的字線；和

在不使用灰度編碼的情況下，從所述多個非易失性存儲器設備的第一非易失性存儲器設備的字線讀取所述第一碼字，其中所述控制器被配置為避免使用灰度編碼而導致的單元級信息的丟失。

8.如權利要求7所述的數據存儲系統，其中所述控制器還被配置為通過基于所述第一非二進制數據的值將所述字線的存儲器單元編程為從X個可用編程級別中選擇的相應編程級別來將所述第一碼字寫入所述第一非易失性存儲器設備的字線。

9.如權利要求7所述的數據存儲系統，其中所述控制器還被配置為通過生成第一非二進制低密度奇偶校驗碼來對所述轉換后的第一非二進制數據進行編碼，以及

其中所生成的第一碼字包括所述第一非二進制數據和所述第一非二進制低密度奇偶校驗碼。

10.如權利要求7所述的數據存儲系統，其中所述控制器還被配置為：

接收用于存儲在所述數據存儲系統中的第二二進制數據；

將所述第二二進制數據的基為二的值轉換為包括基為Y的值的第二非二進制數據，其中Y是大于2且不同于X的整數；

編碼所述第二非二進制數據以生成第二碼字；以及

將所述第二碼字寫入所述多個非易失性存儲器設備的第二非易失性存儲器設備的字線。