JPH06120844A

JPH06120844A - 誤り信号訂正装置

Info

Publication number: JPH06120844A
Application number: JP29644092A
Authority: JP
Inventors: Yukio Ueno; 幸男上野
Original assignee: Kyocera Corp
Current assignee: Kyocera Corp
Priority date: 1992-10-08
Filing date: 1992-10-08
Publication date: 1994-04-28

Abstract

(57)【要約】【目的】誤り訂正動作の時間を短縮して信号処理速度
を向上させた誤り信号訂正装置を提供する。【構成】変調信号（２，７）ＲＬＬを入力して該信号
の禁止パターンを検出する禁止パターン検出手段６１
と、禁止パターン検出手段６１により検出された禁止パ
ターンの位置を記憶する誤り位置情報記憶手段７１と、
誤り位置情報記憶手段７１により記憶された位置の禁止
パターン中から誤り信号の位置を検出する第１誤り位置
検出手段８１と、誤り位置情報記憶手段７１が記憶する
位置情報の数よりも誤り多項式算出手段３１が算出した
誤り信号の数の方が多いときに誤り位置を、誤り多項式
算出手段３１が算出した誤り信号の数に至るまで検出す
る第２誤り位置検出手段４１と、前記第１または第２誤
り位置検出手段が検出した誤り位置における誤り信号の
訂正を実行する誤り訂正実行手段５１とを備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、光ディスク装置、光磁
気ディスク装置、ＤＡＴ（ディジタルオーディオテープ
レコーダ）等の情報再生時の、誤り信号の訂正に用いら
れる誤り信号訂正装置に関する。

【０００２】

【従来の技術】このような誤り信号訂正装置としては従
来、たとえば図４に示すようなものがある。同図におい
て、符号１０は（２，７）復調回路、２０はシンドロー
ム算出回路、３０はユークリッド演算回路、４０はチェ
ンサーチ回路、５０は誤り訂正実行回路である。

【０００３】光磁気ディスク装置等の情報再生装置にあ
っては一般的に、読み取られたデータの誤りを訂正する
ためにリードソロモン（ＲＳ）符号が用いられている。
このリードソロモン符号は例えば８ビット（１バイト）
を１シンボルと見倣し、数シンボルを１ブロックとして
符号化して、シンボル単位で誤り訂正を行う、バイト誤
り訂正符号の一種である。

【０００４】光磁気ディスク等の記録媒体から読み出さ
れ、（２，７）ＲＬＬ変調等に変調された再生信号は、
図４に示す（２，７）復調回路１０においてＮＲＺ（Ｎ
ｏｎＲｅｔｕｒｎｔｏＺｅｒｏ）信号に復調され、
この復調されたＮＲＺ信号はシンドローム算出回路２０
に入力される。

【０００５】シンドローム算出回路２０に入力される復
調信号は、図５に示すようなフォーマットのＲＳ（リー
ドソロモン）符号に符号化されている。同図中、１００
−１〜１００−５はインターリーブ、SYNCは同期（シン
ク）コード、Ｄ１〜Ｄｎはバイトデータ（ＤＡＴＡ）
（情報信号）、ＲＳは再同期（リシンク）コードであ
る。またバイトデータＤ１〜Ｄｎの後には、誤り検出及
び訂正に用いられる冗長部（ＥＣＣ）（冗長信号）が付
加されている。同図に示すとおり、データの記録方向
と、誤りの訂正方向は互に垂直となっており、また、バ
イトデータＤ１〜Ｄｎは５つのインターリーブ１００−
１〜１００−５に分割され、訂正時にはインターリーブ
ごとに訂正が行われるようになっている。

【０００６】シンドローム算出回路２０は、入力された
ＲＳ符号に符号化された信号からシンドロームを算出す
る。このシンドロームは、ＲＳ符号化された各信号を用
いて所定の多項式の演算を行い、各信号に誤りがなけれ
ば所定の多項式は０（零）となるような、誤りにのみ依
存する値のことである。

