專利名稱：管理非易失存儲器系統(tǒng)中的數(shù)據(jù)完整性的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及大規(guī)模數(shù)字?jǐn)?shù)據(jù)存儲系統(tǒng)。更特別地，本發(fā)明涉及提高數(shù)據(jù)存儲錯誤恢復(fù)能力而不帶來顯著數(shù)量開銷的系統(tǒng)和方法。
背景技術(shù)：
由于其緊湊的物理尺寸，及能被反復(fù)地再編程的能力，非易失存儲器系統(tǒng)如閃存存儲系統(tǒng)的使用在增長。閃存存儲系統(tǒng)的緊湊的物理尺寸幫助其使用在越來越流行的裝置中。使用閃存存儲系統(tǒng)的設(shè)備包括，但不僅限于，數(shù)碼相機、數(shù)碼攝像機、數(shù)碼音樂播放器、手持個人計算機及全球定位系統(tǒng)。能夠反復(fù)地再編程包括在閃存存儲系統(tǒng)中的非易失存儲器的能力使得閃存存儲系統(tǒng)能夠被使用并重用。
通常，閃存存儲系統(tǒng)可以包括閃存卡和閃存芯片組。閃存芯片組通常包括閃存組件和一個控制器組件。通常，閃存芯片組可以被組裝到一個嵌入系統(tǒng)中。這樣的部件或主機系統(tǒng)的制造者通常以組件形式獲取閃存和其他組件，然后組裝閃存和其他組件到主機系統(tǒng)中。
通常，為了確保存儲在閃存的物理塊中的數(shù)據(jù)的正確，使用糾錯碼(ECC)算法，或錯誤檢查和糾正碼算法來編碼數(shù)據(jù)用于存儲，和解碼已存儲的數(shù)據(jù)。通常ECC算法使用專門的電路或軟件來編碼和解碼數(shù)據(jù)。很多ECC算法或方法會加入一個或多個用來檢測和糾正和已存儲的數(shù)據(jù)關(guān)聯(lián)的錯誤的校驗比特。
一些用來編碼和解碼數(shù)據(jù)用于存儲的ECC算法被稱為1比特ECC算法和2比特ECC算法。1比特ECC算法能夠表示一組符號以使得如果1比特的表示不正確，例如，如果反轉(zhuǎn)，仍然能夠正確地標(biāo)識并糾正該符號。2比特ECC算法能夠表示一組符號以使得如果2比特的表示反轉(zhuǎn)或不正確，仍然能夠正確地標(biāo)識并糾正該符號。
2比特ECC算法的實現(xiàn)，雖然于1比特ECC算法相比提供了增強的錯誤糾正能力，通常包括更多的計算，并且因此比1比特ECC算法的實現(xiàn)有更多的計算開銷。當(dāng)需要更多的計算開銷時，非易失存儲器將消耗更多的能耗，例如，電池能耗。另外，2比特ECC算法的實現(xiàn)通常需要比1比特ECC算法所需更多的校驗比特的存儲，如熟悉技術(shù)的人理解的那樣，這是不太現(xiàn)實的。
ECC算法通常被用來編碼物理頁的內(nèi)容。圖1為物理頁的圖形表示。物理頁200通常包括數(shù)據(jù)部分202和開銷部分204。數(shù)據(jù)部分202包含多個字節(jié)的用戶數(shù)據(jù)，例如，大約512字節(jié)的用戶數(shù)據(jù)，而開銷部分204包含多個開銷字節(jié)，例如，大約16字節(jié)。通常，或者使用ECC算法編碼物理頁200的所有內(nèi)容，或者只對數(shù)據(jù)部分202的內(nèi)容進行編碼而開銷部分204的內(nèi)容不編碼，如圖2b所示。
當(dāng)使用1比特ECC算法編碼物理頁200的所有內(nèi)容，如圖2a所示，那么本質(zhì)上在物理頁200中只會檢測到兩個不正確比特，并且只有一個檢測到的不正確比特會被糾正。通過使用2比特ECC算法編碼物理頁200的所有內(nèi)容，雖然可以檢測到4個不正確的比特并且可以糾2個檢測到的不正確比特，使用2比特ECC算法通常會帶來附加的開銷。在一些情況下，帶來附加的開銷并潛在地導(dǎo)致性能下降被認(rèn)為并不值得通過允許糾正2個不正確的比特獲得的好處。
一些系統(tǒng)本質(zhì)上只編碼數(shù)據(jù)部分的內(nèi)容，并且不編碼開銷部分的內(nèi)容，如圖2b所示。當(dāng)只編碼數(shù)據(jù)部分的內(nèi)容時，會有更少的比特需要通過ECC算法的使用潛在地糾正。然而，整個數(shù)據(jù)部分如圖2b的數(shù)據(jù)部分202中使用1比特ECC算法本質(zhì)上只有一個不正確的比特會被糾正，這在一些情況下時不足的，而本質(zhì)上在開銷部分204中沒有比特會被糾正。
因此，所需的是一種可以提高使用ECC算法糾正的比特數(shù)而不帶來顯著的開銷或性能下降的方法和裝置。即，所需的是一種允許在使用ECC算法編碼的頁中可以被糾正的不正確比特數(shù)本質(zhì)上得到提高而不顯著地增加開銷的需求并使性能下降的系統(tǒng)和裝置。

