[發(fā)明專利]于記憶裝置中進行數(shù)據(jù)管理的方法、記憶裝置及其控制器

有效

• 申請?zhí)枺?/td>: 201710440209.3
• 申請日: 2017-06-12
• 公開（公告）號: CN108268337B
• 公開（公告）日: 2021-07-27
• 發(fā)明（設(shè)計）人: 汪宇倫
• 申請（專利權(quán)）人: 慧榮科技股份有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 深圳新創(chuàng)友知識產(chǎn)權(quán)代理有限公司 44223
• 代理人: 江耀純

1.一種用來于一記憶裝置中進行數(shù)據(jù)管理的方法，所述記憶裝置包括一非揮發(fā)性存儲器，所述非揮發(fā)性存儲器包括至少一非揮發(fā)性存儲器芯片，其特征在于，所述方法包括有：

從所述記憶裝置以外的一主裝置接收一組數(shù)據(jù)，其中所述組數(shù)據(jù)包括一或多個位；

依據(jù)一預(yù)定奇偶校驗矩陣的一第一子矩陣，對所述組數(shù)據(jù)進行編碼，以產(chǎn)生部分奇偶校驗碼；

依據(jù)一預(yù)定后處理矩陣，對所述部分奇偶校驗碼進行后處理，以產(chǎn)生所述組數(shù)據(jù)的奇偶校驗碼，其中所述預(yù)定后處理矩陣不等于所述預(yù)定奇偶校驗矩陣的一第二子矩陣的轉(zhuǎn)置矩陣的任何反矩陣；以及

將所述組數(shù)據(jù)的一碼字寫入所述非揮發(fā)性存儲器，以容許所述記憶裝置從所述非揮發(fā)性存儲器讀取所述組數(shù)據(jù)時進行錯誤更正，其中所述碼字包括所述組數(shù)據(jù)與所述奇偶校驗碼。

2.如權(quán)利要求1所述的方法，其特征在于，所述主裝置傳送一寫入指令至所述記憶裝置，以要求所述記憶裝置儲存寫入數(shù)據(jù)；以及所述方法包括：

依據(jù)所述寫入指令，從所述主裝置接收所述寫入數(shù)據(jù)，其中所述寫入數(shù)據(jù)包括至少一組數(shù)據(jù)，而所述至少一組數(shù)據(jù)包括所述組數(shù)據(jù)；

依據(jù)所述第一子矩陣對所述至少一組數(shù)據(jù)進行編碼，以產(chǎn)生至少一個部分奇偶校驗碼，其中所述至少一個部分奇偶校驗碼包括所述部分奇偶校驗碼；

依據(jù)所述預(yù)定后處理矩陣對所述至少一個部分奇偶校驗碼進行所述后處理，以產(chǎn)生所述至少一組數(shù)據(jù)的至少一個奇偶校驗碼，其中所述至少一個奇偶校驗碼包括所述奇偶校驗碼；以及

將所述寫入數(shù)據(jù)的至少一碼字寫入所述非揮發(fā)性存儲器，以容許所述記憶裝置從所述非揮發(fā)性存儲器讀取所述寫入數(shù)據(jù)時進行錯誤更正，其中所述至少一碼字包括所述至少一組數(shù)據(jù)與所述至少一個奇偶校驗碼。

3.如權(quán)利要求1所述的方法，其特征在于，所述碼字等于所述組數(shù)據(jù)與一預(yù)定編碼轉(zhuǎn)換矩陣的相乘結(jié)果；以及所述預(yù)定奇偶校驗矩陣并非所述預(yù)定編碼轉(zhuǎn)換矩陣。

4.如權(quán)利要求1所述的方法，其特征在于，所述碼字等于所述組數(shù)據(jù)與一預(yù)定編碼轉(zhuǎn)換矩陣的相乘結(jié)果；以及所述預(yù)定后處理矩陣并非所述預(yù)定編碼轉(zhuǎn)換矩陣。

5.如權(quán)利要求4所述的方法，其特征在于，所述方法還包括：

通過依據(jù)所述預(yù)定后處理矩陣對所述部分奇偶校驗碼進行所述后處理，而非通過對所述組數(shù)據(jù)與所述預(yù)定編碼轉(zhuǎn)換矩陣進行一乘法運算，產(chǎn)生所述奇偶校驗碼。

6.如權(quán)利要求1所述的方法，其特征在于，所述碼字等于所述組數(shù)據(jù)與一預(yù)定編碼轉(zhuǎn)換矩陣的相乘結(jié)果；以及所述預(yù)定編碼轉(zhuǎn)換矩陣的任一列與所述預(yù)定奇偶校驗矩陣的任一列的內(nèi)積等于零。

7.如權(quán)利要求1所述的方法，其特征在于，所述碼字與所述預(yù)定奇偶校驗矩陣的任一列的內(nèi)積等于零。

8.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

從所述非揮發(fā)性存儲器讀取所述碼字，以產(chǎn)生所述碼字的讀出數(shù)據(jù)；

依據(jù)所述預(yù)定奇偶校驗矩陣，判斷所述讀出數(shù)據(jù)是否正確；以及

當(dāng)判斷所述讀出數(shù)據(jù)為正確時，控制所述記憶裝置輸出所述讀出數(shù)據(jù)所載的所述組數(shù)據(jù)，否則，依據(jù)所述讀出數(shù)據(jù)進行錯誤更正，以重獲所述組數(shù)據(jù)。

9.如權(quán)利要求1所述的方法，其特征在于，所述第二子矩陣是一非滿秩矩陣，且所述第二子矩陣的所述轉(zhuǎn)置矩陣的所述反矩陣不存在。

10.如權(quán)利要求1所述的方法，其特征在于，所述奇偶校驗碼的位數(shù)等于所述碼字的位數(shù)減掉所述組數(shù)據(jù)的位數(shù)所得的差值，且所述預(yù)定奇偶校驗矩陣的大小等于所述差值與所述碼字的位數(shù)的乘積。

11.如權(quán)利要求10所述的方法，其特征在于，當(dāng)符號k與n分別代表所述組數(shù)據(jù)的位數(shù)與所述碼字的位數(shù)時，所述奇偶校驗碼的位數(shù)等于(n-k)，且所述預(yù)定奇偶校驗矩陣的大小等于((n-k)*n)，其中k與n為正整數(shù)且nk。