【０００７】上記シンドロームのパターンは誤り位置と
誤りの大きさの組合せに対して一対一対応になっている
が、シンドロームのパターンから直接誤り位置と誤りの
大きさを求めることは非常に困難である。このため、シ
ンドローム算出回路２０において算出されたシンドロー
ムが０でないときには、その算出されたシンドロームか
らユークリッド演算回路３０は、ユークリッドアルゴリ
ズムを用いて誤り位置多項式σ（ｚ）、及び誤り数値多
項式η（ｚ）を求める。誤り位置多項式σ（ｚ）は誤り
位置に関する情報のみを有し、誤り数値多項式η（ｚ）
は誤り数値を含む多項式である。

【０００８】一般に誤り位置多項式σ（ｚ）は、誤りが
Ｌ個の信号ｊ₁，ｊ₂，…，ｊ_Lの位置に生じたとする
と、下記の数式１の（１）式で表すことができる。従っ
て、該誤り位置多項式σ（ｚ）の根は下記の数式１の
（２）式に示したようなものとなり、誤り位置情報を与
える。

【数１】

【０００９】実際にユークリッド演算回路２０において
計算される誤り位置多項式σ（ｚ）は、上記の数式１の
（１）式のような形ではなく、完全に展開された形式の
式となっている。そして、ユークリッドアルゴリズムで
得られた誤り位置多項式σ（ｚ）は、誤り位置に対し一
対一対応のガロア体の元を根としてもつ多項式となって
いる。このため、ガロア体の元を順に誤り位置多項式σ
（ｚ）に代入して０になるかどうかを調べれば、誤り位
置に対応する元がわかる。

【００１０】これを逐次的に行うため、チェンサーチ回
路４０はチェンサーチのアルゴリズムを用いて逐次的に
根を求めている。即ち、チェンサーチ回路４０では、誤
り位置多項式σ（ｚ）に、ｚ＝α⁰，α¹，α²，… を順次代入し、σ（ｚ）＝０となるような根を求めてい
る。例えば、σ（ｚ）＝０の根が下記の数式２の（３）
式に示すようなものであったとすると、上記数式１の
（１）式において、第ｊ_k番目（次）の位置に誤りが発
生しているとみることができる。

【数２】

【００１１】最後に、上記誤り位置多項式と前記誤り数
値多項式に基づいて、チェンサーチ回路４０により求め
られた誤り位置における、誤りの大きさを誤り訂正実行
回路５０が求めて、訂正を実行し、訂正されたデータを
誤り訂正実行回路５０が出力するようになっている。

【００１２】

【発明が解決しようとする課題】しかしながら、上記従
来の誤り信号訂正装置にあっては、以下のような問題点
があった。チェンサーチ回路４０では、誤り位置多項式
σ（ｚ）に、ガロア体における元を順に代入してσ
（ｚ）＝０なる根をさがしているので、代入すべき元が
多い場合にはチェンサーチ処理時間が非常に長くなる。
誤り訂正符号の符号長が長くなるにつれて、代入すべき
元の個数は増加するため、最初の元から順番に符号長全
体にわたってチェンサーチするのは処理時間上不利にな
る。そこで本発明は、上記問題点を解決することを課題
とするものである。

【００１３】

【課題を解決するための手段】上記課題を解決するため
に本発明は、変調信号を入力して復調する復調手段と、
該復調手段により復調された信号を入力して該信号の誤
りに依存するシンドロームを算出するシンドローム算出
手段と、前記算出されたシンドロームから誤り位置多項
式及び誤り数値多項式を算出する誤り多項式算出手段
と、前記変調信号を入力して該信号の禁止パターンを検
出する禁止パターン検出手段と、該禁止パターン検出手
段により検出された禁止パターンの位置を記憶する誤り
位置情報記憶手段と、該誤り位置情報記憶手段により記
憶された位置の禁止パターン中から誤り信号の位置を検
出する第１誤り位置検出手段と、前記誤り位置情報記憶
手段が記憶する位置情報の数よりも前記誤り多項式算出
手段が算出した誤り信号の数の方が多いときに、前記誤
り多項式算出手段により算出された誤り位置多項式の根
を算出して誤り位置を前記誤り多項式算出手段が算出し
た誤り信号の数に至るまで検出する第２誤り位置検出手
段と、前記第１または第２誤り位置検出手段が検出した
誤り位置における誤り信号の訂正を実行する誤り訂正実
行手段とを備えた構成とするものである。

