專(zhuān)利名稱(chēng)：糾錯(cuò)譯碼器和糾錯(cuò)譯碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及校正在存儲(chǔ)裝置中的編碼的、未校正的數(shù)據(jù)中的錯(cuò)誤的方法和設(shè)備，特別涉及在音頻和視頻數(shù)字信號(hào)處理中使用的糾錯(cuò)譯碼方法和糾錯(cuò)譯碼器。
1987年6月29日出版的日本第一流的雙周刊之一的《NikkeiElectronics》的一篇文章中記載了將乘積碼用于數(shù)字音頻磁帶的糾錯(cuò)譯碼方法。圖21所示的流程圖體現(xiàn)了這一常規(guī)的糾錯(cuò)譯碼方法的原理，圖22說(shuō)明了乘積碼的塊結(jié)構(gòu)，在這一塊結(jié)構(gòu)中，32、28和5個(gè)里德-所羅門(mén)(RS)碼用作每一行的C1碼，32、26和7個(gè)RS碼用作每一列的C2碼。
根據(jù)對(duì)于接收字?jǐn)?shù)據(jù)獲得的校正子計(jì)算在C1碼中的接收字的錯(cuò)誤個(gè)數(shù)。當(dāng)錯(cuò)誤個(gè)數(shù)為1時(shí)，就對(duì)錯(cuò)誤進(jìn)行單個(gè)錯(cuò)誤的校正。當(dāng)錯(cuò)誤個(gè)數(shù)為2時(shí)，就進(jìn)行兩個(gè)錯(cuò)誤的校正并在存儲(chǔ)器中確定兩個(gè)刪除標(biāo)記，以便指出這兩個(gè)錯(cuò)誤的位置。如果錯(cuò)誤個(gè)數(shù)為3或更多個(gè)時(shí)，就不進(jìn)行糾錯(cuò)而是在存儲(chǔ)器中著手表示未校正的錯(cuò)誤的位置的刪除標(biāo)記。
當(dāng)沿行的方向重復(fù)上述操作32遍時(shí)，就譯碼了C1碼信號(hào)。
一旦結(jié)束了對(duì)C1碼信號(hào)的譯碼，就根據(jù)譯碼的C1數(shù)據(jù)計(jì)算接收字的錯(cuò)誤個(gè)數(shù)。
當(dāng)錯(cuò)誤個(gè)數(shù)為1時(shí)，就對(duì)錯(cuò)誤進(jìn)行單個(gè)錯(cuò)誤的校正。當(dāng)錯(cuò)誤個(gè)數(shù)為2時(shí)，就進(jìn)行兩個(gè)錯(cuò)誤的校正。當(dāng)出現(xiàn)三個(gè)錯(cuò)誤時(shí)，校正錯(cuò)誤的方法就依賴(lài)于在C1譯碼期間確定的刪除標(biāo)記的個(gè)數(shù)當(dāng)有兩個(gè)刪除標(biāo)記時(shí)，就進(jìn)行兩次刪除和單個(gè)錯(cuò)誤的校正，當(dāng)有三個(gè)刪除標(biāo)記時(shí)，就進(jìn)行三次刪除校正。同樣地，如果錯(cuò)誤個(gè)數(shù)是四個(gè)，當(dāng)有三個(gè)刪除標(biāo)記時(shí)就進(jìn)行三次刪除和單個(gè)錯(cuò)誤的校正，當(dāng)有四個(gè)刪除標(biāo)記時(shí)就進(jìn)行四次刪除校正。如果確認(rèn)在C2碼中存在五個(gè)錯(cuò)誤時(shí)，就進(jìn)行五次刪除校正。在有六個(gè)錯(cuò)誤的場(chǎng)合中，當(dāng)有六個(gè)刪除標(biāo)記時(shí)就進(jìn)行六次刪除校正。
如果刪除標(biāo)記的個(gè)數(shù)大于六時(shí)，對(duì)C2譯碼就進(jìn)行錯(cuò)誤檢測(cè)而不進(jìn)行錯(cuò)誤校正。當(dāng)沿圖22所示列的方向?qū)τ谛畔⒉糠种貜?fù)28遍或?qū)τ谠诔朔e碼塊中的所有代碼重復(fù)32遍上述操作時(shí)就結(jié)束了C2譯碼。
在現(xiàn)有技術(shù)中存在這樣的明顯不足，即例如，如果在C1碼中出現(xiàn)了與對(duì)其進(jìn)行了兩次錯(cuò)誤校正的兩個(gè)隨機(jī)錯(cuò)誤相結(jié)合的長(zhǎng)的成組錯(cuò)誤，就只對(duì)錯(cuò)誤進(jìn)行了檢測(cè)而沒(méi)有進(jìn)行校正。這是因?yàn)閯h除標(biāo)記的個(gè)數(shù)與錯(cuò)誤的個(gè)數(shù)成比例地增加，超出C2碼的譯碼能力的刪除標(biāo)記將只導(dǎo)致錯(cuò)誤檢測(cè)。
此外，總是有錯(cuò)誤地校正了所接收的字的可能性。錯(cuò)誤地校正的接收字加上大量的隨機(jī)錯(cuò)誤的刪除標(biāo)記將不可避免地以C2碼的許多錯(cuò)誤譯碼的符號(hào)來(lái)結(jié)束。
因此，本發(fā)明的主要目的是提供即使當(dāng)同時(shí)出現(xiàn)長(zhǎng)的成組錯(cuò)誤和隨機(jī)錯(cuò)誤時(shí)仍能校正錯(cuò)誤的譯碼器和譯碼方法。
本發(fā)明的另一目的是提供能夠使在C2譯碼中的錯(cuò)誤刪除校正減到最小的譯碼器和譯碼方法。
本發(fā)明的目的是獲得確保有效的和省時(shí)的糾錯(cuò)譯碼方法的糾錯(cuò)譯碼器，該糾錯(cuò)譯碼方法能夠?qū)㈠e(cuò)誤的出現(xiàn)減至最少并且還可根據(jù)被檢測(cè)錯(cuò)誤的類(lèi)型、例如成組或隨機(jī)錯(cuò)誤、或者也許成組和隨機(jī)錯(cuò)誤兼而有之來(lái)進(jìn)行最佳的譯碼。
利用一糾錯(cuò)譯碼器來(lái)實(shí)現(xiàn)這一目的，該糾錯(cuò)譯碼器對(duì)由包括糾錯(cuò)碼的n2行×n1列的符號(hào)組成的代碼信號(hào)進(jìn)行譯碼以便進(jìn)行錯(cuò)誤校正或刪除及糾錯(cuò)，并且根據(jù)糾錯(cuò)碼校正在代碼信號(hào)中的接收字的錯(cuò)誤，該糾錯(cuò)譯碼器具有以下部件—第一譯碼器，校正作為接收字的每行的可校正錯(cuò)誤和檢測(cè)不可校正錯(cuò)誤，—標(biāo)記存儲(chǔ)器，如果接收字的連續(xù)檢測(cè)的不可校正錯(cuò)誤的個(gè)數(shù)超過(guò)第一預(yù)定值就設(shè)置成組錯(cuò)誤標(biāo)記，—位置存儲(chǔ)器，存儲(chǔ)具有第一譯碼器檢測(cè)的不可校正錯(cuò)誤的行的位置，—計(jì)數(shù)器，計(jì)數(shù)具有第一譯碼器檢測(cè)的不可校正錯(cuò)誤的行的數(shù)目，以及—第二譯碼器，對(duì)作為接收字的每列的錯(cuò)誤進(jìn)行n1次校正。當(dāng)計(jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間以及存在成組錯(cuò)誤標(biāo)記時(shí)，第二譯碼器利用在位置存儲(chǔ)器中的位置、根據(jù)刪除及糾錯(cuò)對(duì)接收字進(jìn)行譯碼。當(dāng)計(jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間而不存在成組錯(cuò)誤標(biāo)記時(shí)，第二譯碼器根據(jù)錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼。
還可利用一糾錯(cuò)譯碼器來(lái)實(shí)現(xiàn)這一目的，該糾錯(cuò)譯碼器對(duì)由包括糾錯(cuò)碼的n2行×n1列的符號(hào)組成的代碼信號(hào)進(jìn)行譯碼以便進(jìn)行錯(cuò)誤校正或刪除及糾錯(cuò)。該譯碼器根據(jù)糾錯(cuò)碼校正在代碼信號(hào)中的接收字的錯(cuò)誤。該譯碼器由以下部件組成—第一譯碼器，校正作為接收字的每行的可校正錯(cuò)誤和檢測(cè)不可校正錯(cuò)誤，—位置存儲(chǔ)器，存儲(chǔ)具有第一譯碼器檢測(cè)的不可校正錯(cuò)誤的行的位置，—第一計(jì)數(shù)器，計(jì)數(shù)具有第一譯碼器檢測(cè)的不可校正錯(cuò)誤的行的數(shù)目，—第二計(jì)數(shù)器，在每行中的符號(hào)的被檢測(cè)錯(cuò)誤的個(gè)數(shù)等于最大可校正錯(cuò)誤值的情況下，計(jì)數(shù)在每行中設(shè)置的最大錯(cuò)誤校正標(biāo)記的個(gè)數(shù)，以及—第二譯碼器，對(duì)作為接收字的每列的錯(cuò)誤進(jìn)行n1次校正，并且當(dāng)?shù)谝挥?jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間以及第一計(jì)數(shù)器的數(shù)值和第二計(jì)數(shù)器的數(shù)值之和小于第一預(yù)定值時(shí)，利用在位置存儲(chǔ)器中的位置、根據(jù)刪除及糾錯(cuò)對(duì)接收字進(jìn)行譯碼。當(dāng)?shù)谝挥?jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間以及第一計(jì)數(shù)器的數(shù)值和第二計(jì)數(shù)器的數(shù)值之和大于第一預(yù)定值時(shí)，第二譯碼器根據(jù)錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼。
還可利用一糾錯(cuò)譯碼器來(lái)實(shí)現(xiàn)這一目的，該糾錯(cuò)譯碼器對(duì)由包括糾錯(cuò)碼的n2行×n1列的符號(hào)組成的代碼信號(hào)進(jìn)行譯碼以便進(jìn)行錯(cuò)誤校正或刪除及糾錯(cuò)，并且根據(jù)糾錯(cuò)碼校正在代碼信號(hào)中的接收字的錯(cuò)誤，該糾錯(cuò)譯碼器具有以下部件—第一譯碼器，對(duì)作為接收字的每行的可校正錯(cuò)誤進(jìn)行n2次校正并對(duì)該接收字的不可校正錯(cuò)誤進(jìn)行n2次檢測(cè)，—位置存儲(chǔ)器，存儲(chǔ)具有第一譯碼器檢測(cè)的不可校正錯(cuò)誤的行的位置，—計(jì)數(shù)器，計(jì)數(shù)具有由第一譯碼器檢測(cè)的不可校正錯(cuò)誤的行的數(shù)目，—“錢(qián)氏(Chien)搜索”電路，計(jì)算歐幾里德算法的錯(cuò)誤位置和錯(cuò)誤大小(magnitude)。該電路設(shè)置一些錯(cuò)誤位置，在這些錯(cuò)誤位置中，不可校正錯(cuò)誤行的數(shù)目一開(kāi)始為零。
—第二譯碼器，對(duì)作為接收字的每列的錯(cuò)誤進(jìn)行n1次校正，并且在計(jì)數(shù)器的數(shù)值小于第一預(yù)定值以及起初在“錢(qián)氏搜索”電路中的錯(cuò)誤位置的數(shù)目大于第二預(yù)定值的情況下，利用在位置存儲(chǔ)器中的位置、根據(jù)刪除及糾錯(cuò)對(duì)接收字進(jìn)行譯碼，第二譯碼器還在計(jì)數(shù)器的數(shù)值大于第一預(yù)定值以及起初在“錢(qián)氏搜索”電路中的錯(cuò)誤位置的數(shù)目大于第二預(yù)定值的情況下，根據(jù)錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼。
利用對(duì)由包括糾錯(cuò)碼的n2行×n1列的符號(hào)組成的代碼信號(hào)進(jìn)行譯碼和校正接收字的錯(cuò)誤的譯碼方法來(lái)實(shí)現(xiàn)這一目的，該方法包括以下步驟—根據(jù)接收字的校正子產(chǎn)生定位多項(xiàng)式，—根據(jù)定位多項(xiàng)式分析每行中的接收字的錯(cuò)誤位置的錯(cuò)誤大小，—在出現(xiàn)錯(cuò)誤和錯(cuò)誤位置的個(gè)數(shù)小于每行中的第一預(yù)定值的情況下，利用糾錯(cuò)碼校正每行中的接收字，—在錯(cuò)誤位置的個(gè)數(shù)大于每行中的第一預(yù)定值的情況下，在有限域中將行的元素作為不可校正錯(cuò)誤元素來(lái)存儲(chǔ)，—在接收字的連續(xù)檢測(cè)的不可校正錯(cuò)誤的個(gè)數(shù)超過(guò)第二預(yù)定值的情況下，設(shè)置成組錯(cuò)誤標(biāo)記，
—根據(jù)定位多項(xiàng)式分析每列中的接收字的錯(cuò)誤位置和錯(cuò)誤大小，—在錯(cuò)誤出現(xiàn)于每一列中、不可校正錯(cuò)誤元素的個(gè)數(shù)小于第三預(yù)定值以及存在成組錯(cuò)誤標(biāo)記的情況下，根據(jù)刪除及糾錯(cuò)對(duì)每列中的接收字進(jìn)行校正，以及—在錯(cuò)誤出現(xiàn)于每一列中、不可校正錯(cuò)誤元素的個(gè)數(shù)小于第三預(yù)定值以及不存在成組錯(cuò)誤標(biāo)記的情況下，根據(jù)錯(cuò)誤校正對(duì)每列中的接收字進(jìn)行校正。
還可利用對(duì)由包括糾錯(cuò)碼的n2行×n1列的符號(hào)組成的代碼信號(hào)進(jìn)行譯碼和校正接收字的錯(cuò)誤的譯碼方法來(lái)實(shí)現(xiàn)這一目的，該方法包括以下步驟—根據(jù)接收字的校正子產(chǎn)生定位多項(xiàng)式，—根據(jù)定位多項(xiàng)式分析在每行中的接收字的錯(cuò)誤位置和錯(cuò)誤大小，—在出現(xiàn)錯(cuò)誤以及錯(cuò)誤位置的個(gè)數(shù)小于每行中的第一預(yù)定值的情況下，根據(jù)錯(cuò)誤校正對(duì)每行中的接收字進(jìn)行校正，—在錯(cuò)誤位置的個(gè)數(shù)大于每行中的第一預(yù)定值的情況下，在有限域中將行的元素作為不可校正錯(cuò)誤元素來(lái)存儲(chǔ)，—在每行中的符號(hào)的被檢測(cè)錯(cuò)誤的個(gè)數(shù)等于最大可校正錯(cuò)誤值的情況下，設(shè)置最大錯(cuò)誤校正標(biāo)記，—根據(jù)定位多項(xiàng)式分析在每列中的接收字的錯(cuò)誤位置和錯(cuò)誤大小，—在出現(xiàn)錯(cuò)誤、不可校正錯(cuò)誤元素的個(gè)數(shù)小于第二預(yù)定值以及最大錯(cuò)誤校正標(biāo)記的個(gè)數(shù)小于第三預(yù)定值的情況下，根據(jù)刪除及糾錯(cuò)對(duì)每列中的接收字進(jìn)行校正，以及—在出現(xiàn)錯(cuò)誤、不可校正錯(cuò)誤元素的個(gè)數(shù)小于第二預(yù)定值以及最大錯(cuò)誤校正標(biāo)記的個(gè)數(shù)大于第三預(yù)定值的情況下，根據(jù)錯(cuò)誤校正對(duì)每列中的接收字進(jìn)行校正。
通過(guò)給譯碼方法增加利用在列中的校正步驟在行的不可校正錯(cuò)誤元素中填充接收字的步驟和在填充步驟的基礎(chǔ)上再次校正接收字的步驟可有效地實(shí)現(xiàn)本目的。


