JPH10106178A

JPH10106178A - ベリファイ方法およびベリファイ装置

Info

Publication number: JPH10106178A
Application number: JP26066996A
Authority: JP
Inventors: Shiro Suzuki; 史郎鈴木
Original assignee: Asahi Kasei Microsystems Co Ltd; Asahi Kasei Microdevices Corp
Current assignee: Asahi Kasei Microsystems Co Ltd; Asahi Kasei Microdevices Corp
Priority date: 1996-10-01
Filing date: 1996-10-01
Publication date: 1998-04-24
Anticipated expiration: 2016-10-01
Also published as: JP3358701B2

Abstract

(57)【要約】【課題】高信頼性を有するベリファイ動作を実行可能と
する手段を提供すること。【解決手段】記憶手段に一時記憶されているデータを、
記憶媒体に書き込んだ後に、前記一時記憶されているデ
ータと、記憶媒体に書き込んだデータとの一致性を判定
するベリファイ方法である。具体的には、前記記憶手段
に一時記憶されているデータと前記記憶媒体に書き込ん
だデータとの差異のＣＲＣ（巡回冗長符号）を求めるス
テップと、前記記憶媒体に書き込んだデータに対する誤
り訂正結果のＣＲＣを求めるステップと、両ＣＲＣが一
致しているとき、正常（ベリファイ成立）と判断するス
テップと、を含む方法である。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】このベリファイ動作の具体的な手法として
は、以下のような態様が挙げられる。第１に、光ディス
ク記憶再生装置において、記憶内容の読み出しを行い、
訂正符号の誤り訂正を行い、この誤り訂正結果におけ
る、エラー検出、訂正コード（ＥＣＣ（誤り訂正符号）
やＣＲＣ（巡回訂正符号））を参照してデータの正常性
を求め、誤り数が許容数以下である場合、ベリファイ成
立とする手法が提案されていた。

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

【０００５】

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

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

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

【０００８】そこで、本発明は、このような未解決の課
題を解決するために創作されたものであって、その目的
は、専用メモリの設置やアクセス速度の低下を解消し、
誤り訂正を行ったあとにデータ比較を行うのと略同等の
信頼性を有する、ベリファイ手段を、簡易かつ低コスト
で実現可能とする点にある。

【０００９】

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

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

【００１１】

【発明の実施の形態】以下、本発明の実施形態を図面を
参照しつつ説明する。まず、従来の原理と対比して、本
発明の原理について説明し、その後、具体的な実施形態
を説明することによって、本発明の理解の容易化を図る
ことにする。

【００１２】一般に、光ディスク装置の動作を制御する
コントローラであって、ベリファイ付きのライト動作を
行う機能を有するものにあっては、以下のようにして、
ベリファイ動作を行いながらライト動作を行っていた。
具体的には、次の「（０）〜（３）」のステップで実現
されていた。（０）まず、バッファメモリＡからデータ
を獲得して、獲得したデータを光ディスクに書き込む。（１）次に、光ディスクに記憶されたはずの当該データ
を、光ディスクから読み込み、これをバッファメモリＢ
に書き込む。（２）さらに、誤り訂正符号を用いて、誤りの大きさ・
位置を計算する。誤り訂正符号より、誤りの大きさ・位
置を求めるのは、公知の技術で計算可能であるので、こ
こでは詳細な説明は行わない。誤りの大きさ・位置が分
かれば、これを参照して、誤り訂正を行うべく、バッフ
ァメモリＢの該当するデータに、誤りデータ列を、加え
書きする処理を行う。（３）そして、バッファメモリＡの内容と、バッファメ
モリＢの内容との比較を行い、一致していればベリファ
イ成立として、次のデータブロックのライト動作を行
う。一方、ベリファイ不成立の場合には、ライト動作を
リトライする。コントローラは、このような４ステップ
の処理で、ベリファイ付きのライト動作を行っていた。

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

【００１４】今、バッファメモリＡが記憶するデータを
Ｄ、これに対応して、光ディスクに記憶されているデー
タをＤ’、さらに、光ディスクからＤ’を読み出したと
きに存在する誤り訂正可能なエラーＥとした時、すなわ
ち、光ディスクから読み出したデータが「Ｄ’＋Ｅ」で
あるとしたとき、上記（４）の比較は、以下のように表
現することができる。

【００１５】すなわち、〔（バッファメモリＢの最終内
容）＝（Ｄ’＋Ｅ）＋Ｅ＝Ｄ’〕と〔バッファメモリＡ
の内容：Ｄ〕とが一致するか否かである。なお、誤り訂
正に用いるガロア体上では、加算と減算とは同一とな
る。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００３４】

【発明の効果】以上説明したように、請求項１にかかる
発明によれば、記憶手段に一時記憶されているデータと
前記記憶媒体に書き込んだデータとの差異のＣＲＣ、お
よび、記憶媒体に書き込んだデータに対する誤り訂正結
果のＣＲＣを求め、両ＣＲＣが一致しているとき、ベリ
ファイ成立と判断するので、簡易な手法で高い信頼性を
有するベリファイ動作を実行することが可能となるいう
効果がある。

【００３５】また、請求項２にかかる発明によれば、装
置を構成する各回路が、記憶手段に一時記憶されている
データと前記記憶媒体に書き込んだデータとの差異、お
よび、記憶媒体に書き込んだデータに対する誤り訂正結
果を求め、さらに、前記差異および前記誤り訂正結果に
対するＣＲＣを求め、両ＣＲＣが一致しているか検出し
てベリファイ成立を判断するので、簡易な構成で、高信
頼性を有するベリファイ動作を実行することを可能とす
る装置を実現できるという効果がある。

【図面の簡単な説明】

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

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

【符号の説明】

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

Claims

【特許請求の範囲】

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