【００１４】

【作用】このような構成の誤り信号訂正装置により、最
初に第１誤り位置検出手段において、誤り位置情報記憶
手段が記憶する位置の禁止パターン中から直接誤り信号
の位置を検出して、その誤り信号を誤り訂正実行手段が
訂正する。このように本発明によれば、すべての信号に
ついて誤り位置多項式の根を算出して位置検出を行う必
要がなく、禁止パターンの所だけの誤り位置検出で誤り
訂正を行うことができ、誤り信号の位置検出の時間を短
縮して誤り信号訂正装置の信号処理速度を向上させるこ
とができる。

【００１５】

【実施例】以下、本発明の実施例について図面に基づい
て説明する。図１は本発明による誤り信号訂正装置の一
実施例を示すブロック図である。同図において、符号１
１は（２，７）復調回路（前記請求項１における復調手
段に相当）、２１はシンドローム算出回路（シンドロー
ム算出手段に相当）、３１はユークリッド演算回路（誤
り多項式算出手段に相当）、４１はチェンサーチ回路
（第２誤り位置検出手段に相当）、５１は誤り訂正実行
回路（誤り訂正実行手段に相当）、６１は禁止パターン
検出回路（禁止パターン検出手段に相当）、７１は誤り
位置情報記憶部（誤り位置情報記憶手段に相当）、８１
はダイレクトサーチ回路（第１誤り位置検出手段に相
当）である。

【００１６】上記（２，７）復調回路１１、シンドロー
ム算出回路２１、ユークリッド演算回路３１、チェンサ
ーチ回路４１、誤り訂正実行回路５１は各々、前記従来
の誤り信号訂正装置を構成する（２，７）復調回路１
０、シンドローム算出回路２０、ユークリッド演算回路
３０、チェンサーチ回路４０、誤り訂正実行回路５０と
同一の構成、作用を有する。これらに対し、禁止パター
ン検出回路６１、誤り位置情報記憶部７１、ダイレクト
サーチ回路８１は、前記従来の誤り信号訂正装置には無
かった新しい要素であり、本実施例の特徴部分を構成す
るものである。

【００１７】次に上記実施例の動作について説明する。
まず、光磁気ディスク等の記録媒体から読み出され、
（２，７）ＲＬＬ変調で変調された再生信号である
（２，７）変調信号は、（２，７）復調回路１１におい
てＮＲＺ（ＮｏｎＲｅｔｕｒｎｔｏＺｅｒｏ）信
号に復調され、この復調されたＮＲＺ信号はシンドロー
ム算出回路２１に入力される。

【００１８】シンドローム算出回路２１に入力される信
号は、従来と同様に、図５に示すようなフォーマットの
ＲＳ（リードソロモン）符号に符号化されている。同図
中、１００−１〜１００−５はインターリーブ、SYNCは
同期（シンク）コード、Ｄ１〜Ｄｎはバイトデータ（Ｄ
ＡＴＡ）（情報信号）、ＲＳは再同期（リシンク）コー
ドである。またバイトデータＤ１〜Ｄｎの後には、誤り
検出及び訂正に用いられる冗長部（ＥＣＣ）（冗長信
号）が付加されている。同図に示すとおり、データの記
録方向と、誤りの訂正方向は互に垂直となっており、ま
た、バイトデータＤ１〜Ｄｎは５つのインターリーブ１
００−１〜１００−５に分割され、訂正時にはインター
リーブごとに訂正が行われるようになっている。

