欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

用于檢測(cè)多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備和方法

文檔序號(hào):7998816閱讀:486來(lái)源:國(guó)知局
專利名稱:用于檢測(cè)多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備和方法
技術(shù)領(lǐng)域
實(shí)施例涉及數(shù)字信號(hào)的糾錯(cuò)和錯(cuò)誤檢測(cè),并且特別地涉及用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備和方法以及用于檢測(cè)由糾錯(cuò)碼編碼的多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備和方法。
背景技術(shù)
為了糾正利用糾錯(cuò)碼編碼的數(shù)據(jù),使用了糾錯(cuò)電路。作為用于糾錯(cuò)的代碼,頻繁地使用Hamming碼、Hsiao碼、BCK碼和其他碼。為了對(duì)利用糾錯(cuò)碼編碼的數(shù)據(jù)進(jìn)行糾錯(cuò),可以使用糾錯(cuò)電路。由于電子電路的高集成度,瞬時(shí)和永久的硬件錯(cuò)誤更頻繁地發(fā)生,這也可能破壞糾錯(cuò)電路。即使要由錯(cuò)誤的糾錯(cuò)電路處理的數(shù)據(jù)是正確的,該錯(cuò)誤的糾錯(cuò)電路也可能導(dǎo)致要由該錯(cuò)誤的糾錯(cuò)電路處理的數(shù)據(jù)的錯(cuò)誤的糾正,這是不利的并且應(yīng)當(dāng)例如在安全關(guān)鍵的應(yīng)用中實(shí)際地排除掉。

發(fā)明內(nèi)容
依照一個(gè)方面的一個(gè)實(shí)施例提供了一種用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備, 該設(shè)備包括錯(cuò)誤糾正器和錯(cuò)誤檢測(cè)器。錯(cuò)誤糾正器被配置成糾正由糾錯(cuò)碼編碼的有錯(cuò)編碼二進(jìn)制字的有錯(cuò)位子集中的可糾正位錯(cuò)誤,使得在錯(cuò)誤糾正器無(wú)錯(cuò)誤地工作的情況下糾正的位子集等于糾錯(cuò)碼的碼字的相應(yīng)位子集。此外,錯(cuò)誤檢測(cè)器被配置成確定指示錯(cuò)誤檢測(cè)器輸入二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。錯(cuò)誤檢測(cè)器輸入二進(jìn)制字基于包含糾正的位子集以及有錯(cuò)編碼二進(jìn)制字的最大位真子集的、糾正的編碼二進(jìn)制字。通過確定錯(cuò)誤檢測(cè)器輸入二進(jìn)制字是否為糾錯(cuò)碼的碼字,可以檢測(cè)錯(cuò)誤檢測(cè)器輸入二進(jìn)制字中的錯(cuò)誤。該錯(cuò)誤可能因由錯(cuò)誤糾正器執(zhí)行的有錯(cuò)糾錯(cuò)造成或者因未由錯(cuò)誤糾正器糾正的有錯(cuò)編碼二進(jìn)制字的位真子集中的錯(cuò)誤造成。依照一個(gè)方面的另一個(gè)實(shí)施例提供了一種錯(cuò)誤檢測(cè)器,其被配置成確定指示錯(cuò)誤檢測(cè)器輸入二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。該錯(cuò)誤檢測(cè)器可以基于錯(cuò)誤檢測(cè)矩陣和錯(cuò)誤檢測(cè)器輸入二進(jìn)制字的乘積來(lái)確定錯(cuò)誤檢測(cè)位序列。該錯(cuò)誤檢測(cè)矩陣基于糾錯(cuò)碼的校驗(yàn)矩陣。此外,該錯(cuò)誤檢測(cè)矩陣包括比校驗(yàn)矩陣更少的行或者比校驗(yàn)矩陣更少的列。依照一個(gè)方面的另一實(shí)施例提供了一種錯(cuò)誤檢測(cè)器,其被配置成確定指示錯(cuò)誤檢測(cè)器輸入二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。該錯(cuò)誤檢測(cè)器基于錯(cuò)誤檢測(cè)矩陣和錯(cuò)誤檢測(cè)輸入二進(jìn)制字的乘積來(lái)確定錯(cuò)誤檢測(cè)位序列。此外,該錯(cuò)誤檢測(cè)矩陣基于糾錯(cuò)碼的校驗(yàn)矩陣,并且該錯(cuò)誤檢測(cè)矩陣包括通過倒置校驗(yàn)矩陣的相應(yīng)列的至少一個(gè)元素或者相應(yīng)行的至少一個(gè)元素而導(dǎo)出的至少一列或至少一行。依照另一個(gè)方面的另一個(gè)實(shí)施例提供了一種用于檢測(cè)由糾錯(cuò)碼編碼的所述多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備,該設(shè)備包括組合器和錯(cuò)誤檢測(cè)器。組合器被配置成通過組合所述多個(gè)編碼二進(jìn)制字的第一編碼二進(jìn)制字和第二編碼二進(jìn)制字而確定組合二進(jìn)制字, 使得在第一編碼二進(jìn)制字和第二編碼二進(jìn)制字為糾錯(cuò)碼的碼字的情況下確定的組合二進(jìn)制字為糾錯(cuò)碼的碼字,并且使得在第一編碼二進(jìn)制字或第二編碼二進(jìn)制字不是糾錯(cuò)碼的碼字的情況下確定的組合編碼二進(jìn)制字不是糾錯(cuò)碼的碼字。此外,錯(cuò)誤檢測(cè)器被配置成確定指示確定的組合二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。通過以使得在所有組合編碼二進(jìn)制字為糾錯(cuò)碼的碼字的情況下所述組合二進(jìn)制字再次為糾錯(cuò)碼的碼字的方式組合兩個(gè)或更多編碼二進(jìn)制字,使用相同的錯(cuò)誤檢測(cè)器以用于同時(shí)檢測(cè)兩個(gè)或更多編碼二進(jìn)制字中的錯(cuò)誤可能就足夠了。因此,例如,只需一個(gè)錯(cuò)誤檢測(cè)器以用于檢測(cè)由糾錯(cuò)碼編碼的多個(gè)二進(jìn)制字中的錯(cuò)誤。以這種方式,可以顯著地降低用于錯(cuò)誤檢測(cè)的硬件努力。


