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


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