【００１９】シンドローム算出回路２１は、入力された
ＲＳ符号に符号化された信号からシンドロームを算出す
る。シンドローム算出回路２１において算出されたシン
ドロームが０でないときには、入力された信号に誤りが
発生しているため、その算出されたシンドロームからユ
ークリッド演算回路３１は、ユークリッドアルゴリズム
を用いて誤り位置多項式及び誤り数値多項式を求める。

【００２０】ところで、（２，７）変調信号とは図２に
示すように、２桁から４桁、３桁から６桁、４桁から８
桁への変換を行った可変長符号で、変換された符号語列
中の“１”のビットと“１”のビットとの間に現れる
“０”のビットの連続個数が、符号語の接続部を含めて
最小２個、最大７個となるよう規則づけられている。
（２，７）はこの意味を表す記号であり、この変調方式
はビット蓄積効率の優れた方式である。

【００２１】たとえば図２から分かるように、データ語
「１０」は変調符号語が「０１００」、データ語「０１
０」は変調符号語が「１００１００」であり、データ語
「１０」と「０１０」を続けて変調した場合はその変調
符号語は「０１００１００１００」となり、“１”，
“１”間の“０”の連続個数は２個である。これに対
し、データ語「０１１」と「００１１」を続けて変調し
た場合は、その変調符号語は「００１０００００００１
０００」となり、“１”，“１”間の“０”の連続個数
は７個となる。

【００２２】図２中のいずれのデータ語を組合せて続け
て変調しても、変調符号語における“１”，“１”間の
“０”の連続個数は２個より少なくなることはなく、ま
た７個より多くなることはない。このため、（２，７）
変調された信号（変調符号語）においては、「１１」、
「１０１」、「００００００００」のようなパターンは
あり得ないことになり、これらを禁止パターンと定める
ことができる。

【００２３】このため、禁止パターン検出回路６１は、
「１１」、「１０１」、「００００００００」の３通り
のパターンを、禁止パターンとしており、読み出しデー
タに上述した３通りのパターンがあった場合に、禁止パ
ターン検出回路６１は当該データを誤りとみなして、誤
り位置情報記憶部７１にその誤り位置を記憶する。

【００２４】誤り位置情報記憶部７１では、禁止パター
ンの発生した位置を記憶しておくが、この誤り位置情報
記憶部７１は、例えば１セクターに該当する６１０バイ
トのデータ記憶ができるビットマップになっており、図
３に示すように、Ｄ２３が（２，７）ＲＬＬ変調信号の
禁止パターンになっていた場合には、ビットマップ上で
Ｄ２３に該当する位置にフラグを立てることになる。し
たがって禁止パターン検出回路６１は、図５に示すよう
なフォーマットにおいて何番目のインターリーブの何番
目のデータバイトが誤っているか検出し、誤り位置情報
記憶部７１はそのビットマップにその誤り位置を記憶す
る。

【００２５】ダイレクトサーチ回路８１が、誤り位置情
報記憶部７１に記憶されている位置の禁止パターンを構
成する各信号値を誤り位置多項式に代入することによ
り、誤り位置情報記憶部７１に記憶されている禁止パタ
ーンの位置のみについてチェンサーチを行う。具体的に
は上述のように、誤り位置情報記憶部７１がフォーマッ
トに準じたビットマップ構成を有し、そこに禁止パター
ン検出回路６１で検出された誤り位置のフラグを立て、
この誤り位置の信号のみをダイレクトサーチ回路８１に
よりダイレクトにチェンサーチするというものである。

【００２６】そして個々の誤り信号の位置が確定した
ら、誤り訂正実行回路５１により訂正を行う。このよう
に（２，７）ＲＬＬ変調信号の禁止パターンに該当する
信号を誤りとみなすことにより、従来のようにすべての
データバイトをチェンサーチする必要がなく、所定の誤
り位置だけをチェンサーチすればよいので、チェンサー
チにおいて代入すべき元の個数を減少させて、誤り信号
の位置検出の時間を短縮することが可能となる。

