專(zhuān)利名稱(chēng)：：降低誤糾概率的糾錯(cuò)電路和方法和包括該電路的存儲(chǔ)設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及半導(dǎo)體存儲(chǔ)設(shè)備，尤其涉及糾錯(cuò)電路、糾錯(cuò)方法和包括糾錯(cuò)電路的半導(dǎo)體存儲(chǔ)設(shè)備。
背景技術(shù)：
：隨著半導(dǎo)體存儲(chǔ)設(shè)備的存儲(chǔ)容量增大，需要可以恢復(fù)有缺陷存儲(chǔ)單元中的錯(cuò)誤的糾錯(cuò)電路。傳統(tǒng)糾錯(cuò)電路可以劃分成利用冗余存儲(chǔ)單元的糾錯(cuò)電路并利用錯(cuò)誤校驗(yàn)和糾正(ECC)的糾錯(cuò)電路。包括利用冗余存儲(chǔ)單元的糾錯(cuò)電路的半導(dǎo)體存儲(chǔ)設(shè)備含有正常存儲(chǔ)單元和冗余存儲(chǔ)單元。這里，當(dāng)寫(xiě)入或讀取數(shù)據(jù)時(shí)，半導(dǎo)體存儲(chǔ)設(shè)備用冗余存儲(chǔ)單元取代含有錯(cuò)誤的存儲(chǔ)單元。通常，動(dòng)態(tài)隨機(jī)存取存儲(chǔ)(DRAM)設(shè)備使用這種利用冗余存儲(chǔ)單元的糾錯(cuò)電路。同時(shí)，包括利用ECC的糾錯(cuò)電路的半導(dǎo)體存儲(chǔ)設(shè)備生成和存儲(chǔ)冗余數(shù)據(jù)(稱(chēng)為奇偶校驗(yàn)數(shù)據(jù)或校正子(syndrome)數(shù)據(jù))以及數(shù)據(jù)位，此后利用奇偶校驗(yàn)位確定是否出現(xiàn)了錯(cuò)誤，以便糾正錯(cuò)誤。利用ECC的糾錯(cuò)電路通常用于只讀存儲(chǔ)(ROM)設(shè)備，尤其用于包括電可擦除可編程只讀存儲(chǔ)(EEPROM)單元的閃速存儲(chǔ)設(shè)備。但是，當(dāng)錯(cuò)誤出現(xiàn)在可糾錯(cuò)范圍之外時(shí)，利用ECC的糾錯(cuò)電路可能誤糾錯(cuò)，'也就是說(shuō)，存在誤糾概率。例如，在針對(duì)528字節(jié)信息數(shù)據(jù)，使用5位檢錯(cuò)碼(EDC)和4位ECC的情況下，誤糾概率是大約P6x0.0015,其中，P6是出現(xiàn)6位或更多位錯(cuò)誤的概率。在大多數(shù)情況下，對(duì)于這樣的糾錯(cuò)性能，在系統(tǒng)操作中不會(huì)有什么問(wèn)題。但是，在特殊狀況下，譬如，當(dāng)由于半導(dǎo)體存儲(chǔ)設(shè)備突然變差而出現(xiàn)大量錯(cuò)誤時(shí)，或當(dāng)由于電源故障而出現(xiàn)許多突發(fā)錯(cuò)誤時(shí)，即使適度的糾錯(cuò)性能也會(huì)降低系統(tǒng)穩(wěn)定性。于是，需要一種降低誤糾概率的手段。傳統(tǒng)上，為了降低誤糾概率，加入循環(huán)冗余校驗(yàn)(CRC)數(shù)據(jù)，并利用CRC數(shù)據(jù)檢測(cè)ECC中的誤糾。圖1是傳統(tǒng)編碼器的功能方塊圖。參照?qǐng)D1，傳統(tǒng)半導(dǎo)體存儲(chǔ)設(shè)備包括編碼信息數(shù)據(jù)的CRC編碼器12和ECC編碼器14。CRC編碼器12接收來(lái)自主機(jī)的主機(jī)寫(xiě)入數(shù)據(jù)(或信息數(shù)據(jù))。CRC編碼器12生成CRC數(shù)據(jù)(或CRC奇偶校驗(yàn)數(shù)據(jù))，并且將CRC數(shù)據(jù)(或CRC奇偶校驗(yàn)數(shù)據(jù))加入信息數(shù)據(jù)中。CRC奇偶校驗(yàn)數(shù)據(jù)可以是如圖2所示的16位數(shù)據(jù)。ECC編碼器14針對(duì)帶有CRC數(shù)據(jù)的信息數(shù)據(jù)，即，"主機(jī)寫(xiě)入數(shù)據(jù)+CRC奇偶校驗(yàn)數(shù)據(jù)"，生成用于ECC的ECC奇偶校驗(yàn)或校正子數(shù)據(jù)。當(dāng)ECC編碼器14是4位ECC編碼器時(shí)，ECC奇偶校驗(yàn)數(shù)據(jù)可以是52位數(shù)據(jù)。如果加入偶數(shù)奇偶校驗(yàn)位或奇數(shù)奇偶校驗(yàn)位，ECC奇偶校驗(yàn)數(shù)據(jù)可以是如圖2所示的53位數(shù)據(jù)。圖2例示了傳統(tǒng)編碼數(shù)據(jù)的結(jié)構(gòu)的例子。參照?qǐng)D2,在經(jīng)過(guò)CRC編碼器12處理之后，編碼數(shù)據(jù)是"主機(jī)寫(xiě)入數(shù)據(jù)+CRC奇偶校驗(yàn)數(shù)據(jù)"。在經(jīng)過(guò)ECC編碼器14處理之后，編碼數(shù)據(jù)是存儲(chǔ)在存儲(chǔ)器中的"主機(jī)寫(xiě)入數(shù)據(jù)+CRC奇偶校驗(yàn)數(shù)據(jù)+ECC奇偶校驗(yàn)數(shù)據(jù)"。圖3是傳統(tǒng)解碼器的功能方塊圖。參照?qǐng)D3,傳統(tǒng)半導(dǎo)體存儲(chǔ)設(shè)備包括ECC解碼器22、CRC解碼器24和選#^器26。傳統(tǒng)半導(dǎo)體存儲(chǔ)設(shè)備以與編碼次序相反的次序進(jìn)行解碼，也就是說(shuō)，在對(duì)從存儲(chǔ)器中讀取的數(shù)據(jù)進(jìn)行ECC解碼之后進(jìn)行CRC解碼。ECC解碼器22通過(guò)對(duì)從存儲(chǔ)器中讀取的數(shù)據(jù)進(jìn)行ECC解碼來(lái)檢測(cè)錯(cuò)誤位置，并且根據(jù)所檢測(cè)到的錯(cuò)誤位置糾正錯(cuò)誤位。CRC解碼器24接收來(lái)自ECC解碼器22的糾正數(shù)據(jù)，以與CRC編碼器12所進(jìn)行相同的方式生成CRC數(shù)據(jù)，將生成的CRC數(shù)據(jù)與從存儲(chǔ)器中讀取的CRC數(shù)據(jù)相比較，并且確定是否出現(xiàn)'了錯(cuò)誤。CRC解碼器24根據(jù)確定結(jié)果輸出成功/失敗信號(hào)。選擇器26響應(yīng)成功/失敗信號(hào)，選擇從ECC解碼器22輸出的糾正數(shù)據(jù)或預(yù)定不可糾正錯(cuò)誤數(shù)據(jù)，并且將所選數(shù)據(jù)輸出到主機(jī)作為主機(jī)讀取數(shù)據(jù)。在組合CRC和ECC的上述傳統(tǒng)方法中，5位EDC/4位ECC的誤糾概率降到P6x0.0015x2—",其中，P6是出現(xiàn)6位或更多位錯(cuò)誤的概率。與不使用CRC電路的方法相比提高了。但是，當(dāng)加入CRC電路時(shí)，必須加入CRC編解碼器(即，CRC編碼器加上CRC解碼器)和控制CRC編解碼器的控制邏輯。另外，由于CRC應(yīng)該在編碼和解碼期間進(jìn)行，所以需要附加時(shí)間(即，附加時(shí)鐘周期)。因此，需要在使附加硬件最少的同時(shí)，有效降低ECC方法的誤糾概率的手段。而且，使糾錯(cuò)時(shí)間的增加最小地降低誤糾概率的電路和方法也是人們所希望的。
發(fā)明內(nèi)容本發(fā)明的一些實(shí)施例提供了將比用于編碼更少的ECC位用于解碼以降低誤糾概率的糾錯(cuò)電路。本發(fā)明的實(shí)施例還提供了配置成根據(jù)多位錯(cuò)誤的概率有選擇在兩種可替代模式之一下操作的電路。本發(fā)明的實(shí)施例有利地消除了對(duì)CRC編碼器、CRC解碼器和相關(guān)邏輯電路的需要。于是，本發(fā)明的實(shí)施例與利用CRC編解碼器的傳統(tǒng)手段相比，減少了硬件和縮短了糾錯(cuò)時(shí)間。根據(jù)本發(fā)明的一個(gè)方面，提供了包含如下的存儲(chǔ)設(shè)備錯(cuò)誤校驗(yàn)和糾正(ECC)編碼器，配置成根據(jù)信息數(shù)據(jù)和生成多項(xiàng)式生成允許h位糾錯(cuò)的校正子數(shù)據(jù)，其中，"h"是2或大于2的整數(shù)，該編碼器進(jìn)一步配置成輸出編碼數(shù)據(jù)，該編碼數(shù)據(jù)包括信息數(shù)據(jù)和校正子數(shù)據(jù)；和耦合成接收該編碼數(shù)據(jù)的ECC解碼器，該ECC解碼器配置成在第一操作模式下，根據(jù)編碼數(shù)據(jù)檢測(cè)關(guān)于信息數(shù)據(jù)中的最多(h-j)位的錯(cuò)誤位置，其中，"j"是l或大于1的整數(shù)。根據(jù)本發(fā)明的另一個(gè)方面，提供了包含如下的糾錯(cuò)方法根據(jù)信息數(shù)據(jù)和生成多項(xiàng)式生成允許h位糾錯(cuò)的校正子數(shù)據(jù)，其中，"h"是2或大于2的整數(shù)；將編碼數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器中，該編碼數(shù)據(jù)包括信息數(shù)據(jù)和校正子數(shù)據(jù)；從存儲(chǔ)器中讀取編碼數(shù)據(jù)；根據(jù)編碼數(shù)據(jù)檢測(cè)關(guān)于信息數(shù)據(jù)中的最多(h-j)位的錯(cuò)誤位置，其中，"j"是l或大于l的整數(shù)；和根據(jù)所檢測(cè)到的錯(cuò)誤位置糾正編碼數(shù)據(jù)。根據(jù)本發(fā)明的另一個(gè)方面，提供了包含如下的糾錯(cuò)方法根據(jù)信息數(shù)據(jù)和生成多項(xiàng)式生成允許h位糾錯(cuò)的校正子數(shù)據(jù)，其中，"h"是2或大于2的整數(shù)；將編碼數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器中，該編碼數(shù)據(jù)包括信息數(shù)據(jù)和校正子數(shù)據(jù)；從存儲(chǔ)器中讀取編碼數(shù)據(jù)；確定在第一操作模式下還是在第二操作模式下進(jìn)行；如果在第一操作模式下，利用該編碼數(shù)據(jù)檢測(cè)關(guān)于信息數(shù)據(jù)中的最多(h-j)位的第一錯(cuò)誤位置，其中，"j"是l或大于1的整數(shù)；如果在第二操作模式下，利用該編碼數(shù)據(jù)檢測(cè)關(guān)于信息數(shù)據(jù)中的最多h位的第二錯(cuò)誤位置；和根據(jù)第一或第二錯(cuò)誤位置糾正編碼數(shù)據(jù)。通過(guò)參照附圖對(duì)本發(fā)明的示范性實(shí)施例進(jìn)行詳細(xì)描述，本發(fā)明的上面和其它特征和優(yōu)點(diǎn)將更加顯而易見(jiàn)，在附圖中圖1是傳統(tǒng)編碼器的功能方塊圖圖2例示了傳統(tǒng)編碼數(shù)據(jù)的結(jié)構(gòu)圖3是傳統(tǒng)解碼器的功能方塊圖圖4是根據(jù)本發(fā)明一些實(shí)施例的半導(dǎo)體存儲(chǔ)設(shè)備的功能方塊圖5是根據(jù)本發(fā)明其它實(shí)施例的半導(dǎo)體存儲(chǔ)設(shè)備的功能方塊圖6例示了根據(jù)本發(fā)明一些實(shí)施例編碼前后的數(shù)據(jù)；圖7是如圖5所示的半導(dǎo)體存儲(chǔ)設(shè)備的詳細(xì)方塊圖8是如圖4所示的半導(dǎo)體存儲(chǔ)設(shè)備的詳細(xì)方塊圖；和圖9是根據(jù)本發(fā)明一些實(shí)施例的錯(cuò)誤校驗(yàn)和糾正(ECC)編碼器的功能方塊圖。具體實(shí)施例方式現(xiàn)在參照示出本發(fā)明實(shí)施例的附圖更充分地描述本發(fā)明。但是，本發(fā)明可以以許多不同形式實(shí)施，不應(yīng)該理解為局限于本文給出的實(shí)施例。更確切地說(shuō)，提供這些實(shí)施例是為了使本公開(kāi)變得詳盡和完整，向本領(lǐng)域的普通技術(shù)人員充分傳達(dá)本發(fā)明的范圍。在附圖中，為了清楚起見(jiàn)，可能夸大了層和區(qū)域的尺寸和相對(duì)尺寸。相同的標(biāo)號(hào)自始至終表示相同的元件。應(yīng)該明白，當(dāng)一個(gè)元件被稱(chēng)為與另一個(gè)元件"連接"或"耦合"時(shí)，它可以直接與其它元件連接或耦合或可能存在中間元件。相反，當(dāng)一個(gè)元件被稱(chēng)為與另一個(gè)元件"直接連接"或"直接耦合"時(shí)，不存在中間元件。正如本文所使用的那樣，術(shù)語(yǔ)"和/或"包括一個(gè)或多個(gè)相關(guān)列出術(shù)語(yǔ)的任何和所有組合，并且可以簡(jiǎn)化成"/"。本文使用的術(shù)語(yǔ)只用于描述特定實(shí)施例，而無(wú)意限制本發(fā)明。正如本文所使用的那樣，單數(shù)形式"一個(gè)"、"一種"和"該"也有意包括復(fù)數(shù)形式，除非在上下文中另有清楚說(shuō)明。還應(yīng)該明白，術(shù)語(yǔ)"包含"或"包括"當(dāng)用在本說(shuō)明書(shū)中，規(guī)定存在所述特征、區(qū)域、整數(shù)、步驟、操作、元件和/或部件，但不排除存在或附加一個(gè)或多個(gè)其它特征、區(qū)域、整數(shù)、步驟、操作、元件、部件和/或它們的群組。除非另有定義，本文使用的所有術(shù)語(yǔ)(包括技術(shù)和科學(xué)術(shù)語(yǔ))具有與本發(fā)明所屬的領(lǐng)域的普通技術(shù)人員通常所理解相同的含義。還應(yīng)該明白，像定請(qǐng)的背景下它們的含義一致的含義，而不應(yīng)該在理想化或過(guò)分正式的意義上加以解釋?zhuān)潜疚拿鞔_這樣定義。圖4是根據(jù)本發(fā)明一些實(shí)施例的半導(dǎo)體存儲(chǔ)設(shè)備的功能方塊圖。半導(dǎo)體存儲(chǔ)設(shè)備30Q包括與錯(cuò)誤校驗(yàn)和糾正(ECC)電路耦合的存儲(chǔ)器核心310，該錯(cuò)誤校驗(yàn)和糾正(ECC)電路包括ECC編碼器420和ECC解碼器430。ECC編碼器420根據(jù)從主機(jī)(未示出)接收到的信息數(shù)據(jù)WR-DATA和生成多項(xiàng)式(generatorpolynomial),生成允許h位糾錯(cuò)(其中，"h"是2或大于2的整數(shù))的校正子數(shù)據(jù)。換句話(huà)說(shuō)，ECC編碼器420利用如后所述的h位ECC生成多項(xiàng)式，編碼信息數(shù)據(jù)WR-DATA。將包括信息數(shù)據(jù)WR—DATA和校正子數(shù)據(jù)的編碼數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器核心310中。圖6例示了根據(jù)本發(fā)明一些實(shí)施例編碼前后的數(shù)據(jù)。參照?qǐng)D6,編碼前的數(shù)據(jù)(a)是信息數(shù)據(jù)，而編碼數(shù)據(jù)(b)是帶有校正子數(shù)據(jù)的信息數(shù)據(jù)。編碼數(shù)據(jù)(b)在本文中也稱(chēng)為ECC字。進(jìn)一步參照?qǐng)D4,存儲(chǔ)器核心310是用于存儲(chǔ)數(shù)據(jù)的存儲(chǔ)塊，例如，存儲(chǔ)單元陣列。存儲(chǔ)單元陣列可以包括含有浮置柵極的電可擦除可編程只讀存儲(chǔ)(EEPROM)單元，但本發(fā)明不局限于此。ECC解碼器430利用從存儲(chǔ)器核心310中讀取的編碼數(shù)據(jù)計(jì)算錯(cuò)誤位置。錯(cuò)誤位置指示含有錯(cuò)誤的位的地點(diǎn)。ECC解碼器430也可以根據(jù)所計(jì)算出的錯(cuò)誤位置糾正含有錯(cuò)誤的位。在例示的實(shí)施例中，ECC解碼器430是可以糾正多達(dá)(h-j)位錯(cuò)誤的(h-j)位ECC解碼器。ECC解碼器430可以是可以檢測(cè)(h-j+l)位錯(cuò)誤的解碼器。換句話(huà)說(shuō)，ECC解碼器430可以是(h-j)位ECC/(h-j+l)位檢錯(cuò)碼(EDC)解碼器。這里，"j"是l或大于l的整數(shù)。將糾錯(cuò)數(shù)據(jù)RD-DATA從ECC解碼器433輸出到主機(jī)。如上所述，根據(jù)本發(fā)明一些實(shí)施例的糾錯(cuò)電路利用h位(例如，5位)ECC生成多項(xiàng)式進(jìn)行編碼，但通過(guò)解碼不到h位(例如，4位)進(jìn)行糾錯(cuò)(從而縮小糾錯(cuò)半徑)。其結(jié)果是，當(dāng)使用5位ECC編碼和4位ECC解碼時(shí)，誤糾概率降到大約P6x0.0015x2—13,其中P6是出現(xiàn)6位或更多位錯(cuò)誤的概率。圖5是根據(jù)本發(fā)明其它實(shí)施例的半導(dǎo)體存儲(chǔ)設(shè)備500的功能方塊圖。半導(dǎo)體存儲(chǔ)設(shè)備500包括與ECC電路耦合的存儲(chǔ)器核心310。ECC電路包括ECC編碼器420和ECC解碼器530。存儲(chǔ)器核心310和ECC編碼器420已經(jīng)參照?qǐng)D4描述過(guò)，因此，這里省略對(duì)它們的詳細(xì)描述。ECC解碼器530響應(yīng)從主機(jī)接收到的操作模式信號(hào)MODE,在第一操作模式或第二操作模式下工作。在第一操作模式下，ECC解碼器530利用從存儲(chǔ)器核心310中讀取的編碼數(shù)據(jù)，計(jì)算關(guān)于最多"h"位的錯(cuò)誤位置，并且根據(jù)所計(jì)算出的錯(cuò)誤位置糾正含有錯(cuò)誤的位。在第二操作模式下，ECC解碼器530利用從存儲(chǔ)器核心310中讀取的編碼數(shù)據(jù)，計(jì)算關(guān)于最多"h-j"位的錯(cuò)誤位置，并且根據(jù)所計(jì)算出的錯(cuò)誤位置糾正含有錯(cuò)誤的位。這里，"j"是l或大于1的整數(shù)。換句話(huà)說(shuō)，ECC解碼器530根據(jù)操作模式信號(hào)MODE,起h位ECC解碼器或(h-j)位ECC解碼器的作用。當(dāng)ECC解碼器530起(h-j)位ECC解碼器的作用時(shí)，ECC解碼器530的功能與如圖4所示的ECC解碼器430的實(shí)施例相同。當(dāng)ECC解碼器530起h位ECC解碼器的作用時(shí)，ECC解碼器530可以檢測(cè)(h+1)位錯(cuò)誤，即，成為h位ECC/(h+1)位EDC解碼器。下表總結(jié)了關(guān)于h位ECC編碼器420的ECC解碼器530的可選配置。<table>tableseeoriginaldocumentpage10</column></row><table>將糾錯(cuò)數(shù)據(jù)RD—DATA從ECC解碼器530輸出到主機(jī)。如下所述，第一操作模式可能最適合正常操作狀態(tài)(其中，多位錯(cuò)誤的概率相應(yīng)較低)，而第二操作模式可能最適合異常操作狀態(tài)(其中，多位錯(cuò)誤的概率相應(yīng)較高)。圖7是如圖5所示的半導(dǎo)體存儲(chǔ)設(shè)備500的詳細(xì)方塊圖。半導(dǎo)體存儲(chǔ)設(shè)備500包括串聯(lián)的存儲(chǔ)器核心310、ECC電路520以及主機(jī)接口和邏輯單元330。主機(jī)接口和邏輯單元330可以對(duì)主機(jī)200(例如，移動(dòng)設(shè)備或計(jì)算機(jī)設(shè)備的控制器)和存儲(chǔ)器核心310之間的接口進(jìn)行控制和緩沖。主機(jī)接口和邏輯單元330可以包括像靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)那樣的存儲(chǔ)器(未示出)。當(dāng)主機(jī)200將數(shù)據(jù)寫(xiě)入半導(dǎo)體存儲(chǔ)設(shè)備50Q中時(shí)，數(shù)據(jù)被ECC電路52G編碼，然后記錄在存儲(chǔ)器核心310(例如，閃速存儲(chǔ)器核心)中。當(dāng)從存儲(chǔ)器核心310中讀取數(shù)據(jù)時(shí)，數(shù)據(jù)經(jīng)受ECC電路520的錯(cuò)誤檢測(cè)和糾正，然后存儲(chǔ)在主機(jī)接口和邏輯單元330的SRAM中。主機(jī)200接著可以讀取存儲(chǔ)在SRAM中的糾錯(cuò)數(shù)據(jù)。主機(jī)接口和邏輯單元330可以向和從主機(jī)20G發(fā)送和接收d位并行數(shù)據(jù)，其中，"d"是2或大于2的整數(shù)。ECC電路520包括與ECC編碼器420和ECC解碼器530耦合的ECC繞接器(wrapper)410。ECC繞接器410從主機(jī)接口和邏輯單元330接收信息數(shù)據(jù)中的"k"位(其中，"k"是2或大于2的整數(shù)，例如，4096)。ECC繞接器410將每一個(gè)具有預(yù)定邏輯值，例如，"0"的啞數(shù)據(jù)中的(n-k)位(其中，"n-k"是l或大于l的整數(shù)，例如，66)加入信息數(shù)據(jù)中。然后，ECC繞接器410并行或串行地將"n，，位(例如，4096+66=4162位)的數(shù)據(jù)輸出到ECC編碼器420。圖9是根據(jù)本發(fā)明一些實(shí)施例的ECC編碼器420的功能方塊圖。ECC編碼器420包括校正子發(fā)生器421和異或(XOR)運(yùn)算器423。校正子發(fā)生器421的輸入端與XOR運(yùn)算器423的第一輸入端耦合，而校正子發(fā)生器的輸出端與XOR運(yùn)算器423的第二輸入端耦合。校正子發(fā)生器421從ECC繞接器410接收n位數(shù)據(jù)(即，"k"位+啞數(shù)據(jù)的(n-k)位)，并且將接收到的n位數(shù)據(jù)除以預(yù)定數(shù)據(jù)，從而生成(n-k)位殘余數(shù)據(jù)(即，(n-k)位的校正子數(shù)據(jù))。預(yù)定數(shù)據(jù)是生成多項(xiàng)式G(x),而U-k)由可糾錯(cuò)位的最大數(shù)量和/或可檢錯(cuò)位的最大數(shù)量確定。XOR運(yùn)算器423對(duì)從ECC繞接器410接收到的n位數(shù)據(jù)和校正子數(shù)據(jù)進(jìn)行XOR運(yùn)算。換句話(huà)說(shuō)，XOR運(yùn)算器423用殘余數(shù)據(jù)取代(n-k)位啞數(shù)據(jù)。因此，ECC編碼器420將(n-k)位殘余數(shù)據(jù)(或校正子數(shù)據(jù))加入k位信息數(shù)據(jù)中，從而生成n位編碼數(shù)據(jù)。當(dāng)用I(x)、S(x)和C(x)分別表示信息數(shù)據(jù)、校正子數(shù)據(jù)和編碼數(shù)據(jù)時(shí)，它們之間的關(guān)系通過(guò)方程(1)表達(dá)。<formula>formulaseeoriginaldocumentpage11</formula>(1)其中，x(n—"I(x)通過(guò)沿著最高有效位(MSB)的方向?qū)位信息數(shù)據(jù)I(x)移動(dòng)(n-k)位獲得，。/。G(x)表示模G(x)運(yùn)算，而Q(x)是C(x)除以G(x)的商。在本發(fā)明的實(shí)施例中，假設(shè)ECC編碼器420是5位ECC編碼器而ECC解碼器530是5位ECC/4位ECC解碼器。換句話(huà)說(shuō)，假設(shè)"h"是5和"j"是1。在這種情況下，(n-k)是66，G(x)是66階多項(xiàng)式，而S(x)是65階多項(xiàng)式。將n位編碼數(shù)據(jù)輸入存儲(chǔ)器核心310中。包括在存儲(chǔ)器核心310中的存儲(chǔ)單元陣列可以劃分成存儲(chǔ)信息數(shù)據(jù)的區(qū)域和存儲(chǔ)校正子數(shù)據(jù)的區(qū)域?？商娲兀琻位編碼數(shù)據(jù)可以存儲(chǔ)在信息數(shù)據(jù)區(qū)和校正子數(shù)據(jù)區(qū)不分開(kāi)的存儲(chǔ)單元陣列中。當(dāng)輸出存儲(chǔ)在存儲(chǔ)器核心310中的編碼數(shù)據(jù)時(shí)，從存儲(chǔ)器核心310中讀取包括k位信息數(shù)據(jù)和(n-k)位奇偶校驗(yàn)數(shù)據(jù)的n位編碼數(shù)據(jù)，并且將其輸入ECC繞接器410中。此時(shí)，ECC繞接器410可以緩存n位編碼數(shù)據(jù)。ECC解碼器530包括與ECC繞接器410耦合的第1到第5分校正子發(fā)生器431、433、435、437和439;與第1到第5分校正子發(fā)生器431、433、435、437和439耦合的系數(shù)計(jì)算器541;與系數(shù)計(jì)算器541耦合的模式設(shè)置器551;與系數(shù)計(jì)算器541耦合的錯(cuò)誤位置檢測(cè)器552;和與模式設(shè)置器551和錯(cuò)誤位置檢測(cè)器552耦合的糾錯(cuò)器443。ECC解碼器530也可以包括與ECC繞接器410和糾錯(cuò)器443耦合的奇偶校驗(yàn)器444。奇偶校驗(yàn)器444可以是奇數(shù)奇偶校驗(yàn)器或偶數(shù)奇偶校驗(yàn)器。當(dāng)ECC解碼器530包括奇偶校驗(yàn)器444時(shí)，ECC編碼器"0進(jìn)一步包括生成關(guān)于編碼數(shù)據(jù)的偶數(shù)或奇數(shù)奇偶校驗(yàn)位(下文稱(chēng)為第一奇偶校驗(yàn)位)的奇偶校驗(yàn)位發(fā)生器(未示出)。奇偶校驗(yàn)器444生成關(guān)于從存儲(chǔ)器核心310讀取的編碼數(shù)據(jù)的偶數(shù)或奇數(shù)奇偶校驗(yàn)位(下文稱(chēng)為第二奇偶校驗(yàn)位)，并且將它與第一奇偶校驗(yàn)位相比較，從而確定編碼數(shù)據(jù)是否存在錯(cuò)誤。第1到第5分校正子發(fā)生器431、433、435、437和439將從存儲(chǔ)器核心310輸出的n位編碼數(shù)據(jù)分別除以它們自己的預(yù)定數(shù)據(jù)，從而生成分校正子S3、S5、S,和S,。當(dāng)從存儲(chǔ)器核心310輸出的n位編碼數(shù)據(jù)是R(x),而預(yù)定數(shù)據(jù)，即，第l到第5分校正子發(fā)生器431、433、435、43了和439的分生成多項(xiàng)式分別是nu(x)、m3(x)、m5(x)、m7(x)和m9(x)時(shí)，這些數(shù)據(jù)之間的關(guān)系通過(guò)方程(2)表達(dá)S"x)=R(x)%mi(x),S3(x)=f(R(x)%m3(x)},S"x)=fOUx)%m5(x)},S7(x)=f僅(x)%m7(x)},S9(x)=fOUx)%m9(x)}其中，S,(x)、S3(x)、S5(x)、S7(x)和S9(x)分別是第l到第5分校正子發(fā)生器431、433、435、437和439的生成的分校正子S!、S3、S5、S和S,,而％指示模運(yùn)算。如方程(2)所示，Sjx)可以直接從R(x)。/c(x)中計(jì)算。并且，S3(x)、S5(x)、S(x)和SJx)可以分別利用R(x)%m3(x)、R(x)%m5(x)、R(x)%m7(x)和R(x)0/,(x)計(jì)算。生成多項(xiàng)式G(x)與第1到第5分校正子發(fā)生器431、433、435、437和439的分生成多項(xiàng)式m,(x)、m3(x)、m5(x)、m7(x)和m9(x)之間的關(guān)系可以定義成方程(3):其中表示伽羅瓦(Galois)域乘法。當(dāng)?shù)趌到第5分校正子S:、S3、S5、S7和S9都是0時(shí)，編碼數(shù)據(jù)中沒(méi)有錯(cuò)誤。當(dāng)?shù)?到第5分校正子Si、S3、S5、S7和S9的任何一個(gè)非Q時(shí)，編碼數(shù)據(jù)中的至少一位發(fā)生錯(cuò)誤。當(dāng)發(fā)生錯(cuò)誤時(shí)，系數(shù)計(jì)算器541響應(yīng)模式設(shè)置器551的控制信號(hào)CON,利用所有或一些第1到第5分校正子S卜S3、S5、S,和S,計(jì)算錯(cuò)誤位置的系數(shù)。模式設(shè)置器551響應(yīng)從主機(jī)接收到的操作模式信號(hào)MODE設(shè)置操作模式，并且生成控制信號(hào)C0N。例如，當(dāng)操作模式被設(shè)置成第一操作模式時(shí)，系數(shù)計(jì)算器541利用第1到第5分校正子S3、S5、S，和S,計(jì)算第一錯(cuò)誤位置方程的系數(shù)。當(dāng)操作模式被設(shè)置成第二操作模式時(shí)，系數(shù)計(jì)算器541利用第1到第4分校正子S,、S3、Ss和S7計(jì)算第二錯(cuò)誤位置方程的系數(shù)。錯(cuò)誤位置方程含有作為根的錯(cuò)誤位的倒數(shù)。錯(cuò)誤位置方程的系數(shù)cj!、cj2、cj3、①和(j5與分校正子S,、S3、S5、S7和S,之間的關(guān)系可以利用包括方程(4)和(5)的各種各樣算法獲得。方程(4)是糾正1位錯(cuò)誤的錯(cuò)誤位置方程的例子-"x+卜0(4)其中，(j廣Sm而滿(mǎn)足一階方程，即，方程(4)的根的倒數(shù)指示1位錯(cuò)誤的位置。G(x)=iih(x)*m3(x)*m5(x)*m7(x)*m9(x)方程(5)是糾正2位錯(cuò)誤的錯(cuò)誤位置方程的例子<formula>formulaseeoriginaldocumentpage14</formula>(5)其中，cj^S"cj2=(S,3+S3)/S"和滿(mǎn)足二階方程，即，方程(5)的根的倒數(shù)指示2位錯(cuò)誤的位置。與如上所述的方式類(lèi)似，可以為糾正3位或更多位錯(cuò)誤計(jì)算錯(cuò)誤位置方程的系數(shù)。在本發(fā)明的當(dāng)前實(shí)施例中，系數(shù)計(jì)算器541可以計(jì)算允許在第一操作模式下糾正最多5位錯(cuò)誤的第一錯(cuò)誤位置方程的系數(shù)cr!、(J2、a3、ci4和a5。系數(shù)計(jì)算器541也被配置成計(jì)算允許在第二操作模式下糾正最多4位錯(cuò)誤的第二錯(cuò)誤位置方程的系數(shù)。、cj2、CJ3和。錯(cuò)誤位置檢測(cè)器552利用系數(shù)計(jì)算器541所計(jì)算出的系數(shù)m、cj2、ci3和卬或系數(shù)m、d2、a3、和ci5檢測(cè)錯(cuò)誤位的位置。錯(cuò)誤位的位置可以在獲得錯(cuò)誤位置方程的根時(shí)識(shí)別。因此，應(yīng)該根據(jù)錯(cuò)誤位的個(gè)數(shù)求解i階(例如，i=1,2,3，4或5)錯(cuò)誤位置方程。由于難以獲得四階或五階錯(cuò)誤位置方程的通解，因此可以將Chien搜索算法用于確定多項(xiàng)式的根。Chien搜索算法利用根是素元a的冪的事實(shí)。因此，可以在」=0到』=(n-l)的范圍內(nèi)將試?yán)け坎鹏?testroot)表達(dá)成a—J:a_。、a一1、a—2、a一3、...、a_(n_1)當(dāng)a一J滿(mǎn)足4晉誤位置方程時(shí)，將第j位確定為存在錯(cuò)誤。可以關(guān)于長(zhǎng)度為n的每個(gè)代碼進(jìn)行這種操作，以便確定重復(fù)n次地將j(在0到n-l的范圍內(nèi)變更j)代入錯(cuò)誤位置方程中是否滿(mǎn)足該方程。糾錯(cuò)器443根據(jù)錯(cuò)誤位置檢測(cè)器552的檢測(cè)結(jié)果糾正錯(cuò)誤位。糾錯(cuò)器443可以通過(guò)根據(jù)從錯(cuò)誤位置檢測(cè)器552輸出的錯(cuò)誤位置信息顛倒編碼數(shù)據(jù)(或信息數(shù)據(jù))中存在錯(cuò)誤的位的邏輯值進(jìn)行糾錯(cuò)。糾錯(cuò)器443也可以引用奇偶校驗(yàn)器444的輸出信號(hào)和模式設(shè)置器551的輸出信號(hào)，以便更精確地確定是否存在錯(cuò)誤和錯(cuò)誤位置。通過(guò)主機(jī)接口和邏輯單元330將從糾錯(cuò)器4"輸出的糾錯(cuò)數(shù)據(jù)提供給主機(jī)200。通過(guò)實(shí)驗(yàn)可以看出，在半導(dǎo)體存儲(chǔ)設(shè)備500的正常操作環(huán)境下，至少90%的錯(cuò)誤是1位錯(cuò)誤，而其余的錯(cuò)誤是2位或更多位錯(cuò)誤。于是，在正常狀態(tài)下，出現(xiàn)多位(例如，6位)錯(cuò)誤的概率極低，因此，通過(guò)5位糾錯(cuò)電路的誤糾幾乎不會(huì)發(fā)生。由于這個(gè)原因，在正常狀態(tài)下，主機(jī)200可以在第一操作模式下生成操作半導(dǎo)體存儲(chǔ)設(shè)備500的操作模式信號(hào)M0DE。在第一操作模式下，半導(dǎo)體存儲(chǔ)設(shè)備500可以利用比如圖l到3所示的5位EDC/4位ECC+循環(huán)冗余校驗(yàn)"11(:)-16糾錯(cuò)電路少的硬件進(jìn)行5位糾錯(cuò)，因此更加有效。但是，當(dāng)例如由于半導(dǎo)體存儲(chǔ)設(shè)備500變差或電源故障，出現(xiàn)大量錯(cuò)誤的概率顯著提高時(shí)，在5位糾錯(cuò)的性能下誤糾概率也隨之提高。在這樣的異常狀態(tài)下，主機(jī)200可以在第二操作模式下生成操作半導(dǎo)體存儲(chǔ)設(shè)備500的操作模式信號(hào)MODE。在第二操作模式下，禁止5位糾錯(cuò)，只進(jìn)行4位糾錯(cuò)。于是，在第二操作模式下，ECC電路(420、430或420、530)在編碼期間利用h位(例如，5位)ECC生成多項(xiàng)式進(jìn)行編碼,'因此，代碼之間的距離，即，漢明(Hamming)距離增大。同時(shí)，對(duì)多達(dá)比"h"位少的位數(shù)(例如，4位)進(jìn)行通過(guò)解碼的糾錯(cuò)，因此使糾錯(cuò)半徑縮小。其結(jié)果是，也使誤糾概率下降。于是，借助于較少的硬件，本發(fā)明保持了傳統(tǒng)5位EDC/4位ECC+CRC-16糾錯(cuò)電路的糾錯(cuò)性能和誤糾概率，從而更有效地進(jìn)行ECC。此外，雖然如圖1到3所示的傳統(tǒng)5位EDC/4位ECC+CRC-16糾錯(cuò)電路存在69位(CRC奇偶校驗(yàn)的16位和ECC奇偶校驗(yàn)的53位)的冗余數(shù)據(jù)，但根據(jù)本發(fā)明一些實(shí)施例的糾錯(cuò)電路存在在相似條件下比傳統(tǒng)糾錯(cuò)電路少的66位冗余數(shù)據(jù)。圖8是如圖4所示的半導(dǎo)體存儲(chǔ)設(shè)備300的詳細(xì)方塊圖。半導(dǎo)體存儲(chǔ)設(shè)備300包括與存儲(chǔ)器核心310和主機(jī)接口和邏輯單元33Q耦合的ECC電路320。ECC電路32Q包括與ECC編碼器420和ECC解碼器430耦合的ECC繞接器410。存儲(chǔ)器核心310、主機(jī)接口和邏輯單元330、ECC繞接器410和ECC編碼器420與參照?qǐng)D7所述的那些相同。因此，這里省略對(duì)它們的描述。ECC解碼器430包括第1到第4分校正子發(fā)生器431、433、435和437;與第1到第4分校正子發(fā)生器431、433、435和437耦合的系數(shù)計(jì)算器441;與系數(shù)計(jì)算器441耦合的錯(cuò)誤位置檢測(cè)器452;和與錯(cuò)誤位置檢測(cè)器452耦合的糾錯(cuò)器443。與如圖7所示的ECC解碼器530相比，ECC解碼器430起4位ECC解碼器的作用，并且不需要第5分校正子發(fā)生器439和模式設(shè)置器551。ECC解碼器430以與在第二操作模式下操作的ECC解碼器530相似的方式操作。因此，省略對(duì)ECC解碼器430的操作的詳細(xì)描述。在本發(fā)明的上述實(shí)施例中，糾錯(cuò)器443包括在ECC解碼器430或530中。但是，本發(fā)明不局限于此。例如，主機(jī)接口和邏輯單元330也可以通過(guò)根據(jù)ECC解碼器430或530提供的錯(cuò)誤位置信息顛倒編碼數(shù)據(jù)中存在錯(cuò)誤的位的邏輯值糾錯(cuò)?？商娲?，主機(jī)接口和邏輯單元330也可以將ECC解碼器430或530提供的錯(cuò)誤位置信息與從存儲(chǔ)器核心310中讀取的n位編碼數(shù)據(jù)一起(或只有k位信息數(shù)據(jù))發(fā)送到主機(jī)200。在這種情況下，可以在主機(jī)200中進(jìn)行糾錯(cuò)。換句話(huà)說(shuō)，主機(jī)200可以通過(guò)根據(jù)ECC解碼器430或530提供的錯(cuò)誤位置信息顛倒編碼數(shù)據(jù)(或信息數(shù)據(jù))中存在錯(cuò)誤的位的邏輯值糾錯(cuò)。本文所述的所有功能可以根據(jù)設(shè)計(jì)選擇，用硬件、軟件、或硬件和軟件的組合實(shí)現(xiàn)。此外，軟件功能可以表達(dá)成處理器可執(zhí)行代碼，而代碼可以存儲(chǔ)在像隨機(jī)存取存儲(chǔ)器(RAM)、硬盤(pán)驅(qū)動(dòng)器、或光盤(pán)(CD)那樣的處理器可讀媒體中。如上所述，根據(jù)本發(fā)明的一些實(shí)施例，可以使附加硬件和糾錯(cuò)時(shí)間增加最少地降低誤糾概率。于是，可以提高數(shù)據(jù)可靠性。.雖然通過(guò)參照本發(fā)明的示范性實(shí)施例已經(jīng)對(duì)本發(fā)明進(jìn)行了圖示和描述，但本領(lǐng)域的普通技術(shù)人員應(yīng)該明白，可以在形式和細(xì)節(jié)上對(duì)其作各種各樣的改變，而不偏離如所附權(quán)利要求書(shū)限定的本發(fā)明的精神和范圍。權(quán)利要求1.一種存儲(chǔ)設(shè)備，包含錯(cuò)誤校驗(yàn)和糾正(ECC)編碼器，配置成根據(jù)信息數(shù)據(jù)和生成多項(xiàng)式生成允許h位糾錯(cuò)的校正子數(shù)據(jù)，其中，“h”是2或大于2的整數(shù)，該編碼器進(jìn)一步配置成輸出編碼數(shù)據(jù)，該編碼數(shù)據(jù)包括信息數(shù)據(jù)和校正子數(shù)據(jù)；和耦合成接收該編碼數(shù)據(jù)的ECC解碼器，該ECC解碼器配置成在第一操作模式下，根據(jù)編碼數(shù)據(jù)檢測(cè)關(guān)于信息數(shù)據(jù)中的最多(h-j)位的錯(cuò)誤位置，其中，“j”是1或大于1的整數(shù)。2.根據(jù)權(quán)利要求1所述的存儲(chǔ)設(shè)備，其中，"j"是l。3.根據(jù)權(quán)利要求1所述的存儲(chǔ)設(shè)備，其中，該ECC解碼器包含分校正子發(fā)生器，配置成利用該編碼數(shù)據(jù)生成至少兩個(gè)分校正子；系數(shù)計(jì)算器，配置成利用至少兩個(gè)分校正子計(jì)算錯(cuò)誤位置方程的系數(shù)；和錯(cuò)誤位置檢測(cè)器，配置成根據(jù)該系數(shù)檢測(cè)該錯(cuò)誤位置。4.根據(jù)權(quán)利要求3所述的存儲(chǔ)設(shè)備，其中，ECC解碼器進(jìn)一步包含糾錯(cuò)器，配置成根據(jù)所檢測(cè)到的錯(cuò)誤位置糾正編碼數(shù)據(jù)。5.根據(jù)權(quán)利要求3所述的存儲(chǔ)設(shè)備，其中，該ECC編碼器包含奇偶校驗(yàn)位發(fā)生器，配置成生成關(guān)于編碼數(shù)據(jù)的第一奇偶校驗(yàn)位，其中，該ECC解碼器進(jìn)一步包含奇偶校驗(yàn)器，配置成利用該編碼數(shù)據(jù)生成第二奇偶校驗(yàn)位，并且將第二奇偶校驗(yàn)位與第一奇偶校驗(yàn)位相比較，和其中，該第一和第二奇偶校驗(yàn)位的每一個(gè)是偶數(shù)奇偶校驗(yàn)位和奇數(shù)奇偶校-險(xiǎn)位之一。6.根據(jù)權(quán)利要求1所述的存儲(chǔ)設(shè)備，進(jìn)一步包含存儲(chǔ)器核心，該存儲(chǔ)器核心與ECC編碼器和ECC解碼器耦合，該存儲(chǔ)器核心被配皇成存儲(chǔ)編碼數(shù)據(jù)。7.根據(jù)權(quán)利要求6所述的存儲(chǔ)設(shè)備，其中，該存儲(chǔ)器核心包含電可擦除可編程只讀存儲(chǔ)(EEPR0M)單元。8.根據(jù)權(quán)利要求7所述的存儲(chǔ)設(shè)備，進(jìn)一步包含與ECC解碼器耦合的主機(jī)接口和邏輯單元，該主機(jī)接口和邏輯單元被配置成將從存儲(chǔ)器核心中讀取的編碼數(shù)據(jù)和錯(cuò)誤位置數(shù)據(jù)發(fā)送到主機(jī)，其中，該主機(jī)被配置成根據(jù)錯(cuò)誤位置數(shù)據(jù)糾正編碼數(shù)據(jù)。9.根據(jù)權(quán)利要求1所述的存儲(chǔ)設(shè)備，其中，該ECC解碼器被進(jìn)一步配置成在第二操作模式下，根據(jù)編碼數(shù)據(jù)檢測(cè)關(guān)于信息數(shù)據(jù)中的最多"h"位的錯(cuò)誤位置，其中，該ECC解碼器響應(yīng)從主機(jī)接收到的操作模式信號(hào)，在第一操作模式或第二操作模式下操作。10.根據(jù)權(quán)利要求9所述的存儲(chǔ)設(shè)備，其中，該ECC解碼器包含模式設(shè)置器，配置成響應(yīng)操作模式信號(hào)設(shè)置操作模式，并生成控制信號(hào)；分校正子發(fā)生器，配置成利用該編碼數(shù)據(jù)生成至少兩個(gè)分校正子；系數(shù)計(jì)算器，配置成根據(jù)控制信號(hào)，利用至少兩個(gè)分校正子計(jì)算第一錯(cuò)誤位置方程的系數(shù)或第二錯(cuò)誤位置方程的系數(shù)；和錯(cuò)誤位置檢測(cè)器，配置成根據(jù)從系數(shù)計(jì)算器輸出的系數(shù)檢測(cè)錯(cuò)誤位置。11.根據(jù)權(quán)利要求IO所述的存儲(chǔ)設(shè)備，其中，該ECC解碼器進(jìn)一步包含糾錯(cuò)器，配置成根據(jù)所檢測(cè)到的錯(cuò)誤位置糾正編碼數(shù)據(jù)。12.根據(jù)權(quán)利要求9所述的存儲(chǔ)設(shè)備，進(jìn)一步包含存儲(chǔ)器核心，該存儲(chǔ)器核心與ECC編碼器和ECC解碼器耦合，該存儲(chǔ)器核心被配置成存儲(chǔ)編碼數(shù)據(jù)。13.根據(jù)權(quán)利要求12所述的存儲(chǔ)設(shè)備，其中，該存儲(chǔ)器核心包含電可擦除可編程只讀存儲(chǔ)(EEPR0M)單元。14.一種糾錯(cuò)方法，包含是2或大于2的整數(shù)；將編碼數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器中，該編碼數(shù)據(jù)包括信息數(shù)據(jù)和校正子數(shù)據(jù)；從存儲(chǔ)器中讀取編碼數(shù)據(jù)；根據(jù)編碼數(shù)據(jù)檢測(cè)關(guān)于信息數(shù)據(jù)中的最多(h-j)位的錯(cuò)誤位置，其中，"j"是l或大于l的整數(shù)；和根據(jù)所檢測(cè)到的錯(cuò)誤位置糾正編碼數(shù)據(jù)。15.根據(jù)權(quán)利要求14所述的糾錯(cuò)方法，其中，該檢測(cè)錯(cuò)誤位置包含利用該編碼數(shù)據(jù)生成至少兩個(gè)分校正子；利用至少兩個(gè)分校正子計(jì)算錯(cuò)誤位置方程的系數(shù)；和根據(jù)該系數(shù)檢測(cè)該錯(cuò)誤位置。16.根據(jù)權(quán)利要求15所述的糾錯(cuò)方法，進(jìn)一步包含在存儲(chǔ)之前，根據(jù)信息數(shù)據(jù)和編碼數(shù)據(jù)的至少一個(gè)生成第一奇偶校驗(yàn)位;和在讀取之后，根據(jù)信息數(shù)據(jù)和編碼數(shù)據(jù)的至少一個(gè)生成第二奇偶校驗(yàn)位，其中，該檢測(cè)錯(cuò)誤位置包括比較第一奇偶校驗(yàn)位和第二奇偶校驗(yàn)位。17.—種糾錯(cuò)方法，包含根據(jù)信息數(shù)據(jù)和生成多項(xiàng)式生成允許h位糾錯(cuò)的校正子數(shù)據(jù)，其中，"h"是2或大于2的整數(shù)；將編碼數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器中，該編碼數(shù)據(jù)包括信息數(shù)據(jù)和校正子數(shù)據(jù)；從存儲(chǔ)器中讀取編碼數(shù)據(jù)；確定在第一操作模式下還是在第二操作模式下進(jìn)行；如果在第一操作模式下，利用該編碼數(shù)據(jù)檢測(cè)關(guān)于信息數(shù)據(jù)中的最多(h-j)位的第一錯(cuò)誤位置，其中，"j"是l或大于l的整數(shù)；如果在第二操作模式下，利用該編碼數(shù)據(jù)檢測(cè)關(guān)于信息數(shù)據(jù)中的最多h位的第二錯(cuò)誤位置；和根據(jù)第一或第二錯(cuò)誤位置糾正編碼數(shù)據(jù)。18.根據(jù)權(quán)利要求17所述的糾錯(cuò)方法，其中，檢測(cè)第一錯(cuò)誤位置包含利用該編碼數(shù)據(jù)生成至少兩個(gè)分校正子；利用至少兩個(gè)分校正子計(jì)算第一錯(cuò)誤位置方程的系數(shù)；和根據(jù)第一錯(cuò)誤位置方程的系數(shù)檢測(cè)第一錯(cuò)誤位置。19.根據(jù)權(quán)利要求17所述的糾錯(cuò)方法，其中，確定在第一操作模式下還是在第二操作模式下進(jìn)行基于從主機(jī)接收到的操作模式信號(hào)。20.根據(jù)權(quán)利要求17所述的糾錯(cuò)方法，其中，第一操作模式與信息數(shù)據(jù)的多位錯(cuò)誤與正常操作狀態(tài)相比的增加相聯(lián)系。全文摘要本發(fā)明提供了降低誤糾概率的糾錯(cuò)電路和方法以及包括該電路的半導(dǎo)體存儲(chǔ)設(shè)備。該糾錯(cuò)電路包括錯(cuò)誤校驗(yàn)和糾正(ECC)編碼器和ECC解碼器。ECC編碼器根據(jù)信息數(shù)據(jù)和生成多項(xiàng)式生成允許h位糾錯(cuò)的校正子數(shù)據(jù)，其中“h”是2或大于2的整數(shù)。ECC解碼器可以根據(jù)包括信息和校正子數(shù)據(jù)的編碼數(shù)據(jù)，在檢測(cè)關(guān)于信息數(shù)據(jù)中的最多(h-j)位的錯(cuò)誤位置的單一操作模式下操作，其中“j”是1或大于1的整數(shù)?？商娲兀珽CC解碼器可以根據(jù)包括信息和校正子數(shù)據(jù)的編碼數(shù)據(jù)，在檢測(cè)關(guān)于信息數(shù)據(jù)中的最多h位的錯(cuò)誤位置的第一操作模式下，或在檢測(cè)關(guān)于信息數(shù)據(jù)中的最多(h-j)位的錯(cuò)誤位置的第二操作模式下操作。于是，降低誤糾概率，因此，可以提高數(shù)據(jù)可靠性。文檔編號(hào)G11C29/42GK101211667SQ20071019625公開(kāi)日2008年7月2日申請(qǐng)日期2007年11月30日優(yōu)先權(quán)日2006年12月29日發(fā)明者任容兌申請(qǐng)人:三星電子株式會(huì)社