專利名稱：擴(kuò)展式單位錯(cuò)誤校正及多位錯(cuò)誤檢測的制作方法
技術(shù)領(lǐng)域：
背景技術(shù)：
用于計(jì)算機(jī)系統(tǒng)及各種電子裝置中的數(shù)據(jù)及其它信息通常由稱作位的許多信息片斷組成。每一位均具有例如二進(jìn)制0或二進(jìn)制1的值。在一些情形中，例如物理缺陷、宇宙射線及不恰當(dāng)使用的因素可改變存儲于這些系統(tǒng)或裝置中的數(shù)據(jù)信息的單個(gè)位的值或多個(gè)位的值。因此，在一些情形中可出現(xiàn)錯(cuò)誤數(shù)據(jù)信息。許多常規(guī)系統(tǒng)或裝置可包括用以檢測并校正數(shù)據(jù)信息中的一些特定錯(cuò)誤的錯(cuò)誤檢測與校正組件。舉例來說，一些系統(tǒng)具有用以校正數(shù)據(jù)信息的單個(gè)錯(cuò)誤位的組件。然而，甚至在包括錯(cuò)誤檢測與校正組件的情況下， 一些常規(guī)系統(tǒng)也可不恰當(dāng)?shù)貦z測或錯(cuò)誤地校正一些錯(cuò)誤，從而導(dǎo)致潛在的系統(tǒng)誤操作。

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


