專利名稱：每單元多位的閃速存儲(chǔ)器的概率錯(cuò)誤校正的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字?jǐn)?shù)據(jù)的錯(cuò)誤校正，尤其涉及一種每個(gè)單元存儲(chǔ)多 位的閃速存儲(chǔ)設(shè)備的錯(cuò)誤校正的方法。
背景技術(shù)：
閃速存儲(chǔ)設(shè)備已經(jīng)存在許多年。典型地，閃速存儲(chǔ)器內(nèi)的每個(gè)單 元存儲(chǔ)一位的信息。傳統(tǒng)上，存儲(chǔ)一位的方法是通過(guò)支持單元的兩種
狀態(tài)一一種狀態(tài)表示邏輯"O，，而另一種狀態(tài)表示邏輯";l，，。在閃速存儲(chǔ)
器單元中，兩種狀態(tài)通過(guò)具有位于單元通道上的浮動(dòng)?xùn)艠O(連接單元 晶體管的源極和漏極元件的區(qū)域)，以及具有存儲(chǔ)在該浮動(dòng)?xùn)艠O內(nèi)的 電荷量的兩種有效狀態(tài)而實(shí)現(xiàn)。典型地， 一種狀態(tài)是在浮動(dòng)?xùn)艠O中具 有零電荷并且是擦除之后單元的初始未寫(xiě)入狀態(tài)(通常定義為表示 "l"狀態(tài))，而另一種狀態(tài)是在浮動(dòng)?xùn)艠O中具有一定量的負(fù)電荷(通 常定義為表示"0，，狀態(tài))。在柵極中具有負(fù)電荷使得單元晶體管的閾 值電壓(也就是必須施加到晶體管的控制柵極以便使得晶體管傳導(dǎo)的 電壓)增加?，F(xiàn)在，通過(guò)檢查單元的閾值電壓讀取存儲(chǔ)位是可能的 如果閾值電壓處于較高狀態(tài)則位值為"O"，并且如果閾值電壓處于較 低電壓則位值為"l"。實(shí)際上，不需要準(zhǔn)確地讀取單元的閾值電壓。 需要的是正確地識(shí)別單元當(dāng)前處于兩種狀態(tài)的哪種。為了這個(gè)目的， 相對(duì)于處于兩種狀態(tài)之間中間的參考電壓值進(jìn)行比較，從而確定單元 的閾值電壓低于還是高于該參考值是足夠的。
圖1A圖示顯示這如何工作。具體地，圖1A顯示大量單元的閾 值電壓的分布。因?yàn)殚W速存儲(chǔ)器中的單元在它們的特性和行為方面并 不完全相同(例如因?yàn)殡s質(zhì)濃度的小偏差或硅結(jié)構(gòu)的缺陷)，將相同 的編程操作應(yīng)用于所有單元不會(huì)使得所有單元具有完全相同的閾值電 壓。(注意，由于歷史原因，將數(shù)據(jù)寫(xiě)入閃速存儲(chǔ)器通常稱作"編程"閃速存儲(chǔ)器)。代替地，閾值電壓類似于圖1A中顯示的方式分布。 存儲(chǔ)"l"值的單元典型地具有負(fù)的閾值電壓，使得大多數(shù)單元具有與 由圖1A的左峰值顯示的值接近的閾值電壓， 一些較少數(shù)目的單元具 有較低或較高的閾值電壓。類似地，存儲(chǔ)"O，，值的單元典型地具有正 的閾值電壓，使得大多數(shù)單元具有與由圖1A的右峰值顯示的值接近 的閾值電壓， 一些較少數(shù)目的單元具有較低或較高的閾值電壓。
近年來(lái)， 一種使用常規(guī)稱作"多級(jí)單元，，或縮寫(xiě)為MLC技術(shù)的新 的閃速存儲(chǔ)器已經(jīng)在市場(chǎng)上出現(xiàn)。(該名稱令人誤解，因?yàn)橄惹邦愋?的閃存單元也具有多于一級(jí)；它們具有兩級(jí)，如上所述。因此，兩種 閃存單元在這里稱作"單位單元，，(SBC )和"多位單元" (MBC)。)由MBC閃存帶來(lái)的改進(jìn)在于每個(gè)單元中存儲(chǔ)兩位或 多位。為了使得單個(gè)單元存儲(chǔ)兩位信息，單元必須能夠處于四種不同 狀態(tài)的一種。因?yàn)閱卧?狀態(tài)"由它的閾值電壓表示，顯然2位 MBC單元應(yīng)當(dāng)支持閾值電壓的四種不同有效范圍。圖1B顯示典型 的2位MBC單元的閾值電壓分布。如期望的，圖1B具有四個(gè)峰 值，每個(gè)對(duì)應(yīng)一種狀態(tài)。對(duì)于SBC情況，每種狀態(tài)實(shí)際上是一個(gè)范 圍而不是單個(gè)數(shù)值。當(dāng)讀取單元的內(nèi)容時(shí)，必須保證的是正確地識(shí)別 單元的閾值電壓所處的范圍。對(duì)于MBC閃速存儲(chǔ)器的現(xiàn)有技術(shù)實(shí) 例，參看Harari的美國(guó)專利5，434，825號(hào)。
類似地，為了使得單個(gè)單元存儲(chǔ)三位信息，單元必須能夠處于八 種不同狀態(tài)的一種。所以3位MBC單元應(yīng)當(dāng)支持闊值電壓的八種不 同有效范圍。圖1C顯示典型的3位MBC單元的閾值電壓分布。如 期望的，圖1C具有八個(gè)峰值，每個(gè)對(duì)應(yīng)一種狀態(tài)。圖1D顯示4位 MBC單元的閾值電壓分布，需要由十六種閾值電壓范圍表示的十六 種狀態(tài)。
當(dāng)經(jīng)由四種狀態(tài)編碼MBC單元中的兩位時(shí)，使得圖1B中的最 左側(cè)狀態(tài)(典型地具有負(fù)的閾值電壓)表示兩位都具有"l，，值的情 況。(在下面的討論中，使用下面的表示——單元的兩位稱作"低位" 和"高位"。位的確切值寫(xiě)作"高位""低位"I的形式，低位值在右側(cè)。所以低位為"0，，且高位為"1"的情況寫(xiě)作"10"。必須理解，該術(shù)語(yǔ)和表
示法的選擇是任意的，并且其他名稱和編碼是可能的)。使用這種表 示法，最左側(cè)狀態(tài)表示"ll，，的情況。其他三種狀態(tài)典型地從左到右由
下面的次序指定"10"， "00"， "01"。在Chen的美國(guó)專利6，522，580 號(hào)中可以看到使用該編碼的MBC NAND閃速存儲(chǔ)器的實(shí)現(xiàn)實(shí)例，在 此以提及方式引用該專利，如同將其完全在這里陳述。特別地參考 Chen專利的圖8。 Tanaka的美國(guó)專利6,643,188號(hào)也顯示MBC NAND閃速存儲(chǔ)器的類似實(shí)現(xiàn)，但是參看那里的圖7,對(duì)于狀態(tài)到位 的編碼的不同指定"11"， "10"， "01"， "00"。 Chen編碼是圖IB 中說(shuō)明的編碼。
我們將上面的術(shù)語(yǔ)和表示法擴(kuò)展到每個(gè)單元多于兩位的情況，如 下。最左側(cè)未寫(xiě)入狀態(tài)表示"全一，，("1…1")，串"1…10"表示單元 的僅最低位寫(xiě)為"O"的情況，并且串"01…1"表示單元的僅最高位寫(xiě)為 "O"的情況。
當(dāng)讀取MBC單元的內(nèi)容時(shí)，必須正確地識(shí)別單元的閾值電壓所 處的范圍；僅在該情況下，這不能總是通過(guò)與僅一個(gè)參考電壓比較而 實(shí)現(xiàn)。代替地，幾次比較可能是必需的。例如，在圖1B中說(shuō)明的情 況下，為了讀取低位，單元的閾值電壓首先與參考比較電壓K比 較，然后取決于比較的結(jié)果，與零參考比較電壓或參考比較電壓F2 比較。作為選擇，通過(guò)將閾值電壓與零參考電壓和參考比較電壓K2 無(wú)條件比較來(lái)讀取低位，再次需要兩次比較。對(duì)于每個(gè)單元多于兩 位，甚至可能需要更多的比較。
單個(gè)MBC單元的位可能都屬于相同的閃存頁(yè)，或者它們可能指 定到不同頁(yè)，使得例如在4位單元中，最低位在頁(yè)O中，下一位在頁(yè) l中，下一位在頁(yè)2中，并且最高位在頁(yè)3中。(頁(yè)是可以在閃速存 儲(chǔ)器中單獨(dú)寫(xiě)入的數(shù)據(jù)的最小部分)。
Lasser的美國(guó)專利申請(qǐng)序列號(hào)11/035,807涉及每個(gè)單元存儲(chǔ)多 位的閃速存儲(chǔ)器單元中編碼位的方法。Lasser的美國(guó)專利申請(qǐng)序列 號(hào)11/061,634和Murin的美國(guó)專利申請(qǐng)序列號(hào)11/078,478涉及關(guān)于跨越多位閃存單元的不同邏輯頁(yè)的錯(cuò)誤分布問(wèn)題的位編碼的那些方法
的實(shí)現(xiàn)。具體地，Lasser'634講授一種使用位編碼的邏輯到物理映射 實(shí)現(xiàn)甚至跨越不同邏輯頁(yè)的錯(cuò)誤分布的方法，如由數(shù)據(jù)的用戶看到的 以及由糾錯(cuò)碼(ECC)電路系統(tǒng)處理的；并且Murin講授一種使用 物理位頁(yè)之間邏輯頁(yè)的插入實(shí)現(xiàn)甚至跨越不同邏輯頁(yè)的錯(cuò)誤分布的方 法，如由數(shù)據(jù)的用戶看到的以及由ECC電路系統(tǒng)處理的。這三個(gè)現(xiàn) 有技術(shù)專利申請(qǐng)全部在此以提及方式引用，如同將其完全在這里陳 述。
Lasser'634和Murin滿足相同的目標(biāo)減少ECC電路系統(tǒng)應(yīng)當(dāng) 為此i爻計(jì)的出錯(cuò)率。在兩個(gè)申請(qǐng)中呈現(xiàn)的實(shí)例中， 一組15,000個(gè)4 位MBC閃速存儲(chǔ)器單元用于存儲(chǔ)4個(gè)邏輯頁(yè)的數(shù)據(jù)，每個(gè)15,000 位。假定的單元出錯(cuò)率是l，OOO中1個(gè)。作為結(jié)果的位錯(cuò)誤的最佳數(shù) 目是15，因此邏輯頁(yè)中的最佳平均位錯(cuò)誤是3.75。該實(shí)例顯示除非 使用提出的創(chuàng)新，具體的邏輯頁(yè)可能以高得多的位出錯(cuò)率結(jié)束——所 示實(shí)例中6個(gè)位錯(cuò)誤。這意味著即使遍及存儲(chǔ)在單元中的所有位的位 錯(cuò)誤的總體平均值相對(duì)低(60,000中15個(gè)或4,000中1個(gè))，除非 采取特殊措施，涉及校正邏輯頁(yè)中錯(cuò)誤的ECC電路系統(tǒng)必須設(shè)計(jì)為 處理相對(duì)高的平均位出錯(cuò)率(在該實(shí)例中——15,000中6個(gè)或2,500 中l(wèi)個(gè))。
由本申請(qǐng)的發(fā)明者提交的、標(biāo)題為"MBC閃速存儲(chǔ)器中錯(cuò)誤校正 的方法，，的最近美國(guó)專利申請(qǐng)(在這里稱"Litsyn等人")公開(kāi)相同目 標(biāo)的不同方法。在此以提及方式引用該申請(qǐng)，如同將其完全在這里陳 述。代替單獨(dú)為了錯(cuò)誤校正的目的處理每個(gè)邏輯頁(yè)，Litsyn等人同時(shí) 處理共享相同組單元的所有邏輯頁(yè)，作為一個(gè)ECC代碼字處理所有
那些多個(gè)邏輯頁(yè)的所有位。這使得ECC電路系統(tǒng)必須處理的平均位 出錯(cuò)率更低——在上面的實(shí)例中僅4，000中l(wèi)個(gè)。
在大多數(shù)ECC實(shí)現(xiàn)中，所有位被相同處理，并且沒(méi)有位被i/w為 比平均更可靠或更不可靠。但是，如從上面明顯的，當(dāng)從一組MBC 閃速存儲(chǔ)器單元中讀取多個(gè)邏輯頁(yè)時(shí)，存儲(chǔ)在不同位頁(yè)中的位具有不同的錯(cuò)誤概率。上面討論的用于平均錯(cuò)誤分布的現(xiàn)有技術(shù)方法的一些
(Lasser'634， Murin )在使得所有邏輯頁(yè)平均起來(lái)具有相同數(shù)目的 位錯(cuò)誤方面是成功的，但是不同的各個(gè)位仍然具有不同的可靠性。
關(guān)于待錯(cuò)誤校正的代碼字中各個(gè)位的位出錯(cuò)率的信息對(duì)于錯(cuò)誤校 正模塊非常有用。我們將使用非常簡(jiǎn)化的實(shí)例說(shuō)明這一點(diǎn)。假設(shè)一組 四位通過(guò)奇偶位防止單個(gè)錯(cuò)誤，使得如果檢測(cè)到錯(cuò)誤，ECC選擇位 中的一位翻轉(zhuǎn)并且提供這個(gè)作為校正結(jié)果。如果代碼字中全部五位
(四個(gè)數(shù)據(jù)位和一個(gè)奇偶位)同等可能地出錯(cuò)，那么關(guān)于檢測(cè)到錯(cuò)誤 時(shí)翻轉(zhuǎn)哪位的決定僅可以隨機(jī)地進(jìn)行。這導(dǎo)致僅20%的正確決定。 但是如果已知位中的一位比代碼字中其他四位的任何一個(gè)不可靠六 倍，那么檢測(cè)到錯(cuò)誤時(shí)選擇該位翻轉(zhuǎn)導(dǎo)致60%的正確決定。雖然該 實(shí)例極度簡(jiǎn)化并且在真實(shí)世界的ECC實(shí)現(xiàn)中計(jì)算和決定的方法復(fù)雜 得多，但是它確實(shí)適合于說(shuō)明各個(gè)位的可靠性數(shù)據(jù)對(duì)于提高錯(cuò)誤校正 方案性能的有用性的目的。
存在額外的可靠性信息影響ECC電路系統(tǒng)處理不同位的方法的 現(xiàn)有技術(shù)系統(tǒng)。參看例如Ban等人于2OO4年6月16日提交且標(biāo)題 為"增加閃速存儲(chǔ)器可靠性的方法，，的美國(guó)專利申請(qǐng)10/867,645。在 Ban等人中，使用比將單元狀態(tài)分離成它的可能值所需的更高分辨率 讀取存儲(chǔ)在閃存單元中的數(shù)據(jù)。例如，如果單元被寫(xiě)入16種狀態(tài)的 一種(也就是單元存儲(chǔ)4位)，那么讀取單元，好像它具有5位一 樣。這被Ban等人稱作使用"分式級(jí)"，但是其他使用不同的術(shù)語(yǔ)例 如"軟位"。其他也使用多于一位的額外讀取來(lái)提供甚至更高的分辨 率。該高分辨率讀取提供的額外位被ECC模塊用于估計(jì)其他"真實(shí)" 數(shù)據(jù)位的可靠性，因?yàn)橥瑢⑺臓顟B(tài)(好像它被實(shí)際讀取一樣)與鄰 近狀態(tài)分離的邊界相比較，它們提供關(guān)于單元額外狀態(tài)的證據(jù)。位于 邊界附近的單元比位于范圍中間和遠(yuǎn)離邊界的單元更可能出錯(cuò)。也存 在利用該方法的現(xiàn)有技術(shù)通信系統(tǒng)，其中有時(shí)許多額外的高分辨率位 用于提高信道的錯(cuò)誤校正性能。
在所有這些現(xiàn)有技術(shù)系統(tǒng)中，額外的可靠性信息是除了僅僅存儲(chǔ)
15位自身固有的信息之外的信息。如果ECC可以僅基于存儲(chǔ)位自身固 有的信息，則這種ECC可以簡(jiǎn)化。例如，可以實(shí)現(xiàn)基于額外可靠性 信息的ECC，而不需要以比讀取存儲(chǔ)在單元中的位所需的更高分辨 率讀取MBC閃速存儲(chǔ)器的單元。

發(fā)明內(nèi)容
本發(fā)明的范圍包括基于僅存儲(chǔ)數(shù)據(jù)固有的額外可靠性信息讀取存 儲(chǔ)在MBC存儲(chǔ)器中的數(shù)據(jù)的三種方法，具有錯(cuò)誤校正。在第一方法 中，額外可靠性信息是讀取位的可靠性的顯式先驗(yàn)估計(jì)。在第二方法 中，額外信息是讀取位的可靠性的隱式先驗(yàn)估計(jì)。在第三方法中，讀 取位的至少一些的可靠性從讀取位的值推斷。
本發(fā)明的ECC可以是系統(tǒng)或非系統(tǒng)的。在系統(tǒng)ECC中，錯(cuò)誤 校正獲得原始數(shù)據(jù)位，對(duì)它們附加一些奇偶位，并且存儲(chǔ)原始數(shù)據(jù)位 和奇偶位。因此，原始數(shù)據(jù)位由編碼過(guò)程保存并且可以在存儲(chǔ)位中識(shí) 別；隨后，當(dāng)讀取存儲(chǔ)位時(shí)，數(shù)據(jù)位和奇偶位都被讀取，并且奇偶位 能夠校正讀取的數(shù)據(jù)位中的錯(cuò)誤。在非系統(tǒng)ECC中，不保存且不存 儲(chǔ)原始數(shù)據(jù)位。代替地，編碼過(guò)程將原始數(shù)據(jù)位轉(zhuǎn)換成更大的一組位 (在這里稱作"受保護(hù)位，，)，這是實(shí)際存儲(chǔ)的位。當(dāng)讀取存儲(chǔ)位時(shí)， 從存儲(chǔ)位中再生原始位。在具體的原始數(shù)據(jù)位與具體的存儲(chǔ)位之間不 存在直接對(duì)應(yīng)。
根據(jù)本發(fā)明，提供一種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中 的多個(gè)數(shù)據(jù)位的方法，存儲(chǔ)通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)奇偶位， 然后將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)，各 自的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該方法包括步驟(a)讀取
單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取位；以及(b)根據(jù) 與奇偶位相對(duì)應(yīng)的讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的讀取位，其中校正根 據(jù)讀取位中至少兩位出錯(cuò)的各自概率的先驗(yàn)估計(jì)而實(shí)現(xiàn)，其中至少一 個(gè)估計(jì)不同于至少另 一個(gè)估計(jì)。
根據(jù)本發(fā)明，提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī) 可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多個(gè)多位單元并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，通過(guò)計(jì)算與數(shù)據(jù)位相 對(duì)應(yīng)的多個(gè)奇偶位，然后將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ)器 的單元中來(lái)存儲(chǔ)數(shù)據(jù)位，各自的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該
計(jì)算機(jī)可讀代碼包括(a)用于讀取單元，從而對(duì)于每個(gè)單元，獲 得各自的多個(gè)讀取位的程序代碼；以及(b)用于根據(jù)與奇偶位相對(duì) 應(yīng)的讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的讀取位的程序代碼，其中校正根據(jù) 讀取位中至少兩位出錯(cuò)的各自概率的先驗(yàn)估計(jì)而實(shí)現(xiàn)，其中至少一個(gè) 估計(jì)不同于至少另 一 個(gè)估計(jì)。
根據(jù)本發(fā)明，提供一種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中 的多個(gè)數(shù)據(jù)位的方法，存儲(chǔ)通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)受保護(hù) 位，然后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)，各自的多個(gè)受保 護(hù)位存儲(chǔ)在單元的每個(gè)中，該方法包括步驟(a)讀取單元，從而 對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取的受保護(hù)位；以及(b)從讀取 的受保護(hù)位中恢復(fù)數(shù)據(jù)位，其中恢復(fù)根據(jù)讀取的受保護(hù)位中至少兩位 出錯(cuò)的各自概率的先驗(yàn)估計(jì)而實(shí)現(xiàn)，其中至少一個(gè)估計(jì)不同于至少另 一個(gè)估計(jì)。
根據(jù)本發(fā)明，提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī) 可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多 個(gè)多位單元并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，通過(guò)計(jì)算與數(shù)據(jù)位相 對(duì)應(yīng)的多個(gè)受保護(hù)位，然后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中來(lái)存儲(chǔ) 數(shù)據(jù)位，各自的多個(gè)受保護(hù)位存儲(chǔ)在單元的每個(gè)中，該計(jì)算機(jī)可讀代 碼包括(a)用于讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè) 讀取位的程序代碼；以及(b)用于從讀取的受保護(hù)位中恢復(fù)數(shù)據(jù)位 的程序代碼，其中恢復(fù)根據(jù)讀取的受保護(hù)位中至少兩位出錯(cuò)的各自概 率的先驗(yàn)估計(jì)而實(shí)現(xiàn)，其中至少一個(gè)估計(jì)不同于至少另一個(gè)估計(jì)。
根據(jù)本發(fā)明，提供一種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中 的多個(gè)數(shù)據(jù)位的方法，存儲(chǔ)通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)奇偶位， 然后將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)，各 自的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該方法包括步驟(a)讀取
17單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取位；以及(b)根據(jù) 與奇偶位相對(duì)應(yīng)的讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的讀取位，其中校正根 據(jù)讀取位中至少兩位出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率僅基于讀取位的 至少一個(gè)方面，該至少一個(gè)方面包括選自讀取位的各自有效性和讀取 位的各自位頁(yè)的方面，其中至少一個(gè)概率不同于至少另一個(gè)概率。
根據(jù)本發(fā)明，提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī) 可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多 個(gè)多位單元并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，通過(guò)計(jì)算與數(shù)據(jù)位相 對(duì)應(yīng)的多個(gè)奇偶位，然后將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ)器 的單元中來(lái)存儲(chǔ)數(shù)據(jù)位，各自的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該 計(jì)算機(jī)可讀代碼包括(a)用于讀取單元，從而對(duì)于每個(gè)單元，獲 得各自的多個(gè)讀取位的程序代碼；以及(b)用于根據(jù)與奇偶位相對(duì) 應(yīng)的讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的讀取位的程序代碼，其中校正根據(jù) 讀取位中至少兩位出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率僅基于讀取位的至 少一個(gè)方面，該至少一個(gè)方面包括選自讀取位的各自有效性和讀取位 的各自位頁(yè)的方面，其中至少一個(gè)概率不同于至少另一個(gè)概率。
根據(jù)本發(fā)明，提供一種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中 的多個(gè)數(shù)據(jù)位的方法，存儲(chǔ)通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)受保護(hù) 位，然后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)，各自的多個(gè)受保 護(hù)位存儲(chǔ)在單元的每個(gè)中，該方法包括步驟(a)讀取單元，從而 對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取的受保護(hù)位；以及(b)從讀取 的受保護(hù)位中恢復(fù)數(shù)據(jù)位，其中恢復(fù)根據(jù)讀取的受保護(hù)位中至少兩位 出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率僅基于讀取的受保護(hù)位的至少一個(gè)方 面，該至少一個(gè)方面包括選自讀取的受保護(hù)位的各自有效性和讀取的 受保護(hù)位的各自位頁(yè)的方面，其中至少一個(gè)概率不同于至少另一個(gè)概 率。
根據(jù)本發(fā)明，提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī) 可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多 個(gè)多位單元并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)受保護(hù)位，然后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中來(lái)存儲(chǔ) 數(shù)據(jù)位，各自的多個(gè)受保護(hù)位存儲(chǔ)在單元的每個(gè)中，該計(jì)算機(jī)可讀代
碼包括(a)用于讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè) 讀取位的程序代碼；以及(b)用于從讀取的受保護(hù)位中恢復(fù)數(shù)據(jù)位 的程序代碼，其中恢復(fù)根據(jù)讀取的受保護(hù)位中至少兩位出錯(cuò)的各自概 率而實(shí)現(xiàn)，該概率僅基于讀取的受保護(hù)位的至少一個(gè)方面，該至少一 個(gè)方面包括選自讀取的受保護(hù)位的各自有效性和讀取的受保護(hù)位的各 自位頁(yè)的方面，其中至少一個(gè)概率不同于至少另一個(gè)概率。
根據(jù)本發(fā)明，提供一種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中 的多個(gè)數(shù)據(jù)位的方法，存儲(chǔ)通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)奇偶位， 然后將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)，各 自的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該方法包括步驟(a)讀取 單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取位；以及(b)根據(jù) 與奇偶位相對(duì)應(yīng)的讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的讀取位，其中校正根 據(jù)讀取位中至少兩位出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率僅基于讀取位的 各個(gè)值，其中至少一個(gè)概率不同于至少另一個(gè)概率。
根據(jù)本發(fā)明，提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī) 可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多 個(gè)多位單元并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，通過(guò)計(jì)算與數(shù)據(jù)位相 對(duì)應(yīng)的多個(gè)奇偶位，然后將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ)器 的單元中來(lái)存儲(chǔ)數(shù)據(jù)位，各自的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該 計(jì)算機(jī)可讀代碼包括(a)用于讀取單元，從而對(duì)于每個(gè)單元，獲 得各自的多個(gè)讀取位的程序代碼；以及(b)用于根據(jù)與奇偶位相對(duì) 應(yīng)的讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的讀取位的程序代碼，其中校正根據(jù) 讀取位中至少兩位出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率僅基于讀取位的各 個(gè)值，其中至少一個(gè)概率不同于至少另一個(gè)概率。
根據(jù)本發(fā)明，提供一種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中 的多個(gè)數(shù)據(jù)位的方法，存儲(chǔ)通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)受保護(hù) 位，然后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)，各自的多個(gè)受保護(hù)位存儲(chǔ)在單元的每個(gè)中，該方法包括步驟(a)讀取單元，從而 對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取的受保護(hù)位；以及(b)從讀取 的受保護(hù)位中恢復(fù)數(shù)據(jù)位，其中恢復(fù)根據(jù)讀取的受保護(hù)位中至少兩位 出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率僅基于讀取的受保護(hù)位的各個(gè)值，其 中至少一個(gè)概率不同于至少另一個(gè)概率。
根據(jù)本發(fā)明，提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī) 可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多 個(gè)多位單元并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，通過(guò)計(jì)算與數(shù)據(jù)位相 對(duì)應(yīng)的多個(gè)受保護(hù)位，然后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中來(lái)存儲(chǔ) 數(shù)據(jù)位，各自的多個(gè)受保護(hù)位存儲(chǔ)在單元的每個(gè)中，該計(jì)算機(jī)可讀代 碼包括(a)用于讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè) 讀取的受保護(hù)位的程序代碼；以及(b)用于從讀取的受保護(hù)位中恢 復(fù)數(shù)據(jù)位的程序代碼，其中恢復(fù)根據(jù)讀取的受保護(hù)位中至少兩位出錯(cuò) 的各自概率而實(shí)現(xiàn)，該概率僅基于讀取的受保護(hù)位的各個(gè)值，其中至
少一個(gè)概率不同于至少另一個(gè)概率。
本發(fā)明的方法的第一實(shí)施方案針對(duì)校正存儲(chǔ)在使用系統(tǒng)ECC的 MBC存儲(chǔ)器中的數(shù)據(jù)。本發(fā)明的方法的第二實(shí)施方案針對(duì)校正存儲(chǔ) 在使用非系統(tǒng)ECC的MBC存儲(chǔ)器中的數(shù)據(jù)。在兩種方法的兩種實(shí) 施方案中，第一步驟是讀取存儲(chǔ)位，從而對(duì)于相關(guān)位存儲(chǔ)于其中的每 個(gè)單元，獲得各自的多個(gè)"讀取，，位。因?yàn)樽x取單元時(shí)的錯(cuò)誤，單元的 "讀取，，位可能與單元中存儲(chǔ)的位不完全相同。準(zhǔn)確地說(shuō)，ECC打算 解決的正是讀取位與存儲(chǔ)位之間的可能差異。
在本發(fā)明的第一方法的第一實(shí)施方案中，根據(jù)與奇偶位相對(duì)應(yīng)的 讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的讀取位。該校正考慮讀取位中兩位或多 位出錯(cuò)的概率的先驗(yàn)估計(jì)，并且不是所有估計(jì)都是相等的。
在本發(fā)明的第一方法的第二實(shí)施方案中，從讀取的受保護(hù)位中恢 復(fù)數(shù)據(jù)位。該恢復(fù)考慮讀取位中兩位或多位出錯(cuò)的概率的先驗(yàn)估計(jì)， 并且不是所有估計(jì)都是相等的。
在本發(fā)明的第二方法的第一實(shí)施方案中，根據(jù)與奇偶位相對(duì)應(yīng)的讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的讀取位。該校正考慮讀取位中兩位或多 位出錯(cuò)的概率，該概率僅基于讀取位的至少一個(gè)方面，并且不是所有 概率都是相等的。用來(lái)估計(jì)這些概率的讀取位的方面必須包括讀取位 的有效性或讀取位的位頁(yè)或者二者。
在本發(fā)明的第二方法的第二實(shí)施方案中，從讀取的受保護(hù)位中恢 復(fù)數(shù)據(jù)位。該恢復(fù)考慮讀取的受保護(hù)位中兩位或多位出錯(cuò)的概率，該 概率僅基于讀取的受保護(hù)位的至少一個(gè)方面，并且不是所有概率都是 相等的。用來(lái)估計(jì)這些概率的讀取的受保護(hù)位的方面必須包括讀取位 的有效性或讀取位的位頁(yè)或者二者。
在本發(fā)明的第三方法的第一實(shí)施方案中，根據(jù)與奇偶位相對(duì)應(yīng)的 讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的讀取位。該校正考慮讀取位中兩位或多
位出錯(cuò)的概率，該概率僅基于讀取位的值，并且不是所有概率都是相 等的。
在本發(fā)明的第三方法的第二實(shí)施方案中，從讀取的受保護(hù)位中恢 復(fù)數(shù)據(jù)位。該恢復(fù)考慮讀取的受保護(hù)位中兩位或多位出錯(cuò)的概率，該 概率僅基于讀取的受保護(hù)位的值，并且不是所有概率都是相等的。
優(yōu)選地，在本發(fā)明的第一方法中，先驗(yàn)估計(jì)的至少兩個(gè)用于單元 中共同一個(gè)的讀取位，或者讀取的受保護(hù)位。作為選擇，先驗(yàn)估計(jì)的
至少兩個(gè)用于不同單元的讀取位，或者讀取的受保護(hù)位。
優(yōu)選地，在本發(fā)明的第一方法中，先驗(yàn)概率取決于相關(guān)位的有效
性。存儲(chǔ)在MBC單元中的位的"有效性"是存儲(chǔ)在MBC單元中的二 進(jìn)制數(shù)中位的位置。例如，存儲(chǔ)四位的MBC單元存儲(chǔ)0-15之間的 二進(jìn)制數(shù)，其具有四位最低有效位、次低有效位、次高有效位和最 高有效位。作為選擇，先驗(yàn)概率取決于相關(guān)位的位頁(yè)。在MBC閃速 存儲(chǔ)器中，具有共同有效性的所有位分組在相同的邏輯位頁(yè)中是一般 慣例，在該情況下，先驗(yàn)概率的這兩個(gè)依賴性是等價(jià)的。
本發(fā)明的范圍也包括使用本發(fā)明的方法中的 一種恢復(fù)存儲(chǔ)在存儲(chǔ) 器中的數(shù)據(jù)的MBC存儲(chǔ)器的控制器，包括本發(fā)明的MBC存儲(chǔ)器和 控制器的存儲(chǔ)設(shè)備，以及具有嵌入于其上的用于根據(jù)本發(fā)明的方法中的一種管理存儲(chǔ)器的計(jì)算機(jī)可讀代碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。


