JP3219318B2 - 誤り信号訂正装置 - Google Patents
誤り信号訂正装置Info
- Publication number
- JP3219318B2 JP3219318B2 JP28548092A JP28548092A JP3219318B2 JP 3219318 B2 JP3219318 B2 JP 3219318B2 JP 28548092 A JP28548092 A JP 28548092A JP 28548092 A JP28548092 A JP 28548092A JP 3219318 B2 JP3219318 B2 JP 3219318B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- signal
- polynomial
- 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.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】本発明は、光ディスク装置、光磁
気ディスク装置、ＤＡＴ（ディジタルオーディオテープ
レコーダ）等の情報再生時の、誤り信号の訂正に用いら
れる誤り信号訂正装置に関する。
気ディスク装置、ＤＡＴ（ディジタルオーディオテープ
レコーダ）等の情報再生時の、誤り信号の訂正に用いら
れる誤り信号訂正装置に関する。
【０００２】
【従来の技術】このような誤り信号訂正装置としては従
来、たとえば図２に示すようなものがある。同図におい
て、符号１０はシンドローム算出回路、２０はユークリ
ッド演算回路、３０はチェンサーチ回路、４０は誤り訂
正実行回路である。
来、たとえば図２に示すようなものがある。同図におい
て、符号１０はシンドローム算出回路、２０はユークリ
ッド演算回路、３０はチェンサーチ回路、４０は誤り訂
正実行回路である。
【０００３】光磁気ディスク装置等の情報再生装置にあ
っては一般的に、読み取られたデータの誤りを訂正する
ためにリードソロモン（ＲＳ）符号が用いられている。
このリードソロモン符号は例えば８ビット（１バイト）
を１シンボルと見倣し、数シンボルを１ブロックとして
符号化して、シンボル単位で誤り訂正を行う、バイト誤
り訂正符号の一種である。
っては一般的に、読み取られたデータの誤りを訂正する
ためにリードソロモン（ＲＳ）符号が用いられている。
このリードソロモン符号は例えば８ビット（１バイト）
を１シンボルと見倣し、数シンボルを１ブロックとして
符号化して、シンボル単位で誤り訂正を行う、バイト誤
り訂正符号の一種である。
【０００４】光磁気ディスク等の記録媒体から読み出さ
れ、（２，７）ＲＬＬ変調等に変調された再生信号は、
図示してない復調回路においてＮＲＺ（Ｎｏｎ Ｒｅｔ
ｕｒｎ Ｔｏ Ｚｅｒｏ）信号に復調され、この復調さ
れたＮＲＺ信号は誤り信号訂正装置のシンドローム算出
回路１０に入力される。
れ、（２，７）ＲＬＬ変調等に変調された再生信号は、
図示してない復調回路においてＮＲＺ（Ｎｏｎ Ｒｅｔ
ｕｒｎ Ｔｏ Ｚｅｒｏ）信号に復調され、この復調さ
れたＮＲＺ信号は誤り信号訂正装置のシンドローム算出
回路１０に入力される。
【０００５】シンドローム算出回路１０に入力される信
号は、図３に示すようなフォーマットのＲＳ（リードソ
ロモン）符号に符号化されている。同図中、１００−１
〜１００−５はインターリーブ、SYNCは同期（シンク）
コード、Ｄｏ〜Ｄｎはバイトデータ（ＤＡＴＡ）（情報
信号）、ＲＳは再同期（リシンク）コードである。また
バイトデータＤｏ〜Ｄｎの後には、誤り検査の算出に用
いられる冗長部（ＥＣＣ）（冗長信号）が付加されてい
る。同図に示すとおり、データの記録方向と、誤りの訂
正方向は互に垂直となっており、また、バイトデータＤ
ｏ〜Ｄｎは５つのインターリーブ１００−１〜１００−
５に分割され、訂正時にはインターリーブごとに訂正が
行われるようになっている。
号は、図３に示すようなフォーマットのＲＳ（リードソ
ロモン）符号に符号化されている。同図中、１００−１
〜１００−５はインターリーブ、SYNCは同期（シンク）
コード、Ｄｏ〜Ｄｎはバイトデータ（ＤＡＴＡ）（情報
信号）、ＲＳは再同期（リシンク）コードである。また
バイトデータＤｏ〜Ｄｎの後には、誤り検査の算出に用
いられる冗長部（ＥＣＣ）（冗長信号）が付加されてい
る。同図に示すとおり、データの記録方向と、誤りの訂
正方向は互に垂直となっており、また、バイトデータＤ
ｏ〜Ｄｎは５つのインターリーブ１００−１〜１００−
５に分割され、訂正時にはインターリーブごとに訂正が
行われるようになっている。
【０００６】シンドローム算出回路１０は、入力された
ＲＳ符号に符号化された信号からシンドロームを算出す
る。このシンドロームは、ＲＳ符号化された各信号を用
いて所定の多項式の演算を行い、各信号に誤りがなけれ
ば所定の多項式は０（零）となるような、誤りにのみ依
存する値のことである。そしてこのシンドロームは、有
限個の元からなる集合体であるガロア体の元とみなさ
れ、このようなガロア体の性質を巧みに利用したもので
ある。
ＲＳ符号に符号化された信号からシンドロームを算出す
る。このシンドロームは、ＲＳ符号化された各信号を用
いて所定の多項式の演算を行い、各信号に誤りがなけれ
ば所定の多項式は０（零）となるような、誤りにのみ依
存する値のことである。そしてこのシンドロームは、有
限個の元からなる集合体であるガロア体の元とみなさ
れ、このようなガロア体の性質を巧みに利用したもので
ある。
【０００７】上記シンドロームのパターンは誤り位置と
誤りの大きさの組合せに対して一対一対応になっている
が、シンドロームのパターンから直接誤り位置と誤りの
大きさを求めることは非常に困難である。このため、シ
ンドローム算出回路１０において算出されたシンドロー
ムが０でないときには、その算出されたシンドロームか
らユークリッド演算回路２０は、ユークリッドアルゴリ
ズムを用いて誤り位置多項式σ（ｚ）、及び誤り数値多
項式η（ｚ）を求める。誤り位置多項式σ（ｚ）は誤り
位置に関する情報のみを有し、誤り数値多項式η（ｚ）
は誤り数値を含む多項式である。
誤りの大きさの組合せに対して一対一対応になっている
が、シンドロームのパターンから直接誤り位置と誤りの
大きさを求めることは非常に困難である。このため、シ
ンドローム算出回路１０において算出されたシンドロー
ムが０でないときには、その算出されたシンドロームか
らユークリッド演算回路２０は、ユークリッドアルゴリ
ズムを用いて誤り位置多項式σ（ｚ）、及び誤り数値多
項式η（ｚ）を求める。誤り位置多項式σ（ｚ）は誤り
位置に関する情報のみを有し、誤り数値多項式η（ｚ）
は誤り数値を含む多項式である。
【０００８】一般に誤り位置多項式σ（ｚ）は、誤りが
Ｌ個の信号ｊ１，ｊ２，…，ｊＬの位置に生じたとする
と、下記の数式１の（１）式で表すことができる。従っ
て、該誤り位置多項式σ（ｚ）の根は下記の数式１の
（２）式に示したようなものとなり、誤り位置情報を与
える。
Ｌ個の信号ｊ１，ｊ２，…，ｊＬの位置に生じたとする
と、下記の数式１の（１）式で表すことができる。従っ
て、該誤り位置多項式σ（ｚ）の根は下記の数式１の
（２）式に示したようなものとなり、誤り位置情報を与
える。
【数１】
【０００９】実際にユークリッド演算回路２０において
計算される誤り位置多項式は、上記の数式１の（１）式
のような形ではなく、完全に展開された形式の式となっ
ている。そして、ユークリッドアルゴリズムで得られた
誤り位置多項式σ（ｚ）は、誤り位置に対し一対一対応
のガロア体の元を根としてもつ多項式となっている。こ
のため、ガロア体の元を順に誤り位置多項式σ（ｚ）に
代入して０になるかどうかを調べれば、誤り位置に対応
する元がわかる。
計算される誤り位置多項式は、上記の数式１の（１）式
のような形ではなく、完全に展開された形式の式となっ
ている。そして、ユークリッドアルゴリズムで得られた
誤り位置多項式σ（ｚ）は、誤り位置に対し一対一対応
のガロア体の元を根としてもつ多項式となっている。こ
のため、ガロア体の元を順に誤り位置多項式σ（ｚ）に
代入して０になるかどうかを調べれば、誤り位置に対応
する元がわかる。
【００１０】これを逐次的に行うため、チェンサーチ回
路３０はチェンサーチのアルゴリズムを用いて逐次的に
根を求めている。即ち、チェンサーチ回路３０では、誤
り位置多項式σ（ｚ）に、 ｚ＝α0，α1，α2，… を順次代入し、σ（ｚ）＝０となるような根を求めてい
る。例えば、σ（ｚ）＝０の根が下記の数式２の（３）
式に示すようなものであったとすると、上記数式１の
（１）式において、第ｊＫ番目（次）の位置に誤りが発
生しているとみることができる。
路３０はチェンサーチのアルゴリズムを用いて逐次的に
根を求めている。即ち、チェンサーチ回路３０では、誤
り位置多項式σ（ｚ）に、 ｚ＝α0，α1，α2，… を順次代入し、σ（ｚ）＝０となるような根を求めてい
る。例えば、σ（ｚ）＝０の根が下記の数式２の（３）
式に示すようなものであったとすると、上記数式１の
（１）式において、第ｊＫ番目（次）の位置に誤りが発
生しているとみることができる。
【数２】
【００１１】最後に、上記誤り位置多項式と前記誤り数
値多項式に基づいて、チェンサーチ回路３０により求め
られた誤り位置における、誤りの大きさを誤り訂正実行
回路４０が求めて、訂正を実行し、訂正されたデータを
誤り訂正実行回路４０が出力するようになっている。
値多項式に基づいて、チェンサーチ回路３０により求め
られた誤り位置における、誤りの大きさを誤り訂正実行
回路４０が求めて、訂正を実行し、訂正されたデータを
誤り訂正実行回路４０が出力するようになっている。
【００１２】
【発明が解決しようとする課題】しかしながら、上記従
来の誤り信号訂正装置にあっては、以下のような問題点
があった。チェンサーチ回路３０では、誤り位置多項式
σ（ｚ）に、ガロア体における元を順に代入してσ
（ｚ）＝０なる根をさがしているので、代入すべき元が
多い場合には処理時間が非常に長くなる。誤り訂正符号
の符号長が長くなるにつれて、代入すべき元の個数は増
加するため、最初の元から順番に符号長全体にわたって
チェンサーチするのは処理時間上不利になる。たとえ
ば、図３における情報信号部（ＤＡＴＡ）の初めから冗
長部（ＥＣＣ）の終りにわたって、すべての信号につい
てチェンサーチするとチェンサーチ時間が長くなり、誤
り信号訂正装置の信号処理速度の高速化を図る上で不利
となるという問題がある。そこで本発明は、上記問題点
を解決することを課題とするものである。
来の誤り信号訂正装置にあっては、以下のような問題点
があった。チェンサーチ回路３０では、誤り位置多項式
σ（ｚ）に、ガロア体における元を順に代入してσ
（ｚ）＝０なる根をさがしているので、代入すべき元が
多い場合には処理時間が非常に長くなる。誤り訂正符号
の符号長が長くなるにつれて、代入すべき元の個数は増
加するため、最初の元から順番に符号長全体にわたって
チェンサーチするのは処理時間上不利になる。たとえ
ば、図３における情報信号部（ＤＡＴＡ）の初めから冗
長部（ＥＣＣ）の終りにわたって、すべての信号につい
てチェンサーチするとチェンサーチ時間が長くなり、誤
り信号訂正装置の信号処理速度の高速化を図る上で不利
となるという問題がある。そこで本発明は、上記問題点
を解決することを課題とするものである。
【００１３】
【課題を解決するための手段】上記課題を解決するため
に本発明は、誤り検出及び訂正のための冗長信号を付加
した情報信号を入力して、該情報信号の誤りに依存する
シンドロームを算出するシンドローム算出手段と、前記
算出されたシンドロームから誤り位置多項式と誤り数値
多項式を算出する誤り多項式算出手段と、前記算出され
た誤り位置多項式の根を算出して誤り位置を検出する誤
り位置検出手段と、前記検出した誤り位置における誤り
の訂正を実行する誤り訂正実行手段と、前記誤り位置検
出手段が前記冗長信号についての検出動作を省略して前
記情報信号のみについての検出動作を行うよう誤り位置
検出手段に指示する検出信号選別指示手段とを備えた構
成とするものである。
に本発明は、誤り検出及び訂正のための冗長信号を付加
した情報信号を入力して、該情報信号の誤りに依存する
シンドロームを算出するシンドローム算出手段と、前記
算出されたシンドロームから誤り位置多項式と誤り数値
多項式を算出する誤り多項式算出手段と、前記算出され
た誤り位置多項式の根を算出して誤り位置を検出する誤
り位置検出手段と、前記検出した誤り位置における誤り
の訂正を実行する誤り訂正実行手段と、前記誤り位置検
出手段が前記冗長信号についての検出動作を省略して前
記情報信号のみについての検出動作を行うよう誤り位置
検出手段に指示する検出信号選別指示手段とを備えた構
成とするものである。
【００１４】
【作用】このような構成の誤り信号訂正装置によれば、
誤り位置検出手段が情報信号部の信号についての検出動
作を終了したら、従来のようにそれに続いて冗長信号部
の信号について検出動作を行うことを検出信号選別指示
手段が禁止して省略させ、情報信号部の信号のみについ
て検出動作を行わせるため、それだけ検出動作が行われ
る信号の個数を減少せしめることができ、誤り位置検出
手段による検出時間を短縮して、誤り信号訂正装置の信
号処理速度の高速化を図る上で有利となる。
誤り位置検出手段が情報信号部の信号についての検出動
作を終了したら、従来のようにそれに続いて冗長信号部
の信号について検出動作を行うことを検出信号選別指示
手段が禁止して省略させ、情報信号部の信号のみについ
て検出動作を行わせるため、それだけ検出動作が行われ
る信号の個数を減少せしめることができ、誤り位置検出
手段による検出時間を短縮して、誤り信号訂正装置の信
号処理速度の高速化を図る上で有利となる。
【００１５】
【実施例】以下、本発明の実施例について図面に基づい
て説明する。図１は本発明による誤り信号訂正装置の一
実施例を示すブロック図である。同図において、符号１
１はシンドローム算出回路（シンドローム算出手段）、
２１はユークリッド演算回路（誤り多項式算出手段）、
３１はチェンサーチ回路（誤り位置検出手段）、４１は
誤り訂正実行回路（誤り訂正実行手段）、５１はチェン
サーチ終了指示部（検出信号選別指示手段）である。
て説明する。図１は本発明による誤り信号訂正装置の一
実施例を示すブロック図である。同図において、符号１
１はシンドローム算出回路（シンドローム算出手段）、
２１はユークリッド演算回路（誤り多項式算出手段）、
３１はチェンサーチ回路（誤り位置検出手段）、４１は
誤り訂正実行回路（誤り訂正実行手段）、５１はチェン
サーチ終了指示部（検出信号選別指示手段）である。
【００１６】上記シンドローム算出回路１１、ユークリ
ッド演算回路２１、チェンサーチ回路３１、誤り訂正実
行回路４１は各々、前記従来の誤り信号訂正装置を構成
するシンドローム算出回路１０、ユークリッド演算回路
２０、チェンサーチ回路３０、誤り訂正実行回路４０と
同一の構成、作用を有する。これらに対し、チェンサー
チ終了指示部５１は前記従来の誤り信号訂正装置には無
かった新しい要素であり、本実施例の特徴部分を構成す
るものである。
ッド演算回路２１、チェンサーチ回路３１、誤り訂正実
行回路４１は各々、前記従来の誤り信号訂正装置を構成
するシンドローム算出回路１０、ユークリッド演算回路
２０、チェンサーチ回路３０、誤り訂正実行回路４０と
同一の構成、作用を有する。これらに対し、チェンサー
チ終了指示部５１は前記従来の誤り信号訂正装置には無
かった新しい要素であり、本実施例の特徴部分を構成す
るものである。
【００１７】まず、光磁気ディスク等の記録媒体から読
み出され、（２，７）ＲＬＬ変調等に変調された再生信
号は、図示してない復調回路においてＮＲＺ信号に復調
され、この復調されたＮＲＺ信号は誤り信号訂正装置の
シンドローム算出回路１１に入力される。
み出され、（２，７）ＲＬＬ変調等に変調された再生信
号は、図示してない復調回路においてＮＲＺ信号に復調
され、この復調されたＮＲＺ信号は誤り信号訂正装置の
シンドローム算出回路１１に入力される。
【００１８】シンドローム算出回路１１に入力される信
号は、従来と同様に、図３に示すようなフォーマットの
ＲＳ符号に符号化されている。同図中、１００−１〜１
００−５はインターリーブ、SYNCは同期（シンク）コー
ド、Ｄｏ〜Ｄｎはバイトデータ（ＤＡＴＡ）（情報信
号）、ＲＳは再同期（リシンク）コードである。またバ
イトデータＤｏ〜Ｄｎの後には、誤り検査の算出に用い
られる冗長部（ＥＣＣ）（冗長信号）が付加されてい
る。同図に示すとおり、データの記録方向と、誤りの訂
正方向は互に垂直となっており、また、バイトデータＤ
ｏ〜Ｄｎは５つのインターリーブ１００−１〜１００−
５に分割され、訂正時にはインターリーブごとに訂正が
行われるようになっている。
号は、従来と同様に、図３に示すようなフォーマットの
ＲＳ符号に符号化されている。同図中、１００−１〜１
００−５はインターリーブ、SYNCは同期（シンク）コー
ド、Ｄｏ〜Ｄｎはバイトデータ（ＤＡＴＡ）（情報信
号）、ＲＳは再同期（リシンク）コードである。またバ
イトデータＤｏ〜Ｄｎの後には、誤り検査の算出に用い
られる冗長部（ＥＣＣ）（冗長信号）が付加されてい
る。同図に示すとおり、データの記録方向と、誤りの訂
正方向は互に垂直となっており、また、バイトデータＤ
ｏ〜Ｄｎは５つのインターリーブ１００−１〜１００−
５に分割され、訂正時にはインターリーブごとに訂正が
行われるようになっている。
【００１９】シンドローム算出回路１１は、入力された
ＲＳ符号に符号化された信号からシンドロームを算出す
る。シンドローム算出回路１１において算出されたシン
ドロームが０でないときには、入力された信号に誤りが
発生しているため、その算出されたシンドロームからユ
ークリッド演算回路２１は、ユークリッドアルゴリズム
を用いて誤り位置多項式σ（ｚ）、及び誤り数値多項式
η（ｚ）を求める。
ＲＳ符号に符号化された信号からシンドロームを算出す
る。シンドローム算出回路１１において算出されたシン
ドロームが０でないときには、入力された信号に誤りが
発生しているため、その算出されたシンドロームからユ
ークリッド演算回路２１は、ユークリッドアルゴリズム
を用いて誤り位置多項式σ（ｚ）、及び誤り数値多項式
η（ｚ）を求める。
【００２０】ユークリッドアルゴリズムで得られた誤り
位置多項式σ（ｚ）は、誤り位置に対し一対一対応のガ
ロア体の元を根としてもつ多項式となっているため、ガ
ロア体の元を順に誤り位置多項式σ（ｚ）に代入して０
になるかどうかを調べれば、誤り位置に対応する元がわ
かる。これを逐次的に行うため、チェンサーチ回路３１
はチェンサーチのアルゴリズムを用いて逐次的に根を求
める。
位置多項式σ（ｚ）は、誤り位置に対し一対一対応のガ
ロア体の元を根としてもつ多項式となっているため、ガ
ロア体の元を順に誤り位置多項式σ（ｚ）に代入して０
になるかどうかを調べれば、誤り位置に対応する元がわ
かる。これを逐次的に行うため、チェンサーチ回路３１
はチェンサーチのアルゴリズムを用いて逐次的に根を求
める。
【００２１】このように、チェンサーチ回路３１がチェ
ンサーチにより逐次的に根を求める場合、チェンサーチ
回路３１が情報信号部（ＤＡＴＡ）の信号についてのチ
ェンサーチを終了したら、従来のようにそれに続いて冗
長信号部（ＥＣＣ）の信号についてのチェンサーチを行
うことを、チェンサーチ終了指示部５１が禁止して省略
させ、情報信号部（ＤＡＴＡ）のみについてチェンサー
チを行わせるため、それだけ誤り位置多項式σ（ｚ）に
代入すべき元の個数を減少せしめることができ、チェン
サーチ回路３１によるチェンサーチ時間を短縮して、誤
り信号訂正装置の信号処理速度の高速化を図る上で有利
となる。
ンサーチにより逐次的に根を求める場合、チェンサーチ
回路３１が情報信号部（ＤＡＴＡ）の信号についてのチ
ェンサーチを終了したら、従来のようにそれに続いて冗
長信号部（ＥＣＣ）の信号についてのチェンサーチを行
うことを、チェンサーチ終了指示部５１が禁止して省略
させ、情報信号部（ＤＡＴＡ）のみについてチェンサー
チを行わせるため、それだけ誤り位置多項式σ（ｚ）に
代入すべき元の個数を減少せしめることができ、チェン
サーチ回路３１によるチェンサーチ時間を短縮して、誤
り信号訂正装置の信号処理速度の高速化を図る上で有利
となる。
【００２２】すなわち図３に示すように、最初のインタ
ーリーブ１００−１の先頭のデータＤ１からＤ６，Ｄ１
１，…と順次チェンサーチし、冗長部（ＥＣＣ）に入る
直前のデータＶＵのチェンサーチが終了した時点で、チ
ェンサーチ終了指示部５１がチェンサーチ回路３１に指
示してチェンサーチを終了させ、次のインターリーブ１
００−２の先頭のデータＤ２から再び順次チェンサーチ
させて同様の動作を繰返させ、すべてのインターリーブ
の情報信号部（ＤＡＴＡ）の信号のみを選別してチェン
サーチさせる。
ーリーブ１００−１の先頭のデータＤ１からＤ６，Ｄ１
１，…と順次チェンサーチし、冗長部（ＥＣＣ）に入る
直前のデータＶＵのチェンサーチが終了した時点で、チ
ェンサーチ終了指示部５１がチェンサーチ回路３１に指
示してチェンサーチを終了させ、次のインターリーブ１
００−２の先頭のデータＤ２から再び順次チェンサーチ
させて同様の動作を繰返させ、すべてのインターリーブ
の情報信号部（ＤＡＴＡ）の信号のみを選別してチェン
サーチさせる。
【００２３】例えば情報信号部のチェンサーチの終了
は、情報信号部の代入する信号の数が予め決まっている
ため、その数の信号を代入したらチェンサーチ終了指示
部５１がチェンサーチの終了と判断し、次のインターリ
ーブの情報信号部のチェンサーチに移らせる。数値的に
は、たとえば従来１２２シンボル（ＤＡＴＡ及びＥＣ
Ｃ）についてチェンサーチを行っていたものが、本発明
により冗長部（ＥＣＣ）の分の１６シンボルのチェンサ
ーチを省略し、１０６シンボルをチェンサーチするだけ
で足りる。
は、情報信号部の代入する信号の数が予め決まっている
ため、その数の信号を代入したらチェンサーチ終了指示
部５１がチェンサーチの終了と判断し、次のインターリ
ーブの情報信号部のチェンサーチに移らせる。数値的に
は、たとえば従来１２２シンボル（ＤＡＴＡ及びＥＣ
Ｃ）についてチェンサーチを行っていたものが、本発明
により冗長部（ＥＣＣ）の分の１６シンボルのチェンサ
ーチを省略し、１０６シンボルをチェンサーチするだけ
で足りる。
【００２４】このため、従来よりも冗長部（ＥＣＣ）の
分だけチェンサーチ時間を短縮して、誤り信号訂正装置
の信号処理速度の高速化を図ることができる。また、そ
もそも冗長部（ＥＣＣ）は情報信号部（ＤＡＴＡ）の各
信号の誤り検出及び訂正のために付加される信号部分で
あり、冗長部（ＥＣＣ）のチェンサーチを省略したとし
ても何の問題もない。
分だけチェンサーチ時間を短縮して、誤り信号訂正装置
の信号処理速度の高速化を図ることができる。また、そ
もそも冗長部（ＥＣＣ）は情報信号部（ＤＡＴＡ）の各
信号の誤り検出及び訂正のために付加される信号部分で
あり、冗長部（ＥＣＣ）のチェンサーチを省略したとし
ても何の問題もない。
【００２５】チェンサーチ回路３１によるチェンサーチ
が終了したら、ユークリッド演算回路２１により求めら
れた誤り位置多項式σ（ｚ）及び誤り数値多項式η
（ｚ）に基づいて、チェンサーチ回路３１により求めら
れた誤り位置における誤りの大きさを誤り訂正実行回路
４１が求めて、訂正を実行し、訂正されたデータを出力
する。
が終了したら、ユークリッド演算回路２１により求めら
れた誤り位置多項式σ（ｚ）及び誤り数値多項式η
（ｚ）に基づいて、チェンサーチ回路３１により求めら
れた誤り位置における誤りの大きさを誤り訂正実行回路
４１が求めて、訂正を実行し、訂正されたデータを出力
する。
【００２６】なお、上記実施例においては誤り訂正符号
としてリードソロモン符号を用いた場合について説明し
たが、リードソロモン符号以外の誤り訂正符号を用いた
場合においても本発明を適用してもよい。
としてリードソロモン符号を用いた場合について説明し
たが、リードソロモン符号以外の誤り訂正符号を用いた
場合においても本発明を適用してもよい。
【００２７】
【発明の効果】以上説明したように本発明によれば、誤
り位置検出手段が情報信号部についての検出動作を終了
したら、冗長信号部についての検出動作を行うことを検
出信号選別指示手段が禁止して省略させ、情報信号部の
みについて検出動作を行わせるため、誤り位置検出手段
による検出時間を短縮して、誤り信号訂正装置の信号処
理速度の高速化を図ることができる。
り位置検出手段が情報信号部についての検出動作を終了
したら、冗長信号部についての検出動作を行うことを検
出信号選別指示手段が禁止して省略させ、情報信号部の
みについて検出動作を行わせるため、誤り位置検出手段
による検出時間を短縮して、誤り信号訂正装置の信号処
理速度の高速化を図ることができる。
【図１】本発明による誤り信号訂正装置の一実施例を示
すブロック図である。
すブロック図である。
【図２】従来の誤り信号訂正装置を示すブロック図であ
る。
る。
【図３】光磁気ディスク等の記憶媒体で用いられるデー
タフォーマットの一例を示す図である。
タフォーマットの一例を示す図である。
１１ シンドローム算出回路 ２１ ユークリッド演算回路 ３１ チェンサーチ回路 ４１ 誤り訂正実行回路 ５１ チェンサーチ終了指示部
Claims (1)
- 【請求項１】 誤り検出及び訂正のための冗長信号を付
加した情報信号を入力して、該情報信号の誤りに依存す
るシンドロームを算出するシンドローム算出手段と、 前記算出されたシンドロームから誤り位置多項式と誤り
数値多項式を算出する誤り多項式算出手段と、 前記算出された誤り位置多項式の根を算出して誤り位置
を検出する誤り位置検出手段と、 前記検出した誤り位置における誤りの訂正を実行する誤
り訂正実行手段と、 前記誤り位置検出手段が前記冗長信号についての検出動
作を省略して前記情報信号のみについての検出動作を行
うよう誤り位置検出手段に指示する検出信号選別指示手
段と、 を備えたことを特徴とする誤り信号訂正装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28548092A JP3219318B2 (ja) | 1992-09-30 | 1992-09-30 | 誤り信号訂正装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28548092A JP3219318B2 (ja) | 1992-09-30 | 1992-09-30 | 誤り信号訂正装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06112845A JPH06112845A (ja) | 1994-04-22 |
| JP3219318B2 true JP3219318B2 (ja) | 2001-10-15 |
Family
ID=17692067
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28548092A Expired - Fee Related JP3219318B2 (ja) | 1992-09-30 | 1992-09-30 | 誤り信号訂正装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3219318B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009100369A (ja) * | 2007-10-18 | 2009-05-07 | Toshiba Corp | 誤り検出訂正回路、半導体メモリコントローラ、および誤り検出訂正方法 |
| KR101892251B1 (ko) * | 2011-05-09 | 2018-08-29 | 삼성전자주식회사 | 메모리 컨트롤러 및 메모리 컨트롤러의 동작 방법 |
-
1992
- 1992-09-30 JP JP28548092A patent/JP3219318B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06112845A (ja) | 1994-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20040257900A1 (en) | Data recording method, recording medium and reproduction apparatus | |
| EP0150811A2 (en) | Method and apparatus for recording digital signals | |
| KR100236367B1 (ko) | 에러 정정 방법 | |
| JP2920065B2 (ja) | データ記録方法、記録装置、再生装置及び再生方法 | |
| JPH02301074A (ja) | 信号転送装置 | |
| JP3450756B2 (ja) | 誤り訂正方法および誤り訂正装置 | |
| JP2696212B2 (ja) | 誤り訂正装置 | |
| EP0341863B1 (en) | Sector mis-synchronization detection method | |
| JP3219318B2 (ja) | 誤り信号訂正装置 | |
| JP3537722B2 (ja) | 記録再生装置 | |
| JPH02131625A (ja) | 誤り訂正装置 | |
| JP3158260B2 (ja) | 誤り訂正装置 | |
| JP2647646B2 (ja) | 誤り訂正方法 | |
| JPS6117060B2 (ja) | ||
| JPH1049997A (ja) | 記録媒体およびその記録装置ならびに再生装置 | |
| JPS63298777A (ja) | エラ−検出訂正方式 | |
| JPH038176A (ja) | デジタルデータ記録用ベリファイ方法および装置 | |
| KR100654017B1 (ko) | 디지털 데이터의 에러정정 방법 | |
| KR100253171B1 (ko) | 데이타 오류정정 방법 및 회로 | |
| JP2751415B2 (ja) | 誤り検出訂正回路 | |
| JPH06120844A (ja) | 誤り信号訂正装置 | |
| JP2003173633A (ja) | 光ディスク装置 | |
| JPH03176867A (ja) | データ記録再生装置 | |
| JPH06112846A (ja) | 誤り信号訂正装置 | |
| JPH0824269B2 (ja) | 誤り訂正方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080810 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |