JP3358701B2 - ベリファイ方法およびベリファイ装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、バッファ等に一時
記憶してあるデータを、当該データを最終的に記憶する
光ディスク等の記憶媒体に記憶させた場合に、一時記憶
してあるデータと最終の記憶媒体の記憶内容とを照合す
るベリファイ動作を、高信頼性を維持しながら実行可能
とする技術に関する。

【０００２】

【従来の技術】従来より、高信頼性を有することが要求
されるデータ記憶装置においては、データを、最終的に
記憶する媒体である最終記憶媒体（例えば、光磁気ディ
スク等）に書き込んだ後、前記データを一時記憶してお
いた記憶手段（例えば、バッファメモリ）の記憶内容と
最終記憶媒体の記憶内容との照合動作（以後「ベリファ
イ動作」と記す）を行うことが、一般的に行われてい
た。

【０００３】このベリファイ動作の具体的な手法として
は、以下のような態様が挙げられる。第１に、光ディス
ク記憶再生装置において、記憶内容の読み出しを行い、
訂正符号の誤り訂正を行い、この誤り訂正結果におけ
る、エラー検出、訂正コード（ＥＣＣ（誤り訂正符号）
やＣＲＣ（巡回訂正符号））を参照してデータの正常性
を求め、誤り数が許容数以下である場合、ベリファイ成
立とする手法が提案されていた。一般に、光ディスク装
置の動作を制御するコントローラであって、ベリファイ
付きのライト動作を行う機能と有するものにあっては、
以下のようにして、ベリファイ動作を行いながらライト
動作を行っていた。具体的には、次の「（０）〜
（３）」のステップで実現させていた。 （０）まず、バッファメモリＡからデータを獲得して、
獲得したデータを光ディスクに書き込む。 （１）次に、光ディスクに記憶されたはずの当該データ
を、光ディスクから読み出し、これをバッファメモリＢ
に書き込む。 （２）さらに、誤り訂正符号を用いて、誤りの大きさ・
位置を計算する。誤り訂正符号より、誤りの大きさ・位
置を求めるのは、公知の技術で計算可能であるので、こ
こでは詳細な説明は行わない。誤りの大きさ・位置が分
かれば、これを参照して、誤り訂正を行うべく、バッフ
ァメモリＢの該当するデータに、誤りデータ列を、加え
書きする処理を行う。 （３）そして、バッファメモリＡの内容と、バッファメ
モリＢの内容との比較を行い、一致していればベリファ
イ成立として、次のデータブロックのライト動作を行
う。一方、ベリファイ不成立の場合には、ライト動作を
リトライする。コントローラは、このような４ステップ
の処理で、ベリファイ付きのライト動作を行っていた。
今、バッファメモリＡが記憶するデータをＤ、これに対
応して、光ディスクに記憶されているデータをＤ’、さ
らに、光ディスクからＤ’を読み出したときに存在する
誤り訂正可能なエラーをＥ、誤り訂正されたのちのデー
タをＤ''であるとしたとき、Ｄ''＝Ｄ’＋Ｅであり、上
記の（３）の比較は、以下のように表現 することができ
る。すなわち、〔（バッファメモリＢの最終内容）＝
Ｄ’＋Ｅ＝Ｄ''〕と〔バッファメモリＡの内容：Ｄ〕と
を比較し一致するか否かである。なお、誤り訂正に用い
るガロア体上では、加算と減算とは同一となる。

【０００４】また、第２の態様としては、記憶内容の読
み出しを行い、読み出したデータに対する誤り訂正を行
って、この誤り訂正を行ったデータと、バッファメモリ
に一時記憶していて、光ディスクに格納したデータとの
比較を行うことによって、ベリファイ成立を判断する手
法が提案されていた。

【０００５】

【発明が解決しようとする課題】しかしながら、近年提
案されているダイレクトオーバーライト（direct overw
rite）が可能な光ディスクでは、データ書き込み時に、
既に書き込まれているデータを消去する、いわゆるイレ
ーズ（erase ）動作が行われない。

【０００６】このため、前述した第１の態様のように、
誤り訂正符号を含む誤り訂正結果を見てベリファイ成立
を判断する手法によれば、何らかの理由で書き込み動作
が全くされなかった部分において、以前に記憶されてい
たデータの誤り訂正符号が正しい部分に対しては、書き
込み異常が発生したことを検出できないという問題があ
った。

