專利名稱：糾錯(cuò)設(shè)備及其方法
技術(shù)領(lǐng)域：
本發(fā)明涉及糾錯(cuò)設(shè)備及其方法，特別是有關(guān)對(duì)通信內(nèi)容實(shí)行多個(gè)糾錯(cuò)編碼，以減少誤糾的糾錯(cuò)設(shè)備及方法。
以往，為了糾正通信內(nèi)容傳送時(shí)產(chǎn)生的差錯(cuò)，發(fā)射局使應(yīng)該發(fā)射的通信內(nèi)容(以下稱“信息比特”)作冗余編碼后發(fā)射，接收局根據(jù)該冗余碼進(jìn)行糾錯(cuò)，上述糾錯(cuò)技術(shù)是熟知的技術(shù)。
該糾錯(cuò)技術(shù)根據(jù)信息比特長(zhǎng)度及其所賦與的糾錯(cuò)能力，使所用的編碼方式和生成多項(xiàng)式特定化，通過該編碼方式及生成多項(xiàng)式對(duì)生成矩陣實(shí)行編碼，用與該生成矩陣垂直的檢查矩陣執(zhí)行譯碼。
具體來說，在發(fā)射局采用信息比特串和生成矩陣G的內(nèi)積作成信息串，將含該信息串的通信數(shù)據(jù)發(fā)射到接收局，在接收局采用與該生成矩陣G垂直的檢查矩陣H(G·H＝0)和接收信息串的內(nèi)積算出差錯(cuò)的校正子(シン ドロ-ム)。
這里，所謂該校正子是表示接收信息串內(nèi)是否存在有差錯(cuò)的數(shù)據(jù)。通過對(duì)該校正子的確認(rèn)可作差錯(cuò)檢測(cè)。但是，該校正子由于沒有直接表示出差錯(cuò)位置，為使差錯(cuò)位置特定，所以有必要根據(jù)該校正子作因數(shù)分解等。
具體來說，若該校正子為0，則表示在接收信息串中無差錯(cuò)存在；反之若該校正子不為0，則意味著有某種程度的差錯(cuò)存在。
象這樣，通過使用校正子糾錯(cuò)，可自動(dòng)糾正比特錯(cuò)誤及脈沖串錯(cuò)誤。
然而，即使是使用該糾錯(cuò)技術(shù)的情況下，也并非能跟蹤全部差錯(cuò)，存在著漏糾和誤糾的現(xiàn)象。
因此，在要求高通信質(zhì)量的系統(tǒng)中，不是僅僅使用糾錯(cuò)，而是采用糾錯(cuò)和檢錯(cuò)(錯(cuò)誤檢出)相配合來提高糾錯(cuò)的可靠性的技術(shù)措施。
比如，在發(fā)射局，信息比特串加生成矩陣G1，在作檢錯(cuò)編碼的信息串上再加生成矩陣G2，把作糾錯(cuò)編碼的數(shù)據(jù)發(fā)射到接收局；在接收局，利用使該數(shù)據(jù)與生成矩陣G2正交的檢查矩陣H2實(shí)施糾錯(cuò)之后，使用使該數(shù)據(jù)與生成矩陣G1正交的檢查矩陣H1，確認(rèn)有無錯(cuò)誤。
下面，說明有關(guān)糾錯(cuò)技術(shù)和檢錯(cuò)技術(shù)相配合的上述傳統(tǒng)技術(shù)的處理程序。
圖9是糾錯(cuò)技術(shù)和錯(cuò)誤檢測(cè)技術(shù)相配合時(shí)在接收局的處理順序的程序方框圖。
如圖9所示，接收局接收來自發(fā)射局發(fā)射的信息串(步驟901)。在接收局最先開始確認(rèn)信息串內(nèi)有無錯(cuò)誤。
即接收局的接收信息串上加檢測(cè)矩陣H2，算出用于糾錯(cuò)的校正子(步驟902)，根據(jù)該校正子確認(rèn)在信息串內(nèi)是否發(fā)生錯(cuò)誤(步驟903)。
然后，在信息串內(nèi)存在錯(cuò)誤情況下，根據(jù)該糾錯(cuò)用校正子使錯(cuò)誤位置特定(步驟904)，使錯(cuò)誤位置處的錯(cuò)誤得以糾正(步驟905)。
這里，步驟904的錯(cuò)位特定因編碼方式而異，比如在2重糾正BCH碼的情況下，將校正子的值作為系數(shù)對(duì)所持有的多項(xiàng)式因數(shù)進(jìn)行分解，或通過檢索有該因數(shù)分解結(jié)果的圖表進(jìn)行特定。
接著為了驗(yàn)證上述步驟903-905的糾錯(cuò)處理，根據(jù)檢查矩陣H1算出錯(cuò)誤檢測(cè)用校正子(步驟906)，檢查在所作糾錯(cuò)的信息串內(nèi)是否殘留錯(cuò)誤(步驟907)。
然后，在糾錯(cuò)的信息串內(nèi)不存在錯(cuò)誤的情況下，判斷為無漏錯(cuò)和誤糾，則程序正常結(jié)束(步驟908)；在有錯(cuò)誤存在情況下，認(rèn)識(shí)到有漏錯(cuò)或誤糾，則要求重新發(fā)射(步驟909)。
象這樣，通過使用糾錯(cuò)技術(shù)和錯(cuò)誤檢測(cè)技術(shù)相配合的傳統(tǒng)技術(shù)，確認(rèn)漏錯(cuò)或誤糾的有無，可使通信信息的可靠性提高。
然而，根據(jù)該傳統(tǒng)技術(shù)，由于是在糾正信息串中產(chǎn)生的錯(cuò)誤之后判斷糾正是非，所以不可能通過檢錯(cuò)處理達(dá)到使糾正處理結(jié)束。
因此，若與只作糾錯(cuò)處理情況相比，由于增加了使用檢錯(cuò)技術(shù)判斷糾錯(cuò)是非的時(shí)間(校正子發(fā)生處理時(shí)間＋輸入輸出所需時(shí)間)部分，因而使糾正處理延遲。
引起這樣的處理時(shí)間的延遲，在糾錯(cuò)技術(shù)領(lǐng)域中是致命性缺陷。
即由于糾錯(cuò)功能是數(shù)據(jù)通信功能的附加功能，從用戶角度來看，使用費(fèi)時(shí)的糾錯(cuò)處理在技術(shù)上是不值得的，變成通過重新發(fā)射確認(rèn)差錯(cuò)。
象這樣，使糾錯(cuò)技術(shù)和檢錯(cuò)技術(shù)相配合的傳統(tǒng)技術(shù)，由于是犧牲處理時(shí)間來提高可靠性，從而難以實(shí)用。
于是不采取糾錯(cuò)和檢錯(cuò)技術(shù)相配合，而是采用雙重使用糾錯(cuò)技術(shù)，使糾錯(cuò)處理并行化的技術(shù)。
即該技術(shù)構(gòu)成是利用雙重實(shí)施的糾錯(cuò)技術(shù)，檢測(cè)各個(gè)差錯(cuò)位置，比較兩者的差錯(cuò)位置，若錯(cuò)位一致，則實(shí)行糾錯(cuò)。
在該情況下，構(gòu)成必須是使第二糾錯(cuò)編碼處理中使用的生成矩陣G2成為既約梯形標(biāo)準(zhǔn)形，把發(fā)射的信息串作為用G1編碼了的數(shù)據(jù)和檢查比特的結(jié)合數(shù)據(jù)形式，可以并行地進(jìn)行對(duì)應(yīng)生成矩陣G1的檢查行列H1而產(chǎn)生的譯碼處理和對(duì)應(yīng)生成矩陣G2的檢查矩陣H2而產(chǎn)生的譯碼處理。
但是，在使用該技術(shù)情況下，最后在對(duì)照兩者錯(cuò)位確認(rèn)差錯(cuò)的正確性關(guān)系上，由檢查矩陣H1及檢查矩陣H2而形成的譯碼處理作為算出的校正子還不夠，還必須進(jìn)行所有錯(cuò)位的檢測(cè)。
若雙重地作該錯(cuò)位檢測(cè)，不僅附加的檢查比特?cái)?shù)增大，而且在糾錯(cuò)處理中求出最復(fù)雜的錯(cuò)位不得不進(jìn)行2次處理，從而使效率很差。
如上所述，在使用糾錯(cuò)碼和檢錯(cuò)碼相配合的傳統(tǒng)技術(shù)情況下，問題在于由于必須按序處理，所以使處理延遲；用作雙重糾錯(cuò)編碼的傳統(tǒng)技術(shù)使碼長(zhǎng)度增加，同時(shí)對(duì)復(fù)雜的錯(cuò)位特定必須進(jìn)行2次。
本發(fā)明目的在于為解決上述問題而提供一種糾錯(cuò)設(shè)備及其方法，將信息比特作重迭糾錯(cuò)編碼，在謀求提高通信信息的可靠性時(shí)，高效率地判斷是否糾正，使處理延遲降低。
為實(shí)現(xiàn)上述目的，本發(fā)明構(gòu)成是，在糾錯(cuò)和檢錯(cuò)技術(shù)相結(jié)合情況下，在使信息比特糾錯(cuò)后不作檢錯(cuò)，用校正子電平判定是否差錯(cuò)。
即利用糾錯(cuò)技術(shù)檢測(cè)錯(cuò)位時(shí)，通過錯(cuò)位作逆向運(yùn)算。上述錯(cuò)位是把在檢錯(cuò)技術(shù)檢測(cè)同樣差錯(cuò)時(shí)生成的校正子作為偽校正子檢測(cè)的，將用檢錯(cuò)技術(shù)實(shí)際生成的校正子與偽校正子作比較，用校正子電平確認(rèn)差錯(cuò)的是非。
即使是用傳統(tǒng)技術(shù)情況下，也把發(fā)射的開始比特作為差錯(cuò)基準(zhǔn)位置，并且若用同一編碼方法(比如BCH碼)，則用校正子電平可確認(rèn)差錯(cuò)的是非。
然而，在使用可變長(zhǎng)度數(shù)據(jù)把差錯(cuò)的基準(zhǔn)位置作為最終比特時(shí)，和使用校正子形式不同的編碼方法(比如加權(quán)平均碼和BCH碼)的情況下，不可能用校正子電平確認(rèn)差錯(cuò)的是非。
本發(fā)明即便是在象這樣用可變長(zhǎng)度數(shù)據(jù)把差錯(cuò)基準(zhǔn)位置作為最終比特情況下，利用校正子形式不同的編碼方法情況下，也能用校正子電平確認(rèn)差錯(cuò)的是非。
并且，由于糾錯(cuò)處理和檢錯(cuò)處理可并行實(shí)施，所以可更高效地實(shí)行糾錯(cuò)處理。
此外，在由錯(cuò)位作逆向運(yùn)算的偽校正子和通過接收數(shù)據(jù)求出的校正子不一致情況下，因不作糾正處理，所以可縮短糾錯(cuò)處理所需時(shí)間。
圖1是本發(fā)明第1實(shí)施例的糾錯(cuò)系統(tǒng)結(jié)構(gòu)方框圖；圖2是對(duì)于可變長(zhǎng)度信息比特實(shí)行檢錯(cuò)編碼及糾錯(cuò)編碼時(shí)的通信數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)圖；圖3是圖1所示的糾錯(cuò)控制部處理步驟的流程圖；圖4是在糾錯(cuò)編碼后實(shí)行檢錯(cuò)編碼時(shí)的通信數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)圖；圖5是對(duì)于固定長(zhǎng)度信息比特實(shí)行檢錯(cuò)編碼及糾錯(cuò)編碼時(shí)的通信數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)圖；圖6是使用圖5所示的數(shù)據(jù)結(jié)構(gòu)時(shí)的糾錯(cuò)用控制部的處理步驟的流程圖；圖7是在將檢錯(cuò)編碼及糾錯(cuò)編碼進(jìn)行3重以上組合時(shí)的數(shù)據(jù)結(jié)構(gòu)的一個(gè)例子；圖8是應(yīng)用本發(fā)明的無線通信裝置及有線通信裝置構(gòu)成的方框圖；圖9是合用糾錯(cuò)碼和檢錯(cuò)碼的傳統(tǒng)技術(shù)處理步驟流程圖。
下面，參照