圖1表示常規(guī)的通信系統(tǒng)配置；圖2表示記錄系統(tǒng)配置的一般說(shuō)明；圖3表示專(zhuān)用H/W配置；圖4表示在通用H/W上的S/W；圖5表示本發(fā)明的糾錯(cuò)譯碼器的配置；圖6表示本發(fā)明實(shí)施例1的糾錯(cuò)譯碼器的刪除計(jì)算機(jī)的細(xì)節(jié)；圖7表示本發(fā)明實(shí)施例1的糾錯(cuò)譯碼器的操作流程；圖8是本發(fā)明實(shí)施例2的糾錯(cuò)譯碼方法的操作流程圖；圖9是本發(fā)明實(shí)施例2的糾錯(cuò)譯碼方法的操作流程圖；圖10表示本發(fā)明實(shí)施例3的糾錯(cuò)譯碼器的錯(cuò)誤檢測(cè)器和刪除計(jì)算機(jī)的細(xì)節(jié)；圖11表示本發(fā)明實(shí)施例3的糾錯(cuò)譯碼器的操作流程；圖12是本發(fā)明實(shí)施例5的糾錯(cuò)譯碼方法的操作流程圖；圖13是本發(fā)明實(shí)施例5的糾錯(cuò)譯碼方法的操作流程圖；圖14表示本發(fā)明實(shí)施例6的糾錯(cuò)譯碼器的錯(cuò)誤檢測(cè)器和刪除計(jì)算機(jī)的細(xì)節(jié)；圖15是本發(fā)明實(shí)施例6的糾錯(cuò)譯碼器的操作流程圖16是本發(fā)明實(shí)施例8的糾錯(cuò)譯碼方法的操作流程圖；圖17是本發(fā)明實(shí)施例8的糾錯(cuò)譯碼方法的操作流程圖；圖18是本發(fā)明實(shí)施例9的糾錯(cuò)譯碼方法的操作流程圖；圖19是本發(fā)明實(shí)施例9的糾錯(cuò)譯碼方法的操作流程圖；圖20是本發(fā)明實(shí)施例9的糾錯(cuò)譯碼方法的操作流程圖；圖21表示常規(guī)的糾錯(cuò)譯碼方法；圖22表示乘積碼的結(jié)構(gòu)。
實(shí)施例0圖1是設(shè)置了本發(fā)明的譯碼器的系統(tǒng)配置的一般說(shuō)明，圖中描述的通信系統(tǒng)由兩個(gè)主要部分組成發(fā)射機(jī)100和接收機(jī)110，它們都與傳輸線路105連接。轉(zhuǎn)換器102接收從源101發(fā)出的信息并將其轉(zhuǎn)換為電信號(hào)。該信號(hào)然后被傳送給編碼器103和調(diào)制器104?，F(xiàn)在已被編碼和調(diào)制的發(fā)送信息輸出到傳輸線路105。編碼信號(hào)，不管其是通過(guò)有線還是無(wú)線傳輸，總是對(duì)外界噪聲敏感的。因此到達(dá)接收機(jī)110的編碼信號(hào)受到外界噪聲的影響，必須首先在解調(diào)器(接收接口)106處被恢復(fù)為其原來(lái)的波形。然后被傳送給譯碼器(糾錯(cuò)譯碼器)107并被其譯碼。波形在到達(dá)用戶(hù)109之前在接收電路108處被轉(zhuǎn)換為接收信號(hào)。
圖2表示主要由記錄設(shè)備120和再現(xiàn)設(shè)備130組成的記錄系統(tǒng)的系統(tǒng)配置。輸入信息源121通過(guò)麥克風(fēng)或轉(zhuǎn)換器122被轉(zhuǎn)換為電信號(hào)。該信號(hào)然后被編碼器123編碼、被調(diào)制器124調(diào)制、然后在記錄系統(tǒng)125、例如磁帶上被記錄。在記錄和再現(xiàn)期間，記錄系統(tǒng)對(duì)外界噪聲敏感。再現(xiàn)設(shè)備130從磁帶獲取信號(hào)。記錄信號(hào)被解調(diào)器(再現(xiàn)接口)126解調(diào)、被譯碼器(糾錯(cuò)譯碼器)127譯碼、然后在從喇叭作為聲音到達(dá)用戶(hù)129之前通過(guò)再現(xiàn)電路128被恢復(fù)為原來(lái)的電信號(hào)。
利用硬件或利用軟件來(lái)專(zhuān)門(mén)構(gòu)成圖1和圖2所示的譯碼器107和127。在表示硬件配置的圖3中，接收字序列被CPU131經(jīng)由數(shù)據(jù)總線124從解調(diào)器106或126一次地存儲(chǔ)到存儲(chǔ)器132。輸入的接收字序列然后根據(jù)地址產(chǎn)生電路133的指令通過(guò)由糾錯(cuò)譯碼電路135消除產(chǎn)生的噪聲而被譯碼。
對(duì)于通用處理器的軟件配置，譯碼器是利用CPU141和存有軟件的存儲(chǔ)器142來(lái)構(gòu)成的。輸入信息通過(guò)數(shù)據(jù)總線143來(lái)傳送，譯碼結(jié)果在輸出到數(shù)據(jù)總線143之前被暫存在存儲(chǔ)器142中。CPU141執(zhí)行實(shí)現(xiàn)譯碼的軟件。
圖5表示專(zhuān)門(mén)的硬件配置的糾錯(cuò)譯碼電路135的細(xì)節(jié)。
實(shí)施例1在行和列方向上的具有糾錯(cuò)碼的一組數(shù)據(jù)中，在行中連續(xù)出現(xiàn)大于預(yù)定值的接收字的不可校正錯(cuò)誤強(qiáng)烈地表示了成組錯(cuò)誤的出現(xiàn)。在這種情況下，對(duì)C2列譯碼，必須進(jìn)行刪除和錯(cuò)誤校正。相反地，當(dāng)成組錯(cuò)誤不大可能出現(xiàn)時(shí)，如果在設(shè)置了許多刪除標(biāo)記時(shí)根據(jù)刪除進(jìn)行譯碼，就會(huì)錯(cuò)誤地校正錯(cuò)誤。因此，在這種情況下，應(yīng)忽略刪除以使有效的錯(cuò)誤校正成為可能。雖然在說(shuō)明書(shū)中對(duì)于行和列進(jìn)行說(shuō)明，本領(lǐng)域的技術(shù)人員知道這一原理對(duì)于列和行或者諸如時(shí)間這樣的任何其它量綱也同樣有效。
以下參看圖5詳細(xì)說(shuō)明基于這一原理的糾錯(cuò)譯碼器的實(shí)例，在圖5中，輸入端1接收接收字序列，校正子產(chǎn)生器2根據(jù)接收字計(jì)算校正子，歐幾里德算法運(yùn)算器3根據(jù)校正子和刪除位置計(jì)算錯(cuò)誤定位多項(xiàng)式和錯(cuò)誤大小多項(xiàng)式，次數(shù)計(jì)算器4計(jì)算錯(cuò)誤定位多項(xiàng)式的次數(shù)，“錢(qián)氏搜索”電路5根據(jù)錯(cuò)誤定位多項(xiàng)式和錯(cuò)誤大小多項(xiàng)式計(jì)算錯(cuò)誤位置、錯(cuò)誤大小和錯(cuò)誤個(gè)數(shù)。如果接收字中的錯(cuò)誤大于預(yù)定值，錯(cuò)誤檢測(cè)器6就根據(jù)由“錢(qián)氏搜索”電路計(jì)算的錯(cuò)誤定位多項(xiàng)式的次數(shù)和錯(cuò)誤個(gè)數(shù)輸出不可校正錯(cuò)誤標(biāo)記信號(hào)，以便進(jìn)行錯(cuò)誤檢測(cè)而不是進(jìn)行錯(cuò)誤校正。刪除計(jì)算機(jī)7根據(jù)在C1譯碼中的不可校正錯(cuò)誤標(biāo)記的輸出信號(hào)輸出用于C2譯碼的刪除個(gè)數(shù)。在C1譯碼期間輸出了不可校正錯(cuò)誤標(biāo)記信號(hào)的接收字的刪除位置存儲(chǔ)在刪除位置存儲(chǔ)器8中。從輸出端9輸出錯(cuò)誤位置，從輸出端10輸出錯(cuò)誤大小，表示不可校正錯(cuò)誤的不可校正錯(cuò)誤標(biāo)記信號(hào)通過(guò)輸出端11進(jìn)行輸出。
在圖6的方框圖中詳細(xì)描述刪除計(jì)算機(jī)，在該圖中，計(jì)數(shù)器12計(jì)算具有輸出的不可校正錯(cuò)誤標(biāo)記信號(hào)的接收字的個(gè)數(shù)，當(dāng)對(duì)于預(yù)定值的連續(xù)接收字輸出了不可校正錯(cuò)誤標(biāo)記信號(hào)時(shí)，由計(jì)數(shù)器和比較器組成的連續(xù)錯(cuò)誤檢測(cè)器13就輸出成組錯(cuò)誤信號(hào)。成組錯(cuò)誤信號(hào)存儲(chǔ)在存儲(chǔ)器14中，比較器15和16將在C1譯碼結(jié)束時(shí)從計(jì)數(shù)器12輸出的值與預(yù)定值Z3和Z4比較。與門(mén)17將比較器16的結(jié)果與存儲(chǔ)器14合并?；蜷T(mén)18將比較器15的輸出與與門(mén)17的輸出合并。選擇器19根據(jù)或門(mén)的輸出用于C2譯碼的刪除個(gè)數(shù)。
圖7是迄今已描述的糾錯(cuò)譯碼器的操作流程圖。Z1、Z2、C3和Z4都是預(yù)定值。
以下參看圖7所示的流程圖描述譯碼器的操作。在C1譯碼時(shí)，從存儲(chǔ)器讀出的接收字序列通過(guò)輸入端1輸入到校正子產(chǎn)生器2，利用校正子產(chǎn)生器2計(jì)算校正子。接收字在此指被包括在沿C1方向的一行或沿C2方向的一列中的信號(hào)。術(shù)語(yǔ)“碼字”代替術(shù)語(yǔ)“接收字”可被廣泛地接受。但是，因?yàn)樽g碼器接收碼字所以在該說(shuō)明書(shū)中全部用接收字來(lái)代替碼字。校正子產(chǎn)生器2計(jì)算的校正子然后輸入到歐幾里德算法運(yùn)算器3，歐幾里德算法運(yùn)算器3產(chǎn)生定位多項(xiàng)式。然后計(jì)算錯(cuò)誤定位多項(xiàng)式和錯(cuò)誤大小多項(xiàng)式的系數(shù)。歐幾里德算法運(yùn)算器3計(jì)算的錯(cuò)誤定位多項(xiàng)式的系數(shù)輸入到次數(shù)計(jì)算機(jī)4，以便計(jì)算和輸出次數(shù)。錯(cuò)誤定位多項(xiàng)式和錯(cuò)誤大小多項(xiàng)式的系數(shù)輸入到“錢(qián)氏搜索”電路5。計(jì)算的錯(cuò)誤位置通過(guò)輸出端9輸出而錯(cuò)誤大小通過(guò)輸出端10輸出。錯(cuò)誤個(gè)數(shù)K1輸出到錯(cuò)誤檢測(cè)器6。如果錯(cuò)誤定位多項(xiàng)式的次數(shù)和從“錢(qián)氏搜索”電路輸出的錯(cuò)誤個(gè)數(shù)不一致、或者如果錯(cuò)誤個(gè)數(shù)K1超過(guò)了Z1(圖7中的步驟3)，就從輸出端11輸出不可校正錯(cuò)誤標(biāo)記信號(hào)(S4)。
小于Z1的錯(cuò)誤個(gè)數(shù)K1(S1)表示接收字能被譯碼。因此，當(dāng)沒(méi)有從輸出端11輸出不可校正錯(cuò)誤標(biāo)記信號(hào)時(shí)(圖7中的步驟1)，存儲(chǔ)了相應(yīng)于從輸出端9輸出錯(cuò)誤位置的接收符號(hào)的存儲(chǔ)器的內(nèi)容就與通過(guò)輸出端10輸出的錯(cuò)誤大小相加并且進(jìn)行錯(cuò)誤校正(S2)。在刪除計(jì)算機(jī)7中的連續(xù)錯(cuò)誤檢測(cè)器13的計(jì)數(shù)器被清零。
另一方面，當(dāng)從輸出端11輸出了不可校正錯(cuò)誤標(biāo)記信號(hào)時(shí)(S3)，存儲(chǔ)了接收字的存儲(chǔ)器的內(nèi)容就不管錯(cuò)誤位置或錯(cuò)誤大小而保持原封不動(dòng)。
計(jì)數(shù)器12對(duì)輸入到刪除計(jì)算機(jī)7的不可校正錯(cuò)誤標(biāo)記信號(hào)進(jìn)行計(jì)數(shù)。不進(jìn)行錯(cuò)誤校正地對(duì)接收字的不可校正錯(cuò)誤的個(gè)數(shù)進(jìn)行計(jì)數(shù)。也對(duì)連續(xù)錯(cuò)誤檢測(cè)器13的內(nèi)容進(jìn)行計(jì)數(shù)。當(dāng)可校正錯(cuò)誤標(biāo)記信號(hào)輸入到刪除位置存儲(chǔ)器8時(shí)，C1碼的位置、例如這一例子中的行的位置就被作為C2譯碼的刪除位置來(lái)存儲(chǔ)。
當(dāng)已經(jīng)對(duì)一組乘積碼重復(fù)了上述操作時(shí)，例如在C1方向有n行的情況下在行中重復(fù)n次時(shí)，就結(jié)束了C1譯碼。
當(dāng)連續(xù)錯(cuò)誤檢測(cè)器13的計(jì)數(shù)器的值在C1譯碼期間變成大于Z2時(shí)，成組錯(cuò)誤標(biāo)記(連續(xù)錯(cuò)誤標(biāo)記)就被輸出(S5)并在存儲(chǔ)器14中被保持。
當(dāng)C1譯碼結(jié)束時(shí)，接收字不可校正錯(cuò)誤的個(gè)數(shù)L被存儲(chǔ)在刪除計(jì)算機(jī)7的計(jì)數(shù)器12中(S6)，這些錯(cuò)誤不能在C1譯碼期間被校正。當(dāng)計(jì)數(shù)器12輸出的值L小于Z3(S7)，或者如果值L小于在比較器16和與門(mén)17處的Z4(S8)以及存在連續(xù)錯(cuò)誤標(biāo)記(S8)，則將進(jìn)行刪除和錯(cuò)誤校正?；蜷T(mén)18選擇將從選擇器19輸出的刪除符號(hào)的個(gè)數(shù)作為計(jì)數(shù)器12的內(nèi)容，否則，就輸出零，以便防止在C2譯碼中進(jìn)行刪除和錯(cuò)誤校正。
對(duì)于C2譯碼，從存儲(chǔ)了被逐行地譯碼的接收字的存儲(chǔ)器中讀出的序列將從輸入端1輸入到校正子產(chǎn)生器2，以便計(jì)算校正子。
校正子產(chǎn)生器2計(jì)算的校正子輸入到歐幾里德算法運(yùn)算器3。利用刪除計(jì)算機(jī)7輸出的值作為刪除個(gè)數(shù)和利用刪除位置存儲(chǔ)器8輸出的值作為刪除位置，就獲得了錯(cuò)誤定位多項(xiàng)式和錯(cuò)誤大小多項(xiàng)式的系數(shù)。
歐幾里德算法運(yùn)算器3計(jì)算的錯(cuò)誤定位多項(xiàng)式的系數(shù)輸入到次數(shù)計(jì)算機(jī)4，計(jì)算并輸出錯(cuò)誤定位多項(xiàng)式的次數(shù)(degree)。歐幾里德算法運(yùn)算器3計(jì)算的錯(cuò)誤定位多項(xiàng)式和錯(cuò)誤大小多項(xiàng)式的系數(shù)輸入到“錢(qián)氏搜索”電路5。在該電路中計(jì)算錯(cuò)誤位置和錯(cuò)誤大小，并分別從輸出端9和10輸出它們?！板X(qián)氏搜索”電路還計(jì)算錯(cuò)誤個(gè)數(shù)并輸出計(jì)算結(jié)果。
如果次數(shù)計(jì)算機(jī)4輸出的錯(cuò)誤定位多項(xiàng)式的次數(shù)與“錢(qián)氏搜索”電路5輸出的錯(cuò)誤個(gè)數(shù)不一致，就從輸出端11輸出不可校正錯(cuò)誤標(biāo)記信號(hào)。當(dāng)這兩個(gè)值一致時(shí)，從輸出端10輸出的錯(cuò)誤大小就與存儲(chǔ)了在C1方向上被譯碼的相應(yīng)于從輸出端9輸出的錯(cuò)誤位置的接收字的存儲(chǔ)器中的內(nèi)容相加，以便進(jìn)行錯(cuò)誤校正。
這樣一來(lái)，當(dāng)錯(cuò)誤校正的可能性很大時(shí)(S8)，就根據(jù)是不考慮刪除而進(jìn)行錯(cuò)誤校正還是進(jìn)行刪除和錯(cuò)誤校正的決斷來(lái)仔細(xì)地檢查連續(xù)錯(cuò)誤標(biāo)記(成組錯(cuò)誤)。
本發(fā)明的糾錯(cuò)譯碼器檢查每行的超過(guò)第一預(yù)定值的連續(xù)的不可校正錯(cuò)誤。在被第一譯碼器檢測(cè)的接收字的不可校正錯(cuò)誤的個(gè)數(shù)在第二和第三預(yù)定值之間的條件下，如果在C1方向上存在連續(xù)檢測(cè)的不可校正錯(cuò)誤，譯碼器就著手在列的方向上進(jìn)行刪除和錯(cuò)誤校正，如果沒(méi)有檢測(cè)到連續(xù)的不可校正錯(cuò)誤，就只進(jìn)行錯(cuò)誤校正。
本發(fā)明的糾錯(cuò)譯碼器和糾錯(cuò)譯碼方法具有以下優(yōu)點(diǎn)糾錯(cuò)譯碼器實(shí)現(xiàn)了進(jìn)行有效的錯(cuò)誤校正、將錯(cuò)誤的校正減至最少的目的。通過(guò)逐行地檢查接收字不可校正錯(cuò)誤的個(gè)數(shù)，就能夠確定刪除的范圍。當(dāng)接收字的連續(xù)的不可校正錯(cuò)誤、即成組錯(cuò)誤看起來(lái)很可能出現(xiàn)時(shí)，就在C2譯碼中進(jìn)行刪除和錯(cuò)誤校正。當(dāng)判斷檢測(cè)的錯(cuò)誤為隨機(jī)錯(cuò)誤時(shí)，如果存在許多刪除，就只進(jìn)行錯(cuò)誤校正，這是因?yàn)檫@樣不大可能導(dǎo)致錯(cuò)誤的校正。
實(shí)施例2實(shí)施例1描述了使用專(zhuān)用裝置的糾錯(cuò)譯碼的實(shí)例。實(shí)施例2說(shuō)明使用圖4所示的通用處理器和存儲(chǔ)器進(jìn)行糾錯(cuò)譯碼的方法。
這一實(shí)施例的配置如圖4所示，操作流程圖如圖8和圖9所示。
在整個(gè)實(shí)施例中假定在C1碼、即在行中的接收字個(gè)數(shù)為n2，在C2碼、即在列中的接收字個(gè)數(shù)為n1。接收字首先沿C1方向、即在行中被譯碼。
在圖8中的步驟11開(kāi)始C1碼的行1的譯碼，在步驟13用歐幾里德算法進(jìn)行錯(cuò)誤檢測(cè)。“錢(qián)氏搜索”電路計(jì)算定位多項(xiàng)式、獲得錯(cuò)誤位置和錯(cuò)誤大小。通過(guò)計(jì)算錯(cuò)誤位置的個(gè)數(shù)獲得錯(cuò)誤個(gè)數(shù)K1。如果在步驟15獲得的值在可糾錯(cuò)范圍之內(nèi)，就在步驟16進(jìn)行錯(cuò)誤校正，譯碼在步驟17移向下一行。
在步驟12重復(fù)錯(cuò)誤檢測(cè)和錯(cuò)誤校正直至涉及了全部n2行。在步驟14和步驟15檢測(cè)被判斷為不可校正的錯(cuò)誤，在步驟18將這些錯(cuò)誤的位置記作相應(yīng)于在有限域中的i的元素。
在步驟19合計(jì)接收字的不可校正錯(cuò)誤的個(gè)數(shù)。在步驟20判斷是否出現(xiàn)了成組錯(cuò)誤。當(dāng)接收字的不可校正錯(cuò)誤的個(gè)數(shù)大于Z2時(shí)，就在步驟21設(shè)置連續(xù)錯(cuò)誤標(biāo)記。
在步驟17開(kāi)始譯碼新的行。在沿行的方向?qū)1碼進(jìn)行n2次譯碼之后，就如圖9所示，沿列的方向?qū)2碼進(jìn)行n1次譯碼。
在步驟22開(kāi)始列1的C2譯碼，在步驟24，如果值L小于Z3，歐幾里德算法運(yùn)算器就在步驟28進(jìn)行計(jì)算以便進(jìn)行刪除和錯(cuò)誤校正。就是說(shuō)，對(duì)于C2方向獲得了錯(cuò)誤位置和錯(cuò)誤大小。
如果在步驟25中，C1譯碼中的值L大于Z4，在步驟26就只進(jìn)行錯(cuò)誤校正計(jì)算，認(rèn)為沒(méi)有刪除。
如果值L在Z3和Z4之間，則在步驟27中檢測(cè)連續(xù)錯(cuò)誤標(biāo)記的存在。在步驟26或在步驟28進(jìn)行錯(cuò)誤校正計(jì)算。在這一例子中，錯(cuò)誤定位多項(xiàng)式的次數(shù)和被存儲(chǔ)的錯(cuò)誤的個(gè)數(shù)在步驟29中進(jìn)行計(jì)算。如果這些值在步驟30中一致，就在步驟31進(jìn)行錯(cuò)誤校正。
然后在步驟32對(duì)下一列進(jìn)行譯碼，在C2方向上重復(fù)n1次上述操作。
本發(fā)明的糾錯(cuò)譯碼方法就在于在第一方向C1上對(duì)代碼信號(hào)譯碼n2次。在C2譯碼之前，檢查超過(guò)第一預(yù)定值的連續(xù)不可校正錯(cuò)誤的存在，并且比較接收字的不可校正錯(cuò)誤的個(gè)數(shù)以便確定其是否在第二和第三預(yù)定值之間。當(dāng)沿C1方向檢測(cè)的不可校正錯(cuò)誤的個(gè)數(shù)確實(shí)在第二和第三預(yù)定值之間、并且存在超過(guò)第一預(yù)定值的連續(xù)不可校正錯(cuò)誤時(shí)，就進(jìn)行刪除和錯(cuò)誤校正，如果連續(xù)不可校正錯(cuò)誤的個(gè)數(shù)小于第一預(yù)定值，就忽略刪除只進(jìn)行錯(cuò)誤校正。
通過(guò)在C1譯碼中檢查接收字的不可校正錯(cuò)誤的個(gè)數(shù)來(lái)確定刪除的范圍，通過(guò)檢查接收字的連續(xù)不可校正錯(cuò)誤的存在來(lái)存儲(chǔ)成組錯(cuò)誤的可能出現(xiàn)。當(dāng)看來(lái)似乎已出現(xiàn)成組錯(cuò)誤時(shí)，就根據(jù)存儲(chǔ)的值進(jìn)行刪除和錯(cuò)誤校正。當(dāng)很可能已出現(xiàn)了隨機(jī)錯(cuò)誤并且存在接收字的許多不可校正錯(cuò)誤時(shí)，就只進(jìn)行錯(cuò)誤校正，以便使接收字不被錯(cuò)誤地校正。
實(shí)施例3以下說(shuō)明實(shí)施例3的糾錯(cuò)譯碼器的原理。按照由每個(gè)字的長(zhǎng)度與每個(gè)字的糾錯(cuò)碼的長(zhǎng)度之比確定的最大可校正錯(cuò)誤值對(duì)其進(jìn)行了徹底的糾錯(cuò)的大量的接收字一定與大量的錯(cuò)誤的校正相關(guān)。在這種情況下，因?yàn)閯h除和錯(cuò)誤校正將很可能產(chǎn)生對(duì)于C2譯碼的更多的錯(cuò)誤的校正，所以就進(jìn)行錯(cuò)誤校正，不考慮刪除。同樣地，當(dāng)對(duì)其進(jìn)行了徹底的糾錯(cuò)的接收字的數(shù)目較小時(shí)，就認(rèn)為存在較少的錯(cuò)誤的校正。因此，由于錯(cuò)誤的校正的可能性較低，所以對(duì)于C2譯碼就選擇刪除和錯(cuò)誤校正。
圖10是表示圖5所示錯(cuò)誤檢測(cè)器6b和刪除計(jì)算機(jī)7b的細(xì)節(jié)的方框圖。錯(cuò)誤檢測(cè)器6b由三個(gè)基本部件組成兩個(gè)比較器20和21以及或非門(mén)22。比較器20將錯(cuò)誤定位多項(xiàng)式的次數(shù)與“錢(qián)氏搜索”電路計(jì)算的錯(cuò)誤個(gè)數(shù)比較。另一比較器21將錯(cuò)誤定位多項(xiàng)式的次數(shù)與在C1譯碼中已進(jìn)行了最大錯(cuò)誤校正的錯(cuò)誤個(gè)數(shù)比較。計(jì)數(shù)器23計(jì)算對(duì)其使用了最大可校正錯(cuò)誤值的接收字的數(shù)目。加法器24求計(jì)數(shù)器12和計(jì)數(shù)器23的最后輸出的和、例如在C1譯碼中檢測(cè)的接收字的不可校正錯(cuò)誤的個(gè)數(shù)與對(duì)其進(jìn)行了最大錯(cuò)誤校正的接收字的個(gè)數(shù)之和。比較器25將加法器24的輸出與預(yù)定值Z2比較。
圖11表示在實(shí)施例3中說(shuō)明的糾錯(cuò)譯碼器所進(jìn)行的錯(cuò)誤校正。在這一流程圖中，值Z1、Z2、Z3和Z4為預(yù)定的。
在此只說(shuō)明錯(cuò)誤檢測(cè)器6b和刪除計(jì)算機(jī)7b的操作，這是因?yàn)檫@一實(shí)施例的所有其它操作功能與在實(shí)施例1中描述的相同。
次數(shù)計(jì)算機(jī)4計(jì)算的錯(cuò)誤定位多項(xiàng)式的次數(shù)和“錢(qián)氏搜索”電路5計(jì)算的錯(cuò)誤個(gè)數(shù)K輸入到錯(cuò)誤檢測(cè)器6b。比較器20將次數(shù)與值K進(jìn)行比較，如果這兩個(gè)值不相等，就輸出不可校正錯(cuò)誤標(biāo)記信號(hào)(S47)。比較器21將次數(shù)與最大可校正錯(cuò)誤值Z1比較，如果這兩個(gè)值不相等就輸出信號(hào)。當(dāng)這兩個(gè)值相等時(shí)(S43)，就從或非門(mén)22輸出最大錯(cuò)誤校正標(biāo)記信號(hào)而不是不可校正錯(cuò)誤標(biāo)記信號(hào)(S48)。
當(dāng)不可校正錯(cuò)誤標(biāo)記信號(hào)輸入到計(jì)數(shù)器12時(shí)，就合計(jì)了在C1譯碼中接收字的不可校正錯(cuò)誤的個(gè)數(shù)。對(duì)每一譯碼行輸入最大錯(cuò)誤校正標(biāo)記信號(hào)并在計(jì)數(shù)器23中對(duì)其進(jìn)行計(jì)數(shù)。當(dāng)已重復(fù)了n2次針對(duì)行的譯碼時(shí)，即當(dāng)C1譯碼已結(jié)束，計(jì)數(shù)器23就計(jì)算了對(duì)其進(jìn)行了最大錯(cuò)誤校正的接收字的個(gè)數(shù)M(S49)。
當(dāng)C1譯碼已結(jié)束，加法器24就將計(jì)數(shù)器12輸出的值L與計(jì)數(shù)器23輸出的值M相加。然后，如果加法器24輸出的值小于Z2(S53)，比較器25就輸出信號(hào)。當(dāng)比較器15發(fā)現(xiàn)計(jì)數(shù)器12輸出的值小于Z3(S50)、或者如果比較器16和與門(mén)17發(fā)現(xiàn)該值小于Z4(S51)，并且當(dāng)比較器25已輸出了信號(hào)(S53)，錯(cuò)誤的校正的可能性就認(rèn)為較小，計(jì)數(shù)器12輸出的值L經(jīng)由或門(mén)18被作為刪除符號(hào)個(gè)數(shù)傳送給選擇器19，并對(duì)C2譯碼進(jìn)行刪除和錯(cuò)誤校正。
在其它情況下，當(dāng)錯(cuò)誤的校正的可能性較大時(shí)，就輸出零作為刪除符號(hào)的個(gè)數(shù)，在C2譯碼中假定沒(méi)有刪除，只進(jìn)行錯(cuò)誤校正。
此外，對(duì)具有相同的最大可校正錯(cuò)誤值的接收字的錯(cuò)誤個(gè)數(shù)進(jìn)行檢查，然后對(duì)接收字的不可校正錯(cuò)誤的個(gè)數(shù)進(jìn)行檢查。如果在C1譯碼中檢測(cè)的接收字的不可校正的個(gè)數(shù)在第二和第三預(yù)定值之間時(shí)，就將每行中設(shè)置的最大錯(cuò)誤校正標(biāo)記或者每行中設(shè)置的最大錯(cuò)誤校正標(biāo)記和在C1譯碼中檢測(cè)的接收字的不可校正錯(cuò)誤的個(gè)數(shù)之和與第四預(yù)定值比較。當(dāng)比較的值小于第四預(yù)定值時(shí)，就進(jìn)行刪除和錯(cuò)誤校正，如果該值大于第四預(yù)定值，就只進(jìn)行錯(cuò)誤校正。
通過(guò)檢查超過(guò)最大可校正錯(cuò)誤值的接收字的個(gè)數(shù)來(lái)計(jì)算刪除的范圍。如果具有超過(guò)最大可校正錯(cuò)誤值的錯(cuò)誤的接收字個(gè)數(shù)較大，對(duì)C2譯碼就只進(jìn)行錯(cuò)誤校正，以便使接收字不被錯(cuò)誤地校正。如果具有超過(guò)最大可校正錯(cuò)誤值的錯(cuò)誤的接收字個(gè)數(shù)較小，就選擇刪除和錯(cuò)誤校正。
實(shí)施例4在實(shí)施例3中，雖然在輸入到比較器25之前，加法器24將計(jì)數(shù)器12輸出的值與計(jì)數(shù)器23輸出的值相加，但通過(guò)改變預(yù)定值Z3，將計(jì)數(shù)器23輸出的值輸入到比較器25同樣有效。
此外，對(duì)在行中檢測(cè)的接收字的不可校正錯(cuò)誤的個(gè)數(shù)進(jìn)行了計(jì)算，然后還檢查了具有相同的由基于譯碼結(jié)果的設(shè)計(jì)距離確定的最大可校正錯(cuò)誤值的接收字的個(gè)數(shù)。如果接收字的不可校正錯(cuò)誤的個(gè)數(shù)在第二和第三預(yù)定值之間，則每行中設(shè)置的最大錯(cuò)誤校正標(biāo)記或者每行中設(shè)置的最大錯(cuò)誤校正標(biāo)記和在行中的接收字的不可校正錯(cuò)誤的個(gè)數(shù)之和就與第四預(yù)定值比較。當(dāng)該值小于第四預(yù)定值，就進(jìn)行刪除和錯(cuò)誤校正。如果該值大于第四預(yù)定值，就進(jìn)行錯(cuò)誤校正，不考慮刪除。
確定在C1方向上具有超過(guò)最大可校正錯(cuò)誤值的錯(cuò)誤的接收字的個(gè)數(shù)。當(dāng)檢測(cè)到許多具有超過(guò)最大可校正錯(cuò)誤值的錯(cuò)誤的接收字時(shí)，就只進(jìn)行錯(cuò)誤校正，以便使接收字不被錯(cuò)誤地校正，而當(dāng)具有超過(guò)最大可校正錯(cuò)誤值的錯(cuò)誤的接收字的個(gè)數(shù)可忽略時(shí)，就進(jìn)行刪除和錯(cuò)誤校正。
實(shí)施例5實(shí)施例5利用圖12和圖13所示的操作流程圖來(lái)描述用圖4所示的通用處理器和存儲(chǔ)器實(shí)現(xiàn)的糾錯(cuò)譯碼方法。
在步驟61，開(kāi)始對(duì)行1譯碼。在步驟63，用歐幾里德算法進(jìn)行錯(cuò)誤檢測(cè)輸入錯(cuò)誤定位多項(xiàng)式的系數(shù)以便獲得錯(cuò)誤位置和錯(cuò)誤大小。
在步驟65，如果它被證明在可進(jìn)行譯碼的范圍之內(nèi)，就在步驟66開(kāi)始錯(cuò)誤校正，然后在步驟67移向下一行。
在步驟62重復(fù)錯(cuò)誤檢測(cè)和錯(cuò)誤校正直至譯碼了全部n2行。在步驟64和65檢測(cè)被確定為不可校正的接收字，它們的位置在步驟70被記作相應(yīng)于在有限域中的i的元素。
在步驟69將最大可校正錯(cuò)誤值作為最大錯(cuò)誤校正標(biāo)記來(lái)計(jì)數(shù)，在步驟71合計(jì)接收字的不可校正錯(cuò)誤的個(gè)數(shù)。
譯碼在步驟67移向下一行。當(dāng)在行的方向上對(duì)C1碼譯碼n2次時(shí)，如圖13所示，就將在列在方向上對(duì)C2碼進(jìn)行n1次譯碼。
在圖13的步驟72中從列1開(kāi)始C2譯碼。如果接收字不可校正錯(cuò)誤的個(gè)數(shù)L小于Z3(S74)，就通過(guò)歐幾里德算法運(yùn)算器進(jìn)行刪除錯(cuò)誤校正計(jì)算(S81)。
如果C1譯碼中的值L大于Z4(S75)并且如果L和M之和小于或等于Z2(S80)，則在步驟76中只進(jìn)行錯(cuò)誤校正、不考慮刪除。
如果值L在Z3和Z4之間，則根據(jù)在步驟76或步驟81進(jìn)行哪一種錯(cuò)誤校正計(jì)算來(lái)確定值L和最大錯(cuò)誤校正標(biāo)記之和或者最大錯(cuò)誤校正標(biāo)記是否小于預(yù)定值。
當(dāng)錯(cuò)誤定位多項(xiàng)式的次數(shù)(S77)與“錢(qián)氏搜索”電路計(jì)算的錯(cuò)誤個(gè)數(shù)一致時(shí)(S78)，就在步驟82中進(jìn)行錯(cuò)誤校正。
譯碼在步驟79移向下一列，在列的方向上對(duì)于C2碼重復(fù)上述操作n1次(S73)。
此外，對(duì)在行中的接收字的不可校正錯(cuò)誤的個(gè)數(shù)進(jìn)行檢查。然后在C2譯碼中假定沒(méi)有刪除，產(chǎn)生錯(cuò)誤定位多項(xiàng)式。如果多項(xiàng)式的次數(shù)小于第一預(yù)定值，就進(jìn)行錯(cuò)誤校正。如果次數(shù)大于第一預(yù)定值，就將在行中的接收字的不可校正錯(cuò)誤的個(gè)數(shù)與第二預(yù)定值比較。如果該個(gè)數(shù)小于第二預(yù)定值，就利用在位置存儲(chǔ)器中的錯(cuò)誤位置來(lái)進(jìn)行重新計(jì)算，以便在C2方向進(jìn)行刪除和錯(cuò)誤校正。如果該值大于第二預(yù)定值，就在C2方向不考慮刪除地進(jìn)行錯(cuò)誤校正。
此外，對(duì)于C2碼，假定沒(méi)有刪除，進(jìn)行錯(cuò)誤校正。根據(jù)結(jié)果，錯(cuò)誤定位多項(xiàng)式的次數(shù)大于某一值，利用刪除位置來(lái)再次進(jìn)行錯(cuò)誤校正。校正了隨機(jī)錯(cuò)誤，將可能的錯(cuò)誤的校正減至最少，但當(dāng)已出現(xiàn)成組錯(cuò)誤時(shí)，就進(jìn)行刪除和錯(cuò)誤校正。
實(shí)施例6實(shí)施例6基于以下原理當(dāng)已出現(xiàn)隨機(jī)錯(cuò)誤時(shí)，在C1譯碼中檢測(cè)的大多數(shù)刪除不是實(shí)際的錯(cuò)誤。如果在C1譯碼中已進(jìn)行了錯(cuò)誤的校正，如果對(duì)C2譯碼進(jìn)行刪除校正，則錯(cuò)誤的校正的可能性就變大。倒不如不考慮刪除，可利用錯(cuò)誤校正來(lái)譯碼接收字。另一方面，當(dāng)已出現(xiàn)成組錯(cuò)誤時(shí)，在C1譯碼中的刪除實(shí)際上是不正確的。因此，是刪除和錯(cuò)誤校正而不是錯(cuò)誤校正使C2譯碼成為可能。根據(jù)這一原理，不管成組還是隨機(jī)錯(cuò)誤，首先進(jìn)行錯(cuò)誤校正，不考慮刪除。然后，被證明為大于預(yù)定值的錯(cuò)誤定位多項(xiàng)式的次數(shù)被作為成組錯(cuò)誤的出現(xiàn)。因此，這一實(shí)施例的糾錯(cuò)譯碼器通過(guò)利用刪除位置進(jìn)行錯(cuò)誤校正就顯著地改善了錯(cuò)誤校正的能力。
除錯(cuò)誤檢測(cè)器和刪除計(jì)算機(jī)外，這一實(shí)施例的配置與實(shí)施例1的配置相同。圖14是表示錯(cuò)誤檢測(cè)器6c和刪除計(jì)算機(jī)7c的細(xì)節(jié)的方框圖。在圖14中，6c表示錯(cuò)誤檢測(cè)器而7c表示刪除計(jì)算機(jī)。比較器26將錯(cuò)誤定位多項(xiàng)式的次數(shù)與預(yù)定值比較，如果次數(shù)大于該值，就輸出歐幾里德再啟動(dòng)信號(hào)。歐幾里德再啟動(dòng)信號(hào)存儲(chǔ)在存儲(chǔ)器27中，選擇器28根據(jù)歐幾里德再啟動(dòng)信號(hào)的存在來(lái)選擇刪除個(gè)數(shù)。這一歐幾里德再啟動(dòng)信號(hào)還輸入到歐幾里德算法運(yùn)算器3。
圖15所示流程圖描述了實(shí)施例6的糾錯(cuò)譯碼方法的實(shí)例。在圖15中，值Z1、Z2和Z3是預(yù)先確定的。如在實(shí)施例3中那樣，由于這一實(shí)施例的所有其它操作功能與實(shí)施例1中描述的相同，所以只描述錯(cuò)誤檢測(cè)器6c和刪除計(jì)算機(jī)7c的操作。
次數(shù)計(jì)算機(jī)4計(jì)算的錯(cuò)誤定位多項(xiàng)式的次數(shù)和“錢(qián)氏搜索”電路5計(jì)算的錯(cuò)誤個(gè)數(shù)輸入到錯(cuò)誤檢測(cè)器6c。如果值K大于Z1(S93)，就象在錯(cuò)誤個(gè)數(shù)大于Z1的情形那樣，比較器20輸出不可校正錯(cuò)誤標(biāo)記信號(hào)(S94)。如果K＝＜Z1(S91)，就進(jìn)行通常的錯(cuò)誤校正(S92)。當(dāng)不可校正錯(cuò)誤標(biāo)記信號(hào)輸入到計(jì)數(shù)器12時(shí)，刪除計(jì)算機(jī)7c就對(duì)在C1譯碼中的接收字的不可校正錯(cuò)誤個(gè)數(shù)進(jìn)行計(jì)數(shù)。當(dāng)這一操作被重復(fù)n2次時(shí)，C1譯碼就結(jié)束了，在計(jì)數(shù)器12中合計(jì)接收字的全部不可校正錯(cuò)誤。
當(dāng)C1譯碼已經(jīng)結(jié)束時(shí)，接收字不可校正錯(cuò)誤的個(gè)數(shù)L就存儲(chǔ)在刪除計(jì)算機(jī)7c的計(jì)數(shù)器12中。如果計(jì)數(shù)器12輸出的值小于Z3，比較器15就選擇將要從選擇器19輸出的刪除符號(hào)個(gè)數(shù)。
當(dāng)從選擇器28輸出零時(shí)(S95)，就對(duì)C2譯碼開(kāi)始錯(cuò)誤校正。換句話說(shuō)，不考慮在C1譯碼中檢測(cè)的刪除，進(jìn)行錯(cuò)誤校正。次數(shù)計(jì)算機(jī)4根據(jù)歐幾里德算法運(yùn)算器計(jì)算的錯(cuò)誤定位多項(xiàng)式計(jì)算錯(cuò)誤定位多項(xiàng)式的次數(shù)(S96)。當(dāng)比較器26發(fā)現(xiàn)次數(shù)大于Z2時(shí)，就輸出歐幾里德再啟動(dòng)信號(hào)(S97)。
輸出的歐幾里德再啟動(dòng)信號(hào)存儲(chǔ)在存儲(chǔ)器27中。選擇器28轉(zhuǎn)接選擇器19輸出的值作為刪除個(gè)數(shù)。校正子產(chǎn)生器2計(jì)算的校正子重新裝入歐幾里德算法運(yùn)算器3。在刪除計(jì)算機(jī)7c輸出的刪除個(gè)數(shù)的基礎(chǔ)上(S97)，歐幾里德算法運(yùn)算器3從刪除位置存儲(chǔ)器8讀出刪除位置，以便進(jìn)行刪除和錯(cuò)誤校正。
這樣一來(lái)，就先進(jìn)行錯(cuò)誤校正，不考慮刪除。如果由于進(jìn)行錯(cuò)誤校正而增大了錯(cuò)誤定位多項(xiàng)式的次數(shù)，就用錯(cuò)誤位置來(lái)再進(jìn)行錯(cuò)誤校正。
此外，對(duì)在行中檢測(cè)的接收字的不可校正錯(cuò)誤個(gè)數(shù)進(jìn)行檢查。假定對(duì)于C2譯碼沒(méi)有刪除，產(chǎn)生錯(cuò)誤定位多項(xiàng)式，以便將錯(cuò)誤定位多項(xiàng)式的次數(shù)與第一預(yù)定值比較。如果次數(shù)大于第一預(yù)定值，則在行中的接收字的不可校正錯(cuò)誤的個(gè)數(shù)與第二預(yù)定值比較。如果該個(gè)數(shù)小于第二預(yù)定值，就利用在位置存儲(chǔ)器中的位置進(jìn)行重新計(jì)算，并進(jìn)行刪除和錯(cuò)誤校正。如果該值大于第二預(yù)定值，就進(jìn)行錯(cuò)誤校正，不考慮刪除。
此外，假定沒(méi)有刪除，對(duì)C2譯碼進(jìn)行錯(cuò)誤校正。在校正結(jié)果的基礎(chǔ)上，如果錯(cuò)誤定位多項(xiàng)式的次數(shù)大于某一值，就利用刪除位置再次進(jìn)行錯(cuò)誤校正。因此就校正了隨機(jī)錯(cuò)誤，將可能的錯(cuò)誤的校正減至最少，而當(dāng)已出現(xiàn)成組錯(cuò)誤，就進(jìn)行刪除和錯(cuò)誤校正。
實(shí)施例7在上述實(shí)施例中，比較器15確定從選擇器19是輸出接收字的不可校正錯(cuò)誤的個(gè)數(shù)還是輸出零。如已在實(shí)施例1和實(shí)施例3中描述的那樣，還可以通過(guò)選擇器19從更大的輸出值范圍選擇輸出來(lái)實(shí)現(xiàn)同樣的信號(hào)傳輸作用等，該更大的輸出值范圍包括連續(xù)錯(cuò)誤檢測(cè)器和最大錯(cuò)誤校正標(biāo)記信號(hào)。
在C1譯碼的基礎(chǔ)上，在C2方向上譯碼接收字。根據(jù)在C2譯碼中被校正的接收字重新計(jì)算在C1譯碼中尚未被校正的錯(cuò)誤。在C2譯碼中不能被校正的接收字很可能就是在C1譯碼中不能被校正的接收字。因?yàn)橹粚?duì)在C1譯碼中不能被校正的接收字利用在C2譯碼中獲得的接收字來(lái)再次進(jìn)行錯(cuò)誤校正，所以能夠以省時(shí)的方式、以很少的錯(cuò)誤的校正有效地進(jìn)行糾錯(cuò)譯碼。
實(shí)施例8實(shí)施例8利用圖4所示的通用處理器和存儲(chǔ)器對(duì)實(shí)施例6描述的糾錯(cuò)譯碼方法的實(shí)例進(jìn)行詳細(xì)的說(shuō)明。
圖16和17是操作流程圖。在步驟101，沿C1方向從行1開(kāi)始對(duì)接收字譯碼，在步驟103基于歐幾里德算法進(jìn)行錯(cuò)誤檢測(cè)。如果檢測(cè)的錯(cuò)誤在可被譯碼的范圍內(nèi)，就在步驟106進(jìn)行錯(cuò)誤校正，譯碼然后移向下一行(S107)。
重復(fù)錯(cuò)誤檢測(cè)和錯(cuò)誤校正直至對(duì)所有行，例如n2行進(jìn)行了譯碼。在步驟104和步驟105檢測(cè)被判斷為不可校正的接收字，并在步驟108將它們的位置寫(xiě)入存儲(chǔ)器。在步驟109合計(jì)值L。
在步驟107，譯碼移向下一行。當(dāng)沿X方向已對(duì)C1碼譯碼n2次時(shí)，就如圖17所示，沿Y方向?qū)2碼進(jìn)行n1次譯碼。
在步驟110，從列1開(kāi)始對(duì)C2碼譯碼。在步驟112，假定在C1譯碼中沒(méi)有出現(xiàn)刪除，計(jì)算錯(cuò)誤定位多項(xiàng)式。在步驟113的操作是非常重要的。如果通過(guò)忽略刪除計(jì)算的錯(cuò)誤定位多項(xiàng)式次數(shù)小于Z2，就在步驟116將次數(shù)與錯(cuò)誤個(gè)數(shù)比較，在步驟119進(jìn)行錯(cuò)誤校正。
另一方面，如果錯(cuò)誤定位多項(xiàng)式的次數(shù)大于Z2，則在步驟114將錯(cuò)誤檢測(cè)標(biāo)記的個(gè)數(shù)與Z3比較。如果錯(cuò)誤檢測(cè)標(biāo)記的個(gè)數(shù)較小，就認(rèn)為錯(cuò)誤的校正的可能性較小。然后復(fù)位錯(cuò)誤檢測(cè)的個(gè)數(shù)并在步驟115再次計(jì)算錯(cuò)誤定位多項(xiàng)式。
如果次數(shù)大于Z3，則在步驟119不考慮刪除，只進(jìn)行錯(cuò)誤校正。
譯碼將在步驟118移向下一列，在列的方向上對(duì)C2碼重復(fù)上述操作n1次。
實(shí)施例9在進(jìn)行了C1和C2譯碼之后錯(cuò)誤仍未被校正是可能的。這些錯(cuò)誤很可能就是在C1譯碼中不能被校正的接收字。基于這一原理，這一實(shí)施例描述通過(guò)只對(duì)在C1譯碼中不能被校正的接收字的錯(cuò)誤再次進(jìn)行譯碼實(shí)現(xiàn)了有效和省時(shí)的錯(cuò)誤校正目的的譯碼方法的實(shí)例。
在已對(duì)乘積碼譯碼之后，根據(jù)錯(cuò)誤位置信息讀出其中已存儲(chǔ)了被譯碼的C1和C2信息的存儲(chǔ)器地址；以便對(duì)在C1譯碼中被檢測(cè)但未被校正的接收字再進(jìn)行錯(cuò)誤校正。
這一實(shí)施例的操作流程圖如圖18、19和20所示。
在步驟120，首先從行1開(kāi)始對(duì)C1碼譯碼。在步驟122，利用歐幾里德算法進(jìn)行錯(cuò)誤檢測(cè)。如果檢測(cè)的錯(cuò)誤在可譯碼范圍之內(nèi)，就在步驟124進(jìn)行錯(cuò)誤校正，譯碼在步驟125移向下一行。
重復(fù)錯(cuò)誤檢測(cè)和錯(cuò)誤校正直至所有n2行被譯碼(步驟121)。在步驟123中被檢測(cè)為不可校正的接收字的位置在步驟126中被寫(xiě)入到存儲(chǔ)器，在步驟127合計(jì)接收字的不可校正錯(cuò)誤的個(gè)數(shù)L。
譯碼在步驟125將移向下一行。當(dāng)沿X方向已對(duì)C1碼譯碼n2次時(shí)，就如圖19所示，沿Y方向?qū)2碼進(jìn)行n1次譯碼。
在步驟128，從C2碼的列1開(kāi)始譯碼。如果接收字的不可校正錯(cuò)誤的個(gè)數(shù)大于Z1，就在步驟131中假定沒(méi)有刪除，計(jì)算錯(cuò)誤定位多項(xiàng)式和錯(cuò)誤大小多項(xiàng)式。當(dāng)其小于Z1時(shí)，就在步驟136根據(jù)接收字的不可校正錯(cuò)誤的個(gè)數(shù)計(jì)算錯(cuò)誤定位和錯(cuò)誤大小多項(xiàng)式。然后在步驟135根據(jù)上述計(jì)算進(jìn)行錯(cuò)誤校正。
一旦對(duì)所有n1列完成了計(jì)算，就從步驟137開(kāi)始再一次檢查接收字。然后對(duì)其錯(cuò)誤在C1譯碼中不能被校正的接收字計(jì)算錯(cuò)誤定位和錯(cuò)誤大小多項(xiàng)式。
這樣一來(lái)，在由于C2譯碼而獲得的值的基礎(chǔ)上，在步驟143進(jìn)行錯(cuò)誤校正，獲得了被認(rèn)為是正確的代碼。
在步驟142重復(fù)這一操作L次，就是說(shuō)，在C1譯碼中不能被校正的接收字的錯(cuò)誤個(gè)數(shù)。
于是已描述了本發(fā)明的幾個(gè)特定實(shí)施例，對(duì)本領(lǐng)域的技術(shù)人員而言，各種改變、修改和改進(jìn)是顯而易見(jiàn)的。這樣的改變、修改和改進(jìn)被認(rèn)為是所公開(kāi)內(nèi)容的一部分并在本發(fā)明的精神和范圍之內(nèi)。因此，以上描述只是作為示范而已，不作為一種限制。本發(fā)明只受權(quán)利要求及其等同物的限制。
權(quán)利要求
1.糾錯(cuò)譯碼器，利用“錢(qián)氏搜索”電路對(duì)由包括糾錯(cuò)碼的n2行×n1列的符號(hào)組成的編碼信號(hào)進(jìn)行譯碼，以便進(jìn)行錯(cuò)誤校正或刪除及錯(cuò)誤校正，以及根據(jù)糾錯(cuò)碼校正在編碼信號(hào)中的接收字的錯(cuò)誤，該糾錯(cuò)譯碼器的特征在于包括(A)第一譯碼器，校正作為接收字的每行的錯(cuò)誤，以及對(duì)接收字的不可校正錯(cuò)誤進(jìn)行n2次檢測(cè)；(B)標(biāo)記存儲(chǔ)器，與第一譯碼器連接，在接收字的連續(xù)檢測(cè)的不可校正錯(cuò)誤的個(gè)數(shù)超過(guò)第一預(yù)定值時(shí)設(shè)置成組錯(cuò)誤標(biāo)記；(C)位置存儲(chǔ)器，與第一譯碼器連接，存儲(chǔ)具有第一譯碼器檢測(cè)的不可校正錯(cuò)誤的行的位置；(D)計(jì)數(shù)器，與第一譯碼器連接，計(jì)算具有第一譯碼器檢測(cè)的不可校正錯(cuò)誤的行的數(shù)目；(E)第二譯碼器，與第一譯碼器連接，對(duì)作為接收字的每列的錯(cuò)誤進(jìn)行n1次校正，在存在成組錯(cuò)誤標(biāo)記和計(jì)數(shù)器的數(shù)值在第二和第三預(yù)定值的情況下，利用在位置存儲(chǔ)器中的位置、根據(jù)刪除和錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼，在計(jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間和不存在成組錯(cuò)誤標(biāo)記的情況下，根據(jù)錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼。
2.糾錯(cuò)譯碼器，利用“錢(qián)氏搜索”電路對(duì)由包括糾錯(cuò)碼的n2行×n1列的符號(hào)組成的編碼信號(hào)進(jìn)行譯碼，以便進(jìn)行錯(cuò)誤校正或刪除和錯(cuò)誤校正，以及根據(jù)糾錯(cuò)碼校正在編碼信號(hào)中的接收字的錯(cuò)誤，該糾錯(cuò)譯碼器的特征在于包括(A)第一譯碼器，校正作為接收字的每行的錯(cuò)誤，以及對(duì)接收字的不可校正錯(cuò)誤進(jìn)行n2次檢測(cè)；(B)位置存儲(chǔ)器，與第一譯碼器連接，存儲(chǔ)具有第一譯碼器檢測(cè)的不可校正錯(cuò)誤的行的位置；(C)第一計(jì)數(shù)器，與第一譯碼器連接，計(jì)算具有第一譯碼器檢測(cè)的不可校正錯(cuò)誤的行的數(shù)目；(D)第二計(jì)數(shù)器，與第一譯碼器連接，在每行中的符號(hào)的被檢測(cè)錯(cuò)誤的個(gè)數(shù)等于最大可校正錯(cuò)誤值時(shí)計(jì)算在每行中設(shè)置的最大錯(cuò)誤校正標(biāo)記的個(gè)數(shù)；以及(E)第二譯碼器，對(duì)作為接收字的每列的錯(cuò)誤進(jìn)行n1次校正，在第一計(jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間以及第一計(jì)數(shù)器的數(shù)值和第二計(jì)數(shù)器的數(shù)值之和小于第一預(yù)定值的情況下，利用在位置存儲(chǔ)器中的位置、根據(jù)刪除和錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼，以及在第一計(jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間以及第一計(jì)數(shù)器的數(shù)值和第二計(jì)數(shù)器的數(shù)值之和大于第一預(yù)定值的情況下，根據(jù)錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼。
3.權(quán)利要求2所述的糾錯(cuò)譯碼器，其特征在于第二譯碼器在第一計(jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間以及第二計(jì)數(shù)器的數(shù)值不與第一預(yù)定值比較而是小于第四預(yù)定值的情況下，利用在位置存儲(chǔ)器中的位置、根據(jù)刪除和錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼，在第一計(jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間以及第二計(jì)數(shù)器的數(shù)值不與第一預(yù)定值比較而是小于第四預(yù)定值的情況下，根據(jù)錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼。
4.權(quán)利要求1或2所述的糾錯(cuò)譯碼器，其特征在于還包括用于計(jì)算歐幾里德算法的次數(shù)的次數(shù)計(jì)算器，當(dāng)在次數(shù)計(jì)算器中的次數(shù)與由“錢(qián)氏搜索”電路在每行中檢測(cè)的錯(cuò)誤位置的個(gè)數(shù)不相同時(shí)，次數(shù)計(jì)算器就將行設(shè)定為不可校正錯(cuò)誤行。
5.糾錯(cuò)譯碼器，對(duì)由包括糾錯(cuò)碼的n2行×n1列的符號(hào)組成的編碼信號(hào)進(jìn)行譯碼，以便進(jìn)行錯(cuò)誤校正或刪除和錯(cuò)誤校正，以及根據(jù)糾錯(cuò)碼校正在編碼信號(hào)中的接收字的錯(cuò)誤，該糾錯(cuò)譯碼器的特征在于包括(A)第一譯碼器，校正作為接收字的每行的錯(cuò)誤，以及對(duì)接收字的不可校正錯(cuò)誤進(jìn)行n2次檢測(cè)；(B)位置存儲(chǔ)器，與第一譯碼器連接，存儲(chǔ)具有第一譯碼器檢測(cè)的不可校正錯(cuò)誤的行的位置；(C)計(jì)數(shù)器，與第一譯碼器連接，計(jì)算具有第一譯碼器檢測(cè)的不可校正錯(cuò)誤的行的數(shù)目；(D)“錢(qián)氏搜索”電路，與第一譯碼器連接，計(jì)算歐幾里德算法的錯(cuò)誤位置和錯(cuò)誤大小，以及設(shè)定錯(cuò)誤位置個(gè)數(shù)，其中不可校正錯(cuò)誤行的個(gè)數(shù)起初為零；以及(E)第二譯碼器，與第一譯碼器連接，對(duì)作為接收字的每列的錯(cuò)誤進(jìn)行n1次校正，在計(jì)數(shù)器的數(shù)值小于第一預(yù)定值以及起初在“錢(qián)氏搜索”電路中的錯(cuò)誤位置個(gè)數(shù)小于第二預(yù)定值的情況下，利用在位置存儲(chǔ)器中的位置、根據(jù)刪除和錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼，在計(jì)數(shù)器的數(shù)值大于第一預(yù)定值以及起初在“錢(qián)氏搜索”電路中的錯(cuò)誤位置個(gè)數(shù)大于第二預(yù)定值的情況下，根據(jù)錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼。
6.權(quán)利要求5所述的糾錯(cuò)譯碼器，其特征在于還包括用于計(jì)算歐幾里德算法的次數(shù)的次數(shù)計(jì)算器，在次數(shù)計(jì)算器中的次數(shù)與在“錢(qián)氏搜索”電路中的錯(cuò)誤位置的個(gè)數(shù)不相同的情況下，檢測(cè)不可校正錯(cuò)誤。
7.權(quán)利要求1、2或5所述的糾錯(cuò)譯碼器，其特征在于第一譯碼器在第二譯碼器校正了在每列中的接收字的錯(cuò)誤之后只校正在每行中的接收字的不可校正錯(cuò)誤。
8.權(quán)利要求5所述的糾錯(cuò)譯碼器，其特征在于還包括標(biāo)記存儲(chǔ)器，其與第一譯碼器連接，用于在每行中的接收字的連續(xù)檢測(cè)的不可校正錯(cuò)誤的個(gè)數(shù)大于第三預(yù)定值的情況下設(shè)置成組錯(cuò)誤標(biāo)記，在不存在成組錯(cuò)誤標(biāo)記和在“錢(qián)氏搜索”電路中的錯(cuò)誤位置的個(gè)數(shù)起初大于第二預(yù)定值的情況下，其中的第二譯碼器利用在位置存儲(chǔ)器中的位置、根據(jù)刪除和錯(cuò)誤校正譯碼在每列中的接收字，在存在成組錯(cuò)誤標(biāo)記和在“錢(qián)氏搜索”電路中的錯(cuò)誤位置的個(gè)數(shù)起初大于第二預(yù)定值的情況下，其中的第二譯碼器根據(jù)錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼。
9.權(quán)利要求5所述的糾錯(cuò)譯碼器，其特征在于還包括第二計(jì)數(shù)器，與第一譯碼器連接，在每行中的符號(hào)的被檢測(cè)錯(cuò)誤的個(gè)數(shù)等于最大可校正錯(cuò)誤值的情況下，計(jì)算在每行中設(shè)置的最大錯(cuò)誤校正標(biāo)記的個(gè)數(shù)，在第二計(jì)數(shù)器中的數(shù)值小于第三預(yù)定值和在“錢(qián)氏搜索”電路中的錯(cuò)誤位置的個(gè)數(shù)起初大于第二預(yù)定值的情況下，其中的第二譯碼器利用在位置存儲(chǔ)器中的位置、根據(jù)刪除和錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼，在第二計(jì)數(shù)器中的數(shù)值大于第三預(yù)定值和在“錢(qián)氏搜索”電路中的錯(cuò)誤位置的個(gè)數(shù)起初大于第二預(yù)定值的情況下，其中的第二譯碼器根據(jù)錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼。
10.對(duì)由包括糾錯(cuò)碼的n2行×n1列的符號(hào)組成的編碼信號(hào)進(jìn)行譯碼和校正接收字的錯(cuò)誤的譯碼方法，其特征在于包括以下步驟(A)根據(jù)接收字的校正子產(chǎn)生定位多項(xiàng)式；(B)根據(jù)定位多項(xiàng)式分析每行中的接收字的錯(cuò)誤位置和錯(cuò)誤大小；(C)在出現(xiàn)錯(cuò)誤和錯(cuò)誤位置的個(gè)數(shù)小于每行中的第一預(yù)定值的情況下，利用糾錯(cuò)碼校正每行中的接收字；(D)在錯(cuò)誤位置的個(gè)數(shù)大于每行中的第一預(yù)定值時(shí)，在有限域中將行的元素作為不可校正錯(cuò)誤元素來(lái)存儲(chǔ)；(E)在接收字的連續(xù)檢測(cè)的不可校正錯(cuò)誤的個(gè)數(shù)超過(guò)第二預(yù)定值時(shí)，設(shè)置成組錯(cuò)誤標(biāo)記；(F)根據(jù)定位多項(xiàng)式分析每列中的接收字的錯(cuò)誤位置和錯(cuò)誤大小；(G)在錯(cuò)誤出現(xiàn)于每一列中、不可校正錯(cuò)誤元素的個(gè)數(shù)小于第三預(yù)定值以及存在成組錯(cuò)誤標(biāo)記時(shí)，根據(jù)刪除和錯(cuò)誤校正校正每列中的接收字；以及(H)在錯(cuò)誤出現(xiàn)于每一列中、不可校正錯(cuò)誤元素的個(gè)數(shù)小于第三預(yù)定值以及不存在成組錯(cuò)誤標(biāo)記時(shí)，根據(jù)錯(cuò)誤校正校正每列中的接收字。
11.對(duì)由包括糾錯(cuò)碼的n2行×n1列的符號(hào)組成的編碼信號(hào)進(jìn)行譯碼和校正接收字的錯(cuò)誤的譯碼方法，其特征在于包括以下步驟(A)根據(jù)接收字的校正子產(chǎn)生定位多項(xiàng)式；(B)根據(jù)定位多項(xiàng)式分析在每行中的接收字的錯(cuò)誤位置和錯(cuò)誤大小；(C)在出現(xiàn)錯(cuò)誤和錯(cuò)誤位置的個(gè)數(shù)小于每行中的第一預(yù)定值時(shí)，根據(jù)錯(cuò)誤校正校正每行中的接收字；(D)在錯(cuò)誤位置的個(gè)數(shù)大于每行中的第一預(yù)定值時(shí)，在有限域中將行的元素作為不可校正錯(cuò)誤元素來(lái)存儲(chǔ)；(E)在每行中的符號(hào)的被檢測(cè)錯(cuò)誤的個(gè)數(shù)等于最大可校正錯(cuò)誤值的情況下，設(shè)置最大錯(cuò)誤校正標(biāo)記；(F)根據(jù)定位多項(xiàng)式分析在每列中的接收字的錯(cuò)誤位置和錯(cuò)誤大??；(G)在出現(xiàn)錯(cuò)誤、不可校正錯(cuò)誤元素的個(gè)數(shù)小于第二預(yù)定值以及最大錯(cuò)誤校正標(biāo)記的個(gè)數(shù)小于第三預(yù)定值時(shí)，根據(jù)刪除和錯(cuò)誤校正校正在每列中的n1個(gè)接收字；以及(H)在出現(xiàn)錯(cuò)誤、不可校正錯(cuò)誤元素的個(gè)數(shù)小于第二預(yù)定值以及最大錯(cuò)誤校正標(biāo)記的個(gè)數(shù)大于第三預(yù)定值時(shí)，根據(jù)錯(cuò)誤校正校正在每列中的n1個(gè)接收字。
12.權(quán)利要求10或11所述的譯碼方法，其特征在于還包括以下步驟將定位多項(xiàng)式次數(shù)的值與錯(cuò)誤位置的個(gè)數(shù)比較，在定位多項(xiàng)式的次數(shù)與錯(cuò)誤位置的個(gè)數(shù)不相同時(shí)，將元素設(shè)定為不可校正錯(cuò)誤元素。
13.權(quán)利要求10或11所述的譯碼方法，其特征在于在步驟(F)和(G)之間還包括以下步驟將定位多項(xiàng)式次數(shù)的值與每列中錯(cuò)誤位置的個(gè)數(shù)比較，當(dāng)該列的定位多項(xiàng)式的次數(shù)與錯(cuò)誤位置的個(gè)數(shù)不相同時(shí)，就讓錯(cuò)誤原樣不變。
14.對(duì)由包括糾錯(cuò)碼的n2行×n1列的符號(hào)組成的編碼信號(hào)進(jìn)行譯碼和校正接收字的錯(cuò)誤的譯碼方法，其特征在于包括以下步驟(A)根據(jù)接收字的校正子產(chǎn)生定位多項(xiàng)式；(B)根據(jù)定位多項(xiàng)式分析每行中的接收字的錯(cuò)誤位置和錯(cuò)誤大?。?C)當(dāng)出現(xiàn)錯(cuò)誤和錯(cuò)誤位置的個(gè)數(shù)小于每行中的第一預(yù)定值時(shí)，根據(jù)糾錯(cuò)碼校正每行中的接收字；(D)當(dāng)錯(cuò)誤位置的個(gè)數(shù)大于每行中的第一預(yù)定值時(shí)，在有限域中將行的元素作為不可校正錯(cuò)誤元素來(lái)存儲(chǔ)；(E)假定每個(gè)元素具有可校正錯(cuò)誤、根據(jù)定位多項(xiàng)式分析每列中的接收字的錯(cuò)誤位置和錯(cuò)誤大小；(F)當(dāng)在步驟(E)中分析的錯(cuò)誤位置的個(gè)數(shù)大于第二預(yù)定值時(shí)，根據(jù)定位多項(xiàng)式分析每列中的接收字的錯(cuò)誤位置和錯(cuò)誤大小；(G)當(dāng)不可校正錯(cuò)誤元素的個(gè)數(shù)小于第三預(yù)定值時(shí)，根據(jù)刪除和錯(cuò)誤校正校正每列中的接收字；以及(H)當(dāng)不可校正錯(cuò)誤元素的個(gè)數(shù)大于第三預(yù)定值時(shí)，根據(jù)錯(cuò)誤校正校正每列中的接收字。
15.權(quán)利要求14所述的譯碼方法，其特征在于還包括以下步驟將定位多項(xiàng)式的次數(shù)與錯(cuò)誤位置的個(gè)數(shù)比較，當(dāng)定位多項(xiàng)式的次數(shù)與錯(cuò)誤位置的個(gè)數(shù)不相同時(shí)，將元素設(shè)定為不可校正錯(cuò)誤元素。
16.權(quán)利要求14所述的譯碼方法，其特征在于在步驟(F)和(G)之間還包括以下步驟將定位多項(xiàng)式次數(shù)的值與每列中的錯(cuò)誤位置的個(gè)數(shù)比較，當(dāng)該列的定位多項(xiàng)式的次數(shù)與錯(cuò)誤位置的個(gè)數(shù)不相同時(shí)，就讓錯(cuò)誤原樣不變。
17.權(quán)利要求10、11或14所述的譯碼方法，其特征在于在最后的步驟之后還包括以下步驟利用列中的校正步驟在行的不可校正錯(cuò)誤元素中填充接收字，并在填充步驟的基礎(chǔ)上再次校正接收字。
18.接收機(jī)，包括(A)從傳輸線路接收編碼信號(hào)的接收接口；(B)糾錯(cuò)譯碼器，具有第一譯碼器，校正在編碼信號(hào)每一行中的接收字的錯(cuò)誤；位置存儲(chǔ)器，存儲(chǔ)包括不可校正錯(cuò)誤的行的位置；標(biāo)記存儲(chǔ)器，在接收字的連續(xù)檢測(cè)的不可校正錯(cuò)誤的個(gè)數(shù)超過(guò)第一預(yù)定值時(shí)設(shè)置成組錯(cuò)誤標(biāo)記；計(jì)數(shù)器，計(jì)算包括不可校正錯(cuò)誤的行的數(shù)目，以及第二譯碼器，校正每列中的接收字的錯(cuò)誤，當(dāng)計(jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間和存在成組錯(cuò)誤標(biāo)記時(shí)，利用在位置存儲(chǔ)器中的位置、根據(jù)刪除和錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼，當(dāng)計(jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間和不存在成組錯(cuò)誤標(biāo)記時(shí)，根據(jù)錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼；以及(C)接收電路。
19.再現(xiàn)設(shè)備，包括(A)接收記錄的編碼信號(hào)的再現(xiàn)接口；(B)糾錯(cuò)譯碼器，具有第一譯碼器，校正在編碼信號(hào)每一行中的接收字的錯(cuò)誤；位置存儲(chǔ)器，存儲(chǔ)包括不可校正錯(cuò)誤的行的位置；標(biāo)記存儲(chǔ)器，在接收字的連續(xù)檢測(cè)的不可校正錯(cuò)誤的個(gè)數(shù)超過(guò)第一預(yù)定值時(shí)設(shè)置成組錯(cuò)誤標(biāo)記；計(jì)數(shù)器，計(jì)算包括不可校正錯(cuò)誤的行的數(shù)目，以及第二譯碼器，校正每列中的接收字的錯(cuò)誤，當(dāng)計(jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間和存在成組錯(cuò)誤標(biāo)記時(shí)，利用在位置存儲(chǔ)器中的位置、根據(jù)刪除和錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼，當(dāng)計(jì)數(shù)器的數(shù)值在第二和第三預(yù)定值之間和不存在成組錯(cuò)誤標(biāo)記時(shí)，根據(jù)錯(cuò)誤校正對(duì)接收字進(jìn)行譯碼；以及(C)再現(xiàn)電路。
20.對(duì)沿第一方向具有糾錯(cuò)編碼和沿第二方向具有糾錯(cuò)編碼的一組數(shù)據(jù)進(jìn)行譯碼的方法，其特征在于包括以下步驟——對(duì)沿第一方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正，在該數(shù)據(jù)集中，根據(jù)沿第一方向的糾錯(cuò)編碼是可以進(jìn)行錯(cuò)誤校正的；——確定成組錯(cuò)誤在什么時(shí)侯已經(jīng)出現(xiàn)；——確定在沿第一方向的數(shù)據(jù)集中的全部不可校正錯(cuò)誤的個(gè)數(shù)；——當(dāng)成組錯(cuò)誤已出現(xiàn)和該個(gè)數(shù)在預(yù)定范圍內(nèi)時(shí)，根據(jù)刪除和錯(cuò)誤校正對(duì)沿第二方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正；以及——當(dāng)成組錯(cuò)誤沒(méi)有出現(xiàn)和該個(gè)數(shù)在預(yù)定范圍內(nèi)時(shí)，根據(jù)錯(cuò)誤校正對(duì)沿第二方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正。
21.權(quán)利要求20的方法，其特征在于確定成組錯(cuò)誤在什么時(shí)候已經(jīng)出現(xiàn)的方法包括——確定第二數(shù)值，該第二數(shù)值表示沿第一方向的具有錯(cuò)誤的連續(xù)數(shù)據(jù)集的最大個(gè)數(shù)；——當(dāng)該第二數(shù)值大于第二值時(shí)，確認(rèn)成組錯(cuò)誤已出現(xiàn)。
22.權(quán)利要求20的方法，其特征在于還包括以下步驟——在完成對(duì)沿第二方向的數(shù)據(jù)集的錯(cuò)誤校正之后，重復(fù)對(duì)沿第一方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正的步驟，在這些數(shù)據(jù)集中，在前面根據(jù)沿第一方向的糾錯(cuò)編碼不能夠進(jìn)行錯(cuò)誤校正。
23.權(quán)利要求20的方法，其特征在于還包括以下步驟——在對(duì)沿第一方向的數(shù)據(jù)集進(jìn)行了錯(cuò)誤校正之后，計(jì)算錯(cuò)誤多項(xiàng)式，該錯(cuò)誤多項(xiàng)式表示錯(cuò)誤的位置和錯(cuò)誤的個(gè)數(shù)。
24.權(quán)利要求23的方法，其特征在于歐幾里德算法產(chǎn)生定位多項(xiàng)式，利用“錢(qián)氏搜索”來(lái)解該多項(xiàng)式，以便獲得錯(cuò)誤位置和錯(cuò)誤大小。
25.權(quán)利要求24的方法，其特征在于利用在有限域中的位置將錯(cuò)誤位置存儲(chǔ)在存儲(chǔ)單元中。
26.對(duì)沿第一方向具有糾錯(cuò)編碼和沿第二方向具有糾錯(cuò)編碼的一組數(shù)據(jù)進(jìn)行譯碼的方法，其特征在于包括以下步驟——對(duì)沿第一方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正，在該數(shù)據(jù)集中，根據(jù)沿第一方向的糾錯(cuò)編碼是可以進(jìn)行錯(cuò)誤校正的；——確定第一數(shù)值，該第一數(shù)值表示沿第一方向的、在其中存在最大數(shù)量的可校正錯(cuò)誤的數(shù)據(jù)集的個(gè)數(shù)；——確定第二數(shù)值，該第二數(shù)值表示在沿第一方向的數(shù)據(jù)集中的全部不可校正錯(cuò)誤的個(gè)數(shù)；——當(dāng)?shù)谝粩?shù)值和第二數(shù)值之和小于第一值且第二數(shù)值在預(yù)定范圍之內(nèi)時(shí)，根據(jù)刪除和錯(cuò)誤校正對(duì)沿第二方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正，以及——當(dāng)?shù)谝粩?shù)值和第二數(shù)值之和大于或等于第一值且第二數(shù)值在預(yù)定范圍之內(nèi)時(shí)，根據(jù)錯(cuò)誤校正對(duì)沿第二方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正。
27.權(quán)利要求26的方法，其特征在于還包括以下步驟——在完成對(duì)沿第二方向的數(shù)據(jù)集的錯(cuò)誤校正之后，重復(fù)對(duì)沿第一方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正的步驟，在這些數(shù)據(jù)集中，在前面根據(jù)沿第一方向的糾錯(cuò)碼不能夠進(jìn)行錯(cuò)誤校正。
28.權(quán)利要求26的方法，其特征在于還包括以下步驟——在對(duì)沿第一方向的數(shù)據(jù)集進(jìn)行了錯(cuò)誤校正之后，計(jì)算錯(cuò)誤多項(xiàng)式，該錯(cuò)誤多項(xiàng)式表示錯(cuò)誤的位置和錯(cuò)誤的個(gè)數(shù)。
29.權(quán)利要求28的方法，其特征在于歐幾里德算法產(chǎn)生定位多項(xiàng)式，利用“錢(qián)氏搜索”來(lái)解該多項(xiàng)式，以便獲得錯(cuò)誤位置和錯(cuò)誤大小。
30.權(quán)利要求29的方法，其特征在于利用在有限域中的位置將錯(cuò)誤位置存儲(chǔ)在存儲(chǔ)單元中。
31.對(duì)沿第一方向具有糾錯(cuò)編碼和沿第二方向具有糾錯(cuò)編碼的一組數(shù)據(jù)進(jìn)行譯碼的設(shè)備，其特征在于包括——對(duì)沿第一方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正的裝置，在該數(shù)據(jù)集中，根據(jù)沿第一方向的糾錯(cuò)編碼是可以進(jìn)行錯(cuò)誤校正的；——確定成組錯(cuò)誤在什么時(shí)候已經(jīng)出現(xiàn)的裝置；——確定在沿第一方向的數(shù)據(jù)集中的全部不可校正錯(cuò)誤的個(gè)數(shù)的裝置；——當(dāng)成組錯(cuò)誤已出現(xiàn)且該個(gè)數(shù)在預(yù)定范圍內(nèi)時(shí)，根據(jù)刪除和錯(cuò)誤校正對(duì)沿第二方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正的裝置；以及——當(dāng)成組錯(cuò)誤沒(méi)有出現(xiàn)和該個(gè)數(shù)在預(yù)定范圍內(nèi)時(shí)，根據(jù)錯(cuò)誤校正對(duì)沿第二方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正的裝置。
32.權(quán)利要求31的設(shè)備，其特征在于確定成組錯(cuò)誤在什么時(shí)候已經(jīng)出現(xiàn)的裝置包括——確定第二數(shù)值的裝置，該第二數(shù)值表示沿第一方向的具有錯(cuò)誤的連續(xù)數(shù)據(jù)集的最大個(gè)數(shù)；——當(dāng)該第二數(shù)值大于第二值時(shí)，確認(rèn)成組錯(cuò)誤已出現(xiàn)的裝置。
33.權(quán)利要求31的設(shè)備，其特征在于還包括——在完成對(duì)沿第二方向的數(shù)據(jù)集的錯(cuò)誤校正之后，重復(fù)對(duì)沿第一方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正的裝置，在這些數(shù)據(jù)集中，在前面根據(jù)沿第一方向的糾錯(cuò)編碼不能夠進(jìn)行錯(cuò)誤校正。
34.權(quán)利要求31的設(shè)備，其特征在于還包括在對(duì)沿第一方向的數(shù)據(jù)集進(jìn)行了錯(cuò)誤校正之后計(jì)算錯(cuò)誤多項(xiàng)式的裝置，該錯(cuò)誤多項(xiàng)式表示錯(cuò)誤的位置和錯(cuò)誤的個(gè)數(shù)。
35.權(quán)利要求34的設(shè)備，其特征在于計(jì)算錯(cuò)誤多項(xiàng)式的裝置包括歐幾里德算法，解錯(cuò)誤多項(xiàng)式的裝置包括利用“錢(qián)氏搜索”來(lái)獲得錯(cuò)誤位置和錯(cuò)誤大小的裝置。
36.權(quán)利要求35的設(shè)備，其特征在于錯(cuò)誤位置利用在有限域內(nèi)的位置存儲(chǔ)在存儲(chǔ)單元中。
37.對(duì)沿第一方向具有糾錯(cuò)編碼和沿第二方向具有糾錯(cuò)編碼的一組數(shù)據(jù)進(jìn)行譯碼的設(shè)備，其特征在于包括——對(duì)沿第一方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正的裝置，在該數(shù)據(jù)集中，根據(jù)沿第一方向的糾錯(cuò)編碼是可以進(jìn)行錯(cuò)誤校正的；——確定第一數(shù)值的裝置，該第一數(shù)值表示沿第一方向的、在其中存在最大數(shù)量的可校正錯(cuò)誤的數(shù)據(jù)集的個(gè)數(shù)；——確定第二數(shù)值的裝置，該第二數(shù)值表示在沿第一方向的數(shù)據(jù)集中的全部不可校正錯(cuò)誤的個(gè)數(shù)；——當(dāng)?shù)谝粩?shù)值和第二數(shù)值之和小于第一值且第二數(shù)值在預(yù)定范圍之內(nèi)時(shí)，根據(jù)刪除和錯(cuò)誤校正對(duì)沿第二方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正的裝置；以及——當(dāng)?shù)谝粩?shù)值和第二數(shù)值之和大于或等于第一值且第二數(shù)值在預(yù)定范圍之內(nèi)時(shí)，根據(jù)錯(cuò)誤校正對(duì)沿第二方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正的裝置。
38.權(quán)利要求37的設(shè)備，其特征在于還包括——在完成對(duì)沿第二方向的數(shù)據(jù)集的錯(cuò)誤校正之后，重復(fù)對(duì)沿第一方向的數(shù)據(jù)集進(jìn)行錯(cuò)誤校正的裝置，在這些數(shù)據(jù)集中，在前面根據(jù)沿第一方向的糾錯(cuò)碼不能夠進(jìn)行錯(cuò)誤校正。
39.權(quán)利要求37的設(shè)備，其特征在于還包括——在對(duì)沿第一方向的數(shù)據(jù)集進(jìn)行了錯(cuò)誤校正之后計(jì)算錯(cuò)誤多項(xiàng)式的裝置，該錯(cuò)誤多項(xiàng)式表示錯(cuò)誤的位置和錯(cuò)誤的個(gè)數(shù)。
40.權(quán)利要求39的設(shè)備，其特征在于計(jì)算錯(cuò)誤多項(xiàng)式的裝置包括歐幾里德算法，解錯(cuò)誤多項(xiàng)式的裝置包括利用“錢(qián)氏搜索”來(lái)獲得錯(cuò)誤位置和錯(cuò)誤大小的裝置。
41.權(quán)利要求40的設(shè)備，其特征在于錯(cuò)誤位置利用在有限域內(nèi)的位置存儲(chǔ)在存儲(chǔ)單元中。
全文摘要
在對(duì)一組數(shù)據(jù)已進(jìn)行一個(gè)方向的錯(cuò)誤檢測(cè)和錯(cuò)誤校正之后，可將在其它方向的錯(cuò)誤校正選為刪除和錯(cuò)誤校正或只是錯(cuò)誤校正。當(dāng)在行錯(cuò)誤校正期間已檢測(cè)到成組錯(cuò)誤指示時(shí)、或者當(dāng)在行錯(cuò)誤校正之內(nèi)的最大錯(cuò)誤校正的數(shù)目較小時(shí)、或者當(dāng)在行錯(cuò)誤校正之內(nèi)的不可校正錯(cuò)誤較少時(shí)，就選擇利用在第一方向上的錯(cuò)誤校正的結(jié)果的刪除和錯(cuò)誤校正。否則，就選擇錯(cuò)誤校正。
文檔編號(hào)H03M13/29GK1122025SQ9411345
公開(kāi)日1996年5月8日 申請(qǐng)日期1994年12月28日 優(yōu)先權(quán)日1993年12月28日
發(fā)明者中村隆彥 申請(qǐng)人:三菱電機(jī)株式會(huì)社