發(fā)明內(nèi)容
本發(fā)明涉及一種通過劃分頁為區(qū)段并使用擴展的糾錯碼(ECC)計算獨立地地編碼區(qū)段來編碼和頁關(guān)聯(lián)的數(shù)據(jù)的方法和裝置。根據(jù)本發(fā)明的一個方面，編碼和在存儲器系統(tǒng)的非易失存儲器中有數(shù)據(jù)區(qū)域和開銷區(qū)域的頁關(guān)聯(lián)的數(shù)據(jù)的方法包括劃分頁的至少一部分為至少兩個數(shù)據(jù)區(qū)段，至少兩個數(shù)據(jù)區(qū)段包括第一個區(qū)段和第二個區(qū)段，并在第一個區(qū)段上執(zhí)行ECC計算來編碼第一個區(qū)段。該方法還包括本質(zhì)上獨立于第一個區(qū)段在第二個區(qū)段上執(zhí)行ECC計算來編碼第二個區(qū)段。
在一個實例中，第一個區(qū)段包括數(shù)據(jù)區(qū)域并且第二個區(qū)段包括開銷區(qū)域。在另一實例中，第一個區(qū)段包括數(shù)據(jù)區(qū)域的第一個部分并且第二個區(qū)域包括數(shù)據(jù)區(qū)域的第二個部分。
通過允許ECC計算本質(zhì)上獨立地編碼包含在頁的區(qū)段內(nèi)的數(shù)據(jù)，可以增加整個頁中可以被糾正的壞的或不正確的比特數(shù)量而不帶來顯著的性能下降或帶來顯著數(shù)量的附加開銷。當(dāng)劃分頁為至少兩個數(shù)據(jù)區(qū)段時，可以使用ECC算法獨立地編碼兩個區(qū)段。當(dāng)同一ECC算法被用來編碼每個區(qū)段，例如，ECC算法最多檢測兩個不正確比特并糾正一個不正確比特時，在每個區(qū)段中最多會檢測到兩個不正確比特，而在每個區(qū)段中會糾正一個不正確比特。因此，本質(zhì)上可以檢測到并且糾正附加的不正確比特而不需要額外的開銷。糾正頁內(nèi)的附加的不正確比特能力通常會提高存儲在頁內(nèi)的數(shù)據(jù)的可靠性。
本發(fā)明的這些和其他優(yōu)點將在閱讀后面詳細說明并且研究附圖中不同的圖形時變得顯而易見。