【００２７】ユークリッド演算回路３１で算出した誤り
信号の数が誤り位置情報記憶部７１に記憶された誤り位
置の数より多い場合は、ダイレクトサーチ回路８１が作
動後、残りの誤りに対してチェンサーチ回路４１が作動
して、ユークリッド演算回路３１で算出した誤り信号の
数に至るまで誤り位置を、すべてのデータ中から検出す
るチェンサーチを行う。また誤り位置情報記憶部７１に
誤り位置が記憶されてない場合でも、シンドローム算出
回路２１で算出された誤り信号があるときは、チェンサ
ーチ回路４１によりユークリッド演算回路３１で算出し
た誤り信号の数に至るまでチェンサーチを行う。

【００２８】そして誤り位置が確定したら、誤り訂正実
行回路５１により訂正を行う。このようにして、ユーク
リッド演算回路３１で算出した誤り信号の数に至ったら
チェンサーチを終了することにより、従来のようにすべ
てのデータバイトをチェンサーチする場合に比べて、訂
正処理時間を短縮することが可能となる。

【００２９】なお、上記実施例においては誤り訂正符号
としてリードソロモン符号を用いた場合について説明し
たが、リードソロモン符号以外の誤り訂正符号を用いた
場合においても本発明を適用してもよい。

【００３０】

【発明の効果】以上説明したように本発明によれば、す
べての信号について誤り位置多項式の根を算出して位置
検出を行う必要がなく、禁止パターンの所だけの誤り位
置検出で誤り訂正を行うことができる等、誤り信号の位
置検出の時間を短縮して誤り信号訂正装置の信号処理速
度を向上させることができる。

【図面の簡単な説明】

【図１】本発明による誤り信号訂正装置の一実施例を示
すブロック図である。

【図２】（２，７）変調方式における変調前のデータ語
と変調後の変調符号語との関係を示す図である。

【図３】誤り位置情報記憶部７１におけるビットマップ
上の記憶方法の一例を説明するための図である。

【図４】従来の誤り信号訂正装置を示すブロック図であ
る。

【図５】光磁気ディスク等の記憶媒体で用いられるデー
タフォーマットの一例を示す図である。

【符号の説明】

１１（２，７）復調回路２１シンドローム算出回路３１ユークリッド演算回路４１チェンサーチ回路５１誤り訂正実行回路６１禁止パターン検出回路７１誤り位置情報記憶部８１ダイレクトサーチ回路

Claims

【特許請求の範囲】

【請求項１】変調信号を入力して復調する復調手段
と、該復調手段により復調された信号を入力して該信号の誤
りに依存するシンドロームを算出するシンドローム算出
手段と、前記算出されたシンドロームから誤り位置多項式及び誤
り数値多項式を算出する誤り多項式算出手段と、前記変調信号を前記復調手段とは別に入力して該変調信
号の禁止パターンを検出する禁止パターン検出手段と、該禁止パターン検出手段により検出された禁止パターン
の位置を記憶する誤り位置情報記憶手段と、該誤り位置情報記憶手段により記憶された位置の禁止パ
ターン中から直接誤り信号の位置を検出する第１誤り位
置検出手段と、前記誤り位置情報記憶手段が記憶する位置情報の数より
も前記誤り多項式算出手段が算出した誤り信号の数の方
が多いときに、前記誤り多項式算出手段により算出され
た誤り位置多項式の根を算出して誤り位置を前記誤り多
項式算出手段が算出した誤り信号の数に至るまで検出す
る第２誤り位置検出手段と、前記第１または第２誤り位置検出手段が検出した誤り位
置における誤り信号の訂正を実行する誤り訂正実行手段
と、を備えたことを特徴とする誤り信号訂正装置。