【０００７】また、前述した第２の態様のように、光デ
ィスクから読み出したデータに対する誤り訂正を行った
後に、光ディスクに格納したであろうデータとを比較す
ることによってベリファイ動作を行うのであれば、光デ
ィスクから読み出したデータに対して誤り訂正を行うた
めに、読み出したデータを一旦記憶しておく必要が生
じ、このための専用メモリを別に設けるか、バッファメ
モリ内の他の未使用領域に、一旦書き込む必要があっ
た。そして、専用メモリを別に設けた場合には、そのた
めのコスト上昇が問題となっており、また、バッファメ
モリ内の他の未使用領域に、読み出したデータを記憶す
る手法を採用すれば、全データを、光ディスクに書き込
んだあとに、バッファメモリ内に書き込んだ全データ
を、訂正後再度全てバッファより読み出す動作が必要に
なるため、バッファメモリへのアクセスが律速となって
いた。

【０００８】そこで、本発明は、このような未解決の課
題を解決するために創作されたものであって、その目的
は、前述した第１の態様のように何らかの原因により光
ディスクに対する書き込み動作が行われずに、以前から
光ディスクに記憶されていたデータの誤り訂正が正しい
場合でも、前述した第２の態様のように、誤り訂正を行
った後にデータ比較を行うのとほぼ同等に、光ディスク
にデータの書き込みが全く行われないという異常の発生
を検出する点にある。 さらに、本発明の目的は、光ディ
スクから読み出したデータに対して誤り訂正を行った誤
り訂正済みのデータを一時的に記憶するバッファメモリ
を省略できる上に、そのデータの読み書きを省略できる
ようにして、専用メモリを別に設けたり、メモリへのア
クセスが不要とし、その結果、ベリファイ手段を、簡易
かつ低コストで実現可能とする点にある。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に記載の発明によれば、記憶手段に一時記
憶されているデータを、記憶媒体に書き込んだ後に、前
記一時記憶されているデータと、前記記憶媒体から読み
出したデータとの一致性を判定するベリファイ方法であ
って、前記記憶手段に一時記憶されているデータと前記
記憶媒体から読み出したデータとの差異のＣＲＣ（巡回
冗長符号）を求めるステップと、前記記憶媒体から読み
出したデータに対する誤り訂正結果のＣＲＣを求めるス
テップと、両ＣＲＣが一致しているとき、正常（ベリフ
ァイ成立）と判断するステップと、を含む、ベリファイ
方法が提供される。

【００１０】また、請求項２記載の発明によれば、デー
タを一時記憶する記憶手段と、一時記憶されているデー
タを記憶媒体に対して書込み、読出しする手段とを有
し、前記一時記憶されているデータと前記記憶媒体から
読み出したデータとの一致性を判定する装置であって、
前記記憶手段に一時記憶されているデータと前記記憶媒
体から読み出したデータとの差異を求める回路と、前記
記憶媒体から読み出したデータに対する誤り訂正結果を
求める回路と、前記差異および前記誤り訂正結果に対す
るＣＲＣ（巡回冗長符号）を求める回路と、両ＣＲＣの
一致を検出する回路とを備える、ベリファイ装置が提供
される。

【００１１】

【発明の実施の形態】以下、本発明の実施形態を図面を
参照しつつ説明する。

【００１２】

【００１３】本発明は、バッファメモリＡに一時記憶さ
れているデータと、光ディスクに記憶された当該データ
を訂正処理した結果のデータとが同一ならば、上記
（１）において光ディスクから読み出したデータと、バ
ッファメモリＢに格納された内容との差異は、上記
（２）において訂正処理すべき、誤りの大きさ・位置と
一致することを利用した点に特徴がある。

【００１４】

【００１５】

【００１６】換言すると、本発明は、〔（バッファメモ
リＡの記憶内容Ｄと、光ディスクから読み出した誤りを
含んだデータＤ’との差異）＝Ｄ＋Ｄ’〕が、誤り訂正
符号の訂正パターンＥと一致するならば、すなわち、Ｄ
＋Ｄ’＝Ｅであるならば、Ｄ＝Ｄ’＋Ｅ＝Ｄ''であるこ
とを利用するものであり、具体的には、以下の処理ステ
ップ「（０）’〜（３）’」で実現される。 （０）’まず、バッファメモリＡからデータを獲得し
て、獲得したデータを光ディスクに書き込む。 （１）’次に、光ディスクに記憶されたはずの当該デー
タを、光ディスクから読み出し、これをバッファメモリ
Ａの記憶内容と比較して、その差異のＣＲＣを計算す
る。すなわち、「Ｄ＋Ｄ’」のＣＲＣを計算する。 （２）’さらに、誤り訂正符号を用いて、誤りの大きさ
・位置を計算する。そして、誤りの大きさ・位置に対す
るＣＲＣを計算する。 （３）’最後に、（１）’と（２）’で計算した両ＣＲ
Ｃが一致するか否かを確認する。両ＣＲＣが一致すれ
ば、ベリファイが成立、一方、両ＣＲＣが一致しなけれ
ば、ベリファイ不成立とする。なお、ベリファイ不成立
の場合には、例えば、光ディスク装置のコントローラが
ライト動作をリトライするようにしておけば、ベリファ
イ付きライト動作が実現できる。

