專利名稱:數(shù)字?jǐn)?shù)據(jù)的錯(cuò)誤校正器件的制作方法
本發(fā)明一般地涉及數(shù)字信號的校正，而且更具體地，是針對數(shù)字音頻信號中的錯(cuò)誤的校正，該等信號是，例如，記錄在磁帶或類似的東西上的。
用于數(shù)字?jǐn)?shù)據(jù)傳輸或?yàn)橛涗浐蛷?fù)現(xiàn)，眾所周知的辦法是使用將數(shù)字?jǐn)?shù)據(jù)信號變換成錯(cuò)誤可校正碼結(jié)構(gòu)的所謂交叉隔行掃描(cross-interleave)技術(shù)。當(dāng)使用交叉隔行掃描技術(shù)時(shí)，通常的做法是使用模2加法器以產(chǎn)生二個(gè)奇偶系列P和Q，分別以二種不同排列方式代表預(yù)定的數(shù)據(jù)字的數(shù)目。因?yàn)閿?shù)字?jǐn)?shù)據(jù)信號的各字將被包括在二個(gè)奇偶系列中，尤其是當(dāng)校正處理重復(fù)地進(jìn)行時(shí)，這種公知的交叉隔行掃描技術(shù)提供了一種實(shí)在的錯(cuò)誤校正能力。
在使用交叉隔行掃描技術(shù)的錯(cuò)誤校正系統(tǒng)中，在一般PCM(脈碼調(diào)制)帶式記錄器，例如所謂的8毫米數(shù)字音頻信號VTR(磁帶錄象機(jī))中，如果藉檢測這種系列的字錯(cuò)誤指示字僅發(fā)現(xiàn)一個(gè)錯(cuò)誤字存在P或Q系列中，則這單個(gè)錯(cuò)誤字被校正。然而，在所有其他情形中，即，當(dāng)不存在錯(cuò)誤字因此不需要校正時(shí)，或者當(dāng)存在二個(gè)或多個(gè)錯(cuò)誤而因此不能校正時(shí)，則字錯(cuò)誤指示字僅被讀出而不進(jìn)行錯(cuò)誤校正處理。于是，當(dāng)不存在錯(cuò)誤字或者當(dāng)存在二個(gè)或多個(gè)錯(cuò)誤字時(shí)，讀出字錯(cuò)誤指示字所需的時(shí)間被浪費(fèi)掉了。
當(dāng)使用交叉隔行掃描技術(shù)時(shí)，能被校正的錯(cuò)誤字?jǐn)?shù)目增加了，以致通過增加對P和Q系列重復(fù)進(jìn)行的錯(cuò)誤校正處理的次數(shù)，改善了錯(cuò)誤校正能力。然而，因?yàn)殄e(cuò)誤校正處理可利用的總時(shí)間通常被限制在預(yù)定的時(shí)間間隔內(nèi)，前述當(dāng)沒有或不能進(jìn)行錯(cuò)誤校正時(shí)，為讀出字錯(cuò)誤指示字所需而浪費(fèi)的時(shí)間，必定要限制在這種有限的時(shí)間間隔內(nèi)能進(jìn)行校正處理的重復(fù)的次數(shù)。因此，校正能力的提高就到限制。
因而，本發(fā)明的一個(gè)目的是提供這樣一種錯(cuò)誤校正系統(tǒng)，在此系統(tǒng)中增加了在有限的可利用時(shí)間內(nèi)有效校正處理能重復(fù)的次數(shù)，從而改進(jìn)了錯(cuò)誤校正的能力。
根據(jù)本發(fā)明，通常在錯(cuò)誤校正系統(tǒng)中，數(shù)字?jǐn)?shù)據(jù)被變換成錯(cuò)誤可校正碼結(jié)構(gòu)，該結(jié)構(gòu)包括第一和第二錯(cuò)誤校正碼，而校正處理由第一和第二錯(cuò)誤校正碼交替地進(jìn)行，設(shè)置了一存儲(chǔ)器用于存儲(chǔ)指示在各第一錯(cuò)誤校正碼系列中存在或不存在一錯(cuò)誤的第一系列錯(cuò)誤指示字，并且還設(shè)置了一存儲(chǔ)器用于存儲(chǔ)指示在各第二錯(cuò)誤校正系列中存在或不存在一錯(cuò)誤的第二系列錯(cuò)誤指示字，而第一或第二系列錯(cuò)誤指示字是在由相應(yīng)系列的第一或第二錯(cuò)誤校正碼執(zhí)行錯(cuò)誤校正處理之前從各自的存儲(chǔ)器中被讀出的，同時(shí)對于由各自的第一或第二系列錯(cuò)誤指示字指示為沒有錯(cuò)誤的各系列的校正處理則被省去。
應(yīng)該知道，在研究中借助指示出在形成各自系列的字中，一錯(cuò)誤的存在或不存在的系列錯(cuò)誤指示字，有可能省去讀出為確定校正處理是否能夠或甚至需要進(jìn)行的字錯(cuò)誤指示字。當(dāng)校正處理重復(fù)進(jìn)行時(shí)，待校正的錯(cuò)誤字?jǐn)?shù)逐漸減少，以致沒有錯(cuò)誤的系列數(shù)目增加。這樣，根據(jù)本發(fā)明，浪費(fèi)在存取沒有包括錯(cuò)誤的系列的字錯(cuò)誤指示字的時(shí)間急劇地減少，從而增加了在有限時(shí)間內(nèi)能校正的錯(cuò)誤字?jǐn)?shù)目。
閱讀以下本發(fā)明的詳細(xì)敘述和附圖，將會(huì)明白本發(fā)明的上述的和其他的目的、特點(diǎn)與優(yōu)點(diǎn)。
圖1A是示意說明數(shù)據(jù)的排列，和其與已使用在記錄PCM音頻信號中的奇偶系列的關(guān)系;
圖1B是示意地表示在根據(jù)本發(fā)明實(shí)施例的錯(cuò)誤校正器件中，用作存儲(chǔ)奇偶系列錯(cuò)誤指示字的隨機(jī)存取存儲(chǔ)器(RAM)的容量;
圖2是示意說明本發(fā)明可應(yīng)用的數(shù)據(jù)組;
圖3是說明根據(jù)本發(fā)明實(shí)施例的錯(cuò)誤校正器件的方框圖;以及圖4和5是說明根據(jù)本發(fā)明實(shí)施例的錯(cuò)誤校正器件操作的流程圖。
以下將敘述本發(fā)明一個(gè)實(shí)施例應(yīng)用于由一般或標(biāo)準(zhǔn)8毫米VTR記錄或復(fù)現(xiàn)的PCM音頻信號的錯(cuò)誤校正。在這種8毫米VTR中，具有8毫米寬度的磁帶被繞在有221°纏繞角的旋轉(zhuǎn)鼓的外部圓周表面上。在這纏繞角內(nèi)，180°的范圍是用作視頻信號的記錄區(qū)，而36°的范圍是用作PCM音頻信號的記錄區(qū)。一對旋轉(zhuǎn)磁頭附于鼓上，兩者之間有180°角距離，而鼓依幀頻旋轉(zhuǎn)。旋轉(zhuǎn)磁頭傾斜地跨在磁帶上，以滑動(dòng)接觸方式移動(dòng)以便沿著連續(xù)的斜線或斜跡走。一個(gè)字段(field)的視頻信號供給旋轉(zhuǎn)磁頭之一，以便由此在掃描視頻信號記錄區(qū)同時(shí)被記錄在各自的磁跡中。在已經(jīng)以錯(cuò)誤校正碼編碼，和受到適當(dāng)?shù)臅r(shí)基壓縮之后，一個(gè)字段的PCM音頻信號被加到磁頭中的一個(gè)，以便由此在掃描PCM信號記錄區(qū)同時(shí)被記錄在各自的磁跡中。
在8毫米VTR中，錯(cuò)誤校正的編碼和譯碼處理，是以用作一個(gè)單元的一個(gè)字段的PCM音頻信號來執(zhí)行的，例如象在美國專利第4，562，578中詳細(xì)公開的那樣(該專利與本申請有同一個(gè)受讓人)這種單元包括132個(gè)字組，而各組包括數(shù)字音頻數(shù)據(jù)W0-W7的8個(gè)字和奇偶數(shù)據(jù)P與Q的二個(gè)字。用于誤差檢測的循環(huán)冗余碼校驗(yàn)(CRC)碼被加于各組的數(shù)據(jù)上，而各組在其記錄之前，另外已經(jīng)加上如圖1A和2上所表示的一組同步信號與一組地址信號。如果第一組的數(shù)據(jù)從上下文中取出而分別地加以檢驗(yàn)，它將呈現(xiàn)為如圖2中所示的那樣，應(yīng)當(dāng)明白，在這第一組之后，將跟著第二組，第三組，……直至第132組，在圖1A中從左至右移動(dòng)。
在圖1A中所示的二維或矩陣排列的數(shù)據(jù)單元中，132組的每一個(gè)組包括8個(gè)數(shù)據(jù)字橫向地相繼排列，即，在數(shù)據(jù)單元中有1056個(gè)字。在美國國家電視制式委員會(huì)(NTSC)系統(tǒng)中一個(gè)字段的數(shù)字音頻信號是由各字包括8個(gè)位的1056個(gè)字組成。因此，適合于控制數(shù)據(jù)的6個(gè)字是與一個(gè)字段的右和左頻道的音頻PCM信號一道包括在數(shù)據(jù)單元中。在圖1A中，各組的數(shù)據(jù)是以垂直列的方式排列，而按照Q，W0，W1，W2，W3，P，W4，W5，W6和W7給出標(biāo)志的各水平延伸線，是由數(shù)據(jù)的132字組成。
第一奇偶系列(P系列)是由取自音頻數(shù)據(jù)系列W0-W7的9個(gè)字組成，而奇偶系列P在橫向14組或15組的這些字之間有一距離，并且包括在這奇偶系列P中的字在圖1A上以實(shí)心圈作為符號。第二奇偶系列Q，是由圖1A中以空心圈作為符號的10個(gè)字構(gòu)成，而這些字取自音頻數(shù)據(jù)系列W0至W7，第一奇偶系列P和第二奇偶系列Q在鄰近符號之間有12組的距離。從圖1A和2可以明白，第一奇偶系列P希望定位于各自組的中央，而第二奇偶系列Q定位在組的一端。
如上所指出的，各數(shù)據(jù)字系列W0-W7和各奇偶系列P和Q以圖1A的矩陣方式排列在各自的水平線中，在各自的系列中有132個(gè)字。所以，P和Q的各碼元能用數(shù)字n(n＝0至131)來標(biāo)志。
根據(jù)本發(fā)明，如下文詳細(xì)敘述的，設(shè)有一隨機(jī)存取存儲(chǔ)器(RAM)11，以存儲(chǔ)奇偶系列P的1位錯(cuò)誤指示字，以及同樣地設(shè)有一隨機(jī)存取存儲(chǔ)器(RAM)12，以存儲(chǔ)奇偶系列Q的1位錯(cuò)誤指示字。因?yàn)樵诟髌媾枷盗蠵和Q中有132個(gè)碼元或字，各個(gè)系列錯(cuò)誤指示字隨機(jī)存取存儲(chǔ)器11和12，如圖1B所示，具有132位的容量。
眾所周知，在各組中錯(cuò)誤的存在或不存在，是由各自的CRC碼檢測。因?yàn)椴捎煤唵蔚钠媾?，如果CRC校驗(yàn)確定僅單個(gè)錯(cuò)誤字在P或Q系列中存在，則單個(gè)錯(cuò)誤字能被校正。而且，對P和Q系列，重復(fù)進(jìn)行編碼或錯(cuò)誤校正處理，能改善錯(cuò)誤校正能力。為大家所熟知的，就PCM音頻信號來說，不能由錯(cuò)誤校正碼校正的錯(cuò)誤數(shù)據(jù)是由在未校正的錯(cuò)誤數(shù)據(jù)的以前和以后存在的校正數(shù)據(jù)的平均值來竄改或置換。
現(xiàn)參閱圖3，將看到在說明本發(fā)明的實(shí)施例中，施加于輸入端1的復(fù)現(xiàn)的或接收到的PCM數(shù)據(jù)和奇偶數(shù)據(jù)，被存儲(chǔ)或?qū)懭霐?shù)據(jù)RAM2中，由地址產(chǎn)生器3所確定的地址上。在被存儲(chǔ)入RAM2之前，這些復(fù)現(xiàn)數(shù)據(jù)受到由CRC算術(shù)運(yùn)算電路(未畫出)進(jìn)行的錯(cuò)誤檢測，該電路提供指示在各字中是否有一個(gè)錯(cuò)誤被檢測到的1位字錯(cuò)誤指示字。字錯(cuò)誤指示字被施加于輸入端4，且由此被寫入字指示字RAM5。數(shù)據(jù)RAM2具有適合存儲(chǔ)一個(gè)字段的復(fù)現(xiàn)數(shù)據(jù)的容量，該字段如前面指出的，在各個(gè)132組中包括PCM數(shù)據(jù)的10個(gè)字和奇偶數(shù)據(jù)。因此，數(shù)據(jù)RAM2具有足夠的容量，以存儲(chǔ)1320字的數(shù)據(jù)。另一方面，字指示字RAM5有1320位的容量，以便能存儲(chǔ)包括在一個(gè)數(shù)據(jù)字段中的各個(gè)字的1位字錯(cuò)誤指示字。字錯(cuò)誤指示字被寫入字指示字RAM5中的地址，也是由地址產(chǎn)生器3確定。存儲(chǔ)在數(shù)據(jù)RAM2中的數(shù)據(jù)和存儲(chǔ)在字指示字RAM5中的字錯(cuò)誤指示字，通過轉(zhuǎn)換電路6被施加到校正電路7和計(jì)數(shù)器8。
為了進(jìn)行P系列的校正處理，指示構(gòu)成第一P系列的9個(gè)字的9個(gè)字錯(cuò)誤指示字，從字指示字RAM5中讀出，且經(jīng)過轉(zhuǎn)換電路6傳至計(jì)數(shù)器8。如果僅對應(yīng)于一個(gè)字錯(cuò)誤的一個(gè)字錯(cuò)誤指示字被計(jì)數(shù)器8檢測到，后者使校正電路7校正對應(yīng)的單個(gè)錯(cuò)誤字，隨后校正過的數(shù)據(jù)或字被寫入數(shù)據(jù)RAM2代替錯(cuò)誤字，而在同時(shí)，對應(yīng)于校正過的錯(cuò)誤字的字錯(cuò)誤指示字，從字指示字RAM5中被清除。如果檢測不到錯(cuò)誤字，或者二個(gè)或多個(gè)錯(cuò)誤字在對應(yīng)于第一P系列的9個(gè)字錯(cuò)誤指示字中間被檢測到或計(jì)數(shù)到，則不執(zhí)行校正處理，即，校正電路7是不起校正任何在RAM2中數(shù)據(jù)的作用。上述運(yùn)行對于132個(gè)P系列的每一個(gè)重復(fù)進(jìn)行，并且對于132個(gè)Q系列的每一個(gè)也是一樣。
當(dāng)計(jì)數(shù)器8沒有檢測或計(jì)數(shù)到錯(cuò)誤字時(shí)，或者當(dāng)一個(gè)錯(cuò)誤字已被校正電路7校正時(shí)，校正完成脈沖產(chǎn)生電路9工作，為下面詳細(xì)敘述的目的產(chǎn)生一個(gè)校正完成脈沖。
設(shè)置有一個(gè)定時(shí)脈沖產(chǎn)生器10，以產(chǎn)生用于控制地址產(chǎn)生器3、轉(zhuǎn)換電路6和校正電路7的工作的適合的定時(shí)脈沖。當(dāng)字錯(cuò)誤指示字正從字指示字RAM5被讀出，待由計(jì)數(shù)器8計(jì)數(shù)時(shí)，和當(dāng)在錯(cuò)誤字校正后，在RAM5中的字錯(cuò)誤指示字被消除時(shí)，轉(zhuǎn)換電路6是被置于圖3所示的情形，即，字指示字RAM5由轉(zhuǎn)換電路6連接至校正電路7和計(jì)數(shù)器8。另一方面，當(dāng)在數(shù)據(jù)RAM2中的一個(gè)錯(cuò)誤字要被一個(gè)校正過的字置換時(shí)，轉(zhuǎn)換電路6被轉(zhuǎn)換成將RAM2與校正電路7相連接。
如前面指出的，1位P系列錯(cuò)誤指示字和1位Q系列錯(cuò)誤指示字是存儲(chǔ)在P和Q系列指示字RAM11和RAM12中。奇偶系列錯(cuò)誤指示字RAM11和RAM12共同被地址產(chǎn)生器13根據(jù)來自產(chǎn)生器10的定時(shí)脈沖進(jìn)行編址。如早先指出的，每一個(gè)P和Q系列包括132個(gè)系列，而各自的1位系列錯(cuò)誤指示字被分別地存儲(chǔ)在RAM11和RAM12的132個(gè)相應(yīng)的地址中。各個(gè)奇偶系列錯(cuò)誤指示字可有邏輯電平或數(shù)值“1”，以指示在有關(guān)的奇偶系列中存在一個(gè)錯(cuò)誤字，而系列錯(cuò)誤指示字有數(shù)值“0”，以指示在有關(guān)的系列中不存在錯(cuò)誤字。所有的系列錯(cuò)誤指示字最初被設(shè)定在高數(shù)值“1”，而當(dāng)在有關(guān)的奇偶系列中不存在錯(cuò)誤字時(shí)，和當(dāng)單個(gè)錯(cuò)誤字已被校正時(shí)，各個(gè)系列錯(cuò)誤指示字被消除或改變?yōu)榈蛿?shù)值“0”。
轉(zhuǎn)換電路14設(shè)置成交替地將P和Q系列錯(cuò)誤指示字RAM11和RAM12連接至指示字清除電路15以及指示字鑒別電路或檢測器16。指示字清除電路15被連接至產(chǎn)生器9，用以接收來自產(chǎn)生器9的校正完成脈沖，指示字清除電路15響應(yīng)該校正完成脈沖，起作用將P或Q系列的沒有錯(cuò)誤的有關(guān)系列的指示字清除或回到“0”。換言之，其中錯(cuò)誤字被電路7校正的P或Q系列的P或Q系列錯(cuò)誤指示字被清除至“0”。指示字鑒別電路16分別地鑒定在RAM11或RAM12中編址的P或Q系列錯(cuò)誤指示字是“0”還是“1”，而定時(shí)脈沖產(chǎn)生器10是根據(jù)這檢測或鑒別被激勵(lì)。
如圖3所示，轉(zhuǎn)換電路14的轉(zhuǎn)換操作，也是由來自定時(shí)脈沖產(chǎn)生器10的定時(shí)脈沖控制的。最后，P和Q系列錯(cuò)誤指示字RAM11和RAM12適合于接收例如來自一適合的P、Q譯碼電路(未畫出)的在輸入端17和18上的相應(yīng)的系列錯(cuò)誤指示字。應(yīng)當(dāng)懂得，在Q系列校正期間，Q系列錯(cuò)誤指示字RAM12由轉(zhuǎn)換電路14以圖示的情形，連接至指示字清除電路15和指示字鑒別電路16。另一方面，在P系列校正期間，轉(zhuǎn)換電路14被轉(zhuǎn)換成將P系列錯(cuò)誤指示字RAM11連接至電路15和電路16。
在本發(fā)明應(yīng)用于8毫米VTR時(shí)，有二套數(shù)據(jù)RAM2、錯(cuò)誤字指示字RAM5、P系列錯(cuò)誤指示字RAM11和Q系列錯(cuò)誤指示字RAM12，用于處理交替的字段的PCM信號。因此，在一個(gè)該P(yáng)CM信號正被寫入上述一套中，而且在其上正進(jìn)行錯(cuò)誤校正操作的字段期間，以前校正的PCM信號和字錯(cuò)誤指示字正從另一套中被讀出。
上述本發(fā)明實(shí)施例中的錯(cuò)誤校正，將參照圖4和5中的流程圖來敘述。第一校正處理在圖4中說明，而就P系列中的一個(gè)例子來作敘述。
在步驟(1)中，P系列的132個(gè)系列的數(shù)n被預(yù)置為“0”。在步驟(2)中，由n＝0給以標(biāo)志的、構(gòu)成P系列的9個(gè)字的字錯(cuò)誤指示字，從字錯(cuò)誤指示字RAM5讀出。在步驟(3)中，由計(jì)數(shù)器8確定，由n＝0給以標(biāo)志的構(gòu)成P系列的9個(gè)字中間是否沒有錯(cuò)誤字。當(dāng)然，在步驟(2)和(3)期間，轉(zhuǎn)換電路6保持在圖3所示的位置上，用以連接字錯(cuò)誤指示字RAM5和計(jì)數(shù)器8。如果圖4中對判定框(3)的答案是“否”即，在對應(yīng)于由n＝0給以標(biāo)志的P系列的9個(gè)字錯(cuò)誤指示字中間被計(jì)數(shù)器8計(jì)數(shù)出有一個(gè)或多個(gè)錯(cuò)誤字，然后程序移至步驟(4)，在這步驟中決定是否只有一個(gè)錯(cuò)誤字。
另一方面，如果對判定框(3)的答案是“是”，即，由n＝0給以標(biāo)志的構(gòu)成P系列的9個(gè)數(shù)據(jù)字中間，如果沒有檢測到錯(cuò)誤時(shí)，則程序跳至步驟(6)，在這步驟中，校正完成脈沖產(chǎn)生器9，使指示字清除電路15清除存儲(chǔ)在P系列錯(cuò)誤指示字RAM11中、在由n＝0給以標(biāo)志的P系列的地址中的系列錯(cuò)誤指示字。當(dāng)然，在這種清除系列錯(cuò)誤指示字的時(shí)候，轉(zhuǎn)換電路14被轉(zhuǎn)換至將RAM11與指示字清除電路15相連接。
如果對判定框(4)的答案是“是”，即，如果在步驟(4)中檢測到一個(gè)錯(cuò)誤字，這種錯(cuò)誤字在步驟(5)中被校正，而然后程序前進(jìn)至步驟(6)，在這步驟中產(chǎn)生器9提供一校正完成脈沖，以使指示字清除電路15去清除在RAM11中對應(yīng)于由n＝0給以標(biāo)志的P系列的地址中的系列錯(cuò)誤指示字。當(dāng)然，在這種校正一個(gè)錯(cuò)誤字期間，轉(zhuǎn)換電路6被轉(zhuǎn)換至將數(shù)據(jù)RAM2與校正電路7相連接。
另一方面，如果對判定框(4)的答案是“否”，即，在由n＝0給以標(biāo)志的構(gòu)成P系列的9個(gè)數(shù)據(jù)字中間，如果已被檢測到二個(gè)或多個(gè)錯(cuò)誤字時(shí)，則校正處理不或不能進(jìn)行，即，程序從步驟(4)跳越至步驟(7)，在這一步驟(7)中P系列數(shù)n增加(+1)，即，為n＝1。類似地在由n＝0給以標(biāo)志的P系列的系列錯(cuò)誤指示字被清除的步驟(6)完成時(shí)，程序也移至步驟(7)，在這步驟中，P系列的標(biāo)志數(shù)n被增加。程序從步驟(7)移至步驟(8)，在這步驟(8)中，確定P系列的132個(gè)系列的第一校正處理是否都已經(jīng)進(jìn)行。換言之，步驟(8)確定是否n＝132。如果發(fā)現(xiàn)n＝132，則P系列的第一校正處理操作被終止。然而，在步驟(8)中如果發(fā)現(xiàn)n小于132，則程序返回至步驟(2)。在對P系列已經(jīng)完成第一校正處理之后，對于Q系列也同樣地執(zhí)行第一校正處理。
如前指出的，關(guān)于P系列和Q系列的校正處理操作，是要求重復(fù)的?，F(xiàn)在將參照圖5對第二和各接著的校正處處理操作進(jìn)行敘述，圖5中對應(yīng)于上述參照圖4的步驟，是用相同的參考數(shù)字標(biāo)志的。并再一次參照P系列中的一例子，對圖5中說明的校正處理操作作具體的敘述。
在第二或其后的校正處理操作中，標(biāo)志P系列的系列的數(shù)n，在步驟(1)中最初被設(shè)定為n＝0。然后，將轉(zhuǎn)換電路14轉(zhuǎn)換至將RAM11與指示字鑒別或檢測電路16相連接，程序前進(jìn)至步驟(9)，在該步驟中，存儲(chǔ)在n＝0的地址中的1位P系列錯(cuò)誤指示字，從RAM11中讀出。在步驟(10)，中指示字鑒別電路16檢測從RAM11中讀出的P系列錯(cuò)誤指示字是否是“1”，即，一個(gè)錯(cuò)誤字是否被包括在數(shù)據(jù)的9個(gè)字中，該數(shù)據(jù)構(gòu)成由n＝0標(biāo)志的P系列的系列。如果判定框(10)的答案是“是”，即，如果從RAM11讀出的P系列錯(cuò)誤指示字是“1”，則程序從步驟(10)移至步驟(2)，在這步驟中指示字鑒別電路16起動(dòng)定時(shí)脈沖產(chǎn)生器10，使對應(yīng)于構(gòu)成由n＝0標(biāo)志的P系列的系列的數(shù)據(jù)字的字錯(cuò)誤指示字從RAM讀出。在下一個(gè)步驟(4)中，計(jì)數(shù)器8鑒定從RAM5讀出的字錯(cuò)誤指示字，是否在組成P系列的9個(gè)字中間存在一個(gè)錯(cuò)誤字。如果在被考慮的P系列中僅有一個(gè)錯(cuò)誤字被檢測到，程序移至步驟(5)，在這步驟中，單個(gè)錯(cuò)誤字被校正電路7校正，此后，校正完成脈沖產(chǎn)生器9和指示字清除電路15操作，將存儲(chǔ)在RAM11中對應(yīng)于由n＝0標(biāo)志的P系列的地址中的系列錯(cuò)誤指示字清除至“0”。如果有二個(gè)或多個(gè)錯(cuò)誤字在步驟(4)中被計(jì)數(shù)器8檢測到，則省去錯(cuò)誤校正步驟(5)和系列錯(cuò)誤指示字清除步驟(6)，從而程序前進(jìn)至步驟(7)。同樣地如果從RAM11中對應(yīng)于n＝0的地址中讀出的1位P系列錯(cuò)誤指示字是“0”，即，如果在步驟(10)中檢測到的系列錯(cuò)誤指示字不是“1”，由此可以得出在構(gòu)成被考慮的P系列的9個(gè)數(shù)據(jù)字中不存在錯(cuò)誤字，則程序跳越步驟(2)、(4)、(5)和(6)，而直接前進(jìn)至步驟(7)。在步驟(7)中，標(biāo)志被考慮的P系列的系列的數(shù)n增加1，然后程序前進(jìn)至步驟(8)，在這步驟中，鑒定是否n＝132。如果n是小于132，則程序返回至步驟(9)，反之，如果n＝132，則程序被終止。換言之，對于各個(gè)P系列，在圖5中所說明的第二或其后的校正處理操作是重復(fù)進(jìn)行的。對于Q系列，同樣進(jìn)行第二和接著的校正處理操作。
應(yīng)該知道，根據(jù)本發(fā)明的錯(cuò)誤校正，不限于已由交叉隔行掃描技術(shù)變換成錯(cuò)誤可校正碼結(jié)構(gòu)的數(shù)字?jǐn)?shù)據(jù)，而是能同樣地應(yīng)用于以垂直和水平方向的兩維數(shù)據(jù)排列方式，進(jìn)行錯(cuò)誤校正編碼處理的乘積碼。此外，所用的錯(cuò)誤校正碼不限于敘述過的例子中使用的簡單奇偶碼，然而其他的碼，例如，里德-所羅門碼(Reed-Solomon Code)或類似的碼也能使用。
應(yīng)該理解，在根據(jù)本發(fā)明的校正錯(cuò)誤中，通過用二個(gè)或多個(gè)校正系列，和對每一個(gè)系列重復(fù)進(jìn)行校正處理的方法中，對任何這種沒有錯(cuò)誤的系列，校正處理被省去。因此，對于每個(gè)系列在規(guī)定時(shí)間內(nèi)所能完成的校正處理的重復(fù)數(shù)目，和一般的錯(cuò)誤校正系統(tǒng)比起來可以增加，在一般的錯(cuò)誤校正系統(tǒng)中，對于不包含錯(cuò)誤的諸系列，校正處理也是同樣的進(jìn)行的。
已經(jīng)敘述了本發(fā)明的說明性實(shí)施例，應(yīng)該明白，本發(fā)明不限于該一明確的實(shí)施例，本技術(shù)領(lǐng)域：
的專業(yè)人員，在不偏離所附權(quán)利要求
限定的本發(fā)明的精神和范圍的條件下，能對其中的內(nèi)容作出各種改變和改進(jìn)。
權(quán)利要求
1.一種用于校正在接收到的具有奇偶系列和CRC碼的數(shù)字?jǐn)?shù)據(jù)信號中的錯(cuò)誤的器件，其特征在于它包括字錯(cuò)誤指示字存儲(chǔ)器裝置，用于存儲(chǔ)根據(jù)被包括在所說接到收的數(shù)字信號中的CRC碼產(chǎn)生的字錯(cuò)誤指示字；奇偶系列錯(cuò)誤指示字存儲(chǔ)器裝置，用于存儲(chǔ)所說接到收的數(shù)字信號的預(yù)定奇偶系列的系列錯(cuò)誤指示字；用于從所說字錯(cuò)誤指示字存儲(chǔ)器裝置中，讀出所說預(yù)定奇偶系列的所說字錯(cuò)誤指示字的裝置；計(jì)數(shù)裝置，用于確定從所說字錯(cuò)誤指示字存儲(chǔ)器裝置讀出的、表示錯(cuò)誤字的所說字錯(cuò)誤指示字有多少；當(dāng)從所說字錯(cuò)誤指示字存儲(chǔ)器裝置讀出的所說字錯(cuò)誤指示字中僅有一個(gè)表示一個(gè)錯(cuò)誤字時(shí)，用于校正包括在所說預(yù)定奇偶系列的所說接收是到的數(shù)字信號中的錯(cuò)誤的裝置；用于從所說奇偶系列錯(cuò)誤指示字存儲(chǔ)器裝置清除錯(cuò)誤已校正的系列的系列錯(cuò)誤指示字的裝置。
2.根據(jù)權(quán)利要求
1的器件，其特征在于，還包括指示字鑒別裝置，用于檢驗(yàn)存儲(chǔ)在所說奇偶系列錯(cuò)誤指示字存儲(chǔ)器裝置中的系列錯(cuò)誤指示字;并且當(dāng)檢驗(yàn)的系列錯(cuò)誤指示字顯示沒有錯(cuò)誤時(shí)進(jìn)行工作，以檢驗(yàn)下一個(gè)系列錯(cuò)誤指示字，而不從所說字錯(cuò)誤指示字存儲(chǔ)器裝置讀出對應(yīng)的字錯(cuò)誤指示字。
3.根據(jù)權(quán)利要求
1的器件，其特征在于，在所說奇偶系列錯(cuò)誤指示字存儲(chǔ)器裝置中所有的所說系列錯(cuò)誤指示字是在一錯(cuò)誤校正操作的開始，設(shè)定在所說接收到的數(shù)字?jǐn)?shù)據(jù)的一預(yù)定總數(shù)上的。
4.根據(jù)權(quán)利要求
1的器件，其特征在于，當(dāng)所說計(jì)數(shù)裝置顯示在對應(yīng)于讀出的字錯(cuò)誤指示字的字中沒有錯(cuò)誤時(shí)，所說清除裝置也清除對應(yīng)的系列錯(cuò)誤指示字。
5.一種用于校正在接收到的具有奇偶系列和CRC碼的數(shù)字?jǐn)?shù)據(jù)信號中的錯(cuò)誤的方法，其特征在于該方法包括下列步驟存儲(chǔ)根據(jù)包括在所說接收到的數(shù)字信號中的CRC碼產(chǎn)生的字錯(cuò)誤指示字;存儲(chǔ)接收到的數(shù)字信號的預(yù)定的奇偶系列的系列錯(cuò)誤指示字;讀出存儲(chǔ)的所說預(yù)定奇偶系列的字錯(cuò)誤指示字;確定被讀出的表示錯(cuò)誤字的所說字錯(cuò)誤指示字有多少;當(dāng)僅有一個(gè)錯(cuò)誤字由被讀出的字錯(cuò)誤指示字表示時(shí)，校正包括在所說預(yù)定奇偶系列的接收到的數(shù)字信號中的錯(cuò)誤;清除對應(yīng)于錯(cuò)誤已校正系列的存儲(chǔ)的系列錯(cuò)誤指示字。
6.根據(jù)權(quán)利要求
5的方法，其特征在于，還包括下列步驟檢驗(yàn)存儲(chǔ)的系列錯(cuò)誤指示字中的一個(gè)，以及當(dāng)檢驗(yàn)的系列錯(cuò)誤指示字顯示在任何對應(yīng)的字中沒有錯(cuò)誤時(shí)，檢驗(yàn)下一個(gè)系列錯(cuò)誤指示字而不讀出存儲(chǔ)的字錯(cuò)誤指示字。
7.根據(jù)權(quán)利要求
5的方法，其特征在于，其中所有的所說系列錯(cuò)誤指示字是在錯(cuò)誤校正操作的開始設(shè)定在所說接收到的數(shù)字?jǐn)?shù)據(jù)的預(yù)定總數(shù)上的。
8.根據(jù)權(quán)利要求
5的方法，其特征在于，還包括當(dāng)被讀出的字錯(cuò)誤指示字表示沒有字錯(cuò)誤時(shí)，也清除對應(yīng)的系列錯(cuò)誤指示字。
專利摘要
一種錯(cuò)誤校正系統(tǒng)。在該系統(tǒng)中接收到的數(shù)字?jǐn)?shù)據(jù)受到交替地由第一和第二錯(cuò)誤校正碼的校正處理。該系統(tǒng)中設(shè)有存儲(chǔ)器以存儲(chǔ)多個(gè)第一和第二錯(cuò)誤校正碼的系列的第一和第二系列錯(cuò)誤指示字，而且這種第一和第二系列錯(cuò)誤指示字被讀出以確定哪些系列沒有錯(cuò)誤，于是對無錯(cuò)誤系列，省去第一和第二錯(cuò)誤校正碼的校正處理。結(jié)果，在有限的時(shí)間內(nèi)能重復(fù)的有效校正處理的次數(shù)增加，從而實(shí)質(zhì)上改善了校正能力。
文檔編號G11B20/18GK87100569SQ87100569
公開日1987年8月12日 申請日期1987年2月2日
發(fā)明者森脇久芳 申請人:索尼公司導(dǎo)出引文BiBTeX, EndNote, RefMan