本發(fā)明第1實(shí)施例。在該第1實(shí)施例中，描述了對(duì)于64比特-512比特的可變長(zhǎng)度通信內(nèi)容(信息比特)實(shí)行檢錯(cuò)編碼后，作糾錯(cuò)編碼的情況。
圖1是本發(fā)明第1實(shí)施例的糾錯(cuò)系統(tǒng)結(jié)構(gòu)方框圖。
如圖1所示，該糾錯(cuò)系統(tǒng)構(gòu)成包括編碼裝置1，用來對(duì)從用戶來的通信內(nèi)容作檢錯(cuò)編碼和糾錯(cuò)編碼，把含上述所編碼的信息串的通信數(shù)據(jù)輸出到信道3；譯碼裝置2，用來將從上述信道3接收的通信數(shù)據(jù)譯碼，再輸出所譯碼的通信信息。
編碼裝置1由編碼處理部10，編碼處理部11，數(shù)據(jù)存儲(chǔ)部12、編碼控制部13和數(shù)據(jù)輸出部14構(gòu)成。
編碼處理部10的功能是在編碼控制部13的控制下，通過控制總線15獲取輸入數(shù)據(jù)，再對(duì)該輸入數(shù)據(jù)作檢錯(cuò)編碼。
具體來說，在該編碼處理部10，通過獲取輸入數(shù)據(jù)和生成矩陣G1的內(nèi)積，實(shí)行檢錯(cuò)編碼。另外，在本實(shí)施例，把該生成矩陣G1作成規(guī)約標(biāo)準(zhǔn)形，該編碼數(shù)據(jù)的數(shù)據(jù)形式為在輸入數(shù)據(jù)上附加有檢查比特的數(shù)據(jù)形式。
編碼處理部11與編碼處理部10一樣，受編碼控制部13的控制，實(shí)行用規(guī)約標(biāo)準(zhǔn)形的生成矩陣G2的糾錯(cuò)編碼。
另外，編碼處理部11所作的糾錯(cuò)編碼，在采取輸入數(shù)據(jù)和生成矩陣的內(nèi)積這一點(diǎn)上，雖然還沒有變成編碼處理部10執(zhí)行的檢錯(cuò)編碼處理，但編碼處理部10使用的生成矩陣G1不一定是規(guī)約標(biāo)準(zhǔn)形，對(duì)此，所不同的是編碼處理部11使用的生成矩陣G2必定是規(guī)約標(biāo)準(zhǔn)形。
其理由是因?yàn)?，如果編碼處理部11使用的生成矩陣G2不是規(guī)約標(biāo)準(zhǔn)形，則不會(huì)成為信息串在輸入數(shù)據(jù)上附加檢查比特的數(shù)據(jù)形式，則在后述的譯碼裝置2中不實(shí)行并行處理。
數(shù)據(jù)存儲(chǔ)部12是把輸入編碼裝置1的輸入數(shù)據(jù)暫時(shí)存儲(chǔ)起來的緩沖存儲(chǔ)器，對(duì)在該數(shù)據(jù)存儲(chǔ)部12存儲(chǔ)的輸入數(shù)據(jù)依次進(jìn)行編碼。
編碼控制部13是使在數(shù)據(jù)存儲(chǔ)部12存儲(chǔ)的數(shù)據(jù)依次進(jìn)行編碼控制的控制部，具體來說，首先把最初在數(shù)據(jù)存儲(chǔ)都部12存儲(chǔ)的數(shù)據(jù)輸出給編碼處理部10，對(duì)信息比特實(shí)行檢錯(cuò)處理后，再把該數(shù)據(jù)輸出至編碼處理部11，實(shí)施糾錯(cuò)編碼，然后輸出至數(shù)據(jù)輸出部14。
即，編碼處理部10的編碼對(duì)象是輸入的通信信息本身；編碼處理部11的編碼對(duì)象是編碼處理部10輸出的碼數(shù)據(jù)。另外，編碼處理部10和11，由于同時(shí)使用規(guī)約標(biāo)準(zhǔn)形的生成矩陣，所以通信數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)表示成在通信信息的信息比特上附加檢錯(cuò)用檢查比特(FCS1)和糾錯(cuò)用檢查比特(FCS2)的形式。
數(shù)據(jù)輸出部14將從編碼控制部13獲得的信息串附加上通信標(biāo)志等并將其輸出到信道3。
使用具有上述構(gòu)成的編碼裝置1，可以把使輸入到編碼裝置1的通信信息進(jìn)行雙重編碼，將其通信數(shù)據(jù)輸出至信道3。
接著說明從上述編碼裝置1輸出的通信數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。
圖2是圖1所示的信道3的通信數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)圖。
如圖2所示，該通信數(shù)據(jù)是在由64比特-512比特組成的可變長(zhǎng)度信息比特(I)上，附加有由16比特組成的檢錯(cuò)用檢查比特(FCS1)及由16比特組成的糾錯(cuò)用檢查比特(FCS2)，以及通信用標(biāo)志(FLG)及控制信號(hào)(CONT)等所構(gòu)成。
即，F(xiàn)CS1是由編碼裝置1的編碼處理部10附加的檢錯(cuò)用檢查比特；FCS2是由編碼裝置1的編碼處理部11附加的糾錯(cuò)用檢查比特。
還有，在本實(shí)施例，由于將信息比特作為可變長(zhǎng)度處理，所以在后述的譯碼裝置2中，在使錯(cuò)位特定時(shí)，不是從FLG側(cè)計(jì)算錯(cuò)位，而是從FCS1或FCS2側(cè)計(jì)算。
因此，在實(shí)行用FCS2的譯碼時(shí)，以FCS2的最終比特作為基準(zhǔn)表示錯(cuò)位，在實(shí)行用FCS1的譯碼時(shí)，將FCS1的最終比特作為基準(zhǔn)表示錯(cuò)位。
例如在使用FCS2譯碼時(shí)，若對(duì)圖2所示的比特A及比特B作差錯(cuò)檢測(cè)，則比特A及比特B的錯(cuò)位表示為，比特AXi＝16+16+i比特BXj＝16+16+j另外在使用FCS1譯碼時(shí)，若對(duì)比特A及比特B作差錯(cuò)檢測(cè)，則比特A和比特B的錯(cuò)位表示為
比特AXi＝16+i比特BXj＝16+j這樣，用FCS2譯碼時(shí)的錯(cuò)位和用FCS1譯碼時(shí)的錯(cuò)位之間產(chǎn)生FCS1的比特?cái)?shù)(16比特)的差。
其次，說明對(duì)從上述信道3接收的通信數(shù)據(jù)實(shí)行譯碼處理的譯碼裝置2的構(gòu)成。
譯碼裝置2構(gòu)成包括數(shù)據(jù)輸入部20、糾錯(cuò)用校正子產(chǎn)生部21、檢錯(cuò)用校正子產(chǎn)生部22、糾錯(cuò)控制部23、接收數(shù)據(jù)存儲(chǔ)部24、錯(cuò)位檢測(cè)部25。
數(shù)據(jù)輸入部20把自信道3接收的接收數(shù)據(jù)輸出至糾錯(cuò)用校正子產(chǎn)生部21、檢錯(cuò)用校正子產(chǎn)生部22及接收數(shù)據(jù)存儲(chǔ)部24。
糾錯(cuò)用校正子產(chǎn)生部21的功能是將通信數(shù)據(jù)信息串(信息比特＋FCS1＋FCS2)乘檢查矩陣H2，算出糾錯(cuò)用校正子S2，與編碼處理部11對(duì)應(yīng)。
與上述相對(duì)應(yīng)，檢錯(cuò)用校正子產(chǎn)生部22的功能是從信息數(shù)據(jù)的信息串除去FCS2的數(shù)據(jù)(信息比特+FSC1)乘檢查矩陣H1，算出檢錯(cuò)用校正子S1，與編碼處理部10相對(duì)應(yīng)。
即使糾錯(cuò)用校正子產(chǎn)生部21使用的檢查矩陣H2與編碼處理部11使用的生成矩陣G2正交(G2·H2＝0)；檢錯(cuò)用校正子產(chǎn)生部22使用的檢查矩陣H1與編碼處理部10使用的生成矩陣G1正交(G1·H1＝0)。
另外，糾錯(cuò)用校正子產(chǎn)生部21產(chǎn)生的糾錯(cuò)用校正子S2表示把FCS2最終比特作為錯(cuò)位基準(zhǔn)點(diǎn)的信息比特、FCS1及FCS2中產(chǎn)生的差錯(cuò)癥狀。
另一方面，檢錯(cuò)用校正子產(chǎn)生部22產(chǎn)生的檢錯(cuò)用校正子S1表示把FCS1最終比特作為錯(cuò)位基準(zhǔn)點(diǎn)的信息比特及FCS1中產(chǎn)生的差錯(cuò)癥狀。
這樣，糾錯(cuò)用校正子產(chǎn)生部21算出把FCS2最終比特作為基準(zhǔn)點(diǎn)的校正子；檢錯(cuò)用校正子產(chǎn)生部22算出把FCS1最終比特作為基準(zhǔn)點(diǎn)的校正子。因此，例如即使兩者使用同樣的檢查矩陣，各個(gè)校正子的值也不一樣糾錯(cuò)控制部23是根據(jù)從糾錯(cuò)用校正子產(chǎn)生部21和檢錯(cuò)用校正子產(chǎn)生部22接受的校正子S1及S2作為糾錯(cuò)控制的控制部，它包括位檢依靠部23a、偽校正子運(yùn)算部23b、校正子對(duì)照部23c和糾錯(cuò)處理部23d。
位檢依靠部23a將來自糾錯(cuò)用校正子產(chǎn)生部21通過控制總線26接收的校正子輸出至錯(cuò)位檢測(cè)部25，依靠錯(cuò)位檢測(cè)部25進(jìn)行錯(cuò)位檢測(cè)，通過錯(cuò)位檢測(cè)部25取得相應(yīng)于該校正子的錯(cuò)位。
偽校正子運(yùn)算部23b的功能是，在從位檢依靠部23a取得的錯(cuò)位假定是正確的情況下，反向運(yùn)算檢錯(cuò)用校正子產(chǎn)生部22產(chǎn)生的校正子，將該校正子作為偽校正子運(yùn)算。
校正子對(duì)照部23C的功能是，使偽校正子運(yùn)算部23b運(yùn)算的疑似校正子，與從檢錯(cuò)用校正子產(chǎn)生部22通過控制總線26取得的校正子進(jìn)行對(duì)照。
糾錯(cuò)處理部23d是根據(jù)校正子對(duì)照部23b的對(duì)照結(jié)果進(jìn)行糾錯(cuò)的處理部。具體來說，只有在偽校正子運(yùn)算部23b運(yùn)算的偽校正子和從檢錯(cuò)用校正子產(chǎn)生部22取得的校正子一致的情況下，錯(cuò)位檢測(cè)部25才實(shí)行錯(cuò)位糾正的檢測(cè)；在兩個(gè)校正子不一致情況下，在編碼裝置1實(shí)施重發(fā)射要求。
這樣，該糾錯(cuò)控制部23對(duì)整個(gè)譯碼裝置2進(jìn)行控制，同時(shí)用校正子電平檢證糾錯(cuò)的是非。
接收數(shù)據(jù)存儲(chǔ)部24是暫時(shí)存儲(chǔ)譯碼裝置2接收的接收數(shù)據(jù)的緩沖存儲(chǔ)器，在糾錯(cuò)用校正子產(chǎn)生部21或檢錯(cuò)用校正子產(chǎn)生部22工作的情況下，輸入通信數(shù)據(jù)被臨時(shí)存貯在該接收數(shù)據(jù)存儲(chǔ)部24中。另外在該接收數(shù)據(jù)存儲(chǔ)部24中臨時(shí)存儲(chǔ)有糾錯(cuò)控制部23的處理過程中的必要的中間數(shù)據(jù)。
錯(cuò)位檢測(cè)部25在糾錯(cuò)控制部23的控制下，根據(jù)糾錯(cuò)用校正子產(chǎn)生部21產(chǎn)生的糾錯(cuò)用校正子S2檢測(cè)錯(cuò)位，并將該錯(cuò)位輸出至糾錯(cuò)控制部23。
另外，象已說明的那樣，糾錯(cuò)用校正子產(chǎn)生部21產(chǎn)生的糾錯(cuò)用校正子S2，由于將FCS2最終比特作為錯(cuò)位基準(zhǔn)點(diǎn)，所以就該錯(cuò)位檢測(cè)部25檢測(cè)的錯(cuò)位而言，也將FCS2的最終比特作為錯(cuò)位的基準(zhǔn)點(diǎn)。
并且偽校正子運(yùn)算部部23b由于處于檢錯(cuò)用校正子產(chǎn)生部22的地位，是產(chǎn)生疑偽校正子的裝置，所以在該偽校正子運(yùn)算部23b中，把從錯(cuò)位檢測(cè)部25檢測(cè)的錯(cuò)位減去FCS2的比特?cái)?shù)(16比特)的FCS1最終比特作為基準(zhǔn)點(diǎn)，運(yùn)算偽校正子。
這樣，譯碼裝置2的構(gòu)成不象已有技術(shù)分別對(duì)照雙重檢測(cè)的錯(cuò)位那樣，驗(yàn)證錯(cuò)位的妥當(dāng)性，而是用校正子電平驗(yàn)證錯(cuò)位的妥當(dāng)性。其理由是因?yàn)榕c通過校正子求得錯(cuò)位相比，通過錯(cuò)位反算校正子要來得容易。
下面詳細(xì)說明上述糾錯(cuò)控制部23的處理步驟。
圖3是圖1所示的糾錯(cuò)控制部23處理步驟的流程圖。
如圖3所示，首先糾錯(cuò)控制部23通過控制總線得到糾錯(cuò)用校正子產(chǎn)生部21產(chǎn)生的糾錯(cuò)用校正子S2(步驟301)，判斷該校正子S2是否為0(步驟302)、確認(rèn)有無差錯(cuò)。
即在無差錯(cuò)的情況下校正子為零，由于在差錯(cuò)存在情況下表示該差錯(cuò)的癥狀，所以利用該性質(zhì)來進(jìn)行接收數(shù)據(jù)的檢測(cè)。
并且，在該校正子S2為零的情況下，通過控制總線獲得檢錯(cuò)用校正子產(chǎn)生部22產(chǎn)生的檢錯(cuò)用校正子S1(步驟303)，判斷該檢錯(cuò)用校正子S1是否為零(步驟304)。
然后，在該檢錯(cuò)用校正子S1為零情況下，視為無差錯(cuò)(步驟305)，處理結(jié)束。該檢錯(cuò)用校正子S1若不是零，則對(duì)發(fā)射處理部要求重發(fā)射(步驟306)，然后處理告終。
即僅在糾錯(cuò)用校正子S2和檢錯(cuò)用校正子S1同時(shí)為零的情況下，判斷為無差錯(cuò)。在糾錯(cuò)用校正子S2與檢錯(cuò)用校正子S1相矛盾情況下，判斷為漏錯(cuò)。
下面說明在步驟302，糾錯(cuò)用校正子S2不為零的情況。
這時(shí)，糾錯(cuò)控制部23對(duì)錯(cuò)位檢測(cè)部25輸出糾正用校正子，使該差錯(cuò)比特位置i、j為特定(步驟307)。另外如已述的，將FCS2最終比特作為基準(zhǔn)而算出該差錯(cuò)比特的位置。
而且，如果通過錯(cuò)位檢測(cè)部25獲得差錯(cuò)比特的位置i、j，則進(jìn)行i＝i-16j＝j(luò)-16的減法運(yùn)算處理(步驟308)后，確認(rèn)i和j是否為正(步驟309)。
這里，進(jìn)行步驟308減法處理的理由是因?yàn)閷袴CS2最終比特作為基準(zhǔn)的差錯(cuò)位置通過座標(biāo)變換成把FCS1最終比特作為基準(zhǔn)的差錯(cuò)比特的位置；如本實(shí)施例所示，在使用16比特的FCS2時(shí)，必須減去該比特?cái)?shù)。
作步驟309判定的理由是因?yàn)樵趇和j都非正數(shù)情況下，在信息比特(I)和FCS1中不產(chǎn)生差錯(cuò)。
并且在i和j都非正數(shù)時(shí)，即信息比特(I)和FCS1中無差錯(cuò)情況下，使(步驟310)Yi＝0Yj＝0i或j任何一個(gè)為正時(shí)，即判斷成FSC2中產(chǎn)生1個(gè)差錯(cuò)時(shí)，比如假定i不為正、J為正時(shí)Yi＝0Yj＝f(j)成為Yk＝0(k≤0)Yk＝f(k)(k＞0)(步驟311)i和j同時(shí)為正時(shí)，即判斷成僅在信息比特(I)和FSC1中產(chǎn)生差錯(cuò)情況下，成為
Yi＝f(i)Yj＝f(j)(步驟311)再成為Y＝Y(jié)i＋Yj(步驟312)在此，該Yi和Yj是用生成多項(xiàng)式具有的根(原始根)的冪乘表示差錯(cuò)比特位置i、j的數(shù)。f通過編碼處理都10實(shí)施編碼時(shí)使用的編碼方法來確定。
并且Y是使用錯(cuò)位模擬地逆算檢錯(cuò)用校正子產(chǎn)生部22產(chǎn)生的校正子。
在步驟310-312處理中，通過糾錯(cuò)用校正子逆算求出檢錯(cuò)用校正子產(chǎn)生部22使用檢查矩陣H1產(chǎn)生的校正子S1。
從而，如果該偽校正子Y和校正子S1一致，則可判斷錯(cuò)位檢測(cè)部25檢測(cè)的錯(cuò)位是正當(dāng)?shù)?；若不一致，則可判斷錯(cuò)位檢測(cè)部25檢測(cè)的差錯(cuò)比特位置是不正當(dāng)?shù)摹?br> 因此，接著將檢錯(cuò)用校正子產(chǎn)生部22產(chǎn)生的檢錯(cuò)用校正子S1從控制總線26取出(步驟313)，檢查該檢錯(cuò)用校正子S1與偽校正子y是否一致(步驟314)。
若兩者不一致，則要求實(shí)施重發(fā)射(步驟306)；若兩者一致，則糾正在錯(cuò)位檢測(cè)部25檢測(cè)的位置上存在的差錯(cuò)比特。
利用上述一系列處理，象已有技術(shù)進(jìn)行糾錯(cuò)之后，不判斷其正確與否，但可判斷糾錯(cuò)前糾正的正確與否。
換言之，若數(shù)據(jù)輸入部20接收信息串，由于可使糾錯(cuò)用校正子產(chǎn)生部21和檢錯(cuò)用校正子產(chǎn)生部22并行地開始處理，所以縮短了處理時(shí)間。
如上所述，第1實(shí)施例在譯碼裝置2中通過錯(cuò)位檢測(cè)部25檢測(cè)的錯(cuò)位，逆算相應(yīng)于檢錯(cuò)用校正子產(chǎn)生部22產(chǎn)生的檢錯(cuò)用校正子S1的偽校正子。使該偽校正子與檢錯(cuò)用校正子S1比較，由于其構(gòu)成是使得能判斷的是非糾正，所以可使糾錯(cuò)用校正子產(chǎn)生部21的處理和檢錯(cuò)用校正子產(chǎn)生部22的處理并行執(zhí)行。
用校正子電平判斷糾正的是非，可使錯(cuò)位檢測(cè)處理簡(jiǎn)化。
另外，在本實(shí)施例中為說明方便起見，雖然是在發(fā)射局一側(cè)僅有發(fā)射處理部1，接收局一側(cè)僅有接收處理部2的情況下進(jìn)行描述，但也可以是發(fā)射局和接收局各自都有發(fā)射處理部1和接收處理部2。
但是，在上述實(shí)施例中，由于其構(gòu)成要使得能在通信內(nèi)容作檢錯(cuò)編碼后，再實(shí)行糾錯(cuò)編碼，所以包含通信數(shù)據(jù)的信息串由信息比特(I)、檢錯(cuò)用檢查比特(FCS1)及糾錯(cuò)用檢查比特構(gòu)成。
然而，本發(fā)明不限于上述第1實(shí)施例的構(gòu)成，也可適用在對(duì)通信內(nèi)容作糾錯(cuò)編碼后再作檢錯(cuò)編碼的情況。
這種情況的通信數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)如圖4所示，與圖2所示的通信數(shù)據(jù)相比較，檢錯(cuò)用檢查比特FCS1的位置和糾錯(cuò)用檢查比特FCS2的位置倒置。
因此，在錯(cuò)位檢測(cè)部25，將圖4所示的FCS2最終比特作為基準(zhǔn)位置求出錯(cuò)位。
在這種情況下，偽校正子運(yùn)算部23b運(yùn)算偽校正子時(shí)，如圖3步驟308所示，不使錯(cuò)位i，j的座標(biāo)減16比特，相反要加16比特。
在實(shí)施這樣的糾錯(cuò)時(shí)，由于可不對(duì)應(yīng)FCS1中產(chǎn)生的差錯(cuò)，所以與FCS1的比特長(zhǎng)度比較，在信息比特長(zhǎng)度非常長(zhǎng)時(shí)是有效的。
以上說明了因使用了可變長(zhǎng)度信息比特，所以把FCS1或FCS2的最終比特作為差錯(cuò)基準(zhǔn)位置的第1實(shí)施例。
接著說明使用固定長(zhǎng)度信息比特、同時(shí)把信息比特的開始比特作為差錯(cuò)基準(zhǔn)位置的第2實(shí)施例。即使在這種情況下，其結(jié)構(gòu)也可與圖1所示的編碼裝置1和編碼裝置2一樣。
圖5是對(duì)于固定長(zhǎng)度的信息比特，實(shí)行檢錯(cuò)編碼及糾錯(cuò)編碼時(shí)的通信數(shù)據(jù)的數(shù)據(jù)的結(jié)構(gòu)圖。
如圖5所示，這時(shí)的數(shù)據(jù)結(jié)構(gòu)與圖2所示的數(shù)據(jù)結(jié)構(gòu)一樣，不同的是信息比特(I)為512比特的固定長(zhǎng)度。
這樣，在信息比特(I)為固定長(zhǎng)度時(shí)，由于沒有必要沿差錯(cuò)位置把FCS1或FCS2的最終比特作為基準(zhǔn)位置，所以能把信息比特(I)的最初比特作為差錯(cuò)的基準(zhǔn)位置。
其次，說明在把差錯(cuò)基準(zhǔn)位置作為信息比特(I)的最初比特時(shí)，與上述第1實(shí)施例的不同點(diǎn)。
在本實(shí)施例中，因使用固定長(zhǎng)度的信息比特(I)，所以圖1所示的糾錯(cuò)用校正子產(chǎn)生部21及檢錯(cuò)用校正子可把任何信息比特(I)的最初比特作為錯(cuò)位的基準(zhǔn)點(diǎn)。
所以無需在第1實(shí)施例的圖3的步驟308作減法處理。并且若將檢錯(cuò)用校正子產(chǎn)生部22使用的檢查矩陣H1作成與糾錯(cuò)用校正子產(chǎn)生部21使用的檢查矩陣H2相同或使其變?yōu)榇┛状a(バンクチセド)，即使不使用偽校正子，也要使糾錯(cuò)用校正子S2和檢錯(cuò)用校正子S1一致。
但是，例如在作糾錯(cuò)的生成行列G2及檢查矩陣H2試圖作雙重糾錯(cuò)情況下，生成矩陣G1及檢查矩陣H1若作1重糾錯(cuò)雙重檢錯(cuò)是十分必要的，若用同樣檢查矩陣也不會(huì)引起編碼長(zhǎng)度的增加。
在使用穿孔碼的情況下，因通過去除若干檢查比特所得到的碼的檢錯(cuò)能力會(huì)發(fā)生變化，在實(shí)際應(yīng)用時(shí)必須充分研究。
通過上述，縱然在把差錯(cuò)基準(zhǔn)位置作為信息比特(I)的開始比特的情況下，依然難以用校正子電平判斷糾錯(cuò)的是非。
因此，在該情況下也可應(yīng)用本發(fā)明的與第1實(shí)施例一樣反算偽校正子，用校正子電平驗(yàn)證糾正的是非。
圖6是這種情況的糾錯(cuò)用控制部23的處理步驟的流程圖。
與圖3所示的情況一樣，糾錯(cuò)控制部23通過控制總線獲得糾錯(cuò)用校正子S2(步驟601)，該校正子S2判斷是否為零(步驟602)，以確認(rèn)有無差錯(cuò)。
并且，在該校正子S2為零時(shí)，讀入檢錯(cuò)用校正子S1(步驟603)，該檢錯(cuò)用校正子S1判斷是否為零(步驟604)。
當(dāng)該檢錯(cuò)用校正子S1為零時(shí)，定為無差錯(cuò)(步驟605)、處理結(jié)束，若檢錯(cuò)用校正子S1不為零，則對(duì)發(fā)射處理部1作重發(fā)射要求(步驟606)，然后結(jié)束處理。
另一方面，在步驟602，當(dāng)糾錯(cuò)用校正子S2不為零時(shí)，糾錯(cuò)控制部23在錯(cuò)位檢測(cè)部25使差錯(cuò)比特的位置i、j特定(步驟607)。在此，該情況的差錯(cuò)比特的位置與圖3所示的情況不同，將信息比特(I)的起始比特作為基準(zhǔn)點(diǎn)計(jì)算出。
然后，糾錯(cuò)控制部23從錯(cuò)位檢測(cè)部25獲得差錯(cuò)比特的位置i、j，計(jì)算
Yi＝f(i)Yj＝f(j)(步驟608)如下式Y(jié)i和Yj相加求出YY＝Y(jié)i＋Yj(步驟609)接著讀入檢錯(cuò)用校正子S1(步驟610)，該檢錯(cuò)用校正子S1檢查與偽校正子Y是否一致(步驟611)，若兩者不一致，則要求重新發(fā)射(步驟606)，在兩者一致情況下對(duì)檢測(cè)的位置的比特差錯(cuò)進(jìn)行糾正(步驟612)。
這樣，本發(fā)明如第1實(shí)施例那樣，不僅僅在把FCS1或FCS2的最終比特作為差錯(cuò)基準(zhǔn)位置的情況下，而且象本實(shí)施例這樣，在把信息比特(I)起始比特作為差錯(cuò)基準(zhǔn)位置情況下也是適用的。
上面說明了把信息比特(I)的起始比特作為基準(zhǔn)位置的第2實(shí)施例。
但是在上述的第1實(shí)施例及第2實(shí)施例中，盡管就有關(guān)重迭檢錯(cuò)編碼及糾錯(cuò)編碼實(shí)施的情況作為了說明，但本發(fā)明并不局限于上述情況，也適用于對(duì)檢錯(cuò)編碼及糾錯(cuò)編碼為3重以上組合的情況。
例如，如圖7所示，對(duì)于使信息比特(I)分離的各信息比特I1-I8，實(shí)行第1實(shí)施例或第2實(shí)施例中所述的檢錯(cuò)編碼及糾錯(cuò)編碼，在附加檢錯(cuò)用檢查比特FCS11-FCS13及糾錯(cuò)用檢查比特FCS21-FCS23時(shí)，考慮整個(gè)區(qū)組1-3再作糾錯(cuò)編碼、附加糾錯(cuò)用檢查比特FCS3的情況。
這時(shí)，根據(jù)糾錯(cuò)用檢查比特FCS21-FCS23，檢測(cè)每個(gè)區(qū)段差錯(cuò)位置。通過該差錯(cuò)位置計(jì)算每個(gè)區(qū)段的偽校正子，同時(shí)使該計(jì)算的偽校正子與根據(jù)檢錯(cuò)且檢查比特FCS11-FCS13算出的校正子作比較，用校正子電平驗(yàn)證檢錯(cuò)的是非。
而且，根據(jù)最后附加的糾錯(cuò)用檢查比特FCS3求出整個(gè)通信數(shù)據(jù)的差錯(cuò)位置，同時(shí)求出通過該差錯(cuò)位置對(duì)于區(qū)段的偽校正子，用校正子電平驗(yàn)證檢錯(cuò)的是非。
然后，這些驗(yàn)證結(jié)果是僅在所有的校正子一致情況下才實(shí)施糾錯(cuò)。
這樣，本發(fā)明也能適用于檢錯(cuò)編碼及糾錯(cuò)編碼為3重以上配合的情況。另外，實(shí)行多重檢錯(cuò)編碼及糾錯(cuò)編碼， 因附加的冗余比特增長(zhǎng)而引起通信效率下降，所以作為重要通信選擇，也可使糾錯(cuò)用檢查比特FCS3占有一定位置。
其次，再對(duì)有關(guān)在無線通信裝置及有線通信裝置上應(yīng)用該糾錯(cuò)系統(tǒng)進(jìn)行說明。
圖8(a)是應(yīng)用該發(fā)明的無線通信裝置構(gòu)成方框圖。
如圖8(a)所示，由于該無線通信裝置800以分時(shí)多址(TDMA)方式實(shí)行數(shù)據(jù)通信，所以被連接到作數(shù)據(jù)收發(fā)的計(jì)算機(jī)(PC)87。
該無線通信裝置800的構(gòu)成包括由TDMA譯碼器及TDMA編碼器組成的TDMA部83；由解調(diào)部401及調(diào)制部402組成的調(diào)制一解調(diào)部84；具有接收部、發(fā)射部、合成器、收發(fā)分頻開關(guān)的無線部85；和控制各部的控制部86；此外再附加糾錯(cuò)部88。
該糾錯(cuò)部88是有關(guān)本發(fā)明實(shí)施糾錯(cuò)的處理部，具有如圖1所示的編碼裝置1及譯碼裝置2的兩種功能。即該糾錯(cuò)部88對(duì)從PC87獲取的發(fā)射數(shù)據(jù)實(shí)行檢錯(cuò)編碼及糾錯(cuò)編碼并輸出到TDMA部83，同時(shí)從TDMA部83接受接收數(shù)據(jù)，用校正子電平對(duì)該接收數(shù)據(jù)中產(chǎn)生的差錯(cuò)一邊驗(yàn)證一邊糾錯(cuò)。
該無線通信裝置800其構(gòu)成雖然要連接作數(shù)據(jù)通信的PC87，但也可在無線通信裝置800內(nèi)設(shè)置顯示部及輸入部等，構(gòu)成獨(dú)立的無線數(shù)據(jù)通信裝置。
圖8(b)是表示該發(fā)明與無線電話裝置連接時(shí)結(jié)構(gòu)的方框圖。
如圖8(b)所示，該無線電話裝置810由于用分時(shí)多址(TDMA)方式進(jìn)行聲音通信及數(shù)據(jù)通信，所以其構(gòu)成包括連接揚(yáng)聲器80a及話筒80b的脈碼調(diào)制編碼器—譯碼器81和模擬—數(shù)字變換脈碼調(diào)制編碼器-譯碼器82；由TDMA譯碼器及TDMA編碼器組成的TDMA部83；由解調(diào)部401及調(diào)制部402組成的調(diào)制—解調(diào)部84；備有發(fā)射部、接收部、合成器、收發(fā)分頻開關(guān)的無線部85；和控制各部的控制部86。PC87通過具有糾錯(cuò)部88的數(shù)據(jù)處理裝置820，被連接到該無線電話裝置810。
如上所述，該糾錯(cuò)部88是實(shí)行有關(guān)本發(fā)明糾錯(cuò)的處理部，具有圖1所示的編碼裝置1及解碼裝置2的兩種功能。
這樣，把具有用校正子電平可驗(yàn)證糾錯(cuò)是非的糾錯(cuò)部88的數(shù)據(jù)處理裝置820連至無線電話裝置810，借此能執(zhí)行可高效糾錯(cuò)的數(shù)據(jù)通信。
圖8(c)是應(yīng)用本發(fā)明的有線通信裝置的構(gòu)成方框圖。
如圖8(c)所示，該有線通信裝置在調(diào)制—解調(diào)部90及PC87之間配置了糾錯(cuò)部88。
即糾錯(cuò)部88對(duì)從PC87得到的發(fā)射數(shù)據(jù)實(shí)行檢錯(cuò)漏碼及糾錯(cuò)編碼，向調(diào)制—解調(diào)部90輸出，同時(shí)從調(diào)制—解調(diào)部90獲得接收數(shù)據(jù)，用校正子電平一邊驗(yàn)證該接收數(shù)據(jù)中產(chǎn)生的差錯(cuò)；一邊實(shí)施糾錯(cuò)。
據(jù)此，通過調(diào)制—解調(diào)部90及網(wǎng)絡(luò)控制部(NCU)91可把作冗余編碼的數(shù)據(jù)輸出至信息包交換網(wǎng)(PCTN)92，同時(shí)對(duì)從(PCTN)92取得的接收數(shù)據(jù)可一邊作差錯(cuò)驗(yàn)證，一邊糾錯(cuò)。
權(quán)利要求
1.一種糾錯(cuò)設(shè)備，其特征是備置有接收裝置，用來接收利用多個(gè)生成矩陣使所表示通信內(nèi)容的信息比特作編碼的通信數(shù)據(jù)；錯(cuò)位檢測(cè)裝置，用來根據(jù)與前述多個(gè)生成行列中規(guī)定的一個(gè)生成矩陣正交的檢查矩陣，使通過前述接收裝置接收的通信數(shù)據(jù)解碼，檢測(cè)前述信息比特中產(chǎn)生的錯(cuò)位；疑似校正子產(chǎn)生裝置，用來根據(jù)與前述錯(cuò)位檢測(cè)裝置使用的生成行列以外的生成矩陣分別正交的多個(gè)檢查矩陣和通過前述錯(cuò)位檢測(cè)裝置檢測(cè)的錯(cuò)位，產(chǎn)生表示在前述信息比特中出現(xiàn)的差錯(cuò)的多個(gè)偽校正子；校正子產(chǎn)生裝置，用來根據(jù)前述接收裝置接收的通信數(shù)據(jù)和前述多個(gè)檢查矩陣的乘積，產(chǎn)生表示在前述信息比特中發(fā)生的差錯(cuò)癥狀的多個(gè)校正子；糾錯(cuò)裝置，用來僅在前述疑似校正子產(chǎn)生裝置生成的多個(gè)疑似校正子和前述校正子產(chǎn)生裝置生成的多個(gè)校正子相互一致情況下，對(duì)錯(cuò)誤作逆向運(yùn)算，以糾正前述信息比特中產(chǎn)生的差錯(cuò)。
2.如權(quán)利要求1的糾錯(cuò)設(shè)備，其特征是，前述通信數(shù)據(jù)通過1個(gè)或多個(gè)規(guī)約標(biāo)準(zhǔn)形生成行列使利用規(guī)定的生成矩陣對(duì)被前述信息比特編碼的數(shù)據(jù)進(jìn)行編碼，包括在前述信息比特上附加多個(gè)檢查比特的數(shù)據(jù)結(jié)構(gòu)。
3.如權(quán)利要求2的糾錯(cuò)設(shè)備，其特征是，前述接收裝置接收兩種數(shù)據(jù)，其一為第1數(shù)據(jù)，是首先利用根據(jù)第1生成多項(xiàng)式的第1生成矩陣使表示通信內(nèi)容的信息比特編 碼，利用根據(jù)第2生成多項(xiàng)式的既約梯形標(biāo)準(zhǔn)形的第2生成矩陣再使前述第1數(shù)據(jù)編碼的前述第1數(shù)據(jù)，其二為由檢查比特組成的第2數(shù)據(jù)；前述錯(cuò)位檢測(cè)裝置根據(jù)與前述第2生成矩陣正交的第2檢查行列使通過前述接收裝置接收的第2數(shù)據(jù)譯碼，檢測(cè)在前述第1數(shù)據(jù)中產(chǎn)生的錯(cuò)位；前述疑似校正子產(chǎn)生裝置根據(jù)由前述錯(cuò)位檢測(cè)裝置檢測(cè)的借位和前述第1生成多項(xiàng)式，產(chǎn)生在前述信息比特中形成的差錯(cuò)的疑似校正子；前述校正子產(chǎn)生裝置取從由前述接收裝置接收的第2數(shù)據(jù)中排除前述檢查比特的數(shù)據(jù)，與和前述第1生成矩陣正交的第1檢查行列之乘積，生成表示在前述信息比特中產(chǎn)生的差錯(cuò)癥狀的校正子；前述糾錯(cuò)裝置當(dāng)前述偽校正子產(chǎn)生裝置生成的偽校正子，與前述校正子產(chǎn)生裝置生成的校正子相同時(shí)，糾正前述信息比特中產(chǎn)生的差錯(cuò)。
4.如權(quán)利要求3的糾錯(cuò)設(shè)備，其特征是，前述錯(cuò)位檢測(cè)裝置是以前述第2數(shù)據(jù)右端比特為基準(zhǔn)位置的錯(cuò)位來檢測(cè)差錯(cuò)產(chǎn)生的比特位置；前述疑似校正子產(chǎn)生裝置把前述錯(cuò)位檢測(cè)裝置檢測(cè)的錯(cuò)位變換成使前述第一數(shù)據(jù)右端比特成為基準(zhǔn)的錯(cuò)位，根據(jù)變換后的錯(cuò)位生成疑似校正子；前述校正子產(chǎn)生裝置生成把前述第一數(shù)據(jù)右端比特作為基準(zhǔn)的校正子。
5.如權(quán)利要求3的糾錯(cuò)設(shè)備，其特征是，前述錯(cuò)位檢測(cè)裝置作為以前述第二數(shù)據(jù)右端比特為基準(zhǔn)位置的錯(cuò)位，檢測(cè)差錯(cuò)產(chǎn)生的比特位置；前述偽校正子產(chǎn)生裝置根據(jù)前述錯(cuò)位檢測(cè)裝置檢測(cè)的錯(cuò)位，形成適合于前述校正子產(chǎn)生裝置生成的校正子形式的偽校正子；前述校正子產(chǎn)生裝置生成把前述第一數(shù)據(jù)左端比特作為基準(zhǔn)的校正子。
6.如權(quán)利要求4的糾錯(cuò)設(shè)備，其特征是，前述第一檢查矩陣是由錯(cuò)位校正子i和使用前述第一生成多項(xiàng)式變換該錯(cuò)位校正子i的f(i)組成的循環(huán)冗余碼所構(gòu)成。
7.如權(quán)利要求6的糾錯(cuò)設(shè)備，其特征是，前述偽校正子產(chǎn)生裝置具有前述第一生成多項(xiàng)式所屬的伽羅瓦(ガロろ)體上的普羅貝紐斯(フロべウス)變換表格，參照該普羅貝紐斯變換表格，產(chǎn)生對(duì)應(yīng)于由前述錯(cuò)位檢測(cè)裝置檢測(cè)的錯(cuò)位的疑似校正子。
8.如權(quán)利要求2的糾錯(cuò)設(shè)備，其特征是，前述接收裝置接收兩種數(shù)據(jù)，其一為第1數(shù)據(jù)，是首先利用根據(jù)第1生成多項(xiàng)式的規(guī)約梯形標(biāo)準(zhǔn)形第1生成行列使表示通信內(nèi)容的信息比特編碼，利用根據(jù)第2生成多項(xiàng)式的規(guī)約梯形標(biāo)準(zhǔn)形的第2生成行列再使前述第1數(shù)據(jù)編碼的前述第1數(shù)據(jù)，其二為由第2檢查比特組成的第2數(shù)據(jù)；前述錯(cuò)位檢測(cè)裝置根據(jù)與前述第1生成矩陣正交的第1檢查行陣，使從由前述接收裝置接收的第2數(shù)據(jù)中除去第2檢查比特的數(shù)據(jù)譯碼，檢測(cè)在前述第1數(shù)據(jù)中產(chǎn)生的錯(cuò)位；前述疑似校正子產(chǎn)生裝置根據(jù)由前述錯(cuò)位檢測(cè)裝置檢測(cè)的錯(cuò)位和前述第二生成多項(xiàng)式，產(chǎn)生在前述信息比特中產(chǎn)生的差錯(cuò)的疑似校正子；前述校正子產(chǎn)生裝置取由前述接收裝置接收的第2數(shù)據(jù)，和與前述第二生成矩陣正交的第二檢查矩陣乘積，生成在前述信息比特中產(chǎn)生的差錯(cuò)的校正子；前述糾錯(cuò)裝置如果前述偽校正子產(chǎn)生裝置生成的疑似校正子和前述校正子產(chǎn)生裝置生成的校正子相同，則糾正在前述信息比特中產(chǎn)生的差錯(cuò)。
9.如權(quán)利要求8的糾錯(cuò)設(shè)備，其特征是，前述錯(cuò)位檢測(cè)裝置作為以前述第2數(shù)據(jù)右端比特為基準(zhǔn)位置的錯(cuò)位，檢測(cè)差錯(cuò)產(chǎn)生的比特位置；前述疑似校正子產(chǎn)生裝置把前述錯(cuò)位檢測(cè)裝置檢測(cè)的錯(cuò)位變換成把前述第2數(shù)據(jù)右端比特作為基準(zhǔn)的錯(cuò)位，根據(jù)變換后的錯(cuò)位產(chǎn)生疑似校正子；前述校正子產(chǎn)生裝置產(chǎn)生將前述第二數(shù)據(jù)右端的比特作為基準(zhǔn)的校正子。
10.一種糾錯(cuò)系統(tǒng)，具有編碼設(shè)備，輸出使表示通信內(nèi)容的信息比特作編碼的通信數(shù)據(jù)；和譯碼設(shè)備，使前述編碼設(shè)備輸出的通信數(shù)據(jù)譯碼，實(shí)施糾錯(cuò)，其特征是，前述編碼設(shè)備具有編碼裝置，產(chǎn)生由多個(gè)生成行列使前述信息比特作編碼的通信數(shù)據(jù)；發(fā)射裝置，發(fā)射前述編碼裝置產(chǎn)生的通信數(shù)據(jù)；前述譯碼裝置備有接收裝置，接收前述編碼裝置輸出的前述通信數(shù)據(jù)；錯(cuò)位檢測(cè)裝置，根據(jù)與前述多個(gè)生成行列中規(guī)定的1個(gè)生成行列正交的檢查矩陣使由前述接收裝置接收的通信數(shù)據(jù)譯碼，檢測(cè)在前述信息比特中產(chǎn)生的錯(cuò)位；疑似校正子產(chǎn)生裝置，根據(jù)與前述錯(cuò)位檢測(cè)裝置使用的生成行列以外的生成矩陣分別正交的多個(gè)檢查矩陣和由前前述錯(cuò)位檢測(cè)裝置檢測(cè)的錯(cuò)位，產(chǎn)生表示在前述信息比特中生成的差錯(cuò)的多個(gè)疑似校正子；校正子產(chǎn)生裝置，取前述接收裝置接收的通信數(shù)據(jù)和前述多個(gè)檢查矩陣的乘積，產(chǎn)生表示在前述信息比特中形成的差錯(cuò)的癥狀的多個(gè)校正子；糾錯(cuò)裝置，僅在前述偽校正子產(chǎn)生裝置生成的多個(gè)疑似校正子和前述校正子產(chǎn)生裝置生成的多個(gè)校正子相互一致情況下，糾正前述信息比特中產(chǎn)生的差錯(cuò)。
11.如權(quán)利要求10的糾錯(cuò)系統(tǒng)，其特征是，前述通信數(shù)據(jù)是這樣一種數(shù)據(jù)構(gòu)成，用1個(gè)或多個(gè)規(guī)約標(biāo)準(zhǔn)形的生成行列使由規(guī)定的生成矩陣使已被編碼的前述信息比特的數(shù)據(jù)再編碼，在前述信息比特上附加多個(gè)檢查比特。
12.如權(quán)利要求11的糾錯(cuò)系統(tǒng)，其特征是，前述編碼裝置備有第1編碼裝置，利用根據(jù)第1生成多項(xiàng)式的第1生成行列使前述信息比特編碼，產(chǎn)生實(shí)行上述編碼的第1數(shù)據(jù)；第2編碼裝置，產(chǎn)生由前述第1數(shù)據(jù)及檢查比特組成的第2數(shù)據(jù)，前述第1數(shù)據(jù)是利用根據(jù)第2生成多項(xiàng)式的規(guī)約標(biāo)準(zhǔn)形的第2生成行列使通過前述第1編碼裝置產(chǎn)生的第一數(shù)據(jù)編碼的數(shù)據(jù)；前述錯(cuò)位檢測(cè)裝置根據(jù)與前述第2生成行列正交的第2檢查行列使前述接收裝置接收的第二數(shù)據(jù)譯碼，檢測(cè)在前述第1數(shù)據(jù)中產(chǎn)生的錯(cuò)位；前述疑似校正子產(chǎn)生裝置根據(jù)前述錯(cuò)位檢測(cè)裝置檢測(cè)的錯(cuò)位和前述第一生成多項(xiàng)式，產(chǎn)生在前述信息比特中形成的差錯(cuò)的疑似校正子；前述校正子產(chǎn)生裝置取從前述接收裝置接收的第2數(shù)據(jù)中除去前述檢查比特的數(shù)據(jù)和與前述第1生成矩陣正交的第1檢查行列乘積，生成表示前述信息比特中產(chǎn)生的差錯(cuò)的癥狀的校正子；前述糾錯(cuò)裝置當(dāng)前述偽校正子產(chǎn)生裝置生成的疑似校正子與前述校正子產(chǎn)生裝置生成的校正子相同時(shí)，糾正前述信息比特中產(chǎn)生的差錯(cuò)。
13.如權(quán)利要求12的糾錯(cuò)系統(tǒng)，其特征是，前述錯(cuò)位檢測(cè)裝置作為以前述第二數(shù)據(jù)右端比特為基準(zhǔn)位置的錯(cuò)位，檢測(cè)差錯(cuò)產(chǎn)生的比特位置；前述疑似校正子產(chǎn)生裝置把前述錯(cuò)位檢測(cè)裝置檢測(cè)的錯(cuò)位變換成把前述第一數(shù)據(jù)右端比特作為基準(zhǔn)的錯(cuò)位，根據(jù)變換后的錯(cuò)位產(chǎn)生疑似校正子；前述校正子產(chǎn)生裝置產(chǎn)生把前述第一數(shù)據(jù)右端比特作為基準(zhǔn)的校正子。
14.如權(quán)利要求11的糾錯(cuò)系統(tǒng)，其特征是，前述編碼設(shè)備具有第1編碼裝置，生成第1數(shù)據(jù)，該數(shù)據(jù)由信息比特和第1檢查比特組成，上述信息比特是用根據(jù)第1生成多項(xiàng)式的規(guī)約標(biāo)準(zhǔn)形的第1生成矩陣使前述信息比特編碼的信息比特，第2編碼裝置，生成第2數(shù)據(jù)，該數(shù)據(jù)由前述第1數(shù)據(jù)和第2檢查比特組成，上述第1數(shù)據(jù)是通過根據(jù)第2生成多項(xiàng)式的規(guī)約標(biāo)準(zhǔn)形的第2生成矩陣使前述第1編碼裝置生成的第1數(shù)據(jù)編碼的數(shù)據(jù)；前述錯(cuò)位檢測(cè)裝置根據(jù)與前述第1生成矩陣正交的第1檢查行列，使從前述接收裝置接收的第2數(shù)據(jù)中除去第2檢查比特的數(shù)據(jù)譯碼，檢測(cè)在前述第1數(shù)據(jù)中產(chǎn)生的錯(cuò)位；前述疑似校正子產(chǎn)生裝置根據(jù)前述錯(cuò)位檢測(cè)裝置檢測(cè)的錯(cuò)位和前述第2生成多項(xiàng)式，產(chǎn)生在前述信息比特中出現(xiàn)的差錯(cuò)的疑似校正子；前述校正子產(chǎn)生裝置取前述接收裝置接收的第2數(shù)據(jù)和與前述第2生成行列正交的第2檢查行列的乘積，產(chǎn)生在前述信息比特中生成的差錯(cuò)的校正子；前述糾錯(cuò)裝置若前述疑似校正子產(chǎn)生裝置生成的疑似校正子和前述校正子產(chǎn)生裝置生成的校正子是相同時(shí)，糾正前述信息比特中產(chǎn)生的差錯(cuò)。
15.如權(quán)利要求14的糾錯(cuò)系統(tǒng)，其特征是，前述錯(cuò)位檢測(cè)裝置作為以前述第2數(shù)據(jù)右端比特為基準(zhǔn)位置的錯(cuò)位，檢測(cè)差錯(cuò)產(chǎn)生的比特位置；前述疑似校正子產(chǎn)生裝置把前述錯(cuò)位檢測(cè)裝置檢測(cè)的錯(cuò)位變換成使前述第二數(shù)據(jù)右端比特作為基準(zhǔn)的錯(cuò)位，根據(jù)變換后的錯(cuò)位產(chǎn)生疑似校正子；前述校正子產(chǎn)生裝置產(chǎn)生把前述第二數(shù)據(jù)右端的比特作為基準(zhǔn)的校正子。
16.一種糾錯(cuò)方法，包括下述步驟步驟1，接收通過多個(gè)生成矩陣使表示通信內(nèi)容的信息比特作編碼的通信數(shù)據(jù)；步驟2，根據(jù)與在前述多個(gè)生成矩陣中的規(guī)定的1個(gè)生成行列正交的檢查矩陣，使在步驟1中接收的通信數(shù)據(jù)譯碼，檢測(cè)在前述信息比特中產(chǎn)生的錯(cuò)位；步驟3，根據(jù)與前述步驟2使用的生成矩陣以外的生成行列分別正交的多個(gè)檢查行列和在步驟2檢測(cè)的錯(cuò)位，產(chǎn)生表示在前述信息比特中生成的差錯(cuò)的多個(gè)偽校正子；步驟4，取前述步驟1接收的通信數(shù)據(jù)和前述多個(gè)檢查行列的乘積，產(chǎn)生表示在前述信息比特中產(chǎn)生的差錯(cuò)的癥狀的多個(gè)校正子；步驟5，只有在前述步驟3生成的多個(gè)偽校正子和前述步驟4產(chǎn)生的多個(gè)校正子彼此一致情況下，糾正在前述信息比特中生成的差錯(cuò)。
17.如權(quán)利要求16的糾錯(cuò)方法，其特征是，前述通信數(shù)據(jù)所包括的數(shù)據(jù)構(gòu)成是，通過1個(gè)或多個(gè)規(guī)約標(biāo)準(zhǔn)形的生成矩陣，使通過規(guī)定的生成矩陣對(duì)前述信息比特進(jìn)行編碼的數(shù)據(jù)再進(jìn)行編碼，在前述信息比特上附加多個(gè)檢查比特。
18.如權(quán)利要求17的糾錯(cuò)方法，其特征是，步驟1，接收兩種數(shù)據(jù)，其一為第1數(shù)據(jù)，是首先利用根據(jù)第1生成多項(xiàng)式的第一生成矩陣使前述信息比特編碼，利用根據(jù)第2生成多項(xiàng)式的規(guī)約標(biāo)準(zhǔn)形的第二生成矩陣再使前述第1數(shù)據(jù)編碼的前述第1數(shù)據(jù)，其二為由檢查比特組成的第2數(shù)據(jù)；步驟2，根據(jù)與前述第2生成行列正交的第2檢測(cè)行列，使步驟1接收的第2數(shù)據(jù)譯碼，檢測(cè)前述第1數(shù)據(jù)中產(chǎn)生的錯(cuò)位；步驟3，前述步驟2檢測(cè)的錯(cuò)位和前述第1生成多項(xiàng)式，產(chǎn)生在前述信息比特生成的疑似校正子；步驟4，取從前述步驟1接收的第2數(shù)據(jù)中除去前述檢查比特的數(shù)據(jù)與和前述第1生成行列正交的第1檢查矩陣的乘積，產(chǎn)生表示在前述信息比特中生成的差錯(cuò)的校正子；步驟5，若前述步驟3產(chǎn)生的疑似校正子和前述步驟4產(chǎn)生的校正子相同時(shí)，糾正在前述信息比特中產(chǎn)生的差錯(cuò)。
19.如權(quán)利要求18的糾錯(cuò)方法，其特征是，步驟2，作為以前述第二數(shù)據(jù)的右端的比特為基準(zhǔn)位置的錯(cuò)位，檢測(cè)差錯(cuò)產(chǎn)生的比特位置；步驟3，將前述步驟2檢測(cè)的錯(cuò)位變換成使以前述第一數(shù)據(jù)右端比特成為基準(zhǔn)的錯(cuò)位，根據(jù)變換后的錯(cuò)位產(chǎn)生疑似校正子；步驟4，產(chǎn)生以前述第一數(shù)據(jù)右端比特作為基準(zhǔn)的校正子。
20.如權(quán)利要求17的糾錯(cuò)方法，其特征是，步驟1，接收兩種數(shù)據(jù)，其一為第1數(shù)據(jù)，是首先利用根據(jù)第1生成多項(xiàng)式的既約梯形標(biāo)準(zhǔn)形第1生成矩陣使表示通信內(nèi)容的信息比特編碼，利用根據(jù)第2生成多項(xiàng)式的規(guī)約標(biāo)準(zhǔn)形的第2生成行列再使前述第1數(shù)據(jù)編碼的前述第1數(shù)據(jù)，其二為由第2檢查比特組成的第2數(shù)據(jù)；步驟2，根據(jù)與前述第一生成矩陣正交的第一檢查矩陣，使從前述步驟1接收的第二數(shù)據(jù)中除去第二檢查比特的數(shù)據(jù)譯碼，檢測(cè)在前述第1數(shù)據(jù)中產(chǎn)生的錯(cuò)位；步驟3，根據(jù)前述步驟2檢測(cè)的錯(cuò)位和前述第2生成多項(xiàng)式，產(chǎn)生在前述信息比特中產(chǎn)生的差錯(cuò)的疑似校正子；步驟4，取前述步驟1接收的第2數(shù)據(jù)和與前述第2生成行列正交的第2檢查矩陣的乘積，產(chǎn)生表示在前述信息比特中出現(xiàn)的差錯(cuò)癥狀的校正子；步驟5，如果前述步驟3產(chǎn)生的疑似校正子和前述步驟4產(chǎn)生的校正子相同，則糾正前述信息比特中出現(xiàn)的差錯(cuò)。
21.如權(quán)利要求20的糾錯(cuò)方法，其特征是，步驟2，作為以前述第2數(shù)據(jù)的右端的比特為基準(zhǔn)位置的錯(cuò)位，檢測(cè)差錯(cuò)產(chǎn)生的比特位置；步驟3，把步驟2檢測(cè)的位置變換成把前述第1數(shù)據(jù)右端比特作為基準(zhǔn)的錯(cuò)位，根據(jù)變換后的錯(cuò)位產(chǎn)生疑似校正子；步驟4，產(chǎn)生把前述第1數(shù)據(jù)右端比特作基準(zhǔn)的校正子。
全文摘要
本發(fā)明提供一種糾錯(cuò)設(shè)備及其方法，將信息比特作重疊糾錯(cuò)編碼，在謀求提高通信信息的可靠性時(shí)，高效率地判斷是否糾正，使處理延遲降低。在糾錯(cuò)和檢錯(cuò)技術(shù)相結(jié)合情況下，在使信息比特糾錯(cuò)后不作檢錯(cuò)，用校正子電平判定是否差錯(cuò)。用糾錯(cuò)技術(shù)檢測(cè)錯(cuò)位時(shí)，通過錯(cuò)位作逆向運(yùn)算。上述錯(cuò)位是把在檢錯(cuò)技術(shù)檢測(cè)同樣差錯(cuò)時(shí)生成的校正子作為疑似校正子檢測(cè)的，將用檢錯(cuò)技術(shù)實(shí)際生成的校正子與疑似校正子作比較，用校正子電平確認(rèn)差錯(cuò)的是非。
文檔編號(hào)H03M13/00GK1118540SQ9510832
公開日1996年3月13日 申請(qǐng)日期1995年6月16日 優(yōu)先權(quán)日1994年6月16日
發(fā)明者館石亨, 村野勝巳, 青木孝泰, 佐藤裕明 申請(qǐng)人:株式會(huì)社東芝