JPH05335969A - 誤り訂正装置 - Google Patents
誤り訂正装置Info
- Publication number
- JPH05335969A JPH05335969A JP14240992A JP14240992A JPH05335969A JP H05335969 A JPH05335969 A JP H05335969A JP 14240992 A JP14240992 A JP 14240992A JP 14240992 A JP14240992 A JP 14240992A JP H05335969 A JPH05335969 A JP H05335969A
- Authority
- JP
- Japan
- Prior art keywords
- error
- code
- error correction
- burst
- outputting
- 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
Abstract
(57)【要約】
【目的】 誤り訂正符号の性質によらない情報を利用し
てバースト誤りの位置を推定する誤り位置推定手段を設
け、除算手段と符号巡回手段からなる簡単な構成で強力
なバースト誤り訂正を実現する。 【構成】 ｎ次の生成多項式による巡回符号を使用し、
誤り位置推定手段において信号強度測定あるいは別途誤
り検出符号により誤りの可能性の高い部分をバースト誤
りと推定してその部分が最後になるように符号巡回手段
で符号を巡回し、バースト誤り以外の部分を除算回路で
生成多項式により除算し、得られた剰余でバースト誤り
部分を置換することにより誤りを訂正する。
てバースト誤りの位置を推定する誤り位置推定手段を設
け、除算手段と符号巡回手段からなる簡単な構成で強力
なバースト誤り訂正を実現する。 【構成】 ｎ次の生成多項式による巡回符号を使用し、
誤り位置推定手段において信号強度測定あるいは別途誤
り検出符号により誤りの可能性の高い部分をバースト誤
りと推定してその部分が最後になるように符号巡回手段
で符号を巡回し、バースト誤り以外の部分を除算回路で
生成多項式により除算し、得られた剰余でバースト誤り
部分を置換することにより誤りを訂正する。
Description
【０００１】
【産業上の利用分野】本発明はデータの伝送あるいは蓄
積等における誤りを訂正する装置に関するものである。
積等における誤りを訂正する装置に関するものである。
【０００２】
【従来の技術】近年、ディジタル伝送あるいはディジタ
ル蓄積メディアの普及により、データの誤り訂正技術が
広い分野で重要なものとなっている。
ル蓄積メディアの普及により、データの誤り訂正技術が
広い分野で重要なものとなっている。
【０００３】以下図面を参照しながら、上記した従来の
誤り訂正装置の一例について説明する。
誤り訂正装置の一例について説明する。
【０００４】図３はｍビット誤り訂正可能な２元巡回符
号を使用した従来の誤り訂正装置を示すものである。図
３において、１１は誤り訂正符号化手段であり、入力で
あるディジタル情報ａをｎ次の生成多項式Ｇ（Ｘ）で巡
回符号化し符号ｂを出力する。１２は伝送路であり、符
号ｂを入力とし、これに誤りが付加された符号ｃを出力
する。３３はランダム誤り訂正手段であり、シンドロー
ム計算手段３３１と、誤り位置判定手段３３２と、訂正
手段３３３で構成される。
号を使用した従来の誤り訂正装置を示すものである。図
３において、１１は誤り訂正符号化手段であり、入力で
あるディジタル情報ａをｎ次の生成多項式Ｇ（Ｘ）で巡
回符号化し符号ｂを出力する。１２は伝送路であり、符
号ｂを入力とし、これに誤りが付加された符号ｃを出力
する。３３はランダム誤り訂正手段であり、シンドロー
ム計算手段３３１と、誤り位置判定手段３３２と、訂正
手段３３３で構成される。
【０００５】上記構成において、シンドローム計算手段
３３１は、符号ｃを入力とし、これよりシンドロームｅ
を計算して出力する。誤り位置判定手段３３２は、シン
ドロームｅより符号ｃ中の誤り位置を判定する。訂正手
段３３３において前記誤り位置のビットを反転すること
により、誤り訂正された情報ｄを出力する。
３３１は、符号ｃを入力とし、これよりシンドロームｅ
を計算して出力する。誤り位置判定手段３３２は、シン
ドロームｅより符号ｃ中の誤り位置を判定する。訂正手
段３３３において前記誤り位置のビットを反転すること
により、誤り訂正された情報ｄを出力する。
【０００６】
【発明が解決しようとする課題】しかしながら上記のよ
うな構成では、最大ｍビットの誤りしか訂正できない。
ここでｍは一般に生成多項式の次数ｎよりかなり小さい
数である。また、シンドローム計算手段３３１には複数
の除算器相当の回路が必要であり、ｍが大きいほど多数
の除算器を要する。更に誤り位置判定手段には、誤り位
置方程式を解く複雑な演算あるいはそれに変わる大容量
のテーブルが必要となり、これらの規模はｍが大きくな
るほど膨大なものとなるため、回路規模が増大するとい
う問題点を有していた。
うな構成では、最大ｍビットの誤りしか訂正できない。
ここでｍは一般に生成多項式の次数ｎよりかなり小さい
数である。また、シンドローム計算手段３３１には複数
の除算器相当の回路が必要であり、ｍが大きいほど多数
の除算器を要する。更に誤り位置判定手段には、誤り位
置方程式を解く複雑な演算あるいはそれに変わる大容量
のテーブルが必要となり、これらの規模はｍが大きくな
るほど膨大なものとなるため、回路規模が増大するとい
う問題点を有していた。
【０００７】本発明は上記問題点に鑑み、簡単な回路で
大きな誤り訂正能力を有する誤り訂正装置を提供するこ
とを目的とする。
大きな誤り訂正能力を有する誤り訂正装置を提供するこ
とを目的とする。
【０００８】
【課題を解決するための手段】本発明は、上記問題点を
解決するために、ディジタル情報を入力し前記情報に巡
回符号化を施した符号１を出力する誤り訂正符号化手段
と、前記符号１に誤りが加わった符号２を入力とし符号
１の性質によらない情報を利用して前記符号２中のバー
スト誤りの位置を推定する誤り位置推定手段と、前記誤
り位置推定手段により得られたバースト誤り位置が特定
の位置になるように前記符号２を巡回置換し巡回の結果
得られた符号３を出力する符号巡回手段と、前記符号３
を前記符号１の生成多項式で除算し剰余を求める除算手
段と、前記誤り位置推定手段により得られた誤り位置の
データを前記除算手段で得られた剰余で置き換えること
によりバースト誤りを訂正し原情報を出力するバースト
誤り訂正手段を具備したものである。
解決するために、ディジタル情報を入力し前記情報に巡
回符号化を施した符号１を出力する誤り訂正符号化手段
と、前記符号１に誤りが加わった符号２を入力とし符号
１の性質によらない情報を利用して前記符号２中のバー
スト誤りの位置を推定する誤り位置推定手段と、前記誤
り位置推定手段により得られたバースト誤り位置が特定
の位置になるように前記符号２を巡回置換し巡回の結果
得られた符号３を出力する符号巡回手段と、前記符号３
を前記符号１の生成多項式で除算し剰余を求める除算手
段と、前記誤り位置推定手段により得られた誤り位置の
データを前記除算手段で得られた剰余で置き換えること
によりバースト誤りを訂正し原情報を出力するバースト
誤り訂正手段を具備したものである。
【０００９】
【作用】本発明は上記した構成によって、上記符号１の
性質によらない情報を利用した誤り位置推定手段を設け
て複雑な誤り位置判定手段を不要とし、さらに符号１の
性質のみで得られる訂正能力を越える大きなバースト誤
りの訂正を可能とするものである。
性質によらない情報を利用した誤り位置推定手段を設け
て複雑な誤り位置判定手段を不要とし、さらに符号１の
性質のみで得られる訂正能力を越える大きなバースト誤
りの訂正を可能とするものである。
【００１０】
【実施例】以下本発明の一実施例の誤り訂正装置につい
て、図面を参照しながら説明する。
て、図面を参照しながら説明する。
【００１１】図１は本発明の第１の実施例における誤り
訂正装置の構成を示すブロック図である。同図におい
て、１１は誤り訂正符号化手段であり、入力であるディ
ジタル情報ａをｎ次の生成多項式Ｇ（Ｘ）により２元巡
回符号化し符号ｂを出力する。１２は伝送路であり、符
号ｂを入力とし、これに誤りが付加された符号ｃを出力
する。３３はランダム誤り訂正手段で、図３のランダム
誤り訂正手段３３と同一のものである。１３は符号ｃの
信号強度に基づく誤り位置推定手段であり、バースト誤
りの有無およびバースト誤りの位置を推定する。１４は
第１の符号巡回手段であり、バースト誤りが符号の最後
になるように符号ｃを巡回し、符号ｇを出力する。１５
は除算手段であり、符号ｇの最後のｎビットを０とした
符号を符号ｂの生成多項式多項式Ｇ（Ｘ）で除算し剰余
ｈを出力する。１６はバースト誤り訂正手段であり、符
号ｇの最後のｎビットを前記剰余ｈで置き換える。１７
は第２の符号巡回手段であり、第１の符号巡回手段で入
れ換えたビット位置を元にもどし誤り訂正後の情報ｄ２
を出力するものである。１８は出力選択手段で、ランダ
ム誤り訂正手段３３の出力ｄ１とバースト誤り訂正手段
１６の出力ｄ２のいずれかを選択して装置出力ｄ３とす
る。
訂正装置の構成を示すブロック図である。同図におい
て、１１は誤り訂正符号化手段であり、入力であるディ
ジタル情報ａをｎ次の生成多項式Ｇ（Ｘ）により２元巡
回符号化し符号ｂを出力する。１２は伝送路であり、符
号ｂを入力とし、これに誤りが付加された符号ｃを出力
する。３３はランダム誤り訂正手段で、図３のランダム
誤り訂正手段３３と同一のものである。１３は符号ｃの
信号強度に基づく誤り位置推定手段であり、バースト誤
りの有無およびバースト誤りの位置を推定する。１４は
第１の符号巡回手段であり、バースト誤りが符号の最後
になるように符号ｃを巡回し、符号ｇを出力する。１５
は除算手段であり、符号ｇの最後のｎビットを０とした
符号を符号ｂの生成多項式多項式Ｇ（Ｘ）で除算し剰余
ｈを出力する。１６はバースト誤り訂正手段であり、符
号ｇの最後のｎビットを前記剰余ｈで置き換える。１７
は第２の符号巡回手段であり、第１の符号巡回手段で入
れ換えたビット位置を元にもどし誤り訂正後の情報ｄ２
を出力するものである。１８は出力選択手段で、ランダ
ム誤り訂正手段３３の出力ｄ１とバースト誤り訂正手段
１６の出力ｄ２のいずれかを選択して装置出力ｄ３とす
る。
【００１２】以上のように構成された誤り訂正装置につ
いて、以下その動作を説明する。符号ｃの符号長をｉと
し、符号ｃの各ビットを順にｃ1，ｃ2，ｃ3，・・・，
ｃi-1，ｃiとする。誤り位置推定手段１３では、符号ｃ
を伝送している信号の強度を測定し、信号強度が所定の
しきい値より下回る部分があれば、信号強度の最も弱
い、連続するｎビットを部分のをバースト誤りの位置と
推定する。その部分をｃk，ｃk+1，ｃk+2，・・・，ｃ
k+n-1であったとすると、その結果を元に、符号巡回手
段１４でバースト誤りが最後になるように符号ｃを巡回
させ、符号ｇとする。すなわち、ｇの各ビットは先頭か
ら順にｃk+n，ｃk+n+1，・・・，ｃi-1，ｃi，ｃ1，
ｃ2，・・・，ｃk-1，ｃk，ｃk+1，・・・，ｃk+n-1と
なる。次に、除算手段１５で、符号ｇのｃk，ｃk+1，・
・・，ｃk+n-1を０に置き換えたものをＧ（Ｘ）で除算
し、剰余ｒ1，ｒ2，・・・，ｒnを得る。バースト誤り
訂正手段１６では、符号ｇのｃk-1，ｃk，ｃk+1，・・
・，ｃk+n-1を除算手段１５で得た剰余ｒ1，ｒ2，・・
・，ｒnで置換する。これを符号巡回手段１７で元の順
序に戻し、符号ｄ２を出力する。符号ｄ２の各ビット
は、ｃ1，ｃ2，・・・，ｃ k-1，ｒ1，ｒ2，・・・，
ｒn，ｃk+n，ｃk+n+1，・・・，ｃi-1，ｃiとなってい
る。符号ｃのｃk-1，ｃk，ｃk+1，・・・，ｃk+n-1以外
の部分に誤りが無いとすると、以上の手順で、巡回符号
の性質によりｃk-1，ｃk，ｃk+1，・・・，ｃk+n -1の部
分が元の符号ｂの該当部分の情報に再生され、符号ｄ２
として符号ｂと同じものが出力される。出力選択手段１
８では、前記ｄ２を装置出力ｄ３とする。
いて、以下その動作を説明する。符号ｃの符号長をｉと
し、符号ｃの各ビットを順にｃ1，ｃ2，ｃ3，・・・，
ｃi-1，ｃiとする。誤り位置推定手段１３では、符号ｃ
を伝送している信号の強度を測定し、信号強度が所定の
しきい値より下回る部分があれば、信号強度の最も弱
い、連続するｎビットを部分のをバースト誤りの位置と
推定する。その部分をｃk，ｃk+1，ｃk+2，・・・，ｃ
k+n-1であったとすると、その結果を元に、符号巡回手
段１４でバースト誤りが最後になるように符号ｃを巡回
させ、符号ｇとする。すなわち、ｇの各ビットは先頭か
ら順にｃk+n，ｃk+n+1，・・・，ｃi-1，ｃi，ｃ1，
ｃ2，・・・，ｃk-1，ｃk，ｃk+1，・・・，ｃk+n-1と
なる。次に、除算手段１５で、符号ｇのｃk，ｃk+1，・
・・，ｃk+n-1を０に置き換えたものをＧ（Ｘ）で除算
し、剰余ｒ1，ｒ2，・・・，ｒnを得る。バースト誤り
訂正手段１６では、符号ｇのｃk-1，ｃk，ｃk+1，・・
・，ｃk+n-1を除算手段１５で得た剰余ｒ1，ｒ2，・・
・，ｒnで置換する。これを符号巡回手段１７で元の順
序に戻し、符号ｄ２を出力する。符号ｄ２の各ビット
は、ｃ1，ｃ2，・・・，ｃ k-1，ｒ1，ｒ2，・・・，
ｒn，ｃk+n，ｃk+n+1，・・・，ｃi-1，ｃiとなってい
る。符号ｃのｃk-1，ｃk，ｃk+1，・・・，ｃk+n-1以外
の部分に誤りが無いとすると、以上の手順で、巡回符号
の性質によりｃk-1，ｃk，ｃk+1，・・・，ｃk+n -1の部
分が元の符号ｂの該当部分の情報に再生され、符号ｄ２
として符号ｂと同じものが出力される。出力選択手段１
８では、前記ｄ２を装置出力ｄ３とする。
【００１３】上記バースト誤り訂正手段では、除算手段
１５は例えばｎ−１段シフトレジスタで構成することが
でき、その他の部分にも別段複雑な処理を必要としない
ため、装置の簡単化が可能である。さらに、従来の方式
では訂正できないｎビットのバースト誤りの訂正が可能
となる。
１５は例えばｎ−１段シフトレジスタで構成することが
でき、その他の部分にも別段複雑な処理を必要としない
ため、装置の簡単化が可能である。さらに、従来の方式
では訂正できないｎビットのバースト誤りの訂正が可能
となる。
【００１４】また、誤り位置推定手段１３で、符号ｃ中
で信号強度が所定のしきい値より下回る部分が無い場合
には、バースト誤り無しと判定し、ランダム誤り訂正手
段３３でランダム誤りを訂正し符号ｄ１を得る。この場
合は、出力選択手段１８で前記ｄ１を装置出力ｄ３とし
て出力する。
で信号強度が所定のしきい値より下回る部分が無い場合
には、バースト誤り無しと判定し、ランダム誤り訂正手
段３３でランダム誤りを訂正し符号ｄ１を得る。この場
合は、出力選択手段１８で前記ｄ１を装置出力ｄ３とし
て出力する。
【００１５】図２は本発明の第２の実施例における誤り
訂正装置の構成を示すブロック図である。同図におい
て、１１は誤り訂正符号化手段、１２は伝送路、３３は
ランダム誤り訂正手段、１４は第１の符号巡回手段、１
５は除算手段、１６はバースト誤り訂正手段、１７は第
２の符号巡回手段、１８は出力選択手段で、以上は図１
の構成と同様なものである。
訂正装置の構成を示すブロック図である。同図におい
て、１１は誤り訂正符号化手段、１２は伝送路、３３は
ランダム誤り訂正手段、１４は第１の符号巡回手段、１
５は除算手段、１６はバースト誤り訂正手段、１７は第
２の符号巡回手段、１８は出力選択手段で、以上は図１
の構成と同様なものである。
【００１６】図１と異なるのは、誤り検出符号化手段２
１を誤り訂正符号化手段１１の後段に設け、誤り検出符
号の復号による誤り位置検出手段２２を図１の誤り位置
推定手段１３の代わりに設けた点である。
１を誤り訂正符号化手段１１の後段に設け、誤り検出符
号の復号による誤り位置検出手段２２を図１の誤り位置
推定手段１３の代わりに設けた点である。
【００１７】以上のように構成された誤り訂正装置の実
施例１と異なる点について、以下その動作を説明する。
施例１と異なる点について、以下その動作を説明する。
【００１８】誤り検出符号化手段２１では、誤り訂正符
号化手段１１の出力である符号ｂを、長さｎ以下の複数
のブロックに分割し、各ブロックにパリティまたはＣＲ
Ｃ等の誤り検出符号化を施し、その結果を符号ｂ２とし
て出力する。伝送路では符号ｂ２に誤りが加わり符号ｃ
２となる。誤り位置検出手段２２では、符号ｃ２の各ブ
ロックに対して誤り検出を実行し、誤りのあるブロック
の位置を判定する。これに基づき、符号ｃ２から誤り検
出符号の冗長部を除いた部分について、第１の実施例と
同様に、第１の符号巡回手段１４、除算手段１５、バー
スト誤り訂正手段１６、第２の符号巡回手段１７を使用
して誤り訂正を行なう。これにより、いかなる伝送路に
おいても、伝送路の性質に左右されることなく同一の装
置でバースト誤り訂正を行うことができる。
号化手段１１の出力である符号ｂを、長さｎ以下の複数
のブロックに分割し、各ブロックにパリティまたはＣＲ
Ｃ等の誤り検出符号化を施し、その結果を符号ｂ２とし
て出力する。伝送路では符号ｂ２に誤りが加わり符号ｃ
２となる。誤り位置検出手段２２では、符号ｃ２の各ブ
ロックに対して誤り検出を実行し、誤りのあるブロック
の位置を判定する。これに基づき、符号ｃ２から誤り検
出符号の冗長部を除いた部分について、第１の実施例と
同様に、第１の符号巡回手段１４、除算手段１５、バー
スト誤り訂正手段１６、第２の符号巡回手段１７を使用
して誤り訂正を行なう。これにより、いかなる伝送路に
おいても、伝送路の性質に左右されることなく同一の装
置でバースト誤り訂正を行うことができる。
【００１９】なお、第１の実施例および第２の実施例に
おいて、１２は伝送路としたが、伝送路に限るものでは
なく、磁気テープや光ディスク等の蓄積メディアとして
もよい。
おいて、１２は伝送路としたが、伝送路に限るものでは
なく、磁気テープや光ディスク等の蓄積メディアとして
もよい。
【００２０】また、第１の実施例および第２の実施例に
おいては２元符号を対象としたが、より一般的に多元符
号としてもよい。
おいては２元符号を対象としたが、より一般的に多元符
号としてもよい。
【００２１】
【発明の効果】以上のように本発明は、誤り訂正符号の
性質によらない情報を利用してバースト誤りの位置を推
定する誤り位置推定手段と、除算および置換によるバー
スト誤り訂正手段を設けることにより、簡単な構成で強
力なバースト誤り訂正を行なう装置を実現することがで
きる。
性質によらない情報を利用してバースト誤りの位置を推
定する誤り位置推定手段と、除算および置換によるバー
スト誤り訂正手段を設けることにより、簡単な構成で強
力なバースト誤り訂正を行なう装置を実現することがで
きる。
【図１】本発明の第１の実施例における誤り訂正装置の
構成を示すブロック図
構成を示すブロック図
【図２】本発明の第２の実施例における誤り訂正装置の
構成を示すブロック図
構成を示すブロック図
【図３】従来の誤り訂正装置の概略図
１１ 誤り訂正符号化手段 １３ 誤り位置推定手段 １４ 符号巡回手段 １５ 除算手段 １６ バースト誤り訂正手段 ３３ ランダム誤り訂正手段 ２１ 誤り検出符号化手段 ２２ 誤り位置検出手段
Claims (4)
- 【請求項１】ディジタル情報を入力し、前記情報に巡回
符号化を施した符号１を出力する誤り訂正符号化手段
と、前記符号１に誤りが加わった符号２を入力とし符号
１の性質によらない情報を利用して前記符号２中のバー
スト誤りの位置を推定する誤り位置推定手段と、前記誤
り位置推定手段により得られたバースト誤り位置が特定
の位置になるように前記符号２を巡回置換し巡回の結果
得られた符号３を出力する符号巡回手段と、前記符号３
を前記符号１の生成多項式で除算し剰余を求める除算手
段と、前記誤り位置推定手段により得られた誤り位置の
データを前記除算手段で得られた剰余で置き換えること
によりバースト誤りを訂正し原情報を出力するバースト
誤り訂正手段を具備することを特徴とする誤り訂正装
置。 - 【請求項２】請求項１の符号１はｎシンボルのランダム
誤り訂正能力を持つ巡回符号であり、請求項１の符号２
を入力とし前記符号２中のｎシンボル以下のランダム誤
りを訂正するランダム誤り訂正手段を具備し、請求項１
の誤り位置推定手段はバースト誤りの位置の推定に加え
てバースト誤りの有無の判定能力を有し、前記誤り位置
推定手段においてバースト誤り無しと判定された場合に
前記ランダム誤り訂正手段により原情報を出力すること
を特徴とする請求項１の誤り訂正装置。 - 【請求項３】請求項１の誤り位置推定手段は、信号ある
いは搬送波の強度を測定することによりデータ中の誤り
の可能性の高い位置を推定するものであることを特徴と
する請求項１の誤り訂正装置。 - 【請求項４】情報を入力し、前記情報に巡回符号化を施
した符号１を出力する誤り訂正符号化手段と、前記符号
１を複数のブロックに分割し各ブロックに誤り検出符号
化を施して得られる符号２を出力する誤り検出符号化手
段と、前記符号２に誤りが加わった符号３を入力としブ
ロック毎に誤り検出を行うことにより前記符号３中の１
個のブロック誤り位置を判定する誤り位置検出手段と、
前記誤り位置検出手段により得られた誤りブロックの位
置が特定の位置になるように前記符号３を巡回置換し巡
回の結果得られた符号４を出力する符号巡回手段と、前
記符号４を前記符号１の生成多項式で除算し剰余を求め
る除算手段と、前記誤り位置推定手段により得られた誤
り位置のデータを前記除算手段で得られた剰余で置き換
えることにより１ブロック分のバースト誤りを訂正し原
情報を出力するバースト誤り訂正手段を具備することを
特徴とする誤り訂正装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14240992A JPH05335969A (ja) | 1992-06-03 | 1992-06-03 | 誤り訂正装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14240992A JPH05335969A (ja) | 1992-06-03 | 1992-06-03 | 誤り訂正装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05335969A true JPH05335969A (ja) | 1993-12-17 |
Family
ID=15314673
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14240992A Pending JPH05335969A (ja) | 1992-06-03 | 1992-06-03 | 誤り訂正装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05335969A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997011530A1 (fr) * | 1995-09-20 | 1997-03-27 | Hitachi, Ltd. | Procede de decodage d'une grappe d'erreurs du code de reed-solomon et dispositif correspondant |
| US7327218B2 (en) | 1998-01-19 | 2008-02-05 | Zih Corp. | Electronic identification system with forward error correction system |
-
1992
- 1992-06-03 JP JP14240992A patent/JPH05335969A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997011530A1 (fr) * | 1995-09-20 | 1997-03-27 | Hitachi, Ltd. | Procede de decodage d'une grappe d'erreurs du code de reed-solomon et dispositif correspondant |
| US7327218B2 (en) | 1998-01-19 | 2008-02-05 | Zih Corp. | Electronic identification system with forward error correction system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3328093B2 (ja) | エラー訂正装置 | |
| US4099160A (en) | Error location apparatus and methods | |
| KR930001071B1 (ko) | 에러 정정회로 | |
| KR100683624B1 (ko) | 가속화된 리드-솔로몬 오류정정 | |
| KR950012983B1 (ko) | 리드솔로몬부호의 복호방법 | |
| US4504948A (en) | Syndrome processing unit for multibyte error correcting systems | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| JPH02211723A (ja) | セクタ内の訂正不可能な誤りの発生の信号を送るための装置および方法 | |
| GB2399896A (en) | Identifying uncorrectable codewords in a reed-solomon decoder handling errors and erasures | |
| GB2136994A (en) | Encoder verifier | |
| KR100258952B1 (ko) | 새로운 다항식 배열 구조를 채용한 리드-솔로몬(rs) 복호기와그 복호방법 | |
| JPS632370B2 (ja) | ||
| KR100298520B1 (ko) | 바이트 동기화 검출 회로 및 바이트 동기화 방법 | |
| US5068856A (en) | Method and circuit for detecting data error | |
| US5416786A (en) | Error correction circuit for BCH codewords | |
| JPH05335969A (ja) | 誤り訂正装置 | |
| US5541940A (en) | Error correction method and error correction circuit | |
| KR100330642B1 (ko) | 오류정정방법및오류정정장치 | |
| KR100281946B1 (ko) | 신드롬 계산 장치 | |
| JP2001292066A (ja) | 誤り訂正装置および誤り訂正方法 | |
| JP3252515B2 (ja) | 誤り訂正装置 | |
| JP3537722B2 (ja) | 記録再生装置 | |
| KR100397095B1 (ko) | 에러 검출 장치 및 그 방법 | |
| KR100239798B1 (ko) | 디지털 신호의 재생에 있어 에러정정방법 및 그에 적용되는 장치 | |
| JP3595271B2 (ja) | 誤り訂正復号方法および装置 |