JPH088760A - 誤り訂正装置 - Google Patents
誤り訂正装置Info
- Publication number
- JPH088760A JPH088760A JP6134485A JP13448594A JPH088760A JP H088760 A JPH088760 A JP H088760A JP 6134485 A JP6134485 A JP 6134485A JP 13448594 A JP13448594 A JP 13448594A JP H088760 A JPH088760 A JP H088760A
- Authority
- JP
- Japan
- Prior art keywords
- error
- syndrome
- error correction
- correction
- bit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【目的】誤り訂正符号と誤り検出符号とを併用して通信
情報の信頼性向上を図る際に、効率よく訂正の是非を判
断して、処理遅延を低減しうる誤り訂正装置を提供する
こと。 【構成】受信処理部２において、誤り訂正用シンドロー
ム発生部２１が発生した訂正用シンドロームから、検出
用シンドロームに対応する疑似シンドロームを逆算し、
該疑似シンドロームと、誤り検出用シンドローム発生部
２２が発生した検出用シンドロームとを比較して、訂正
の是非を判断する。
情報の信頼性向上を図る際に、効率よく訂正の是非を判
断して、処理遅延を低減しうる誤り訂正装置を提供する
こと。 【構成】受信処理部２において、誤り訂正用シンドロー
ム発生部２１が発生した訂正用シンドロームから、検出
用シンドロームに対応する疑似シンドロームを逆算し、
該疑似シンドロームと、誤り検出用シンドローム発生部
２２が発生した検出用シンドロームとを比較して、訂正
の是非を判断する。
Description
【０００１】
【産業上の利用分野】本発明は、誤り訂正装置に関し、
特に、情報ビットに誤り検出用検査ビットと誤り訂正用
検査ビットとを重畳に付加して情報ビットの誤り訂正を
行う誤り訂正装置に関する。
特に、情報ビットに誤り検出用検査ビットと誤り訂正用
検査ビットとを重畳に付加して情報ビットの誤り訂正を
行う誤り訂正装置に関する。
【０００２】
【従来の技術】従来、通信内容を転送する際に生ずる誤
りを訂正するために、送信すべき通信内容（以下「情報
ビット」という。）に検査ビットを付加した情報列を通
信データとして送信局から送信し、該通信データを受信
した受信局が、該情報列に発生した誤りを、所定の生成
多項式に基づき誤りを訂正する誤り訂正技術が知られて
いる。
りを訂正するために、送信すべき通信内容（以下「情報
ビット」という。）に検査ビットを付加した情報列を通
信データとして送信局から送信し、該通信データを受信
した受信局が、該情報列に発生した誤りを、所定の生成
多項式に基づき誤りを訂正する誤り訂正技術が知られて
いる。
【０００３】なお、かかる誤り検出又は訂正処理は、有
限体（Galois Field）上の多項式演算で表現するのが便
利であるため、一般的には誤り訂正能力を規定する生成
多項式を用いて検査ビットが付与される。
限体（Galois Field）上の多項式演算で表現するのが便
利であるため、一般的には誤り訂正能力を規定する生成
多項式を用いて検査ビットが付与される。
【０００４】例えば、送信局では、情報ビットと、ある
生成多項式に基づいて予め作成した生成行列Ｇとの多項
式演算（内積）により情報列を作成し、該情報列を通信
データとして受信局に送信する。
生成多項式に基づいて予め作成した生成行列Ｇとの多項
式演算（内積）により情報列を作成し、該情報列を通信
データとして受信局に送信する。
【０００５】一方、受信局では、上記生成行列Ｇと直交
する検査行列Ｈ（Ｇ・Ｈ＝０）と受信した情報列との多
項式演算（内積）により誤りの症候を示すシンドローム
を算定する。
する検査行列Ｈ（Ｇ・Ｈ＝０）と受信した情報列との多
項式演算（内積）により誤りの症候を示すシンドローム
を算定する。
【０００６】そして、このシンドロームが’０’でない
場合には、何等かの誤りが存在することを意味するた
め、該シンドロームに基づいて誤り位置を特定し、該誤
り位置に存在するビットを訂正する。
場合には、何等かの誤りが存在することを意味するた
め、該シンドロームに基づいて誤り位置を特定し、該誤
り位置に存在するビットを訂正する。
【０００７】このように、上記従来技術では、シンドロ
ームを用いて誤り訂正を行うことができるわけである
が、誤りの見逃し及び誤訂正を伴う場合がある。
ームを用いて誤り訂正を行うことができるわけである
が、誤りの見逃し及び誤訂正を伴う場合がある。
【０００８】このため、誤り訂正の是非を検証する機構
を誤り訂正処理に付加して、誤り訂正の信頼性を高める
技術が利用されることが多い。
を誤り訂正処理に付加して、誤り訂正の信頼性を高める
技術が利用されることが多い。
【０００９】具体的には、送信局は、上記従来技術のよ
うに単に通信内容のみを情報ビットとするのではなく、
通信内容に誤り検出用検査ビットを付加したものを情報
ビットとし、さらに該情報ビットに誤り訂正用検査ビッ
トを付加した情報列を通信データとして送信する。
うに単に通信内容のみを情報ビットとするのではなく、
通信内容に誤り検出用検査ビットを付加したものを情報
ビットとし、さらに該情報ビットに誤り訂正用検査ビッ
トを付加した情報列を通信データとして送信する。
【００１０】そして、受信局では、誤り訂正用検査ビッ
ト作成に用いた生成行列Ｇ１に対応する検査行列Ｈ１を
利用して誤り訂正処理を施した後、新たに付加した検出
用検査ビット作成に用いた生成行列Ｇ２に対応する検査
行列Ｈ２を用いてシンドロームを作成し、誤りの有無を
確認する。
ト作成に用いた生成行列Ｇ１に対応する検査行列Ｈ１を
利用して誤り訂正処理を施した後、新たに付加した検出
用検査ビット作成に用いた生成行列Ｇ２に対応する検査
行列Ｈ２を用いてシンドロームを作成し、誤りの有無を
確認する。
【００１１】すなわち、この従来技術によれば、新たに
付加した誤り検出用検査ビットを、誤り訂正の妥当性の
判断資料として利用することができるため、誤り訂正処
理の信頼性向上を図ることができることになる。
付加した誤り検出用検査ビットを、誤り訂正の妥当性の
判断資料として利用することができるため、誤り訂正処
理の信頼性向上を図ることができることになる。
【００１２】次に、上記従来技術を用いた場合の処理手
順について説明する。
順について説明する。
【００１３】図４は、上記従来技術を用いた場合の受信
局の処理手順を示すフローチャートである。
局の処理手順を示すフローチャートである。
【００１４】図４に示すように、送信局から送信された
通信データ（情報列）を受信局が受信すると（ステップ
４０１）、まず最初に、誤り訂正用検査行列Ｈ１に基づ
いて誤り訂正用シンドロームが算定される（ステップ４
０２）。
通信データ（情報列）を受信局が受信すると（ステップ
４０１）、まず最初に、誤り訂正用検査行列Ｈ１に基づ
いて誤り訂正用シンドロームが算定される（ステップ４
０２）。
【００１５】そして、該情報列内に誤りが発生している
か否かを該誤り訂正用シンドロームに基づいて確認し
（ステップ４０３）、誤りが存在する場合には、該誤り
訂正用シンドロームに基づいて誤り位置を特定し（ステ
ップ４０４）、誤り箇所を訂正する（ステップ４０
５）。
か否かを該誤り訂正用シンドロームに基づいて確認し
（ステップ４０３）、誤りが存在する場合には、該誤り
訂正用シンドロームに基づいて誤り位置を特定し（ステ
ップ４０４）、誤り箇所を訂正する（ステップ４０
５）。
【００１６】ここで、上記誤り位置の特定要領は、符号
化方式によって異なるが、例えば２重誤り訂正ＢＣＨ符
号の場合には、シンドロームの値を係数として持つ多項
式の因数分解を行うか、該因数分解の結果を有するテー
ブルを検索することにより特定できる。
化方式によって異なるが、例えば２重誤り訂正ＢＣＨ符
号の場合には、シンドロームの値を係数として持つ多項
式の因数分解を行うか、該因数分解の結果を有するテー
ブルを検索することにより特定できる。
【００１７】次に、上記ステップ４０３〜４０５の誤り
訂正処理の是非を検証するために、新たに付加した誤り
検出用検査行列Ｈ２に基づいてシンドロームを算定し
（ステップ４０６）、誤り訂正が行われた情報列内に誤
りが残置されているか否かを調べる（ステップ４０
７）。
訂正処理の是非を検証するために、新たに付加した誤り
検出用検査行列Ｈ２に基づいてシンドロームを算定し
（ステップ４０６）、誤り訂正が行われた情報列内に誤
りが残置されているか否かを調べる（ステップ４０
７）。
【００１８】そして、誤り訂正が行われた情報列内に誤
りが存在しない場合には、誤りの見逃し及び誤訂正がな
いと判断して正常終了し（ステップ４０８）、誤りが存
在する場合には、誤りの見逃し又は誤訂正が行われたと
認識して、再送信要求を行う（ステップ４０９）のであ
る。
りが存在しない場合には、誤りの見逃し及び誤訂正がな
いと判断して正常終了し（ステップ４０８）、誤りが存
在する場合には、誤りの見逃し又は誤訂正が行われたと
認識して、再送信要求を行う（ステップ４０９）のであ
る。
【００１９】上記一連の処理を行うことにより、誤りの
見逃し又は誤訂正の有無を確認できるため、通信情報の
信頼性を向上せしめることができる。
見逃し又は誤訂正の有無を確認できるため、通信情報の
信頼性を向上せしめることができる。
【００２０】しかしながら、上記従来技術によると、誤
り訂正処理を行って情報列を訂正した後、誤り検出処理
により訂正の是非を判断するため、訂正処理に時間を要
するという問題がある。
り訂正処理を行って情報列を訂正した後、誤り検出処理
により訂正の是非を判断するため、訂正処理に時間を要
するという問題がある。
【００２１】すなわち、上記処理は全てシリアルに行わ
れるため、誤り訂正処理のみを行う場合と比較すると、
誤り検出処理により訂正の是非を判断する時間（誤り検
出用シンドローム発生処理時間＋入出力所要時間）だけ
訂正処理が遅延することになる。
れるため、誤り訂正処理のみを行う場合と比較すると、
誤り検出処理により訂正の是非を判断する時間（誤り検
出用シンドローム発生処理時間＋入出力所要時間）だけ
訂正処理が遅延することになる。
【００２２】ところが、かかる誤り訂正技術において
は、いくら通信内容の信頼性を増すことができても、処
理時間の遅延は極めて重大な問題となる。
は、いくら通信内容の信頼性を増すことができても、処
理時間の遅延は極めて重大な問題となる。
【００２３】すなわち、誤り訂正機能は、もともとデー
タ通信機能の付加機能であり、誤り訂正処理に時間を要
する位であれば、再送信を要求したほうが効率が良い場
合が多いため、かかる処理時間をいかに短縮するかが大
きな課題なのである。
タ通信機能の付加機能であり、誤り訂正処理に時間を要
する位であれば、再送信を要求したほうが効率が良い場
合が多いため、かかる処理時間をいかに短縮するかが大
きな課題なのである。
【００２４】このことから、上記従来技術のように、処
理時間を犠牲にして信頼性を高める誤り訂正技術は、効
率的であるとは言えない。
理時間を犠牲にして信頼性を高める誤り訂正技術は、効
率的であるとは言えない。
【００２５】
【発明が解決しようとする課題】上述の如く、誤り訂正
符号と誤り検出符号とを併用して通信内容の誤り訂正を
行う従来技術では、通信情報の信頼性向上を図り得る反
面、誤り訂正用生成多項式（詳しくは誤り訂正用検査行
列Ｈ２）に基づいて誤り訂正を行った後に、誤り検出用
生成多項式を用いて訂正の正当性を確認する必要がある
ため、シリアルな処理を排除できず、処理遅延を排除で
きないという問題があった。
符号と誤り検出符号とを併用して通信内容の誤り訂正を
行う従来技術では、通信情報の信頼性向上を図り得る反
面、誤り訂正用生成多項式（詳しくは誤り訂正用検査行
列Ｈ２）に基づいて誤り訂正を行った後に、誤り検出用
生成多項式を用いて訂正の正当性を確認する必要がある
ため、シリアルな処理を排除できず、処理遅延を排除で
きないという問題があった。
【００２６】そこで、本発明では、上記問題点を解決
し、誤り訂正符号と誤り検出符号とを併用して通信情報
の信頼性向上を図る際に、効率よく訂正の是非を判断し
て、処理遅延を低減しうる誤り訂正装置を提供すること
を目的とする。
し、誤り訂正符号と誤り検出符号とを併用して通信情報
の信頼性向上を図る際に、効率よく訂正の是非を判断し
て、処理遅延を低減しうる誤り訂正装置を提供すること
を目的とする。
【００２７】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、通信内容を示す情報ビットに第１の生成
多項式に基づく第１の検査ビット及び第２の生成多項式
に基づく第２の検査ビットを付加した情報列を受信し
て、前記第２の生成多項式に基づき前記情報ビット又は
前記第１の検査ビットの誤り訂正を行うとともに、前記
第１の生成多項式に基づき前記誤り訂正の是非を確認す
る誤り訂正装置において、前記第１の生成多項式に基づ
いて、前記情報ビット又は前記第１の検査ビットに生じ
た誤りの症候を示す第１のシンドロームを発生する第１
のシンドローム発生手段と、前記第２の生成多項式に基
づいて、前記情報列に生じた誤りの症候を示す第２のシ
ンドロームを発生する第２のシンドローム発生手段と、
前記第２のシンドローム発生手段により発生した前記第
２のシンドロームに基づいて、前記情報列に生じた誤り
の位置を検出する誤り位置検出手段と、前記誤り位置検
出手段により検出した誤り位置と、前記第１の生成多項
式とに基づいて第３のシンドロームを逆算し、該第３の
シンドロームと前記第１のシンドローム発生手段により
発生された前記第１のシンドロームとが同一であるなら
ば、前記情報ビットに発生した誤りを訂正する誤り訂正
手段とを具備したことを特徴とする。
め、本発明は、通信内容を示す情報ビットに第１の生成
多項式に基づく第１の検査ビット及び第２の生成多項式
に基づく第２の検査ビットを付加した情報列を受信し
て、前記第２の生成多項式に基づき前記情報ビット又は
前記第１の検査ビットの誤り訂正を行うとともに、前記
第１の生成多項式に基づき前記誤り訂正の是非を確認す
る誤り訂正装置において、前記第１の生成多項式に基づ
いて、前記情報ビット又は前記第１の検査ビットに生じ
た誤りの症候を示す第１のシンドロームを発生する第１
のシンドローム発生手段と、前記第２の生成多項式に基
づいて、前記情報列に生じた誤りの症候を示す第２のシ
ンドロームを発生する第２のシンドローム発生手段と、
前記第２のシンドローム発生手段により発生した前記第
２のシンドロームに基づいて、前記情報列に生じた誤り
の位置を検出する誤り位置検出手段と、前記誤り位置検
出手段により検出した誤り位置と、前記第１の生成多項
式とに基づいて第３のシンドロームを逆算し、該第３の
シンドロームと前記第１のシンドローム発生手段により
発生された前記第１のシンドロームとが同一であるなら
ば、前記情報ビットに発生した誤りを訂正する誤り訂正
手段とを具備したことを特徴とする。
【００２８】
【作用】本発明によれば、第１のシンドローム発生手段
及び第２のシンドローム発生手段が、それぞれ第１の生
成多項式及び第２の生成多項式に基づいて、情報列に生
じた誤りの症候を示す第１のシンドローム及び第２のシ
ンドロームをそれぞれ発生する。
及び第２のシンドローム発生手段が、それぞれ第１の生
成多項式及び第２の生成多項式に基づいて、情報列に生
じた誤りの症候を示す第１のシンドローム及び第２のシ
ンドロームをそれぞれ発生する。
【００２９】そして、誤り位置検出手段が、第２のシン
ドロームに基づいて情報列に生じた誤り位置を検出し、
誤り訂正手段が、該誤り位置及び第１の生成多項式に基
づいて第３のシンドロームを逆算するとともに、この第
３のシンドロームと第１のシンドローム発生手段により
発生した第１のシンドロームとを比較して、両者が同一
であるならば情報ビットに発生した誤りを訂正する。
ドロームに基づいて情報列に生じた誤り位置を検出し、
誤り訂正手段が、該誤り位置及び第１の生成多項式に基
づいて第３のシンドロームを逆算するとともに、この第
３のシンドロームと第１のシンドローム発生手段により
発生した第１のシンドロームとを比較して、両者が同一
であるならば情報ビットに発生した誤りを訂正する。
【００３０】
【実施例】以下、本発明の一実施例について図面を参照
して説明する。
して説明する。
【００３１】図１は、本発明に係る誤り訂正装置の構成
を示すブロック図である。
を示すブロック図である。
【００３２】図１に示すように、この誤り訂正装置は、
ユーザから受け取った通信内容に検査ビットを付加して
情報列を作成し、通信データとして通信路に出力する送
信処理部１と、該通信路から通信データを受信して、誤
りを訂正した後出力する受信処理部２とから構成され
る。
ユーザから受け取った通信内容に検査ビットを付加して
情報列を作成し、通信データとして通信路に出力する送
信処理部１と、該通信路から通信データを受信して、誤
りを訂正した後出力する受信処理部２とから構成され
る。
【００３３】まず、送信処理部１は、誤り検出用検査ビ
ット発生部１０と、誤り訂正用検査ビット発生部１１
と、データ記憶部１２と、符号化処理部１３と、データ
出力部１４とから構成される。
ット発生部１０と、誤り訂正用検査ビット発生部１１
と、データ記憶部１２と、符号化処理部１３と、データ
出力部１４とから構成される。
【００３４】誤り検出用検査ビット発生部１０は、コン
トロールバスを介して入力データを受け取ると、該入力
データに付加すべき誤り検出用検査ビットを生成多項式
を用いて生成して、符号化処理部１３に出力する処理部
である。
トロールバスを介して入力データを受け取ると、該入力
データに付加すべき誤り検出用検査ビットを生成多項式
を用いて生成して、符号化処理部１３に出力する処理部
である。
【００３５】誤り訂正用検査ビット発生部１１について
も、上記誤り検出用検査ビット発生部１０と同様に、コ
ントロールバスを介して入力データを受け取ると、該入
力データに付加すべき誤り訂正用検査ビットを生成多項
式に基づいて発生し、符号化処理部１３に出力する処理
部である。
も、上記誤り検出用検査ビット発生部１０と同様に、コ
ントロールバスを介して入力データを受け取ると、該入
力データに付加すべき誤り訂正用検査ビットを生成多項
式に基づいて発生し、符号化処理部１３に出力する処理
部である。
【００３６】ここで、誤り訂正用検査ビット発生部１１
が処理すべき対象は、誤り検出用検査ビット発生部１０
の出力となる。
が処理すべき対象は、誤り検出用検査ビット発生部１０
の出力となる。
【００３７】なお、誤り検出用検査ビット発生部１０及
び誤り訂正用検査ビット発生部１１が用いる各生成多項
式は、それぞれ付与すべき誤り検出能力及び誤り訂正能
力を勘案して決定される。
び誤り訂正用検査ビット発生部１１が用いる各生成多項
式は、それぞれ付与すべき誤り検出能力及び誤り訂正能
力を勘案して決定される。
【００３８】データ記憶部１２は、送信処理部１に入力
された入力データを一時的に記憶する記憶部である。
された入力データを一時的に記憶する記憶部である。
【００３９】符号化処理部１３は、誤り検出用検査ビッ
ト発生部１０から受け取った検出用検査ビットと、誤り
訂正用検査ビット発生部１１から受け取った訂正用検査
ビットとを、通信内容に付加した情報列を作成する処理
部であり、該情報列をデータ出力部１４に出力する。
ト発生部１０から受け取った検出用検査ビットと、誤り
訂正用検査ビット発生部１１から受け取った訂正用検査
ビットとを、通信内容に付加した情報列を作成する処理
部であり、該情報列をデータ出力部１４に出力する。
【００４０】データ出力部１４は、符号化処理部１４か
ら受け取った情報列を通信路に出力する処理部である。
ら受け取った情報列を通信路に出力する処理部である。
【００４１】上記構成を有する送信処理部１を用いるこ
とにより、送信処理部１に入力された通信内容と、誤り
検出用検査ビット及び誤り訂正用検査ビットとからなる
情報列を通信データとして出力できることになる。
とにより、送信処理部１に入力された通信内容と、誤り
検出用検査ビット及び誤り訂正用検査ビットとからなる
情報列を通信データとして出力できることになる。
【００４２】図２は、通信路における通信データの構成
を示す図である。
を示す図である。
【００４３】図２に示すように、通信データは、６４ビ
ット〜５１２ビットからなる可変長の情報ビット
（I）、１６ビットからなる検出用検査ビット（FCS1）
及び１６ビットからなる訂正用検査ビット（FCS2）に、
通信用のフラグ（FLG）及び制御信号（CONT）が付加さ
れる構成となる。
ット〜５１２ビットからなる可変長の情報ビット
（I）、１６ビットからなる検出用検査ビット（FCS1）
及び１６ビットからなる訂正用検査ビット（FCS2）に、
通信用のフラグ（FLG）及び制御信号（CONT）が付加さ
れる構成となる。
【００４４】なお、訂正用生成多項式を用いて後述する
誤り位置を特定する際には、訂正用検査ビット（FCS2）
の最終ビットを基準として誤り位置が表される。
誤り位置を特定する際には、訂正用検査ビット（FCS2）
の最終ビットを基準として誤り位置が表される。
【００４５】例えば、情報ビット（I）に含まれるビッ
トｉ及びビットｊに誤りが生じた場合には、誤りビット
ｉの位置ｘｉは、 ｘｉ ＝ １６ ＋ １６ ＋ ｉ と表現され、誤りビットｊの位置ｘｊは、 ｘｊ ＝ １６ ＋ １６ ＋ ｊ と表現される。次に、上記通信路から通信データを受信
して、誤り訂正処理を行う受信処理部２の構成について
説明する。
トｉ及びビットｊに誤りが生じた場合には、誤りビット
ｉの位置ｘｉは、 ｘｉ ＝ １６ ＋ １６ ＋ ｉ と表現され、誤りビットｊの位置ｘｊは、 ｘｊ ＝ １６ ＋ １６ ＋ ｊ と表現される。次に、上記通信路から通信データを受信
して、誤り訂正処理を行う受信処理部２の構成について
説明する。
【００４６】受信処理部２は、データ入力部２０と、誤
り訂正用シンドローム発生部２１と、誤り検出用シンド
ローム発生部２２と、誤り訂正制御部２３と、受信デー
タ記憶部２４と、誤り位置検出部２５とから構成され
る。
り訂正用シンドローム発生部２１と、誤り検出用シンド
ローム発生部２２と、誤り訂正制御部２３と、受信デー
タ記憶部２４と、誤り位置検出部２５とから構成され
る。
【００４７】データ入力部２０は、通話路から受信した
受信データを、誤り訂正用シンドローム発生部２１、誤
り検出用シンドローム発生部２２及び受信データ記憶部
２４に出力する処理部である。
受信データを、誤り訂正用シンドローム発生部２１、誤
り検出用シンドローム発生部２２及び受信データ記憶部
２４に出力する処理部である。
【００４８】誤り訂正用シンドローム発生部２１は、受
け取った情報列に誤りが発生したか否かを確認するため
に、誤り訂正用シンドロームを発生して誤り訂正制御部
２３に出力する。
け取った情報列に誤りが発生したか否かを確認するため
に、誤り訂正用シンドロームを発生して誤り訂正制御部
２３に出力する。
【００４９】具体的には、送信処理部１の誤り訂正用検
査ビット発生部１１が用いた生成多項式Ｇ１（又は生成
行列）と直交する検査多項式Ｈ１（又は検査行列）を予
め準備しておき、該検査多項式と情報列との内積を求め
ることにより、誤り訂正用検査ビットを算定する。
査ビット発生部１１が用いた生成多項式Ｇ１（又は生成
行列）と直交する検査多項式Ｈ１（又は検査行列）を予
め準備しておき、該検査多項式と情報列との内積を求め
ることにより、誤り訂正用検査ビットを算定する。
【００５０】このシンドロームを用いると、情報列の誤
りの有無を判断及び誤り位置を特定することが可能とな
る。
りの有無を判断及び誤り位置を特定することが可能とな
る。
【００５１】なお、本実施例では、説明の便宜上省略し
たが、このシンドロームを用いて、「誤りなし」、「訂
正能力範囲内の誤り発生」、又は「訂正能力以上の誤り
発生」を確認することも可能である。
たが、このシンドロームを用いて、「誤りなし」、「訂
正能力範囲内の誤り発生」、又は「訂正能力以上の誤り
発生」を確認することも可能である。
【００５２】誤り検出用シンドローム発生部２２は、受
け取った情報列内の情報ビット及び検出用検査ビットに
おいて誤りが生起したか否かを確認するために、誤り検
出用シンドロームを発生して誤り訂正制御部２３に出力
する。
け取った情報列内の情報ビット及び検出用検査ビットに
おいて誤りが生起したか否かを確認するために、誤り検
出用シンドロームを発生して誤り訂正制御部２３に出力
する。
【００５３】具体的には、誤り検出用検査ビット発生部
１０が用いた生成多項式Ｇ２（又は生成行列）と直交す
る検査多項式Ｈ２（又は検査行列）を予め準備してお
き、該検査多項式と情報列との内積を求めることによ
り、誤り検出用検査ビットを算定する。
１０が用いた生成多項式Ｇ２（又は生成行列）と直交す
る検査多項式Ｈ２（又は検査行列）を予め準備してお
き、該検査多項式と情報列との内積を求めることによ
り、誤り検出用検査ビットを算定する。
【００５４】誤り訂正制御部２３は、誤り訂正用シンド
ローム発生部２１から受け取った誤り訂正用シンドロー
ムに基づいて、情報列内に誤りが存在するか否かを確認
する。
ローム発生部２１から受け取った誤り訂正用シンドロー
ムに基づいて、情報列内に誤りが存在するか否かを確認
する。
【００５５】そして、誤りが存在する場合には、誤り位
置検出部２５が特定した誤り位置に所定の処理を行って
新たなシンドロームを算定し、該シンドロームと誤り検
出用シンドローム発生部２２から受け取った誤り検出用
シンドロームとを比較して、誤り位置検出部２５が特定
した誤り位置の妥当性について検証する。
置検出部２５が特定した誤り位置に所定の処理を行って
新たなシンドロームを算定し、該シンドロームと誤り検
出用シンドローム発生部２２から受け取った誤り検出用
シンドロームとを比較して、誤り位置検出部２５が特定
した誤り位置の妥当性について検証する。
【００５６】そして、誤り位置が妥当であると判断した
場合には情報ビットに対する訂正処理を行い、妥当でな
いと判断した場合には情報列の再送要求を行う。
場合には情報ビットに対する訂正処理を行い、妥当でな
いと判断した場合には情報列の再送要求を行う。
【００５７】このように、この誤り訂正制御部２３は、
誤り訂正処理の全体制御をつかさどるとともに、誤り訂
正の是非を検証する処理部である。
誤り訂正処理の全体制御をつかさどるとともに、誤り訂
正の是非を検証する処理部である。
【００５８】受信データ記憶部２４は、受信処理部２が
受信した受信データ（情報列）を一時的に記憶する記憶
部である。
受信した受信データ（情報列）を一時的に記憶する記憶
部である。
【００５９】誤り位置検出部２５は、誤り訂正制御部２
３から受け取った誤り訂正用シンドロームに基づいて、
情報列内の誤り位置を特定する処理部である。
３から受け取った誤り訂正用シンドロームに基づいて、
情報列内の誤り位置を特定する処理部である。
【００６０】このように、上記受信処理部２では、受信
した情報列に対して誤り訂正処理を施した後に訂正の是
非を判断するのではなく、冗長符号に対して誤り訂正処
理を施す前に、シンドロームを比較して訂正の是非を判
断している。
した情報列に対して誤り訂正処理を施した後に訂正の是
非を判断するのではなく、冗長符号に対して誤り訂正処
理を施す前に、シンドロームを比較して訂正の是非を判
断している。
【００６１】次に、本発明に係る上記誤り訂正制御部２
３の処理手順について、詳細に説明する。
３の処理手順について、詳細に説明する。
【００６２】図３は、図１に示す誤り訂正制御部２３の
処理手順を示すフローチャートである。
処理手順を示すフローチャートである。
【００６３】図３に示すように、まず最初に誤り訂正制
御部２３は、誤り訂正用シンドローム発生部２１が発生
した訂正用シンドロームをコントールバスから受け取り
（ステップ３０１）、該訂正用シンドロームがゼロか否
かを判断して（ステップ３０２）誤りの有無を確認す
る。
御部２３は、誤り訂正用シンドローム発生部２１が発生
した訂正用シンドロームをコントールバスから受け取り
（ステップ３０１）、該訂正用シンドロームがゼロか否
かを判断して（ステップ３０２）誤りの有無を確認す
る。
【００６４】すなわち、シンドロームは、誤りが存在し
ない場合にはゼロとなり、誤りが存在する場合には該誤
りの症候を示すため、この性質を用いて受信データのチ
ェックを行うのである。
ない場合にはゼロとなり、誤りが存在する場合には該誤
りの症候を示すため、この性質を用いて受信データのチ
ェックを行うのである。
【００６５】そして、該訂正用シンドロームがゼロであ
る場合には、誤り検出用シンドローム発生部２２が発生
した誤り検出用シンドロームｘをコントロールバスから
受け取り（ステップ３０３）、該検出用シンドロームｘ
がゼロか否かを判断する（ステップ３０４）。
る場合には、誤り検出用シンドローム発生部２２が発生
した誤り検出用シンドロームｘをコントロールバスから
受け取り（ステップ３０３）、該検出用シンドロームｘ
がゼロか否かを判断する（ステップ３０４）。
【００６６】そして、該検出用シンドロームｘがゼロで
ある場合には、誤りなしとして（ステップ３０５）処理
を終了し、該検出用シンドロームがゼロでなければ、送
信処理部１に対して再送信要求を行った（ステップ３０
６）後、処理を終了する。
ある場合には、誤りなしとして（ステップ３０５）処理
を終了し、該検出用シンドロームがゼロでなければ、送
信処理部１に対して再送信要求を行った（ステップ３０
６）後、処理を終了する。
【００６７】すなわち、訂正用シンドローム及び検出用
シンドロームがともにゼロである場合にのみ誤りなしと
判断し、訂正用シンドロームと検出用シンドロームとが
矛盾する場合には、誤りの見逃しが生じたものと判断す
るのである。
シンドロームがともにゼロである場合にのみ誤りなしと
判断し、訂正用シンドロームと検出用シンドロームとが
矛盾する場合には、誤りの見逃しが生じたものと判断す
るのである。
【００６８】次に、ステップ３０２において、誤り訂正
用シンドロームがゼロでない場合について説明する。
用シンドロームがゼロでない場合について説明する。
【００６９】この場合には、誤り訂正制御部２３は、誤
り位置検出部２５に対して訂正用シンドロームを出力し
て、誤りビットの位置ｉ、ｊを特定させる（ステップ３
０７）。なお、既に説明したように、この誤りビットの
位置は、誤り訂正用検査ビット（FCS2）の最終ビットを
基準として算出される。
り位置検出部２５に対して訂正用シンドロームを出力し
て、誤りビットの位置ｉ、ｊを特定させる（ステップ３
０７）。なお、既に説明したように、この誤りビットの
位置は、誤り訂正用検査ビット（FCS2）の最終ビットを
基準として算出される。
【００７０】そして、誤り位置検出部２５から誤りビッ
トの位置ｉ、ｊを受け取ったならば、 ｉ＝ｉ−１６ ｊ＝ｊ−１６ の減算処理（ステップ３０８）を行った後、ｉ及びｊが
正であるか否かを確認する（ステップ３０９）。
トの位置ｉ、ｊを受け取ったならば、 ｉ＝ｉ−１６ ｊ＝ｊ−１６ の減算処理（ステップ３０８）を行った後、ｉ及びｊが
正であるか否かを確認する（ステップ３０９）。
【００７１】ここで、ステップ３０８の減算処理を行う
理由は、誤り訂正用検査ビット（FCS2）の最終ビットを
基準とする誤りビットの位置を、誤り検出用検査ビット
（FCS1）の最終ビットを基準とする誤りビットの位置に
座標変換するためであり、本実施例で示すように１６ビ
ットからなる誤り訂正用検査ビットを用いる場合には、
該ビット数を減じる必要があるからである。
理由は、誤り訂正用検査ビット（FCS2）の最終ビットを
基準とする誤りビットの位置を、誤り検出用検査ビット
（FCS1）の最終ビットを基準とする誤りビットの位置に
座標変換するためであり、本実施例で示すように１６ビ
ットからなる誤り訂正用検査ビットを用いる場合には、
該ビット数を減じる必要があるからである。
【００７２】また、ステップ３０９の判定を行う理由
は、ｉ及びｊがともに正でない場合には、情報ビット
（I）及び誤り検出用検査ビット（FCS1）に誤りが生じ
ていないからである。
は、ｉ及びｊがともに正でない場合には、情報ビット
（I）及び誤り検出用検査ビット（FCS1）に誤りが生じ
ていないからである。
【００７３】すなわち、冗長符号に生じた誤りビット位
置が、誤り訂正用検査ビット（FCS2）内であるか否かを
確認するため、かかる確認を行っているのである。
置が、誤り訂正用検査ビット（FCS2）内であるか否かを
確認するため、かかる確認を行っているのである。
【００７４】そして、ｉ及びｊが共に正でない場合、す
なわち情報ビット（I）及び誤り検出用検査ビット（FCS
1）に誤りが生じていない場合には、 ｙｉ＝０ ｙｊ＝０ とし（ステップ３１０）、ｉ又はｊいずれかが正である
場合、すなわち情報ビット（I）及び誤り検出用検査ビ
ット（FCS1）に誤りが生じたと判断される場合には、 ｙｉ＝ｆ（ｉ） ｙｊ＝ｆ（ｊ） とし（ステップ３１１）、 ｙ ＝ｙｉ＋ｙｊ とする（ステップ３１２）。
なわち情報ビット（I）及び誤り検出用検査ビット（FCS
1）に誤りが生じていない場合には、 ｙｉ＝０ ｙｊ＝０ とし（ステップ３１０）、ｉ又はｊいずれかが正である
場合、すなわち情報ビット（I）及び誤り検出用検査ビ
ット（FCS1）に誤りが生じたと判断される場合には、 ｙｉ＝ｆ（ｉ） ｙｊ＝ｆ（ｊ） とし（ステップ３１１）、 ｙ ＝ｙｉ＋ｙｊ とする（ステップ３１２）。
【００７５】ここで、このｙｉ及びｙｊは、誤りビット
の位置ｉ、ｊを、生成多項式が有する根（原始根）の巾
乗表現したものであり、ｆは、誤り検出用検査ビット発
生部１０が誤り検出用検査ビットを発生する際に用いた
生成多項式のフロベニウスサイクルを示すテーブルであ
る。
の位置ｉ、ｊを、生成多項式が有する根（原始根）の巾
乗表現したものであり、ｆは、誤り検出用検査ビット発
生部１０が誤り検出用検査ビットを発生する際に用いた
生成多項式のフロベニウスサイクルを示すテーブルであ
る。
【００７６】また、ｙは、誤り検出用検査シンドローム
発生部２２が生成したであろう検出用シンドロームを、
訂正用シンドロームを用いて疑似的に作成したシンドロ
ームである。
発生部２２が生成したであろう検出用シンドロームを、
訂正用シンドロームを用いて疑似的に作成したシンドロ
ームである。
【００７７】すなわち、ステップ３１０〜ステップ３１
２の処理では、誤り検出用検査ビットから導かれるであ
ろう誤り検出用シンドロームを、誤り訂正用シンドロー
ムから逆算して求めているのである。
２の処理では、誤り検出用検査ビットから導かれるであ
ろう誤り検出用シンドロームを、誤り訂正用シンドロー
ムから逆算して求めているのである。
【００７８】したがって、この疑似シンドロームｙと検
出用シンドロームｘとが一致すれば、誤り位置検出部２
５が検出した誤り位置が正当なものであると判断でき、
一致しなければ、誤り位置検出部２５が検出した誤りビ
ットの位置が正当なものでないと判断できる。
出用シンドロームｘとが一致すれば、誤り位置検出部２
５が検出した誤り位置が正当なものであると判断でき、
一致しなければ、誤り位置検出部２５が検出した誤りビ
ットの位置が正当なものでないと判断できる。
【００７９】このため、次に、誤り検出用シンドローム
発生部２２が発生した検出用シンドロームｘをコントロ
ールバスから取り出し（ステップ３１３）、該検出用シ
ンドロームｘが、疑似シンドロームｙと一致するか否か
を調べる（ステップ３１４）。
発生部２２が発生した検出用シンドロームｘをコントロ
ールバスから取り出し（ステップ３１３）、該検出用シ
ンドロームｘが、疑似シンドロームｙと一致するか否か
を調べる（ステップ３１４）。
【００８０】そして、両者が一致しなければ、再送信要
求を行うとともに（ステップ３０６）、両者が一致する
場合には、誤り位置検出部２５が検出した位置に存在す
る誤りビットを訂正する。
求を行うとともに（ステップ３０６）、両者が一致する
場合には、誤り位置検出部２５が検出した位置に存在す
る誤りビットを訂正する。
【００８１】上記一連の処理を行うことにより、従来技
術のように誤り訂正を行った後にその正否を判断するの
ではなく、誤り訂正を行う前に訂正の正否を判断するこ
とができる。
術のように誤り訂正を行った後にその正否を判断するの
ではなく、誤り訂正を行う前に訂正の正否を判断するこ
とができる。
【００８２】換言すれば、データ入力部２０が情報列を
受信したならば、誤り訂正用シンドローム発生部２１
と、誤り検出用シンドローム発生部２２とは並列的に処
理を開始できるため、処理時間が短縮されるのである。
受信したならば、誤り訂正用シンドローム発生部２１
と、誤り検出用シンドローム発生部２２とは並列的に処
理を開始できるため、処理時間が短縮されるのである。
【００８３】上述してきたように、本実施例では、受信
処理部２において、誤り訂正用シンドローム発生部２１
が発生した訂正用シンドロームから、検出用シンドロー
ムに対応する疑似シンドロームを逆算し、該疑似シンド
ロームと、誤り検出用シンドローム発生部２２が発生し
た検出用シンドロームとを比較して、訂正の是非を判断
するよう構成したので、誤り訂正用シンドローム発生部
２１の処理と、誤り検出用シンドローム発生部２２の処
理とを並列して実施できる。
処理部２において、誤り訂正用シンドローム発生部２１
が発生した訂正用シンドロームから、検出用シンドロー
ムに対応する疑似シンドロームを逆算し、該疑似シンド
ロームと、誤り検出用シンドローム発生部２２が発生し
た検出用シンドロームとを比較して、訂正の是非を判断
するよう構成したので、誤り訂正用シンドローム発生部
２１の処理と、誤り検出用シンドローム発生部２２の処
理とを並列して実施できる。
【００８４】なお、本実施例では説明の便宜上、送信局
側が送信処理部１のみを有し、受信局側が受信処理部２
のみを有する場合について説明したが、送信局及び受信
局がそれぞれ送信処理部１及び受信処理部２を有するこ
とも可能である。
側が送信処理部１のみを有し、受信局側が受信処理部２
のみを有する場合について説明したが、送信局及び受信
局がそれぞれ送信処理部１及び受信処理部２を有するこ
とも可能である。
【００８５】
【発明の効果】以上詳細に説明したように、本発明によ
れば、第２のシンドロームに基づいて前記通信データに
生じた誤りビットの位置を検出し、該誤りビットの位置
から第１の検査ビットの最終ビットを基準とした場合の
誤りビットの位置を逆算してシンドロームを生成し、該
シンドロームと第１のシンドローム発生手段により発生
した第１のシンドロームとが同一であるならば、前記情
報ビットに発生した誤りを訂正するよう構成したので、
下記に示す効果が得られる。
れば、第２のシンドロームに基づいて前記通信データに
生じた誤りビットの位置を検出し、該誤りビットの位置
から第１の検査ビットの最終ビットを基準とした場合の
誤りビットの位置を逆算してシンドロームを生成し、該
シンドロームと第１のシンドローム発生手段により発生
した第１のシンドロームとが同一であるならば、前記情
報ビットに発生した誤りを訂正するよう構成したので、
下記に示す効果が得られる。
【００８６】１）第１のシンドローム発生手段と、第２
のシンドローム発生手段とを並列処理して、誤り訂正処
理所要時間を短縮することが可能となる。
のシンドローム発生手段とを並列処理して、誤り訂正処
理所要時間を短縮することが可能となる。
【００８７】２）第２のシンドロームから逆算したシン
ドロームと、第１のシンドロームとが一致しない場合に
は、訂正処理を行わないため、誤り訂正処理所要時間を
短縮することが可能となる。
ドロームと、第１のシンドロームとが一致しない場合に
は、訂正処理を行わないため、誤り訂正処理所要時間を
短縮することが可能となる。
【図１】本発明に係る誤り訂正装置の構成を示すブロッ
ク図。
ク図。
【図２】図１に示す通信路におけるデータ構造を示す
図。
図。
【図３】図１に示す誤り訂正制御部の処理手順を示すフ
ローチャート。
ローチャート。
【図４】誤り訂正符号と誤り検出符号を併用する従来技
術の処理手順を示すフローチャート。
術の処理手順を示すフローチャート。
１ 送信処理部 ２ 受信処理部 １０ 誤り検出用検査シンボル発生部 １１ 誤り訂正用検査シンボル発生部 １２ データ記憶部 １３ 符号化処理部 ２０ データ入力部 ２１ 誤り訂正用シンドローム発生部 ２２ 誤り検出用シンドローム発生部 ２３ 誤り訂正制御部 ２４ 受信データ記憶部 ２５ 誤り位置検出部
フロントページの続き (72)発明者 佐藤 裕明 東京都日野市旭が丘３丁目１番地の１ 株 式会社東芝日野工場内
Claims (1)
- 【請求項１】 通信内容を示す情報ビットに第１の生成
多項式に基づく第１の検査ビット及び第２の生成多項式
に基づく第２の検査ビットを付加した情報列を受信し
て、前記第２の生成多項式に基づき前記情報ビット又は
前記第１の検査ビットの誤り訂正を行うとともに、前記
第１の生成多項式に基づき前記誤り訂正の是非を確認す
る誤り訂正装置において、 前記第１の生成多項式に基づいて、前記情報ビット又は
前記第１の検査ビットに生じた誤りの症候を示す第１の
シンドロームを発生する第１のシンドローム発生手段
と、 前記第２の生成多項式に基づいて、前記情報列に生じた
誤りの症候を示す第２のシンドロームを発生する第２の
シンドローム発生手段と、 前記第２のシンドローム発生手段により発生した前記第
２のシンドロームに基づいて、前記情報列に生じた誤り
の位置を検出する誤り位置検出手段と、 前記誤り位置検出手段により検出した誤り位置と、前記
第１の生成多項式とに基づいて第３のシンドロームを逆
算し、該第３のシンドロームと前記第１のシンドローム
発生手段により発生された前記第１のシンドロームとが
同一であるならば、前記情報ビットに発生した誤りを訂
正する誤り訂正手段とを具備したことを特徴とする誤り
訂正装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6134485A JPH088760A (ja) | 1994-06-16 | 1994-06-16 | 誤り訂正装置 |
| US08/491,257 US5898708A (en) | 1994-06-16 | 1995-06-16 | Error correction apparatus and method |
| KR1019950015995A KR0175111B1 (ko) | 1994-06-16 | 1995-06-16 | 에러정정장치 및 방법 |
| CN95108326A CN1080494C (zh) | 1994-06-16 | 1995-06-16 | 纠错设备及其方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6134485A JPH088760A (ja) | 1994-06-16 | 1994-06-16 | 誤り訂正装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH088760A true JPH088760A (ja) | 1996-01-12 |
Family
ID=15129437
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6134485A Pending JPH088760A (ja) | 1994-06-16 | 1994-06-16 | 誤り訂正装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5898708A (ja) |
| JP (1) | JPH088760A (ja) |
| KR (1) | KR0175111B1 (ja) |
| CN (1) | CN1080494C (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007094055A1 (ja) * | 2006-02-15 | 2007-08-23 | Hitachi Ulsi Systems Co., Ltd. | 誤り検出訂正回路及び半導体メモリ |
| JP2009010958A (ja) * | 2008-07-07 | 2009-01-15 | Sanyo Electric Co Ltd | 無線通信装置、誤り訂正方法、および誤り訂正プログラム |
| US7890839B2 (en) | 2003-11-18 | 2011-02-15 | Kyocera Corporation | Radio communication apparatus suppressing correction error while maintaining communication quality, and method and program for error correction |
| CN103294049A (zh) * | 2012-02-15 | 2013-09-11 | 英飞凌科技股份有限公司 | 用于基于签名的冗余比较的系统和方法 |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7421066B1 (en) * | 1996-06-12 | 2008-09-02 | Estech Systems, Inc. | Telephone call/voice processing system |
| US6516435B1 (en) * | 1997-06-04 | 2003-02-04 | Kabushiki Kaisha Toshiba | Code transmission scheme for communication system using error correcting codes |
| KR100260415B1 (ko) * | 1997-08-13 | 2000-07-01 | 윤종용 | 고속시리얼에러위치다항식계산회로 |
| FR2769776B1 (fr) * | 1997-10-09 | 1999-12-17 | Alsthom Cge Alcatel | Procede de codage bloc par code produit applicable notamment au codage d'une cellule atm |
| JP2000215619A (ja) * | 1999-01-26 | 2000-08-04 | Matsushita Electric Ind Co Ltd | デ―タ誤り訂正装置 |
| US6453440B1 (en) * | 1999-08-04 | 2002-09-17 | Sun Microsystems, Inc. | System and method for detecting double-bit errors and for correcting errors due to component failures |
| US6658620B1 (en) * | 2000-01-11 | 2003-12-02 | Northrop Grumman Corporation | Burst and packet wireless transmission using product codes with iterative decoding |
| JP3352659B2 (ja) * | 2000-03-27 | 2002-12-03 | 松下電器産業株式会社 | 復号装置及び復号方法 |
| EP1161022A1 (en) * | 2000-05-25 | 2001-12-05 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | Selective repeat protocol with dynamic timers |
| ATE313086T1 (de) * | 2001-06-01 | 2005-12-15 | Koninkl Philips Electronics Nv | Digitales system und entsprechendes verfahren zur fehlererkennung |
| AU2003211981B8 (en) * | 2002-02-20 | 2009-06-25 | Sony Corporation | Data recording medium, data recording method and apparatus, data reproducing method and apparatus, data transmitting method, and data receiving method |
| KR100505210B1 (ko) * | 2002-03-12 | 2005-08-04 | 엘지전자 주식회사 | 에러 정정장치 및 방법 |
| US7764716B2 (en) * | 2002-06-21 | 2010-07-27 | Disney Enterprises, Inc. | System and method for wirelessly transmitting and receiving digital data using acoustical tones |
| JP4437760B2 (ja) * | 2005-03-15 | 2010-03-24 | 三菱電機株式会社 | 光ディスク |
| JP4387968B2 (ja) * | 2005-03-28 | 2009-12-24 | 富士通株式会社 | 障害検出装置および障害検出方法 |
| US8001449B2 (en) * | 2007-07-27 | 2011-08-16 | Yao-Chung Chang | Syndrome-error mapping method for decoding linear and cyclic codes |
| TWI387214B (zh) * | 2009-02-03 | 2013-02-21 | Silicon Motion Inc | 糾錯碼的解碼方法及電路 |
| CN107845404A (zh) * | 2017-10-30 | 2018-03-27 | 中北大学 | 一种新型低冗余二维矩阵码对存储器进行加固方法 |
| DE102021133678A1 (de) * | 2021-01-20 | 2022-07-21 | Infineon Technologies Ag | Korrektur von bitfehlern |
Family Cites Families (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3688265A (en) * | 1971-03-18 | 1972-08-29 | Ibm | Error-free decoding for failure-tolerant memories |
| US4282551A (en) * | 1979-04-11 | 1981-08-04 | Hitachi, Ltd. | PCM Recording and reproducing apparatus |
| BE890280A (fr) * | 1981-09-09 | 1982-03-09 | Belge Lampes Mat Electr Mble | Dispositif de codage et de decodage base sur un code de convolution |
| NL8200207A (nl) * | 1982-01-21 | 1983-08-16 | Philips Nv | Werkwijze met foutkorrektie voor het overdragen van blokken databits, een inrichting voor het uitvoeren van een dergelijke werkwijze, een dekodeur voor gebruik bij een dergelijke werkwijze, en een inrichting bevattende een dergelijke dekodeur. |
| JPS58219852A (ja) * | 1982-06-15 | 1983-12-21 | Toshiba Corp | エラ−訂正回路 |
| US4527269A (en) * | 1983-02-08 | 1985-07-02 | Ampex Corporation | Encoder verifier |
| JPS6026025A (ja) * | 1983-07-25 | 1985-02-08 | Daicel Chem Ind Ltd | 新規ラクトン変性ジオ−ル |
| JPH084233B2 (ja) * | 1984-06-29 | 1996-01-17 | 株式会社日立製作所 | 誤り訂正符号の復号装置 |
| US4736376A (en) * | 1985-10-25 | 1988-04-05 | Sequoia Systems, Inc. | Self-checking error correcting encoder/decoder |
| JPH0760394B2 (ja) * | 1986-12-18 | 1995-06-28 | 株式会社日立製作所 | 誤り訂正・検出方式 |
| US4833678A (en) * | 1987-07-22 | 1989-05-23 | Cyclotomics, Inc. | Hard-wired serial Galois field decoder |
| JPH0697559B2 (ja) * | 1987-09-24 | 1994-11-30 | 三菱電機株式会社 | 半導体記憶装置 |
| US4873688A (en) * | 1987-10-05 | 1989-10-10 | Idaho Research Foundation | High-speed real-time Reed-Solomon decoder |
| US5430739A (en) * | 1990-03-27 | 1995-07-04 | National Science Council | Real-time Reed-Solomon decoder |
| US5440570A (en) * | 1990-03-27 | 1995-08-08 | National Science Council | Real-time binary BCH decoder |
| US5384786A (en) * | 1991-04-02 | 1995-01-24 | Cirrus Logic, Inc. | Fast and efficient circuit for identifying errors introduced in Reed-Solomon codewords |
| US5416786A (en) * | 1991-06-28 | 1995-05-16 | Industrial Technology Research Institute | Error correction circuit for BCH codewords |
| DE4140018A1 (de) * | 1991-12-04 | 1993-06-09 | Bts Broadcast Television Systems Gmbh, 6100 Darmstadt, De | Verfahren und schaltungsanordnung zum decodieren von rs-codierten datensignalen |
| US5357523A (en) * | 1991-12-18 | 1994-10-18 | International Business Machines Corporation | Memory testing system with algorithmic test data generation |
| US5422895A (en) * | 1992-01-09 | 1995-06-06 | Quantum Corporation | Cross-checking for on-the-fly Reed Solomon error correction code |
| KR940011663B1 (ko) * | 1992-07-25 | 1994-12-23 | 삼성전자 주식회사 | 오류정정 시스템 |
| JP2821324B2 (ja) * | 1992-11-04 | 1998-11-05 | 三菱電機株式会社 | 誤り訂正回路 |
| US5463642A (en) * | 1993-06-29 | 1995-10-31 | Mitsubishi Semiconductor America, Inc. | Method and apparatus for determining error location |
-
1994
- 1994-06-16 JP JP6134485A patent/JPH088760A/ja active Pending
-
1995
- 1995-06-16 US US08/491,257 patent/US5898708A/en not_active Expired - Fee Related
- 1995-06-16 CN CN95108326A patent/CN1080494C/zh not_active Expired - Fee Related
- 1995-06-16 KR KR1019950015995A patent/KR0175111B1/ko not_active IP Right Cessation
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7890839B2 (en) | 2003-11-18 | 2011-02-15 | Kyocera Corporation | Radio communication apparatus suppressing correction error while maintaining communication quality, and method and program for error correction |
| WO2007094055A1 (ja) * | 2006-02-15 | 2007-08-23 | Hitachi Ulsi Systems Co., Ltd. | 誤り検出訂正回路及び半導体メモリ |
| US8196011B2 (en) | 2006-02-15 | 2012-06-05 | Hitachi Ulsi Systems Co., Ltd. | Error detection and correction circuit and semiconductor memory |
| JP2009010958A (ja) * | 2008-07-07 | 2009-01-15 | Sanyo Electric Co Ltd | 無線通信装置、誤り訂正方法、および誤り訂正プログラム |
| CN103294049A (zh) * | 2012-02-15 | 2013-09-11 | 英飞凌科技股份有限公司 | 用于基于签名的冗余比较的系统和方法 |
| US9118351B2 (en) | 2012-02-15 | 2015-08-25 | Infineon Technologies Ag | System and method for signature-based redundancy comparison |
| CN103294049B (zh) * | 2012-02-15 | 2016-07-06 | 英飞凌科技股份有限公司 | 用于基于签名的冗余比较的系统和方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1118540A (zh) | 1996-03-13 |
| CN1080494C (zh) | 2002-03-06 |
| US5898708A (en) | 1999-04-27 |
| KR960003123A (ko) | 1996-01-26 |
| KR0175111B1 (ko) | 1999-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH088760A (ja) | 誤り訂正装置 | |
| JP2000183758A (ja) | 復号装置及び復号方法、並びに符号化装置及び符号化方法 | |
| CA1296102C (en) | Coding and decoding method | |
| US20040107398A1 (en) | Error detection in received data transmissions | |
| CN1623280A (zh) | 纠错译码器中的双chien搜索块 | |
| US20030051204A1 (en) | Interconnect system with error correction | |
| US7206993B2 (en) | Method and device for decoding Reed-Solomon code or extended Reed-Solomon code | |
| US20030145272A1 (en) | Decoder and decoding method | |
| CN114647532A (zh) | 一种自纠错绝对值编码器数据传输方法 | |
| US20080082896A1 (en) | Burst error correction with offset for correction vector based on fire code | |
| US8527854B2 (en) | Error detection module, and error correction device including the same | |
| Babaie et al. | Double bits error correction using CRC method | |
| JPH10164031A (ja) | 無線パケット通信装置 | |
| KR100330642B1 (ko) | 오류정정방법및오류정정장치 | |
| CN112564858B (zh) | 卫星导航用crc纠错方法及系统 | |
| TWI399042B (zh) | To detect the wrong position of the detection device | |
| CN109217982B (zh) | 传输数据的方法、装置、发送设备和接收设备 | |
| US11722153B2 (en) | Correction of bit errors | |
| JPH09251427A (ja) | フラッシュメモリの符号誤り訂正装置及び方法 | |
| JP2721752B2 (ja) | 誤り制御方法 | |
| JPH08111647A (ja) | 単一誤り訂正および多重誤り検出ｂｃｈ符号の復号装置 | |
| CN109787717B (zh) | 一种基于fpga的qr31码译码方法 | |
| JP2676860B2 (ja) | 信号伝送方式 | |
| JP2599001B2 (ja) | 誤り訂正処理回路 | |
| JPH04297164A (ja) | パケット受信機の誤り訂正回路 |