【００１７】この方法によれば、ディスクとメモリバッ
ファの記憶内容が相違してしまいにも係わらずに、ベリ
ファイ成立と判定してしまう確率は、ＣＲＣの誤判定確
率に比例し、例えば、ＣＲＣが４バイトの場合、ＣＲＣ
の誤判定確率は「１／２³²」となるため、ベリファイ成
立の誤判定確率が極めて小さくなり、高信頼性を有する
ベリファイ動作が実現可能となる。

【００１８】このように、本発明によれば、ベリファイ
動作のための専用メモリ等を不要とし、信頼性の高いベ
リファイ動作を低コストで実現できることになる。次
に、本発明の具体的な実施形態について説明する。

【００１９】図１に、ベリファイ装置の構成例を示す。
本装置は、記憶すべきデータ（記憶されたはずのデー
タ）を一時記憶するバッファメモリ４０と、データを記
憶する記憶媒体（光ディスク等）を内蔵するディスク装
置１０と、該装置１０の動作を制御し、データのインタ
フェースとしても機能するコントローラ２０と、コント
ローラ２０から送られてくるデータとバッファメモリ４
０に記憶されているデータ（記憶されたはずのデータ）
との排他的論理和演算を行う排他的論理和回路３０と、
コントローラ２０から与えられるデータの誤り訂正を行
い、その結果を出力するＥＣＣ回路５０と、排他的論理
和回路３０による排他的論理和演算結果およびＥＣＣ回
路５０の出力に対するＣＲＣを求めるＣＲＣ計算回路６
０と、排他的論理和演算結果のＣＲＣを記憶する記憶部
（１）およびＥＣＣ回路５０の出力に対するＣＲＣを記
憶する記憶部（２）を備えるレジスタ８０と、記憶部
（１）および記憶部（２）の記憶内容が一致しているか
否かを判定し、判定結果を出力する一致検出回路７０
と、各構成要素の動作を制御する制御回路１００と、を
有する。

【００２０】各構成要素は、例えば、ディスク装置、Ｒ
ＡＭ、各種論理回路、各種ＣＭＯＳ素子等の電子デバイ
スによって実現可能である。また、図中符号ｈ、ｉ、
ｊ、ｋは夫々、コントローラ２０から出力される記憶媒
体に記憶されているデータ（ディスク装置１０から読み
出した誤りを含んだデータ）、バッファメモリ４０から
出力される一時記憶されているデータ（後述する
（０）’でディスク装置１０に書いたはずのデータ）、
排他的論理和回路３０から出力される排他的論理和演算
結果、ＥＣＣ回路５０の出力を示している。

【００２１】なお、ＥＣＣ回路５０は、ディスク装置１
０からコントローラ２０を介して与えられるデータに基
づいて誤り訂正を行い、誤り値・誤り位置をデータと同
じように出力する機能を有する。このような機能を有す
るＥＣＣ回路は公知であるため、ここでは、ＥＣＣ回路
５０自体の詳細な説明は行わない。

【００２２】また、例えば、光磁気ディスクのＩＳＯ規
格では、誤り訂正符号とは別に、ＣＲＣ誤り検出符号が
定義されており、ＣＲＣ計算回路６０に用いるＣＲＣ符
号が、そのＣＲＣ誤り検出符号と同じものであると、通
常の読み出し動作に使用するＣＲＣ誤り検出回路と共用
することができ好ましい。

【００２３】さて、図１に示した装置の動作を、図２を
参照しつつ、以下の（０）’から（３）’のステップに
分けて説明する。今、図２に示すように、バッファメモ
リ４０に格納されているバッファメモリデータ（出力さ
れると「ｉ」）を「ｄ_n 、ｄ_n-1 、ｄ_n-2 、…、ｄ₂ 、
ｄ₁ 、ｄ ₀ 」とする。

