與用于編碼的數(shù)據(jù)的糾錯(cuò)相關(guān)聯(lián)的技術(shù)的制作方法
【專(zhuān)利說(shuō)明】與用于編碼的數(shù)據(jù)的糾錯(cuò)相關(guān)聯(lián)的技術(shù)
【背景技術(shù)】
[0001] 糾錯(cuò)碼（ECC)可用來(lái)保護(hù)數(shù)據(jù)或從與經(jīng)由其發(fā)射或存儲(chǔ)數(shù)據(jù)的介質(zhì)有關(guān)的錯(cuò)誤恢 復(fù)。例如，可使用ECC對(duì)數(shù)據(jù)進(jìn)行編碼以可能從與有線/無(wú)線通信、到存儲(chǔ)器設(shè)備/介質(zhì)的 存儲(chǔ)或諸如2維條形碼讀取器之類(lèi)的光學(xué)讀取器相關(guān)聯(lián)的錯(cuò)誤恢復(fù)。通過(guò)從存儲(chǔ)器設(shè)備/ 介質(zhì)或條形碼讀取數(shù)據(jù)接收到或經(jīng)由有線/無(wú)線通信信道接收到的ECC編碼的數(shù)據(jù)可能能 夠識(shí)別和糾正給定數(shù)目的錯(cuò)誤。通常，ECC編碼的數(shù)據(jù)可包括具有數(shù)據(jù)和冗余或奇偶位或 符號(hào)的組合的代碼字。根據(jù)給定代碼字的大小和期望的保護(hù)水平，代碼字可在大小方面改 變，并且還可在用來(lái)從可能錯(cuò)誤中恢復(fù)的算法的復(fù)雜性方面改變。
[0002] 可將給定時(shí)間段中的錯(cuò)誤稱(chēng)為誤碼率（BER)。已大大地增加數(shù)據(jù)傳輸速度的數(shù)字 信號(hào)傳輸中的技術(shù)進(jìn)步也已增加較高BER的可能性。并且，存儲(chǔ)器存儲(chǔ)/介質(zhì)技術(shù)已導(dǎo)致 越來(lái)越稠密的存儲(chǔ)，其也可導(dǎo)致較高BER的增加的可能性。為了減少可能較高BER的影響， 可用較大的代碼字對(duì)數(shù)據(jù)進(jìn)行編碼。這些較大代碼字可具有更多奇偶位。具有更多奇偶位 的大的代碼字可要求用增加的計(jì)算資源量實(shí)現(xiàn)的復(fù)雜算法。
【附圖說(shuō)明】
[0003] 圖1圖示出示例存儲(chǔ)器系統(tǒng)。
[0004] 圖2圖示出示例存儲(chǔ)系統(tǒng)。
[0005] 圖3圖示出示例糾錯(cuò)碼（ECC)系統(tǒng)。
[0006] 圖4圖示出示例單錯(cuò)系統(tǒng)。
[0007] 圖5圖示出示例單/多錯(cuò)系統(tǒng)。
[0008] 圖6圖示出示例設(shè)備。
[0009] 圖7圖示出示例邏輯流程。
[0010] 圖8圖示出示例存儲(chǔ)介質(zhì)。
[0011] 圖9圖示出示例計(jì)算平臺(tái)。
【具體實(shí)施方式】
[0012] 如在本公開(kāi)中設(shè)想的，具有更多奇偶位的大的代碼字可要求用增加的計(jì)算資源量 實(shí)現(xiàn)的復(fù)雜算法以便減小BER。在某些實(shí)施例中，存儲(chǔ)器存儲(chǔ)技術(shù)的用戶尋求減小BER、但 仍使由使用增加的計(jì)算資源量(例如，處理器時(shí)鐘周期）而可能引起的延遲最小化之間的平 衡。諸如與非易失性存儲(chǔ)器(例如，相變存儲(chǔ)器）相關(guān)聯(lián)的那些之類(lèi)的某些存儲(chǔ)器存儲(chǔ)技術(shù) 可具有相對(duì)快速的數(shù)據(jù)訪問(wèn)時(shí)間，但是非易失性存儲(chǔ)器的固有物理特性可導(dǎo)致用于BER的 較高潛在性。因此，使用相對(duì)大的代碼字來(lái)保護(hù)數(shù)據(jù)并抵消用于BER的較高潛在性。然而， 當(dāng)檢測(cè)到錯(cuò)誤時(shí)，可使用更多的計(jì)算資源來(lái)將這些大的代碼字解碼。更多計(jì)算資源可將訪 問(wèn)時(shí)間增加至對(duì)于至少某些類(lèi)型的非易失存儲(chǔ)器(例如，二級(jí)存儲(chǔ)器（2LM)或固態(tài)驅(qū)動(dòng)器 (SSD))的某些期望使用而言不可接受的水平。相對(duì)于這些及其他挑戰(zhàn)而言需要本文所述的 示例。
[0013] 在某些示例中，可實(shí)現(xiàn)與用于編碼的數(shù)據(jù)的糾錯(cuò)相關(guān)聯(lián)的技術(shù)。這些技術(shù)可包括 在處理器電路處接收用于ECC編碼的數(shù)據(jù)的糾錯(cuò)碼（ECC)信息，其指示ECC編碼的數(shù)據(jù)中 的一個(gè)或多個(gè)錯(cuò)誤。然后可進(jìn)行關(guān)于ECC編碼的數(shù)據(jù)是否包括單個(gè)錯(cuò)誤的確定?；谠摯_ 定，可識(shí)別用于ECC編碼的數(shù)據(jù)中的單個(gè)錯(cuò)誤的錯(cuò)誤位置，或者可生成標(biāo)志以指示ECC編碼 的數(shù)據(jù)已超過(guò)一個(gè)錯(cuò)誤。對(duì)于包括超過(guò)一個(gè)錯(cuò)誤的ECC編碼的數(shù)據(jù)的示例而言，可識(shí)別單 獨(dú)的錯(cuò)誤位置。然后可糾正一個(gè)或多個(gè)錯(cuò)誤，并可將ECC編碼的數(shù)據(jù)解碼。
[0014] 圖1圖示出示例存儲(chǔ)器系統(tǒng)100。如圖1中所示，存儲(chǔ)器系統(tǒng)100包括控制器110 和存儲(chǔ)器120。根據(jù)某些示例，控制器110可經(jīng)由通信鏈路130來(lái)接收和/或履行讀/寫(xiě) 請(qǐng)求。雖然在圖1中未示出，但在某些示例中，通信鏈路130可將控制器110通信耦合到與 用于計(jì)算設(shè)備的操作系統(tǒng)相關(guān)聯(lián)的元件或特征。對(duì)于這些示例而言，存儲(chǔ)器系統(tǒng)100可以 是用于計(jì)算設(shè)備的存儲(chǔ)器設(shè)備。作為存儲(chǔ)器設(shè)備，存儲(chǔ)器系統(tǒng)100可充當(dāng)二級(jí)存儲(chǔ)器（2LM) 系統(tǒng)或用于計(jì)算設(shè)備的固態(tài)驅(qū)動(dòng)器（SSD)。
[0015] 在某些示例中，如圖1中所示，控制器110可包括糾錯(cuò)碼（ECC)編碼器112和ECC 解碼器114。ECC編碼器112可包括用以生成代碼字以保護(hù)要寫(xiě)入存儲(chǔ)器120的數(shù)據(jù)的邏 輯和/或特征。如下面更詳細(xì)地描述的，ECC解碼器114可包括將對(duì)包括在ECC編碼的數(shù) 據(jù)中的錯(cuò)誤進(jìn)行檢測(cè)、定位、可能評(píng)估和糾正的邏輯和/或特征。根據(jù)某些示例，用來(lái)對(duì) 數(shù)據(jù)進(jìn)行編碼的ECC可包括但不限于Reed-Solomon(RS)碼或二進(jìn)制Bose,Chaudhuri, Hocquenghem(BCH)碼。
[0016] 在某些示例中，存儲(chǔ)器120可包括非易失性和/或易失性類(lèi)型的存儲(chǔ)器。非易失 性類(lèi)型的存儲(chǔ)器可包括但不限于相變存儲(chǔ)器（PCM)、PCM和開(kāi)關(guān)（PCMS)、閃速存儲(chǔ)器、鐵電 存儲(chǔ)器、硅氧化物氮化物氧化物硅（S0N0S )存儲(chǔ)器、諸如鐵電聚合物存儲(chǔ)器之類(lèi)的聚合物存 儲(chǔ)器、納米線、鐵電晶體管隨機(jī)訪問(wèn)存儲(chǔ)器（FeTRAM或FeRAM)、雙向開(kāi)關(guān)半導(dǎo)體（ovonic)存 儲(chǔ)器或電可擦可編程只讀存儲(chǔ)器（EEPR0M)。易失性類(lèi)型的存儲(chǔ)器可包括但不限于動(dòng)態(tài)隨機(jī) 訪問(wèn)存儲(chǔ)器（DRAM)或靜態(tài)RAM (SRAM)。
[0017] 在某些示例中，存儲(chǔ)器120還可包括存儲(chǔ)介質(zhì)類(lèi)型，諸如光盤(pán)，包括但不限于緊湊 式盤(pán)（⑶）、數(shù)字多功能盤(pán)（DVD)、高清晰度DVD (HD DVD)或藍(lán)光盤(pán)。
[0018] 根據(jù)其中將存儲(chǔ)器系統(tǒng)100配置為2LM系統(tǒng)的某些示例，存儲(chǔ)器系統(tǒng)100可充當(dāng) 用于計(jì)算設(shè)備的主存儲(chǔ)器。對(duì)于這些示例而言，存儲(chǔ)器120可包括存儲(chǔ)器的兩級(jí)，包括系統(tǒng) 盤(pán)級(jí)儲(chǔ)存器的高速緩存子集。在此配置中，主存儲(chǔ)器可包括被布置成包括易失性類(lèi)型存儲(chǔ) 器的"近存儲(chǔ)器"和被布置成包括易失性或非易失性類(lèi)型存儲(chǔ)器的"遠(yuǎn)存儲(chǔ)器"。遠(yuǎn)存儲(chǔ)器 可包括比包括在近存儲(chǔ)器中的易失性存儲(chǔ)器更大且可能更慢的易失性或非易失性存儲(chǔ)器。 可向用于計(jì)算設(shè)備的操作系統(tǒng)（0S)將遠(yuǎn)存儲(chǔ)器呈現(xiàn)為"主存儲(chǔ)器"，而近存儲(chǔ)器是用于對(duì)于 0S而言透明的遠(yuǎn)存儲(chǔ)器的高速緩存。2LM系統(tǒng)的管理可由經(jīng)由用于計(jì)算設(shè)備的控制器110 和/或處理電路(例如，CPU)執(zhí)行的邏輯和模塊的組合完成?？山?jīng)由高帶寬、低延遲裝置將 近存儲(chǔ)器耦合到處理電路以用于高效處理?？山?jīng)由低帶寬、高延遲裝置將遠(yuǎn)存儲(chǔ)器耦合到 處理電路。
[0019] 圖2圖示出示例存儲(chǔ)系統(tǒng)。在某些示例中，如圖2中所示，存儲(chǔ)系統(tǒng)200包括壓縮 /加密單元205、ECC編碼器112、加擾器單元210、存儲(chǔ)器120、解擾器單元205、ECC解碼器 114和解密/解壓縮單元220。
[0020] 根據(jù)某些示例，如圖2中所示，壓縮/加密單元205處的數(shù)據(jù)的壓縮/加密可導(dǎo) 致"u"。ECC編碼器112可接收u并使用ECC代碼(例如，二進(jìn)制BCH或RS)來(lái)生成代碼字 "x"。加擾器單元210可接收x并使得x被編程或?qū)懙酱鎯?chǔ)器120。可從存儲(chǔ)器120讀取 代碼字并由解擾器單元205解擾以導(dǎo)致代碼字"y"。如圖2中所示，y = x + en，其中，"en" 表示在x的寫(xiě)然后從存儲(chǔ)器120讀取期間可能引入的錯(cuò)誤，并且"n"表示在寫(xiě)和從存儲(chǔ)器 120讀取期間引入的錯(cuò)誤的數(shù)目。ECC解碼器114可接收y且可能糾正所識(shí)別的錯(cuò)誤以生 成"d"。如圖2中所示，如果錯(cuò)誤是可糾正的，則d = u。解密/解壓縮單元220然后可將 u解密/解壓縮以生成最初被壓縮/加密單元205壓縮/加密的數(shù)據(jù)。
[0021] 在某些示例中，ECC解碼器114可包括將接收具有％的ECC編碼的數(shù)據(jù)y的邏輯 和/或特征。ECC解碼器114可確定^是包括單個(gè)錯(cuò)誤還是多個(gè)錯(cuò)誤。對(duì)于這些示例而 言，如果e n包括單個(gè)錯(cuò)誤，則ECC解碼器114可包括將識(shí)別ECC編碼的數(shù)