隨后將參照附圖詳細(xì)描述實(shí)施例,在附圖中
圖1為用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備的框圖2為用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備的框圖3為用于存儲(chǔ)和提供二進(jìn)制字的可尋址存儲(chǔ)裝置的框圖4為錯(cuò)誤檢測(cè)器和錯(cuò)誤指示確定器的框圖5為錯(cuò)誤檢測(cè)器和錯(cuò)誤指示確定器的框圖6為用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備的框圖7為用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備的框圖8為用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的方法的流程圖9為用于檢測(cè)由糾錯(cuò)碼編碼的多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備的框圖;以及
圖10為用于檢測(cè)由糾錯(cuò)碼編碼的多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的方法的流程圖。
具體實(shí)施例方式在下文中,相同的附圖標(biāo)記部分地用于具有相同或相似功能特性的對(duì)象和功能單元,并且其關(guān)于一幅圖的描述應(yīng)當(dāng)也適用于其他圖以便降低實(shí)施例描述中的冗余性。圖1示出了依照一個(gè)方面的實(shí)施例的用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備100 的框圖。設(shè)備100包括連接到錯(cuò)誤檢測(cè)器120的錯(cuò)誤糾正器110。錯(cuò)誤糾正器110糾正由糾錯(cuò)碼編碼的有錯(cuò)編碼二進(jìn)制字的有錯(cuò)位子集中的可糾正位錯(cuò)誤102,使得在錯(cuò)誤糾正器 110無(wú)錯(cuò)誤地工作的情況下糾正的位子集等于糾錯(cuò)碼的碼字的相應(yīng)位子集。此外,錯(cuò)誤檢測(cè)器120確定指示錯(cuò)誤檢測(cè)器輸入二進(jìn)制字118是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列122。 錯(cuò)誤檢測(cè)器輸入二進(jìn)制字118基于包含有錯(cuò)編碼二進(jìn)制字102的糾正的位子集以及最大位真子集的糾正的編碼二進(jìn)制字112。通過確定錯(cuò)誤檢測(cè)器輸入二進(jìn)制字118是否為糾錯(cuò)碼的碼字,可以檢測(cè)錯(cuò)誤糾正器造成的錯(cuò)誤和/或由糾正的編碼二進(jìn)制字112包含的有錯(cuò)編碼二進(jìn)制字102的位真子集中已經(jīng)存在的錯(cuò)誤。因此,可以顯著地降低糾錯(cuò)之后編碼二進(jìn)制字中的錯(cuò)誤的概率,使得可以顯著地改進(jìn)總體錯(cuò)誤檢測(cè)概率。在該實(shí)例中以及在下面的實(shí)例中,二進(jìn)制字包括與糾錯(cuò)碼的碼字相同數(shù)量的位。 二進(jìn)制字或碼字的位子集可以是空的子集,可以包含二進(jìn)制字或碼字的一些位,或者可以包含二進(jìn)制字或碼字的所有位。此外,二進(jìn)制字或碼字的真子集可以是空的子集,或者可以包含二進(jìn)制字或碼字的一些位而不是所有位。錯(cuò)誤糾正器110可以被實(shí)現(xiàn)為使得編碼二進(jìn)制字的所有位中的可糾正位錯(cuò)誤可以被糾正,或者使得提供給錯(cuò)誤糾正器110的編碼二進(jìn)制字的僅僅部分位被糾正。例如,編碼二進(jìn)制字可能包括不可糾正的地址位,并且因此可以降低用于錯(cuò)誤糾正器110的硬件努力。在該實(shí)例中,如果向錯(cuò)誤糾正器110提供有錯(cuò)編碼二進(jìn)制字,則在有錯(cuò)位真子集中可以僅僅糾正可糾正位錯(cuò)誤。換言之,有錯(cuò)二進(jìn)制字的有錯(cuò)位子集可以包含有錯(cuò)編碼二進(jìn)制字102的所有位, 或者該有錯(cuò)位子集可以是有錯(cuò)編碼二進(jìn)制字102的位真子集并且包含有錯(cuò)編碼二進(jìn)制字 102的不是所有位。例如,有錯(cuò)編碼二進(jìn)制字102包含20位,并且有錯(cuò)位子集包含具有至少一個(gè)有錯(cuò)位的有錯(cuò)編碼二進(jìn)制字102的前14位。于是,錯(cuò)誤糾正器110糾正該有錯(cuò)位子集的14位中的可糾正位錯(cuò)誤(例如所述至少一個(gè)有錯(cuò)位),而如果錯(cuò)誤糾正器110無(wú)錯(cuò)誤地工作,則它不糾正有錯(cuò)位子集不包含的有錯(cuò)編碼二進(jìn)制字102的后6位中的可糾正位錯(cuò)誤。如果有錯(cuò)位子集包含有錯(cuò)編碼二進(jìn)制字102的所有20位,則錯(cuò)誤糾正器110糾正每個(gè)可糾正位錯(cuò)誤。 如果向錯(cuò)誤糾正器提供無(wú)錯(cuò)編碼二進(jìn)制字,則位子集(其在這種情況下為非“有錯(cuò)”子集)的 14位中沒有一個(gè)被糾正并且所述糾正的位子集等于無(wú)錯(cuò)編碼二進(jìn)制字的所述14位。所述糾正的位子集包含與有錯(cuò)位子集相同數(shù)量的位,但是如果有錯(cuò)子集包括可糾正位錯(cuò)誤,則至少一位可能基于糾錯(cuò)碼而被錯(cuò)誤糾正器110糾正。如果錯(cuò)誤糾正器110無(wú)錯(cuò)誤地工作,則糾正的位子集與糾錯(cuò)碼的碼字的位子集相應(yīng),這是可糾正位錯(cuò)誤的糾正結(jié)果。否則,錯(cuò)誤糾正器110可以輸出包含至少一個(gè)有錯(cuò)位的有錯(cuò)糾正位子集。錯(cuò)誤糾正器 110的這種有錯(cuò)行為可以由錯(cuò)誤檢測(cè)器120檢測(cè)。錯(cuò)誤糾正器110的輸入可以是編碼二進(jìn)制字的所有位,因?yàn)樗形豢赡軐?duì)于基于糾錯(cuò)碼的糾錯(cuò)是必要的。如果輸入編碼二進(jìn)制字包括至少一個(gè)有錯(cuò)位,則它為有錯(cuò)編碼二進(jìn)制字。代表錯(cuò)誤糾正器110的輸出的糾正的位子集可以包括比輸入編碼二進(jìn)制字更少的位,這取決于錯(cuò)誤糾正器110是糾正了有錯(cuò)編碼二進(jìn)制字的所有位中的可糾正位錯(cuò)誤還是僅僅糾正了有錯(cuò)編碼二進(jìn)制字的有錯(cuò)位真子集中的可糾正位錯(cuò)誤。錯(cuò)誤檢測(cè)器120確定指示錯(cuò)誤檢測(cè)器輸入二進(jìn)制字118是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列122。例如,錯(cuò)誤檢測(cè)器120可以基于糾錯(cuò)碼而確定錯(cuò)誤檢測(cè)位序列122,使得該錯(cuò)誤檢測(cè)位序列可以代表錯(cuò)誤檢測(cè)器輸入二進(jìn)制字118的錯(cuò)誤伴隨式(syndrome)。在該實(shí)例中,錯(cuò)誤檢測(cè)位序列102可以包括等于糾錯(cuò)碼的校驗(yàn)位數(shù)量的數(shù)量的位。以這種方式,每個(gè)可檢測(cè)錯(cuò)誤(取決于糾錯(cuò)碼)可以由錯(cuò)誤檢測(cè)器120檢測(cè)(如果錯(cuò)誤檢測(cè)器無(wú)錯(cuò)誤地工作)??商鎿Q地,例如,錯(cuò)誤檢測(cè)器120可以確定錯(cuò)誤檢測(cè)位序列122,使得錯(cuò)誤檢測(cè)位序列102代表錯(cuò)誤檢測(cè)器輸入二進(jìn)制字118的僅僅降低的錯(cuò)誤伴隨式(例如錯(cuò)誤伴隨式的位子集或者錯(cuò)誤伴隨式的位函數(shù)例如作為錯(cuò)誤伴隨式的所有位的奇偶性),導(dǎo)致降低的錯(cuò)誤檢測(cè)概率而且導(dǎo)致對(duì)錯(cuò)誤檢測(cè)器120的降低的硬件要求。換言之,錯(cuò)誤檢測(cè)位序列122 可以包括比糾錯(cuò)碼的校驗(yàn)位數(shù)量更少的位。以這種方式,錯(cuò)誤檢測(cè)器120的錯(cuò)誤檢測(cè)概率可以適應(yīng)要求的錯(cuò)誤檢測(cè)概率,導(dǎo)致對(duì)于降低的錯(cuò)誤檢測(cè)概率要求的降低的硬件要求。因此,必要的硬件努力可以容易地適應(yīng)具有不同的錯(cuò)誤檢測(cè)概率要求的應(yīng)用。換言之,糾錯(cuò)碼可以由錯(cuò)誤糾正器用于糾正有錯(cuò)位子集中的可糾正位錯(cuò)誤,并且相同的糾錯(cuò)碼可以由錯(cuò)誤檢測(cè)器用于檢測(cè)錯(cuò)誤檢測(cè)器輸入二進(jìn)制字118中的錯(cuò)誤。在這一點(diǎn)上,糾錯(cuò)碼也可以稱為錯(cuò)誤糾正和檢測(cè)碼或者錯(cuò)誤糾正/檢測(cè)碼,并且可以用于糾錯(cuò)或用于錯(cuò)誤檢測(cè)或者用于錯(cuò)誤糾正和檢測(cè)。例如,代碼可以用于糾錯(cuò)和用于錯(cuò)誤檢測(cè)。例如,Hamming碼可以用于1位糾錯(cuò)或者用于1位和2位錯(cuò)誤檢測(cè)。類似地,Hsiao碼可以用于1位糾錯(cuò)并且同時(shí)用于2位錯(cuò)誤檢測(cè)。如果Hsiao碼僅僅用于錯(cuò)誤檢測(cè),則檢測(cè)1位、2位和3位錯(cuò)誤。在這里,使用了概念 “糾錯(cuò)碼”,并且沒有排除相應(yīng)的代碼也可以用于錯(cuò)誤檢測(cè)。錯(cuò)誤檢測(cè)器輸入二進(jìn)制字118基于包含有錯(cuò)編碼二進(jìn)制字102的糾正的位子集以及最大位真子集的糾正的編碼二進(jìn)制字112。錯(cuò)誤檢測(cè)器輸入二進(jìn)制字118可以是糾正的編碼二進(jìn)制字112本身或者糾正的編碼二進(jìn)制字112可以與一個(gè)或多個(gè)其他編碼二進(jìn)制字 114組合以獲得錯(cuò)誤檢測(cè)器輸入二進(jìn)制字118,如以后將更詳細(xì)地解釋的。糾正的編碼二進(jìn)制字112包含可能糾正的位子集以及有錯(cuò)編碼二進(jìn)制字的最大位真子集。取決于錯(cuò)誤糾正器110可以實(shí)現(xiàn)為是糾正有錯(cuò)編碼二進(jìn)制字的所有位中的可糾正位錯(cuò)誤還是僅僅糾正有錯(cuò)編碼二進(jìn)制字的位真子集中的可糾正位錯(cuò)誤,糾正的編碼二進(jìn)制字112可以僅僅包含糾正的位子集(代表編碼二進(jìn)制字的所有位)并且不包含有錯(cuò)編碼二進(jìn)制字本身的位(未被錯(cuò)誤糾正器糾正的位),或者糾正的編碼二進(jìn)制字112可以包含僅僅代表編碼二進(jìn)制字的位真子集的糾正的位子集以及未被錯(cuò)誤糾正器110糾正的有錯(cuò)編碼二進(jìn)制字的一個(gè)或多個(gè)位(位真子集)。換言之,有錯(cuò)編碼二進(jìn)制字的位真子集可以是空的子集或者可以包含有錯(cuò)編碼二進(jìn)制字的一位與有錯(cuò)編碼二進(jìn)制字的除一位之外的所有位之間的情況。再換句話說(shuō),考慮編碼二進(jìn)制字的至少一位由錯(cuò)誤糾正器110糾正,使得最大為有錯(cuò)編碼二進(jìn)制字的除一位之外的所有位(位真子集)由糾正的編碼二進(jìn)制字112直接包含而不經(jīng)錯(cuò)誤糾正器110處理。圖2示出了依照一個(gè)方面的實(shí)施例的用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備200 的框圖。設(shè)備200類似于圖1中所示的設(shè)備,并且圖解說(shuō)明了被實(shí)現(xiàn)用于僅僅糾正有錯(cuò)編碼二進(jìn)制字ν’ 21的位的部分(真子集)的錯(cuò)誤糾正器23 (H(S)的實(shí)例。錯(cuò)誤糾正器23的輸入可以是有錯(cuò)編碼二進(jìn)制字ν’ 21,其包含要糾正的第一位組ν’1以及不要糾正的第二位組ν ’2。如果要糾正的位包含可糾正位錯(cuò)誤(有錯(cuò)編碼二進(jìn)制字ν,的有錯(cuò)位子集ν ’1)并且錯(cuò)誤糾正器23無(wú)錯(cuò)誤地工作,則糾正的位子集V1em 24等于糾錯(cuò)碼的碼字的相應(yīng)位子集。 如果錯(cuò)誤糾正器23不是無(wú)錯(cuò)誤地工作,則糾正的位子集V1em 24可能包括至少一個(gè)有錯(cuò)位并且因此不等于糾錯(cuò)碼的碼字的相應(yīng)位子集。在糾正有錯(cuò)子集ν’ 1之后,將糾正的位子集 V1corr M和未被考慮糾正的第二位組V’ 2 (代表有錯(cuò)編碼二進(jìn)制字V’的位真子集V’2)提供給錯(cuò)誤檢測(cè)器25。錯(cuò)誤檢測(cè)器25確定錯(cuò)誤檢測(cè)位序列A1,…,A1 26,該錯(cuò)誤檢測(cè)位序列指示在該實(shí)例中為包含糾正的位子集一。。
M以及有錯(cuò)編碼二進(jìn)制字V’ 21的位真子集 V’ 2的糾正的編碼二進(jìn)制字v。。 的錯(cuò)誤檢測(cè)器輸入二進(jìn)制字是否是糾錯(cuò)碼的碼字。在該實(shí)例中,有錯(cuò)子集ν’1是有錯(cuò)編碼二進(jìn)制字V’ 21的位真子集,這意味著錯(cuò)誤糾正器23可以不糾正編碼二進(jìn)制字的所有位的可糾正位錯(cuò)誤。此外,糾正的編碼二進(jìn)制字 Vcorr包含的有錯(cuò)編碼二進(jìn)制字V’的位真子集V’ 2是相比于有錯(cuò)位子集V’ 1的互補(bǔ)位子集。 這意味著有錯(cuò)編碼二進(jìn)制字V’ 21的位真子集V’2包含對(duì)于其來(lái)說(shuō)可糾正位錯(cuò)誤不被錯(cuò)誤糾正器23糾正的編碼二進(jìn)制字的位。再換句話說(shuō),如果錯(cuò)誤糾正器23無(wú)錯(cuò)誤地工作并且有錯(cuò)編碼二進(jìn)制字ν’ 21的位真子集ν’2不包括位錯(cuò)誤,則糾正的位子集一。。 和有錯(cuò)編碼二進(jìn)制字ν’ 21的位真子集ν’ 2使彼此完整以形成碼字v。OT (糾錯(cuò)碼)。在一些實(shí)施例中,錯(cuò)誤檢測(cè)位序列122 J6可以由錯(cuò)誤檢測(cè)器120、25確定,使得錯(cuò)誤檢測(cè)位序列12246對(duì)于糾錯(cuò)碼的所有可能的碼字都包括相同的預(yù)定義檢測(cè)位序列。以這種方式,可以根據(jù)錯(cuò)誤檢測(cè)位序列12246容易地確定錯(cuò)誤檢測(cè)器輸入二進(jìn)制字是否是糾錯(cuò)碼的碼字。例如,該預(yù)定義檢測(cè)位序列可以僅包括等于0的位或者僅包括等于1的位, 盡管也可以為預(yù)定義檢測(cè)位序列選擇其他位序列??商鎿Q地,依照一個(gè)方面的實(shí)施例,錯(cuò)誤檢測(cè)位序列122J6可以由錯(cuò)誤檢測(cè)器 120、25確定,使得錯(cuò)誤檢測(cè)位序列122 J6對(duì)于糾錯(cuò)碼的不同碼字包括超過一個(gè)預(yù)定義檢測(cè)位序列。例如錯(cuò)誤檢測(cè)器120、25可以確定錯(cuò)誤檢測(cè)位序列122、26,使得錯(cuò)誤檢測(cè)位序列 12236對(duì)于糾錯(cuò)碼的第一碼字子集而言等于第一預(yù)定義檢測(cè)位序列,并且對(duì)于糾錯(cuò)碼的第二碼字子集而言等于第二預(yù)定義檢測(cè)位序列。第一預(yù)定義檢測(cè)位序列與第二預(yù)定義檢測(cè)位序列不同并且第一子集與第二子集不同。以這種方式,可以識(shí)別至少在錯(cuò)誤檢測(cè)器120的輸出處的固定差錯(cuò)(stuck at fault),因?yàn)橹辽賹?duì)于糾錯(cuò)碼的兩個(gè)不同的碼字而言,如果錯(cuò)誤檢測(cè)器120、25無(wú)錯(cuò)誤地工作,則錯(cuò)誤檢測(cè)位序列122 J6包括不同的預(yù)定義檢測(cè)位序列。例如,如果對(duì)于糾錯(cuò)碼的每個(gè)碼字而言,錯(cuò)誤檢測(cè)位序列12246等于第一預(yù)定義檢測(cè)位序列或者等于第二預(yù)定義檢測(cè)位序列,則如果糾正的編碼二進(jìn)制字不是糾錯(cuò)碼的碼字,則錯(cuò)誤檢測(cè)位序列12246可能不等于第一預(yù)定義檢測(cè)位序列和第二預(yù)定義檢測(cè)位序列。以這種方式,可以檢測(cè)錯(cuò)誤糾正器110造成的錯(cuò)誤或者有錯(cuò)編碼二進(jìn)制字的位真子集中已經(jīng)包含的錯(cuò)誤。盡管可以為第一預(yù)定義檢測(cè)位序列和第二預(yù)定義檢測(cè)位序列選擇任意的位序列 (因?yàn)樵阱e(cuò)誤檢測(cè)器的輸出處實(shí)施一個(gè)或多個(gè)反相器可以實(shí)現(xiàn)每一個(gè)預(yù)定義位序列),但是第一預(yù)定義檢測(cè)位序列的所有位可能為0并且第二預(yù)定義檢測(cè)位序列的所有位可能為1。 以這種方式,可以檢測(cè)錯(cuò)誤檢測(cè)器120、25的輸出處的固定為0或固定為1錯(cuò)誤。例如,錯(cuò)誤檢測(cè)位序列122可以由錯(cuò)誤指示確定器進(jìn)一步處理。在圖4中示出了錯(cuò)誤指示確定器35的實(shí)例。在該實(shí)例中,如果錯(cuò)誤檢測(cè)器輸入二進(jìn)制字v。OT等于糾錯(cuò)碼的任意碼字,則錯(cuò)誤檢測(cè)器34確定僅僅包括等于0的位的錯(cuò)誤檢測(cè)位序列kr-k10錯(cuò)誤指示確定器35包括或非(NOR)門36,該或非門具有用于錯(cuò)誤檢測(cè)位序列的輸入以及一個(gè)二進(jìn)制輸出ei,該二進(jìn)制輸出在錯(cuò)誤檢測(cè)位序列僅僅包括等于0的位的情況下等于1而在其他情況下等于0。因此,如果錯(cuò)誤檢測(cè)器34和錯(cuò)誤指示確定器35無(wú)錯(cuò)誤地工作,則在錯(cuò)誤指示確定器35的二進(jìn)制輸出ei等于0的情況下檢測(cè)到錯(cuò)誤檢測(cè)器輸入二進(jìn)制字v。。 中的錯(cuò)
8誤。可替換地,如前面所提到的,對(duì)于糾錯(cuò)碼的不同碼字而言,錯(cuò)誤檢測(cè)位序列A^-A1 可能等于兩個(gè)或更多預(yù)定義檢測(cè)位序列。圖5示出了在對(duì)于糾錯(cuò)碼的每個(gè)碼字而言錯(cuò)誤檢測(cè)位序列包括第一預(yù)定義檢測(cè)位序列或者第二預(yù)定義檢測(cè)位序列(兩個(gè)不同的預(yù)定義檢測(cè)位序列)的情況下連接到錯(cuò)誤檢測(cè)器44的輸出的錯(cuò)誤指示確定器510的實(shí)例。錯(cuò)誤指示確定器510包括具有如上所述的或非門46的第一組合電路45以及具有與(AND)門48的第二組合電路47,該與門依照邏輯與功能來(lái)組合錯(cuò)誤檢測(cè)位序列的位以獲得錯(cuò)誤指示確定器510的第二二進(jìn)制輸出%?;蚍情T46的二進(jìn)制輸出ei和與門48的二進(jìn)制輸出%可以一起稱為錯(cuò)誤指示位序列。如果錯(cuò)誤指示位序列為01或10,則錯(cuò)誤檢測(cè)位序列僅僅包括等于0的位或者僅僅包括等于1的位,其可以是第一預(yù)定義檢測(cè)位序列和第二預(yù)定義檢測(cè)位序列——指示錯(cuò)誤檢測(cè)器輸入二進(jìn)制字v。。 是糾錯(cuò)碼的碼字。因此,如果錯(cuò)誤指示位序列為00或11 (或非門的二進(jìn)制輸出等于與門的二進(jìn)制輸出),則錯(cuò)誤檢測(cè)器輸入二進(jìn)制字 Vcorr不是糾錯(cuò)碼的碼字,并且檢測(cè)到編碼二進(jìn)制字中的錯(cuò)誤。換言之,圖1和/或圖2中所示的設(shè)備可以附加地包括錯(cuò)誤指示確定器,其基于錯(cuò)誤檢測(cè)位序列來(lái)確定指示是否檢測(cè)到錯(cuò)誤檢測(cè)器輸入二進(jìn)制字中的錯(cuò)誤的錯(cuò)誤指示位序列。該錯(cuò)誤指示位序列可以在對(duì)于糾錯(cuò)碼的所有碼字僅可獲得錯(cuò)誤檢測(cè)位序列的一個(gè)可能值的情況下包括一位,或者該錯(cuò)誤指示位序列可以在對(duì)于糾錯(cuò)碼的不同碼字可獲得錯(cuò)誤檢測(cè)位序列的至少兩個(gè)不同的可能值的情況下包括兩位。例如,糾錯(cuò)碼可以是線性糾錯(cuò)碼,但是也可以使用非線性糾錯(cuò)碼。例如,糾錯(cuò)碼可以是Hamming碼、Hsiao碼或者BCH碼。在一些實(shí)施例中,錯(cuò)誤檢測(cè)器120、25、34、44可以基于錯(cuò)誤檢測(cè)矩陣和錯(cuò)誤檢測(cè)器輸入二進(jìn)制字的乘積來(lái)確定錯(cuò)誤檢測(cè)位序列。錯(cuò)誤檢測(cè)矩陣可以基于糾錯(cuò)碼的校驗(yàn)矩陣 (例如奇偶校驗(yàn)矩陣)。例如,錯(cuò)誤檢測(cè)矩陣包括比校驗(yàn)矩陣更少的行或者比校驗(yàn)矩陣更少的列。換言之, 如上面已經(jīng)描述的,錯(cuò)誤檢測(cè)位序列可以包括比糾錯(cuò)碼的校驗(yàn)位數(shù)量更少的位。此外,例如,錯(cuò)誤檢測(cè)矩陣包括可通過倒置校驗(yàn)矩陣的相應(yīng)列的至少一個(gè)元素或者相應(yīng)行的至少一個(gè)元素或者通過倒置由變換矩陣和校驗(yàn)矩陣的乘積得到的矩陣的相應(yīng)列的至少一個(gè)元素或者相應(yīng)行的至少一個(gè)元素而導(dǎo)出的至少一列或至少一行。在一些實(shí)施例中,錯(cuò)誤糾正器110、23的輸入可以是由可尋址存儲(chǔ)裝置(例如ROM、 RAM或非易失性存儲(chǔ)器)、編碼器提供的編碼二進(jìn)制字,或者可以接收自發(fā)送器。在任何情況下,編碼二進(jìn)制字可以包括一個(gè)或多個(gè)有錯(cuò)位,導(dǎo)致有錯(cuò)編碼二進(jìn)制字。例如,編碼二進(jìn)制字或者有錯(cuò)編碼二進(jìn)制字包括代表數(shù)據(jù)位的第一位組、代表糾錯(cuò)碼的校驗(yàn)位的第二位組以及代表地址位的第三位組。此外,有錯(cuò)編碼二進(jìn)制字的有錯(cuò)位子集可以僅僅包含第一位組和第二位組,并且糾正的編碼二進(jìn)制字包含糾正的位子集以及有錯(cuò)編碼二進(jìn)制字的第三位組(代表有錯(cuò)編碼二進(jìn)制字的位真子集)。換言之,第一位組和第二位組可以在出現(xiàn)這些位中的可糾正位錯(cuò)誤并且錯(cuò)誤糾正器無(wú)錯(cuò)誤地工作的情況下由錯(cuò)誤糾正器糾正,而在第三位組中出現(xiàn)可糾正位錯(cuò)誤的情況下第三位組不由錯(cuò)誤糾正器糾正。可能是有錯(cuò)編碼二進(jìn)制字的編碼二進(jìn)制字可以由圖3中所示的可尋址存儲(chǔ)裝置51提供給錯(cuò)誤糾正器。在該實(shí)例中,第一位組U、U’(數(shù)據(jù)位)和第二位組c、C’(校驗(yàn)位) 存儲(chǔ)在由第三位組a (地址位)指示的可尋址存儲(chǔ)裝置51的地址處。如前面已經(jīng)提到的,錯(cuò)誤檢測(cè)器輸入二進(jìn)制字可以是糾正的編碼二進(jìn)制字和至少一個(gè)其他編碼二進(jìn)制字的組合。為此,在一些實(shí)施例中,用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備附加地包括組合器,該組合器通過組合糾正的編碼二進(jìn)制字和第二編碼二進(jìn)制字而確定錯(cuò)誤檢測(cè)器輸入二進(jìn)制字,使得在糾正的編碼二進(jìn)制字和第二編碼二進(jìn)制字為糾錯(cuò)碼的碼字的情況下錯(cuò)誤檢測(cè)器輸入二進(jìn)制字為糾錯(cuò)碼的碼字,并且使得在糾正的編碼二進(jìn)制字或第二編碼二進(jìn)制字不是糾錯(cuò)碼的碼字的情況下錯(cuò)誤檢測(cè)器輸入二進(jìn)制字不是糾錯(cuò)碼的碼字。以這種方式,可以由相同的錯(cuò)誤檢測(cè)器同時(shí)檢測(cè)若干輸入編碼二進(jìn)制字中的錯(cuò)誤。描述了錯(cuò)誤檢測(cè)器檢測(cè)通過代碼C編碼的其輸入序列中的錯(cuò)誤。在迄今描述的大多數(shù)實(shí)例中,相同的代碼C也用于糾正器電路對(duì)碼字的位子集中的有錯(cuò)位進(jìn)行糾錯(cuò)??商鎿Q地,所描述的錯(cuò)誤檢測(cè)器也可以應(yīng)用于檢測(cè)通過代碼C編碼的其輸入序列中的錯(cuò)誤位,而與代碼C是否用于糾錯(cuò)以確定檢測(cè)器的輸入序列或者代碼C是僅僅用于糾錯(cuò)還是用于錯(cuò)誤檢測(cè)無(wú)關(guān)。例如,在圖7中,編碼器71的輸出ν是考慮的代碼C的碼字并且ν由編碼器71根據(jù)信息位w確定。編碼器71的輸出通過線74經(jīng)由復(fù)用器MUX 75通過線76不經(jīng)糾正地直接連接到檢測(cè)器FE 77的輸入。檢測(cè)器77檢測(cè)編碼器71的輸出ν是否是考慮的代碼C的碼字。通過檢測(cè)器77,可以校驗(yàn)編碼器71的正確性。并且在這種情況下,代碼C不用于糾正有錯(cuò)位序列。例如,代碼C可以是Hamming碼并且該代碼可以用于1位糾錯(cuò)或者用于1 位和2位錯(cuò)誤檢測(cè)。在這種情況下,代碼C用于檢測(cè)。圖6示出了用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備600的框圖,其圖解說(shuō)明了由相同的錯(cuò)誤檢測(cè)器64檢測(cè)兩個(gè)錯(cuò)誤糾正器61、62的輸出中的錯(cuò)誤。第一錯(cuò)誤糾正器61、第二錯(cuò)誤糾正器62和錯(cuò)誤檢測(cè)器64可以依照上面描述的一個(gè)或多個(gè)方面來(lái)實(shí)現(xiàn)。換言之, 第二錯(cuò)誤糾正器62可以糾正由糾錯(cuò)碼編碼的第二有錯(cuò)編碼二進(jìn)制字的第二有錯(cuò)位子集中的可糾正位錯(cuò)誤,使得在第二錯(cuò)誤糾正器62無(wú)錯(cuò)誤地工作的情況下糾正的第二位子集66 等于糾錯(cuò)碼的碼字的相應(yīng)位子集。第二編碼二進(jìn)制字66可以包含第二有錯(cuò)編碼二進(jìn)制字的最大位真子集以及糾正的第二位子集。在該實(shí)例中,前面提到的組合器實(shí)現(xiàn)為異或(XOR)門63。換言之,該組合器可以通過逐位邏輯異或功能(異或功能)組合糾正的編碼二進(jìn)制字65和第二編碼二進(jìn)制字66以獲得錯(cuò)誤檢測(cè)器輸入二進(jìn)制字。作為第二錯(cuò)誤檢測(cè)器62的替換,第二編碼二進(jìn)制字62可以由編碼器提供,該編碼器依照糾錯(cuò)碼對(duì)二進(jìn)制字進(jìn)行編碼以獲得第二編碼二進(jìn)制字66。此外,組合器可以依照所描述的構(gòu)思組合超過兩個(gè)編碼二進(jìn)制字,使得相同的錯(cuò)誤檢測(cè)器可以同時(shí)檢測(cè)由錯(cuò)誤糾正器、編碼器或發(fā)送器提供的所述多個(gè)編碼二進(jìn)制字中的錯(cuò)誤。因此,可以顯著地降低用于對(duì)由錯(cuò)誤糾正器、編碼器造成的錯(cuò)誤和/或發(fā)送器發(fā)送的編碼二進(jìn)制字進(jìn)行錯(cuò)誤檢測(cè)的硬件努力,因?yàn)檫@些單元中的若干個(gè)的輸出可以由相同的錯(cuò)誤檢測(cè)器處理。一些實(shí)施例涉及一種錯(cuò)誤檢測(cè)器,該錯(cuò)誤檢測(cè)器確定指示錯(cuò)誤檢測(cè)器輸入二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。錯(cuò)誤檢測(cè)器可以基于錯(cuò)誤檢測(cè)矩陣和錯(cuò)誤檢測(cè)器輸入二進(jìn)制字的乘積來(lái)確定錯(cuò)誤檢測(cè)位序列。該錯(cuò)誤檢測(cè)矩陣基于糾錯(cuò)碼的校驗(yàn)矩陣。 此外,該錯(cuò)誤檢測(cè)矩陣包括比校驗(yàn)矩陣更少的行或者比校驗(yàn)矩陣更少的列。以這種方式,錯(cuò)誤檢測(cè)器的錯(cuò)誤檢測(cè)概率可以適應(yīng)要求的錯(cuò)誤檢測(cè)概率,導(dǎo)致對(duì)于降低的錯(cuò)誤檢測(cè)概率要求的降低的硬件要求。因此,必要的硬件努力可以容易地適應(yīng)具有不同的錯(cuò)誤檢測(cè)概率要求的應(yīng)用。另外的實(shí)施例涉及一種錯(cuò)誤檢測(cè)器,該錯(cuò)誤檢測(cè)器確定指示錯(cuò)誤檢測(cè)器輸入二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。該錯(cuò)誤檢測(cè)器基于錯(cuò)誤檢測(cè)矩陣和錯(cuò)誤檢測(cè)輸入二進(jìn)制字的乘積來(lái)確定錯(cuò)誤檢測(cè)位序列。此外,該錯(cuò)誤檢測(cè)矩陣基于糾錯(cuò)碼的校驗(yàn)矩陣,并且該錯(cuò)誤檢測(cè)矩陣包括可通過倒置校驗(yàn)矩陣的相應(yīng)列的至少一個(gè)元素或者相應(yīng)行的至少一個(gè)元素而導(dǎo)出的至少一列或至少一行。以這種方式,可以容易地找到適當(dāng)?shù)腻e(cuò)誤檢測(cè)矩陣。例如,錯(cuò)誤檢測(cè)器可以被配置成確定指示錯(cuò)誤檢測(cè)器二進(jìn)制字是否為長(zhǎng)度為η 的具有q個(gè)信息位且具有(m,η)校驗(yàn)矩陣H的線性碼C的碼字的錯(cuò)誤檢測(cè)位序列,其中 m=n-q。此外,該錯(cuò)誤檢測(cè)器被配置成基于錯(cuò)誤檢測(cè)(1,η)矩陣L和錯(cuò)誤檢測(cè)器輸入二進(jìn)制字的乘積來(lái)確定錯(cuò)誤檢測(cè)位序列。錯(cuò)誤檢測(cè)矩陣L基于(1,η)矩陣M而確定,該矩陣M 被定義為變換矩陣K和矩陣H的積M=K H,其中K為(1,m) 二進(jìn)制矩陣,對(duì)于該二進(jìn)制矩陣而言不是所有的元素都等于0并且/小于或等于m。錯(cuò)誤檢測(cè)矩陣L可以包括可通過倒置(1,η)矩陣M的相應(yīng)列的至少一個(gè)元素或者相應(yīng)行的至少一個(gè)元素而導(dǎo)出的至少一列或至少一行。換言之,可以基于矩陣M確定(1,η)錯(cuò)誤檢測(cè)矩陣L,該矩陣M為二進(jìn)制(1,m) 變換矩陣K和糾錯(cuò)碼的(m,η)校驗(yàn)矩陣H的積M=K H,其中K (變換矩陣)為(1,m) 二進(jìn)制矩陣,對(duì)于該二進(jìn)制矩陣而言不是所有的元素都等于0,并且其中錯(cuò)誤檢測(cè)矩陣L包括可通過倒置校驗(yàn)矩陣的相應(yīng)列的至少一個(gè)元素或者相應(yīng)行的至少一個(gè)元素而導(dǎo)出的至少一列或至少一行。再換句話說(shuō),錯(cuò)誤檢測(cè)矩陣可以基于第一矩陣而確定,該第一矩陣通過將所述代碼的校驗(yàn)矩陣與二進(jìn)制矩陣相乘來(lái)確定,對(duì)于所述二進(jìn)制矩陣而言不是所有的元素都等于零,并且其中錯(cuò)誤檢測(cè)矩陣包括可通過倒置第一矩陣的相應(yīng)行的至少一個(gè)元素或者第一矩陣的相應(yīng)列的至少一個(gè)元素而導(dǎo)出的至少一行或至少一列。為了從H矩陣導(dǎo)出L矩陣,例如,模2相加H的第一和第二行(例如通過與適當(dāng)?shù)木仃嘖相乘)。確定的矩陣為M矩陣。為了確定L,例如倒置M矩陣的第一列的所有元素。另外的實(shí)施例涉及一種用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備,該設(shè)備包括用于糾正位錯(cuò)誤的裝置和用于確定錯(cuò)誤檢測(cè)位序列的裝置。用于糾正位錯(cuò)誤的裝置糾正由糾錯(cuò)碼編碼的有錯(cuò)編碼二進(jìn)制字的有錯(cuò)位子集中的可糾正位錯(cuò)誤,使得在用于糾正位錯(cuò)誤的裝置無(wú)錯(cuò)誤地工作的情況下糾正的位子集等于糾錯(cuò)碼的碼字的相應(yīng)位集合。此外,用于確定錯(cuò)誤檢測(cè)位序列的裝置確定指示錯(cuò)誤檢測(cè)器輸入二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。錯(cuò)誤檢測(cè)器輸入二進(jìn)制字基于包含糾正的位子集以及有錯(cuò)編碼二進(jìn)制字的最大位真子集的糾正的編碼二進(jìn)制字。圖8示出了依照一個(gè)方面的實(shí)施例的用于檢測(cè)編碼二進(jìn)制字中的錯(cuò)誤的方法800的流程圖。方法800包括糾正810由糾錯(cuò)碼編碼的有錯(cuò)編碼二進(jìn)制字的有錯(cuò)位子集中的可糾正位錯(cuò)誤,使得在無(wú)錯(cuò)誤地進(jìn)行可糾正錯(cuò)誤的糾正的情況下糾正的位子集等于糾錯(cuò)碼的碼字的相應(yīng)位子集。此外,方法800包括確定820指示錯(cuò)誤檢測(cè)器輸入二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。錯(cuò)誤檢測(cè)器輸入二進(jìn)制字基于包含糾正的位子集以及有錯(cuò)編碼二進(jìn)制字的最大位真子集的糾正的編碼二進(jìn)制字。此外,方法800可以包括代表上面描述的所提出構(gòu)思的可選方面中的一個(gè)或多個(gè)的另外的步驟。圖9示出了依照一個(gè)方面的實(shí)施例的用于檢測(cè)由糾錯(cuò)碼編碼的多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備900的框圖。設(shè)備900包括連接到錯(cuò)誤檢測(cè)器920的組合器910。組合器910通過組合所述多個(gè)編碼二進(jìn)制字的第一編碼二進(jìn)制字902和第二編碼二進(jìn)制字904 而確定組合二進(jìn)制字912,使得在第一編碼二進(jìn)制字902和第二編碼二進(jìn)制字904為糾錯(cuò)碼的碼字的情況下確定的組合二進(jìn)制字912為糾錯(cuò)碼的碼字,并且使得在第一編碼二進(jìn)制字 902或第二編碼二進(jìn)制字904不是糾錯(cuò)碼的碼字的情況下確定的組合二進(jìn)制字912不是糾錯(cuò)碼的碼字。此外,錯(cuò)誤檢測(cè)器920可以確定指示確定的組合二進(jìn)制字912是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列922。通過將兩個(gè)或更多編碼二進(jìn)制字組合成一個(gè)組合二進(jìn)制字、使得在要組合的所有編碼二進(jìn)制字為糾錯(cuò)碼的碼字的情況下所述確定的組合二進(jìn)制字為糾錯(cuò)碼的碼字,錯(cuò)誤檢測(cè)器920可以同時(shí)檢測(cè)一個(gè)或多個(gè)所述編碼二進(jìn)制字中的錯(cuò)誤。因此,可能只需一個(gè)錯(cuò)誤檢測(cè)器以用于檢測(cè)多個(gè)編碼二進(jìn)制字中的錯(cuò)誤,導(dǎo)致用于錯(cuò)誤檢測(cè)的顯著降低的硬件努力。所述多個(gè)編碼二進(jìn)制字至少包括可以從兩個(gè)獨(dú)立源(例如錯(cuò)誤糾正器、編碼器或發(fā)送器)提供的第一編碼二進(jìn)制字和第二編碼二進(jìn)制字。然而,所述多個(gè)編碼二進(jìn)制字也可以包括由超過兩個(gè)不同的獨(dú)立源提供的超過兩個(gè)編碼二進(jìn)制字。在該實(shí)例中,組合器可以通過組合所述多個(gè)編碼二進(jìn)制字的所有編碼二進(jìn)制字而確定組合二進(jìn)制字912,使得在所述多個(gè)編碼二進(jìn)制字的所有編碼二進(jìn)制字為糾錯(cuò)碼的碼字的情況下所述確定的組合二進(jìn)制字912為糾錯(cuò)碼的碼字,并且使得在所述多個(gè)編碼二進(jìn)制字的編碼二進(jìn)制字不是糾錯(cuò)碼的碼字的情況下所述確定的組合二進(jìn)制字912不是糾錯(cuò)碼的碼字。例如,所述多個(gè)編碼二進(jìn)制字可以由一個(gè)或多個(gè)錯(cuò)誤糾正器、編碼器提供或者可以接收自一個(gè)或多個(gè)發(fā)送器。例如,第一編碼二進(jìn)制字可以由第一錯(cuò)誤糾正器提供并且第二編碼二進(jìn)制字可以由第二錯(cuò)誤糾正器提供,或者第一編碼二進(jìn)制字可以由錯(cuò)誤糾正器提供并且第二編碼二進(jìn)制字可以由編碼器提供。例如,在糾錯(cuò)碼為線性糾錯(cuò)碼的情況下,組合器可以包括用于確定組合二進(jìn)制字的異或門。換言之,組合器910可以通過逐位邏輯異或功能來(lái)組合第一編碼二進(jìn)制字902 和第二編碼二進(jìn)制字904以獲得組合二進(jìn)制字912。可替換地,糾錯(cuò)碼可以是非線性糾錯(cuò)碼,并且組合器910可以基于該非線性糾錯(cuò)碼實(shí)現(xiàn)第一編碼二進(jìn)制字902和第二編碼二進(jìn)制字904的組合,使得在第一編碼二進(jìn)制字 902和第二編碼二進(jìn)制字904為非線性糾錯(cuò)碼的碼字的情況下組合二進(jìn)制字912為非線性糾錯(cuò)碼的碼字。
錯(cuò)誤檢測(cè)器920可以以各種不同的方式實(shí)現(xiàn),例如,錯(cuò)誤檢測(cè)器920可以依照前面描述的錯(cuò)誤檢測(cè)器120、25、34、44、64的一個(gè)或多個(gè)方面或者可能變型而實(shí)現(xiàn)。在這一點(diǎn)上,組合二進(jìn)制字912與錯(cuò)誤檢測(cè)器輸入二進(jìn)制字相應(yīng)。此外,設(shè)備900可以包括錯(cuò)誤糾正器。該錯(cuò)誤糾正器可以糾正由糾錯(cuò)碼編碼的有錯(cuò)編碼二進(jìn)制字的有錯(cuò)位子集中的可糾正位錯(cuò)誤,使得在錯(cuò)誤糾正器無(wú)錯(cuò)誤地工作的情況下糾正的位子集等于糾錯(cuò)碼的碼字的相應(yīng)位子集。在該實(shí)例中,第一編碼二進(jìn)制字902包含糾正的位子集以及有錯(cuò)編碼二進(jìn)制字的最大位真子集。錯(cuò)誤糾正器可以以各種不同的方式實(shí)現(xiàn)。例如,錯(cuò)誤糾正器可以依照前面描述的錯(cuò)誤糾正器110、23、61、62的一個(gè)或多個(gè)方面實(shí)施。在這一點(diǎn)上,第一編碼二進(jìn)制字902與前面提到的糾正的編碼二進(jìn)制字相應(yīng)。與前面所提到的類似,有錯(cuò)子集可以是有錯(cuò)編碼二進(jìn)制字的位真子集,并且第一編碼二進(jìn)制字包含的有錯(cuò)編碼二進(jìn)制字的位真子集可以是相比于有錯(cuò)位子集的互補(bǔ)位子集。可替換地,有錯(cuò)位子集等于有錯(cuò)編碼二進(jìn)制字,并且第一編碼二進(jìn)制字僅僅包含代表糾正的有錯(cuò)編碼二進(jìn)制字的糾正的位子集。此外,設(shè)備900可以包括第二錯(cuò)誤糾正器。該第二錯(cuò)誤糾正器可以糾正由糾錯(cuò)碼編碼的第二有錯(cuò)編碼二進(jìn)制字的第二有錯(cuò)位子集中的可糾正位錯(cuò)誤,使得在第二錯(cuò)誤糾正器無(wú)錯(cuò)誤地工作的情況下糾正的第二位子集等于糾錯(cuò)碼的碼字的相應(yīng)位子集。在該實(shí)例中,第二編碼二進(jìn)制字904包含第二有錯(cuò)編碼器主字的最大位真子集上的糾正的第二位子集。類似地,第一錯(cuò)誤糾正器、第二錯(cuò)誤糾正器可以依照上面提到的錯(cuò)誤檢測(cè)器的一個(gè)或多個(gè)方面來(lái)實(shí)現(xiàn)。在圖6中已經(jīng)示出且描述了用于檢測(cè)由糾錯(cuò)碼編碼的多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備的實(shí)例,該設(shè)備包括兩個(gè)錯(cuò)誤糾正器和由異或門實(shí)現(xiàn)的組合器。作為第二錯(cuò)誤糾正器的替換,設(shè)備900可以包括編碼器,該編碼器依照糾錯(cuò)碼對(duì)二進(jìn)制字進(jìn)行編碼以獲得第二編碼二進(jìn)制字。此外,設(shè)備900可以包括一個(gè)或多個(gè)另外的錯(cuò)誤糾正器和/或編碼器,其提供所述多個(gè)編碼二進(jìn)制字的編碼二進(jìn)制字。與已經(jīng)結(jié)合其他方面提到的類似,錯(cuò)誤檢測(cè)位序列922可以包括比糾錯(cuò)碼的校驗(yàn)位數(shù)量更少的位,使得針對(duì)錯(cuò)誤檢測(cè)器的錯(cuò)誤檢測(cè)概率和硬件努力可以適應(yīng)應(yīng)用的要求。此外或者可替換地,錯(cuò)誤檢測(cè)器920可以確定錯(cuò)誤檢測(cè)位序列922,使得錯(cuò)誤檢測(cè)位序列922對(duì)于糾錯(cuò)碼的第一碼字子集而言等于第一預(yù)定義檢測(cè)位序列,并且對(duì)于糾錯(cuò)碼的第二碼字子集而言等于第二預(yù)定義檢測(cè)位序列。第一預(yù)定義檢測(cè)位序列與第二預(yù)定義檢測(cè)位序列不同并且第一子集與第二子集不同。此外,如果糾正的編碼二進(jìn)制字不是糾錯(cuò)碼的碼字,則錯(cuò)誤檢測(cè)位序列922可能不等于第一預(yù)定義檢測(cè)位序列和第二預(yù)定義檢測(cè)位序列。例如,第一預(yù)定義檢測(cè)位序列的位都是0并且第二預(yù)定義檢測(cè)位序列的位都是1。以這種方式,例如,也可以如上面已經(jīng)描述的那樣檢測(cè)至少在錯(cuò)誤檢測(cè)器920的輸出處的固定差錯(cuò)。
如已經(jīng)提到的,例如,錯(cuò)誤檢測(cè)器920可以基于錯(cuò)誤檢測(cè)矩陣和確定的組合二進(jìn)制字912的乘積來(lái)確定錯(cuò)誤檢測(cè)位序列922。該錯(cuò)誤檢測(cè)矩陣基于糾錯(cuò)碼的校驗(yàn)矩陣。該錯(cuò)誤檢測(cè)矩陣?yán)缈梢园ū刃r?yàn)矩陣更少的行或者比校驗(yàn)矩陣更少的列??商鎿Q地或者此外,錯(cuò)誤檢測(cè)矩陣可以包括可通過倒置校驗(yàn)矩陣的相應(yīng)列或相應(yīng)行而導(dǎo)出的至少一列或至少一行。如前面已經(jīng)提到的,可能是有錯(cuò)編碼二進(jìn)制字的編碼二進(jìn)制字可以例如由可尋址存儲(chǔ)裝置、編碼器或發(fā)送器提供。這與已經(jīng)結(jié)合圖3所描述的類似。依照一個(gè)方面的一些實(shí)施例涉及一種用于檢測(cè)由糾錯(cuò)碼編碼的多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備。該設(shè)備包括用于確定組合二進(jìn)制字的裝置和用于確定錯(cuò)誤檢測(cè)位序列的裝置。用于確定組合二進(jìn)制字的裝置通過組合所述多個(gè)編碼二進(jìn)制字的第一編碼二進(jìn)制字和第二編碼二進(jìn)制字而確定組合二進(jìn)制字,使得在第一編碼二進(jìn)制字和第二編碼二進(jìn)制字為糾錯(cuò)碼的碼字的情況下確定的組合二進(jìn)制字為糾錯(cuò)碼的碼字,并且使得在第一編碼二進(jìn)制字或第二編碼二進(jìn)制字不是糾錯(cuò)碼的碼字的情況下確定的組合二進(jìn)制字不是糾錯(cuò)碼的碼字。此外,用于確定錯(cuò)誤檢測(cè)位序列的裝置確定指示所述確定的組合二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。圖10示出了依照一個(gè)方面的實(shí)施例的用于檢測(cè)由糾錯(cuò)碼編碼的多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的方法1000的流程圖。方法1000包括通過組合所述多個(gè)編碼二進(jìn)制字的第一編碼二進(jìn)制字和第二編碼二進(jìn)制字而確定1010組合二進(jìn)制字,使得在第一編碼二進(jìn)制字和第二編碼二進(jìn)制字為糾錯(cuò)碼的碼字的情況下確定的組合二進(jìn)制字為糾錯(cuò)碼的碼字,并且使得在第一編碼二進(jìn)制字或第二編碼二進(jìn)制字不是糾錯(cuò)碼的碼字的情況下確定的組合二進(jìn)制字不是糾錯(cuò)碼的碼字。此外,方法1000包括確定1020指示確定的組合二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。此外,方法1000可以包括代表上面描述的所提出構(gòu)思的可選方面中的一個(gè)或多個(gè)的另外的步驟。在下文中,基于圖2-7更詳細(xì)地描述各方面。盡管這些實(shí)例示出了一起實(shí)現(xiàn)的不同方面,但是這些方面也可以彼此獨(dú)立地實(shí)現(xiàn)。首先,將參照?qǐng)D2解釋一個(gè)實(shí)施例。圖2示出了用于糾錯(cuò)電路HiS 23 (錯(cuò)誤糾正器)中的錯(cuò)誤的錯(cuò)誤檢測(cè)的電路系統(tǒng),該糾錯(cuò)電路例如使用線性碼C來(lái)糾正輸入數(shù)據(jù)中的錯(cuò)誤。代碼C的長(zhǎng)度由η標(biāo)示,并且信息位w = W1,…,%的數(shù)量由q標(biāo)示,其中q<n。 糾錯(cuò)碼的實(shí)例為例如在“Lin, S.,Costello, D.,"Error Control coding”,Prentice Hall, 1983,pp. 79-82 中描述的 Hamming 碼、例如在 Fuji jwara, Ε.,"Code Design for Dependable Systems”,Wiley, 2006,pp. 98-101 中描述的 Hsiao 碼、如例如在 "Fujijwara, Ε. , "Code Design for Dependable Systems”,Wiley, 2006 S. 98—101” 中描述的 Hsiao 碼、例如在“Micheloni, R. , Marelli, A. und Ravasio, R. , "Error Correction Codes for Non. Volatile Memories" , Springer 2008, S. 48-54” 中描述的 BCH碼以及如例如在“Micheloni, R. , Marelli, A. und Ravasio, R. "Error Correction Codes for Non-Volatile Memories” Springer 2008, S. 38-42”中描述的允許大多數(shù)解碼的 Reed-Muller 碼。
在應(yīng)用中,代碼由本領(lǐng)域技術(shù)人員以縮短的形式頻繁地使用以使其適應(yīng)實(shí)際要求的字寬。這可以通過刪除未縮短的代碼的H矩陣的列來(lái)完成。對(duì)于線性碼C,通過下式從信息位w確定關(guān)聯(lián)的碼字ν v = w G
其中G為代碼C的生成矩陣,并且G為(q,η)矩陣。基于以下關(guān)系
St = H · V,τ
可以校驗(yàn)字V’= ( V;,…,V;)是否為代碼C的碼字。在這里,ν’τ標(biāo)示行矢量V’的
轉(zhuǎn)置列矢量。H是(m,η)矩陣,即代碼的H矩陣(校驗(yàn)矩陣或奇偶校驗(yàn)矩陣),并且m=n-q的 S= (S1,…,sm)τ為字V’的伴隨式。在這里,(S1,…,標(biāo)示行矢量(S1,…,sm)的轉(zhuǎn)置列矢量。如果ν’ =V為代碼C的碼字,則錯(cuò)誤伴隨式為s=0。圖2中所示的設(shè)備是糾錯(cuò)電路23 (錯(cuò)誤糾正器)和錯(cuò)誤檢測(cè)電路FE 25 (錯(cuò)誤檢測(cè)器)的設(shè)置(set up)。在糾錯(cuò)電路23的η位寬輸入21處,將η位寬字ν’ = V;,…,V^ =V’ \ V’ 2 (V’ 1為糾正的位子集,V’ 2為有錯(cuò)編碼二進(jìn)制字的位真子集)輸入到該糾錯(cuò)電路 23 中,其中 V,1 = V;,…,< 和 V,2 = v'p+1,…,\,且/7 彡/7 適用。如果 P=IiJlJv'1 由V’的所有η個(gè)分量組成并且V’ 2不包含分量。ν’1的分量是V’的由電路HiS 23糾正的P個(gè)分量,并且V’ 2的分量是V’的不由電路23糾正且在n-p位寬線22上引到其輸出的n-p個(gè)分量。沒有關(guān)于一般性的限制, 被糾正的分量被布置成左對(duì)齊,使得該描述變得更加簡(jiǎn)單。被糾正的位可以是線性碼的數(shù)據(jù)位U1,…,Uk和校驗(yàn)位C1,…,cm,所述線性碼的信息位w = W1,…%由數(shù)據(jù)位U1,…,Uk和地址位a = ,…,\組成,其中數(shù)據(jù)位u和校驗(yàn)位c存儲(chǔ)在存儲(chǔ)裝置中的地址a之下,如下文將更詳細(xì)地解釋的。也可能的是P=n并且所有位被電路23糾正。在其P位寬輸出24處,電路HiS輸出值V^ot =Vcotm ,...,Vcorr^p ,
這些值與線22上的未糾正位V2 = V^41 ,...,Vm 一起提供以形成η位二進(jìn)制字 1 '2
V =V V=V π V con corf,CorrfI,…,cor ,η °糾錯(cuò)電路23糾正由代碼C的碼字的前ρ位中的錯(cuò)誤造成的且可由代碼C糾正的字。首先,考慮電路23是無(wú)錯(cuò)誤(無(wú)錯(cuò)誤地工作)的情況。如果v’=v適用,其中ν
為代碼C的碼字,則以下適用Vcorr = V。如果C例如為1位糾正Hamming碼,則該Hamming
碼的所有碼字以及由碼字前P位中的1位錯(cuò)誤造成的所有字由電路HiS 23糾正成碼字。由碼字的位ν’2中的1位錯(cuò)誤造成的字不糾正成碼字。如果將代碼C的碼字和通過專門在前 P位中的1位錯(cuò)誤而起源于代碼C的碼字的、代碼C的非碼字提供給電路HiS 23的輸入,則電路23輸出代碼C的碼字。如果C為2位糾錯(cuò)BCH碼,則通過電路23將該代碼的所有碼字以及由專門在前P位中的碼字的1位和2位錯(cuò)誤而造成的所有字糾正成碼字。由碼字的位ν’2中的錯(cuò)誤而造成的所有字不被電路HiS 23糾正。如果C是例如碼距為8的Reed-Muller碼,其糾正電路可以例如實(shí)現(xiàn)為大多數(shù)解碼并且其可以糾正所有3位錯(cuò)誤,則所有碼字以及通過專門在前ρ位中的1位、2位和3位錯(cuò)誤而由碼字造成的所有字被電路HiS 23糾正,但是由位ν’ 2中的錯(cuò)誤造成的字不被糾正。糾錯(cuò)電路23可以是糾錯(cuò)碼C的常規(guī)糾錯(cuò)電路。如果對(duì)于p<n,n-p位未被糾正,則例如簡(jiǎn)單地忽略用于代碼C的糾錯(cuò)電路的未糾正輸出并且不將其實(shí)現(xiàn)為硬件。令人感興趣的是糾錯(cuò)電路23不僅將代碼C的碼字,而且將可以通過前ρ位中的至多t個(gè)錯(cuò)誤從代碼C的碼字產(chǎn)生且應(yīng)用到該電路HiS 23的輸入的字變換成代碼C的
Wi- Vcorr,如果代碼C允許糾正t個(gè)位錯(cuò)誤的話。如果電路23是有錯(cuò)的或者包含錯(cuò)誤,則這可以因?yàn)椴皇谴aC的碼字而看出。如果將代碼的碼字或者可以通過無(wú)錯(cuò)電路ras 23而將糾正為代碼C的碼字的代碼C的非碼字輸入到有錯(cuò)糾錯(cuò)電路23,則這可以被檢測(cè)到,如果不是碼字的話。這有利地通過錯(cuò)誤檢測(cè)電路FE 25進(jìn)行檢測(cè),該錯(cuò)誤檢測(cè)電路如上所指示的那樣用于糾錯(cuò)電路HiS 23中的錯(cuò)誤的錯(cuò)誤檢測(cè)。在該實(shí)例中,錯(cuò)誤檢測(cè)電路FE 25是具有η個(gè)輸入和1個(gè)輸出A1,…,A1的組合電路,其中1彡m,該組合電路在其輸出處輸出1分量二進(jìn)制錯(cuò)誤信號(hào)f = ,…,f1;使得當(dāng)
輸入用于錯(cuò)誤信號(hào)f/1= f2i2 =…=f^1 = 0或f/1= f2i2 =…=f^1 = 1的碼字
適用時(shí)并且在不是所有的分量f/1…=f 1相等的情況下,檢測(cè)出沒有碼字輸入到電路FE 25。這或者由糾錯(cuò)電路HiS 23中的錯(cuò)誤造成,或者指示不可糾正字ν’存在于糾錯(cuò)電路的
輸入處并且電路HiS的糾正不成功。在這一點(diǎn)上,如果i」=0適用,則/f = ,而如果ij=l 適用,則/f — /i,并且其中j取值1,…,1。如果例如所有值“,…,h等于1,則f/1= ,…,f 1 = f\,并且在碼字輸入處,適用fi = f2 =…=f\ = 1或者= f2 =…=fx = 并且檢測(cè)到錯(cuò)誤, 如果不是所有的分量fi,…,f\都相等的話。例如,如果1=1,j2=0, j3=0, j4=l,···
,J1=I'則 JT = h-燈=J2-I^ = TWf = h----Jf = Sh 并且在碼字的輸入處/, — 72 — % 二二.,.—力適用,并且指示錯(cuò)誤,如果不是所有的分量 /I-72:7a·/4”…//都相等的話。在這里,有利的是通過選擇電路FE 25的輸出的數(shù)量1,與復(fù)制和比較形成對(duì)照的是,例如針對(duì)錯(cuò)誤檢測(cè)的復(fù)雜度可以隨著1的變化而變化,并且可以適應(yīng)請(qǐng)求的錯(cuò)誤檢測(cè)概率;于是,當(dāng)對(duì)于f = f1;...,fx預(yù)定義兩個(gè)不同的占用(例如1,1,...,1和0,0,…,0) 時(shí),當(dāng)不同的碼字應(yīng)用于錯(cuò)誤檢測(cè)電路FE 25的輸入時(shí),無(wú)錯(cuò)情況下的輸出A1,…,A1采取兩個(gè)不同的值并且因此至少針對(duì)至少糾錯(cuò)電路HiS 23的連續(xù)無(wú)錯(cuò)操作中的輸出的固定為 0和固定為1錯(cuò)誤進(jìn)行測(cè)試,這例如不是在實(shí)現(xiàn)加倍和比較時(shí)比較器的輸出的情況。
進(jìn)一步有利的是,也可以由一個(gè)單一錯(cuò)誤檢測(cè)電路通過逐分量地異或其輸出來(lái)校驗(yàn)例如芯片上的若干糾錯(cuò)電路,如下文將更詳細(xì)地解釋的。在圖4中圖解說(shuō)明了電路FE 34的1個(gè)輸出A1,…,A1引向1位組合功能SFEl的 1個(gè)輸入中,該組合功能具有在其輸出處輸出錯(cuò)誤信號(hào)ei的控制值。作為具體的功能,在圖 3中選擇具有1個(gè)輸入具有控制值1的或非門36(實(shí)現(xiàn)邏輯或非功能),使得ei=l適用于
=f2 =··· =fi = 0并且ei = 0適用于= f2 =··· =f\ = 1。如果值ip i2,…,仁之一等于 0,則錯(cuò)誤檢測(cè)電路FE 34的相應(yīng)輸出在其連接到或非門35的相應(yīng)輸入之前倒置。圖5示出了電路FE 44的輸出A1,…,A1如何同時(shí)連接到組合電路SFEl 45的1個(gè)輸入以實(shí)現(xiàn)具有在其輸出處輸出錯(cuò)誤信號(hào)ei的控制值1的布爾函數(shù),并且連接到組合電路 SFEO 47的1個(gè)輸入以實(shí)現(xiàn)具有在其輸出處輸出錯(cuò)誤信號(hào)%的控制值0的布爾函數(shù)。組合電路SFEl 45和組合電路SFEO 47可以一起實(shí)現(xiàn)如上面提到的錯(cuò)誤指示確定器。作為具體的電路,在這里,選擇具有控制值1的用于組合電路SFEl的或非門46以及用于組合電路 SFEO 47的具有控制值0的與門48。假設(shè)I1 = i2 =... = i10 如果 f\= ... = fx = 1 適用,Me1 = 0且% = 1,并且如果f\=…Zf1 = 0適用,則力=1且% = 0,使得于是在電路FE 44的輸入處應(yīng)用不同的碼字\。 時(shí),對(duì)于ejn^輸出不同的值。如果f的不是所有的分量都相等,則力=e2,并且于是檢測(cè)到ei = %適用的、圖5中的電路23的、其自身表現(xiàn)為非碼字v。OT的錯(cuò)誤。在圖3中,針對(duì)一個(gè)實(shí)施例圖解說(shuō)明了當(dāng)數(shù)據(jù)位U1,…,Uk和校驗(yàn)位C1,…,Cffl形成由圖2的電路23糾正的位時(shí)以及當(dāng)存儲(chǔ)裝置中位u和c存儲(chǔ)于其下的地址位a = a1;…,\未被糾正時(shí)如何在電路HiS 23的電路輸入處形成部分字ν 1和ν 2。數(shù)據(jù)位U和地址位a形成在這里假設(shè)為可分離的糾錯(cuò)碼的q個(gè)信息位w = W1,-,Wq,使得根據(jù)信息位u和a確定校驗(yàn)位C并且在編碼中不改變信息位。當(dāng)寫入時(shí),位u和 c在存儲(chǔ)裝置51中存儲(chǔ)在地址a之下,并且當(dāng)再次讀取時(shí)在地址a之下讀出。當(dāng)寫入時(shí), 假設(shè)u、a、c為代碼C的碼字。如果再次在該地址處讀出數(shù)據(jù),則它可能錯(cuò)誤地改變,使得通常讀出可能與U、c不同的u’、c’。而且,地址可能錯(cuò)誤地形成,使得代替該地址的是,地址a’將被考慮。讀出的數(shù)據(jù)U’,c,= ν1由圖2中的糾錯(cuò)電路23糾正,而地址位 a’= ν 2不被糾正,并且錯(cuò)誤的地址位導(dǎo)致在錯(cuò)誤檢測(cè)電路FE 25的輸入處的非碼字v。。
=
V1—ο在下文中,針對(duì)實(shí)例解釋如何可以實(shí)際地確定用于錯(cuò)誤檢測(cè)的組合電路FE 25。錯(cuò)誤檢測(cè)電路FE 25 (錯(cuò)誤檢測(cè)器)例如實(shí)現(xiàn)功能 fT= L · ντ,
其中L為(1,η)矩陣并且fT標(biāo)示行矢量f=(f\,. . . , fx)的轉(zhuǎn)置列矢量。矩陣L (錯(cuò)誤檢測(cè)矩陣)可以例如通過下式確定 M = K · H = (M1, - ,Mn),
其中H為糾錯(cuò)碼C的(m,η) H矩陣(校驗(yàn)矩陣),并且變換矩陣K為不等于零矩陣的二進(jìn)制(1,m)矩陣。下文適用m = η q, 1 < 1彡m,并且M1,…Mn為矩陣M的1分量列。具有列L1, ."1^的(1,η)矩陣L= (L1, L2,…,Ln)在這里根據(jù)矩陣M = K H
17=M1, M2,…M1確定,使得對(duì)于h (h彡η)列的子集{Ln,…,LiJ,矩陣L的這h列是矩陣 M的相應(yīng)倒置列。對(duì)于矩陣L的這h列,以下適用Lil = M n, Li2= M i2,-,Lih= M ih,而對(duì)于所有其他l_h列,對(duì)于j = h+l,-,n, Lij = Mij適用,并且其中列M通過倒置列Mij
的所有1個(gè)分量而由矩陣M的列Mij形成。例如,如果h=0,則沒有矩陣M的列被倒置,并且L=K H。在另一個(gè)實(shí)例中,可能的是矩陣K等于m維單位矩陣,使得M=I H=H適用。也可能的是,矩陣K僅僅包含一個(gè)單一元素1而所有其他元素為0。為了更詳細(xì)地解釋矩陣L的確定,作為糾錯(cuò)碼的實(shí)例,現(xiàn)在考慮具有(4. 9)H矩陣且具有矩陣K=I4 (變換矩陣)的縮短的Hamming碼,其中I4為4維單位矩陣。在該實(shí)例中, M=H,其中
/
權(quán)利要求
1.一種用于檢測(cè)由糾錯(cuò)碼編碼的多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備,該設(shè)備包括組合器,被配置成通過組合所述多個(gè)編碼二進(jìn)制字的第一編碼二進(jìn)制字和第二編碼二進(jìn)制字而產(chǎn)生組合二進(jìn)制字,使得在第一編碼二進(jìn)制字和第二編碼二進(jìn)制字為糾錯(cuò)碼的碼字的情況下組合二進(jìn)制字為糾錯(cuò)碼的碼字,并且使得在第一編碼二進(jìn)制字或第二編碼二進(jìn)制字不是糾錯(cuò)碼的碼字的情況下組合二進(jìn)制字不是糾錯(cuò)碼的碼字;以及錯(cuò)誤檢測(cè)器,被配置成確定指示組合二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。
2.依照權(quán)利要求1的設(shè)備,其中組合器被配置成通過逐位邏輯異或功能來(lái)組合第一編碼二進(jìn)制字和第二編碼二進(jìn)制字以獲得組合二進(jìn)制字。
3.依照權(quán)利要求1的設(shè)備,進(jìn)一步包括錯(cuò)誤糾正器,該錯(cuò)誤糾正器被配置成糾正由糾錯(cuò)碼編碼的有錯(cuò)編碼二進(jìn)制字的有錯(cuò)位子集中的可糾正位錯(cuò)誤以形成糾正的位子集,使得在錯(cuò)誤糾正器無(wú)錯(cuò)誤地工作的情況下糾正的位子集等于糾錯(cuò)碼的碼字的相應(yīng)位子集,其中第一編碼二進(jìn)制字包含有錯(cuò)編碼二進(jìn)制字的最大位真子集以及糾正的位子集。
4.依照權(quán)利要求3的設(shè)備,進(jìn)一步包括第二錯(cuò)誤糾正器,該第二錯(cuò)誤糾正器被配置成糾正由糾錯(cuò)碼編碼的第二有錯(cuò)編碼二進(jìn)制字的第二有錯(cuò)位子集中的可糾正位錯(cuò)誤以形成糾正的第二位子集,使得在第二錯(cuò)誤糾正器無(wú)錯(cuò)誤地工作的情況下糾正的第二位子集等于糾錯(cuò)碼的碼字的相應(yīng)位子集,其中第二編碼二進(jìn)制字包含第二有錯(cuò)編碼二進(jìn)制字的最大位真子集以及糾正的第二位子集。
5.依照權(quán)利要求1的設(shè)備,進(jìn)一步包括編碼器,該編碼器被配置成依照糾錯(cuò)碼對(duì)二進(jìn)制字進(jìn)行編碼以獲得能夠包括第二有錯(cuò)編碼二進(jìn)制字的第二編碼二進(jìn)制字。
6.依照權(quán)利要求1的設(shè)備,其中組合器被配置成通過組合所述多個(gè)編碼二進(jìn)制字的所有編碼二進(jìn)制字而確定組合二進(jìn)制字,使得在所述多個(gè)編碼二進(jìn)制字的所有編碼二進(jìn)制字為糾錯(cuò)碼的碼字的情況下確定的組合二進(jìn)制字為糾錯(cuò)碼的碼字,并且使得在所述多個(gè)編碼二進(jìn)制字的編碼二進(jìn)制字不是糾錯(cuò)碼的碼字的情況下確定的組合二進(jìn)制字不是糾錯(cuò)碼的碼字,其中所述多個(gè)編碼二進(jìn)制字包括超過兩個(gè)編碼二進(jìn)制字。
7.依照權(quán)利要求1的設(shè)備,其中糾錯(cuò)碼包括一定數(shù)量的校驗(yàn)位,并且其中錯(cuò)誤檢測(cè)位序列包括比糾錯(cuò)碼的校驗(yàn)位數(shù)量更少的位。1
8.依照權(quán)利要求1的設(shè)備,其中錯(cuò)誤檢測(cè)器被配置成確定錯(cuò)誤檢測(cè)位序列,使得錯(cuò)誤檢測(cè)位序列對(duì)于糾錯(cuò)碼的第一碼字子集而言等于第一預(yù)定義檢測(cè)位序列并且對(duì)于糾錯(cuò)碼的第二碼字子集而言等于第二預(yù)定義檢測(cè)位序列,其中第一預(yù)定義檢測(cè)位序列與第二預(yù)定義檢測(cè)位序列不同,并且糾錯(cuò)碼的第一碼字子集與糾錯(cuò)碼的第二碼字子集不同。
9.依照權(quán)利要求8的設(shè)備,其中如果錯(cuò)誤糾正器輸出的糾正的編碼二進(jìn)制字不是糾錯(cuò)碼的碼字,則錯(cuò)誤檢測(cè)位序列不等于第一預(yù)定義檢測(cè)位序列和第二預(yù)定義檢測(cè)位序列。
10.依照權(quán)利要求8的設(shè)備,其中第一預(yù)定義檢測(cè)位序列的位都為0并且第二預(yù)定義檢測(cè)位序列的位都為1。
11.依照權(quán)利要求3的設(shè)備,其中有錯(cuò)位子集是有錯(cuò)編碼二進(jìn)制字的位真子集,其中第一編碼二進(jìn)制字包含的有錯(cuò)編碼二進(jìn)制字的位真子集是相比于有錯(cuò)位子集的互補(bǔ)位子集。
12.依照權(quán)利要求3的設(shè)備,其中有錯(cuò)位子集等于有錯(cuò)編碼二進(jìn)制字,并且其中第一編碼二進(jìn)制字僅包含代表糾正的有錯(cuò)編碼二進(jìn)制字的糾正的位子集。
13.依照權(quán)利要求1的設(shè)備,其中錯(cuò)誤檢測(cè)器被配置成基于錯(cuò)誤檢測(cè)矩陣和確定的組合二進(jìn)制字的乘積來(lái)確定錯(cuò)誤檢測(cè)位序列,其中該錯(cuò)誤檢測(cè)矩陣基于糾錯(cuò)碼的校驗(yàn)矩陣。
14.依照權(quán)利要求13的設(shè)備,其中錯(cuò)誤檢測(cè)矩陣包括比校驗(yàn)矩陣的行數(shù)量更少的行或者比校驗(yàn)矩陣的列數(shù)量更少的列。
15.依照權(quán)利要求13的設(shè)備,其中錯(cuò)誤檢測(cè)矩陣包括通過倒置校驗(yàn)矩陣的相應(yīng)列或相應(yīng)行或者通過倒置由變換矩陣和校驗(yàn)矩陣的乘積得到的矩陣的相應(yīng)列的至少一個(gè)元素或者相應(yīng)行的至少一個(gè)元素而導(dǎo)出的至少一列或至少一行。
16.依照權(quán)利要求1的設(shè)備,其中糾錯(cuò)碼為線性糾錯(cuò)碼。
17.依照權(quán)利要求3的設(shè)備,其中有錯(cuò)編碼二進(jìn)制字包括代表數(shù)據(jù)位的第一位組、代表糾錯(cuò)碼的校驗(yàn)位的第二位組以及代表地址位的第三位組,其中有錯(cuò)位子集僅僅包含第一位組和第二位組,其中第一編碼二進(jìn)制字包含糾正的位子集以及有錯(cuò)編碼二進(jìn)制字的第三位組。
18.依照權(quán)利要求17的設(shè)備,進(jìn)一步包括可尋址存儲(chǔ)裝置,其中至少第一位組和第二位組存儲(chǔ)在由第三位組指示的存儲(chǔ)裝置的地址處。
19.一種用于檢測(cè)由糾錯(cuò)碼編碼的多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備,該設(shè)備包括 用于產(chǎn)生組合二進(jìn)制字的裝置,被配置成通過組合所述多個(gè)編碼二進(jìn)制字的第一編碼二進(jìn)制字和第二編碼二進(jìn)制字而確定組合二進(jìn)制字,使得在第一編碼二進(jìn)制字和第二編碼二進(jìn)制字為糾錯(cuò)碼的碼字的情況下組合二進(jìn)制字為糾錯(cuò)碼的碼字,并且使得在第一編碼二進(jìn)制字或第二編碼二進(jìn)制字不是糾錯(cuò)碼的碼字的情況下組合二進(jìn)制字不是糾錯(cuò)碼的碼字;用于確定錯(cuò)誤檢測(cè)位序列的裝置,被配置成確定指示組合二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。
20.一種用于檢測(cè)由糾錯(cuò)碼編碼的多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的方法,該方法包括 通過組合所述多個(gè)編碼二進(jìn)制字的第一編碼二進(jìn)制字和第二編碼二進(jìn)制字而產(chǎn)生組合二進(jìn)制字,使得在第一編碼二進(jìn)制字和第二編碼二進(jìn)制字為糾錯(cuò)碼的碼字的情況下組合二進(jìn)制字為糾錯(cuò)碼的碼字,并且使得在第一編碼二進(jìn)制字或第二編碼二進(jìn)制字不是糾錯(cuò)碼的碼字的情況下組合二進(jìn)制字不是糾錯(cuò)碼的碼字;以及確定指示組合二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。
全文摘要
本發(fā)明涉及用于檢測(cè)多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備和方法。一種用于檢測(cè)由糾錯(cuò)碼編碼的多個(gè)編碼二進(jìn)制字中的錯(cuò)誤的設(shè)備包括連接到錯(cuò)誤檢測(cè)器的組合器。該組合器通過組合所述多個(gè)編碼二進(jìn)制字的第一編碼二進(jìn)制字和第二編碼二進(jìn)制字而產(chǎn)生組合二進(jìn)制字,使得在第一編碼二進(jìn)制字和第二編碼二進(jìn)制字為糾錯(cuò)碼的碼字的情況下確定的組合二進(jìn)制字為糾錯(cuò)碼的碼字,并且使得在第一編碼二進(jìn)制字或第二編碼二進(jìn)制字不是糾錯(cuò)碼的碼字的情況下組合二進(jìn)制字不是糾錯(cuò)碼的碼字。此外,錯(cuò)誤檢測(cè)器可以確定指示組合二進(jìn)制字是否為糾錯(cuò)碼的碼字的錯(cuò)誤檢測(cè)位序列。
文檔編號(hào)H04L1/00GK102487312SQ20111039510
公開日2012年6月6日 申請(qǐng)日期2011年12月2日 優(yōu)先權(quán)日2010年12月3日
發(fā)明者M.格塞爾, T.克恩, T.拉貝納爾特, U.巴克豪森 申請(qǐng)人:英飛凌科技股份有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
洛宁县| 吴川市| 西青区| 宣恩县| 益阳市| 龙井市| 遂宁市| 双柏县| 辽阳市| 资阳市| 沐川县| 荣昌县| 蛟河市| 湖北省| 东阳市| 灵丘县| 广汉市| 亳州市| 琼结县| 来凤县| 论坛| 新津县| 永吉县| 电白县| 安龙县| 米林县| 江阴市| 崇义县| 芦山县| 民丰县| 吴忠市| 高尔夫| 德庆县| 克什克腾旗| 揭东县| 隆尧县| 大足县| 安化县| 山东省| 龙里县| 长治县|