【００２４】（０）’まず、バッファメモリ４０からデ
ィスク装置１０に、データの書き込みを行う。具体的に
は、制御回路１００の制御動作によって、バッファメモ
リ４０に一時記憶されているデータが、コントローラ２
０を介して、ディスク装置１０が内蔵するディスク上の
所定エリアに記憶される。記憶されたデータの様子を、
図２のディスクデータ（ｈ）に示す。ディスクデータ
（ｈ）は、「ｄ_n 、ｄ_{n- 1} ’、ｄ_n-2 、…、ｄ₂ 、
ｄ₁ ’、ｄ₀ 」となる。なお、本ケースでは、ディスク
装置１０内でのデータとバッファメモリ４０の内容が同
一で、訂正可能な読み出しエラーが２つ（ｄ_n-1 ’とｄ
₁ ’）存在する場合を示している。

【００２５】（１）’次に、制御回路１００の制御動作
によって、コントローラ２０は、ディスク装置１０に内
蔵されたディスクの記憶内容を読み出し、読み出したデ
ータ（ｈ）を、ＥＣＣ回路５０および排他的論理和回路
３０に送る。一方、制御回路１００の制御動作によっ
て、バッファメモリ４０からは、（０）’にて書き込み
を行ったデータと同一のデータ（ｉ）が読み出され、読
み出されたデータは排他的論理和回路３０に送られる。

【００２６】排他的論理和回路３０は、制御回路１００
の制御動作によって、２種類のデータｈとｉとの排他的
論理和演算を行い、この演算結果をＣＲＣ計算回路６０
に送る。なお、図２に示すように、排他的論理和演算結
果（ｊ）は、訂正可能な読み出しエラーが存在する部分
で「ｅ２、ｅ１」となり、これ以外では「０」となる。

【００２７】そして、ＣＲＣ計算回路６０は、制御回路
１００の制御動作によって、ｈとｉとの排他的論理和演
算結果のＣＲＣを計算して、レジスタ８０（１）に保存
する。なお、ＣＲＣの計算手法も公知であり詳細な説明
は行わないが、一般には、符号多項式を生成多項式（Ｇ
（ｘ））で割り算して求めることができる。したがっ
て、図２に示すように、「ｍｏｄ」を除算を表現する記
号として、「（ｅ２・Ｘ ^n-1 ＋ｅ１・Ｘ）ｍｏｄＧ
（ｘ）」なる値がレジスタ８０（１）に記憶されること
になる。

【００２８】（２）’次に、ＥＣＣ回路５０は、制御回
路１００の制御動作によって、誤り訂正処理結果（ｋ）
を出力してＣＲＣ計算回路６０に送り、ＣＲＣ計算回路
６０は、誤り訂正処理結果（ｋ）のＣＲＣを計算し、最
後にＣＲＣの値をレジスタ８０（２）に保存する。した
がって、図２に示すように、ＥＣＣ回路５０の出力は
「０、ｅ２、０、…、０、ｅ１、０」となり、「（ｅ２
・Ｘ^n-1 ＋ｅ１・Ｘ）ｍｏｄＧ（ｘ）」なる値がレジス
タ８０（２）に記憶されることになる。

【００２９】（３）’そして、一致検出回路７０は、制
御回路１００の制御動作によって、レジスタ８０（１）
の保存内容とレジスタ８０（２）の保存内容とを比較
し、一致するか否かの情報を出力する。一致すれば、ベ
リファイ成立と判断できる。つまり、ディスクに記憶さ
れたデータとバッファメモリに一時記憶されているデー
タとの排他的論理和演算結果に対するＣＲＣと、ＥＣＣ
回路５０が出力する、誤り値・誤り位置のデータに対す
るＣＲＣは同じ値を取るはずだからである。

【００３０】なお、読み出し時に誤りがなければ、両Ｃ
ＲＣはともに「０」になるはずであり、また逆に、ＥＣ
Ｃ回路５０で誤り訂正不可能な誤りを検出した場合に
は、その時点で、ただちにベリファイに失敗したと判定
することができる。

【００３１】また、制御回路１００は、一致検出回路７
０から、レジスタ８０（１）の保存内容とレジスタ８０
（２）の保存内容とが一致しない旨の出力が与えられた
場合、コントローラ２０に、再度データを送る、いわゆ
るリトライ動作を行うようにしておくことが好ましい。

