JPH04315332A - 誤り訂正装置 - Google Patents
誤り訂正装置Info
- Publication number
- JPH04315332A JPH04315332A JP3082229A JP8222991A JPH04315332A JP H04315332 A JPH04315332 A JP H04315332A JP 3082229 A JP3082229 A JP 3082229A JP 8222991 A JP8222991 A JP 8222991A JP H04315332 A JPH04315332 A JP H04315332A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- output
- error
- code
- correction device
- 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/33—Synchronisation based on error coding or decoding
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)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、誤り訂正符号の復号に
より誤りの訂正を行う装置に関する。
より誤りの訂正を行う装置に関する。
【０００２】
【従来の技術】ディジタル信号を磁気テープ等の記録媒
体に記録する場合、記録したデータの１／０が、記録媒
体上の傷・ごみ等により再生するときに０／１に誤るこ
とがある。この対策として、データを所定の長さのブロ
ックに区切り、これにパリティを付加して、誤り訂正符
号の符号語として記録することがある。符号語を形成し
た結果、誤り訂正装置によって誤り訂正処理を行うこと
で、符号語の中のデータの誤りを訂正することが可能に
なる。
体に記録する場合、記録したデータの１／０が、記録媒
体上の傷・ごみ等により再生するときに０／１に誤るこ
とがある。この対策として、データを所定の長さのブロ
ックに区切り、これにパリティを付加して、誤り訂正符
号の符号語として記録することがある。符号語を形成し
た結果、誤り訂正装置によって誤り訂正処理を行うこと
で、符号語の中のデータの誤りを訂正することが可能に
なる。
【０００３】上記の誤り訂正処理は、シンドローム生成
、誤り数値多項式・位置多項式の導出、さらに誤り位置
導出、誤り数値導出、訂正といった複数の処理から構成
される。従来の誤り訂正装置では、上記複数の処理を複
数の別のブロックに分割して構成し、連続的に入力され
る複数の符号語に対して、上記複数のブロックによって
パイプライン処理を行っていた。各ブロックでは共通の
信号によって各ブロックの処理結果を次のブロックに受
け渡し、次の符号語の処理を開始していた。このような
例としては、特開昭６０−２２３３３４号公報に示され
る誤り訂正装置がある。図２に従来の誤り訂正装置のブ
ロック図を示す。この誤り訂正装置は、誤り訂正処理を
構成する上記複数の処理において、誤り数値多項式・位
置多項式の導出から誤り数値導出に至るまでを誤り位置
・数値導出ブロック２に割り当て、誤り訂正処理を、シ
ンドローム生成ブロック１、誤り位置・数値導出ブロッ
ク２、訂正ブロック３、の３つのブロックで構成したも
のである。各ブロックの符号語の処理開始には、符号語
の先頭を示す信号（リセット信号）を共通に用いている
。図３に上記の誤り訂正装置における各ブロック間の処
理の伝搬状態を示す。
、誤り数値多項式・位置多項式の導出、さらに誤り位置
導出、誤り数値導出、訂正といった複数の処理から構成
される。従来の誤り訂正装置では、上記複数の処理を複
数の別のブロックに分割して構成し、連続的に入力され
る複数の符号語に対して、上記複数のブロックによって
パイプライン処理を行っていた。各ブロックでは共通の
信号によって各ブロックの処理結果を次のブロックに受
け渡し、次の符号語の処理を開始していた。このような
例としては、特開昭６０−２２３３３４号公報に示され
る誤り訂正装置がある。図２に従来の誤り訂正装置のブ
ロック図を示す。この誤り訂正装置は、誤り訂正処理を
構成する上記複数の処理において、誤り数値多項式・位
置多項式の導出から誤り数値導出に至るまでを誤り位置
・数値導出ブロック２に割り当て、誤り訂正処理を、シ
ンドローム生成ブロック１、誤り位置・数値導出ブロッ
ク２、訂正ブロック３、の３つのブロックで構成したも
のである。各ブロックの符号語の処理開始には、符号語
の先頭を示す信号（リセット信号）を共通に用いている
。図３に上記の誤り訂正装置における各ブロック間の処
理の伝搬状態を示す。
【０００４】上記リセット信号は、記録媒体において符
号語の先頭に記録された同期パターンを検出することで
生成する。ここで、ある符号語の同期パターンに誤りが
生じた場合、本来の符号語を途中で区切った見かけ上の
短い符号語が形成されることがある。このとき、それに
伴いリセット信号の間隔も短くなる。上記誤り訂正装置
では、このようにリセット間隔が短くなったとき、誤り
数値・位置導出ブロック２、訂正ブロック３の処理も同
じ間隔で打ち切られる。
号語の先頭に記録された同期パターンを検出することで
生成する。ここで、ある符号語の同期パターンに誤りが
生じた場合、本来の符号語を途中で区切った見かけ上の
短い符号語が形成されることがある。このとき、それに
伴いリセット信号の間隔も短くなる。上記誤り訂正装置
では、このようにリセット間隔が短くなったとき、誤り
数値・位置導出ブロック２、訂正ブロック３の処理も同
じ間隔で打ち切られる。
【０００５】
【発明が解決しようとする課題】このとき、誤り数値・
位置導出ブロックで処理されている符号語は、処理途中
の値をもとに訂正ブロックで訂正されるため間違った訂
正を行う。また、訂正ブロックで処理されていた符号語
は、出力途中で次の符号語の出力が開始されるためデー
タが欠落する。このように間違った訂正やデータ欠落に
よって符号語のデータを間違ったデータに置き換えるこ
とを誤訂正という。誤訂正は、例えば画像データであれ
ば画質劣化の原因となるため問題である。従って、本発
明の目的は、従来制御上の問題によって生じていた誤訂
正をなくし、再生データの信頼性を向上することである
。
位置導出ブロックで処理されている符号語は、処理途中
の値をもとに訂正ブロックで訂正されるため間違った訂
正を行う。また、訂正ブロックで処理されていた符号語
は、出力途中で次の符号語の出力が開始されるためデー
タが欠落する。このように間違った訂正やデータ欠落に
よって符号語のデータを間違ったデータに置き換えるこ
とを誤訂正という。誤訂正は、例えば画像データであれ
ば画質劣化の原因となるため問題である。従って、本発
明の目的は、従来制御上の問題によって生じていた誤訂
正をなくし、再生データの信頼性を向上することである
。
【０００６】
【課題を解決するための手段】上記目的を達成するため
、本発明では、シンドロームを生成する手段と、誤り位
置と誤り数値を導出する手段と、訂正を行う手段を有し
、連続的に入力される複数の符号語に対して上記３つの
手段によってパイプライン処理を行う誤り訂正装置にお
いて、上記３つの手段に対し、各手段における個々の符
号語の処理開始の制御に用いる制御信号を生成する手段
をそれぞれ独立に設ける。さらに、符号語の先頭を示す
信号から符号語の符号長の正否を判断する手段を備え、
この出力を上記制御信号を生成する手段に対して出力し
、それにより制御信号を生成する手段の出力を異ならせ
るよう構成する。
、本発明では、シンドロームを生成する手段と、誤り位
置と誤り数値を導出する手段と、訂正を行う手段を有し
、連続的に入力される複数の符号語に対して上記３つの
手段によってパイプライン処理を行う誤り訂正装置にお
いて、上記３つの手段に対し、各手段における個々の符
号語の処理開始の制御に用いる制御信号を生成する手段
をそれぞれ独立に設ける。さらに、符号語の先頭を示す
信号から符号語の符号長の正否を判断する手段を備え、
この出力を上記制御信号を生成する手段に対して出力し
、それにより制御信号を生成する手段の出力を異ならせ
るよう構成する。
【０００７】
【作用】各ブロックの制御信号を独立にすることによっ
て、符号語長の正しい符号語に関しては、誤り数値・位
置導出ブロック、訂正ブロックの処理が途中で打ち切ら
れることがなくなる。従って、従来制御上の問題で発生
していた誤訂正が除去でき、誤訂正確率を低減できる。 また、符号語長が短い符号語に関しては、別扱いで処理
できるようになるため、間違って訂正することを禁止で
きる。
て、符号語長の正しい符号語に関しては、誤り数値・位
置導出ブロック、訂正ブロックの処理が途中で打ち切ら
れることがなくなる。従って、従来制御上の問題で発生
していた誤訂正が除去でき、誤訂正確率を低減できる。 また、符号語長が短い符号語に関しては、別扱いで処理
できるようになるため、間違って訂正することを禁止で
きる。
【０００８】
【実施例】以下、本発明の第１の実施例について説明す
る。図１に本実施例のブロック図を示す。シンドローム
生成ブロック１、誤り位置・数値導出ブロック２、訂正
ブロック３の３つのブロックは、それぞれ制御信号生成
回路４〜６の出力によって制御される。制御信号生成回
路４〜６は上記３つのブロックにおいて、ブロック間の
データの流れを制御するものである。符号語長比較回路
７は、符号語の先頭を示すリセット信号の間隔と指定符
号語長を比較することによって符号語長の正否を判断す
る。上記制御信号生成回路４〜６は、リセット信号と、
符号語長比較回路７の出力をもとに各ブロックに対して
制御信号を生成する。このように構成することによって
、短い符号語に伴ってリセット信号の間隔が短くなって
も、誤り位置・数値導出ブロック２、訂正ブロック３で
処理されている符号語には影響が及ばない。
る。図１に本実施例のブロック図を示す。シンドローム
生成ブロック１、誤り位置・数値導出ブロック２、訂正
ブロック３の３つのブロックは、それぞれ制御信号生成
回路４〜６の出力によって制御される。制御信号生成回
路４〜６は上記３つのブロックにおいて、ブロック間の
データの流れを制御するものである。符号語長比較回路
７は、符号語の先頭を示すリセット信号の間隔と指定符
号語長を比較することによって符号語長の正否を判断す
る。上記制御信号生成回路４〜６は、リセット信号と、
符号語長比較回路７の出力をもとに各ブロックに対して
制御信号を生成する。このように構成することによって
、短い符号語に伴ってリセット信号の間隔が短くなって
も、誤り位置・数値導出ブロック２、訂正ブロック３で
処理されている符号語には影響が及ばない。
【０００９】次に、本発明の第２の実施例について説明
する。図４に本実施例のブロック図を示す。本実施例で
は、誤り数値・位置導出ブロック２、訂正ブロック３の
符号の処理開始を制御する信号として、それぞれ制御信
号ｃ１、制御信号ｃ２を用いる。ここで、制御信号ｃ１
は符号語長が正しいときにスイッチ１０を閉じることに
よって生成する。また、制御信号ｃ２は、遅延手段８を
用いてリセット信号に遅延をかけることによって生成す
る。符号語長がＮのときシンドローム生成ブロック１の
処理に要するクロック数はＮに等しい。また、誤り数値
・位置導出ブロック２の処理に要するクロック数は、連
続的に符号語を処理するためγ≦Ｎである必然性がある
。このため、上記遅延手段８の遅延量は、Ｎ＋β（γ≦
β≦Ｎ）である必要がある。また、符号語長比較回路７
は、リセット信号の間隔と指定符号語長を比較し、入力
された符号語の長さの正否を判断する。符号語長比較回
路７の出力は、スイッチ１０の制御に用いると共に、遅
延手段１１を通し制御信号ｃ３として訂正ブロック３に
対して出力する。制御信号ｃ３は訂正ブロックで短い符
号語が処理される期間、訂正を禁止するように働く。
する。図４に本実施例のブロック図を示す。本実施例で
は、誤り数値・位置導出ブロック２、訂正ブロック３の
符号の処理開始を制御する信号として、それぞれ制御信
号ｃ１、制御信号ｃ２を用いる。ここで、制御信号ｃ１
は符号語長が正しいときにスイッチ１０を閉じることに
よって生成する。また、制御信号ｃ２は、遅延手段８を
用いてリセット信号に遅延をかけることによって生成す
る。符号語長がＮのときシンドローム生成ブロック１の
処理に要するクロック数はＮに等しい。また、誤り数値
・位置導出ブロック２の処理に要するクロック数は、連
続的に符号語を処理するためγ≦Ｎである必然性がある
。このため、上記遅延手段８の遅延量は、Ｎ＋β（γ≦
β≦Ｎ）である必要がある。また、符号語長比較回路７
は、リセット信号の間隔と指定符号語長を比較し、入力
された符号語の長さの正否を判断する。符号語長比較回
路７の出力は、スイッチ１０の制御に用いると共に、遅
延手段１１を通し制御信号ｃ３として訂正ブロック３に
対して出力する。制御信号ｃ３は訂正ブロックで短い符
号語が処理される期間、訂正を禁止するように働く。
【００１０】本実施例による各ブロックの処理の伝搬状
態を図５に示す。図５は上記遅延手段８の遅延量を２Ｎ
としたときの状態を示している。誤り数値・位置導出ブ
ロック２では、処理開始の制御に制御信号ｃ１を用いた
ことによって、符号語長が正しい符号語について処理を
完了できるようになった。このため、誤り数値・位置導
出ブロック２での処理が完了しないことが原因で生じる
誤訂正はない。また、訂正ブロック３では、入力時のリ
セット信号の間隔が遅延手段１１により保持されるため
、入力時の符号語長と等しい長さで各符号語を出力でき
る。そのため、符号語のデータの出力途中で次の符号の
出力が開始されることがなく、データ欠落による誤訂正
が生じない。さらに、短い符号語については無条件に訂
正を禁止するので、シンドローム生成ブロック１で短い
符号語に対して求まる間違ったシンドロームをもとに誤
訂正を行うことがない。従って、本実施例によれば、従
来各ブロックの処理開始制御が原因で生じていた誤訂正
は全て除去できるため、誤訂正確率が低減できる。
態を図５に示す。図５は上記遅延手段８の遅延量を２Ｎ
としたときの状態を示している。誤り数値・位置導出ブ
ロック２では、処理開始の制御に制御信号ｃ１を用いた
ことによって、符号語長が正しい符号語について処理を
完了できるようになった。このため、誤り数値・位置導
出ブロック２での処理が完了しないことが原因で生じる
誤訂正はない。また、訂正ブロック３では、入力時のリ
セット信号の間隔が遅延手段１１により保持されるため
、入力時の符号語長と等しい長さで各符号語を出力でき
る。そのため、符号語のデータの出力途中で次の符号の
出力が開始されることがなく、データ欠落による誤訂正
が生じない。さらに、短い符号語については無条件に訂
正を禁止するので、シンドローム生成ブロック１で短い
符号語に対して求まる間違ったシンドロームをもとに誤
訂正を行うことがない。従って、本実施例によれば、従
来各ブロックの処理開始制御が原因で生じていた誤訂正
は全て除去できるため、誤訂正確率が低減できる。
【００１１】次に、本発明の第３の実施例について説明
する。図６は図４における遅延手段８の１構成例である
。指定できる符号語長の最大値がＮ’のとき、遅延量の
とり得る最大値２Ｎ’だけ遅延素子１２を備え、各遅延
素子１２の出力をマルチプレクサ１３の入力とする。 マルチプレクサ１３は、遅延量（Ｎ＋β）に相当する遅
延量の信号線を選択して制御信号ｃ２とする。制御信号
ｃ２はまた、図４における遅延メモリ９の読み出し開始
信号としても用いられる。
する。図６は図４における遅延手段８の１構成例である
。指定できる符号語長の最大値がＮ’のとき、遅延量の
とり得る最大値２Ｎ’だけ遅延素子１２を備え、各遅延
素子１２の出力をマルチプレクサ１３の入力とする。 マルチプレクサ１３は、遅延量（Ｎ＋β）に相当する遅
延量の信号線を選択して制御信号ｃ２とする。制御信号
ｃ２はまた、図４における遅延メモリ９の読み出し開始
信号としても用いられる。
【００１２】次に、本発明の第４の実施例について説明
する。図７は、図４の遅延手段８の別の構成例である。 本実施例は、ランダムアクセスメモリ（ＲＡＭ）を用い
てリセット信号を遅延量（Ｎ＋β）だけ遅延させるもの
である。ＲＡＭ１４は入力クロックの１周期の間に同一
アドレスにおいて読み出しと書き込みを行う。アドレス
生成バイナリカウンタ１５は入力クロックをカウントす
る。また、（Ｎ＋β）遅延生成回路１６は、（Ｎ＋β）
周期でパルスを発生し、アドレス生成バイナリカウンタ
１５のアドレス値を初期値に戻す。すなわち、アドレス
生成バイナリカウンタ１５は（Ｎ＋β）周期で同じアド
レス値をＲＡＭ１４に対して出力することになる。ある
時点でＲＡＭ１４から読み出されるデータは、（Ｎ＋β
）前にＲＡＭ１４に書き込まれたデータである。従って
、ＲＡＭ１４によってリセット信号を（Ｎ＋β）だけ遅
延させ、制御信号ｃ２を生成することが可能である。 このように生成された制御信号ｃ２は、図４の遅延メモ
リ９のデータ読み出し開始信号として用いることができ
る。また、遅延メモリ９がＲＡＭ１４と同様に入力クロ
ック１周期の間に同一アドレスで読み出しと書き込みが
できるものであれば、ＲＡＭ１４とアドレス値を共通に
用いることができる。このときは、（Ｎ＋β）だけ遅延
のかけられた符号語が、その開始を示すリセット信号と
共に読み出される。
する。図７は、図４の遅延手段８の別の構成例である。 本実施例は、ランダムアクセスメモリ（ＲＡＭ）を用い
てリセット信号を遅延量（Ｎ＋β）だけ遅延させるもの
である。ＲＡＭ１４は入力クロックの１周期の間に同一
アドレスにおいて読み出しと書き込みを行う。アドレス
生成バイナリカウンタ１５は入力クロックをカウントす
る。また、（Ｎ＋β）遅延生成回路１６は、（Ｎ＋β）
周期でパルスを発生し、アドレス生成バイナリカウンタ
１５のアドレス値を初期値に戻す。すなわち、アドレス
生成バイナリカウンタ１５は（Ｎ＋β）周期で同じアド
レス値をＲＡＭ１４に対して出力することになる。ある
時点でＲＡＭ１４から読み出されるデータは、（Ｎ＋β
）前にＲＡＭ１４に書き込まれたデータである。従って
、ＲＡＭ１４によってリセット信号を（Ｎ＋β）だけ遅
延させ、制御信号ｃ２を生成することが可能である。 このように生成された制御信号ｃ２は、図４の遅延メモ
リ９のデータ読み出し開始信号として用いることができ
る。また、遅延メモリ９がＲＡＭ１４と同様に入力クロ
ック１周期の間に同一アドレスで読み出しと書き込みが
できるものであれば、ＲＡＭ１４とアドレス値を共通に
用いることができる。このときは、（Ｎ＋β）だけ遅延
のかけられた符号語が、その開始を示すリセット信号と
共に読み出される。
【００１３】次に、本発明の第５の実施例について説明
する。図８は図７における（Ｎ＋β）遅延生成回路１６
の１構成例である。本実施例は、指定符号語長Ｎと指定
遅延量βが与えられたときの構成である。（Ｎ＋β−１
）生成回路１８は指定符号語長Ｎと指定遅延量βとを足
し合わせて（Ｎ＋β−１）を生成する。バイナリカウン
タ１７は入力クロックをカウントする。（Ｎ＋β−１）
検出回路１９はバイナリカウンタ１７の値が（Ｎ＋β−
１）に一致したときバイナリカウンタの値を初期値０に
戻す。従って、（Ｎ＋β−１）検出回路１９は（Ｎ＋β
）周期でパルスを発生することができる。このとき、バ
イナリカウンタ１７をダウンカウンタにし、さらにその
初期値を（Ｎ＋β−１）にした場合は、（Ｎ＋β−１）
検出回路１９の代りに’０’を検出する回路を設けて同
様に構成できる。
する。図８は図７における（Ｎ＋β）遅延生成回路１６
の１構成例である。本実施例は、指定符号語長Ｎと指定
遅延量βが与えられたときの構成である。（Ｎ＋β−１
）生成回路１８は指定符号語長Ｎと指定遅延量βとを足
し合わせて（Ｎ＋β−１）を生成する。バイナリカウン
タ１７は入力クロックをカウントする。（Ｎ＋β−１）
検出回路１９はバイナリカウンタ１７の値が（Ｎ＋β−
１）に一致したときバイナリカウンタの値を初期値０に
戻す。従って、（Ｎ＋β−１）検出回路１９は（Ｎ＋β
）周期でパルスを発生することができる。このとき、バ
イナリカウンタ１７をダウンカウンタにし、さらにその
初期値を（Ｎ＋β−１）にした場合は、（Ｎ＋β−１）
検出回路１９の代りに’０’を検出する回路を設けて同
様に構成できる。
【００１４】次に、本発明の第５の実施例について説明
する。図９は図７におけるＮ＋β遅延生成回路１６の別
の構成例である。本実施例は、指定符号語長Ｎとして対
応するガロア体上の元αのべき乗が与えられており、ま
た指定遅延量βがＮに等しい場合の構成である。上記ガ
ロア体上の元のべき数は通常（Ｎ−１）が与えられる。 ガロア体ダウンカウンタ２０はガロア体上の乗算を行う
ことによって１クロック毎にべき数を１だけ減じる。単
位元検出回路２１は上記ガロア体ダウンカウンタ２０の
出力である元のべき数が０になるとパルスを出力する。 また、２進カウンタ２２は上記単位元検出回路２０から
パルスが出力される度に出力を反転する。ＡＮＤゲート
２３は単位元検出回路２１と２進カウンタ２２の出力の
論理積をとる。すなわち、ＡＮＤゲート２３からは単位
元検出回路２１の出力が２回に１回出力される。従って
、ＡＮＤゲート２３から出力されるパルスは２Ｎの間隔
で出力されることになる。このとき、ガロア体ダウンカ
ウンタ２０の代りに１クロック毎にべき数を１だけ増す
ガロア体のカウンタを設け、さらにそのべき数の初期値
を０にした場合は、単位元検出回路２１の代りに、べき
数（Ｎ−１）を検出する回路を設けて同様に構成できる
。
する。図９は図７におけるＮ＋β遅延生成回路１６の別
の構成例である。本実施例は、指定符号語長Ｎとして対
応するガロア体上の元αのべき乗が与えられており、ま
た指定遅延量βがＮに等しい場合の構成である。上記ガ
ロア体上の元のべき数は通常（Ｎ−１）が与えられる。 ガロア体ダウンカウンタ２０はガロア体上の乗算を行う
ことによって１クロック毎にべき数を１だけ減じる。単
位元検出回路２１は上記ガロア体ダウンカウンタ２０の
出力である元のべき数が０になるとパルスを出力する。 また、２進カウンタ２２は上記単位元検出回路２０から
パルスが出力される度に出力を反転する。ＡＮＤゲート
２３は単位元検出回路２１と２進カウンタ２２の出力の
論理積をとる。すなわち、ＡＮＤゲート２３からは単位
元検出回路２１の出力が２回に１回出力される。従って
、ＡＮＤゲート２３から出力されるパルスは２Ｎの間隔
で出力されることになる。このとき、ガロア体ダウンカ
ウンタ２０の代りに１クロック毎にべき数を１だけ増す
ガロア体のカウンタを設け、さらにそのべき数の初期値
を０にした場合は、単位元検出回路２１の代りに、べき
数（Ｎ−１）を検出する回路を設けて同様に構成できる
。
【００１５】
【発明の効果】以上のように、本発明によれば、従来制
御上の問題で生じていた誤訂正を除去できるため誤訂正
確率を低減できる。この効果は、見かけ上の短い符号語
が生成されることの多い高速再生時に特に大きい。
御上の問題で生じていた誤訂正を除去できるため誤訂正
確率を低減できる。この効果は、見かけ上の短い符号語
が生成されることの多い高速再生時に特に大きい。
【図１】本発明の一実施例を示すブロック図である。
【図２】従来の誤り訂正装置のブロック図である。
【図３】従来の誤り訂正装置の処理の伝搬状態を示す図
である。
である。
【図４】本発明の一実施例を示すブロック図である。
【図５】図４の実施例における処理の伝搬状態を示す図
である。
である。
【図６】図４の実施例における遅延手段８の構成を示す
図である。
図である。
【図７】図４の実施例における遅延手段８の構成を示す
図である。
図である。
【図８】図７の実施例における（Ｎ＋β）遅延生成回路
１６の構成を示す図である。
１６の構成を示す図である。
【図９】図７の実施例における（Ｎ＋β）遅延生成回路
１６の構成を示す図である。
１６の構成を示す図である。
１…シンドローム生成ブロック、２…誤り位置・数値導
出ブロック、３…訂正ブロック、４〜６…制御信号生成
回路、７…符号語長比較回路、８、１１…遅延手段、１
０…スイッチ、１２…遅延手段、１３…マルチプレクサ
、１４…ＲＡＭ、１５…アドレス生成バイナリカウンタ
、１６…（Ｎ＋β）遅延生成回路、１７…バイナリカウ
ンタ、１８…（Ｎ＋β−１）生成回路、１９…（Ｎ＋β
−１）検出回路、２０…ガロア体ダウンカウンタ、２１
…単位元検出回路、２２…２進カウンタ、２３…ＡＮＤ
ゲート
出ブロック、３…訂正ブロック、４〜６…制御信号生成
回路、７…符号語長比較回路、８、１１…遅延手段、１
０…スイッチ、１２…遅延手段、１３…マルチプレクサ
、１４…ＲＡＭ、１５…アドレス生成バイナリカウンタ
、１６…（Ｎ＋β）遅延生成回路、１７…バイナリカウ
ンタ、１８…（Ｎ＋β−１）生成回路、１９…（Ｎ＋β
−１）検出回路、２０…ガロア体ダウンカウンタ、２１
…単位元検出回路、２２…２進カウンタ、２３…ＡＮＤ
ゲート
Claims (9)
- 【請求項１】入力された誤り訂正符号のパリティをもと
にシンドロームを生成する手段と、該シンドロームを生
成する手段の出力をもとに誤り位置と誤り数値を導出す
る手段と、該誤り位置と誤り数値を導出する手段の出力
をもとに前記誤り訂正符号の訂正を行う手段を有し、連
続的に入力される複数の誤り訂正符号に対して上記３つ
の手段によってパイプライン処理を行う誤り訂正装置に
おいて、前記３つの手段に対し、各手段における個々の
誤り訂正符号の処理開始の制御に用いる制御信号を生成
する手段をそれぞれ独立に設けたことを特徴とする誤り
訂正装置。 - 【請求項２】上記請求項１記載の誤り訂正装置において
、前記誤り訂正符号の先頭を示す信号から前記誤り訂正
符号の符号長の正否を判断する手段を備え、該符号長の
正否を判断する手段の出力を前記制御信号を生成する手
段に対して出力し、該制御信号を生成する手段の出力を
それによって異ならせることを特徴とする誤り訂正装置
。 - 【請求項３】上記請求項２記載の誤り訂正装置において
、上記誤り位置と誤り数値を導出する手段に対して設け
た上記制御信号を生成する手段を、上記誤り訂正符号の
先頭を示す信号を入力とし、上記符号長の正否を判断す
る手段によって符号長が正しいと判断されたときに該誤
り訂正符号の先頭を示す信号を出力するように構成する
ことを特徴とする誤り訂正装置。 - 【請求項４】上記請求項２記載の誤り訂正装置において
、上記訂正を行う手段に対して設けた上記制御信号を生
成する手段を、上記誤り訂正符号の先頭を示す信号を入
力とし、該誤り訂正符号の先頭を示す信号に対して一定
の遅延を施したのち出力する遅延手段として構成するこ
とを特徴とする誤り訂正装置。 - 【請求項５】上記請求項２記載の誤り訂正装置において
、上記符号長の正否を判断する手段に対し遅延を施す手
段を設け、該遅延手段の出力を、前記該符号長の正否を
判断する手段によって符号長が正しくないと判断された
符号が上記訂正を行う手段において処理される期間、前
記訂正を行う手段に対して出力し訂正を禁止することを
特徴とする誤り訂正装置。 - 【請求項６】上記請求項４記載の誤り訂正装置において
、上記遅延手段を、複数の遅延素子と、該複数の遅延素
子の遅延量の異なる複数の出力信号線から１つの信号線
を選択して出力する手段から構成することを特徴とする
誤り訂正装置。 - 【請求項７】上記請求項４記載の誤り訂正装置において
、上記遅延手段を、ランダムアクセスメモリと、該ラン
ダムアクセスメモリのアドレス値を生成する手段と、該
アドレス値を生成する手段のアドレス値を一定周期で初
期値に戻す手段から構成することを特徴とする誤り訂正
装置。 - 【請求項８】上記請求項７記載の誤り訂正装置において
、上記アドレス値を一定周期で初期値に戻す手段を、上
記誤り訂正符号の符号長を入力として該一定周期を算出
する手段と、１クロック毎に出力を１ずつ変化させる手
段と、前記算出手段の出力と前記１クロック毎に出力を
１ずつ変化させる手段の出力の一致を検出する手段から
構成し、該一致検出手段の出力によって前記１クロック
毎に出力を１ずつ変化させる手段の出力を初期値に戻す
ことを特徴とする誤り訂正装置。 - 【請求項９】上記請求項７記載の誤り訂正装置において
、上記アドレス値を一定周期で初期値に戻す手段を、ガ
ロア体の元αのべき乗を入力として１クロック毎に該ガ
ロア体の元αのべき乗のべき数を１ずつ変化させる手段
と、該ガロア体の元αのべき数を変化させる手段の出力
を入力とし特定のべき数を検出する手段と、該べき数検
出手段によって前記特定のべき数が検出された回数を数
えて一定回数に一度の割合で前記べき数検出手段の出力
を出力する計数手段から構成し、該計数手段の出力によ
って前記ガロア体の元αのべき数を１ずつ変化させる手
段の出力を初期値に戻すことを特徴とする誤り訂正装置
。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3082229A JPH04315332A (ja) | 1991-04-15 | 1991-04-15 | 誤り訂正装置 |
| DE69214705T DE69214705T2 (de) | 1991-04-15 | 1992-04-13 | Fehlerkorrektursystem |
| EP19920106360 EP0509430B1 (en) | 1991-04-15 | 1992-04-13 | Error correcting system |
| US07/868,708 US5438577A (en) | 1991-04-15 | 1992-04-15 | Error correcting system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3082229A JPH04315332A (ja) | 1991-04-15 | 1991-04-15 | 誤り訂正装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04315332A true JPH04315332A (ja) | 1992-11-06 |
Family
ID=13768580
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3082229A Pending JPH04315332A (ja) | 1991-04-15 | 1991-04-15 | 誤り訂正装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5438577A (ja) |
| EP (1) | EP0509430B1 (ja) |
| JP (1) | JPH04315332A (ja) |
| DE (1) | DE69214705T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08125551A (ja) * | 1994-10-27 | 1996-05-17 | Nec Corp | 誤り訂正方式 |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3272903B2 (ja) * | 1995-03-16 | 2002-04-08 | 株式会社東芝 | 誤り訂正検出回路と半導体記憶装置 |
| KR100260415B1 (ko) * | 1997-08-13 | 2000-07-01 | 윤종용 | 고속시리얼에러위치다항식계산회로 |
| US6360347B1 (en) * | 1999-05-18 | 2002-03-19 | Advanced Micro Devices, Inc. | Error correction method for a memory device |
| TW441195B (en) * | 1999-07-16 | 2001-06-16 | Via Tech Inc | Signal decoding method |
| JP3450756B2 (ja) * | 1999-09-08 | 2003-09-29 | 松下電器産業株式会社 | 誤り訂正方法および誤り訂正装置 |
| KR100571617B1 (ko) * | 2000-06-29 | 2006-04-17 | 마쯔시다덴기산교 가부시키가이샤 | 저작권 보호장치와 방법 |
| US6920600B2 (en) * | 2002-01-23 | 2005-07-19 | Thomson Licensing S.A. | Dual chien search blocks in an error-correcting decoder |
| US7020826B2 (en) * | 2002-01-23 | 2006-03-28 | Thomson Licensing | Intra-decoder component block messaging |
| US7383464B2 (en) * | 2003-12-08 | 2008-06-03 | International Business Machines Corporation | Non-inline transaction error correction |
| JP4485577B2 (ja) * | 2006-02-01 | 2010-06-23 | 富士通株式会社 | パリティ生成回路，パリティ生成回路用構成回路，情報処理装置，及びエンコーダ |
| US7890841B2 (en) * | 2006-11-14 | 2011-02-15 | Samsung Electronics Co., Ltd. | Post-viterbi error correction method and apparatus |
| KR102777471B1 (ko) * | 2016-11-25 | 2025-03-10 | 에스케이하이닉스 주식회사 | 에러 정정 회로 및 이를 포함하는 메모리 컨트롤러 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2925966C2 (de) * | 1979-06-27 | 1982-10-28 | Siemens AG, 1000 Berlin und 8000 München | Verfahren und Anordnung zur automatischen Erzeugung eines Gültigkeitssignals für aus einem Speicher mit wahlfreiem Zugriff gelesene Datenworte |
| US4413339A (en) * | 1981-06-24 | 1983-11-01 | Digital Equipment Corporation | Multiple error detecting and correcting system employing Reed-Solomon codes |
| US4584686A (en) * | 1983-12-22 | 1986-04-22 | Optical Storage International | Reed-Solomon error correction apparatus |
| JPS60223334A (ja) * | 1984-04-20 | 1985-11-07 | Nec Home Electronics Ltd | ２リ−ドソロモン符号のパイプライン方式のデコ−ダ |
| US4649541A (en) * | 1984-11-21 | 1987-03-10 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Reed-Solomon decoder |
| WO1989002123A1 (en) * | 1987-08-24 | 1989-03-09 | Digital Equipment Corporation | High bandwidth reed-solomon encoding, decoding and error correcting circuit |
| WO1990002123A1 (en) * | 1988-08-23 | 1990-03-08 | Pfizer Inc. | Amino-substituted bridged azabicyclic quinolone carboxylic acids and esters |
-
1991
- 1991-04-15 JP JP3082229A patent/JPH04315332A/ja active Pending
-
1992
- 1992-04-13 DE DE69214705T patent/DE69214705T2/de not_active Expired - Fee Related
- 1992-04-13 EP EP19920106360 patent/EP0509430B1/en not_active Expired - Lifetime
- 1992-04-15 US US07/868,708 patent/US5438577A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08125551A (ja) * | 1994-10-27 | 1996-05-17 | Nec Corp | 誤り訂正方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69214705D1 (de) | 1996-11-28 |
| DE69214705T2 (de) | 1997-05-07 |
| US5438577A (en) | 1995-08-01 |
| EP0509430A1 (en) | 1992-10-21 |
| EP0509430B1 (en) | 1996-10-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3668631A (en) | Error detection and correction system with statistically optimized data recovery | |
| US5610929A (en) | Multibyte error correcting system | |
| US3668632A (en) | Fast decode character error detection and correction system | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| EP0217292A2 (en) | A code error correcting method | |
| US4107650A (en) | Error correction encoder and decoder | |
| JP2000195193A (ja) | 誤り訂正復号装置 | |
| US5438577A (en) | Error correcting system | |
| US4498178A (en) | Data error correction circuit | |
| US4451921A (en) | PCM Signal processing circuit | |
| KR0148004B1 (ko) | 착오 정정장치 | |
| JPS61190755A (ja) | アドレス回路 | |
| JPS60101766A (ja) | アドレス検出方式 | |
| JPH0347613B2 (ja) | ||
| JPH0344394B2 (ja) | ||
| JP2644112B2 (ja) | Ｆｉｆｏ試験診断回路 | |
| JP3295537B2 (ja) | 多数バイトのエラー検出訂正装置 | |
| JP3245577B2 (ja) | エラー訂正装置 | |
| JP3153382B2 (ja) | 誤り訂正符号の復号化装置 | |
| JP2611722B2 (ja) | エラーフラグ出力回路 | |
| JPH04291084A (ja) | データ処理システム | |
| JP2871337B2 (ja) | メモリ監視回路 | |
| SU868844A1 (ru) | Запоминающее устройство с контролем | |
| KR19980074516A (ko) | 디지털 신호의 재생에 있어 에러정정방법 및 그에 적용되는 장치 | |
| KR100190093B1 (ko) | 직렬로 전송된 블록데이타에 대한 블록어드레스를 발생하기 위한 장치 |