JPH0310422A - 誤り訂正装置 - Google Patents
誤り訂正装置Info
- Publication number
- JPH0310422A JPH0310422A JP1144530A JP14453089A JPH0310422A JP H0310422 A JPH0310422 A JP H0310422A JP 1144530 A JP1144530 A JP 1144530A JP 14453089 A JP14453089 A JP 14453089A JP H0310422 A JPH0310422 A JP H0310422A
- Authority
- JP
- Japan
- Prior art keywords
- error
- syndrome
- data
- correction
- circuit
- 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.)
- Granted
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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- 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
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は誤り訂正検出回路に関し、より具体的には、デ
ィジタル・データの伝送（記録・再生）時に発生する誤
りを検出訂正する回路に関する。
ィジタル・データの伝送（記録・再生）時に発生する誤
りを検出訂正する回路に関する。
［従来の技術］
一般に、ディジタル・データの記録・再生システム、即
ちデータ伝送システムでは伝送誤りを訂正する誤り訂正
符号が用いられる。第３図は、従来の誤り検出訂正回路
の構成ブロック図をしめす。
ちデータ伝送システムでは伝送誤りを訂正する誤り訂正
符号が用いられる。第３図は、従来の誤り検出訂正回路
の構成ブロック図をしめす。
入力端子１０には、記録（又は送信）側で誤り訂正符号
化された後、伝送系を通り、伝送誤りを含むディジタル
・データが入力するものとする。データ再生回路１２は
、入力端子１０の入力データを復調、同期分離及びＩＤ
認識などの処理により再生して、再生データを出力する
。この再生データは、認識されたＩＤ情報を元に直接デ
ータ・メモリ２０に書込まれると同時に、誤り訂正のた
めにシンドローム計算回路１４に印加される。
化された後、伝送系を通り、伝送誤りを含むディジタル
・データが入力するものとする。データ再生回路１２は
、入力端子１０の入力データを復調、同期分離及びＩＤ
認識などの処理により再生して、再生データを出力する
。この再生データは、認識されたＩＤ情報を元に直接デ
ータ・メモリ２０に書込まれると同時に、誤り訂正のた
めにシンドローム計算回路１４に印加される。
シンドローム計算回路１４は、周知の方法により伝送デ
ータのシンドローム計算を行ない、各符号のシンドロー
ムをシンドローム・メモリ１６に順次書き込む。誤り位
置及び誤りパターンの計算回路１８は、シンドローム・
メモリ１６に書き込まれたシンドロームを読み出し、復
号計算する。
ータのシンドローム計算を行ない、各符号のシンドロー
ムをシンドローム・メモリ１６に順次書き込む。誤り位
置及び誤りパターンの計算回路１８は、シンドローム・
メモリ１６に書き込まれたシンドロームを読み出し、復
号計算する。
回路１８は汎用の演算処理回路で構成でき、マイクロプ
ログラム１９によって、その動作を制御されるようにな
っている。そして、誤りを検出し、訂正可能と判断した
場合は、誤り位置及び誤りパターンを算出し、その結果
を用いて、データ・メモリ２０のデータを訂正する。ま
た、誤り訂正が不可能と判断した場合、該当符号のデー
タ・メモリ２０上のデータはそのままとし、誤りが含ま
れていることを示す修正フラグを新たにデータ・メモリ
２０に書き込む処理などを行なう。
ログラム１９によって、その動作を制御されるようにな
っている。そして、誤りを検出し、訂正可能と判断した
場合は、誤り位置及び誤りパターンを算出し、その結果
を用いて、データ・メモリ２０のデータを訂正する。ま
た、誤り訂正が不可能と判断した場合、該当符号のデー
タ・メモリ２０上のデータはそのままとし、誤りが含ま
れていることを示す修正フラグを新たにデータ・メモリ
２０に書き込む処理などを行なう。
上記の処理の後、データ拳メモリ２０のデータは出力端
子２２から出力される。
子２２から出力される。
［発明が解決しようとする課題］
上記従来例において、扱うディジタル・データが画像デ
ータの場合、訂正不能データに対しては補間により有効
に修正できることが少なくない。
ータの場合、訂正不能データに対しては補間により有効
に修正できることが少なくない。
このような場合、訂正不能となって補間処理の対象にな
る確率によりも、誤訂正の確率が大きな問題となる。即
ち、再生画像の画質劣化の程度は、誤訂正がおきた場合
の方が大きいということである。
る確率によりも、誤訂正の確率が大きな問題となる。即
ち、再生画像の画質劣化の程度は、誤訂正がおきた場合
の方が大きいということである。
特に、近年、衛星通信のように天候により伝送路の誤り
率が大きく変動する伝送路も現われ、悪天候時の画質の
劣化を少しでも改善したいという要求が高まっている。
率が大きく変動する伝送路も現われ、悪天候時の画質の
劣化を少しでも改善したいという要求が高まっている。
伝送システムの誤り訂正能力を最悪ケースにも適合でき
る程に向上させるのも一方法であるが、その誤り訂正能
力を維持するために多額の費用及び大掛かりな設備が必
要になり、現実的でない。
る程に向上させるのも一方法であるが、その誤り訂正能
力を維持するために多額の費用及び大掛かりな設備が必
要になり、現実的でない。
そこで本発明は、このような問題を解決する簡単で安価
な誤り検出訂正回路を提示することを目的とする。
な誤り検出訂正回路を提示することを目的とする。
［課題を解決するための手段］
本発明に係る誤り検出訂正回路は、入力データから、誤
り訂正検出のためのシンドローム計算を行なうシンドロ
ーム計算手段と、当該シンドローム計算手段の計算結果
を記憶するシンドローム・メモリ手段と、当該シンドロ
ームか符号単位で全て０か否かを判定するシンドローム
Ｏ判定手段と、当該シンドローム０判定手段により０と
判定された符号数を一定期間計数し、計数値に応じたモ
ード選択信号を出力するカウンタ手段と、当該カウンタ
手段のモード選択信号に従う動作モードで動作し、当該
シンドローム・メモリ手段の記憶情報を参照して誤り訂
正符号の復号計算を行ない、入力データの誤りを訂正す
る誤り訂正手段とからなることを特徴とする。
り訂正検出のためのシンドローム計算を行なうシンドロ
ーム計算手段と、当該シンドローム計算手段の計算結果
を記憶するシンドローム・メモリ手段と、当該シンドロ
ームか符号単位で全て０か否かを判定するシンドローム
Ｏ判定手段と、当該シンドローム０判定手段により０と
判定された符号数を一定期間計数し、計数値に応じたモ
ード選択信号を出力するカウンタ手段と、当該カウンタ
手段のモード選択信号に従う動作モードで動作し、当該
シンドローム・メモリ手段の記憶情報を参照して誤り訂
正符号の復号計算を行ない、入力データの誤りを訂正す
る誤り訂正手段とからなることを特徴とする。
［作用］
上記シンドロームＯ判定手段及びカウンタ手段により、
伝送路誤り率の指標値を得ることができる。この指標値
に従い誤り訂正動作を互いに訂正能力の異なる複数の動
作の内から選択するようにすることで、誤訂正の可能性
を低くできる。
伝送路誤り率の指標値を得ることができる。この指標値
に従い誤り訂正動作を互いに訂正能力の異なる複数の動
作の内から選択するようにすることで、誤訂正の可能性
を低くできる。
［実施例］
以下、図面を参照して本発明の詳細な説明する。
第１図は本発明の一実施例の構成ブロック図を示す。入
力端子３０には、入力端子１０と同様に、伝送誤りを含
むディジタル・データが入力する。
力端子３０には、入力端子１０と同様に、伝送誤りを含
むディジタル・データが入力する。
データ再生回路３２は、入力端子３０の入力データを復
調、同期分離及びＩＤ認識などの処理により再生して、
再生データを出力する。この再生データは、認識された
ＩＤ情報を元に直接データ・メモリ４０に書込まれると
同時に、誤り訂正のためにシンドローム計算回路３４に
印加される。シンドローム計算回路３４は、周知の方法
により伝送データのシンドローム計算を行ない、各符号
のシンドロームをシンドローム・メモリ３６に順次書き
込む。
調、同期分離及びＩＤ認識などの処理により再生して、
再生データを出力する。この再生データは、認識された
ＩＤ情報を元に直接データ・メモリ４０に書込まれると
同時に、誤り訂正のためにシンドローム計算回路３４に
印加される。シンドローム計算回路３４は、周知の方法
により伝送データのシンドローム計算を行ない、各符号
のシンドロームをシンドローム・メモリ３６に順次書き
込む。
シンドローム計算回路３４の計算結果は、シンドローム
Ｏ判定回路４４にも供給され、回路４４は各符号のシン
ドロームが符号単位で全てＯか否かを判定する。カウン
タ４６は、シンドロームＯ判定回路４４の出力により、
シンドロームが全て０でない符号の数、即ち誤りの発生
した符号数を計数する。カウンタ４６の所定時間の計数
値は、伝送路の誤り率情報を示しており、カウンタ４６
はこの誤り率情報を、後述の誤り訂正のアルゴリズム選
択のためのモード選択信号として出力する。
Ｏ判定回路４４にも供給され、回路４４は各符号のシン
ドロームが符号単位で全てＯか否かを判定する。カウン
タ４６は、シンドロームＯ判定回路４４の出力により、
シンドロームが全て０でない符号の数、即ち誤りの発生
した符号数を計数する。カウンタ４６の所定時間の計数
値は、伝送路の誤り率情報を示しており、カウンタ４６
はこの誤り率情報を、後述の誤り訂正のアルゴリズム選
択のためのモード選択信号として出力する。
このモード選択信号は、簡単な例では、伝送路の誤り率
が所定値以上の場合に１、所定値未満の場合にＯとなる
１ビツト情報である。
が所定値以上の場合に１、所定値未満の場合にＯとなる
１ビツト情報である。
誤り位置及び誤りパターンの計算回路３８は汎用の演算
処理回路となっており、マイクロプログラム４８により
制御されている。マイクロプログラム４８は、それぞれ
異なる復号アルゴリズムからなる複数のプログラム・モ
ジュールを具備し、カウンタ４６からのモード選択信号
で選択されたモジュールにより誤り位置及び誤りパター
ン計算回路３８を制御する。即ち、回路３８は、現在の
伝送路の誤り率に応じて、最適な復号アルゴリズムによ
り、画質劣化の少ない画像データを再生できるような誤
り訂正を行なう。
処理回路となっており、マイクロプログラム４８により
制御されている。マイクロプログラム４８は、それぞれ
異なる復号アルゴリズムからなる複数のプログラム・モ
ジュールを具備し、カウンタ４６からのモード選択信号
で選択されたモジュールにより誤り位置及び誤りパター
ン計算回路３８を制御する。即ち、回路３８は、現在の
伝送路の誤り率に応じて、最適な復号アルゴリズムによ
り、画質劣化の少ない画像データを再生できるような誤
り訂正を行なう。
具体的に説明すると、今用いられている誤り訂正符号が
２誤り訂正可能な符号であり、伝送路の誤り率に応じて
２種類の復号モードをマイクロプログラム４８に設定し
たとする。通常のモードとして、誤り率が低い場合には
誤り位置及び誤りパターン計算回路３８は１誤り及び２
誤りについて訂正処理を行ない、３誤り以上は訂正不能
処理とする。なお、ここで訂正処理とは、誤り位置及び
誤りパターンを計算し、その計算結果を用いてデータ・
メモリ４０のデータを訂正することを示す。
２誤り訂正可能な符号であり、伝送路の誤り率に応じて
２種類の復号モードをマイクロプログラム４８に設定し
たとする。通常のモードとして、誤り率が低い場合には
誤り位置及び誤りパターン計算回路３８は１誤り及び２
誤りについて訂正処理を行ない、３誤り以上は訂正不能
処理とする。なお、ここで訂正処理とは、誤り位置及び
誤りパターンを計算し、その計算結果を用いてデータ・
メモリ４０のデータを訂正することを示す。
訂正不能処理とは、誤りの訂正が不可能と判断し、該当
符号のデータ・メモリ４０のデータはそのままとし、誤
りが含まれていることを示す修正フラグをデータ・メモ
リ４０に新たに書き込む等の処理を示す。
符号のデータ・メモリ４０のデータはそのままとし、誤
りが含まれていることを示す修正フラグをデータ・メモ
リ４０に新たに書き込む等の処理を示す。
伝送路の誤り率が悪化して、カウンタ４６の計数値が所
定閾値を越えた場合、マイクロプログラム４８では、モ
ード選択信号に従い別モードのプログラムが選択される
。例えば、誤り率が悪化した場合には、１誤りの場合の
み訂正処理を行ない、２誤り以上では訂正不能処理を行
なう。
定閾値を越えた場合、マイクロプログラム４８では、モ
ード選択信号に従い別モードのプログラムが選択される
。例えば、誤り率が悪化した場合には、１誤りの場合の
み訂正処理を行ない、２誤り以上では訂正不能処理を行
なう。
通常モードと誤り率が悪化したときモードでの復号誤り
率の特性例を第２図に示す。■が通常モード、即ち２訂
正モードの訂正不能確率、■が通常モードの誤訂正確率
、■が誤り重態化モード、即ち１訂正モードの訂正不能
確率、■が誤り重態化モードの誤訂正確率である。通常
モードに比べ誤り重態化モードでは、訂正不能確率は増
加、即ち悪化しているが、誤訂正確率は小さくなってい
る。従って、誤り率が小の領域では通常モードとし、誤
り率が大の領域では誤り重態化モードとすることにより
、誤訂正の確率は、極端に誤り率が大きくなった場合を
除き、許容範囲内に抑えられることになる。
率の特性例を第２図に示す。■が通常モード、即ち２訂
正モードの訂正不能確率、■が通常モードの誤訂正確率
、■が誤り重態化モード、即ち１訂正モードの訂正不能
確率、■が誤り重態化モードの誤訂正確率である。通常
モードに比べ誤り重態化モードでは、訂正不能確率は増
加、即ち悪化しているが、誤訂正確率は小さくなってい
る。従って、誤り率が小の領域では通常モードとし、誤
り率が大の領域では誤り重態化モードとすることにより
、誤訂正の確率は、極端に誤り率が大きくなった場合を
除き、許容範囲内に抑えられることになる。
誤り位置及び誤りパターン計算回路３８は、シンドロー
ム・メモリ３６に書き込まれたシンドロームを読み込ん
で、誤り訂正符号の復号計算を行なう。ここで、該当符
号のシンドロームが全てＯであれば、誤り無しと判断し
て、その符号の処理を終わる。しかし、シンドロームが
Ｏでない場合、即ち誤りがある場合で、その誤りを訂正
可能と判断したときには、回路３８は、誤り位置及び誤
りパターンを算出し、その結果を用いてデータ・メモリ
４０のデータを訂正する。誤り訂正が不可能と判断した
場合、該当符号のデータ・メモリ４０上のデータはその
ままとし、誤りが含まれていることを示す修正フラグを
新たにデータ・メモリ４０に書き込む処理などを行なう
。
ム・メモリ３６に書き込まれたシンドロームを読み込ん
で、誤り訂正符号の復号計算を行なう。ここで、該当符
号のシンドロームが全てＯであれば、誤り無しと判断し
て、その符号の処理を終わる。しかし、シンドロームが
Ｏでない場合、即ち誤りがある場合で、その誤りを訂正
可能と判断したときには、回路３８は、誤り位置及び誤
りパターンを算出し、その結果を用いてデータ・メモリ
４０のデータを訂正する。誤り訂正が不可能と判断した
場合、該当符号のデータ・メモリ４０上のデータはその
ままとし、誤りが含まれていることを示す修正フラグを
新たにデータ・メモリ４０に書き込む処理などを行なう
。
画像データのように、訂正不能でも修正（補間）を有効
に行なえるデータでは、前述の通り、修正を多くしても
誤訂正がより少ない方が、信号品質（画質）の点では好
ましい。従って、本実施例により、画質劣化の少ない画
像データを再生できるようになる。なお、誤り重態化モ
ードでは訂正処理を行なわずに、誤り検出のみを行なう
ようにしても、同様の効果が得られる。
に行なえるデータでは、前述の通り、修正を多くしても
誤訂正がより少ない方が、信号品質（画質）の点では好
ましい。従って、本実施例により、画質劣化の少ない画
像データを再生できるようになる。なお、誤り重態化モ
ードでは訂正処理を行なわずに、誤り検出のみを行なう
ようにしても、同様の効果が得られる。
本実施例では、２誤り検出・２誤り訂正可能な符号を例
にしたが、本発明がこれに限定されないことは明らかで
ある。また、マイクロプログラム４８も、２つのモード
に限定されない。
にしたが、本発明がこれに限定されないことは明らかで
ある。また、マイクロプログラム４８も、２つのモード
に限定されない。
【発明の効果］
以上の説明から容易に理解できるように、本発明によれ
ば、わずかな回路を付加するだけで、誤訂正の確率を小
さくでき、例えば、画像データなどのように補間処理を
有効に行なえる場合には、再生画像の画質劣化を小さく
できるという効果がある。
ば、わずかな回路を付加するだけで、誤訂正の確率を小
さくでき、例えば、画像データなどのように補間処理を
有効に行なえる場合には、再生画像の画質劣化を小さく
できるという効果がある。
第１図は本発明の一実施例の構成ブロック図、第２図は
２つのモードの特性図、第３図は従来例の構成ブロック
図である。 ３０：入力端子 ３２：データ再生回路 ３４シンドロ
一ム計算回路 ３６：シンドローム・メモリ ３８：誤
り位置及び誤りパターン計算回路４０；データ・メモリ
４２：出力端子 ４４；シンドロームＯ判定回路 ４
６：カウンタ ４８：マイクロプログラム 手続乎甫正書（自発） 平成２年５月７ 日 １、事件の表示 平成１年特許願第１４４５３０号 ２、発明の名称 誤り検出訂正回路 ３、補正をする者 事件との関係 特許出願人 東京都大田区下丸子三丁目３０番２号 （１００）キャノン株式会社 代表者 山路 敬三 ４、代理人 〒１７０ 東京都豊島区東池袋−丁目３１番１３−４０２号大ｍ− 第 伝送路誤り率 図 −や小 ６゜ ７゜ 自発補正 補正の対象 願書に添付した図面の第１図 補正の内容
２つのモードの特性図、第３図は従来例の構成ブロック
図である。 ３０：入力端子 ３２：データ再生回路 ３４シンドロ
一ム計算回路 ３６：シンドローム・メモリ ３８：誤
り位置及び誤りパターン計算回路４０；データ・メモリ
４２：出力端子 ４４；シンドロームＯ判定回路 ４
６：カウンタ ４８：マイクロプログラム 手続乎甫正書（自発） 平成２年５月７ 日 １、事件の表示 平成１年特許願第１４４５３０号 ２、発明の名称 誤り検出訂正回路 ３、補正をする者 事件との関係 特許出願人 東京都大田区下丸子三丁目３０番２号 （１００）キャノン株式会社 代表者 山路 敬三 ４、代理人 〒１７０ 東京都豊島区東池袋−丁目３１番１３−４０２号大ｍ− 第 伝送路誤り率 図 −や小 ６゜ ７゜ 自発補正 補正の対象 願書に添付した図面の第１図 補正の内容
Claims (1)
- 入力データから、誤り訂正検出のためのシンドローム計
算を行なうシンドローム計算手段と、当該シンドローム
計算手段の計算結果を記憶するシンドローム・メモリ手
段と、当該シンドロームが符号単位で全て０か否かを判
定するシンドローム０判定手段と、当該シンドローム０
判定手段により０と判定された符号数を一定期間計数し
、計数値に応じたモード選択信号を出力するカウンタ手
段と、当該カウンタ手段のモード選択信号に従う動作モ
ードで動作し、当該シンドローム・メモリ手段の記憶情
報を参照して誤り訂正符号の復号計算を行ない、入力デ
ータの誤りを訂正する誤り訂正手段とからなることを特
徴とする誤り検出訂正回路。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01144530A JP3137119B2 (ja) | 1989-06-07 | 1989-06-07 | 誤り訂正装置 |
| DE69031294T DE69031294T2 (de) | 1989-06-07 | 1990-06-06 | Einrichtung und Verfahren zur Fehlererkennung und Fehlerkorrektur |
| EP90306151A EP0402115B1 (en) | 1989-06-07 | 1990-06-06 | Device and method for error detection and correction |
| US08/355,986 US5687182A (en) | 1989-06-07 | 1994-12-14 | Error detection and correction device |
| US08/895,819 US5996109A (en) | 1989-06-07 | 1997-07-17 | Error detection and correction device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01144530A JP3137119B2 (ja) | 1989-06-07 | 1989-06-07 | 誤り訂正装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8110691A Division JPH08329622A (ja) | 1996-05-01 | 1996-05-01 | データ再生装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0310422A true JPH0310422A (ja) | 1991-01-18 |
| JP3137119B2 JP3137119B2 (ja) | 2001-02-19 |
Family
ID=15364464
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01144530A Expired - Lifetime JP3137119B2 (ja) | 1989-06-07 | 1989-06-07 | 誤り訂正装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US5687182A (ja) |
| EP (1) | EP0402115B1 (ja) |
| JP (1) | JP3137119B2 (ja) |
| DE (1) | DE69031294T2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03166826A (ja) * | 1989-11-25 | 1991-07-18 | Victor Co Of Japan Ltd | 誤り検出訂正装置 |
| JPH06104773A (ja) * | 1992-07-20 | 1994-04-15 | Internatl Business Mach Corp <Ibm> | 線形代数符号のキー式の解を求めるためのプログラム可能な逐次形キー式求解回路及び方法 |
| WO2001073952A1 (en) * | 2000-03-27 | 2001-10-04 | Matsushita Electric Industrial Co., Ltd. | Decoder and decoding method |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69325415T2 (de) * | 1992-05-18 | 1999-11-25 | Canon K.K., Tokio/Tokyo | Datenverarbeitungsvorrichtung |
| EP0730795B1 (en) * | 1993-11-22 | 2003-02-19 | Thomson Consumer Electronics, Inc. | Satellite receiver code rate switching apparatus |
| JP3367807B2 (ja) * | 1995-10-27 | 2003-01-20 | 株式会社東芝 | 光ディスク再生装置 |
| KR19990071860A (ko) * | 1996-09-30 | 1999-09-27 | 이데이 노부유끼 | 재생장치,에러정정장치,및에러정정방법 |
| US5974580A (en) * | 1997-07-23 | 1999-10-26 | Cirrus Logic, Inc. | Concurrent row/column syndrome generator for a product code |
| JPH1166762A (ja) * | 1997-08-08 | 1999-03-09 | Alps Electric Co Ltd | フロッピディスクシステム |
| US6457156B1 (en) * | 1998-01-29 | 2002-09-24 | Adaptec, Inc. | Error correction method |
| US6272659B1 (en) * | 1998-05-18 | 2001-08-07 | Cirrus Logic, Inc. | Error correction code processor employing adjustable correction power for miscorrection minimization |
| US6308298B1 (en) | 1998-11-16 | 2001-10-23 | Ecrix Corporation | Method of reacquiring clock synchronization on a non-tracking helical scan tape device |
| JP2000244335A (ja) | 1999-02-19 | 2000-09-08 | Fujitsu Ltd | ビットインタリーブ回路及びビットデインタリーブ回路 |
| JP2000251419A (ja) * | 1999-02-26 | 2000-09-14 | Sony Corp | 読み出し制御装置、再生装置、記録装置およびその方法 |
| US6405340B1 (en) * | 1999-07-02 | 2002-06-11 | Ericsson Inc. | Flexible method of error protection in communications systems |
| JP3450756B2 (ja) * | 1999-09-08 | 2003-09-29 | 松下電器産業株式会社 | 誤り訂正方法および誤り訂正装置 |
| US6662335B1 (en) * | 2000-01-25 | 2003-12-09 | Mediatek Inc. | Method and apparatus for accessing DVD data |
| KR20020065788A (ko) * | 2001-02-07 | 2002-08-14 | 삼성전자 주식회사 | 엠 또는 이엠 비트 데이터 처리 겸용 리드 솔로몬 복호기및 그 복호 방법 |
| US7290184B2 (en) * | 2001-08-23 | 2007-10-30 | Seagate Technology Llc | Emulation system for evaluating digital data channel configurations |
| EP1569348A1 (en) * | 2004-02-13 | 2005-08-31 | Alcatel | Iterative multidimensional decoding |
| US7707588B2 (en) * | 2004-03-02 | 2010-04-27 | Avicode, Inc. | Software application action monitoring |
| US20070260961A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| US20070260963A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| US20070260960A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| CN101682466A (zh) * | 2007-05-16 | 2010-03-24 | 汤姆森特许公司 | 编码和解码信号的装置和方法 |
| US20090070655A1 (en) * | 2007-09-11 | 2009-03-12 | Silicon Motion, Inc. | Method for Generating an ECC Code for a Memory Device |
| CN107070585B (zh) | 2007-10-15 | 2021-05-04 | 交互数字Ce专利控股公司 | 传达突发模式活动的装置和方法 |
| US8908773B2 (en) | 2007-10-15 | 2014-12-09 | Thomson Licensing | Apparatus and method for encoding and decoding signals |
| US9104794B2 (en) * | 2008-07-15 | 2015-08-11 | Microsoft Technology Licensing, Llc | Automatic incremental application dependency discovery through code instrumentation |
| US8051332B2 (en) | 2008-07-15 | 2011-11-01 | Avicode Inc. | Exposing application performance counters for .NET applications through code instrumentation |
| US8296620B2 (en) * | 2008-08-26 | 2012-10-23 | Seagate Technology Llc | Data devices including multiple error correction codes and methods of utilizing |
| US9323609B2 (en) * | 2013-11-15 | 2016-04-26 | Intel Corporation | Data storage and variable length error correction information |
| US9983972B2 (en) | 2015-06-01 | 2018-05-29 | Cisco Technology, Inc. | Predictive in-field memory repair scheme |
| US10140180B1 (en) * | 2016-11-04 | 2018-11-27 | Seagate Technology Llc | Segment-based outer code recovery |
| US10177791B1 (en) * | 2016-11-08 | 2019-01-08 | Seagate Technology Llc | Syndrome update and maintenance |
| US10831596B2 (en) * | 2018-01-22 | 2020-11-10 | Micron Technology, Inc. | Enhanced error correcting code capability using variable logical to physical associations of a data block |
| DE102022111624B4 (de) | 2022-05-10 | 2024-06-13 | Infineon Technologies Ag | Fehlerkorrektur mit schneller Syndromberechnung |
| DE102022111623A1 (de) * | 2022-05-10 | 2023-11-16 | Infineon Technologies Ag | Fehlerkorrektur mit schneller Syndromberechnung |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3078443A (en) * | 1959-01-22 | 1963-02-19 | Alan C Rose | Compound error correction system |
| US3638182A (en) * | 1970-01-02 | 1972-01-25 | Bell Telephone Labor Inc | Random and burst error-correcting arrangement with guard space error correction |
| US4404673A (en) * | 1981-02-09 | 1983-09-13 | National Semiconductor Corporation | Error correcting network |
| 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. |
| US4541091A (en) * | 1982-06-11 | 1985-09-10 | Hitachi, Ltd. | Code error detection and correction method and apparatus |
| GB2126760B (en) * | 1982-08-20 | 1985-08-29 | Sony Corp | Error correction of digital television signals |
| JPS59200547A (ja) * | 1983-04-26 | 1984-11-13 | Nec Corp | 回線品質監視方式 |
| JPS59228440A (ja) * | 1983-06-09 | 1984-12-21 | Fujitsu Ltd | デ−タ伝送方式 |
| US4653051A (en) * | 1983-09-14 | 1987-03-24 | Matsushita Electric Industrial Co., Ltd. | Apparatus for detecting and correcting errors on product codes |
| US4742519A (en) * | 1985-05-21 | 1988-05-03 | Sony Corporation | Apparatus for decoding error correcting code |
| DE3776161D1 (de) * | 1986-03-04 | 1992-03-05 | Sony Corp | Digitalwiedergabegeraet. |
| DE3752367T2 (de) * | 1986-09-30 | 2004-02-19 | Canon K.K. | Fehlerkorrekturgerät |
| US4953019A (en) * | 1987-11-27 | 1990-08-28 | Canon Kabushiki Kaisha | Image signal encoding apparatus |
| US5070503A (en) * | 1988-03-09 | 1991-12-03 | Canon Kabushiki Kaisha | Digital information transmitting and receiving system |
| US4866719A (en) * | 1988-03-21 | 1989-09-12 | Sony Corporation | System and method for performing error correction on still frame audio tape format video signals |
| JP2638091B2 (ja) * | 1988-06-24 | 1997-08-06 | ソニー株式会社 | データ伝送方法 |
| US5068855A (en) * | 1988-07-18 | 1991-11-26 | Canon Kabushiki Kaisha | Error correcting method and apparatus |
| US4979174A (en) * | 1988-12-29 | 1990-12-18 | At&T Bell Laboratories | Error correction and detection apparatus and method |
| US5212695A (en) * | 1989-04-28 | 1993-05-18 | Canon Kabushiki Kaisha | Error check or erro correction code coding device |
| JP2751415B2 (ja) | 1989-06-07 | 1998-05-18 | キヤノン株式会社 | 誤り検出訂正回路 |
-
1989
- 1989-06-07 JP JP01144530A patent/JP3137119B2/ja not_active Expired - Lifetime
-
1990
- 1990-06-06 EP EP90306151A patent/EP0402115B1/en not_active Expired - Lifetime
- 1990-06-06 DE DE69031294T patent/DE69031294T2/de not_active Expired - Fee Related
-
1994
- 1994-12-14 US US08/355,986 patent/US5687182A/en not_active Expired - Lifetime
-
1997
- 1997-07-17 US US08/895,819 patent/US5996109A/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03166826A (ja) * | 1989-11-25 | 1991-07-18 | Victor Co Of Japan Ltd | 誤り検出訂正装置 |
| JPH06104773A (ja) * | 1992-07-20 | 1994-04-15 | Internatl Business Mach Corp <Ibm> | 線形代数符号のキー式の解を求めるためのプログラム可能な逐次形キー式求解回路及び方法 |
| WO2001073952A1 (en) * | 2000-03-27 | 2001-10-04 | Matsushita Electric Industrial Co., Ltd. | Decoder and decoding method |
Also Published As
| Publication number | Publication date |
|---|---|
| US5996109A (en) | 1999-11-30 |
| JP3137119B2 (ja) | 2001-02-19 |
| EP0402115B1 (en) | 1997-08-20 |
| US5687182A (en) | 1997-11-11 |
| EP0402115A2 (en) | 1990-12-12 |
| DE69031294D1 (de) | 1997-09-25 |
| EP0402115A3 (en) | 1991-06-26 |
| DE69031294T2 (de) | 1997-12-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3137119B2 (ja) | 誤り訂正装置 | |
| EP0217292B1 (en) | A code error correcting method | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| EP0854483B1 (en) | Digital signal reproduction apparatus | |
| KR950007947B1 (ko) | 에러 정정 장치 | |
| US6138263A (en) | Error correcting method and apparatus for information data having error correcting product code block | |
| JPH0634313B2 (ja) | エラ−訂正方法 | |
| KR100223821B1 (ko) | 디지탈 비데오 디스크 시스템의 에러정정 회로 및 방법 | |
| JP2751415B2 (ja) | 誤り検出訂正回路 | |
| JPH06244741A (ja) | 誤り訂正方法 | |
| JP3277062B2 (ja) | 誤り訂正符号の復号装置 | |
| JPH0628343B2 (ja) | 積符号の復号方法 | |
| JPH0442621A (ja) | 誤り検出訂正回路 | |
| JPH08329622A (ja) | データ再生装置 | |
| JPH07264077A (ja) | 誤り検出訂正回路 | |
| JP2874933B2 (ja) | デジタル信号の誤り訂正処理装置及びその誤り訂正処理方法 | |
| JP2796291B2 (ja) | 誤り訂正方式 | |
| JP3259359B2 (ja) | データ再生装置及び方法 | |
| JP3210002B2 (ja) | 誤り訂正装置 | |
| JPS6322736B2 (ja) | ||
| JP2646896B2 (ja) | ディジタル信号復号装置 | |
| JP3255183B2 (ja) | 誤り訂正装置及び誤り訂正方法 | |
| JPS6412127B2 (ja) | ||
| JP2001160761A (ja) | 誤り訂正装置及び誤り訂正方法 | |
| JPH05328290A (ja) | データ再生処理回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081208 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081208 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091208 Year of fee payment: 9 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091208 Year of fee payment: 9 |