在這里參考附隨附圖僅作為實(shí)例描述本發(fā)明，其中 圖1A-1D顯示一位閃存單元、兩位閃存單元、三位閃存單元和 四位閃速單元中的閾值電壓分布；
圖2是本發(fā)明的閃速存儲(chǔ)設(shè)備的高級(jí)框圖；以及
圖3是本發(fā)明的數(shù)據(jù)存儲(chǔ)系統(tǒng)的高級(jí)部分框圖。
具體實(shí)施例方式
本發(fā)明是一種每個(gè)單元存儲(chǔ)多位的存儲(chǔ)器的錯(cuò)誤校正方法，其利 用存儲(chǔ)在每個(gè)單元中的各個(gè)位出錯(cuò)的概率的知識(shí)。
可以參考附圖和附隨描述更好地理解根據(jù)本發(fā)明的錯(cuò)誤校正的原 理和操作。
本發(fā)明的第一兩種方法是利用從各個(gè)位存儲(chǔ)于設(shè)備單元內(nèi)的位置 導(dǎo)出的可靠性信息(例如，在每個(gè)單元的位屬于不同頁(yè)的MBC閃速 存儲(chǔ)設(shè)備的情況下，各個(gè)位存儲(chǔ)在哪些位頁(yè)中)，校正從MBC閃速
存儲(chǔ)設(shè)備中讀取的數(shù)據(jù)中的錯(cuò)誤的改進(jìn)方法。本發(fā)明的第三方法是利 用從共享共同單元的不同位之間的相關(guān)性導(dǎo)出的可靠性信息，校正從
MBC閃速存儲(chǔ)設(shè)備中讀取的數(shù)據(jù)中的錯(cuò)誤的改進(jìn)方法。提出的方法 可適用于在校正過(guò)程中使用的ECC代碼字包含位于共享單元中的多 個(gè)位的情況。這通常是Litsyn等人的方法用于校正從MBC閃存設(shè)備 中讀取的數(shù)據(jù)中的錯(cuò)誤時(shí)的情況。
在本發(fā)明的第一兩種方法中，利用每個(gè)位的物理存儲(chǔ)位置已知， 因此它的期望出錯(cuò)率也已知的事實(shí)(注意術(shù)語(yǔ)"位的出錯(cuò)率"和"位的 可靠率"在這里用作相同特征的兩個(gè)相對(duì)方面，因此可互換地用于指 相同的特性)。因此，ECC模塊通過(guò)為每個(gè)位指定錯(cuò)誤的初始先驗(yàn) 概率，用作ECC計(jì)算和決定的初始點(diǎn)來(lái)利用該信息。本發(fā)明并不局 限于任何具體的ECC方案或算法——存在許多現(xiàn)有領(lǐng)域中已知的可 以利用這種初始開(kāi)始點(diǎn)并根據(jù)成功概率、收斂時(shí)間或成功的其他因素 而提供更好的錯(cuò)誤校正的ECC算法。特別地，本發(fā)明的第一兩種方法打算與"軟，，解碼算法一起使用。
這種算法在例如George C. Clark， Jr.和J. Bibb Cain,炎字遞^T^ 錯(cuò)誤戎jE薦竭(Springer, 1981) , S. Lin和D.J. Costello,錯(cuò)諒控 差^Mk^V^ (Prentice-Hall, 1983)以及Branka Vucetic和 JinhongY薩，r^"七碼..肩理和^(Kluwer， 2000)中描述。 雖然這些參考文獻(xiàn)針對(duì)軟ECC算法在通信中的使用，如何將這些算 法適用于每個(gè)單元存儲(chǔ)多位的存儲(chǔ)器中的錯(cuò)誤校正對(duì)于本領(lǐng)域技術(shù)人 員是顯然的。
這些方法不同于額外信息通過(guò)以更高分辨率讀取單元而獲得的上 述現(xiàn)有技術(shù)方法。在本發(fā)明中，不同的可靠性值在讀取數(shù)據(jù)之前確定 并且不依賴于讀取數(shù)據(jù)的實(shí)際值。這不是上面現(xiàn)有技術(shù)方法的情況。 換句話說(shuō)，本發(fā)明能夠?qū)㈠e(cuò)誤的先驗(yàn)概率用于各個(gè)位位置，即使這種 概率不能從實(shí)際數(shù)據(jù)中獲得，而現(xiàn)有技術(shù)系統(tǒng)依賴于從實(shí)際數(shù)據(jù)中提 取這種概率的能力。本發(fā)明利用可以例如由閃存的供應(yīng)商提供的概 率。這種先驗(yàn)概率的一個(gè)優(yōu)點(diǎn)在于本發(fā)明比現(xiàn)有技術(shù)方法實(shí)現(xiàn)起來(lái)更 簡(jiǎn)單。不像那些方法，本發(fā)明不需要提取和操作存儲(chǔ)位上面的附加 位。
例如，考慮在Lasser'634和在Murin中討論的每個(gè)單元存儲(chǔ)四 位的位次序{15， 14， 12， 13, 9， 8, 10， 11， 3, 2， 0， 4, 6， 7， 5， 1)。(這是圖1D中說(shuō)明的位次序)。如在那些專利申請(qǐng)中顯示 的，最低位是最高位出錯(cuò)概率的六倍，次低位是最高位出錯(cuò)概率的五 倍，并且次高位是最高位出錯(cuò)概率的三倍。在用來(lái)存儲(chǔ)數(shù)據(jù)的四個(gè)邏 輯頁(yè)的一組15,000個(gè)每個(gè)單元存儲(chǔ)四位的MBC單元中，假定的單元 出錯(cuò)率是、0oo中1個(gè)，每個(gè)單元的最低位具有6/15，000=2/5，000的 先驗(yàn)錯(cuò)誤概率，每個(gè)單元的次低位具有5/15，000=1/3，000的先驗(yàn)錯(cuò)誤 概率，每個(gè)單元的次高位具有3/15,000=1/5,000的先驗(yàn)錯(cuò)誤概率，以 及每個(gè)單元的最高位具有1/15,000的先驗(yàn)錯(cuò)誤概率。
在該實(shí)例中，位的先驗(yàn)錯(cuò)誤概率僅是位的有效性的函數(shù)。相同位 頁(yè)中的所有位具有相同的先驗(yàn)錯(cuò)誤概率。 一般地說(shuō)，位頁(yè)的一些位具
23有與相同位頁(yè)的其他位不同的先驗(yàn)錯(cuò)誤概率是可能的。
在本發(fā)明的第三方法中，利用除了從MBC單元的物理頁(yè)位中位 的位置獲得的可靠性信息之外，存在可以由ECC模塊利用的另一個(gè) 信息源的事實(shí)。與ECC代碼字的每個(gè)位來(lái)自不同單元，其中不同位 的錯(cuò)誤之間沒(méi)有相關(guān)性的情況相反，在代碼字中存在來(lái)自相同單元的 多個(gè)位的情況下(如Litsyn等人的方法中的情況)，我們可以從一 位的值中推導(dǎo)相同單元中其他位的值。因?yàn)椴皇情W存單元中所有錯(cuò)誤 狀態(tài)轉(zhuǎn)換同等地可能，推導(dǎo)可以從一位進(jìn)行到另一位。
例如考慮每個(gè)單元存儲(chǔ)四位的位次序{15， 14， 12, 13, 9， 8， 10， 11, 3, 2， 0， 4, 6， 7, 5， 1}。假設(shè)單元的解碼從最高有效位 到最低有效位順序地執(zhí)行。假設(shè)單元的三個(gè)最高有效位已經(jīng)讀作 "100"并且已經(jīng)由ECC算法校正為"101，，。這可以僅移動(dòng)一個(gè)閾值電 壓范圍而發(fā)生的唯一方法是如果單元寫(xiě)作10 (二進(jìn)制1010)并且讀 作8 ( 二進(jìn)制1000 )。備選方案是
單元寫(xiě)作10 (二進(jìn)制1010)并且讀作9 (二進(jìn)制1001)，兩個(gè) 閾值電壓范圍的移動(dòng)。
單元寫(xiě)作11 (二進(jìn)制1011)并且讀作8 (二進(jìn)制1000)，兩個(gè) 閾值電壓范圍的移動(dòng)。
單元寫(xiě)作11 (二進(jìn)制1011)并且讀作9 (二進(jìn)制1001)，三個(gè) 閾值電壓范圍的移動(dòng)。
這暗示著最低有效位為"0，，的奇數(shù)比最低有效位為"1"的奇數(shù)高得多。
該方法也不同于額外信息通過(guò)以更高分辨率讀取單元而獲得的上 述現(xiàn)有技術(shù)方法。在本發(fā)明中，輸入到ECC模塊中的唯一位是數(shù)據(jù) 位和它們相應(yīng)的奇偶位。沒(méi)有其他數(shù)據(jù)相關(guān)的輸入(與預(yù)先確定的非 數(shù)據(jù)相關(guān)的輸入對(duì)比)提供到ECC模塊，用于執(zhí)行它的校正過(guò)程。 這不是上面現(xiàn)有技術(shù)方法的情況，其中較高精度的額外位從單元中產(chǎn) 生并且作為輔助輸入提供到ECC模塊。
本發(fā)明的范圍也包括代碼字中的僅一些位而不是全部位被指定不同于平均值的初始概率的更一般情況。它也包括共享單元的位之間的 相關(guān)效應(yīng)僅對(duì)于一些單元而不是全部單元考慮的更一般情況。
至此，已經(jīng)在"系統(tǒng)的，，錯(cuò)誤校正方案的背景環(huán)境中呈現(xiàn)本發(fā)明。 如上所述，在系統(tǒng)的錯(cuò)誤校正編碼中，原始數(shù)據(jù)位由編碼過(guò)程保存并 且可以在存儲(chǔ)位中識(shí)別。換句話說(shuō)，錯(cuò)誤校正機(jī)制獲得原始數(shù)據(jù)位， 對(duì)它們?cè)黾右恍┢媾嘉?，并且存?chǔ)數(shù)據(jù)位和奇偶位。隨后，當(dāng)讀取存 儲(chǔ)位時(shí)，數(shù)據(jù)位和奇偶位都被讀取，并且奇偶位能夠校正讀取的數(shù)據(jù) 位中的錯(cuò)誤，從而產(chǎn)生原始數(shù)據(jù)位。
但是，本發(fā)明同等地適用于非系統(tǒng)的錯(cuò)誤校正代碼。如上所迷， 在這種代碼中，不保存且不存儲(chǔ)原始數(shù)據(jù)位。代替地，編碼過(guò)程將原 始數(shù)據(jù)位轉(zhuǎn)換成更大的一組位，這是實(shí)際存儲(chǔ)的位。當(dāng)讀取存儲(chǔ)的保 護(hù)數(shù)據(jù)位時(shí)，再生原始數(shù)據(jù)位，即使在保護(hù)數(shù)據(jù)位中存在錯(cuò)誤。非系
i接對(duì)應(yīng)。原始數(shù)據(jù)位"分散，，:J個(gè)存::中，并且僅;些多;存儲(chǔ) 位的組合告知原始位的值。
本發(fā)明的范圍包括如上所述從MBC閃速存儲(chǔ)設(shè)備中讀取數(shù)據(jù)位 的方法。本發(fā)明的范圍也包括根據(jù)上面的方法從MBC閃速存儲(chǔ)單元 的陣列中讀取的閃速存儲(chǔ)控制器。本發(fā)明的范圍也包括將MBC閃速
存儲(chǔ)單元的陣列與根據(jù)上面的方法從陣列讀取的閃速存儲(chǔ)控制器結(jié)合 的閃速存儲(chǔ)設(shè)備。
再次參考附圖，圖2是連接到主機(jī)30、本發(fā)明的閃速存儲(chǔ)i殳備 20的高級(jí)框圖。圖2從Ban的美國(guó)專利5,404,485號(hào)的圖1改編，在 此以提及方式引用該專利，如同將其完全在這里陳述。閃速存儲(chǔ)設(shè)備 20包括閃速存儲(chǔ)器24、控制器22和隨機(jī)存取存儲(chǔ)器(RAM) 26。 對(duì)應(yīng)于US 5，404，485的"閃存控制14"的控制器22在RAM 26的幫助 下管理閃速存儲(chǔ)器24，如US 5,404,485中描述的。閃速存儲(chǔ)器24編 碼數(shù)據(jù)，閃速存儲(chǔ)器24的每個(gè)單元兩位或多位，如US 6，522，580或 US 6，643，188中描述的。當(dāng)讀取數(shù)據(jù)時(shí)，控制器22如上所述應(yīng)用錯(cuò) 誤校正。圖3是本發(fā)明的備選數(shù)據(jù)存儲(chǔ)系統(tǒng)50的高級(jí)部分框圖。數(shù)據(jù)存 儲(chǔ)系統(tǒng)50包括處理器52和四個(gè)存儲(chǔ)設(shè)備RAM 54，引導(dǎo)ROM 56，海量存儲(chǔ)設(shè)備(硬盤(pán))58和閃速存儲(chǔ)設(shè)備40，所有都經(jīng)由公共 總線60通信。像閃速存儲(chǔ)設(shè)備20 —樣，閃速存儲(chǔ)設(shè)備40包括閃速 存儲(chǔ)器42。不像閃速存儲(chǔ)設(shè)備20，閃速存儲(chǔ)設(shè)備40缺少自己的控制 器和RAM。代替地，處理器52通過(guò)以例如Kfar Saba, Israel的M 系統(tǒng)閃速磁盤(pán)先鋒公司的TrueFFSTM驅(qū)動(dòng)程序的方式執(zhí)行實(shí)現(xiàn)US 5，404，485的方法的軟件驅(qū)動(dòng)程序來(lái)模擬控制器22。閃速存儲(chǔ)器42編 碼數(shù)據(jù)，閃速存儲(chǔ)器42的每個(gè)單元兩位或多位，如US 6,522,580或 US 6,643,188中描述的。當(dāng)讀取數(shù)據(jù)時(shí)，處理器52如上所述應(yīng)用錯(cuò) 誤校正。閃速存儲(chǔ)設(shè)備40也包括總線接口 44以使得處理器52能夠 與閃速存儲(chǔ)器42通信。
處理器52執(zhí)行以管理閃速存儲(chǔ)器42的軟件驅(qū)動(dòng)程序的代碼存儲(chǔ) 在海量存儲(chǔ)設(shè)備58中并且傳送到RAM 54中用于執(zhí)行。因此，海量 存儲(chǔ)設(shè)備58是根據(jù)本發(fā)明的原理用于管理閃速存儲(chǔ)器42的計(jì)算機(jī)可 讀代碼嵌入于其中的計(jì)算機(jī)可讀代碼存儲(chǔ)介質(zhì)的實(shí)例。
雖然已經(jīng)關(guān)于有限數(shù)目的實(shí)施方案描述了本發(fā)明，應(yīng)當(dāng)理解可以 進(jìn)行本發(fā)明的許多變化、修改和其他應(yīng)用。
權(quán)利要求
1.一種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中的多個(gè)數(shù)據(jù)位的方法，所述存儲(chǔ)是通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)奇偶位，然后將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)的，各自的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該方法包括步驟(a)讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取位；以及(b)根據(jù)與奇偶位相對(duì)應(yīng)的所述讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的所述讀取位，其中所述校正至少部分地根據(jù)所述讀取位中至少兩位出錯(cuò)的各自概率的先驗(yàn)估計(jì)而實(shí)現(xiàn)，其中至少一個(gè)所述估計(jì)不同于至少另一個(gè)所述估計(jì)。
2. 根據(jù)權(quán)利要求1的方法，其中所述先驗(yàn)估計(jì)中的至少兩個(gè)用 于單元中共同一個(gè)的所述讀取位。
3. 根據(jù)權(quán)利要求1的方法，其中所述先驗(yàn)估計(jì)中的至少兩個(gè)用 于不同單元的所述讀取位。
4. 根據(jù)權(quán)利要求1的方法，其中所述先驗(yàn)概率取決于所述讀取 位的各自有效性。
5. 根據(jù)權(quán)利要求1的方法，其中所述先驗(yàn)概率取決于所述讀取 位的各自位頁(yè)。
6. —種包括多個(gè)多位單元的存儲(chǔ)器的控制器，其使用根據(jù)權(quán)利 要求1的方法讀取存儲(chǔ)在存儲(chǔ)器中的數(shù)據(jù)。
7. —種存儲(chǔ)設(shè)備，包括(a) 包括多個(gè)多位單元的存儲(chǔ)器；以及(b) 根據(jù)權(quán)利要求6用于控制所述存儲(chǔ)器的控制器。
8. —種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì) 上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多個(gè)多位單元并 且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，所述數(shù)據(jù)位是通過(guò)計(jì)算與數(shù)據(jù)位相 對(duì)應(yīng)的多個(gè)奇偶位，然后將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ)器的單元中來(lái)存儲(chǔ)的，各自的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該計(jì)算機(jī)可讀代碼包括(a)用于讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取 位的程序代碼；以及(b )用于根據(jù)與奇偶位相對(duì)應(yīng)的所述讀取位校正與數(shù)據(jù)位相對(duì) 應(yīng)的所述讀取位的程序代碼，其中所述校正至少部分地根據(jù)所述讀取 位中至少兩位出錯(cuò)的各自概率的先驗(yàn)估計(jì)而實(shí)現(xiàn)，其中至少一個(gè)所述 估計(jì)不同于至少另 一個(gè)所述估計(jì)。
9. 一種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中的多個(gè)數(shù)據(jù)位 的方法，存儲(chǔ)通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)受保護(hù)位，然后將受保 護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)，各自的多個(gè)受保護(hù)位存儲(chǔ)在單元 的每個(gè)中，該方法包括步驟(a) 讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取的受 保護(hù)位；以及(b) 從讀取的受保護(hù)位中恢復(fù)數(shù)據(jù)位，其中所述恢復(fù)至少部分 地根據(jù)所述讀取的受保護(hù)位中至少兩位出錯(cuò)的各自概率的先驗(yàn)估計(jì)而 實(shí)現(xiàn)，其中至少一個(gè)所述估計(jì)不同于至少另一個(gè)所述估計(jì)。
10. 根據(jù)權(quán)利要求9的方法，其中所述先驗(yàn)估計(jì)中的至少兩個(gè) 用于單元中共同一個(gè)的所述讀取的受保護(hù)位。
11. 根據(jù)權(quán)利要求9的方法，其中所述先驗(yàn)估計(jì)中的至少兩個(gè) 用于不同單元的所述讀取的受保護(hù)位。
12. 根據(jù)權(quán)利要求9的方法，其中所述先驗(yàn)概率取決于所述讀 取的受保護(hù)位的各自有效性。
13. 根據(jù)權(quán)利要求9的方法，其中所述先驗(yàn)概率取決于所述讀 取的受保護(hù)位的各自位頁(yè)。
14. 一種包括多個(gè)多位單元的存儲(chǔ)器的控制器，其使用根據(jù)權(quán) 利要求9的方法讀取存儲(chǔ)在存儲(chǔ)器中的數(shù)據(jù)。
15. —種存儲(chǔ)設(shè)備，包括(a)包括多個(gè)多位單元的存儲(chǔ)器；以及(b)根據(jù)權(quán)利要求14用于控制所述存儲(chǔ)器的控制器。
16. —種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī)可讀存儲(chǔ)介 質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多個(gè)多位單元 并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，所述數(shù)據(jù)位是通過(guò)計(jì)算與數(shù)據(jù)位 相對(duì)應(yīng)的多個(gè)受保護(hù)位，然后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中來(lái)存 儲(chǔ)的，各自的多個(gè)受保護(hù)位存儲(chǔ)在單元的每個(gè)中，該計(jì)算機(jī)可讀代碼 包括(a) 用于讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取 位的程序代碼；以及(b) 用于從讀取的受保護(hù)位中恢復(fù)數(shù)據(jù)位的程序代碼，其中所 述恢復(fù)至少部分地根據(jù)所述讀取的受保護(hù)位中至少兩位出錯(cuò)的各自概 率的先驗(yàn)估計(jì)而實(shí)現(xiàn)，其中至少一個(gè)所述估計(jì)不同于至少另 一個(gè)所述 估計(jì)。
17. —種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中的多個(gè)數(shù)振 位的方法，所述存儲(chǔ)是通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)奇偶位，然后 將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)的，各自 的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該方法包括步驟U)讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取位；以及(b )根據(jù)與奇偶位相對(duì)應(yīng)的所述讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的 所述讀取位，其中所述校正根據(jù)所述讀取位中至少兩位出錯(cuò)的各自概 率而實(shí)現(xiàn)，該概率僅基于所述讀取位的至少一個(gè)方面，所述至少一個(gè) 方面包括選自所述讀取位的各自有效性和所述讀取位的各自位頁(yè)的方 面，其中至少一個(gè)所述概率不同于至少另一個(gè)所述概率。
18. —種包括多個(gè)多位單元的存儲(chǔ)器的控制器，其使用根據(jù)權(quán) 利要求17的方法讀取存儲(chǔ)在存儲(chǔ)器中的數(shù)據(jù)。
19. 一種存儲(chǔ)設(shè)備，包括(a) 包括多個(gè)多位單元的存儲(chǔ)器；以及(b) 才艮據(jù)權(quán)利要求18用于控制所述存儲(chǔ)器的控制器。
20. —種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī)可讀存儲(chǔ)介 質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多個(gè)多位單元 并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，所述數(shù)據(jù)位是通過(guò)計(jì)算與數(shù)據(jù)位 相對(duì)應(yīng)的多個(gè)奇偶位，然后將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ) 器的單元中來(lái)存儲(chǔ)的，各自的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該計(jì) 算機(jī)可讀代碼包括(a)用于讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取 位的程序代碼；以及(b )用于根據(jù)與奇偶位相對(duì)應(yīng)的所述讀取位校正與數(shù)據(jù)位相對(duì) 應(yīng)的所述讀取位的程序代碼，其中所述校正根據(jù)所述讀取位中至少兩 位出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率僅基于所述讀取位的至少一個(gè)方 面，所述至少一個(gè)方面包括選自所述讀取位的各自有效性和所述讀取 位的各自位頁(yè)的方面，其中至少一個(gè)所述概率不同于至少另一個(gè)所述 概率。
21. —種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中的多個(gè)數(shù)據(jù) 位的方法，所述存儲(chǔ)是通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)受保護(hù)位，然 后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)的，各自的多個(gè)受保護(hù)位 存儲(chǔ)在單元的每個(gè)中，該方法包括步驟(a) 讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取的受保護(hù)位；以及(b) 從讀取的受保護(hù)位中恢復(fù)數(shù)據(jù)位，其中所述恢復(fù)根據(jù)所述 讀取的受保護(hù)位中至少兩位出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率僅基于所 述讀取的受保護(hù)位的至少一個(gè)方面，所述至少一個(gè)方面包括選自所述 讀取的受保護(hù)位的各自有效性和所述讀取的受保護(hù)位的各自位頁(yè)的方 面，其中至少一個(gè)所述概率不同于至少另一個(gè)所述概率。
22. —種包括多個(gè)多位單元的存儲(chǔ)器的控制器，其使用根據(jù)權(quán) 利要求21的方法讀取存儲(chǔ)在存儲(chǔ)器中的數(shù)據(jù)。
23. —種存儲(chǔ)設(shè)備，包括(a)包括多個(gè)多位單元的存儲(chǔ)器；以及(b )根據(jù)權(quán)利要求22用于控制所述存儲(chǔ)器的控制器。
24. —種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī)可讀存儲(chǔ)介 質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多個(gè)多位單元 并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，所述數(shù)據(jù)位是通過(guò)計(jì)算與數(shù)據(jù)位 相對(duì)應(yīng)的多個(gè)受保護(hù)位，然后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中來(lái)存 儲(chǔ)的，各自的多個(gè)受保護(hù)位存儲(chǔ)在單元的每個(gè)中，該計(jì)算機(jī)可讀代碼 包括(a) 用于讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取 的受保護(hù)位的程序代碼；以及(b) 用于從所述讀取的受保護(hù)位中恢復(fù)數(shù)據(jù)位的程序代碼，其 中所述恢復(fù)根據(jù)所述讀取的受保護(hù)位中至少兩位出錯(cuò)的各自概率而實(shí) 現(xiàn)，該概率僅基于所述讀取的受保護(hù)位的至少一個(gè)方面，所述至少一 個(gè)方面包括選自所述讀取的受保護(hù)位的各自有效性和所述讀取的受保 護(hù)位的各自位頁(yè)的方面，其中至少一個(gè)所述概率不同于至少另一個(gè)所 述概率。
25. —種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中的多個(gè)數(shù)據(jù) 位的方法，所述存儲(chǔ)是通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)奇偶位，然后 將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)的，各自 的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該方法包括步驟(a) 讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取位；以及(b) 根據(jù)與奇偶位相對(duì)應(yīng)的所述讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的 所述讀取位，其中所述校正根據(jù)所述讀取位中至少兩位出錯(cuò)的各自概 率而實(shí)現(xiàn)，該概率僅基于所述讀取位的各個(gè)值，其中至少一個(gè)所述概 率不同于至少另一個(gè)所述概率。
26， 一種包括多個(gè)多位單元的存儲(chǔ)器的控制器，其使用根據(jù)權(quán) 利要求25的方法讀取存儲(chǔ)在存儲(chǔ)器中的數(shù)據(jù)。
27. —種存儲(chǔ)設(shè)備，包括 (a)包括多個(gè)多位單元的存儲(chǔ)器；以及(b)根據(jù)權(quán)利要求26用于控制所述存儲(chǔ)器的控制器。
28. —種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī)可讀存儲(chǔ)介 質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多個(gè)多位單元 并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，所述數(shù)據(jù)位是通過(guò)計(jì)算與數(shù)據(jù)位 相對(duì)應(yīng)的多個(gè)奇偶位，然后將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ) 器的單元中來(lái)存儲(chǔ)的，各自的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該計(jì) 算機(jī)可讀代碼包括(a)用于讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取 位的程序代碼；以及(b )用于根據(jù)與奇偶位相對(duì)應(yīng)的所述讀取位校正與數(shù)據(jù)位相對(duì) 應(yīng)的所述讀取位的程序代碼，其中所述校正根據(jù)所述讀取位中至少兩 位出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率僅基于所述讀取位的各個(gè)值，其中 至少一個(gè)所述概率不同于至少另一個(gè)所述概率。
29. —種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中的多個(gè)數(shù)據(jù) 位的方法，所述存儲(chǔ)是通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)受保護(hù)位，然 后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)的，各自的多個(gè)受保護(hù)位 存儲(chǔ)在單元的每個(gè)中，該方法包括步驟(a) 讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取的受 保護(hù)位；以及(b) 從讀取的受保護(hù)位中恢復(fù)數(shù)據(jù)位，其中所述恢復(fù)根據(jù)所述 讀取的受保護(hù)位中至少兩位出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率僅基于所 述讀取的受保護(hù)位的各個(gè)值，其中至少一個(gè)所述概率不同于至少另一 個(gè)所述概率。
30. —種包括多個(gè)多位單元的存儲(chǔ)器的控制器，其使用根據(jù)權(quán) 利要求29的方法讀取存儲(chǔ)在存儲(chǔ)器中的數(shù)據(jù)。
31. —種存儲(chǔ)設(shè)備，包括(a)包括多個(gè)多位單元的存儲(chǔ)器；以及(b )根據(jù)權(quán)利要求30用于控制所述存儲(chǔ)器的控制器
32. —種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多個(gè)多位單元并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，所述數(shù)據(jù)位是通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)受保護(hù)位，然后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中來(lái)存儲(chǔ)的，各自的多個(gè)受保護(hù)位存儲(chǔ)在單元的每個(gè)中，該計(jì)算機(jī)可讀代碼包括(a) 用于讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取的受保護(hù)位的程序代碼；以及(b) 用于從所述讀取的受保護(hù)位中恢復(fù)數(shù)據(jù)位的程序代碼，其中所述恢復(fù)根據(jù)所述讀取的受保護(hù)位中至少兩位出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率僅基于所述讀取的受保護(hù)位的各個(gè)值，其中至少一個(gè)所述概率不同于至少另一個(gè)所述概率。
33. —種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中的多個(gè)數(shù)據(jù)位的方法，所述存儲(chǔ)是通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)奇偶位，然后將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)的，各自的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該方法包括步驟(a)讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取位；以及(b )根據(jù)與奇偶位相對(duì)應(yīng)的所述讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的所述讀取位，其中所述校正根據(jù)所述讀取位中至少兩位出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率至少部分地基于作為所述讀取的結(jié)果而獲得的信息，所述信息局限于所述讀取位的各個(gè)值，其中至少一個(gè)所述概率不同于至少另一個(gè)所述概率。
34. —種包括多個(gè)多位單元的存儲(chǔ)器的控制器，其使用根據(jù)權(quán)利要求33的方法讀取存儲(chǔ)在存儲(chǔ)器中的數(shù)據(jù)。
35. —種存儲(chǔ)設(shè)備，包括(a)包括多個(gè)多位單元的存儲(chǔ)器；以及(b )根據(jù)權(quán)利要求34用于控制所述存儲(chǔ)器的控制器。
36. —種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多個(gè)多位單元并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，所述數(shù)據(jù)位是通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)奇偶位，然后將數(shù)據(jù)位和奇偶位作為存儲(chǔ)位存儲(chǔ)在存儲(chǔ)器的單元中來(lái)存儲(chǔ)的，各自的多個(gè)存儲(chǔ)位存儲(chǔ)在單元的每個(gè)中，該計(jì)算機(jī)可讀代碼包括U)用于讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取位的程序代碼；以及(b)用于根據(jù)與奇偶位相對(duì)應(yīng)的所述讀取位校正與數(shù)據(jù)位相對(duì)應(yīng)的所述讀取位的程序代碼，其中所述校正根據(jù)所述讀取位中至少兩位出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率至少部分地基于作為所述讀取的結(jié)果而獲得的信息，所述信息局限于所述讀取位的各個(gè)值，其中至少一個(gè)所述概率不同于至少另 一個(gè)所述概率。
37. —種讀取存儲(chǔ)在包括多個(gè)多位單元的存儲(chǔ)器中的多個(gè)數(shù)據(jù)位的方法，所述存儲(chǔ)是通過(guò)計(jì)算與數(shù)據(jù)位相對(duì)應(yīng)的多個(gè)受保護(hù)位，然后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中而實(shí)現(xiàn)的，各自的多個(gè)受保護(hù)位存儲(chǔ)在單元的每個(gè)中，該方法包括步驟(a) 讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取的受保護(hù)位；以及(b) 從讀取的受保護(hù)位中恢復(fù)數(shù)據(jù)位，其中所述恢復(fù)根據(jù)所述讀取的受保護(hù)位中至少兩位出錯(cuò)的各自概率而實(shí)現(xiàn)，該概率至少部分地基于作為所述讀取的結(jié)果而獲得的信息，所述信息局限于所述讀取的受保護(hù)位的各個(gè)值，其中至少一個(gè)所述概率不同于至少另一個(gè)所述概率。
38. —種包括多個(gè)多位單元的存儲(chǔ)器的控制器，其使用根據(jù)權(quán)利要求37的方法讀取存儲(chǔ)在存儲(chǔ)器中的數(shù)據(jù)。
39. —種存儲(chǔ)設(shè)備，包括(a)包括多個(gè)多位單元的存儲(chǔ)器；以及(b )根據(jù)權(quán)利要求38用于控制所述存儲(chǔ)器的控制器
40. —種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有包含在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)可讀代碼，計(jì)算機(jī)可讀代碼用于管理包括多個(gè)多位單元并且其中存儲(chǔ)多個(gè)數(shù)據(jù)位的存儲(chǔ)器，所述數(shù)據(jù)位是通過(guò)計(jì)算與數(shù)據(jù)位 相對(duì)應(yīng)的多個(gè)受保護(hù)位，然后將受保護(hù)位存儲(chǔ)在存儲(chǔ)器的單元中來(lái)存 儲(chǔ)的，各自的多個(gè)受保護(hù)位存儲(chǔ)在單元的每個(gè)中，該計(jì)算機(jī)可讀代碼包括(a) 用于讀取單元，從而對(duì)于每個(gè)單元，獲得各自的多個(gè)讀取 的受保護(hù)位的程序代碼；以及(b) 用于從所述讀取的受保護(hù)位中恢復(fù)數(shù)據(jù)位的程序代碼，其 中所述恢復(fù)根據(jù)所述讀取的受保護(hù)位中至少兩位出錯(cuò)的各自概率而實(shí) 現(xiàn)，該概率至少部分地基于作為所述讀取的結(jié)果而獲得的信息，所述 信息局限于所述讀取的受保護(hù)位的各個(gè)值，其中至少一個(gè)所迷概率不 同于至少另一個(gè)所述概率。
全文摘要
根據(jù)讀取位的一位或多位出錯(cuò)的估計(jì)概率，根據(jù)系統(tǒng)或非系統(tǒng)ECC，讀取并校正(系統(tǒng)ECC)或恢復(fù)(非系統(tǒng)ECC)存儲(chǔ)在每個(gè)單元存儲(chǔ)多位的存儲(chǔ)器的單元中的數(shù)據(jù)。在本發(fā)明的一種方法中，估計(jì)是先驗(yàn)的。在本發(fā)明的另一種方法中，估計(jì)僅基于包括讀取位的有效性或位頁(yè)的讀取位的方面。在本發(fā)明的第三方法中，估計(jì)僅基于讀取位的值。并不是所有的估計(jì)都是相等的。
文檔編號(hào)G11C29/00GK101529525SQ200680044045
公開(kāi)日2009年9月9日 申請(qǐng)日期2006年10月15日 優(yōu)先權(quán)日2005年10月17日
發(fā)明者E·沙龍, I·奧羅德, M·拉瑟, M·穆里恩, S·利特辛 申請(qǐng)人:特拉維夫大學(xué)拉莫特有限公司