通過引用下面的說明和附圖一起，能夠得到對本發(fā)明最好的理解。
圖1為非易失存儲器的物理頁的圖形表示。
圖2a為使用ECC算法對其整體編碼的物理頁的圖形表示。
圖2b為使用ECC算法對其數(shù)據(jù)部分整體編碼而不對開銷部分編碼的物理頁的圖形表示。
圖3a為包含非易失存儲器的通用主機系統(tǒng)的圖形表示。
圖3b為存儲器設(shè)備，如，圖3a的存儲器設(shè)備120的圖形表示。
圖3c為包含嵌入非易失存儲器的主機系統(tǒng)的圖形表示。
圖4a為根據(jù)本發(fā)明的一個實例使用本質(zhì)上獨立地應(yīng)用于該頁的數(shù)據(jù)部分和該頁的開銷部分的ECC算法編碼的物理頁的圖形表示。
圖4b為根據(jù)本發(fā)明的一個實例使用本質(zhì)上獨立地應(yīng)用于該頁的數(shù)據(jù)部分的兩個區(qū)段的ECC算法編碼的物理頁的圖形表示。
圖4c為根據(jù)本發(fā)明的一個實例使用本質(zhì)上獨立地應(yīng)用于該頁的數(shù)據(jù)部分的多個區(qū)段的ECC算法部分地編碼的物理頁的圖形表示。
圖5為有使用本質(zhì)上獨立地應(yīng)用于該頁的多個區(qū)段的1比特ECC算法糾正的不正確比特的頁的圖形表示。
圖6為展示一種通過劃分或分隔該頁為區(qū)段并實現(xiàn)擴展的ECC算法編碼和頁關(guān)聯(lián)的數(shù)據(jù)的方法的處理流圖。
圖7根據(jù)本發(fā)明的一個實例為系統(tǒng)架構(gòu)的方框圖表示。
具體實施例方式
糾錯碼(ECC)算法如1比特ECC算法或2比特ECC算法通常被用來編碼將存儲在非易失存儲器的物理頁上的數(shù)據(jù)，并解碼已存儲的數(shù)據(jù)。使用ECC算法通常能夠提高存儲在物理頁內(nèi)的數(shù)據(jù)的正確率。由于2比特ECC算法可以糾正更多使用1比特ECC算法糾正的錯誤比特的能力，相對較少計算密集的1比特ECC算法首選使用更加計算密集的2比特算法。然而，2比特ECC算法的實現(xiàn)雖然提供了增強的錯誤糾正能力，卻在計算的數(shù)量和能耗需求方面比1比特ECC算法更加昂貴。
通常，當(dāng)ECC算法如1比特ECC算法被用來編碼包含在頁中的數(shù)據(jù)，或者整個頁被一起編碼，或者只有頁的一個數(shù)據(jù)部分被編碼而該頁開銷部分不編碼。當(dāng)整個頁被一起使用1比特ECC算法編碼，那么最多可以檢測到兩個不正確比特并且最多一個不正確比特會被糾正。替換地，當(dāng)僅使用1比特ECC算法編碼該頁的數(shù)據(jù)部分，那么最多檢測出數(shù)據(jù)部分中的兩個不正確比特并且最多糾正數(shù)據(jù)部分中的一個不正確比特，而沒有檢測到或糾正開銷區(qū)域中的不正確比特。通常，增加在頁中可以被檢測并糾正的不正確比特的數(shù)量，即增加錯誤恢復(fù)能力，能夠提高包含在頁內(nèi)的數(shù)據(jù)的完整性。結(jié)果，會提高包含該頁的存儲器系統(tǒng)的整體可靠性。
在本發(fā)明的一個實例中，頁可以被劃分或分組為獨立的區(qū)段。通過劃分頁為區(qū)段，ECC計算可以被應(yīng)用于編碼包含在區(qū)段中的數(shù)據(jù)以使得每個區(qū)段本質(zhì)上被獨立地編碼。能夠單獨地編碼區(qū)段的擴展ECC計算能夠提高在包含區(qū)段的頁中檢測到并糾正的不正確比特的整體數(shù)量而不帶來顯著數(shù)量的額外開銷。如果頁被劃分為每個包含一些和頁關(guān)聯(lián)的數(shù)據(jù)的至少兩個區(qū)段，可以使用ECC算法如1比特ECC算法獨立地編碼兩個區(qū)段。當(dāng)同一ECC算法被用來編碼每個區(qū)段，例如，最多檢測兩個不正確比特并糾正一個不正確比特的ECC算法，在每個區(qū)段中最多可以檢測到兩個不正確比特，而在每個區(qū)段中可以糾正一個不正確比特。例如，當(dāng)使用在每個區(qū)段中最多糾正一個不正確比特的ECC算法編碼兩個區(qū)段，那么這樣的ECC算法可以有效地糾正一個頁中的兩個不正確的比特，而在兩個區(qū)段中的每一個最多糾正一個比特。即，本質(zhì)上可以糾正附加的不正確比特而本質(zhì)上無需額外的開銷或帶來顯著的性能下降。糾正附加的頁內(nèi)的不正確比特的能力提高了所存儲的數(shù)據(jù)的完整性，并且因此提高了整個存儲器系統(tǒng)的可靠性。
閃存系統(tǒng)，或更一般地，使用允許系統(tǒng)內(nèi)的物理頁本質(zhì)上劃分為獨立地使用ECC算法編碼的數(shù)據(jù)區(qū)段完整性關(guān)聯(lián)實現(xiàn)的非易失存儲器設(shè)備通常包括閃存，例如，NAND或MLC NAND，卡和芯片組。通常，閃存系統(tǒng)和主機系統(tǒng)一起使用以使得主機系統(tǒng)能夠?qū)﹂W存系統(tǒng)寫數(shù)據(jù)或讀取數(shù)據(jù)。然而，一些閃存系統(tǒng)包括嵌入閃存和在主機上執(zhí)行本質(zhì)上作為嵌入閃存的控制器的軟件，如下面引用圖3c所述。引用圖3a，說明包含非易失存儲器設(shè)備的通用主機系統(tǒng)，例如，CF卡。主機或計算機系統(tǒng)100通常包括允許微處理器108、隨機訪問存儲器(RAM)112，及輸入/輸出電路116通訊的系統(tǒng)總線104。應(yīng)理解主機系統(tǒng)100通?？梢园ㄆ渌M件，例如，顯示設(shè)備和網(wǎng)絡(luò)設(shè)備，為展示的目的并未標(biāo)出它們。
通常，主機系統(tǒng)可以能夠獲取包括但不僅限于，靜止圖像信息、音頻信息，和視頻圖像信息的信息。這樣的信息可以實時獲取，并且以無線方式發(fā)送到主機系統(tǒng)100。雖然主機系統(tǒng)100本質(zhì)上可以為任何系統(tǒng)，主機系統(tǒng)100通常為這樣的系統(tǒng)，如數(shù)碼相機、攝像機、蜂窩通訊設(shè)備、音頻播放器，或視頻播放器。然而應(yīng)理解主機系統(tǒng)100本質(zhì)上通?？梢詾槿魏未鎯?shù)據(jù)或信息并檢索數(shù)據(jù)或信息的系統(tǒng)。
主機系統(tǒng)100也可以為僅獲取數(shù)據(jù)，或僅檢索數(shù)據(jù)的系統(tǒng)。即，主機系統(tǒng)100可以為，在一個實例中，存儲數(shù)據(jù)的專用系統(tǒng)，或主機系統(tǒng)100可以為讀取數(shù)據(jù)的專用系統(tǒng)。作為例子，主機系統(tǒng)100可以為僅用來寫或存儲數(shù)據(jù)的存儲器寫入器。替換地，主機系統(tǒng)100可以為如MP3播放器這樣通常用來讀取或檢索數(shù)據(jù)，并且不獲取數(shù)據(jù)的設(shè)備。
非易失存儲器設(shè)備120在一個實例中為可移動非易失存儲器設(shè)備，和總線104連接來存儲信息?？蛇x的接口塊130可以允許非易失存儲器設(shè)備120間接地和總線104連接。熟悉技術(shù)的人應(yīng)理解，當(dāng)存在時，輸入/輸出電路塊116用來降低總線104的負(fù)擔(dān)。非易失存儲器設(shè)備120包括非易失存儲器124和可選的存儲器控制系統(tǒng)128。在一個實例中，非易失存儲器設(shè)備120可以實現(xiàn)在單個芯片或電路小片上。替換地，非易失存儲器設(shè)備120可以實現(xiàn)在多芯片模塊、或可以構(gòu)成芯片組并一起作為非易失存儲器設(shè)備120使用的多個離散組件上。下面引用圖3b更詳細地說明非易失存儲器設(shè)備120的一個實例。
非易失存儲器124(例如NAND閃存或MLC NAND閃存)用來存儲數(shù)據(jù)以使得數(shù)據(jù)在需要的時候能被訪問或讀取。存儲在非易失存儲器124中的數(shù)據(jù)在適當(dāng)?shù)臅r候也可以被刪除，雖然應(yīng)理解在非易失存儲器124中的一些數(shù)據(jù)不能被刪除。存儲數(shù)據(jù)、讀取數(shù)據(jù)和刪除數(shù)據(jù)的處理通常由存儲器控制系統(tǒng)128或當(dāng)存儲器控制系統(tǒng)128不存在時，由微處理器108執(zhí)行的軟件來控制。非易失存儲器124的操作可以被管理以使得通過致使非易失存儲器124的各部分平均地消耗，非易失存儲器124的生命期本質(zhì)上得到最大化。
非易失存儲器設(shè)備120通常以包含可選的存儲器控制系統(tǒng)128，即，控制器來說明。通常，非易失存儲器設(shè)備120可以包括獨立的芯片用于非易失存儲器124和存儲器控制器系統(tǒng)128，即，控制器，功能。作為例子，雖然非易失存儲器設(shè)備包括，但不僅限于，包括實現(xiàn)在獨立的芯片上的控制器的PC卡、CF卡、多媒體卡和安全數(shù)字卡，其他非易失存儲器設(shè)備也可以不包括實現(xiàn)在獨立芯片上的控制器。熟悉技術(shù)的人應(yīng)理解，在非易失存儲器設(shè)備120不包括獨立的存儲器和控制器芯片的一個實例中，存儲器和控制器功能可以被集成到單個芯片中。替換地，存儲器控制系統(tǒng)128的功能可以由微處理器108提供，例如上述在非易失存儲器設(shè)備120不包括存儲器控制器128的實例中。
引用圖3b，根據(jù)本發(fā)明的一個實例更詳細地說明非易失存儲器設(shè)備120。如上所述，非易失存儲器設(shè)備120包括非易失存儲器124并且可以包括存儲器控制系統(tǒng)128。存儲器124和控制系統(tǒng)128，或控制器，可以為非易失存儲器設(shè)備120的主要組件，雖然當(dāng)存儲器124為嵌入NAND設(shè)備，如嵌入MLCNAND存儲器時，例如，非易失存儲器設(shè)備120可以不包括控制系統(tǒng)128。存儲器124可以為在半導(dǎo)體基片上構(gòu)成的存儲器單元陣列，其中通過在存儲器單元的單獨存儲元件上存儲一個或兩個或多個水平的電荷存儲一個或多個比特的數(shù)據(jù)在單獨的存儲器單元中。一個非易失的快閃電可擦除只讀存儲器(EEPROM)是這樣的系統(tǒng)的存儲器的普通類型的例子。
當(dāng)存在時，控制系統(tǒng)128在總線15上和主機計算機或其他使用該存儲器系統(tǒng)存儲數(shù)據(jù)的系統(tǒng)通訊?？偩€15通常為圖3a的總線104的一部分?？刂葡到y(tǒng)128也控制存儲器124的操作，它可以包括存儲器單元陣列11，來寫入由主機提供的數(shù)據(jù)，讀取由主機請求的數(shù)據(jù)并且在操作存儲器124中執(zhí)行各種常用功能?？刂葡到y(tǒng)128通常包括有關(guān)聯(lián)的非易失軟件存儲器、各種邏輯電路和類似部分的通用微處理器。一個或多個狀態(tài)機常被包括用來控制特定例行程序的性能。
存儲器單元陣列11通常由控制系統(tǒng)128或微處理器108通過地址解碼器17來尋址。解碼器17加載正確的電壓到陣列11的門和位線以寫入數(shù)據(jù)、讀取數(shù)據(jù)，或刪除一組由控制系統(tǒng)128尋址的存儲器單元。附加電路19包含取決于被寫入一組尋址的單元的數(shù)據(jù)控制加載到陣列的元件的電壓的編程驅(qū)動器。電路19也包括傳感放大器和從一組尋址的存儲器單元讀取數(shù)據(jù)所需的其他電路。被寫出陣列11的數(shù)據(jù)，或最近從陣列11讀取的數(shù)據(jù)，通常存儲在控制系統(tǒng)128中的緩沖存儲器21中?？刂葡到y(tǒng)128通常也包括各種寄存器用來臨時地存儲命令和狀態(tài)數(shù)據(jù)，和類似信息。
陣列11被劃分為大量數(shù)目的塊0到N存儲器單元。如對快閃EEPROM系統(tǒng)很普通的那樣，塊通常時最小的刪除單元。即，每個塊包含一起刪除的最小數(shù)量的存儲器單元。每個塊通常被劃分為多個頁。熟悉技術(shù)的人應(yīng)理解，頁可以是最小的編程單元。即，基本的程序操作對至少一個存儲單元的頁寫數(shù)據(jù)或讀取數(shù)據(jù)。一個或多個數(shù)據(jù)區(qū)段通常被存儲在每個頁中。如圖2b所示，一個區(qū)段包括用戶數(shù)據(jù)和開銷數(shù)據(jù)。開銷數(shù)據(jù)通常包括從區(qū)段的用戶數(shù)據(jù)計算出的糾錯碼(ECC)?？刂葡到y(tǒng)128的部分23在寫入數(shù)據(jù)到陣列11時計算ECC，并且在從陣列11讀取數(shù)據(jù)時檢驗ECC。替換地，ECC被存儲在包含用戶數(shù)據(jù)的不同的頁，或不同的塊中。
用戶數(shù)據(jù)的一個區(qū)段通常為512字節(jié)，對應(yīng)于磁盤驅(qū)動器一個扇區(qū)的尺寸。開銷數(shù)據(jù)，或冗余數(shù)據(jù)，通常為附加的16字節(jié)。一個數(shù)據(jù)區(qū)段最常包含在每個頁中但是兩個或更多的區(qū)段相反可以構(gòu)成一個頁。任何數(shù)量的頁可以構(gòu)成一個塊。作為例子，一個塊可以由8到512、1024或更多頁構(gòu)成。選擇塊的數(shù)量以提供所需的存儲器系統(tǒng)的數(shù)據(jù)存儲容量。陣列11通常劃分為幾個字陣列(未標(biāo)出)，每個子陣列包含一部分塊，它們獨立于彼此操作以在各種存儲器操作的執(zhí)行中提高并行的程度。使用多個子陣列的一個例子在美國專利No.5,890,192中說明，通過引用將其內(nèi)容合并于此。
在一個實例中，非易失存儲器如MLC NAND存儲器被嵌入到一個系統(tǒng)，例如，主機系統(tǒng)。圖3c為包含嵌入非易失存儲器的主機系統(tǒng)的圖形表示。主機或計算機系統(tǒng)150通常包括允許微處理器158、RAM 162，及輸入/輸出電路166，和主機系統(tǒng)150的其他組件(未標(biāo)出)通訊的系統(tǒng)總線154。非易失存儲器174，例如，閃存，允許信息被存儲在主機系統(tǒng)150中?？梢栽诜且资Т鎯ζ?74和總線154之間提供接口180來對非易失存儲器174進行信息的讀取和寫入。
非易失存儲器174可以由有效地執(zhí)行用來控制非易失存儲器174的軟件或固件或兩者的微處理器158管理。即，微處理器158可以運行允許控制非易失存儲器174的編碼設(shè)備，即，軟件編碼設(shè)備或固件編碼設(shè)備。這樣的編碼設(shè)備，可以為和CPU一起包裝在微處理器158內(nèi)的閃存、獨立的快閃ROM或在非易失存儲器174內(nèi)部，下面將對其說明，可以使非易失存儲器174中的物理塊能夠被尋址，并且可以對物理塊進行信息的存儲、讀取和刪除。
包含在非易失存儲器如非易失性存儲器174中的頁可以被劃分為可以獨立地使用ECC算法編碼的多個數(shù)據(jù)區(qū)段，如上所述。這些區(qū)段的大小可以相同也可以不同。通常，當(dāng)編碼頁的開銷或冗余區(qū)域時，頁的開銷或冗余區(qū)域構(gòu)成一個區(qū)段，其中頁的數(shù)據(jù)區(qū)域可以為單個區(qū)段或多個區(qū)段。
如圖4a所示，包含用戶數(shù)據(jù)和開銷區(qū)域404，或冗余區(qū)域的數(shù)據(jù)部分402，可以本質(zhì)上獨立地作為第一個區(qū)段406和第二個區(qū)段408進行編碼或處理。即，包含數(shù)據(jù)部分402和開銷區(qū)域404的頁400可以被劃分為獨立地編碼的區(qū)段406、408。通常，使用本質(zhì)上同一ECC算法，例如，1比特ECC算法編碼區(qū)段406、408兩者，雖然應(yīng)理解用來編碼區(qū)段406的算法和用來編碼區(qū)段408的算法可以不同。
由于壞的或不正確的比特可以本質(zhì)上隨機地分布在頁400內(nèi)，使用1比特ECC算法獨立地編碼區(qū)段406和區(qū)段408潛在地允許在區(qū)段406內(nèi)糾正一個不正確比特，而在區(qū)段406中可以檢測到兩個不正確比特，并且在區(qū)段408內(nèi)糾正一個不正確比特，而在區(qū)段408內(nèi)可以檢測到兩個不正確比特。因此，通過在頁400上兩次實現(xiàn)1比特ECC算法，最多兩個不正確比特可以有效地被糾正而不帶來顯著的和實現(xiàn)2比特ECC算法關(guān)聯(lián)的開銷。
在一個實例中，2比特ECC算法可以被用來獨立地編碼區(qū)段406和區(qū)段408，從而能夠在區(qū)段406內(nèi)最多糾正兩個不正確比特并且在區(qū)段408內(nèi)最多糾正兩個不正確比特。雖然和實現(xiàn)2比特ECC算法關(guān)聯(lián)的開銷顯著地高于和實現(xiàn)1比特ECC算法關(guān)聯(lián)的開銷，為了進一步確保包含在數(shù)據(jù)部分402或開銷區(qū)域404中的字節(jié)的完整性，選擇使用2比特ECC算法。
通常，包含在頁內(nèi)的區(qū)段的數(shù)量可以由系統(tǒng)希望檢測并糾正的不正確比特數(shù)量確定。通常，隨著將被糾正的不正確比特的數(shù)量增加，區(qū)段的數(shù)量增加。另外，區(qū)段的數(shù)量也可以取決于系統(tǒng)能夠存儲的校驗比特數(shù)量，例如在頁的開銷區(qū)域中。
作為例子，頁可以被劃分為大約三個區(qū)段，雖然區(qū)段的數(shù)量本質(zhì)上通?？梢詾槿魏未笥诘扔诙臄?shù)。
圖4b為根據(jù)本發(fā)明的一個實例有效地劃分為三個可以使用ECC算法獨立地編碼的區(qū)段的頁的圖形表示。包含數(shù)據(jù)部分422和開銷區(qū)域424的頁420可以被劃分為三個區(qū)段426、428。通常，開銷區(qū)域424為單個區(qū)段428，而用戶區(qū)域可以被劃分為大小近似相同，例如，每個大約256字節(jié)的區(qū)段426a、426b當(dāng)開銷區(qū)域424為包含512字節(jié)時。
使用ECC算法獨立編碼每個區(qū)段426、428。當(dāng)用來編碼區(qū)段426、428的ECC算法為1比特ECC算法，那么在每個區(qū)段426、428中最多可以檢測到兩個不正確比特，并且可以糾正每個區(qū)段中的一個不正確比特。因此，當(dāng)實現(xiàn)1比特ECC算法時，在頁420內(nèi)的最多可以檢測到六個不正確比特，而最多可以糾正三個不正確比特。替換地，應(yīng)理解用來編碼區(qū)段426、428的ECC算法允許糾正每個區(qū)段426、428中的大約兩個比特，而在每個區(qū)段426、428中最多可以糾正三個不正確比特。
當(dāng)使用1比特ECC算法或擴展的1比特ECC計算編碼每個區(qū)段426、428時，那么最多可以使用1比特算法有效地在頁420內(nèi)糾正三個比特。當(dāng)不正確比特分布在區(qū)段426a、區(qū)段426b，和區(qū)段428之間時，通常糾正三個比特。因此，可以有效地提高存儲在數(shù)據(jù)部分422中的用戶數(shù)據(jù)的完整性及存儲在開銷區(qū)域424中的開銷數(shù)據(jù)完整性而不帶來本質(zhì)上附加的開銷，因為可以檢測到并糾正頁420內(nèi)更多的錯誤。
雖然通常使用ECC算法編碼頁的開銷區(qū)域，可以對開銷區(qū)域不編碼或在一些實例中使用其他算法編碼。如圖4c所示，頁440的數(shù)據(jù)部分442可以作為獨立的區(qū)段446使用ECC算法如1比特ECC算法編碼，而開銷區(qū)域444可以不使用ECC算法編碼，例如，使用不同的算法編碼。獨立的區(qū)段446通常為近似相同的大小，即，區(qū)段446a和區(qū)段446b通常每個都包含相同數(shù)量的字節(jié)。
數(shù)據(jù)部分442通?？梢宰鳛閮蓚€獨立區(qū)段446a、446b編碼，雖然數(shù)據(jù)部分442可以劃分區(qū)段的數(shù)量可以不同。作為例子，數(shù)據(jù)部分442可以被劃分為三個區(qū)段，而不是劃分為兩個區(qū)段446a、446b。當(dāng)擴展ECC計算以編碼三個獨立的區(qū)段時，和ECC算法關(guān)聯(lián)并且因此存儲在開銷區(qū)域444中的校驗比特的數(shù)量，通常大約為八。開銷校驗比特也存儲在開銷區(qū)域中。雖然數(shù)據(jù)部分422通?？梢詣澐譃槿齻€以上的區(qū)段，當(dāng)數(shù)據(jù)部分442劃分為三個易失區(qū)段時，通常需要用來糾正數(shù)據(jù)字段的校驗比特的數(shù)量會很高而不能即時存儲到開銷區(qū)域444中。
如上所述，通過劃分頁為使用擴展的ECC計算或ECC算法編碼的獨立的區(qū)段，可以使用ECC算法糾正的比特的數(shù)量會增加。即，通常能夠糾正一個比特的1比特ECC算法可以擴展為能夠糾正頁的每個區(qū)段的一個比特。下面引用圖5，根據(jù)本發(fā)明的一個實例說明使用1比特ECC算法糾正一個以上和頁關(guān)聯(lián)的比特的處理。頁500可以包含兩個區(qū)段506。應(yīng)理解區(qū)段506a和區(qū)段506b都可以和頁500的數(shù)據(jù)部分或區(qū)域關(guān)聯(lián)，或區(qū)段506a可以包含頁500的數(shù)據(jù)部分而區(qū)段506b包含頁500的開銷區(qū)域。
在上述實例中，1比特ECC算法被擴展以編碼區(qū)段506。同樣，可以使用1比特ECC算法糾正每個區(qū)段506中的一個比特。區(qū)段506a內(nèi)的比特包括不正確比特512a，而區(qū)段506b內(nèi)的比特包括不正確比特512b。在和1比特ECC算法關(guān)聯(lián)的錯誤恢復(fù)處理中，糾正不正確比特512a成為區(qū)段506a’內(nèi)的比特512a’，而糾正不正確比特512b成為區(qū)段506b’內(nèi)的比特512b’。
引用圖6，根據(jù)本發(fā)明的一個實例說明一種通過劃分或分隔頁為區(qū)段并實現(xiàn)擴展的ECC算法編碼和頁關(guān)聯(lián)的數(shù)據(jù)的方法。編碼數(shù)據(jù)的處理600開始于步驟604，在其中標(biāo)識出使用ECC算法編碼的頁。一旦標(biāo)識出該頁，在步驟608確定是否劃分該頁的數(shù)據(jù)部分為區(qū)段。如果確定該頁的數(shù)據(jù)部分將劃分為區(qū)段，那么數(shù)據(jù)部分在步驟620被劃分為區(qū)段。和數(shù)據(jù)部分關(guān)聯(lián)的區(qū)段的數(shù)量通常是不同的。作為例子，數(shù)據(jù)部分可以包含兩個或三個區(qū)段。
在數(shù)據(jù)部分被劃分為區(qū)段后，在步驟624本質(zhì)上單獨地編碼數(shù)據(jù)部分中的每個區(qū)段。即，可以擴展ECC計算，例如和1比特ECC算法關(guān)聯(lián)的ECC計算，以使得可以本質(zhì)上獨立地編碼在步驟620創(chuàng)建的每個區(qū)段。編碼數(shù)據(jù)部分的每個區(qū)段后，在步驟624使用本質(zhì)上相同的ECC算法來編碼和數(shù)據(jù)部分關(guān)聯(lián)的區(qū)段，并且編碼數(shù)據(jù)的處理完成。
回到步驟608，如果確定不劃分?jǐn)?shù)據(jù)部分為區(qū)段，那么指示數(shù)據(jù)部分本質(zhì)上作為單個區(qū)段來編碼。相應(yīng)地，處理流從步驟608移至步驟612，在其中數(shù)據(jù)編碼作為單個區(qū)段編碼。如上所述，可以使用ECC算法如1比特ECC算法編碼數(shù)據(jù)部分。一旦編碼了數(shù)據(jù)部分，在步驟616本質(zhì)上作為獨立的區(qū)段編碼開銷部分或區(qū)域，并且編碼數(shù)據(jù)的處理完成。
和實現(xiàn)允許使用ECC算法獨立地編碼和頁關(guān)聯(lián)的區(qū)段的系統(tǒng)關(guān)聯(lián)的功能通常在軟件，例如，作為程序代碼設(shè)備，或包含非易失存儲器或非易失存儲器組件的主機系統(tǒng)的固件中提供。圖7展示和提供給主機系統(tǒng)的軟件或固件關(guān)聯(lián)的適合的系統(tǒng)架構(gòu)的一個實例。系統(tǒng)架構(gòu)700通常包括多種模塊，包括但不僅限于，應(yīng)用接口模塊704、系統(tǒng)管理器模塊708、數(shù)據(jù)管理器模塊712、數(shù)據(jù)完整性管理器716，和設(shè)備管理器和接口模塊720。通常，系統(tǒng)架構(gòu)700可以用可以由處理器如圖3a的處理器108訪問的軟件代碼設(shè)備或固件實現(xiàn)。
通常，應(yīng)用接口模塊704可以和主機、操作系統(tǒng)或用戶直接通訊。應(yīng)用接口模塊704也和系統(tǒng)管理器模塊708和數(shù)據(jù)管理器模塊712通訊。當(dāng)用戶請求讀、寫或格式化閃存時，用戶通常發(fā)送請求到操作系統(tǒng)，然后操作系統(tǒng)傳送該請求到應(yīng)用接口模塊704。取決于請求，應(yīng)用接口模塊704傳遞該請求到系統(tǒng)管理器模塊708或數(shù)據(jù)管理器模塊712。
系統(tǒng)管理器模塊708包括系統(tǒng)初始化子模塊724、刪除計數(shù)塊管理子模塊726和電源管理塊子模塊730。系統(tǒng)初始化子模塊724通常使初始化請求被處理，并通常和刪除計數(shù)塊管理子模塊726通訊。系統(tǒng)初始化模塊724也用來解決一對多的邏輯到物理塊的指定。
刪除計數(shù)塊管理子模塊726包括使刪除計數(shù)塊被存儲的功能，和使用單獨的刪除計數(shù)使平均刪除計數(shù)被計算和更新的功能。換句話說，刪除計數(shù)塊管理子模塊726有效地允許對刪除計數(shù)分類并且有效地允許維護平均刪除計數(shù)。進一步來說，在一個實例中，刪除計數(shù)塊管理子模塊726本質(zhì)上也在整個系統(tǒng)初始化請求的過程中同步本質(zhì)上刪除計數(shù)塊中所有的塊的刪除計數(shù)。雖然刪除計數(shù)塊管理子模塊726可以使平均刪除計數(shù)存儲在刪除計數(shù)塊中，應(yīng)理解可以用電源管理塊子模塊730使平均刪除計數(shù)被存儲。
除了和應(yīng)用接口模塊704通訊，系統(tǒng)管理器模塊708也和數(shù)據(jù)管理器模塊712以及設(shè)備管理器和接口模塊720通訊。數(shù)據(jù)管理器模塊712，它和系統(tǒng)管理器模塊708和應(yīng)用接口模塊704兩者通訊，可以包含提供有效地轉(zhuǎn)換邏輯區(qū)段為物理區(qū)段的區(qū)段映射的功能。即，數(shù)據(jù)管理器模塊712映射邏輯塊到物理塊。數(shù)據(jù)管理器模塊712也可以包含和操作系統(tǒng)和文件系統(tǒng)接口層關(guān)聯(lián)的功能，并使得塊內(nèi)的組能夠被管理，如共同待批準(zhǔn)的美國專利申請No.＿＿＿＿＿，提交于＿＿＿＿＿(律師記錄號No.SANDP029)中所述，在此完整引用。在一個實例中，數(shù)據(jù)管理器模塊712用來使本質(zhì)上能夠出現(xiàn)非順序的寫處理。
設(shè)備管理器和接口模塊720，它和系統(tǒng)管理器模塊708、數(shù)據(jù)管理器712，及數(shù)據(jù)完整性管理器716通訊，通常提供一個閃存接口，并包括和硬件抽象，例如，I/O接口關(guān)聯(lián)的功能。數(shù)據(jù)完整性管理器模塊716在其他功能之間提供ECC處理。
雖然只說明了本發(fā)明的幾個實例，應(yīng)理解本發(fā)明能夠以很多其他具體的形式實現(xiàn)而不偏離本發(fā)明的精神或范圍。作為例子，1比特ECC算法是作為適合用于本質(zhì)上獨立地編碼頁的區(qū)段的內(nèi)容來說明的。然而，應(yīng)理解在一些實例中，其他類型的ECC算法如2比特ECC算法可以用來本質(zhì)上獨立地編碼頁的區(qū)段的內(nèi)容。2比特ECC算法適合的實例包括在其中頁劃分為兩個區(qū)段的實例，及在其中有足夠的存儲空間來保存和2比特ECC算法關(guān)聯(lián)的校驗位的實例。
另外，雖然作為1比特ECC算法或2比特ECC算法一般地說明ECC算法，ECC算法可以各自為1符號ECC算法或2符號ECC算法。進一步來說，實際的ECC算法可以完全不同。適合的ECC算法可以包括，但不僅限于，Reed-Solomon算法、Hamming編碼算法及二進制Hamming編碼算法。例如，在一個實例中，本質(zhì)上能夠獨立地編碼頁的區(qū)段的適合的1比特ECC算法可以為Hamming編碼算法，而適合的2比特ECC算法可以為Reed-Solomon算法。
雖然本質(zhì)上同一ECC算法會應(yīng)用到頁的不同區(qū)段，應(yīng)理解不同ECC算法可以被應(yīng)用到頁的不同區(qū)段。換句話說，雖然通常對頁的編碼部分進行相同類型的編碼，可以使用不同類型的編碼。
通常，當(dāng)頁的數(shù)據(jù)部分被劃分為區(qū)段時，區(qū)段有本質(zhì)上相等的大小，即，每個區(qū)段包含大約相等數(shù)量的比特。然而，應(yīng)理解在一些情況下區(qū)段的大小也可以不同。
和本發(fā)明的各種方法關(guān)聯(lián)的步驟可以完全不同。通常，可以增加、刪除、重排及變更步驟而不偏離本發(fā)明的精神或范圍。因此，上述例子應(yīng)被看作說明性的而非限制性的，并且本發(fā)明并不僅限于上述給出的細節(jié)，而是可以在后附的權(quán)利要求的范圍內(nèi)可以被修改。
權(quán)利要求
1.一種編碼和存儲器系統(tǒng)的非易失存儲器內(nèi)的頁關(guān)聯(lián)的數(shù)據(jù)的方法，該頁有數(shù)據(jù)區(qū)域和開銷區(qū)域，其特征在于，所述方法包括劃分至少頁的部分為至少兩個數(shù)據(jù)區(qū)段，至少兩個數(shù)據(jù)區(qū)段包括第一個區(qū)段和第二個區(qū)段；對第一個區(qū)段進行糾錯碼(ECC)計算來編碼第一個區(qū)段；及對第二個區(qū)段進行糾錯碼(ECC)計算來編碼第二個區(qū)段，所述第二個區(qū)段本質(zhì)上獨立于第一個區(qū)段被編碼。
2.如權(quán)利要求1所述的方法，其特征在于，所述第一個區(qū)段包括數(shù)據(jù)區(qū)域并且第二個區(qū)段包括開銷區(qū)域。
3.如權(quán)利要求1所述的方法，其特征在于，所述第一個區(qū)段包括數(shù)據(jù)區(qū)域的第一個部分并且第二個區(qū)段包括數(shù)據(jù)區(qū)域的第二個部分。
4.如權(quán)利要求1所述的方法，其特征在于，所述ECC計算與安排在第一個區(qū)段和第二個區(qū)段的每一個中檢測最多兩個不正確比特并糾正最多一個不正確比特的ECC算法關(guān)聯(lián)。
5.如權(quán)利要求4所述的方法，其特征在于，所述ECC算法為Hamming編碼ECC算法。
6.如權(quán)利要求1所述的方法，其特征在于，所述劃分至少頁的部分為至少兩個數(shù)據(jù)區(qū)段包括劃分頁為三個區(qū)段，三個區(qū)段包括第一個區(qū)段，第二個區(qū)段和第三個區(qū)段。
7.如權(quán)利要求6所述的方法，其特征在于，進一步包括對第三個區(qū)段進行ECC計算來編碼第三個區(qū)段，所述第三個區(qū)段本質(zhì)上獨立于第一個區(qū)段和第二個區(qū)段被編碼。
8.如權(quán)利要求6所述的方法，其特征在于，所述第一個區(qū)段包括數(shù)據(jù)區(qū)域的第一個部分，第二個區(qū)段包括數(shù)據(jù)區(qū)域的第二個部分，并且第三個區(qū)域包括開銷數(shù)據(jù)。
9.如權(quán)利要求6所述的方法，其特征在于，所述第一個區(qū)段包括數(shù)據(jù)區(qū)域的第一個部分，第二個區(qū)段包括數(shù)據(jù)區(qū)域的第二個部分，并且第三個區(qū)域包括數(shù)據(jù)區(qū)域的第三個部分。
10.如權(quán)利要求1所述的方法，其特征在于，所述非易失存儲器為NAND閃存和MLC NAND閃存之一。
11.一種存儲器系統(tǒng)，其特征在于，所述系統(tǒng)包括非易失存儲器，所述非易失存儲器包括頁，所述頁有數(shù)據(jù)區(qū)域和開銷區(qū)域，所述數(shù)據(jù)區(qū)域和開銷區(qū)域被安排以包含數(shù)據(jù)位；劃分至少頁的部分為至少兩個數(shù)據(jù)區(qū)段的編碼設(shè)備，至少兩個數(shù)據(jù)區(qū)段包括第一個區(qū)段和第二個區(qū)段；對第一個區(qū)段進行糾錯碼(ECC)計算來編碼第一個區(qū)段并且對第二個區(qū)段進行糾錯碼(ECC)計算來編碼第二個區(qū)段的編碼設(shè)備，所述第二個區(qū)段本質(zhì)上獨立于第一個區(qū)段被編碼；及用于所述存儲編碼設(shè)備的存儲器區(qū)域。
12.如權(quán)利要求11所述的存儲器系統(tǒng)，其特征在于，進一步包括控制器，所述控制器安排用于處理所述編碼設(shè)備。
13.如權(quán)利要求11所述的存儲器系統(tǒng)，其特征在于，所述第一個區(qū)段包括數(shù)據(jù)區(qū)域并且第二個區(qū)段包括開銷區(qū)域。
14.如權(quán)利要求11所述的存儲器系統(tǒng)，其特征在于，所述第一個區(qū)段包括數(shù)據(jù)區(qū)域的第一個部分并且第二個區(qū)段包括數(shù)據(jù)區(qū)域的第二個部分。
15.如權(quán)利要求1所述的存儲器系統(tǒng)，其特征在于，所述ECC計算與安排在第一個區(qū)段和第二個區(qū)段的每一個中檢測最多兩個不正確比特并糾正最多一個不正確比特的ECC算法關(guān)聯(lián)。
16.如權(quán)利要求15所述的存儲器系統(tǒng)，其特征在于，所述ECC算法為Hamming編碼ECC算法。
17.如權(quán)利要求11所述的存儲器系統(tǒng)，其特征在于，所述劃分至少頁的部分為至少兩個數(shù)據(jù)區(qū)段的編碼設(shè)備包括劃分頁為三個區(qū)段，三個區(qū)段包括第一個區(qū)段，第二個區(qū)段和第三個區(qū)段的編碼設(shè)備。
18.如權(quán)利要求17所述的存儲器系統(tǒng)，其特征在于，進一步包括對第三個區(qū)段進行ECC計算來編碼第三個區(qū)段的編碼設(shè)備，所述第三個區(qū)段本質(zhì)上獨立于第一個區(qū)段和第二個區(qū)段被編碼。
19.如權(quán)利要求17所述的存儲器系統(tǒng)，其特征在于，所述第一個區(qū)段包括數(shù)據(jù)區(qū)域的第一個部分，第二個區(qū)段包括數(shù)據(jù)區(qū)域的第二個部分，并且第三個區(qū)域包括開銷數(shù)據(jù)。
20.如權(quán)利要求17所述的存儲器系統(tǒng)，其特征在于，所述第一個區(qū)段包括數(shù)據(jù)區(qū)域的第一個部分，第二個區(qū)段包括數(shù)據(jù)區(qū)域的第二個部分，并且第三個區(qū)段包括數(shù)據(jù)區(qū)域的第三個部分。
21.如權(quán)利要求11所述的存儲器系統(tǒng)，其特征在于，所述非易失存儲器為NAND閃存和MLC NAND閃存之一。
22.如權(quán)利要求11所述的存儲器系統(tǒng)，其特征在于，所述編碼設(shè)備為軟件編碼設(shè)備和固件編碼設(shè)備之一
23.一種存儲器系統(tǒng)，其特征在于，所述系統(tǒng)包括非易失存儲器，所述非易失存儲器包括頁，所述頁有數(shù)據(jù)區(qū)域和開銷區(qū)域，所述數(shù)據(jù)區(qū)域和開銷區(qū)域被安排以包含數(shù)據(jù)位；劃分至少頁的部分為至少兩個數(shù)據(jù)區(qū)段的方法，至少兩個數(shù)據(jù)區(qū)段包括第一個區(qū)段和第二個區(qū)段；對第一個區(qū)段進行糾錯碼(ECC)計算來編碼第一個區(qū)段并且對第二個區(qū)段進行糾錯碼(ECC)計算來編碼第二個區(qū)段的方法，所述第二個區(qū)段本質(zhì)上獨立于第一個區(qū)段被編碼。
24.如權(quán)利要求23所述的存儲器系統(tǒng)，其特征在于，所述第一個區(qū)段包括數(shù)據(jù)區(qū)域并且第二個區(qū)段包括開銷區(qū)域。
25.如權(quán)利要求23所述的存儲器系統(tǒng)，其特征在于，所述第一個區(qū)段包括數(shù)據(jù)區(qū)域的第一個部分并且第二個區(qū)段包括數(shù)據(jù)區(qū)域的第二個部分。
26.如權(quán)利要求1所述的存儲器系統(tǒng)，其特征在于，所述ECC計算與安排在第一個區(qū)段和第二個區(qū)段的每一個中檢測最多兩個不正確比特并糾正最多一個不正確比特的Hamming編碼ECC算法關(guān)聯(lián)。
27.如權(quán)利要求23所述的存儲器系統(tǒng)，其特征在于，所述劃分至少頁的部分為至少兩個數(shù)據(jù)區(qū)段的方法包括劃分頁為三個區(qū)段，三個區(qū)段包括第一個區(qū)段，第二個區(qū)段和第三個區(qū)段的方法。
28.如權(quán)利要求27所述的存儲器系統(tǒng)，其特征在于，進一步包括對第三個區(qū)段進行ECC計算來編碼第三個區(qū)段的方法，所述第三個區(qū)段本質(zhì)上獨立于第一個區(qū)段和第二個區(qū)段被編碼。
29.如權(quán)利要求27所述的存儲器系統(tǒng)，其特征在于，所述第一個區(qū)段包括數(shù)據(jù)區(qū)域的第一個部分，第二個區(qū)段包括數(shù)據(jù)區(qū)域的第二個部分，并且第三個區(qū)域包括開銷數(shù)據(jù)。
30.如權(quán)利要求27所述的存儲器系統(tǒng)，其特征在于，所述第一個區(qū)段包括數(shù)據(jù)區(qū)域的第一個部分，第二個區(qū)段包括數(shù)據(jù)區(qū)域的第二個部分，并且第三個區(qū)域包括數(shù)據(jù)區(qū)域的第三個部分。
31.如權(quán)利要求23所述的存儲器系統(tǒng)，其特征在于，所述非易失存儲器為NAND閃存和MLC NAND閃存之一。
全文摘要
揭示通過劃分頁為區(qū)段并使用擴展的糾錯碼(ECC)計算獨立地地編碼區(qū)段來編碼和頁關(guān)聯(lián)的數(shù)據(jù)的方法和裝置。根據(jù)本發(fā)明的一個方面，編碼和在存儲器系統(tǒng)的非易失存儲器中有數(shù)據(jù)區(qū)域和開銷區(qū)域的頁關(guān)聯(lián)的數(shù)據(jù)的方法包括劃分頁的至少一部分為至少兩個數(shù)據(jù)區(qū)段，至少兩個數(shù)據(jù)區(qū)段包括第一個區(qū)段和第二個區(qū)段，并在第一個區(qū)段上執(zhí)行ECC計算來編碼第一個區(qū)段。該方法還包括本質(zhì)上獨立于第一個區(qū)段在第二個區(qū)段上執(zhí)行ECC計算來編碼第二個區(qū)段。
文檔編號G06F11/10GK1499531SQ20031010464
公開日2004年5月26日 申請日期2003年10月28日 優(yōu)先權(quán)日2002年10月28日
發(fā)明者張欽澤, B·卡瓦米, F·薩比特—沙希, 咼, 忍亍 誠 申請人:三因迪斯克公司