【００３２】また連続してデータを処理する必要がある
ときは、レジスタ８０（１）、（２）の他に、レジスタ
を設けておき、制御回路１００が、ＣＲＣ計算回路６０
を適宜時分割で駆動するように装置構成しておくことも
考えられる。

【００３３】以上説明してきたように、本発明の実施形
態によれば、専用メモリの設置やアクセス速度の低下を
解消したベリファイ手段を、簡易かつ低コストで実現す
ることができる。また、ベリファイ成立と誤判定の確率
は、ＣＲＣの誤判定確率に比例し、ＣＲＣの誤判定確率
は極めて小さいため、ベリファイ成立の誤判定確率も小
さくなり、高信頼性を有するベリファイ動作が実現可能
となる。

【００３４】

【発明の効果】以上説明したように、請求項１にかかる
発明によれば、記憶手段に一時記憶されているデータと
前記記憶媒体から読み出したデータとの差異のＣＲＣ、
および、記憶媒体から読み出したデータに対する誤り訂
正結果のＣＲＣを求め、両ＣＲＣが一致しているとき、
ベリファイ成立と判断するようにした。このため、何ら
かの原因により光ディスクに対する書き込み動作が行わ
れずに、以前から光ディスクに記憶されていたデータの
誤り訂正が正しい場合でも、誤り訂正を行った後にデー
タ比較を行うのとほぼ同等に、光ディスクにデータの書
き込みが全く行われないという異常の発生を検出でき
る。また、光ディスクから読み出したデータに対して誤
り訂正を行った誤り訂正済みのデータを一時的に記憶す
るバッファメモリを省略できる上に、そのデータの読み
書きを省略でき、その結果、専用メモリを別に設けた
り、メモリへのアクセスが不要となる。

【００３５】また、請求項２にかかる発明によれば、装
置を構成する各回路が、記憶手段に一時記憶されている
データと前記記憶媒体から読み出したデータとの差異、
および記憶媒体から読み出したデータに対する誤り訂正
結果を求め、さらに、前記差異および前記誤り訂正結果
に対するＣＲＣを求め、両ＣＲＣが一致しているか検出
してベリファイ成立を判断するようにした。このため、
何らかの原因により光ディスクに対する書き込み動作が
行われずに、以前から光ディスクに記憶されていたデー
タの誤り訂正が正しい場合でも、誤り訂正を行った後に
データ比較を行うのとほぼ同等に、光ディスクにデータ
の書き込みが全く行われないという異常の発生を検出で
きる。また、光ディスクから読み出したデータに対して
誤り訂正を行った誤り訂正済みのデータを一時的に記憶
するバッファメモリを省略できる上に、そのデータの読
み書きを省略でき、その結果、専用メモリを別に設けた
り、メモリへのアクセスが不要となり、簡易かつ低コス
トのベリファイ装置が実現できる。

【図面の簡単な説明】

【図１】ベリファイ装置の構成図である。

【図２】ベリファイ動作の説明図である。

【符号の説明】

１０ ディスク装置 ２０ コントローラ ３０ 排他的論理和回路 ４０ バッファメモリ ５０ ＥＣＣ回路 ６０ ＣＲＣ計算回路 ７０ 一致検出回路 ８０ レジスタ １００ 制御回路

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 記憶手段に一時記憶されているデータ
   を、記憶媒体に書き込んだ後に、前記一時記憶されてい
   るデータと、前記記憶媒体から読み出したデータとの一
   致性を判定するベリファイ方法であって、 前記記憶手段に一時記憶されているデータと前記記憶媒
   体から読み出したデータとの差異のＣＲＣ（巡回冗長符
   号）を求めるステップと、 前記記憶媒体から読み出したデータに対する誤り訂正結
   果のＣＲＣを求めるステップと、 両ＣＲＣが一致しているとき、正常（ベリファイ成立）
   と判断するステップと、を含む、ベリファイ方法。
2. 【請求項２】 データを一時記憶する記憶手段と、一時
   記憶されているデータを記憶媒体に対して書込み、読出
   しする手段とを有し、前記一時記憶されているデータと
   前記記憶媒体から読み出したデータとの一致性を判定す
   る装置であって、 前記記憶手段に一時記憶されているデータと前記記憶媒
   体から読み出したデータとの差異を求める回路と、 前記記憶媒体から読み出したデータに対する誤り訂正結
   果を求める回路と、 前記差異および前記誤り訂正結果に対するＣＲＣ（巡回
   冗長符号）を求める回路と、 両ＣＲＣの一致を検出する回路とを備える、ベリファイ
   装置。