[發(fā)明專利]數(shù)據(jù)存儲系統(tǒng)的自適應(yīng)錯誤糾正碼

有效

• 申請?zhí)枺?/td>: 201380067610.7
• 申請日: 2013-09-23
• 公開（公告）號: CN104871249B
• 公開（公告）日: 2018-09-07
• 發(fā)明（設(shè)計）人: G·陸
• 申請（專利權(quán)）人: 西部數(shù)據(jù)技術(shù)公司
• 主分類號: G11C29/42
• 分類號: G11C29/42;G11C16/34
• 代理公司: 北京紀凱知識產(chǎn)權(quán)代理有限公司 11245
• 代理人: 趙蓉民

本發(fā)明公開了一種被配置為自適應(yīng)地編碼數(shù)據(jù)的數(shù)據(jù)存儲系統(tǒng)，在一個實施例中，數(shù)據(jù)存儲系統(tǒng)控制器確定非易失性存儲器陣列的共同的存儲器頁大小，例如，E頁大小。基于所述共同的存儲器頁大小，所述控制器從多個預(yù)定義的低密度奇偶校驗(LDPC)碼字長中選擇LDPC碼字長。所述控制器基于所選擇的LDPC碼字長來確定用于對寫入到所述存儲器陣列的數(shù)據(jù)或從所述存儲器陣列讀取的數(shù)據(jù)進行編碼的LDPC編碼參數(shù)。通過使用所述多個預(yù)定義的LDPC碼字長，所述數(shù)據(jù)存儲系統(tǒng)能夠支持多個非易失性存儲器頁格式，包括這樣的存儲器頁格式：其中所述共同的存儲器頁大小不等于所述多個預(yù)定義的LDPC碼字長中的任何LDPC碼字長。從而能夠獲得數(shù)據(jù)編碼的靈活性和高效性。

技術(shù)領(lǐng)域

本公開涉及計算機系統(tǒng)的諸如固態(tài)硬盤等的數(shù)據(jù)存儲系統(tǒng)。更具體地，本公開涉及數(shù)據(jù)存儲系統(tǒng)的自適應(yīng)錯誤糾正碼。

背景技術(shù)

非易失性存儲器陣列常常具有有限的耐久性。存儲器陣列的耐久性通常視使用模式和磨損而定。另外，耐久性取決于非易失性存儲器陣列的特定類型。例如，與具有單層單元(SLC)NAND介質(zhì)的存儲器陣列相比，具有多層單元(MLC)NAND介質(zhì)的存儲器陣列通常具有較低的耐久性。為了保護存儲到存儲器陣列的用戶數(shù)據(jù)免于可能由減少的耐久性而導(dǎo)致的訛誤，能夠確定奇偶校驗數(shù)據(jù)并且將奇偶校驗數(shù)據(jù)與用戶數(shù)據(jù)一起存儲以便于錯誤檢測和/或錯誤糾正。

附圖說明

現(xiàn)在參考下面的附圖對實施本發(fā)明的各種特征的系統(tǒng)和方法進行描述，其中：

圖1示出了根據(jù)本發(fā)明的一個實施例的自適應(yīng)地編碼數(shù)據(jù)的存儲系統(tǒng)。

圖2是示出了根據(jù)本發(fā)明的一個實施例的確定用于編碼數(shù)據(jù)的編碼參數(shù)的過程的流程圖。

圖3是示出了根據(jù)本發(fā)明的一個實施例的低密度奇偶校驗(LDPC)編碼參數(shù)與LDPC碼字長之間關(guān)系的表。

圖4A-4C是示出了根據(jù)本發(fā)明的一個實施例的已填充用戶數(shù)據(jù)和奇偶校驗數(shù)據(jù)的圖。

圖5是示出了根據(jù)本發(fā)明的一個實施例的自適應(yīng)碼縮短的過程的流程圖。

圖6是示出了根據(jù)本發(fā)明的一個實施例的調(diào)整碼率的過程的流程圖。

具體實施方式

盡管描述了某些實施例，但是這些實施例僅以示例的方式給出，而不是要限制保護范圍。實際上，本文所描述的新穎方法和系統(tǒng)可以以多種其他形式來實施。而且，可以進行本文所描述的方法和系統(tǒng)的形式上的各種省略、替換和改變，而不會脫離保護范圍。

在一些實施例中，本公開中所使用的“編碼”數(shù)據(jù)指的是編碼數(shù)據(jù)的過程和/或解碼數(shù)據(jù)的過程。

概述

諸如固態(tài)硬盤等的存儲系統(tǒng)通常包括與非易失性存儲器陣列耦合的一個或多個控制器。通常，這些控制器由一方設(shè)計/制造而非易失性存儲器陣列由另一方設(shè)計/制造。另外，來自不同制造商的存儲器陣列往往具有不同的內(nèi)部格式，包括不同的存儲器頁格式，其中每個存儲器頁格式對應(yīng)于多個存儲器頁大小中的一個。而且，由于成本和多種其他競爭原因，存儲系統(tǒng)制造商通常使用來自不同的制造商的存儲器陣列。例如，存儲系統(tǒng)制造商可能在當前生產(chǎn)周期中使用一種品牌的存儲器陣列，而在下一個生產(chǎn)周期中使用另一種品牌的存儲器陣列。此外，對于標價在不同的水平的不同的存儲系統(tǒng)型號可以使用不同的存儲器陣列。