圖1展示根據(jù)本發(fā)明的實(shí)施例具有控制模塊111的系統(tǒng)的框圖。圖2展示根據(jù)本發(fā)明的實(shí)施例包括具有若干組件的控制模塊的系統(tǒng)的局部框圖， 所述系統(tǒng)可在其寫入操作中使用所述組件。圖3展示根據(jù)本發(fā)明的實(shí)施例包括具有若干組件的控制模塊的圖2系統(tǒng)的局部框圖，所述系統(tǒng)可在其讀取操作中使用所述組件。圖4展示根據(jù)本發(fā)明的實(shí)施例具有組織成不同子集的數(shù)據(jù)信息的系統(tǒng)的局部框圖。圖5展示根據(jù)本發(fā)明的實(shí)施例具有分組成不同群組的數(shù)據(jù)信息的系統(tǒng)的局部框圖。圖6展示根據(jù)本發(fā)明的實(shí)施例包括用以實(shí)施矩陣的控制模塊的系統(tǒng)的局部框圖。圖7及圖8展示根據(jù)本發(fā)明的實(shí)施例包括具有用以產(chǎn)生錯(cuò)誤信息位的值的邏輯組件的控制模塊的系統(tǒng)的局部框圖。圖9展示根據(jù)本發(fā)明的實(shí)施例當(dāng)在第一數(shù)據(jù)信息傳送中檢測到單位錯(cuò)誤時(shí)寫入錯(cuò)誤校正信息的實(shí)例性值及讀取錯(cuò)誤校正信息的各種實(shí)例性值。圖10展示根據(jù)本發(fā)明的實(shí)施例當(dāng)在第二數(shù)據(jù)信息傳送中檢測到單位錯(cuò)誤時(shí)讀取錯(cuò)誤校正信息的各種實(shí)例性值。圖11展示根據(jù)本發(fā)明的實(shí)施例當(dāng)在第三數(shù)據(jù)信息傳送中檢測到單位錯(cuò)誤時(shí)讀取錯(cuò)誤校正信息的各種實(shí)例性值。
圖12展示根據(jù)本發(fā)明的實(shí)施例當(dāng)在第四數(shù)據(jù)信息傳送中檢測到單位錯(cuò)誤時(shí)讀取錯(cuò)誤校正信息的各種實(shí)例性值。圖13展示根據(jù)本發(fā)明的實(shí)施例當(dāng)在偶數(shù)個(gè)數(shù)據(jù)信息傳送中檢測到錯(cuò)誤時(shí)讀取錯(cuò)誤校正信息的各種實(shí)例性值。圖14展示根據(jù)本發(fā)明的實(shí)施例當(dāng)在奇數(shù)個(gè)數(shù)據(jù)信息傳送中檢測到錯(cuò)誤時(shí)讀取錯(cuò)誤校正信息的各種實(shí)例性值。圖15展示根據(jù)本發(fā)明的實(shí)施例包括用以實(shí)施具有一般數(shù)據(jù)信息組織的矩陣的控制模塊的系統(tǒng)的局部框圖。圖16展示根據(jù)本發(fā)明的實(shí)施例依據(jù)寫入錯(cuò)誤校正信息EC寫入值及不同讀取錯(cuò)誤校正信息EC讀取值的值計(jì)算的不同校正子的不同實(shí)例性值。圖17展示根據(jù)本發(fā)明的實(shí)施例依據(jù)寫入錯(cuò)誤校正信息及讀取錯(cuò)誤校正信息的值計(jì)算的校正子的實(shí)例性值。圖18展示根據(jù)本發(fā)明實(shí)施例包括存儲器子系統(tǒng)的系統(tǒng)。
具體實(shí)施例方式圖1展示根據(jù)本發(fā)明的實(shí)施例具有控制模塊111的系統(tǒng)100的框圖。系統(tǒng)100可包括電子產(chǎn)品或包括于電子產(chǎn)品中，例如計(jì)算機(jī)、電視、蜂窩式電話或其它電子產(chǎn)品。系統(tǒng)100 包括用以促進(jìn)在處理器120與存儲器裝置140之間的線112及線114上傳送數(shù)據(jù)(DATA) 及其它信息的存儲器控制器110。所述數(shù)據(jù)信息包括數(shù)據(jù)位。系統(tǒng)100使用控制模塊111來產(chǎn)生當(dāng)在系統(tǒng)100的寫入操作中將數(shù)據(jù)信息存儲到存儲器裝置140中時(shí)與所述數(shù)據(jù)信息相關(guān)聯(lián)的錯(cuò)誤校正信息(EC)。系統(tǒng)100還使用控制模塊111來產(chǎn)生當(dāng)在系統(tǒng)100的讀取操作中從存儲器裝置140檢索數(shù)據(jù)信息時(shí)與所述數(shù)據(jù)信息相關(guān)聯(lián)的其它錯(cuò)誤校正信息?？刂颇K111比較在寫入及讀取操作期間所產(chǎn)生的錯(cuò)誤校正信息兩者以確定所述數(shù)據(jù)信息中是否已出現(xiàn)錯(cuò)誤。取決于錯(cuò)誤類型，控制模塊111可校正所述錯(cuò)誤或?qū)⑺鲥e(cuò)誤指示為不可校正。舉例來說，如果所述錯(cuò)誤是單位錯(cuò)誤，那么控制模塊111可校正所述錯(cuò)誤，或者如果所述錯(cuò)誤是多位錯(cuò)誤，那么控制模塊111可發(fā)出通知所述系統(tǒng)所述錯(cuò)誤為不可校正的或所述數(shù)據(jù)信息被破壞的指示(例如，信號或旗標(biāo))。單位錯(cuò)誤意味著數(shù)據(jù)信息的僅一個(gè)數(shù)據(jù)位是錯(cuò)誤的。多位錯(cuò)誤意味著數(shù)據(jù)信息的兩個(gè)或兩個(gè)以上數(shù)據(jù)位是錯(cuò)誤的?？尚Ｕ疚闹兴枋龅囊恍┒辔诲e(cuò)誤。舉例來說，如果多位錯(cuò)誤具有屬于特定群組的僅奇數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位(如下文更詳細(xì)論述)，那么可校正所述奇數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位。系統(tǒng)可經(jīng)配置以校正此些多位錯(cuò)誤。可由硬件(例如，物理組件)、軟件(例如，編程指令)或固件(硬件與軟件的組合)或硬件、軟件與固件的某個(gè)組合來實(shí)施控制模塊111。圖1作為一實(shí)例而展示整個(gè)控制模塊111位于存儲器控制器110中。然而，整個(gè)控制模塊111可位于處理器112中或位于存儲器114中?；蛘?，控制模塊111的不同部分可分散于存儲器控制器110、處理器120及存儲器裝置140當(dāng)中的不同位置中。在一些情況下，整個(gè)系統(tǒng)100可包封于單個(gè)集成電路(IC)封裝(或IC芯片)中， 使得在這些情況下，系統(tǒng)100可稱為芯片上系統(tǒng)?；蛘?，系統(tǒng)100的組件可包封于不同IC 封裝中。舉例來說，存儲器控制器110及存儲器裝置140可包封于可包括其中形成存儲器控制器110及存儲器裝置140的組件的單個(gè)半導(dǎo)體裸片或多個(gè)半導(dǎo)體裸片的同一 IC封裝中。所屬領(lǐng)域的技術(shù)人員可認(rèn)識到，系統(tǒng)100可包括未展示以幫助集中于本文中所描述的實(shí)施例的其它組件。系統(tǒng)100可包括下文參考圖2到圖18所述的系統(tǒng)的組件。圖2展示根據(jù)本發(fā)明的實(shí)施例包括具有若干組件的控制模塊222的系統(tǒng)200的局部框圖，系統(tǒng)200可在寫入操作中使用所述組件。舉例來說，系統(tǒng)200可在寫入操作中激活寫入命令(例如，寫入)。控制模塊222包括接收器205，所述接收器用以在線212上接收具有數(shù)據(jù)位的數(shù)據(jù)信息(例如，數(shù)據(jù)寫入)并經(jīng)由線213將所述數(shù)據(jù)信息傳送到寫入遞送單元206。例如處理器(例如，圖1的處理器120)的裝置可經(jīng)由線212將數(shù)據(jù)信息提供到控制模塊222?？刂颇K222還包括用以產(chǎn)生與數(shù)據(jù)信息相關(guān)聯(lián)的錯(cuò)誤校正信息(例如， EC寫入)的寫入錯(cuò)誤校正信息產(chǎn)生器225。響應(yīng)于寫入信號，存儲器裝置240存儲數(shù)據(jù)信息及錯(cuò)誤校正信息。圖3展示根據(jù)本發(fā)明的實(shí)施例包括具有若干組件的控制模塊222的圖2系統(tǒng)200 的局部框圖，系統(tǒng)200可在其讀取操作中使用所述組件。如圖3中所示，系統(tǒng)200可在讀取操作中激活讀取命令(例如，讀取)。控制模塊222 (其為用于寫入操作的控制模塊)包括讀取遞送單元306，所述讀取遞送單元用以從存儲器裝置240接收在寫入操作(例如上文參考圖2所描述的寫入操作)中存儲于存儲器裝置MO中的數(shù)據(jù)信息(例如，數(shù)據(jù)讀取)及錯(cuò)誤校正信息(例如，EC寫入)兩者。如圖3中所示，控制模塊222還包括讀取錯(cuò)誤校正信息產(chǎn)生器325，所述讀取錯(cuò)誤校正信息產(chǎn)生器用以產(chǎn)生當(dāng)在讀取操作中從存儲器裝置240 檢索數(shù)據(jù)信息(例如，數(shù)據(jù)讀取)時(shí)與所述數(shù)據(jù)信息相關(guān)聯(lián)的錯(cuò)誤校正信息(例如，EC讀取)。讀取錯(cuò)誤校正信息產(chǎn)生器325與圖2的寫入錯(cuò)誤校正信息產(chǎn)生器225可為同一產(chǎn)生器，因?yàn)榭刂颇K222基于相同的數(shù)據(jù)信息而產(chǎn)生讀取及寫入錯(cuò)誤校正信息。然而，如果數(shù)據(jù)信息中已出現(xiàn)錯(cuò)誤，那么所述數(shù)據(jù)信息可具有在其被存儲時(shí)與在其被檢索時(shí)不同的值?？刂颇K222進(jìn)一步包括用以比較錯(cuò)誤校正信息EC讀取及EC寫入兩者并產(chǎn)生比較結(jié)果(也稱為校正子)的比較器與校正單元326。取決于所述比較結(jié)果的值，比較器與校正單元3 可在未檢測到錯(cuò)誤時(shí)保持?jǐn)?shù)據(jù)信息不變、校正所述數(shù)據(jù)信息或?qū)㈠e(cuò)誤指示為不可校正。舉例來說，如果比較結(jié)果指示錯(cuò)誤校正信息EC讀取與EC寫入的值相同，那么控制模塊222經(jīng)由線313將數(shù)據(jù)信息傳送到發(fā)射器305以供進(jìn)一步處理而不修改所述數(shù)據(jù)信肩、ο 在另一實(shí)例中，如果比較結(jié)果指示錯(cuò)誤校正信息EC讀取與EC寫入的值不同，那么控制模塊222確定數(shù)據(jù)信息中已出現(xiàn)錯(cuò)誤。如果控制模塊222將所述錯(cuò)誤識別為單位錯(cuò)誤，那么其可通過例如以下方式來校正錯(cuò)誤數(shù)據(jù)位雙態(tài)觸發(fā)所述錯(cuò)誤數(shù)據(jù)位的值，使得邏輯0值變?yōu)檫壿?值，或者邏輯1值變?yōu)檫壿?值。如果控制模塊222將所述錯(cuò)誤識別為多位錯(cuò)誤，那么其可將所述錯(cuò)誤指示為不可校正。響應(yīng)于不可校正錯(cuò)誤指示，系統(tǒng)200可執(zhí)行適當(dāng)?shù)娜蝿?wù)，例如中止其與讀取操作相關(guān)的當(dāng)前過程。然而，如上文所提及，可校正本文中所描述的一些多位錯(cuò)誤。舉例來說，系統(tǒng)200可經(jīng)配置以在多位錯(cuò)誤具有屬于僅一個(gè)特定數(shù)據(jù)群組的僅奇數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位的情況下校正所述多位錯(cuò)誤。 系統(tǒng)200可以類似于或等同于下文參考圖4及圖5所述的系統(tǒng)400及500的方式的方式來組織數(shù)據(jù)信息的數(shù)據(jù)位及錯(cuò)誤校正信息的錯(cuò)誤信息位。圖4展示根據(jù)本發(fā)明的實(shí)施例具有組織成不同子集401、402、403及404的數(shù)據(jù)信息450的系統(tǒng)400的局部框圖。為了幫助集中于本文中所述的實(shí)施例，圖4僅展示系統(tǒng) 400的可在系統(tǒng)400的寫入操作中使用的一些組件。在寫入操作期間，系統(tǒng)400可接收可在類似于或等同于圖1的線112或圖2的線212的線412上傳送的數(shù)據(jù)信息450。線412 可包括用以同時(shí)接收(意味著并行接收)數(shù)據(jù)信息的數(shù)據(jù)位的1 位寬總線(1 條單獨(dú)的線)。如圖4中所示，數(shù)據(jù)信息450可包括1 個(gè)數(shù)據(jù)位(位O(BITtl)到位127 (BIT127))。 系統(tǒng)400在線412上從裝置(例如類似于圖1的處理器120的處理器)同時(shí)接收數(shù)據(jù)信息 450的1 個(gè)數(shù)據(jù)位，以便在線412中的每一者上接收位O(BITtl)到位127 (BIT127)中的一者ο在此處所述的實(shí)施例中，系統(tǒng)400可將數(shù)據(jù)信息450的數(shù)據(jù)位組織成四個(gè)子集 401、402、403及404，使得每一子集均包括相等數(shù)目的32個(gè)數(shù)據(jù)位。舉例來說，子集401包括位0 (BIT0)到位31 (BIT31)，子集402包括位32 (BIT32)到位63 (BIT63)，子集403包括位 64 (BIT64)到位 95 (BIT95)，且子集 404 包括位 96 (BIT96)到位 127 (BIT127)。如圖4中所示，為便于描述本文中所述的實(shí)施例，將數(shù)據(jù)信息450的位O(BITtl)到位127 (BIT127)重新標(biāo)記為位A、B、C及D。舉例來說，將位0 (BIT0)到位31 (BIT31)重新標(biāo)記為數(shù)據(jù)位A。到數(shù)據(jù)位A31。將位32 (BIT32)到位63 (BIT63)重新標(biāo)記為數(shù)據(jù)位B。到數(shù)據(jù)位 B31。將位64 (BIT64)到位95 (BIT95)重新標(biāo)記為數(shù)據(jù)位C。到數(shù)據(jù)位C31。將位96 (BIT96)到位127 (BIT127)重新標(biāo)記為數(shù)據(jù)位Dtl到數(shù)據(jù)位D31。圖4作為一實(shí)例而展示數(shù)據(jù)信息450具有1 個(gè)數(shù)據(jù)位且組織成偶數(shù)個(gè)子集(例如四個(gè)子集401、402、403及404)。然而，數(shù)據(jù)位的數(shù)目、子集的數(shù)目或兩者可變化且可為奇數(shù)。舉例來說，可將128個(gè)數(shù)據(jù)位組織成8個(gè)子集，其中每一子集具有16個(gè)數(shù)據(jù)位。在另一實(shí)例中，可將所述數(shù)據(jù)信息分組成16個(gè)群組，其中每一群組具有8個(gè)數(shù)據(jù)位。圖5展示根據(jù)本發(fā)明的實(shí)施例具有分組成不同群組的數(shù)據(jù)信息550的系統(tǒng)500的局部框圖。為了幫助集中于本文中所述的實(shí)施例，圖5僅展示系統(tǒng)500的可在其寫入操作中使用的一些組件。系統(tǒng)500可以類似于圖4的系統(tǒng)400的方式的方式來組織數(shù)據(jù)信息550。 舉例來說，系統(tǒng)500可在線512上接收數(shù)據(jù)信息550的1 個(gè)數(shù)據(jù)位(例如，BITtl到BIT127) 并將所述1 個(gè)數(shù)據(jù)位組織成四個(gè)子集，所述子集包括具有數(shù)據(jù)位A0到數(shù)據(jù)位A31的子集、 具有數(shù)據(jù)位Btl到數(shù)據(jù)位B31的子集、具有數(shù)據(jù)位Ctl到數(shù)據(jù)位C31的子集、具有數(shù)據(jù)位Dtl到數(shù)據(jù)位D31的子集。線512分別類似于或等同于圖1、圖2及圖4的線112、線212及線412。 在圖5中，系統(tǒng)500可在單獨(dú)的傳送中傳送所述子集，使得子集的數(shù)目(例如，4)等于傳送的數(shù)目(例如，4)，如下文詳細(xì)描述。如圖5中所示，系統(tǒng)500還將數(shù)據(jù)信息550的數(shù)據(jù)位分組成包括群組0 O^RP 0)到群組31(GRP 31)的32個(gè)群組。所述群組中的每一者均包括來自所述子集中的每一者的一個(gè)數(shù)據(jù)位。舉例來說，群組0包括數(shù)據(jù)位Ac^BpCci及Dtl，群組1包括數(shù)據(jù)位ApBpC1及D1, 且群組31包括數(shù)據(jù)位A31、B31、C31及D31?？刂颇K555包括錯(cuò)誤校正信息產(chǎn)生器(EC GENERATOR) 525，所述錯(cuò)誤校正信息產(chǎn)生器用以產(chǎn)生與數(shù)據(jù)信息550相關(guān)聯(lián)的錯(cuò)誤校正信息551并經(jīng)由線514將錯(cuò)誤校正信息 551及數(shù)據(jù)信息550傳送到存儲器裝置M0。圖5作為一實(shí)例而展示系統(tǒng)500將數(shù)據(jù)信息550及錯(cuò)誤校正信息551兩者存儲于存儲器裝置540中。系統(tǒng)500可替代地將錯(cuò)誤校正信息551的一部分或錯(cuò)誤校正信息551的全部存儲于不同位置中，例如，類似于或等同于圖1 的存儲器控制器110的存儲器控制器中。在圖5中，錯(cuò)誤校正信息551包括錯(cuò)誤信息位ECtl到ECn。系統(tǒng)500還將錯(cuò)誤校正信息551分組成若干群組，例如包括位ECc^ECyEC6及EC9的群組、包括位ECpECpEQ及 EC10的群組及包括位EC2、EC5, EC8及EC11的群組。系統(tǒng)500將來自每一群組的錯(cuò)誤信息位串行地傳送到線514中的一者，以便在不同的傳送中傳送同一群組的每一錯(cuò)誤信息位。舉例來說，系統(tǒng)500將錯(cuò)誤信息位EQ、EC3、EC6及EC9串行地傳送到線514中的一者，以便分別在傳送1、傳送2、傳送3及傳送4中傳送位EC。、EC3> EC6及EC9。系統(tǒng)500還在線514中的每一者上串行地傳送來自每一群組的數(shù)據(jù)位，以便在不同的傳送中傳送同一群組的每一數(shù)據(jù)位。舉例來說，系統(tǒng)500分別在四個(gè)不同傳送(例如傳送傳送1、傳送2、傳送3及傳送 4)中在線514中的一者上串行地傳送群組GRP 0的數(shù)據(jù)位k0、B0, C0及隊(duì)。圖5作為一實(shí)例而展示按如所示的次序(位A、B、C及D)傳送數(shù)據(jù)信息。然而，所述順序可改變。此外， 圖5展示對位ECtl到EC11進(jìn)行分組的實(shí)例。可進(jìn)行對錯(cuò)誤校正位進(jìn)行分組的其它方式，例如，EC0到EC3處于一個(gè)群組中，EC4到EC7處于第二群組中且EC8到EC11處于第三群組中。由于在線514中的單獨(dú)線上傳送數(shù)據(jù)信息550的群組中的每一者及錯(cuò)誤校正信息 551的群組中的每一者，因此線514的數(shù)目等于數(shù)據(jù)信息550的群組的數(shù)目與錯(cuò)誤校正信息 551的群組的數(shù)目的總和。在此實(shí)例中，線514的數(shù)目為35 (32個(gè)數(shù)據(jù)位群組+3個(gè)錯(cuò)誤信息位群組=35)。當(dāng)數(shù)據(jù)組織成如圖4及圖5中所示的子集及群組時(shí)，圖5的線514中的單個(gè)故障可致使單個(gè)群組中的多個(gè)數(shù)據(jù)位出故障。簡單錯(cuò)誤校正方法(例如修改型漢明碼)的錯(cuò)誤校正能力可校正單位錯(cuò)誤，檢測兩個(gè)位的所有錯(cuò)誤，且可能誤檢測或誤校正且因此提供達(dá)三個(gè)或三個(gè)以上數(shù)據(jù)位的錯(cuò)誤的不可靠數(shù)據(jù)。假定單個(gè)故障可因此有時(shí)實(shí)現(xiàn)未檢測到的數(shù)據(jù)破壞，則需要簡單錯(cuò)誤校正方法的擴(kuò)展來至少實(shí)現(xiàn)檢測由那些單一故障所導(dǎo)致的所有多位錯(cuò)誤。此處所示的擴(kuò)展碼產(chǎn)生實(shí)現(xiàn)校正所有單位錯(cuò)誤，檢測但不校正所有偶數(shù)個(gè)位錯(cuò)誤并校正奇數(shù)個(gè)位錯(cuò)誤，其中所述位錯(cuò)誤出現(xiàn)在單個(gè)群組中。雖然可能誤檢測或誤校正涉及多個(gè)群組的多位錯(cuò)誤，但那樣的機(jī)會通常非常小。盡管此處的實(shí)例展示圍繞數(shù)據(jù)組織的群組多路復(fù)用成如圖5中所示的群組，但可使用圍繞常見故障機(jī)制組織的任何分組將數(shù)據(jù)分成子集及分組，使得可可靠地檢測或校正此些群組中的多位錯(cuò)誤。圖6展示根據(jù)本發(fā)明的實(shí)施例包括用以實(shí)施矩陣660的控制模塊666的系統(tǒng)600 的局部框圖。矩陣660含有數(shù)據(jù)信息650與錯(cuò)誤校正信息651之間的關(guān)系。矩陣660是在制作系統(tǒng)之前(例如，在系統(tǒng)600的設(shè)計(jì)階段期間)創(chuàng)建的?；诰仃?60，包括例如硬件、 軟件或固件或這些組件的組合的組件作為實(shí)施矩陣660的方式?？墒褂糜布④浖肮碳母鞣N組合部分地基于漢明碼而創(chuàng)建矩陣660。漢明碼可為奇權(quán)、單錯(cuò)誤校正、雙錯(cuò)誤檢測 (SE⑶ED)碼。因此，還可將矩陣660視為基于奇權(quán)SE⑶ED漢明碼創(chuàng)建的常規(guī)H矩陣的修改型版本?；跀?shù)據(jù)信息650，控制模塊666在系統(tǒng)600的寫入操作及系統(tǒng)600的讀取操作兩者期間計(jì)算錯(cuò)誤校正信息651的錯(cuò)誤信息位ECtl到EC11的值。在寫入操作中，錯(cuò)誤信息位 EC0到EC11的值(在寫入操作期間由控制模塊666計(jì)算)表示與待存儲于系統(tǒng)600的存儲器裝置中的數(shù)據(jù)信息相關(guān)聯(lián)的錯(cuò)誤校正信息651的值。在讀取操作中，錯(cuò)誤信息位ECtl到 EC11的值(在讀取操作期間由控制模塊666計(jì)算)表示與從所述存儲器裝置檢索的數(shù)據(jù)信息相關(guān)聯(lián)的錯(cuò)誤校正信息651的值。由于控制模塊666使用相同的矩陣來讀取并寫入，因此其可包括相同或類似的組件以在寫入及讀取操作兩者中計(jì)算錯(cuò)誤信息位ECtl到EC11的值。矩陣660含有數(shù)據(jù)信息650與錯(cuò)誤校正信息651之間的關(guān)系?？刂颇K666包括實(shí)施矩陣660以在寫入及讀取操作中基于數(shù)據(jù)信息而計(jì)算錯(cuò)誤信息位ECtl到EC11的值的組件。在寫入及讀取操作中錯(cuò)誤信息位ECtl到EC11的值使得控制模塊666 (或系統(tǒng)600)能夠檢測錯(cuò)誤并校正可能在數(shù)據(jù)信息中出現(xiàn)的一些特定錯(cuò)誤。圖6展示控制模塊666實(shí)施基于具有1 個(gè)數(shù)據(jù)位的數(shù)據(jù)信息(例如，數(shù)據(jù)信息 650)及具有12個(gè)錯(cuò)誤信息位的錯(cuò)誤校正信息(例如，錯(cuò)誤校正信息651)的特定實(shí)例而創(chuàng)建的矩陣660。然而，控制模塊666可實(shí)施基于具有不同組織的數(shù)據(jù)信息及錯(cuò)誤校正信息而創(chuàng)建的矩陣。為便于描述本文中的各種實(shí)施例，使用上文參考圖5所述的數(shù)據(jù)信息550的相同數(shù)據(jù)組織(例如，子集)及分組來創(chuàng)建矩陣660。因此，在圖6中，系統(tǒng)600使用具有組織成以下四個(gè)子集的1 個(gè)數(shù)據(jù)位的數(shù)據(jù)信息650 包括數(shù)據(jù)位A0到A31的子集、包括數(shù)據(jù)位Btl 到B31的子集、包括數(shù)據(jù)位Ctl到C31的子集及包括數(shù)據(jù)位Dtl到D31的子集。所述子集被分組成32個(gè)群組0到31。系統(tǒng)600在四個(gè)傳送中傳送所述四個(gè)子集，每一子集一個(gè)傳送?？扇缦聞?chuàng)建矩陣660。如圖6中所示，矩陣660包括兩個(gè)部分部分661(上部分)及部分662(下部分)。 每一部分均包括若干行及若干列。矩陣660的列數(shù)等于數(shù)據(jù)位群組的數(shù)目(例如，32)與每一群組中數(shù)據(jù)位的數(shù)目 (例如，4)的乘積加上錯(cuò)誤信息位的數(shù)目(例如，12)。因此，在圖6中，矩陣660中的列數(shù)為(32X4)+12 = 140。為簡單起見，圖6省略這些群組下的列中的群組6到四的細(xì)節(jié)。所屬領(lǐng)域的技術(shù)人員將容易認(rèn)識到，為基于SECDED型漢明碼檢測并校正1 個(gè)位的數(shù)據(jù)信息中的錯(cuò)誤，除數(shù)據(jù)位以外還可使用9個(gè)錯(cuò)誤信息位(類似于位ECtl到EC11)。因此，基于常規(guī)SECDED型漢明，創(chuàng)建具有恰好9個(gè)錯(cuò)誤信息位的矩陣(例如矩陣660)便足夠。然而，由于系統(tǒng)600在一條線上在具有每一群組中的四個(gè)位的四個(gè)傳送中傳送數(shù)據(jù)信息群組，因此創(chuàng)建具有9個(gè)以上錯(cuò)誤信息位的矩陣660可改進(jìn)系統(tǒng)600的效率，特別是檢測其中多個(gè)數(shù)據(jù)位出故障的情況的能力，而常規(guī)修改型漢明碼可誤檢測或誤校正這些故障。為了傳送錯(cuò)誤信息位，額外線(除用以傳送數(shù)據(jù)位的線之外)可包括于系統(tǒng)600中。舉例來說，系統(tǒng)600可包括類似于圖5的線514的用以傳送數(shù)據(jù)位及錯(cuò)誤信息位的線。如圖 5中所示，除用于傳送數(shù)據(jù)位的線之外，還包括三條額外線以傳送錯(cuò)誤信息位ECtl到ECn。在圖6的系統(tǒng)600中，如果包括僅兩條額外線(而不是三條，如圖5中所示)以傳送錯(cuò)誤信息位ECtl到EC11且如果系統(tǒng)600在四個(gè)傳送(此為用于傳送數(shù)據(jù)位的相同數(shù)目個(gè)傳送)中在兩條額外線上傳送兩個(gè)錯(cuò)誤信息位，那么所述兩條線允許傳送僅8個(gè)錯(cuò)誤信息位(每一傳送中的兩個(gè)位乘以四個(gè)傳送)。對于基于SE⑶ED型漢明碼來檢測并校正1 個(gè)位的數(shù)據(jù)信息中的錯(cuò)誤，8個(gè)額外錯(cuò)誤信息位不夠。然而，如果系統(tǒng)600中包括三條額外線(類似于圖5中的用于傳送位ECcJIj EC11的三條線)以傳送錯(cuò)誤信息位且如果系統(tǒng)600在四個(gè)傳送中在所述三條額外線上傳送信息位，那么所述三條線允許傳送12個(gè)錯(cuò)誤信息位(每一傳送中的三個(gè)位乘以四個(gè)傳送)。所述12個(gè)錯(cuò)誤信息位大于可用于基于SE⑶ED型漢明碼來檢測并校正1 個(gè)位的數(shù)據(jù)信息中的錯(cuò)誤的9個(gè)錯(cuò)誤信息位。因此，在系統(tǒng)600中(或在圖5的系統(tǒng)500中)，12個(gè)位可用于錯(cuò)誤信息位。在矩陣660中，錯(cuò)誤校正信息651的列數(shù)基于錯(cuò)誤信息位的數(shù)目。如本文中所論述，由于錯(cuò)誤信息位被選擇為12個(gè)，因此錯(cuò)誤校正信息651的列數(shù)為12，如圖6中所示。矩陣660的部分662中的行數(shù)等于傳送的數(shù)目。由于系統(tǒng)600包括用以傳送數(shù)據(jù)信息650的四個(gè)傳送(例如，圖5中的傳送5、傳送6、傳送7及傳送8)，因此部分662中的行數(shù)等于4(在圖6中展示為部分662中的“行下部”區(qū)段中的行1到行4)。在群組0到 31中的每一者內(nèi)，將每一數(shù)據(jù)位指派給部分662中的不同行，使得群組0到31中的每一者均包括對角指派給部分662中的行及列的對應(yīng)數(shù)據(jù)位。如圖6中所示，群組0到31中的每一者中的部分662中的數(shù)據(jù)位的對角指派類似于在I矩陣中指派的值。矩陣660的部分661中的行數(shù)可經(jīng)選擇以便滿足表達(dá)式KCT ^ L。在此表達(dá)式中， R為行數(shù)，T為傳送的數(shù)目(其在此實(shí)例中為4)，L為系統(tǒng)600在其上傳送數(shù)據(jù)信息650及錯(cuò)誤校正信息651的線的數(shù)目，C代表組合，且意味著等于或大于(至少)。換句話說， 如果已知R的值，那么項(xiàng)KCT表示可獲得的所有可能唯一組合的數(shù)目(多少個(gè)唯一組合)， 其中每一唯一組合均具有R個(gè)行當(dāng)中的“T”個(gè)不同行。因此，KCT彡L意味著由KCT表示的值(唯一組合的數(shù)目)應(yīng)等于或大于L。在此處所述的實(shí)例中，已知T及L的值；T為4 (傳送的數(shù)目)且L為35，其為可包括35位寬數(shù)據(jù)路徑(35條單獨(dú)的線)以同時(shí)傳送32個(gè)數(shù)據(jù)位加上12個(gè)錯(cuò)誤信息位中的三者的線(例如圖5的線514)的數(shù)目?；赥及L的已知值，可計(jì)算行數(shù)R以使得KCT ^ L。舉例來說，依據(jù)計(jì)算，如果R = 7 (7個(gè)行)，那么EC4 = 35彡35。如果，R = 8，那么KC4 = 70。因此，如果矩陣660中的部分661的一行被選擇為R =7 (EC4 = 35)或R = 8，那么其滿足KC4彡35。在創(chuàng)建矩陣660中，選擇R = 8 (但可使用 R= 7)，此意味著矩陣660在部分661中具有8個(gè)行，在圖6中展示為部分661中的“行上部”區(qū)段中的行1到行8)。雖然可使用R = 7，但如此處所述，選擇R = 8個(gè)行而不是R = 7可提供矩陣660的部分661中的對稱性且可簡化系統(tǒng)600的設(shè)計(jì)。在此處所示的各種實(shí)施方案中，情況還是存在用于12個(gè)錯(cuò)誤信息位的空間，其中四個(gè)位是矩陣660的部分662 中的位，從而為8個(gè)其它EC位留出空間。上文描述展示如何選擇矩陣660的行及列。下文描述展示如何在矩陣660的行及列中指派數(shù)據(jù)信息650的數(shù)據(jù)位及錯(cuò)誤校正信息651的錯(cuò)誤信息位。在群組0到31中的每一者內(nèi)，可將屬于同一群組的每一數(shù)據(jù)位指派給所述群組內(nèi)的列中的一者，例如群組0中的4個(gè)列中的Ac^BtlA及隊(duì)。接著，可將所述四個(gè)數(shù)據(jù)位的實(shí)例(例如，實(shí)例VBpC。及D。)指派給部分661中的行1到行8當(dāng)中的任何四個(gè)不同的行。 將含有一個(gè)群組的四個(gè)實(shí)例的行的組合選擇為相對于所有其它群組的行組合為唯一的。舉例來說，在群組0中，將AtlAA及Dtl的實(shí)例指派給行1、行2、行3及行4。因此，在此實(shí)例中，將屬于群組0的數(shù)據(jù)位指派給行1、行2、行3及行4的組合。在群組1中，將A1、Bp C1 及D1的實(shí)例指派給行1、行2、行3及行5。因此，在此實(shí)例中，將群組1的數(shù)據(jù)位指派給行 1、行2、行3及行5的組合，所述組合不同于群組0的行1、行2、行3及行4的組合，其也不同于群組2的行組合，群組2的行組合為行1、行2、行3及行6。遵循以上型式，可將數(shù)據(jù)信息650的數(shù)據(jù)位指派給矩陣660的列及行，以便將群組 0到31中的每一者中的數(shù)據(jù)位指派給矩陣660的部分661中的行1到行8的唯一組合。圖 6僅展示群組0到31中的一些群組的行及列的指派的一個(gè)實(shí)例?？蓜?chuàng)建其它指派，只要指派給群組0到31的行組合相對于彼此是唯一的即可。指派給群組0到31中的每一者的唯一行組合創(chuàng)建矩陣660內(nèi)的每一群組的唯一簽名或標(biāo)識(ID)。每一群組的唯一 ID使得系統(tǒng)600能夠在數(shù)據(jù)信息650中出現(xiàn)一些特定錯(cuò)誤及特定群組中出現(xiàn)錯(cuò)誤的情況下識別所述群組。任一特定群組的唯一 ID對應(yīng)于與僅所述特定群組的數(shù)據(jù)位相關(guān)聯(lián)的位ECtl到EC7的唯一組合，使得所述特定群組的每一位促成位ECtl到EC7的唯一組合的對應(yīng)位。舉例來說，如圖6中所示，位ECc^ECpEC2及EC3的組合與僅群組GRP 0的數(shù)據(jù)位ApBc^Ctl及Dtl相關(guān)聯(lián)，使得僅數(shù)據(jù)位ApBc^Ctl及Dtl促成組合EQ、 ECpEC2及EC3的值。在其它實(shí)例中，位ECc^ECpEC2及EC4的組合與僅群組1的數(shù)據(jù)位(例如，A^Bp C1及D1)相關(guān)聯(lián)，且位EQ、EQ、EC3及EC4W組合與僅群組5的數(shù)據(jù)位(例如，A5、 B5、CJD5)相關(guān)聯(lián)?？刂颇K666基于數(shù)據(jù)信息650在寫入或讀取操作期間計(jì)算錯(cuò)誤信息位ECtl到 EC11中的每一者的值?？刂颇K666可對矩陣660的同一行的所有列中的數(shù)據(jù)位的值進(jìn)行邏輯組合(例如執(zhí)行“異或”邏輯運(yùn)算)以產(chǎn)生對應(yīng)于所述行的錯(cuò)誤信息位的值。舉例來說，如圖6的部分661中的行1中所示，控制模塊666基于行1中的群組0到5的所有數(shù)據(jù)位且在群組6到四中的任一者具有其指派給行1的數(shù)據(jù)位的實(shí)例的情況下還基于行1中的群組6到四的數(shù)據(jù)位來計(jì)算錯(cuò)誤信息位ECtl的值。如圖6的部分661中的行4中所示， 控制模塊666基于群組0、群組5、群組30的所有數(shù)據(jù)位且在群組6到四中的任一者具有其指派給行4的數(shù)據(jù)位的實(shí)例的情況下還基于行4中的群組6到四的數(shù)據(jù)位來計(jì)算錯(cuò)誤信息位EC3的值。如圖6的部分661中的行8中所示，控制模塊666基于群組4、群組30、 群組31的所有數(shù)據(jù)位且在群組6到四中的任一者具有其指派給行4的數(shù)據(jù)位的實(shí)例的情況下還基于行4中的群組6到四的數(shù)據(jù)位來計(jì)算錯(cuò)誤信息位EC7的值。如圖6的部分662 中的“行下部”區(qū)段中的行1中所示，控制模塊666基于群組0到31中的每一者的所有數(shù)據(jù)位A0到A31來計(jì)算錯(cuò)誤信息位EC8的值，并基于群組0到31中的每一者的所有數(shù)據(jù)位~ 到來計(jì)算錯(cuò)誤信息位EC9的值。當(dāng)在系統(tǒng)600中實(shí)施矩陣660時(shí)，將不具有數(shù)據(jù)位指派的位置視為空或零。系統(tǒng)600的控制模塊666可包括用以基于矩陣660的數(shù)據(jù)信息650與錯(cuò)誤校正信息651之間的關(guān)系來計(jì)算錯(cuò)誤信息位ECtl到EC11的值的組件，例如邏輯組件。舉例來說，控制模塊666可包括下文參考圖7及圖8所述的邏輯組件。圖7及圖8展示根據(jù)本發(fā)明的實(shí)施例包括具有用以產(chǎn)生錯(cuò)誤信息位ECtl到EC11的值的邏輯組件的控制模塊777的系統(tǒng)700的局部框圖。如圖7中所示，控制模塊777包括 “異或”邏輯組件(例如，邏輯門)780到787。提供到“異或”邏輯組件780到787中的每一者的輸入的數(shù)據(jù)位對應(yīng)于指派給矩陣的上部分(類似于或等同于圖6的矩陣660的部分 661)中的同一行的數(shù)據(jù)位。舉例來說，“異或”邏輯組件780的輸入處的數(shù)據(jù)位Atl…IV··及 “W”可對應(yīng)于所述矩陣的上部分的第一行(例如，圖6的部分661中的行1)。此處，“W”表示指派給一個(gè)群組的數(shù)據(jù)位的實(shí)例(如果有)或指派給兩個(gè)或兩個(gè)以上群組的數(shù)據(jù)位的實(shí)
1例(如果有)。舉例來說，如果圖6的矩陣660的部分661的行1中的群組6到四中的一者(或一者以上)具有數(shù)據(jù)位的一實(shí)例(或若干實(shí)例)，那么圖7中的“W”表示那些數(shù)據(jù)位。如果圖6的矩陣660的部分661的行1中的群組6到四概不具有數(shù)據(jù)位的實(shí)例，那么圖7中的“W”表示無(在“W”處無數(shù)據(jù)位輸入)。類似地，取決于矩陣中的數(shù)據(jù)位指派，“異或”邏輯組件781到787的輸入處的“X”、 “Y”、“Z”、“ffff”、“XX”、“YY”及“ZZ”可表示或可不表示所述矩陣的上部分的其它行(例如， 行2到行8)處的數(shù)據(jù)位的實(shí)例。如圖8中所示，控制模塊777還可包括“異或”邏輯組件708到711。提供到“異或”邏輯組件708到711中的每一者的輸入的數(shù)據(jù)位對應(yīng)于指派給矩陣的下部分(類似于或等同于圖6的矩陣660的部分66 中的同一行的數(shù)據(jù)位。舉例來說，“異或”邏輯組件 708的輸入處的數(shù)據(jù)位A0到A31可對應(yīng)于所述矩陣的下部分的第一行(例如，圖6的部分 662中的行1)。在另一實(shí)例中，“異或”邏輯組件709的輸入處的數(shù)據(jù)位Btl到^可對應(yīng)于所述矩陣的下部分的第二行(例如，圖6的部分662中的行2)。所屬領(lǐng)域的技術(shù)人員將認(rèn)識到，在圖7及圖8中，展示為具有此多個(gè)輸入的“異或” 邏輯組件中的每一者僅為了便于描述本文中的實(shí)施例。然而，圖7及圖8中的“異或”邏輯組件中的每一者均可使用用以執(zhí)行既定邏輯功能(例如，“異或”邏輯功能)的邏輯門網(wǎng)絡(luò)來實(shí)施。圖7及圖8展示控制模塊777的僅一部分以集中于產(chǎn)生錯(cuò)誤信息位ECtl到EC11的組件。然而，控制模塊777可包括類似于控制模塊111(圖1)、控制模塊222(圖2及圖3)、 控制模塊陽5(圖幻或控制模塊666(圖6)的組件及功能的組件及功能。舉例來說，圖7 及圖8中所示的組件可為控制模塊777的類似于圖2及圖3的控制模塊222的寫入及讀取遞送單元206及306的單元的部分。在系統(tǒng)700的寫入操作期間，控制模塊777將數(shù)據(jù)信息的數(shù)據(jù)位及錯(cuò)誤校正信息的錯(cuò)誤信息位兩者存儲到系統(tǒng)700的存儲器裝置中。類似于圖2及圖3的控制模塊222的功能，在圖7及圖8的系統(tǒng)700的讀取操作期間，控制模塊777從系統(tǒng)700的存儲器裝置檢索所存儲數(shù)據(jù)位及所存儲錯(cuò)誤信息位兩者?？刂颇K777還基于所檢索數(shù)據(jù)信息而產(chǎn)生新的錯(cuò)誤校正信息。接著，控制模塊777將新的錯(cuò)誤校正信息與所存儲錯(cuò)誤校正信息(其是在讀取操作中檢索的)進(jìn)行比較以產(chǎn)生比較結(jié)果(校正子)?？刂颇K777可包括用以執(zhí)行所述比較的比較器與校正單元(未展示于圖7及圖8中，但可類似于圖3的控制模塊222 的單元326)?？刂颇K777接著基于矩陣而將比較結(jié)果與數(shù)據(jù)信息的群組的ID進(jìn)行比較以確定是否已出現(xiàn)錯(cuò)誤且所述錯(cuò)誤(如果出現(xiàn))是否可校正。圖9、圖10、圖11及圖12展示其中分別在單個(gè)傳送中(例如在傳送1、傳送2、傳送3及傳送4中)檢測到錯(cuò)誤的實(shí)例。圖13展示其中在偶數(shù)個(gè)傳送中檢測到錯(cuò)誤的實(shí)例。 圖14展示其中在奇數(shù)個(gè)傳送中檢測到錯(cuò)誤的實(shí)例，其中所述奇數(shù)大于1。為便于論述，圖9 到圖14展示與群組0到31中的僅一些群組相關(guān)的實(shí)例。系統(tǒng)可以類似于下文參考圖9到圖14或參考圖16及17所述的方式的方式檢測或校正未在這些實(shí)例中或在其它實(shí)例中描述的群組中的錯(cuò)誤。圖9展示根據(jù)本發(fā)明的實(shí)施例當(dāng)在第一數(shù)據(jù)信息傳送中檢測到單位錯(cuò)誤時(shí)寫入錯(cuò)誤校正信息951的實(shí)例性值及讀取錯(cuò)誤校正信息901、902、903及904的各種實(shí)例性值。在圖9中，標(biāo)簽“寫入實(shí)例”表示系統(tǒng)中的實(shí)例性寫入操作，其中基于在所述實(shí)例性寫入操作期間存儲于系統(tǒng)的存儲器裝置中的數(shù)據(jù)信息(例如圖5的數(shù)據(jù)信息550)而產(chǎn)生寫入錯(cuò)誤校正信息(EC寫入值)951。參考圖9所述的系統(tǒng)可包括上文參考圖1到圖8所述的系統(tǒng)。在圖9中，標(biāo)簽“讀取實(shí)例1”到“讀取實(shí)例4”表示用以讀取在實(shí)例性寫入操作期間存儲于系統(tǒng)的存儲器裝置中的數(shù)據(jù)信息的不同實(shí)例性讀取操作。讀取錯(cuò)誤校正信息值(EC寫入值)901、902、903及904對應(yīng)于可基于在不同實(shí)例性讀取操作期間從系統(tǒng)的存儲器裝置檢索的數(shù)據(jù)信息而產(chǎn)生的可能值。參考圖9所述的系統(tǒng)可包括用以實(shí)施矩陣(例如圖6的矩陣660)的組件，且使用那些組件(例如“異或”邏輯組件)來產(chǎn)生EC寫入值951及EC讀取值901、902、903、904 或905并使用這些EC寫入及EC讀取值來檢測在讀取操作期間可能出現(xiàn)在數(shù)據(jù)信息中的錯(cuò)誤。以下部分論述寫入實(shí)例及讀取實(shí)例1 ；在稍后的段落中論述其它讀取實(shí)例(例如讀取實(shí)例2到讀取實(shí)例4)。如圖9中所示，EC寫入值951包括12個(gè)錯(cuò)誤信息位ECtl到EC11, 其中八個(gè)位ECtl到EC7形成EC寫入值951的一部分，且四個(gè)位EC8到EC11形成EC寫入值951 的另一部分。EC寫入值951的位ECc^Ij EC11的實(shí)例性值為1、0、1、0、1、1、1、1、0、0、1、1 (在寫入操作期間從寫入數(shù)據(jù)信息產(chǎn)生)。EC讀取值901還包括12個(gè)錯(cuò)誤信息位ECtl到EC11,其中八個(gè)位ECtl到EC7形成EC 讀取值901的一部分，且四個(gè)位EC8到EC11形成EC讀取值901的另一部分。EC讀取值901 的位ECc^Ij EC11的實(shí)例性值為0、1、0、1、1、1、1、1、1、0、1、1(在讀取操作期間從讀取數(shù)據(jù)信
息產(chǎn)生)。系統(tǒng)將EC寫入值951的位EC8到EC11與EC讀取值901的對應(yīng)位EC8到EC11進(jìn)行比較以檢測可能出現(xiàn)在在讀取操作期間所檢索的數(shù)據(jù)信息中的錯(cuò)誤。如圖9中所示，EC寫入951的位EC8的值為“0”，且EC讀取寫入901的位EC8的值為“ 1 ”。具有EC寫入值951及 EC讀取值901的位EC8到EC11的部分中的位中的一者的值之間的差指示檢測到錯(cuò)誤；在數(shù)據(jù)信息(讀取數(shù)據(jù)信息)中可能已出現(xiàn)單位錯(cuò)誤或多位錯(cuò)誤。在此實(shí)例中使用EC寫入值 951及EC讀取值901的四個(gè)位EC8到EC11來進(jìn)行錯(cuò)誤檢測，因?yàn)樗鱿到y(tǒng)使用四個(gè)傳送來傳送數(shù)據(jù)信息及錯(cuò)誤校正信息。如果系統(tǒng)使用不同數(shù)目(例如，八)個(gè)傳送來傳送數(shù)據(jù)信息及錯(cuò)誤校正信息，那么所述系統(tǒng)使用等于傳送的數(shù)目(例如，八)個(gè)的不同數(shù)目(例如， 八)個(gè)錯(cuò)誤信息位來進(jìn)行錯(cuò)誤檢測。如上文實(shí)例中所述，EC寫入值951及EC讀取值901在四個(gè)位EC8到EC11當(dāng)中具有位EC8的值差?；趫D6的矩陣660中的數(shù)據(jù)信息與錯(cuò)誤校正信息關(guān)系且基于圖8的組件，位EC8與傳送1相關(guān)聯(lián)。因此，傳送1中可能已出現(xiàn)錯(cuò)誤(如在圖9中指示為傳送1錯(cuò)誤)。如果所述錯(cuò)誤是單位錯(cuò)誤，那么傳送1的數(shù)據(jù)位^到中的一者可能是錯(cuò)誤的。在此情況下，系統(tǒng)可識別數(shù)據(jù)位Atl到A31中的哪一者是錯(cuò)誤的并校正所述錯(cuò)誤。如果EC8到 EC11中的偶數(shù)個(gè)位在寫入值951與讀取值(在此特定實(shí)例中為901)之間不同，那么所述錯(cuò)誤為不可校正的。如果EC8到EC11中的奇數(shù)個(gè)位在寫入值951與所述讀取值之間不同，那么數(shù)據(jù)錯(cuò)誤可能為可校正的，此取決于ECc^Ij EC7值中的位差，如下文所解釋。在圖9的實(shí)例中，系統(tǒng)通過比較具有EC寫入值951及EC讀取值901的八個(gè)錯(cuò)誤信息位ECtl到EC7(校驗(yàn)字節(jié))的部分來確定所述錯(cuò)誤是否為可校正或不可校正錯(cuò)誤。
如圖9中所示，EC寫入值951的位ECtl到EC7具有值1、0、1、0、1、1、1、1，且EC讀取值901的位EC(1到EC7具有值0、1、0、1、1、1、1、1。因此，EC寫入值951及EC讀取值901的對應(yīng)位EC。EC1, EC2及EC3具有位間值差?；谶@些值差，系統(tǒng)基于用于創(chuàng)建位ECtl到EC7 的矩陣(例如，圖6的矩陣660)來檢驗(yàn)相對于位ECtl到EC7的群組的指派以確定是否將位 ECc^ECpEC2及EC3的組合指派給所述矩陣中的任一群組(例如群組0到31中的一者)。如果所述群組指派概不與位ECc^ECpEC2及EC3的組合相匹配，那么所述系統(tǒng)將錯(cuò)誤識別為不可校正的，因?yàn)樵谕粋魉椭械诓煌航M中的多個(gè)位可為錯(cuò)誤的。舉例來說，傳送1中的群組0到31中的兩者或兩者以上中的兩個(gè)或兩個(gè)以上數(shù)據(jù)位Atl到是錯(cuò)誤的。在多位錯(cuò)誤情況下，系統(tǒng)可發(fā)出所述錯(cuò)誤不可校正的指示。如果具有位間值差的位的組合與群組中的僅一者的指派相匹配且EC寫入值與EC 讀取值之間的位EC8到EC11中的僅一者具有位間值差，那么系統(tǒng)將錯(cuò)誤識別為單位錯(cuò)誤并校正錯(cuò)誤位。在此實(shí)例中，如圖6中所示，位EC(I、EC1、EC2&EC3的組合指派給僅群組0。因此，所述系統(tǒng)將數(shù)據(jù)位Atl識別為錯(cuò)誤的并(例如)通過以下方式來校正所述位如果當(dāng)在讀取操作期間檢索數(shù)據(jù)位A0時(shí)其具有值“0” (錯(cuò)誤值)，那么將數(shù)據(jù)位A0的值從“0”改變 (例如，雙態(tài)觸發(fā))為“1”。在相反的數(shù)據(jù)情形中，如果當(dāng)在讀取操作期間檢索數(shù)據(jù)位Atl時(shí)其具有值“ 1”(錯(cuò)誤值)，那么系統(tǒng)將數(shù)據(jù)位A0的值從“ 1，，改變?yōu)椤?”。在此實(shí)例中，識別數(shù)據(jù)位Atl是因?yàn)楦鶕?jù)如上文所論述的矩陣(例如，圖6的矩陣660)，錯(cuò)誤信息位EC8指派給其中傳送群組0的位Atl的傳送1。在上文實(shí)例(圖9中的讀取實(shí)例1)中，如果EC讀取值901及EC寫入值951具有相同值，那么系統(tǒng)確定尚未出現(xiàn)錯(cuò)誤并保持從存儲器裝置檢索的數(shù)據(jù)信息不變。舉例來說， 如果EC讀取值901及EC寫入值951兩者的錯(cuò)誤信息位ECtl到EC11具有相同值(例如，1、0、 1、0、1、1、1、1、0、0、1、1(如EC寫入值951中所示)，那么所述系統(tǒng)識別尚未出現(xiàn)錯(cuò)誤。如果所述值不同(指示檢測到錯(cuò)誤)，那么所述系統(tǒng)可檢驗(yàn)EC讀取值901及EC寫入值951兩者的位EC8到EC11的值。如果在EC讀取值901的4位集合EC8到EC11與EC寫入值951的4 位集合EC8到EC11之間僅一個(gè)位不同，那么可能已出現(xiàn)單位錯(cuò)誤。如果EC讀取值901的4 位集合EC8到EC11與EC寫入值951的4位集合EC8到EC11之間不存在差，但存在ECtl到EC7 值的差，那么可能已出現(xiàn)不可校正的錯(cuò)誤。如果EC讀取值901的4位集合EC8到EC11與EC 寫入值951的4位集合ECi^Ij EC11之間存在兩個(gè)、三個(gè)或四個(gè)差，那么可能已出現(xiàn)多位錯(cuò)誤。圖9還展示系統(tǒng)可使用產(chǎn)生EC寫入值951的相同寫入操作在其它實(shí)例性讀取操作期間產(chǎn)生的其它實(shí)例性EC讀取值902、903及904。如果在讀取操作期間產(chǎn)生EC讀取值902且在寫入操作期間產(chǎn)生EC寫入值951， 那么所述系統(tǒng)可基于包括位ECjIj EC11的下部分中的僅一個(gè)錯(cuò)誤信息位(EC8)的值差而識別數(shù)據(jù)信息中可能已出現(xiàn)單位錯(cuò)誤或多位錯(cuò)誤。接著，所述系統(tǒng)可進(jìn)一步識別EC讀取值 902(0、1、0、0、1、0、1、1)及 EC 寫入值 951(1、0、1、0、1、1、1、1)的上部分(位 ECtl 到 EC7)具有 EC讀取值902的位EC。、EC1, EC2及EC5的組合與EC寫入值951的位EC。、EC1、EC2及EC5的組合之間的位間值差。基于圖6的矩陣，所述系統(tǒng)識別位ECc^ECpEC2及EC5的組合指派給僅群組2。因此，在此實(shí)例中，所述系統(tǒng)識別可能已出現(xiàn)單位錯(cuò)誤。由于在群組2的傳送1 中傳送數(shù)據(jù)位A2 (基于所述矩陣)，因此所述系統(tǒng)將數(shù)據(jù)位A2識別為錯(cuò)誤的并校正所述位。如果在讀取操作期間產(chǎn)生EC讀取值903且在寫入操作期間產(chǎn)生EC寫入值951，那么所述系統(tǒng)可基于包括位ECjIj EC11的下部分中的僅一個(gè)錯(cuò)誤信息位(EC8)的值差而識別數(shù)據(jù)信息中可能已出現(xiàn)單位錯(cuò)誤或多位錯(cuò)誤。接著，所述系統(tǒng)可進(jìn)一步識別EC讀取值 903(0、1、1、1、0、1、1、1)及 EC 寫入值 951(1、0、1、0、1、1、1、1)的上部分(位 ECtl 到 EC7)具有 EC讀取值903的位EC。、EC1, EC3及EC4的組合與EC寫入值951的位EC。、EC1、EC3及EC4的組合之間的位間值差?；趫D6的矩陣，所述系統(tǒng)識別位ECc^ECpEC3及EC4的組合僅指派給群組5。因此，在此實(shí)例中，所述系統(tǒng)識別可能已出現(xiàn)單位錯(cuò)誤。由于在群組5的傳送1 中傳送數(shù)據(jù)位A5 (基于所述矩陣)，因此所述系統(tǒng)將數(shù)據(jù)位A5識別為錯(cuò)誤的并校正所述位。如果在讀取操作期間產(chǎn)生EC讀取值904且在寫入操作期間產(chǎn)生EC寫入值951， 那么所述系統(tǒng)可基于包括位ECjIj EC11的下部分中的僅一個(gè)錯(cuò)誤信息位(EC8)的值差而識別數(shù)據(jù)信息中可能已出現(xiàn)單位錯(cuò)誤或多位錯(cuò)誤。接著，所述系統(tǒng)可進(jìn)一步識別EC讀取值 904(1、0、1、1、1、0、0、0)及 EC 寫入值 951(1、0、1、0、1、1、1、1)的上部分(位 ECtl 到 EC7)具有EC讀取值903的位EC3、EC5, EC6及EC7的組合與EC寫入值951的位EC3、EC5, EC6及EC7 的組合之間的位間值差?；趫D6的矩陣，所述系統(tǒng)識別位EC3、EC5、EC6及EC7的組合僅指派給群組30。因此，在此實(shí)例中，所述系統(tǒng)識別可能已出現(xiàn)單位錯(cuò)誤。由于在群組30的傳送1中傳送數(shù)據(jù)位A3tl (基于所述矩陣)，因此所述系統(tǒng)將數(shù)據(jù)位A3tl識別為錯(cuò)誤的并校正所述位。圖10展示根據(jù)本發(fā)明的實(shí)施例當(dāng)在第二數(shù)據(jù)信息傳送中檢測到單位錯(cuò)誤時(shí)讀取錯(cuò)誤校正信息的各種實(shí)例性值。圖10中的實(shí)例使用相同的EC寫入值951 (圖9)但具有不同的EC讀取值1005、1006、1007及1008。圖9與圖10的實(shí)例之間的差異在于圖10中的錯(cuò)誤是在數(shù)據(jù)信息的不同傳送中檢測到的。在圖9中，傳送1具有錯(cuò)誤。然而，在圖10中， 傳送2具有如由EC寫入值951與EC讀取值1005、1006、1007及1008中的每一者之間的位 EC9的值差所指示的錯(cuò)誤。在圖9及圖10的實(shí)例中，系統(tǒng)以類似方式檢測并識別單位錯(cuò)誤及具有所述錯(cuò)誤的群組。然而，在圖10中，由于位ECdg派給其中傳送數(shù)據(jù)位Btl到的傳送2，因此所述系統(tǒng)將數(shù)據(jù)位~、B2, ^或 。(取決于識別了哪一群組，如圖10中所示)識別為錯(cuò)誤的并校正所述位。圖11展示根據(jù)本發(fā)明的實(shí)施例當(dāng)在第三數(shù)據(jù)信息傳送中檢測到單位錯(cuò)誤時(shí)讀取錯(cuò)誤校正信息的各種實(shí)例性值。圖11中的實(shí)例使用相同的EC寫入值951(圖9)但具有不同的EC讀取值1109、1110、1111及1112。圖9與圖11的實(shí)例之間的差異在于在圖11中， 傳送3具有如由EC寫入值951與EC讀取值1109、1110、1111及1112中的每一者之間的位 EC10的值差所指示的錯(cuò)誤。在圖9及圖11的實(shí)例中，所述系統(tǒng)以類似方式檢測并識別單位錯(cuò)誤及具有所述錯(cuò)誤的群組。然而，在圖11中，由于位ECltl指派給其中傳送數(shù)據(jù)位Ctl到C31 的傳送3，因此所述系統(tǒng)將數(shù)據(jù)位(；名、(5或(3(|(取決于識別了哪一群組，如圖11中所示) 識別為錯(cuò)誤的并校正所述位。圖12展示根據(jù)本發(fā)明的實(shí)施例當(dāng)在第四數(shù)據(jù)信息傳送中檢測到單位錯(cuò)誤時(shí)讀取錯(cuò)誤校正信息的各種實(shí)例性值。圖12中的實(shí)例使用相同的EC寫入值951 (圖9)但具有不同的EC讀取值1213、1214、1215及1216。圖9與圖12的實(shí)例之間的差異在于在圖12中， 傳送4具有如由EC寫入值951與EC讀取值1213、1214、1215及1216中的每一者之間的位 EC11的值差所指示的錯(cuò)誤。在圖9及圖12的實(shí)例中，所述系統(tǒng)以類似方式檢測并識別單位錯(cuò)誤及具有所述錯(cuò)誤的群組。然而，在圖12中，由于位EC1Jg派給其中傳送數(shù)據(jù)位Dtl到D31的傳送4，因此所述系統(tǒng)將數(shù)據(jù)位Dq、D2、D5或D3tl (取決于識別了哪一群組，如圖12中所示) 識別為錯(cuò)誤的并校正所述位。圖13展示根據(jù)本發(fā)明的實(shí)施例當(dāng)在偶數(shù)個(gè)數(shù)據(jù)信息傳送中檢測到錯(cuò)誤時(shí)讀取錯(cuò)誤校正信息的各種實(shí)例性值。圖13中的實(shí)例使用相同的EC寫入值951 (圖9)但具有不同的EC讀取值1317及1318。圖9與圖13的實(shí)例之間的差異在于在圖13中，多個(gè)傳送具有錯(cuò)誤，例如偶數(shù)O或4)個(gè)傳送具有錯(cuò)誤。兩個(gè)傳送(例如傳送2及幻具有由EC讀取值 1317的位EC9及ECltl與EC寫入值951的位EC9及ECltl之間的位間值差所指示的錯(cuò)誤。四個(gè)傳送(例如傳送1、2、3及4)具有由EC讀取值1318的位EC8、EC9、EC10及EC11與EC寫入值951的位EC8、EC9, EC10及EC11之間的位間值差所指示的錯(cuò)誤。偶數(shù)個(gè)傳送(例如，圖13中的兩個(gè)或四個(gè)傳送)中的錯(cuò)誤指示已出現(xiàn)多位錯(cuò)誤。 系統(tǒng)將與例如在圖13的實(shí)例中的偶數(shù)個(gè)傳送相關(guān)聯(lián)的多位錯(cuò)誤視為不可校正的。因此， 如圖13的實(shí)例中所示，如果檢測到多位錯(cuò)誤，那么所述系統(tǒng)可發(fā)出所述錯(cuò)誤不可校正的指示。在多位錯(cuò)誤中，位ECc^Ij EC7中的每一者的值可產(chǎn)生或可不產(chǎn)生與單個(gè)群組的指派相匹配的組合。即使所述組合與單個(gè)群組的指派相匹配，所述組合也可能是無效的。圖13將位 EC0到EC7中的每一者的值展示為“0/1”以指示不管這些位中的每一者的值如何(不論是 “0”還是“1”)，如果系統(tǒng)檢測到(基于位EC8到EC11的值)偶數(shù)個(gè)數(shù)據(jù)信息傳送具有錯(cuò)誤， 那么所述系統(tǒng)都可忽略位ECtl到EC7的值。圖14展示根據(jù)本發(fā)明的實(shí)施例當(dāng)在奇數(shù)個(gè)數(shù)據(jù)信息傳送中檢測到錯(cuò)誤時(shí)讀取錯(cuò)誤校正信息的各種實(shí)例性值。圖14中的實(shí)例使用圖13的相同EC寫入值951但具有不同的EC讀取值1419及1420。圖13與圖14的實(shí)例之間的差異在于圖13展示檢測到具有錯(cuò)誤的偶數(shù)個(gè)傳送而圖14展示檢測到具有錯(cuò)誤的奇數(shù)個(gè)傳送。在圖14中，EC讀取值1419與EC讀取值1420之間的差異在于EC讀取值1419的位ECtl到EC7的值可不使得能夠識別群組0到群組31當(dāng)中的特定群組。相比之下，在EC讀取值1420中，位ECtl到EC7的值使得能夠識別群組0到31當(dāng)中的特定群組。奇數(shù)個(gè)傳送(例如，圖14中的3個(gè)傳送)中的錯(cuò)誤指示已出現(xiàn)多位錯(cuò)誤。然而， 在此情況下，由于位EC8到EC11的值指示奇數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位(如同在圖14的實(shí)例中)，因此可在位ECtl到EC7的值識別群組0到31當(dāng)中的特定群組的情況下校正錯(cuò)誤數(shù)據(jù)位。在多位錯(cuò)誤情況下，例如在圖14的實(shí)例中，位ECcJUEC7中的每一者的值可產(chǎn)生或可不產(chǎn)生與單個(gè)群組的指派相匹配的組合。圖14將EC讀取值1419中的位ECtl到EC7中的每一者的值展示為“0/1”以指示其中EC寫入值951與EC讀取值1419的對應(yīng)位ECtl到EC7 之間的位間比較不產(chǎn)生與單個(gè)群組的指派相匹配的組合的實(shí)例。然而，EC寫入值951與EC 讀取值1420的對應(yīng)位ECtl到EC7之間的比較產(chǎn)生與單個(gè)群組的指派相匹配的組合。舉例來說，EC寫入值951的位ECtl到EC7具有值1、0、1、0、1、1、1、1，而EC讀取值 1420 的位EC(1到EC7具有值0、1、0、1、1、1、1、1。因此，EC 寫入值 951 的位 EC。、EC” EC2 及 EC3與EC讀取值1420的位EQ、EC1, EC2及EC3具有位間值差?；谶@些位間值差，系統(tǒng)識別位ECc^ECpEC2及EC3的組合指派給圖6的矩陣660中的群組0。因此，在此情況下，所述系統(tǒng)確定已出現(xiàn)具有多個(gè)錯(cuò)誤數(shù)據(jù)位的多位錯(cuò)誤，其中所述多個(gè)錯(cuò)誤數(shù)據(jù)位屬于僅群組0。 由于已連同奇數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位識別特定群組，因此可校正所述錯(cuò)誤數(shù)據(jù)位。在圖14中，EC讀取值1420還使得能夠識別在群組0中可能已出現(xiàn)奇數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位，因?yàn)镋C寫入值951的位EC8、EC9及EC11與EC讀取值1420的位EC8、EC9及EC11之間的位間值差指示三個(gè)不同的傳送(例如，圖5中的傳送1、2及4)具有錯(cuò)誤。使用其中群組 0具有分別在傳送1、2、3及4中傳送的數(shù)據(jù)位A0、B0, C0及Dtl的圖5實(shí)例，所述奇數(shù)(3)個(gè)錯(cuò)誤數(shù)據(jù)位是位Ac^Btl及隊(duì)。圖14展示其中屬于特定群組的多個(gè)錯(cuò)誤數(shù)據(jù)位的奇數(shù)數(shù)目為3的實(shí)例。在一些系統(tǒng)或裝置中，每一群組均可包括8個(gè)或8個(gè)以上數(shù)據(jù)位。因此，在這些系統(tǒng)中，錯(cuò)誤校正信息還可使得能夠在已出現(xiàn)具有3、5、7的奇數(shù)或大于7的其它奇數(shù)個(gè)的多個(gè)錯(cuò)誤數(shù)據(jù)位的錯(cuò)誤且所述多個(gè)錯(cuò)誤數(shù)據(jù)位屬于僅特定群組的情況下識別所述特定群組。一些常規(guī)系統(tǒng)或裝置有時(shí)可能不恰當(dāng)?shù)貦z測(例如，誤識別或忽略)或錯(cuò)誤地校正具有僅奇數(shù)個(gè)的多個(gè)錯(cuò)誤數(shù)據(jù)位的錯(cuò)誤，例如在與圖14中的EC讀取值1420相關(guān)聯(lián)的實(shí)例中所述的錯(cuò)誤。在一些常規(guī)系統(tǒng)中不恰當(dāng)?shù)貦z測或校正錯(cuò)誤可導(dǎo)致遭破壞的數(shù)據(jù)信息及潛在的系統(tǒng)誤操作。然而，在本文中所述的系統(tǒng)中，恰當(dāng)?shù)貦z測錯(cuò)誤(例如在與圖14中的EC讀取值 1420相關(guān)聯(lián)的實(shí)例中所述的錯(cuò)誤)可防止誤識別多位錯(cuò)誤或防止忽略多位錯(cuò)誤或兩種情況，借此避免不恰當(dāng)?shù)匦Ｕe(cuò)誤或防止出現(xiàn)遭破壞的數(shù)據(jù)信息或潛在的系統(tǒng)誤操作。如上文所述，系統(tǒng)或裝置可具有一定數(shù)目個(gè)群組，每一群組中具有M個(gè)數(shù)據(jù)位。M 是大于1的整數(shù)且可為奇數(shù)或偶數(shù)。所述系統(tǒng)或裝置在所述系統(tǒng)或裝置的單獨(dú)線上傳送每一群組的M個(gè)數(shù)據(jù)位。M還可為因單個(gè)實(shí)際故障所致的數(shù)據(jù)錯(cuò)誤的數(shù)目；在此處使數(shù)據(jù)乘以4路(在4個(gè)含32個(gè)數(shù)據(jù)位的傳送中發(fā)送1 個(gè)數(shù)據(jù)位)的實(shí)例中，單個(gè)線故障可導(dǎo)致多達(dá)4個(gè)數(shù)據(jù)錯(cuò)誤。基于本文中的描述而產(chǎn)生的錯(cuò)誤校正信息可使得系統(tǒng)或裝置能夠在已出現(xiàn)具有多個(gè)錯(cuò)誤數(shù)據(jù)位的錯(cuò)誤的情況下及在多個(gè)錯(cuò)誤數(shù)據(jù)位屬于所述群組當(dāng)中的僅一特定群組的情況下識別所述特定群組。所述多個(gè)錯(cuò)誤數(shù)據(jù)位的總數(shù)可為奇數(shù)或偶數(shù)。如果錯(cuò)誤數(shù)據(jù)位的總數(shù)是奇數(shù)，那么其可大于1且至多等于M。如果M個(gè)以上的位實(shí)際上是錯(cuò)誤的，那么將發(fā)生混迭/抵消以使所得校正子指示較少位為錯(cuò)誤的，例如< M個(gè)位。如果錯(cuò)誤數(shù)據(jù)位的總數(shù)是偶數(shù)，那么其可大于1且至多等于M?？尚Ｕ龁蝹€(gè)群組中的具有僅奇數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位的多位錯(cuò)誤。圖15展示根據(jù)本發(fā)明的實(shí)施例包括用以實(shí)施具有一般數(shù)據(jù)信息組織的矩陣1560 的控制模塊1555的系統(tǒng)1500的局部框圖?？梢灶愃朴趫D6的矩陣660的方式的方式來創(chuàng)建矩陣1560，只不過用一些一般數(shù)據(jù)位指派替換矩陣660中的一些特定數(shù)據(jù)位指派及值。 舉例來說，如圖15中所示，系統(tǒng)1500可將數(shù)據(jù)信息1560組織成四個(gè)子集及N個(gè)群組，其中 N是所述群組的數(shù)目且數(shù)據(jù)信息1550的數(shù)據(jù)位的總數(shù)等于N與每一群組中的列數(shù)的乘積。 作為一實(shí)例，在圖6的矩陣660中N等于32。圖15作為一實(shí)例而展示每一群組具有4個(gè)列。列數(shù)可變化。圖15展示矩陣1560以圖解說明可以上文參考圖6所述的方式的方式來創(chuàng)建類似于矩陣660(圖6)的矩陣，使得還可創(chuàng)建不同于矩陣660的矩陣以供在具有不同于用于使用矩陣660的系統(tǒng)或裝置中的數(shù)據(jù)位組織及分組的數(shù)據(jù)位組織及分組的系統(tǒng)或裝置中使用。在圖15中，部分1550中的每一列對應(yīng)于單獨(dú)的數(shù)據(jù)位。部分1551中的每一列對應(yīng)于單獨(dú)的錯(cuò)誤信息位。部分1550的行中的1位指示相應(yīng)數(shù)據(jù)位促成由部分1551中的1 位識別的錯(cuò)誤信息位的最終值(總和)。
如圖15中所示，群組0到N-I中的每一者中的數(shù)據(jù)位指派給矩陣1560的部分1561 中的行1到行8的唯一組合。圖15展示具有針對每一群組的特定行組合的矩陣1560的實(shí)例然而，可使用其它指派，只要指派給群組0到N-I中的每一者的行組合彼此間是唯一的且每一群組中的1位的數(shù)目始終相同且遵循先前所給出的“KCT ^ L”規(guī)則即可。指派給數(shù)據(jù)信息1550的群組0到N-I中的每一者的部分1561中的唯一行組合創(chuàng)建唯一 ID以使得系統(tǒng)1500能夠在數(shù)據(jù)信息1550中出現(xiàn)一些特定錯(cuò)誤且所述錯(cuò)誤出現(xiàn)在特定群組中的情況下識別所述群組。舉例來說，基于矩陣1560，群組0的數(shù)據(jù)位指派給部分1561的行1、2、3及4，不指派給部分1562的行5、6、7及8。如圖15中所示，部分1561的行1、2、3及4指派給錯(cuò)誤信息位ECc^ECpEC2及EC4。因此，群組0具有11110000的ID。在類似型式中，群組1具有 11101000的ID，且群組N-I具有00001111的ID。在部分1562中，每一群組的第一位指派給部分1562的第一行，其中每一群組的隨后位指派給部分1562的連續(xù)行。在一些情況下，數(shù)據(jù)信息1550的群組可經(jīng)布置使得矩陣部分1550/1561可具有對稱結(jié)構(gòu)。舉例來說，如果系統(tǒng)1500將數(shù)據(jù)信息1550的1 個(gè)位組織成四個(gè)各自含32個(gè)位的子集，且錯(cuò)誤校正信息1551具有12個(gè)位(如圖15中所示)，那么矩陣1560可經(jīng)創(chuàng)建使得群組0到N-I可對稱地布置于部分1561中。舉例來說，如圖15中所示，群組0的部分 1561中的每一列均具有矩陣值11110000(或OxFO)，且群組N-I的部分1561中的每一列均具有與群組0的OxFO對稱(位反轉(zhuǎn))的矩陣值00001111 (或OxOF)。群組1的部分1561 中的每一列均具有部分1561中的11101000(或0xE8)的值，且群組N_2的部分1562中的每一列均具有與群組1的OxES對稱的矩陣值00010111 (或0x17)，等等。對稱矩陣可允許實(shí)施所述矩陣的組件(例如，邏輯電路)的類似加載及輸入。圖16展示根據(jù)本發(fā)明的實(shí)施例依據(jù)寫入錯(cuò)誤校正信息EC寫入值1651及不同讀取錯(cuò)誤校正信息EC讀取值1616、1617、1618及1619的值計(jì)算的不同校正子1666、1677、 1688及1699的不同實(shí)例性值。參考圖16所述的系統(tǒng)可包括用以實(shí)施圖15的矩陣1560以檢測并識別錯(cuò)誤位的組件。圖16中的校正子1666、1677、1688或1699的值使得所述系統(tǒng)能夠在多位錯(cuò)誤包括屬于多個(gè)群組中的僅一個(gè)特定群組的多個(gè)錯(cuò)誤數(shù)據(jù)位的情況下及在所述多個(gè)群組中的其它群組概不具有錯(cuò)誤的情況下防止誤識別所述多位錯(cuò)誤及忽略所述多位錯(cuò)誤中的至少一種情況。舉例來說，如果多位錯(cuò)誤包括屬于僅一個(gè)特定群組的總奇數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位且如果所述多個(gè)群組中的其它群組概不具有錯(cuò)誤，那么系統(tǒng)可正確地檢測此多位錯(cuò)誤。在此實(shí)例中，基于校正子的值，所述系統(tǒng)還可識別所述特定群組的標(biāo)識且可校正所述錯(cuò)誤。在圖16中，基于EC寫入值1651與EC讀取值1616的位的值之間的位間比較來計(jì)算校正子1666。因此，由于EC寫入值1651及EC讀取值1616中的每一者均具有12個(gè)位， 因此校正子1666也具有12個(gè)位。所述系統(tǒng)可對寫入值1651及EC讀取值1616的位ECtl到 EC1JA行位間“異或”運(yùn)算以計(jì)算校正子1666中的對應(yīng)位的值。如果校正子1666的所有位均為“0”，那么所述系統(tǒng)確定數(shù)據(jù)信息中尚未出現(xiàn)錯(cuò)誤。然而，圖16展示其中校正子1666的所有位的值均不為“0”但其具有部分1630(對應(yīng)于位EC0到EC7)中的值1111000及部分1646(對應(yīng)于位EC8到EC11)中的值1000。在此實(shí)例中，校正子1666的部分1646的位EC8的值“ 1 ”指示檢測到數(shù)據(jù)信息中的錯(cuò)誤。響應(yīng)于此檢測，所述系統(tǒng)檢驗(yàn)校正子1666的部分1630及使用矩陣1560指派的群組的ID以確定部分1630的值是否對應(yīng)于所述群組中的僅一者的ID。如果其對應(yīng)，那么校正子1666將所述錯(cuò)誤識別為單位錯(cuò)誤并校正所述錯(cuò)誤。由在部分1646中具有僅一個(gè)“1”的校正子識別單位錯(cuò)誤。如果部分1630的值不對應(yīng)于所述群組中的僅一者的ID，那么所述系統(tǒng)可發(fā)出錯(cuò)誤不可校正的指示。在校正子1666的實(shí)例中，部分1630中的值(11110000)對應(yīng)于僅群組0的 ID (11110000)。因此，所述系統(tǒng)識別出現(xiàn)在群組0中的錯(cuò)誤并識別群組0的列1 (基于部分 1646中的位EC8的值“1”)中的數(shù)據(jù)位(例如，矩陣660中的Atl)是錯(cuò)誤的并校正所述位。校正子1677、1688及1699中的每一者均展示已出現(xiàn)多位錯(cuò)誤。所述系統(tǒng)可以類似于用于計(jì)算校正子1666的方式的方式來計(jì)算校正子1677、1688及1699。如上文參考圖 9到圖15所述，所述系統(tǒng)將由位(例如位EC8到EC11)指示的偶數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位的多位錯(cuò)誤視為不可校正的。因此，在其中檢測到偶數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位的多位錯(cuò)誤的圖16實(shí)例中，所述系統(tǒng)保持?jǐn)?shù)據(jù)信息不變且發(fā)出錯(cuò)誤不可校正的指示。然而，基于所述校正子(例如校正子1677、1688及1699)，如果檢測到奇數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位的多位錯(cuò)誤且如果所述奇數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位屬于僅一個(gè)特定群組(如校正子1688中所示)，那么所述系統(tǒng)可校正所述錯(cuò)誤數(shù)據(jù)位?；蛘?，所述系統(tǒng)可保持不可校正錯(cuò)誤數(shù)據(jù)位不被校正并發(fā)出不可校正或遭破壞數(shù)據(jù)指
7J\ ο如果校正子的一部分(例如圖16的部分1647、1648或1649)具有一定數(shù)目(奇數(shù)或偶數(shù))個(gè)帶有相同值(例如“1”)的多個(gè)位，那么所述系統(tǒng)可確定已出現(xiàn)多位錯(cuò)誤。如圖 16中所示，部分1647具有帶有相同值“ 1，，的位EC9及ECltl，部分1648具有帶有相同值“ 1，， 的位EC8, EC9及EC11,且部分1649具有帶有相同值“ 1，，的位EC8, EC9, EC10及ECno因此，基于部分1647、1648或1649中的位的值，所述系統(tǒng)可確定與校正子1677、1688及1699相關(guān)聯(lián)的數(shù)據(jù)信息中已出現(xiàn)多位錯(cuò)誤。圖17展示根據(jù)本發(fā)明的實(shí)施例依據(jù)寫入錯(cuò)誤校正信息EC寫入值1751及讀取錯(cuò)誤校正信息EC讀取值1701的值計(jì)算的校正子1799的實(shí)例性值。EC寫入值1751與EC寫入值1651 (圖16)具有相同值。然而，圖17中的EC讀取值1701不同于圖16的EC讀取值 1616。因此，圖17的校正子1799具有不同于圖16的校正子1666的值的值。舉例來說，圖 16的部分1630具有不同于圖17的部分1730的值11100100的值11110000。類似于圖16的實(shí)例，校正子1799的部分1747的位EC8的值“1”指示檢測到數(shù)據(jù)信息中的錯(cuò)誤?；谛Ｕ?799的部分1730中的值11100100，所述系統(tǒng)識別值11100100 對應(yīng)于僅群組2的ID。所述系統(tǒng)還識別群組2的列1 (基于部分1747的位EC8的值“1”) 中的第一數(shù)據(jù)位(例如，矩陣660中的A2)是錯(cuò)誤的并校正所述位。在一些情形中，如果校正子具有帶有值“ 1，，的僅一個(gè)位且所有其它位均為“ 0 ”，例如“000000001000” (例如，位 EC8 到位 EC11 當(dāng)中的一個(gè)“1”)或“000001000000” (例如，位 ECc^IjEC7當(dāng)中的一個(gè)“1”)或與具有值“1”的僅一個(gè)位的某個(gè)其它組合，那么系統(tǒng)可識別當(dāng)在讀取操作期間從存儲器裝置檢索錯(cuò)誤信息位時(shí)數(shù)據(jù)信息的數(shù)據(jù)位尚未出現(xiàn)錯(cuò)誤但所述錯(cuò)誤信息位中的僅一者可能已出現(xiàn)錯(cuò)誤。在這些情形中，所述系統(tǒng)可忽略由所述校正子識別的錯(cuò)誤并保持從存儲器讀取的數(shù)據(jù)信息不變且將數(shù)據(jù)信息視為有效的。在其它情形中，本文中所述的系統(tǒng)有時(shí)可能誤識別或誤校正多位錯(cuò)誤。舉例來說，如果出現(xiàn)來自同一行中的兩個(gè)或兩個(gè)以上群組的兩個(gè)或兩個(gè)以上錯(cuò)誤位，那么所述系統(tǒng)可能誤識別或誤校正多位錯(cuò)誤。在系統(tǒng)或裝置(例如本文中所述的系統(tǒng)或裝置)中，出現(xiàn)多位錯(cuò)誤的可能性非常小。因此，如上文所提及，所述系統(tǒng)誤識別或誤校正多位錯(cuò)誤的可能性也非常小以致其通?？珊雎圆挥?jì)。圖18展示根據(jù)本發(fā)明的實(shí)施例的系統(tǒng)1800。系統(tǒng)1800包括處理器1801與1802、 存儲器子系統(tǒng)1803、圖像傳感器裝置1820、系統(tǒng)存儲器控制器1810、圖形控制器1834、輸入與輸出(I/O)控制器1850、顯示器1852、鍵盤1854、指向裝置1856、外圍裝置1858、系統(tǒng)收發(fā)器1859以及用以無線地向系統(tǒng)1800發(fā)射信息及從系統(tǒng)1800接收信息的天線1870。系統(tǒng) 1800還可包括用以在系統(tǒng)1800的各組件當(dāng)中傳送信息的總線1861及其中附接系統(tǒng)1800 的組件中的一些組件的電路板1805(例如，母板)。取決于其應(yīng)用，系統(tǒng)1800可省略圖18 中所示的組件中的一些組件或者可添加更多組件。處理器1801及1802中的一者或兩者可包括通用處理器、專用集成電路(ASIC)或其它類型的處理器。取決于其應(yīng)用，系統(tǒng)1800可省略處理器1801及1802中的一者。處理器1801及1802中的一者或兩者可包括單核心處理器或多核心處理器。處理器1801及 1802中的一者或兩者可執(zhí)行一個(gè)或一個(gè)以上編程命令以處理數(shù)據(jù)及其它信息。所述信息包括由系統(tǒng)1800的系統(tǒng)存儲器控制器1810或其它組件提供的信息。圖像傳感器裝置1820包括具有互補(bǔ)金屬氧化物半導(dǎo)體(CM0Q像素陣列的CMOS 圖像傳感器或具有電荷耦合裝置(CCD)像素陣列的CCD圖像傳感器。存儲器子系統(tǒng)1803包括控制模塊1888以及存儲器裝置1840、1841及1842。圖18 展示其中控制模塊1888以及存儲器裝置1840、1841及1842包封于同一 IC封裝1807中的實(shí)例，其中控制模塊1888以及存儲器裝置1840、1841及1842可與所述IC封裝的板垂直地布置成堆疊配置?；蛘?，控制模塊1888以及存儲器裝置1840、1841及1842可分散于系統(tǒng) 1800中的不同位置中。此外，控制模塊1888的至少一部分或整個(gè)控制模塊1888還可包括于系統(tǒng)存儲器控制器1810中或包括于處理器1801及1802中的一者或兩者中。存儲器子系統(tǒng)1803包括本文中所述的組件的各種實(shí)施例。舉例來說，存儲器子系統(tǒng)1803包括本文中所述的系統(tǒng)的至少一部分，例如上文參考圖1到圖17所述的控制模塊。 因此，圖18的控制模塊1888可在寫入及讀取操作期間產(chǎn)生與數(shù)據(jù)信息的數(shù)據(jù)位群組相關(guān)聯(lián)的錯(cuò)誤校正信息且可基于所述錯(cuò)誤校正信息來計(jì)算校正子以使得能夠校正系統(tǒng)1800中的數(shù)據(jù)信息中的單位錯(cuò)誤并檢測所述數(shù)據(jù)信息中的多位錯(cuò)誤。所述校正子還可使得控制模塊1888能夠在檢測到具有屬于群組當(dāng)中的特定群組的僅奇數(shù)個(gè)的多個(gè)錯(cuò)誤數(shù)據(jù)位的多位錯(cuò)誤的情況下識別所述特定群組?？刂颇K1888可校正屬于所述特定群組的所述奇數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位?；蛘撸刂颇K1888可保持屬于所述特定群組的所述奇數(shù)個(gè)可校正錯(cuò)誤數(shù)據(jù)位不被校正且發(fā)出不可校正或遭破壞數(shù)據(jù)指示?？刂颇K1888還可在校正子不指示其中已出現(xiàn)具有僅奇數(shù)個(gè)的多個(gè)錯(cuò)誤數(shù)據(jù)位的多位錯(cuò)誤的特定群組的情況下發(fā)出不可校正或遭破壞數(shù)據(jù)指示。作為響應(yīng)，處理器1801及1802中的一者或兩者可從控制模塊1888接收此指示并執(zhí)行適當(dāng)任務(wù)。存儲器裝置1840、1841及1842中的至少一者可包括易失性存儲器裝置、非易失性存儲器裝置或兩者的組合。舉例來說，存儲器裝置1840、1841及1842中的至少一者可包括動態(tài)隨機(jī)存取存儲器(DRAM)裝置、靜態(tài)隨機(jī)存取存儲器(SRAM)裝置、快閃存儲器裝置、相變存儲器裝置、或這些存儲器裝置的組合。對設(shè)備(例如，系統(tǒng)100、200、400、500、600、700、1500及1800)的圖解說明意在提
供對各種實(shí)施例的結(jié)構(gòu)的一般理解，而并非意在提供對可能利用本文中所述結(jié)構(gòu)的設(shè)備及系統(tǒng)的所有組件及特征的完整描述。上文所述的組件中的任一者均可以若干種方式(包括經(jīng)由軟件的模擬)實(shí)施。 因此，上文所述的設(shè)備的至少一部分或整個(gè)設(shè)備(例如，系統(tǒng)100、200、400、500、600、700、 1500或1800)均可表征為本文中的“若干模塊”(或“模塊”)。此些模塊可根據(jù)設(shè)備(例如，系統(tǒng)100、200、400、500、600、700、1500或1800)的設(shè)計(jì)師的期望，且根據(jù)各種實(shí)施例的
特定實(shí)施方案的需要而包括硬件電路、單處理器及/或多處理器電路、存儲器電路、軟件程序模塊以及對象及/或固件及其組合。舉例來說，此些模塊可包括于系統(tǒng)操作模擬封裝中， 例如軟件電信號模擬封裝、功率使用及分布模擬封裝、電容-電感模擬封裝、功率/熱耗散模擬封裝、信號發(fā)射-接收模擬封裝及/或用于操作或模擬各種潛在實(shí)施例的操作的軟件與硬件的組合。各種實(shí)施例的設(shè)備(例如，系統(tǒng)100、200、400、500、600、700、1500或1800)可包括
用于高速計(jì)算機(jī)、通信及信號處理電路、單處理器或多處理器模塊、單個(gè)或多個(gè)嵌入式處理器、多核處理器、數(shù)據(jù)交換機(jī)及包括多層、多芯片模塊的專用模塊中的電子電路或者包括于所述電子電路中。此些設(shè)備及系統(tǒng)可進(jìn)一步包括為多種電子系統(tǒng)內(nèi)的子組件，所述電子系統(tǒng)例如為電視、蜂窩式電話、個(gè)人計(jì)算機(jī)(例如，膝上型計(jì)算機(jī)、桌上型計(jì)算機(jī)、手持式計(jì)算機(jī)、平板計(jì)算機(jī)等)、工作站、無線電、視頻播放器、音頻播放器(例如，MP3(動畫專家組，音頻層幻播放器)、車輛、醫(yī)學(xué)裝置(例如，心臟監(jiān)測器、血壓監(jiān)測器等)、機(jī)頂盒及其它系統(tǒng)。本文中所述的一個(gè)或一個(gè)以上實(shí)施例包括用以使得能夠校正數(shù)據(jù)信息的數(shù)據(jù)位群組中的單位錯(cuò)誤并檢測數(shù)據(jù)信息的數(shù)據(jù)位群組中的多位錯(cuò)誤的設(shè)備及方法。所述設(shè)備及方法還使得能夠在檢測到的多位錯(cuò)誤具有屬于所述群組當(dāng)中的僅一特定群組的奇數(shù)個(gè)錯(cuò)誤數(shù)據(jù)位的情況下識別所述特定群組。上文參考圖1到圖18描述了包括額外設(shè)備(例如， 系統(tǒng)100、200、400、500、600、700、1500或1800)及方法的其它實(shí)施例。上述描述及圖式圖解說明本發(fā)明的一些實(shí)施例以使得所屬領(lǐng)域的技術(shù)人員能夠?qū)嵺`本發(fā)明的各實(shí)施例。其它實(shí)施例可并入有結(jié)構(gòu)、邏輯、電、過程及其它改變。一些實(shí)施例的各部分及特征可包括于其它實(shí)施例的部分及特征中或替代其它實(shí)施例的部分及特征。 在閱讀并理解上文描述之后，所屬領(lǐng)域的技術(shù)人員將即刻明了許多其它實(shí)施例。提供發(fā)明摘要以遵循37C.F.R. § 1. 72 (b)，其要求將允許讀者快速探知技術(shù)揭示內(nèi)容的本質(zhì)及要旨的摘要。提交本摘要是基于如下理解其并非將用于解釋或限定權(quán)利要求書的范圍或含義。
權(quán)利要求
1.一種方法，其包含在耦合到裝置的線上傳送數(shù)據(jù)信息，所述數(shù)據(jù)信息包括多個(gè)群組；及產(chǎn)生與所述數(shù)據(jù)信息相關(guān)聯(lián)的錯(cuò)誤校正信息以在多位錯(cuò)誤包括屬于所述多個(gè)群組中的僅一個(gè)特定群組的多個(gè)錯(cuò)誤數(shù)據(jù)位的情況下及在所述多個(gè)群組中的其它群組概不具有錯(cuò)誤的情況下防止誤識別所述多位錯(cuò)誤及忽略所述多位錯(cuò)誤中的至少一種情況。
2.根據(jù)權(quán)利要求1所述的方法，其中所述錯(cuò)誤校正信息進(jìn)一步使得能夠識別所述特定群組的標(biāo)識。
3.根據(jù)權(quán)利要求1所述的方法，其中所述錯(cuò)誤數(shù)據(jù)位的總數(shù)為奇數(shù)。
4.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包含 校正所述多個(gè)錯(cuò)誤數(shù)據(jù)位。
5.根據(jù)權(quán)利要求1所述的方法，其中產(chǎn)生所述錯(cuò)誤校正信息包括 當(dāng)將所述數(shù)據(jù)信息傳送到所述裝置時(shí)，產(chǎn)生第一多個(gè)錯(cuò)誤信息位；及當(dāng)從所述裝置傳送所述數(shù)據(jù)信息時(shí)，產(chǎn)生第二多個(gè)錯(cuò)誤信息位。
6.根據(jù)權(quán)利要求5所述的方法，其中在以下情況下檢測到所述多個(gè)錯(cuò)誤數(shù)據(jù)位 所述第一多個(gè)錯(cuò)誤信息位的第一部分的奇數(shù)個(gè)位與所述第二多個(gè)錯(cuò)誤信息位的第一部分的奇數(shù)個(gè)位具有位間值差；及所述第一多個(gè)錯(cuò)誤信息位的第二部分的位與所述第二多個(gè)錯(cuò)誤信息位的第二部分的位具有位間值差。
7.根據(jù)權(quán)利要求6所述的方法，其中所述第一多個(gè)錯(cuò)誤信息位的所述第二部分的所述位的總數(shù)為偶數(shù)，且所述第二多個(gè)錯(cuò)誤信息位的所述第二部分的所述位的總數(shù)為偶數(shù)。
8.根據(jù)權(quán)利要求7所述的方法，其中所述第一多個(gè)錯(cuò)誤信息位的所述第一部分的所述位的總數(shù)為偶數(shù)，且所述第二多個(gè)錯(cuò)誤信息位的所述第一部分的所述位的總數(shù)為偶數(shù)。
9.根據(jù)權(quán)利要求1所述的方法，其中所述群組中的每一者中的所述數(shù)據(jù)位的數(shù)目等于 M，其中M為大于1的整數(shù)，且所述錯(cuò)誤數(shù)據(jù)位的總數(shù)大于1且至多等于M。
10.根據(jù)權(quán)利要求1所述的方法，其中基于漢明碼而產(chǎn)生所述錯(cuò)誤校正信息。
11.一種方法，其包含在耦合到裝置的線上傳送數(shù)據(jù)信息，所述數(shù)據(jù)信息包括若干群組； 產(chǎn)生與所述數(shù)據(jù)信息相關(guān)聯(lián)的錯(cuò)誤校正信息，其中部分地基于漢明碼而產(chǎn)生所述錯(cuò)誤校正信息；基于所述錯(cuò)誤校正信息而計(jì)算校正子；及在多位錯(cuò)誤包括屬于多個(gè)群組中的僅一個(gè)特定群組的多個(gè)錯(cuò)誤數(shù)據(jù)位的情況下及在所述多個(gè)群組中的其它群組概不具有錯(cuò)誤的情況下，基于所述校正子而防止誤識別所述多位錯(cuò)誤及忽略所述多位錯(cuò)誤中的至少一種情況。
12.根據(jù)權(quán)利要求11所述的方法，其中所述校正子使得能夠識別所述特定群組的標(biāo)識。
13.根據(jù)權(quán)利要求11所述的方法，其中所述錯(cuò)誤數(shù)據(jù)位的總數(shù)為奇數(shù)。
14.根據(jù)權(quán)利要求11所述的方法，其中產(chǎn)生所述錯(cuò)誤校正信息包括當(dāng)將數(shù)據(jù)信息傳送到所述裝置時(shí)，產(chǎn)生與所述數(shù)據(jù)信息相關(guān)聯(lián)的第一錯(cuò)誤校正信息；當(dāng)從所述裝置傳送所述數(shù)據(jù)信息時(shí)，產(chǎn)生與所述數(shù)據(jù)信息相關(guān)聯(lián)的第二錯(cuò)誤校正信息，且其中產(chǎn)生所述校正子包括當(dāng)從所述裝置傳送所述第一錯(cuò)誤校正信息時(shí)將所述第一錯(cuò)誤校正信息與所述第二錯(cuò)誤校正信息進(jìn)行比較。
15.根據(jù)權(quán)利要求11所述的方法，其中在所述裝置的寫入操作期間將所述數(shù)據(jù)信息傳送到所述裝置，且在所述裝置的讀取操作期間從所述裝置傳送所述數(shù)據(jù)信息。
16.根據(jù)權(quán)利要求11所述的方法，其中所述群組中的每一者包括若干數(shù)據(jù)位，且在一定數(shù)目個(gè)傳送中傳送所述群組中的每一者的所述數(shù)據(jù)位，其中所述校正子包括具有等于所述傳送的所述數(shù)目的多個(gè)位的第一部分，其中在所述錯(cuò)誤數(shù)據(jù)位的總數(shù)為奇數(shù)的情況下， 所述多個(gè)位具有奇數(shù)個(gè)位而在所述奇數(shù)個(gè)位當(dāng)中具有相同值。
17.根據(jù)權(quán)利要求16所述的方法，其中所述校正子包括具有若干位的第二部分，所述位具有用于在所檢測到的所述多位錯(cuò)誤屬于所述特定群組的情況下識別所述特定群組的位值。
18.一種方法，其包含給在裝置中傳送的數(shù)據(jù)信息中的多個(gè)群組中的每一群組指派一標(biāo)識，使得所述多個(gè)群組中的每一群組的所述標(biāo)識是唯一的；在所述數(shù)據(jù)信息中已出現(xiàn)單個(gè)錯(cuò)誤位的情況下及在所述單個(gè)錯(cuò)誤位屬于所述多個(gè)群組中的特定群組的情況下，識別所述特定群組的所述標(biāo)識；及在多位錯(cuò)誤包括屬于僅所述特定群組的多個(gè)錯(cuò)誤數(shù)據(jù)位的情況下及在所述多個(gè)群組中的其它群組概不具有錯(cuò)誤的情況下，防止誤識別所述多位錯(cuò)誤及忽略所述多位錯(cuò)誤中的至少一種情況。
19.根據(jù)權(quán)利要求18所述的方法，其中所述錯(cuò)誤數(shù)據(jù)位的總數(shù)為奇數(shù)。
20.根據(jù)權(quán)利要求19所述的方法，其進(jìn)一步包含在所述多個(gè)錯(cuò)誤數(shù)據(jù)位屬于僅所述特定群組的情況下，識別所述特定群組的所述標(biāo)識。
21.根據(jù)權(quán)利要求18所述的方法，其進(jìn)一步包含校正所述特定群組的所述錯(cuò)誤數(shù)據(jù)位。
22.根據(jù)權(quán)利要求18所述的方法，其中指派所述標(biāo)識是基于一矩陣，所述矩陣含有所述數(shù)據(jù)信息與和所述數(shù)據(jù)信息相關(guān)聯(lián)的錯(cuò)誤校正信息之間的關(guān)系。
23.根據(jù)權(quán)利要求22所述的方法，其中部分地基于單錯(cuò)誤校正雙錯(cuò)誤檢測SE⑶ED漢明碼而創(chuàng)建所述矩陣。
24.根據(jù)權(quán)利要求18所述的方法，其進(jìn)一步包含將所述數(shù)據(jù)信息組織成若干子集，使得所述子集中的每一者在一定數(shù)目個(gè)傳送當(dāng)中的同一個(gè)傳送中傳送；將所述數(shù)據(jù)信息的數(shù)據(jù)位分組成所述多個(gè)群組，使得所述子集中的每一者包括來自所述多個(gè)群組中的每一群組的一個(gè)數(shù)據(jù)位；給所述傳送中的每一者指派所述錯(cuò)誤校正信息的第一錯(cuò)誤信息位當(dāng)中的一個(gè)錯(cuò)誤信息位；及給所述多個(gè)群組當(dāng)中的多個(gè)群組的數(shù)據(jù)位指派所述錯(cuò)誤校正信息的第二錯(cuò)誤信息位當(dāng)中的一個(gè)錯(cuò)誤信息位，其中所述群組中的每一者的所述標(biāo)識對應(yīng)于所述第二錯(cuò)誤信息位的唯一組合。
25.根據(jù)權(quán)利要求M所述的方法，其中將所述子集組織為偶數(shù)個(gè)子集。
26.根據(jù)權(quán)利要求M所述的方法，其中將所述子集組織為奇數(shù)個(gè)子集。
27.根據(jù)權(quán)利要求M所述的方法，其中將所述子集組織為總數(shù)為4的子集。
28.根據(jù)權(quán)利要求M所述的方法，其中組織所述數(shù)據(jù)信息使得所述子集中的每一者包括相同數(shù)目個(gè)數(shù)據(jù)位。
29.一種設(shè)備，其包含若干線，其用以傳送包括多個(gè)數(shù)據(jù)位群組的數(shù)據(jù)信息；及模塊，其經(jīng)配置以計(jì)算校正子從而在多位錯(cuò)誤包括屬于所述多個(gè)群組中的僅一個(gè)特定群組的多個(gè)錯(cuò)誤數(shù)據(jù)位的情況下及在所述多個(gè)群組中的其它群組概不具有錯(cuò)誤的情況下基于所述校正子而防止誤識別所述多位錯(cuò)誤及忽略所述多位錯(cuò)誤中的至少一種情況。
30.根據(jù)權(quán)利要求四所述的設(shè)備，其中所述模塊進(jìn)一步經(jīng)配置以在所述錯(cuò)誤數(shù)據(jù)位的總數(shù)為奇數(shù)的情況下識別所述特定群組的標(biāo)識。
31.根據(jù)權(quán)利要求四所述的設(shè)備，其中所述模塊經(jīng)配置以基于漢明碼而產(chǎn)生與所述數(shù)據(jù)信息相關(guān)聯(lián)的錯(cuò)誤校正信息，且其中所述校正子是基于所述錯(cuò)誤校正信息而計(jì)算的。
32.根據(jù)權(quán)利要求四所述的設(shè)備，其中所述模塊進(jìn)一步經(jīng)配置以校正所述數(shù)據(jù)信息中的單位錯(cuò)誤。
33.根據(jù)權(quán)利要求四所述的設(shè)備，其中所述模塊進(jìn)一步經(jīng)配置以校正所述多個(gè)錯(cuò)誤數(shù)據(jù)位。
34.根據(jù)權(quán)利要求四所述的設(shè)備，其中所述線經(jīng)配置以在多個(gè)傳送中傳送所述數(shù)據(jù)信息，且其中所述模塊包括若干邏輯組件，所述邏輯組件經(jīng)配置以對在所述傳送中的每一者中傳送的所述數(shù)據(jù)位執(zhí)行第一邏輯運(yùn)算以產(chǎn)生所述錯(cuò)誤校正信息的第一部分的至少一個(gè)錯(cuò)誤信息位，所述至少一個(gè)錯(cuò)誤信息位用于計(jì)算所述校正子的至少一個(gè)位的值。
35.根據(jù)權(quán)利要求34所述的設(shè)備，其中所述邏輯組件進(jìn)一步經(jīng)配置以對所述群組中的至少兩者的所述數(shù)據(jù)位執(zhí)行第二邏輯運(yùn)算以產(chǎn)生所述錯(cuò)誤校正信息的額外部分的至少一個(gè)額外錯(cuò)誤信息位，所述至少一個(gè)額外錯(cuò)誤信息位用于計(jì)算所述校正子的至少一個(gè)額外位的值。
36.根據(jù)權(quán)利要求35所述的設(shè)備，其中所述邏輯組件包括第一“異或”門，其具有經(jīng)配置以接收用于所述第一邏輯運(yùn)算的所述數(shù)據(jù)位的若干輸入；及第二“異或”門，其具有經(jīng)配置以接收用于所述第二邏輯運(yùn)算的所述數(shù)據(jù)位的若干輸入。
37.一種設(shè)備，其包含若干線，其經(jīng)配置以傳送包括若干群組的數(shù)據(jù)信息，所述群組中的每一者包括若干數(shù)據(jù)位，所述線中的每一者經(jīng)配置以在多個(gè)傳送中串行地傳送所述群組中的一者的所述數(shù)據(jù)位；及模塊，其經(jīng)配置以實(shí)施矩陣，所述矩陣包括第一部分，其使得能夠檢測所述多個(gè)傳送當(dāng)中的奇數(shù)個(gè)傳送中的錯(cuò)誤；及第二部分，其使得能夠識別所述群組中的僅一者的數(shù)據(jù)位是否已出現(xiàn)所述所檢測到的錯(cuò)誤。
38.根據(jù)權(quán)利要求37所述的設(shè)備，其中所述模塊經(jīng)配置以基于漢明碼而實(shí)施所述矩陣。
39.根據(jù)權(quán)利要求37所述的設(shè)備，其中所述模塊經(jīng)配置以基于來自所述群組中的至少兩者的數(shù)據(jù)位的值而產(chǎn)生指派給所述矩陣的所述第一部分的每一錯(cuò)誤信息位的值。
40.根據(jù)權(quán)利要求39所述的設(shè)備，其中所述模塊進(jìn)一步經(jīng)配置以基于來自所述群組中的每一者的僅一個(gè)數(shù)據(jù)位的值而產(chǎn)生指派給所述矩陣的所述第二部分的每一錯(cuò)誤信息位的值。
41.根據(jù)權(quán)利要求40所述的設(shè)備，其中所述第一部分具有總數(shù)等于T的第一錯(cuò)誤信息位，其中T為所述傳送的數(shù)目，且其中所述第二部分具有總數(shù)至少等于所述矩陣的所述第二部分中的行的數(shù)目的第二錯(cuò)誤信息位，使得所述行的唯一組合的數(shù)目乘以T至少等于用于傳送所述數(shù)據(jù)信息的所述線的數(shù)目加上用于傳送所述第一錯(cuò)誤信息位及所述第二錯(cuò)誤信息位的額外線的數(shù)目。
42.一種系統(tǒng)，其包含處理器；存儲器裝置；及模塊，其經(jīng)配置以經(jīng)由若干線在所述存儲器裝置與所述處理器之間傳送數(shù)據(jù)信息，所述數(shù)據(jù)信息包括若干數(shù)據(jù)位群組，所述模塊進(jìn)一步經(jīng)配置以在檢測到具有僅奇數(shù)個(gè)的多個(gè)錯(cuò)誤數(shù)據(jù)位的錯(cuò)誤之后即刻計(jì)算校正子以識別所述群組當(dāng)中的特定群組的標(biāo)識，其中所述多個(gè)錯(cuò)誤數(shù)據(jù)位屬于僅所述特定群組。
43.根據(jù)權(quán)利要求42所述的系統(tǒng)，其中所述模塊經(jīng)配置以基于奇權(quán)單位錯(cuò)誤校正雙位檢測SE⑶ED漢明碼而產(chǎn)生與所述數(shù)據(jù)信息相關(guān)聯(lián)的錯(cuò)誤校正信息，且其中所述校正子是基于所述錯(cuò)誤校正信息而計(jì)算的。
44.根據(jù)權(quán)利要求42所述的系統(tǒng)，其中所述模塊經(jīng)配置以在檢測到具有僅所述奇數(shù)個(gè)的多個(gè)錯(cuò)誤數(shù)據(jù)位的所述錯(cuò)誤的情況下將所述數(shù)據(jù)信息指示為不可校正，其中所述多個(gè)錯(cuò)誤數(shù)據(jù)位屬于僅所述特定群組。
45.根據(jù)權(quán)利要求42所述的系統(tǒng)，其中所述處理器經(jīng)配置以在檢測到具有僅所述奇數(shù)個(gè)的多個(gè)錯(cuò)誤數(shù)據(jù)位的所述錯(cuò)誤的情況下從所述模塊接收數(shù)據(jù)信息中的錯(cuò)誤是不可校正的指示，其中所述多個(gè)錯(cuò)誤數(shù)據(jù)位屬于僅所述特定群組。
46.根據(jù)權(quán)利要求42所述的系統(tǒng)，其中所述處理器、所述存儲器裝置及所述模塊中的至少兩者包封于同一集成電路封裝中。
全文摘要
一些實(shí)施例包括用以在多位錯(cuò)誤包括屬于多個(gè)數(shù)據(jù)位群組中的僅一個(gè)特定群組的多個(gè)錯(cuò)誤數(shù)據(jù)位的情況下及在所述多個(gè)群組中的其它群組概不具有錯(cuò)誤的情況下防止誤識別所述多位錯(cuò)誤及忽略所述多位錯(cuò)誤中的至少一種情況的設(shè)備及方法。
文檔編號G06F12/00GK102378967SQ201080014994
公開日2012年3月14日 申請日期2010年4月1日 優(yōu)先權(quán)日2009年4月2日
發(fā)明者戴維·R·雷斯尼克 申請人:美光科技公司