[發(fā)明專利]非易失性存儲(chǔ)器裝置及其空頁檢測方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201610993351.6
• 申請(qǐng)日: 2016-11-11
• 公開（公告）號(hào): CN106847342B
• 公開（公告）日: 2020-05-29
• 發(fā)明（設(shè)計(jì)）人: 戴穎煜;朱江力
• 申請(qǐng)（專利權(quán)）人: 威盛電子股份有限公司
• 主分類號(hào): G11C29/42
• 分類號(hào): G11C29/42;G11C29/52
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 錢大勇

一種非易失性存儲(chǔ)器裝置及其空頁檢測方法。非易失性存儲(chǔ)器裝置包括非易失性存儲(chǔ)器以及控制器。控制器讀取非易失性存儲(chǔ)器的存儲(chǔ)頁的內(nèi)容。控制器對(duì)存儲(chǔ)頁的至少一碼字進(jìn)行低密度奇偶檢查(LDPC)解碼而獲得經(jīng)解碼碼字與檢查結(jié)果向量。當(dāng)碼字的LDPC解碼為成功時(shí)，控制器判定該存儲(chǔ)頁不是空頁。當(dāng)碼字的LDPC解碼為失敗時(shí)，控制器計(jì)數(shù)在所述檢查結(jié)果向量中位為1(或0)的位數(shù)量。依據(jù)在所述檢查結(jié)果向量中位為1(或0)的位數(shù)量，控制器判定所述存儲(chǔ)頁是否為空頁。

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

本發(fā)明是有關(guān)于一種非易失性存儲(chǔ)器，且特別是有關(guān)于一種非易失性存儲(chǔ)器裝置及其空頁檢測方法。

背景技術(shù)

與傳統(tǒng)的硬盤設(shè)備相比，配置了快閃存儲(chǔ)器(FLASH memory)的固態(tài)硬盤(SolidState Drive，SSD)具有快速讀/寫性能和低功耗等特性。固態(tài)硬盤是一種常用的數(shù)據(jù)儲(chǔ)存設(shè)備。在固態(tài)硬盤的操作過程中，固態(tài)硬盤的系統(tǒng)(固件與硬件)需要維持許多經(jīng)更新的管理信息，例如位址映射信息、快閃存儲(chǔ)器條件信息(conditions information)與其他信息。所述快閃存儲(chǔ)器條件信息包含程序化/擦除計(jì)數(shù)值(programing/erasing count)、有效頁計(jì)數(shù)值(valid page count)與其他條件信息。這些經(jīng)更新的管理信息會(huì)在非預(yù)期的斷電事件中消失。在系統(tǒng)復(fù)電時(shí)，固態(tài)硬盤的系統(tǒng)須把斷電前的狀態(tài)(經(jīng)更新的管理信息)恢復(fù)回來。其中，固態(tài)硬盤的系統(tǒng)需要去判斷在快閃存儲(chǔ)器中哪些存儲(chǔ)頁被寫過，或是哪些存儲(chǔ)頁未曾寫過(空頁)。

對(duì)于一些快閃存儲(chǔ)器產(chǎn)品類型而言，經(jīng)擦除的存儲(chǔ)單元的每一個(gè)位的邏輯值是1。因此，經(jīng)擦除的存儲(chǔ)頁(沒有數(shù)據(jù)的存儲(chǔ)頁，即空頁)的每一個(gè)位應(yīng)該全為1。于是，現(xiàn)有空頁檢測方法可以去計(jì)數(shù)某一目標(biāo)存儲(chǔ)頁的內(nèi)容中位為1的位數(shù)量。若此目標(biāo)存儲(chǔ)頁的內(nèi)容中所有位均為1，則表示此目標(biāo)存儲(chǔ)頁為空頁。

在另一些快閃存儲(chǔ)器產(chǎn)品類型中，快閃存儲(chǔ)器裝置內(nèi)配置有擾亂器(scrambler)。通過擾亂器的操作，存儲(chǔ)頁的內(nèi)容是近似隨機(jī)(random)的。因此，空頁的每一個(gè)位不是全為1。可以想見，上述現(xiàn)有空頁檢測方法無法適用于具有擾亂器的快閃存儲(chǔ)器裝置，因?yàn)楝F(xiàn)有空頁檢測方法無法依據(jù)所讀出的目標(biāo)存儲(chǔ)頁的內(nèi)容來正確判斷此目標(biāo)存儲(chǔ)頁是否為空頁。

發(fā)明內(nèi)容

本發(fā)明提供一種非易失性存儲(chǔ)器裝置及其空頁檢測方法，其可以正確判斷存儲(chǔ)頁是否為空頁。

本發(fā)明的實(shí)施例提供一種非易失性存儲(chǔ)器裝置。非易失性存儲(chǔ)器裝置包括非易失性存儲(chǔ)器以及控制器。控制器耦接至非易失性存儲(chǔ)器。控制器用以進(jìn)行空頁檢測方法，來檢查非易失性存儲(chǔ)器的存儲(chǔ)頁是否為空頁。其中，所述空頁檢測方法包括：由控制器讀取存儲(chǔ)頁的內(nèi)容；由控制器對(duì)存儲(chǔ)頁的至少一碼字進(jìn)行低密度奇偶檢查(Low-Density Parity-Check，以下稱LDPC)解碼而獲得經(jīng)解碼碼字與檢查結(jié)果向量；當(dāng)所述至少一碼字的LDPC解碼為成功時(shí)，由控制器判定該存儲(chǔ)頁不是空頁；當(dāng)所述至少一碼字的LDPC解碼為失敗時(shí)，由控制器計(jì)數(shù)在所述檢查結(jié)果向量中位為1的位數(shù)量，或計(jì)數(shù)在所述檢查結(jié)果向量中位為0的位數(shù)量；以及依據(jù)在所述檢查結(jié)果向量中位為1的位數(shù)量，或依據(jù)在所述檢查結(jié)果向量中位為0的位數(shù)量，由控制器判定所述存儲(chǔ)頁是否為空頁。

本發(fā)明的實(shí)施例提供一種非易失性存儲(chǔ)器裝置的空頁檢測方法，用以檢查該非易失性存儲(chǔ)器的存儲(chǔ)頁是否為空頁。此非易失性存儲(chǔ)器裝置包括非易失性存儲(chǔ)器以及控制器。所述空頁檢測方法包括：由控制器讀取存儲(chǔ)頁的內(nèi)容；由控制器對(duì)存儲(chǔ)頁的至少一碼字進(jìn)行LDPC解碼而獲得經(jīng)解碼碼字與檢查結(jié)果向量；當(dāng)所述至少一碼字的LDPC解碼為成功時(shí)，由控制器判定所述存儲(chǔ)頁不是空頁；當(dāng)所述至少一碼字的LDPC解碼為失敗時(shí)，由控制器計(jì)數(shù)在所述檢查結(jié)果向量中位為1的位數(shù)量，或計(jì)數(shù)在所述檢查結(jié)果向量中位為0的位數(shù)量；以及依據(jù)在所述檢查結(jié)果向量中位為1的位數(shù)量，或依據(jù)在所述檢查結(jié)果向量中位為0的位數(shù)量，由控制器判定所述存儲(chǔ)頁是否為空頁。