JP3137119B2 - 誤り訂正装置 - Google Patents
誤り訂正装置Info
- Publication number
- JP3137119B2 JP3137119B2 JP01144530A JP14453089A JP3137119B2 JP 3137119 B2 JP3137119 B2 JP 3137119B2 JP 01144530 A JP01144530 A JP 01144530A JP 14453089 A JP14453089 A JP 14453089A JP 3137119 B2 JP3137119 B2 JP 3137119B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- syndrome
- error correction
- data
- correction
- 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.)
- Expired - Lifetime
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)
Description
【発明の詳細な説明】 [産業上の利用分野] 本発明は、誤り訂正装置に関し、より具体的には、デ
ィジタル・データの伝送(記録・再生)時に発生する誤
りを訂正する誤り訂正装置に関する。
ィジタル・データの伝送(記録・再生)時に発生する誤
りを訂正する誤り訂正装置に関する。
[従来の技術] 一般に、ディジタル・データの記録・再生システム、
即ちデータ伝送システムでは伝送誤りを訂正する誤り訂
正符号が用いられる。第3図は、従来の誤り検出訂正回
路の構成ブロック図をしめす。入力端子10には、記録
(又は送信)側で誤り訂正符号化された後、伝送系を通
り、伝送誤りを含むディジタル・データが入力するもの
とする。データ再生回路12は、入力端子10の入力データ
を復調、同期分離及びID認識などの処理により再生し
て、再生データを出力する。この再生データは、認識さ
れたID情報を元に直接データ・メモリ20に書込まれると
同時に、誤り訂正のためにシンドローム計算回路14に印
加される。
即ちデータ伝送システムでは伝送誤りを訂正する誤り訂
正符号が用いられる。第3図は、従来の誤り検出訂正回
路の構成ブロック図をしめす。入力端子10には、記録
(又は送信)側で誤り訂正符号化された後、伝送系を通
り、伝送誤りを含むディジタル・データが入力するもの
とする。データ再生回路12は、入力端子10の入力データ
を復調、同期分離及びID認識などの処理により再生し
て、再生データを出力する。この再生データは、認識さ
れたID情報を元に直接データ・メモリ20に書込まれると
同時に、誤り訂正のためにシンドローム計算回路14に印
加される。
シンドローム計算回路14は、周知の方法により伝送デ
ータのシンドローム計算を行ない、各符号のシンドロー
ムをシンドローム・メモリ16に順次書き込む。誤り位置
及び誤りパターンの計算回路18は、シンドローム・メモ
リ16に書き込まれたシンドロームを読み出し、復号計算
する。回路18は汎用の演算処理回路で構成でき、マイク
ロプログラム19によって、その動作を制御されるように
なっている。そして、誤りを検出し、訂正可能と判断し
た場合は、誤り位置及び誤りパターンを算出し、その結
果を用いて、データ・メモリ20のデータを訂正する。ま
た、誤り訂正が不可能と判断した場合、該当符号のデー
タ・メモリ20上のデータはそのままとし、誤りが含まれ
ていることを示す修正フラグを新たにデータ・メモリ20
に書き込む処理などを行なう。
ータのシンドローム計算を行ない、各符号のシンドロー
ムをシンドローム・メモリ16に順次書き込む。誤り位置
及び誤りパターンの計算回路18は、シンドローム・メモ
リ16に書き込まれたシンドロームを読み出し、復号計算
する。回路18は汎用の演算処理回路で構成でき、マイク
ロプログラム19によって、その動作を制御されるように
なっている。そして、誤りを検出し、訂正可能と判断し
た場合は、誤り位置及び誤りパターンを算出し、その結
果を用いて、データ・メモリ20のデータを訂正する。ま
た、誤り訂正が不可能と判断した場合、該当符号のデー
タ・メモリ20上のデータはそのままとし、誤りが含まれ
ていることを示す修正フラグを新たにデータ・メモリ20
に書き込む処理などを行なう。
上記の処理の後、データ・メモリ20のデータは出力端
子22から出力される。
子22から出力される。
[発明が解決しようとする課題] 上記従来例において、扱うディジタル・データが画像
データの場合、訂正不能データに対しては補間により有
効に修正できることが少なくない。このような場合、訂
正不能となって補間処理の対象になる確率によりも、誤
訂正の確率が大きな問題となる。即ち、再生画像の画質
劣化の程度は、誤訂正がおきた場合の方が大きいという
ことである。
データの場合、訂正不能データに対しては補間により有
効に修正できることが少なくない。このような場合、訂
正不能となって補間処理の対象になる確率によりも、誤
訂正の確率が大きな問題となる。即ち、再生画像の画質
劣化の程度は、誤訂正がおきた場合の方が大きいという
ことである。
特に、近年、衛星通信のように天候により伝送路の誤
り率が大きく変動する伝送路も現われ、悪天候時の画質
の劣化を少しでも改善したいという要求が高まってい
る。伝送システムの誤り訂正能力を最悪ケースにも適合
できる程に向上させるのも一方法であるが、その誤り訂
正能力を維持するために多額の費用及び大掛かりな設備
が必要になり、現実的でない。
り率が大きく変動する伝送路も現われ、悪天候時の画質
の劣化を少しでも改善したいという要求が高まってい
る。伝送システムの誤り訂正能力を最悪ケースにも適合
できる程に向上させるのも一方法であるが、その誤り訂
正能力を維持するために多額の費用及び大掛かりな設備
が必要になり、現実的でない。
そこで本発明は、このような問題を解決する簡単で安
価な誤り訂正装置を提示することを目的とする。
価な誤り訂正装置を提示することを目的とする。
[課題を解決するための手段] 本発明に係る誤り訂正装置は、入力データのシンドロ
ームを計算するシンドローム計算手段と、当該シンドロ
ーム計算手段により計算されたシンドロームに基づいて
誤り率の指標値を算出する誤り率算出手段と、当該誤り
率の指標値の算出に用いたシンドロームを保持するシン
ドローム記憶手段と、複数の誤り訂正能力の中から当該
誤り率の指標値に応じた誤り訂正能力を選択した後、選
択された誤り訂正能力に従って当該シンドローム記憶手
段から読み出されたシンドロームに対応する入力データ
の誤りを訂正する誤り訂正手段とを具備することを特徴
とする。
ームを計算するシンドローム計算手段と、当該シンドロ
ーム計算手段により計算されたシンドロームに基づいて
誤り率の指標値を算出する誤り率算出手段と、当該誤り
率の指標値の算出に用いたシンドロームを保持するシン
ドローム記憶手段と、複数の誤り訂正能力の中から当該
誤り率の指標値に応じた誤り訂正能力を選択した後、選
択された誤り訂正能力に従って当該シンドローム記憶手
段から読み出されたシンドロームに対応する入力データ
の誤りを訂正する誤り訂正手段とを具備することを特徴
とする。
[作用] 上記誤り率算出手段により算出された指標値に従い、
誤り訂正動作を互いに訂正能力の異なる複数の動作の内
から選択するようにすることで、誤訂正の可能性を低く
できる。
誤り訂正動作を互いに訂正能力の異なる複数の動作の内
から選択するようにすることで、誤訂正の可能性を低く
できる。
[実施例] 以下、図面を参照して本発明の実施例を説明する。
第1図は本発明の一実施例の構成ブロック図を示す。
入力端子30には、入力端子10と同様に、伝送誤りを含む
ディジタル・データが入力する。データ再生回路32は、
入力端子30の入力データを復調、同期分離及びID認識な
どの処理により再生して、再生データを出力する。この
再生データは、認識されたID情報を元に直接データ・メ
モリ40に書込まれると同時に、誤り訂正のためにシンド
ローム計算回路34に印加される。シンドローム計算回路
34は、周知の方法により伝送データのシンドローム計算
を行ない、各符号のシンドロームをシンドローム・メモ
リ36に順次書き込む。
入力端子30には、入力端子10と同様に、伝送誤りを含む
ディジタル・データが入力する。データ再生回路32は、
入力端子30の入力データを復調、同期分離及びID認識な
どの処理により再生して、再生データを出力する。この
再生データは、認識されたID情報を元に直接データ・メ
モリ40に書込まれると同時に、誤り訂正のためにシンド
ローム計算回路34に印加される。シンドローム計算回路
34は、周知の方法により伝送データのシンドローム計算
を行ない、各符号のシンドロームをシンドローム・メモ
リ36に順次書き込む。
シンドローム計算回路34の計算結果は、シンドローム
0判定回路44にも供給され、回路44は各符号のシンドロ
ームが符号単位で全て0か否かを判定する。カウンタ46
は、シンドローム0判定回路44の出力により、シンドロ
ームが全て0でない符号の数、即ち誤りの発生した符号
数を計数する。カウンタ46の所定時間の計数値は、伝送
路の誤り率情報を示しており、カウンタ46はこの誤り率
情報を、後述の誤り訂正のアルゴリズム選択のためのモ
ード選択信号として出力する。このモード選択信号は、
簡単な例では、伝送路の誤り率が所定値以上の場合に
1、所定値未満の場合に0となる1ビット情報である。
0判定回路44にも供給され、回路44は各符号のシンドロ
ームが符号単位で全て0か否かを判定する。カウンタ46
は、シンドローム0判定回路44の出力により、シンドロ
ームが全て0でない符号の数、即ち誤りの発生した符号
数を計数する。カウンタ46の所定時間の計数値は、伝送
路の誤り率情報を示しており、カウンタ46はこの誤り率
情報を、後述の誤り訂正のアルゴリズム選択のためのモ
ード選択信号として出力する。このモード選択信号は、
簡単な例では、伝送路の誤り率が所定値以上の場合に
1、所定値未満の場合に0となる1ビット情報である。
誤り位置及び誤りパターンの計算回路38は汎用の演算
処理回路となっており、マイクロプログラム48により制
御されている。マイクロプログラム48は、それぞれ異な
る復号アルゴリズムからなる複数のプログラム・モジュ
ールを具備し、カウンタ46からのモード選択信号で選択
されたモジュールにより誤り位置及び誤りパターン計算
回路38を制御する。即ち、回路38は、現在の伝送路の誤
り率に応じて、最適な復号アルゴリズムにより、画質劣
化の少ない画像データを再生できるような誤り訂正を行
なう。
処理回路となっており、マイクロプログラム48により制
御されている。マイクロプログラム48は、それぞれ異な
る復号アルゴリズムからなる複数のプログラム・モジュ
ールを具備し、カウンタ46からのモード選択信号で選択
されたモジュールにより誤り位置及び誤りパターン計算
回路38を制御する。即ち、回路38は、現在の伝送路の誤
り率に応じて、最適な復号アルゴリズムにより、画質劣
化の少ない画像データを再生できるような誤り訂正を行
なう。
具体的に説明すると、今用いられている誤り訂正符号
が2誤り訂正可能な符号であり、伝送路の誤り率に応じ
て2種類の復号モードをマイクロプログラム48に設定し
たとする。通常のモードとして、誤り率が低い場合には
誤り位置及び誤りパターン計算回路38は1誤り及び2誤
りについて訂正処理を行ない、3誤り以上は訂正不能処
理とする。なお、ここで訂正処理とは、誤り位置及び誤
りパターンを計算し、その計算結果を用いてデータ・メ
モリ40のデータを訂正することを示す。訂正不能処理と
は、誤りの訂正が不可能と判断し、当該符号のデータ・
メモリ40のデータはそのままとし、誤りが含まれている
ことを示す修正フラグをデータ・メモリ40に新たに書き
込む等の処理を示す。
が2誤り訂正可能な符号であり、伝送路の誤り率に応じ
て2種類の復号モードをマイクロプログラム48に設定し
たとする。通常のモードとして、誤り率が低い場合には
誤り位置及び誤りパターン計算回路38は1誤り及び2誤
りについて訂正処理を行ない、3誤り以上は訂正不能処
理とする。なお、ここで訂正処理とは、誤り位置及び誤
りパターンを計算し、その計算結果を用いてデータ・メ
モリ40のデータを訂正することを示す。訂正不能処理と
は、誤りの訂正が不可能と判断し、当該符号のデータ・
メモリ40のデータはそのままとし、誤りが含まれている
ことを示す修正フラグをデータ・メモリ40に新たに書き
込む等の処理を示す。
伝送路の誤り率が悪化して、カウンタ46の計数値が所
定閾値を越えた場合、マイクロプログラム48では、モー
ド選択信号に従い別モードのプログラムが選択される。
例えば、誤り率が悪化した場合には、1誤りの場合のみ
訂正処理を行ない、2誤り以上では訂正不能処理を行な
う。
定閾値を越えた場合、マイクロプログラム48では、モー
ド選択信号に従い別モードのプログラムが選択される。
例えば、誤り率が悪化した場合には、1誤りの場合のみ
訂正処理を行ない、2誤り以上では訂正不能処理を行な
う。
通常モードと誤り率が悪化したときモードでの復号誤
り率の特性例を第2図に示す。が通常モード、即ち2
訂正モードの訂正不能確率、が通常モードの誤訂正確
率、が誤り率悪化モード、即ち1訂正モードの訂正不
能確率、が誤り率悪化モードの誤訂正確率である。通
常モードに比べ誤り率悪化モードでは、訂正不能確率は
増加、即ち悪化しているが、誤訂正確率は小さくなって
いる。従って、誤り率が小の領域では通常モードとし、
誤り率が大の領域では誤り率悪化モードとすることによ
り、誤訂正の確率は、極端に誤り率が大きくなった場合
を除き、許容範囲内に抑えられることになる。
り率の特性例を第2図に示す。が通常モード、即ち2
訂正モードの訂正不能確率、が通常モードの誤訂正確
率、が誤り率悪化モード、即ち1訂正モードの訂正不
能確率、が誤り率悪化モードの誤訂正確率である。通
常モードに比べ誤り率悪化モードでは、訂正不能確率は
増加、即ち悪化しているが、誤訂正確率は小さくなって
いる。従って、誤り率が小の領域では通常モードとし、
誤り率が大の領域では誤り率悪化モードとすることによ
り、誤訂正の確率は、極端に誤り率が大きくなった場合
を除き、許容範囲内に抑えられることになる。
誤り位置及び誤りパターン計算回路38は、シンドロー
ム・メモリ36に書き込まれたシンドロームを読み込ん
で、誤り訂正符号の復号計算を行なう。ここで、該当符
号のシンドロームが全て0であれば、誤り無しと判断し
て、その符号の処理を終わる。しかし、シンドロームが
0でない場合、即ち誤りがある場合で、その誤りを訂正
可能と判断したときには、回路38は、誤り位置及び誤り
パターンを算出し、その結果を用いてデータ・メモリ40
のデータを訂正する。誤り訂正が不可能と判断した場
合、該当符号のデータ・メモリ40上のデータはそのまま
とし、誤りが含まれていることを示す修正フラグを新た
にデータ・メモリ40に書き込む処理などを行なう。
ム・メモリ36に書き込まれたシンドロームを読み込ん
で、誤り訂正符号の復号計算を行なう。ここで、該当符
号のシンドロームが全て0であれば、誤り無しと判断し
て、その符号の処理を終わる。しかし、シンドロームが
0でない場合、即ち誤りがある場合で、その誤りを訂正
可能と判断したときには、回路38は、誤り位置及び誤り
パターンを算出し、その結果を用いてデータ・メモリ40
のデータを訂正する。誤り訂正が不可能と判断した場
合、該当符号のデータ・メモリ40上のデータはそのまま
とし、誤りが含まれていることを示す修正フラグを新た
にデータ・メモリ40に書き込む処理などを行なう。
画像データのように、訂正不能でも修正(補間)を有
効に行なえるデータでは、前述の通り、修正を多くして
も誤訂正がより少ない方が、信号品質(画質)の点では
好ましい。従って、本実施例により、画質劣化の少ない
画像データを再生できるようになる。なお、誤り率悪化
モードでは訂正処理を行なわずに、誤り検出のみを行な
うようにしても、同様の効果が得られる。
効に行なえるデータでは、前述の通り、修正を多くして
も誤訂正がより少ない方が、信号品質(画質)の点では
好ましい。従って、本実施例により、画質劣化の少ない
画像データを再生できるようになる。なお、誤り率悪化
モードでは訂正処理を行なわずに、誤り検出のみを行な
うようにしても、同様の効果が得られる。
本実施例では、2誤り検出・2誤り訂正可能な符号を
例にしたが、本発明がこれに限定されないことは明らか
である。また、マイクロプログラム48も、2つのモード
に限定されない。
例にしたが、本発明がこれに限定されないことは明らか
である。また、マイクロプログラム48も、2つのモード
に限定されない。
[発明の効果] 以上の説明から容易に理解できるように、本発明によ
れば、誤訂正の確率と品質の劣化とを可能な限り低く抑
える最適な誤り訂正能力を選択してから、入力データの
誤りを効果的に訂正することができる。
れば、誤訂正の確率と品質の劣化とを可能な限り低く抑
える最適な誤り訂正能力を選択してから、入力データの
誤りを効果的に訂正することができる。
第1図は本発明の一実施例の構成ブロック図、第2図は
2つのモードの特性図、第3図は従来例の構成ブロック
図である。 30:入力端子、32:データ再生回路、34:シンドローム計
算回路、36:シンドローム・メモリ、38:誤り位置及び誤
りパターン計算回路、40:データ・メモリ、42:出力端
子、44:シンドローム0判定回路、46:カウンタ、48:マ
イクロプログラム
2つのモードの特性図、第3図は従来例の構成ブロック
図である。 30:入力端子、32:データ再生回路、34:シンドローム計
算回路、36:シンドローム・メモリ、38:誤り位置及び誤
りパターン計算回路、40:データ・メモリ、42:出力端
子、44:シンドローム0判定回路、46:カウンタ、48:マ
イクロプログラム
フロントページの続き (56)参考文献 特開 昭58−224416(JP,A) 特開 昭58−218254(JP,A) 特開 昭59−200547(JP,A) 特開 平1−270426(JP,A) 特許2751415(JP,B2)
Claims (2)
- 【請求項1】入力データのシンドロームを計算するシン
ドローム計算手段と、 当該シンドローム計算手段により計算されたシンドロー
ムに基づいて誤り率の指標値を算出する誤り率算出手段
と、 当該誤り率の指標値の算出に用いたシンドロームを保持
するシンドローム記憶手段と、 複数の誤り訂正能力の中から当該誤り率の指標値に応じ
た誤り訂正能力を選択した後、選択された誤り訂正能力
に従って当該シンドローム記憶手段から読み出されたシ
ンドロームに対応する入力データの誤りを訂正する誤り
訂正手段 とを具備することを特徴とする誤り訂正装置。 - 【請求項2】当該誤り率算出手段は、シンドロームが全
て0か否かを判定するシンドローム0判定手段と、シン
ドロームが全て0と判定された符号数を算出する手段と
を含む特許請求の範囲第(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 JPH0310422A (ja) | 1991-01-18 |
| JP3137119B2 true 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) |
Families Citing this family (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03166826A (ja) * | 1989-11-25 | 1991-07-18 | Victor Co Of Japan Ltd | 誤り検出訂正装置 |
| DE69325415T2 (de) * | 1992-05-18 | 1999-11-25 | Canon K.K., Tokio/Tokyo | Datenverarbeitungsvorrichtung |
| JPH06104773A (ja) * | 1992-07-20 | 1994-04-15 | Internatl Business Mach Corp <Ibm> | 線形代数符号のキー式の解を求めるためのプログラム可能な逐次形キー式求解回路及び方法 |
| 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 |
| JP3352659B2 (ja) * | 2000-03-27 | 2002-12-03 | 松下電器産業株式会社 | 復号装置及び復号方法 |
| 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 |
| US20070260960A1 (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 |
| US20070260961A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| US8848781B2 (en) | 2007-05-16 | 2014-09-30 | Thomson Licensing | Apparatus and method for encoding and decoding signals |
| US20090070655A1 (en) * | 2007-09-11 | 2009-03-12 | Silicon Motion, Inc. | Method for Generating an ECC Code for a Memory Device |
| CA2701688A1 (en) | 2007-10-15 | 2009-04-23 | Thomson Licensing | Apparatus and method for encoding and decoding signals |
| MX2010004149A (es) | 2007-10-15 | 2010-05-17 | Thomson Licensing | Preambulo para un sistema de television digital. |
| US8051332B2 (en) * | 2008-07-15 | 2011-11-01 | Avicode Inc. | Exposing application performance counters for .NET applications through code instrumentation |
| US9104794B2 (en) * | 2008-07-15 | 2015-08-11 | Microsoft Technology Licensing, Llc | Automatic incremental application dependency discovery 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 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2751415B2 (ja) | 1989-06-07 | 1998-05-18 | キヤノン株式会社 | 誤り検出訂正回路 |
Family Cites Families (19)
| 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 |
| CA1310112C (en) * | 1985-05-21 | 1992-11-10 | Takao Abe | Apparatus for decoding error correcting code |
| DE3776161D1 (de) * | 1986-03-04 | 1992-03-05 | Sony Corp | Digitalwiedergabegeraet. |
| EP0723342B1 (en) * | 1986-09-30 | 2003-05-02 | Canon Kabushiki Kaisha | Error correction apparatus |
| 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 |
-
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
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2751415B2 (ja) | 1989-06-07 | 1998-05-18 | キヤノン株式会社 | 誤り検出訂正回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0402115A3 (en) | 1991-06-26 |
| JPH0310422A (ja) | 1991-01-18 |
| EP0402115B1 (en) | 1997-08-20 |
| US5687182A (en) | 1997-11-11 |
| DE69031294D1 (de) | 1997-09-25 |
| EP0402115A2 (en) | 1990-12-12 |
| US5996109A (en) | 1999-11-30 |
| 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 | |
| JP3214478B2 (ja) | 誤り訂正復号装置 | |
| US4858235A (en) | Information storage apparatus | |
| US6697989B1 (en) | Method and apparatus for error correction | |
| JPH07154270A (ja) | 誤り訂正回路 | |
| US7146555B2 (en) | Error correction method, apparatus and program product | |
| JP2751415B2 (ja) | 誤り検出訂正回路 | |
| JPH07264077A (ja) | 誤り検出訂正回路 | |
| JPH08329622A (ja) | データ再生装置 | |
| US5805618A (en) | Reproducing apparatus for reproducing video information recorded together with error correction codes | |
| JPH0442621A (ja) | 誤り検出訂正回路 | |
| JP2000010807A (ja) | ディジタルデータ再生装置 | |
| JP3277062B2 (ja) | 誤り訂正符号の復号装置 | |
| US5357526A (en) | Method and apparatus for correcting errors of compressed data | |
| JPH0628343B2 (ja) | 積符号の復号方法 | |
| JP3210002B2 (ja) | 誤り訂正装置 | |
| JP2891972B2 (ja) | 画像再生装置及び画像データの再生方法 | |
| JPH09330569A (ja) | ディジタル信号再生方法及びディジタル信号再生装置 | |
| JP3255183B2 (ja) | 誤り訂正装置及び誤り訂正方法 | |
| JP2924017B2 (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 |