情報記録媒体のフォーマットを行う装置
【課題】フォーマット処理のパフォーマンスを向上させる。
【解決手段】本発明の装置は、情報記録媒体のフォーマット処理を行う。情報記録媒体は、ユーザデータを記録するためのユーザデータ領域と、欠陥と判定された欠陥ブロックの代わりに使用される交替先ブロックを含むスペア領域とを備えるデータ領域を備える。交替先ブロックは、交替先ブロックに記録されたデータを読み出すときには欠陥ブロックからもデータを読み出すように指示する指示情報を含んでいる。本発明の装置は、フォーマット処理を制御する制御部を備え、フォーマット処理を行う場合、制御部は、交替先ブロックに記録されたデータを読み出すときに欠陥ブロックからデータを読み出さないように、交替先ブロックに含まれる情報を更新する処理を行う。
【解決手段】本発明の装置は、情報記録媒体のフォーマット処理を行う。情報記録媒体は、ユーザデータを記録するためのユーザデータ領域と、欠陥と判定された欠陥ブロックの代わりに使用される交替先ブロックを含むスペア領域とを備えるデータ領域を備える。交替先ブロックは、交替先ブロックに記録されたデータを読み出すときには欠陥ブロックからもデータを読み出すように指示する指示情報を含んでいる。本発明の装置は、フォーマット処理を制御する制御部を備え、フォーマット処理を行う場合、制御部は、交替先ブロックに記録されたデータを読み出すときに欠陥ブロックからデータを読み出さないように、交替先ブロックに含まれる情報を更新する処理を行う。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報記録媒体のフォーマットを行う装置に関し、特にサーティファイ フォーマット（Ｃｅｒｔｉｆｉｃａｔｉｏｎ Ｆｏｒｍａｔ）を行う装置に関する。
【背景技術】
【０００２】
近年、大容量で交換可能な情報記録媒体、およびそれを用いた記録再生動作を行うドライブ装置が広く普及している。
【０００３】
大容量で交換可能な情報記録媒体としては、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）やＢＤ（Ｂｌｕ−ｒａｙ Ｄｉｓｃ）といった光ディスク媒体が知られている。光ディスクドライブ装置は、レーザ光を用いて光ディスク媒体上にデータの記録を行う。レーザ光として、ＤＶＤに対しては赤色レーザ光を用い、ＢＤに対しては赤色レーザ光より波長が短い青色レーザ光を用い、それによりＢＤはＤＶＤよりも記録密度を高め、大容量化を実現している。
【０００４】
図１は、光ディスク媒体の領域構成の一例を示す図である。円盤状の光ディスク媒体１には、スパイラル状にトラック２が形成されており、トラック２に沿って多数のブロック３が形成されている。
【０００５】
トラック２の幅（トラックピッチ）は、ＢＤでは０．３２μｍと規定されている。ブロック３は、エラー訂正の単位であり、記録および再生動作が行われる最小の単位である。ブロック３は、例えば、ＤＶＤでは１ＥＣＣ（サイズ：３２ＫＢｙｔｅ）、ＢＤでは１クラスタ（サイズ：６４Ｋｂｙｔｅ）である。光ディスク媒体のデータの最小単位であるセクタ（サイズ：２ＫＢｙｔｅ）という単位を用いて説明すると、１ＥＣＣ＝１６セクタ、１クラスタ＝３２セクタとなる。
【０００６】
なお、ＢＤでは、ＡＵＮと呼ばれる論理セクタ（１論理セクタ＝２セクタ／４ＫＢｙｔｅ）という単位が使用されることもある。
【０００７】
ＢＤでは、ブロック３のデータは、ユーザデータであるデータブロックと、アドレス等のフラグ情報であるフラグブロックとを有する。図２は、ＢＤのブロック３のデータフォーマットを示す図である。
【０００８】
図２を参照して、ユーザデータであるデータブロックと、フラグ情報であるフラグブロックに対して、それぞれエラー訂正用の訂正コードであるパリティを付加してＬＤＣクラスタ、ＢＩＳクラスタというデータを生成し、これら２つのデータをインタリーブしてＥＣＣクラスタという形のデータを生成する。ＢＤのブロック３（つまり、クラスタ）には、このＥＣＣクラスタのデータ形式でデータが格納される。ＢＩＳクラスタのデータは、ＬＤＣクラスタのデータと比べてデータサイズが小さいが、ＬＤＣクラスタと同程度のパリティデータを付加するため、エラー訂正能力が極めて高く、ＬＤＣクラスタに相当するデータブロックと比べて正しく読み出し出来る可能性が高いという特徴をもつ。
【０００９】
なお、以下で説明されるクラスタは、ＢＤのブロック３のことを指しているが、これに限定されない。
【００１０】
図３は、記録型光ディスク媒体の構造を示す図である。
【００１１】
光ディスク媒体１は、リードイン領域４と、データ領域５と、リードアウト領域６とを備える。
【００１２】
データ領域５は、ユーザデータ領域１４と、スペア領域１５ａおよび１５ｂとを備える。
【００１３】
ユーザデータ領域１４は、音楽やビデオなどのリアルタイムデータや、文章や、データベースなどのコンピュータデータなど、ユーザによって任意の情報が記録可能な領域である。
【００１４】
スペア領域１５ａおよび１５ｂは、ユーザデータ領域１４内のあるブロック３の代わりにデータを記録する交替領域であり、例えばユーザデータ領域１４において欠陥ブロックが検出された場合は、そのブロックの交替領域として使用される。図３に示す例では、スペア領域１５ａおよび１５ｂは、データ領域５の内周側（つまりリードイン領域４側）と外周側（つまりリードアウト領域６側）にそれぞれ配置されている。
【００１５】
リードイン領域４はデータ領域５より内周側に位置しており、リードアウト領域６はデータ領域５より外周側に位置している。これらの領域４および５は、光ディスク媒体１に関する管理情報等を備える他に、光ピックアップ（図示せず）のオーバーランを防ぐ役割も果たしている。
【００１６】
リードイン領域４は、第１の欠陥管理領域１０（以下、１ｓｔＤＭＡとも称する）と、第２の欠陥管理領域１１（以下、２ｎｄＤＭＡとも称する）とを備えている。１ｓｔＤＭＡと２ｎｄＤＭＡは共に、光ディスク媒体１のデータ構造や欠陥に関する情報など、ディスクの管理情報を記録するための領域である。
【００１７】
リードアウト領域６は、第３の欠陥管理領域１２（以下、３ｒｄＤＭＡとも称する）と第４の欠陥管理領域１３（以下、４ｔｈＤＭＡとも称する）とを備えている。３ｒｄＤＭＡと４ｔｈＤＭＡは共に、光ディスク媒体１のデータ構造や欠陥に関する情報など、ディスクの管理情報を記録するための領域である。
【００１８】
ここでＤＭＡとは、一般的には欠陥管理領域（Ｄｅｆｅｃｔ Ｍａｎａｇｅｍｅｎｔ Ａｒｅａ）のことであるが、欠陥管理情報以外にもディスクに関する様々な情報（ディスク管理情報）を備え得ることから、もっと広い意味で、ディスク管理領域（Ｄｉｓｃ Ｍａｎａｇｅｍｅｎｔ Ａｒｅａ）とも呼ばれる。
【００１９】
１ｓｔＤＭＡ〜４ｔｈＤＭＡはそれぞれ、光ディスク媒体１の所定の位置に配置され、１ｓｔＤＭＡ〜４ｔｈＤＭＡには互いに同じ情報が記録されている。これは、１ｓｔＤＭＡ〜４ｔｈＤＭＡのいずれかが欠陥となってしまった場合の備えであり、たとえ正しく再生されないＤＭＡがあってもどれか１つでも正しく再生できるＤＭＡがあれば欠陥管理情報を取得することができる。
【００２０】
１ｓｔＤＭＡ〜４ｔｈＤＭＡはそれぞれ、ディスク定義構造２０（以下、ＤＤＳとも称する）と、欠陥リスト２１（以下、ＤＦＬとも称する）とを備える。
【００２１】
ＤＦＬ２１は、欠陥ブロックの位置とその交替先の位置などの交替処理に関する情報である欠陥エントリ２３と、ＤＦＬ２１の識別子や更新回数情報、欠陥エントリ２３の総個数情報などを含む欠陥リストヘッダ２２等を含む。
【００２２】
次に、ブロック３の位置を示すアドレスについて説明する。アドレスとしては、物理的
に光ディスク媒体１の記録層上に割り振られた位置情報である物理アドレス（以下、ＰＳＮとも称する）と、ホスト装置などからアクセス可能な領域、つまり論理空間であるデータ領域５に対して仮想的に連続して割り当てられる論理アドレス（以下、ＬＳＮとも称す）とがある。これらのアドレスは、一般的にはセクタ単位、あるいはブロック３中に所定数という単位で割り振られる。
【００２３】
書換え型ＢＤディスクであるＢＤ−ＲＥのＰＳＮとしては、トラック２の側面を波打たせる形（ウォーブル）で付与されるＡＤＩＰと呼ばれるアドレスと、ブロック３の記録データ中に付与されるＡＵＮと呼ばれるアドレスとがある。ＬＳＮは、データ領域５に仮想的に連続して割り振られた０から始まる一連のアドレス情報であり、通常は、ユーザデータ領域１４中の先頭ブロックを０として全てのブロック３に順に割り振られるアドレスであるが、ユーザデータ領域１４中に交替処理が行われたブロック３が存在する場合には、交替元ブロックに本来割り振られるはずだったＬＳＮが、交替先であるスペア領域１５ａ若しくは１５ｂ中の対応するブロックに対して割り振られる。
【００２４】
物理アドレス（ＰＳＮ）は、ディスクのトラックパスの方向に沿って昇順に割り振られたアドレスである。例えば、記録層を２つ（Ｌ０層とＬ１層）持つ２層ＢＤ−ＲＥディスクの場合には、オポジットパスと呼ばれるアドレッシング方法が採用されているため、Ｌ０層ではディスク内周側から外周側に向かって昇順に、Ｌ１層では外周側から内周側に向かって昇順に物理アドレスが割り振られる。
【００２５】
次に、サーティファイ処理について説明する。ＤＶＤ−ＲＡＭやＢＤ−ＲＥなどの書換え可能な光ディスク媒体には、データ領域５内のブロック３が正常なブロックか欠陥ブロックかを予め検査するために、一般にサーティファイと呼ばれる処理が行われる。サーティファイとは、ブロック３に任意のデータを記録（Ｗｒｉｔｅ）し、その後、該ブロック３からデータの読み出し（Ｖｅｒｉｆｙ）を行い、記録したデータと読み出したデータとが一致しているか否かを確認するという検査方法である。一致していると判断された場合にはそのブロック３は正常なブロックと判定する。一方、Ｗｒｉｔｅに失敗、もしくはＶｅｒｉｆｙに失敗、あるいは書き込んだデータと読み出したデータとが不一致といった場合には、そのブロック３は正常に使用できない欠陥ブロックであると判定し、欠陥ブロックの位置情報を欠陥リスト２１等へ登録する（例えば、特許文献１参照）。また、ディスクが交替用のスペア領域１５ａおよび１５ｂを備えている場合には、サーティファイで欠陥と判定したブロックの交替先としてスペア領域１５ａおよび１５ｂ中のブロック３を割り当てたりもする（例えば、特許文献２参照）。
【００２６】
サーティファイ処理の種類としては、ディスク全面に対してサーティファイを行う処理や、特定の領域に対してのみサーティファイを行う処理等が存在する。例えばＢＤ−ＲＥでは、ＤＤＳ２０やＤＦＬ２１等のディスク管理情報を初期化するフォーマット処理の一部として、“Ｆｕｌｌ Ｃｅｒｔｉｆｉｃａｔｉｏｎ”（以下、フルサーティファイとも称する。）と“Ｑｕｉｃｋ Ｃｅｒｔｉｆｉｃａｔｉｏｎ”（以下、クイックサーティファイとも称する。）という２つのモードが規定されている（例えば、非特許文献１参照）。これらはデータ領域５を初期化する、つまりデータ領域５に対してユーザデータの記録をすぐに行える状態（＝レディ状態）にするフォーマットと呼ばれる処理に含まれる処理であり、これらの処理を行った領域には有効なユーザデータは存在しない状態となる。
【００２７】
フルサーティファイとは、データ領域５に含まれる全てのブロック３に対してサーティファイを行うモードである。
【００２８】
クイックサーティファイとは、データ領域５の中で、欠陥リスト２１に登録されている欠陥ブロックに対してのみサーティファイを行うというモードであり、フルサーティファイと比べて高速に最低限のブロック３の検査を行うことを目的としている。
【００２９】
次に、ＢＤ−ＲＥの欠陥エントリ２３について説明する。
【００３０】
図４は、ＢＤ−ＲＥの欠陥エントリ２３の構成および種類を示す図である。
【００３１】
図４（ａ）は、欠陥エントリ２３の構成を示している。欠陥エントリ２３は、欠陥ブロックの状態（カテゴリー）を表すエントリ属性３０、交替元である欠陥ブロックの先頭物理アドレス等を示す欠陥位置情報３１、エントリ属性３０の付帯情報であるサブ属性３２、交替先ブロックの先頭物理アドレス等を示す交替位置情報３３を含む８Ｂｙｔｅ（６４ビット）の情報である。
【００３２】
図４（ｂ）は、ＢＤ−ＲＥの欠陥エントリ２３の種類、つまりエントリ属性３０の種類を示している。エントリ属性３０としては、ＲＡＤ、ＮＲＤ、ＳＰＲ、ＰＢＡ、ＵＮＵＳＥという５つの属性がある。
【００３３】
ＲＡＤ属性とは、単独のブロックの欠陥を示す属性であり、欠陥位置情報３１として欠陥ブロックの先頭物理アドレス、交替位置情報３３としてスペア領域１５中の交替先ブロックの先頭物理アドレスが含まれる。ＲＡＤには、欠陥ブロックが交替先ブロックへ実際に交替記録されていることを表すＲＡＤ０と、交替先ブロックを欠陥ブロックのために割り当てているが、実際には交替記録していない（交替位置情報３３の示すブロックを使用していない）ことを示すＲＡＤ１とが存在する。ＲＡＤ０属性は例えば２進数で“００００”と表され、ＲＡＤ１属性は例えば２進数で“１０００”と表される。
【００３４】
ＲＡＤ０属性とＲＡＤ１属性の違いは、データ読み出し要求がなされた場合に、交替先ブロックのデータを読み出す（ＲＡＤ０属性）のか、交替元（つまり欠陥）ブロックのデータを読み出す（ＲＡＤ１属性）のかというところにある。なお、データ記録要求がなされた場合には、いずれの属性とも交替先ブロックに対してアクセスする。
【００３５】
また、ＲＡＤ０のサブ属性３２には“Ｄｉｓｃａｒｄ”状態を示す情報（例えば、２進数で１０００）が設定される場合がある。これは、交替元ブロックへ記録しようとしたデータの一部が交替先ブロックに交替記録されている状態を示している。詳細については後述する。
【００３６】
ＮＲＤ属性は、交替がなされていない単独の欠陥ブロックを示しており、欠陥位置情報３１として欠陥ブロックの先頭物理アドレスのみが含まれる。ＮＲＤ属性は例えば２進数で“０００１”と表される。
【００３７】
ＳＰＲ属性は、スペア領域１５中の交替先ブロックとして使用可能なブロックを示し、交替位置情報３３として交替先ブロックの先頭物理アドレスが含まれる。ＳＰＲ属性は例えば２進数で“００１０”と表される。
【００３８】
また、ＳＰＲ属性のサブ属性３２には、“ＲＤＥ”状態を示す情報（例えば、２進数で０１００）が設定される場合がある。これは、交替位置情報３３で示される交替先ブロックが以前に欠陥として判定されたことを示す情報であり、該ブロックが欠陥である可能性があることを示す。
【００３９】
ＰＢＡ属性は、欠陥の可能性がある１ブロック以上の領域を示し、欠陥位置情報３１としてその領域の先頭物理アドレス、交替位置情報３３として連続ブロック数が含まれる。ＰＢＡ属性は例えば２進数で“０１００”と表される。
【００４０】
また、ＰＢＡ属性サブ属性３２には、“ＲＤＥ”状態を示す情報（例えば、２進数で”０１００”）が設定される場合がある。これは、欠陥位置情報３１と交替位置情報３３とで示される領域が以前に欠陥として判定されたことを示す情報であり、該領域が欠陥である可能性があることを示す。
【００４１】
ＵＮＵＳＥ属性は、スペア領域１５ａおよび１５ｂ中の単独の欠陥ブロックを示し、交替位置情報３３として欠陥ブロックの先頭物理アドレスが含まれる。ＵＮＵＳＥ属性は例えば２進数で“０１１１”と表される。
【００４２】
欠陥リスト２１（図３）には、欠陥エントリ２３が、欠陥エントリ２３の８Ｂｙｔｅの値で昇順にソートされて格納される（正確には、最上位ビットを除いた６３ビットの値で昇順にソートされて格納される。ＲＡＤ０とＲＡＤ１は同一属性として扱われる）。つまり、欠陥エントリ２３は、エントリ属性３０ごとにグループ分けされて昇順にソートされている。
【００４３】
ここで、上述した“Ｄｉｓｃａｒｄ”状態について、より詳細に説明する。書換え型光ディスク媒体１に対するデータの記録再生は、基本的にブロック３の単位で行われる。例えば、ＢＤ−ＲＥの場合には１クラスタ（６４ＫＢｙｔｅ）単位である。しかし、ホストＰＣ装置からは、ブロック単位に満たないサイズのデータの記録が要求される場合がある。このような要求にも対応するために、光ディスク媒体１へのデータの記録再生を行うドライブ装置は、Ｒｅａｄ−Ｍｏｄｉｆｙ−Ｗｒｉｔｅ（以下、ＲＭＷとも称する）という機能を備えている。
【００４４】
図５は、ＲＭＷ処理の手順を示す図であり、記録媒体としてＢＤ−ＲＥを用いたとする。なお、数字の最後に“ｈ”を付けることで１６進数を表現する。
【００４５】
図５を参照して、クラスタ（先頭物理アドレス＝１００ｈ、サイズ＝１６論理セクタ（アドレスで表すと２０ｈ分））に対して、先頭物理アドレス＝１１０ｈ、記録要求サイズ＝８ｈ（４論理セクタ分）という、クラスタ単位より小さいサイズの記録要求がなされた場合の処理手順を説明する。
・ステップ（１）：記録要求された物理アドレス（１１０ｈ）を含むブロック（＝クラスタ）のデータを読み出す。この例ではＲｅａｄに失敗したとして、該ブロックは欠陥として扱う。
・ステップ（２）：ステップ（１）で読み出したデータのうちの、記録要求された位置に相当する部分に記録要求データを埋め込み、新たな１ブロック単位のデータを生成する。・ステップ（３）：ステップ（１）でデータを読み出した欠陥ブロックの交替先としてスペア領域１５中のブロック（例えば先頭物理アドレス＝１００００ｈのブロック）を割当て、そのブロックへ（２）で生成した１ブロック分のデータを記録する。
【００４６】
ユーザからの要求としてはＷｒｉｔｅ処理のみであるが、ＲＭＷ処理にはデータ読み出し処理（Ｒｅａｄ処理）とデータ記録処理（Ｗｒｉｔｅ処理）が含まれている。このＷｒｉｔｅ処理を実施する前に行うＲｅａｄ処理が何らかの理由で失敗し（例えば、たまたまディスク表面に埃が付着していた）、当該ブロックのデータが正しく読み出せない場合もある。しかし、ユーザからの要求はＷｒｉｔｅであるため、Ｒｅａｄに失敗したからと言ってＷｒｉｔｅエラーとするのは好ましくない。
【００４７】
ＢＤディスクでは、ＢＩＳデータ中に“ｆｌａｇ ｂｉｔｓ”（以下、フラグビットとも称する）と呼ばれるブロックおよびセクタの状態を示すフラグ情報を含ませ、そのフラグ情報中に“Ｓｔａｔｕｓ Ｂｉｔｓ（Ｓａ）”（以下、ステータスビットとも称する）と呼ばれるセクタごとのデータの状態を示す２ビットの情報を含ませるという方法が考えられている（例えば、特許文献３参照）。ＲＭＷのＲｅａｄに失敗したセクタのステータスビットを、失敗したことを示す状態にセットする。例えば２進数表記で“１０”と設定する（特許文献３では、この場合には“０１”をセットすると記載されているが、説明の都合上、本明細書では“１０”とする）。
【００４８】
ステータスビットに“１０”が設定されたセクタのデータをＤｉｓｃａｒｄ状態のデータと呼ぶ。また、Ｄｉｓｃａｒｄ状態のデータを含むブロックのことをＤｉｓｃａｒｄ状態のブロックと呼ぶ。言い換えれば、Ｄｉｓｃａｒｄ状態のブロックとは、当該ブロックデータの少なくとも一部を他のブロックのデータによって補完する必要がある（または補完可能である）状態のブロックであることを意味している。
【００４９】
しかし、このようなステータスビットをセクタに付加したとしても、依然として、Ｒｅａｄに失敗したデータは失われたままの状態で交替先ブロックにデータが記録されていることには変わりはない。
【００５０】
ところで、ＲＭＷのＲｅａｄに失敗した交替元ブロックも、たまたまその時点では埃や指紋のような汚れが付着していたが、ユーザが汚れを拭き取ったり、埃が取れたりして、次にトライした際には正しくＲｅａｄできる可能性もある。そのため、ＢＤディスクでは、フラグビットの中にさらに、“Ｐｒｅｖｉｏｕｓ Ｌｏｃａｔｉｏｎ Ａｄｄｒｅｓｓ”（以下、ＰＬＡとも称する）という情報を含ませるという方法も考えられている（例えば、特許文献３参照）。
【００５１】
このＰＬＡは、交替先ブロックでのみ有効な情報であり、このＰＬＡが設定されている交替先ブロックのデータが、直前にどの物理アドレス位置に記録されていたかを示す物理アドレス情報である。ＢＤ−ＲＥでは、スペア領域１５ａおよび１５ｂ内の交替先ブロックにのみ、有効な値のＰＬＡが設定され、その他の領域（つまりユーザデータ領域１４）のブロックにおいては常に無効を示す０が設定される。
【００５２】
Ｄｉｓｃａｒｄ状態の交替先ブロックのデータＡを読み出す場合は、ＰＬＡが指す欠陥ブロックのデータＢも読み出し、データＢを正常に読み出せた場合にはそのデータＢでデータＡを補完することで、正しいデータを復元することが可能となる。このように、Ｄｉｓｃａｒｄ状態の交替先ブロックにおいて、ＰＬＡは有効な情報として意味を持つ。
【００５３】
次に、図６を参照して、ＲＭＷ処理をより詳細に説明する。図６（ａ）はステータスビットの種類を示し、図６（ｂ）はＲＭＷ処理を示している。
【００５４】
図６（ｂ）を参照して、ＲＭＷのＲｅａｄで失敗した場合は、
・ステップ（１）：１ブロック中の全てのセクタのステータスビットを２進数表記で“１０”としたダミーデータを生成し、
・ステップ（２）：ステップ（１）で生成したデータに、記録要求されたデータをＭｏｄｉｆｙし、Ｍｏｄｉｆｙしたセクタのステータスビットを２進数表記で“００”とし、
・ステップ（３）：ステップ（２）で生成したデータを、交替先ブロックへ記録する、
という手順でＲＭＷ処理が行われる。
【００５５】
次に、図７を参照して、ＰＬＡと欠陥エントリ２３との関係を説明する。図７では、説明を簡単にするために、本来セクタ単位に割り当てられる物理アドレスを、ブロック３の単位で割り振った形式で説明を行う。
【００５６】
図７（ａ）は、ＲＭＷを行う前のディスクの状態を示す。図７（ａ）に示すように、物
理アドレス：Ｄのブロックに対して、ブロック単位に満たないデータの記録要求がなされた場合は、ＲＭＷ処理を行う必要がある。しかし、この物理アドレス：Ｄは欠陥で、正しくデータが読み出せない状態にあったとする。
【００５７】
図７（ｂ）は、ＲＭＷを実行した後の状態を示す。物理アドレス：Ｄのブロックからは正しくデータが読み出せないためステータスビットを２進数で“１０”に設定し、記録要求データをＭｏｄｉｆｙして、スペア領域１５中の物理アドレス：Ａの交替先ブロックに交替記録する。
【００５８】
この時、物理アドレス：ＡのブロックのＰＬＡの値は、物理アドレス：Ｄを指すように設定される。また欠陥による交替記録が発生したため、欠陥リスト２１（図３）には、欠陥位置情報３１を物理アドレス：Ｄ、交替位置情報３３を物理アドレス：Ａとし、サブ属性３２にＤｉｓｃａｒｄ状態を設定（２進数で“１０００”）したエントリ属性：ＲＡＤ０の欠陥エントリ２３が登録される。
【００５９】
図８は、Ｄｉｓｃａｒｄ状態のデータに対する補完処理を説明する図である。図８（ａ）は、ＰＬＡ（物理アドレス：Ｄを指定）を含むＤｉｓｃａｒｄ状態の交替先ブロック（物理アドレス：Ａ）を示す図である。図８（ｂ）は、補完処理を示す図である。図８（ｂ）に示すように、交替元ブロック（物理アドレス：Ｄ）のデータが全て正しく読み出せた場合、交替先ブロックから読み出したデータに、交替元ブロックのデータを補完することで、正しいデータを復元することが出来る。
【００６０】
なお、Ｒｅａｄ要求に対して、ＰＬＡが指すブロックのデータが正しく読み出せなかった場合には、Ｒｅａｄ要求に対してはエラー終了することになる。
【００６１】
図９は、データ補完のためのいわゆる“ＰＬＡ辿り”処理手順を示すフローチャートである。ここでは、上述の図８の例を用いて説明する。
【００６２】
ステップ８０１：データ読み出し対象の交替先ブロックへ移動する。例えば、図８に示す物理アドレス：Ａの位置へ移動する。
【００６３】
ステップ８０２：対象の交替先ブロックのデータを読み出す。
【００６４】
ステップ８０３：読み出したデータがＤｉｓｃａｒｄ状態か否か（つまり、ＰＬＡが有効か否か）を判断する。具体的には、読み出したデータに、“１０”を示すステータスビットが含まれているか否かを確認する。
【００６５】
ステップ８０４：Ｄｉｓｃａｒｄ状態と判定された場合は、ＰＬＡが示す交替元ブロックへ移動する。例えば、図８に示す物理アドレス：Ｄの位置へ移動する。
【００６６】
ステップ８０５：対象の交替元ブロックのデータを読み出し、そのデータで交替先ブロックから読み出したデータを補完する。
【００６７】
ステップ８０５で生成したデータが依然としてＤｉｓｃａｒｄ状態である場合は、ステップ８０３〜ステップ８０５の処理を複数回繰り返す。なお、この繰り返し処理は、必ずしも行わなくても良い。
【００６８】
ステップ８０６：Ｄｉｓｃａｒｄ状態では無いと判定された場合、最終的なデータが確定する。
【００６９】
次に、サーティファイの対象となるブロックについて説明する。ＢＤ−ＲＥでは、図４（ｂ）に示す“Ｃｅｒｔｉｆｙ対象”の欄に○印が付されているエントリ属性のブロックがサーティファイ対象となる。サーティファイ対象とならないブロックは、サブ属性３２に“ＲＤＥ”情報を含まないＳＰＲ属性のブロックのみとなる。サーティファイの対象となるブロックは、より具体的には、以下の５つのエントリ属性３０で欠陥エントリ２３として登録されているブロックである。
【００７０】
・エントリ属性３０が“ＲＡＤ”の欠陥エントリ２３の欠陥位置情報３１が示すブロック
・エントリ属性３０が“ＮＲＤ”の欠陥エントリ２３の欠陥位置情報３１が示すブロック
・エントリ属性３０が“ＳＰＲ”の欠陥エントリ２３（サブ属性３２が“ＲＤＥ”情報を含むもののみ）の交替位置情報３３が示すブロック
・エントリ属性３０が“ＰＢＡ”の欠陥エントリ２３の欠陥位置情報３１が示すブロックを先頭に、交替位置情報３３が示す連続ブロック数分の領域
・エントリ属性３０が“ＵＮＵＳＥ”の欠陥エントリ２３の交替位置情報３３が示すブロック
【００７１】
クイックサーティファイにおいては、そのサーティファイ結果に基づいて、欠陥リスト２１に対して以下に示すような処理を行う。
【００７２】
（１）サーティファイに失敗したブロック
・エントリ属性３０がＳＰＲのブロック（サブ属性３２が“ＲＤＥ”情報を含む）のサーティファイに失敗した場合は、交替位置情報３３が当該ブロックを示すＵＮＵＳＥ属性の欠陥エントリ２３へ変更する。
・エントリ属性３０がＰＢＡのブロックのサーティファイに失敗した場合は、欠陥位置情報３１が当該ブロックを示すＲＡＤ属性またはＮＲＤ属性の欠陥エントリ２３を追加し、ＰＢＡ属性の欠陥エントリ２３は削除する。
【００７３】
（２）サーティファイに成功したブロック
・エントリ属性３０がＲＡＤまたはＮＲＤ属性のブロックのサーティファイに成功した場合は、欠陥位置情報３１が該当ブロックを示す欠陥エントリ２３を削除する。
・エントリ属性３０がＰＢＡ属性のブロックのサーティファイに成功した場合は、欠陥位置情報３１が該当ブロックを示す欠陥エントリ２３を削除する。
・エントリ属性３０がＳＰＲ属性のブロック（サブ属性３２が“ＲＤＥ”情報を含む）のサーティファイに成功した場合は、サブ属性３２が“ＲＤＥ”情報を含まないＳＰＲ属性の欠陥エントリ２３へ変更する。
・エントリ属性３０がＵＮＵＳＥ属性のサーティファイに成功した場合は、サブ属性３２が“ＲＤＥ”情報を含まないＳＰＲ属性の欠陥エントリ２３へ変更する。
【先行技術文献】
【特許文献】
【００７４】
【特許文献１】特開２０００−２２２８３１号公報
【特許文献２】特開２００４−２５３１０９号公報
【特許文献３】米国特許出願公開第２００６／００７７８１６号明細書
【非特許文献】
【００７５】
【非特許文献１】Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ−Ｍｕｌｔｉ−Ｍｅｄｉｕｍ Ｃｏｍｍａｎｄ−５（ＭＭＣ−５）、［Ｏｎｌｉｎｅ］、［平成１８年６月２８日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｔ１０．ｏｒｇ／ｆｔｐ／ｔ１０／ｄｒａｆｔｓ／ｍｍｃ５／ｍｍｃ５ｒ０３．ｐｄｆ＞
【発明の概要】
【発明が解決しようとする課題】
【００７６】
クイックサーティファイでは、欠陥リスト２１（図３）に登録されている欠陥ブロック
に対してのみサーティファイを行う。そしてその結果によって、欠陥エントリ２３に対して上述のような削除・変更・追加等の処理を行う。しかし、例えば、ＲＡＤ属性またはＮＲＤ属性のブロックのサーティファイに失敗した場合に問題が発生する。サーティファイに失敗した場合、例えば、ＲＡＤ属性の欠陥エントリ２３をそのまま残す、または欠陥と判定されたブロックに対して別途交替先ブロックを割り当てたＲＡＤ属性とする等の処理が行われる。
【００７７】
ＲＡＤ属性としては、ＲＡＤ０属性とＲＡＤ１属性という２つの属性が存在する。これらの属性の違いは、交替先のデータが有効か否か、つまり交替先ブロックの読み出し処理を行うか、交替元ブロックの読み出しを行うかという点である。もしサーティファイでエラーとなったブロックをＲＡＤ１属性として登録した場合、次にそのブロックへのＲＭＷ要求がなされたとすると、欠陥ブロックの読み出し処理を行うことになる。こうなると、読み出せない可能性が高いことに加えて、読み出し処理のリトライが発生してしまうなど、処理パフォーマンスの低下を招き、好ましくない。サーティファイでエラーとなったブロックを、ＮＲＤ属性の欠陥エントリ２３として登録した場合も、これと同様の問題が発生する。
【００７８】
なお、クイックサーティファイ後には、ＰＢＡ属性の欠陥エントリ２３は存在しないことと規定されているため、ＰＢＡ属性の欠陥エントリ２３として登録することはあり得ない。
【００７９】
そのため、サーティファイでエラーとなったブロックは、ＲＡＤ０属性の欠陥エントリ２３で登録するのが好ましい。ＲＡＤ０属性の場合は、記録・読み出し要求に対していずれも交替先ブロックへのアクセスを行うことになる。クイックサーティファイは、欠陥ブロックに対してのみサーティファイを行うものであり、交替先として使用されているスペア領域については特に何も行わない。そのため、Ｄｉｓｃａｒｄ状態の交替先ブロックが存在した場合、クイックサーティファイ後も、交替先ブロックにはＤｉｓｃａｒｄ状態であるとの情報はそのまま残ることになる。なお、フルサーティファイの場合は、スペア領域１５ａおよび１５ｂを含むデータ領域５全域に対してＣｅｒｔｉｆｉｃａｔｉｏｎを行うため、スペア領域中のブロックがＤｉｓｃａｒｄ状態のまま残ることは無い。
【００８０】
クイックサーティファイ後も交替先ブロックにＤｉｓｃａｒｄ状態であるとの情報がそのまま残った場合において、次にこの交替先ブロックへのＲｅａｄ要求（具体的にはＲＭＷのＲｅａｄ処理）がなされると、図９に示したＰＬＡ辿り処理が発生することになる。クイックサーティファイフォーマット処理により、ＰＬＡが指す交替元ブロックには有効なユーザデータが存在しない状態となっているので、このＰＬＡ辿り処理は無駄であるだけでなく、パフォーマンスの低下を招くことになる。
【００８１】
また、別の問題として、欠陥リスト２１には、欠陥エントリ２３の８Ｂｙｔｅの値（正確には、最上位ビットを除いた６３ビットの値）に従って欠陥エントリ２３が昇順にソートされて格納されている。つまり、エントリ属性３０ごとにグループ分けされて欠陥ブロックの物理アドレスが格納されており、欠陥ブロックを物理アドレス順に配列して格納しているわけではない。
【００８２】
具体的には、例えば、４つの物理アドレスＡ、Ｂ、Ｃ、Ｄ（Ａ＜Ｂ＜Ｃ＜Ｄ）が存在し、ＢとＤがＲＡＤ０属性、ＡとＣがＮＲＤ属性の欠陥エントリ２３で欠陥リスト２１に登録されているとすると、欠陥リスト２１には、
ＲＡＤ０ Ｂ
ＲＡＤ０ Ｄ
ＮＲＤ Ａ
ＮＲＤ Ｃ
の順番で配列されていることになる。
【００８３】
光ディスク媒体１が記録層を1層のみ有する場合、上述の欠陥リスト２１の情報に従って順番にクイックサーティファイを行おうとすると、まず、光ヘッドをディスクの内周側から外周側へ移動させながら、ＲＡＤ０属性の欠陥ブロックに対するクイックサーティファイを行う。その後、今度は、ＮＲＤ属性の欠陥ブロックに対するクイックサーティファイのために光ヘッドがディスクの内周側に戻り、再び内周側から外周側へ移動することになる。エントリ属性３０は５種類あるため、光ヘッドの内周側から外周側への移動を５回繰り返す場合も発生し得る。光ディスク媒体１が複数の記録層を有する場合も同様に、物理アドレスの小さい領域から大きい領域への移動を複数回繰り返すことになる。このため、クイックサーティファイ処理に時間が掛かってしまうという問題がある。
【課題を解決するための手段】
【００８４】
本発明の装置は、情報記録媒体のフォーマット処理を行う装置であって、前記情報記録媒体は、ユーザデータを記録するためのユーザデータ領域と、欠陥と判定された欠陥ブロックの代わりに使用される交替先ブロックを含むスペア領域とを備えるデータ領域を備え、前記交替先ブロックは、前記交替先ブロックに記録されたデータを読み出すときには前記欠陥ブロックからもデータを読み出すように指示する指示情報を含んでおり、前記装置は、前記フォーマット処理を制御する制御部を備え、前記フォーマット処理を行う場合、前記制御部は、前記交替先ブロックに記録されたデータを読み出すときに前記欠陥ブロックからデータを読み出さないように、前記交替先ブロックに含まれる情報を更新する処理を行うことを特徴とする。
【００８５】
ある実施形態によれば、前記制御部は、前記フォーマット処理を行う場合は、前記指示情報は無効であることを示す情報を前記交替先ブロックに記録する処理を行う。
【００８６】
ある実施形態によれば、前記制御部は、前記フォーマット処理を行う場合は、前記指示情報をダミー情報に更新する処理を行う。
【００８７】
ある実施形態によれば、前記制御部は、前記フォーマット処理としてクイックサーティファイ処理を行うときに、前記交替先ブロックに含まれる情報を更新する処理を行う。
【００８８】
本発明の装置は、情報記録媒体のフォーマット処理を行う装置であって、前記情報記録媒体は、物理アドレスが割り当てられた複数のブロックを備え、前記複数のブロックは、欠陥と判定された複数の欠陥ブロックを含んでおり、前記情報記録媒体は、前記複数の欠陥ブロックを属性の種類毎に分類した欠陥リストを記録する欠陥管理領域を備えており、前記装置は、前記フォーマット処理を制御する制御部を備え、前記フォーマット処理は、前記欠陥ブロックを対象として処理を行う欠陥ブロック処理を含んでおり、前記制御部は、前記属性の異なる２つ以上の前記欠陥ブロックに対して、物理アドレス順に前記欠陥ブロック処理を行うことを特徴とする。
【００８９】
ある実施形態によれば、前記制御部は、前記属性の種類毎に分類された前記複数の欠陥ブロックを前記物理アドレス順に並べ替えたリストを生成し、前記物理アドレス順に並べ替えたリストを用いて前記欠陥ブロック処理を行う。
【００９０】
ある実施形態によれば、前記制御部は、前記物理アドレスが連続する互いに隣接する複数の欠陥ブロックに対して一括して前記欠陥ブロック処理を行う。
【００９１】
ある実施形態によれば、前記制御部は、前記欠陥ブロック処理を行うとき、前記属性毎の次に前記欠陥ブロック処理を行う予定の欠陥ブロックを示す情報を保持する。
【００９２】
ある実施形態によれば、前記制御部は、前記欠陥ブロック処理としてクイックサーティファイ処理を行うときに、前記属性の異なる２つ以上の前記欠陥ブロックに対して、物理アドレス順にサーティファイ処理を行う。
【００９３】
本発明の方法は、情報記録媒体のフォーマット処理を行う方法であって、前記情報記録媒体は、ユーザデータを記録するためのユーザデータ領域と、欠陥と判定された欠陥ブロックの代わりに使用される交替先ブロックを含むスペア領域とを備えるデータ領域を備え、前記交替先ブロックは、前記交替先ブロックに記録されたデータを読み出すときには前記欠陥ブロックからもデータを読み出すように指示する指示情報を含んでおり、前記フォーマット処理は、前記欠陥ブロックを対象として処理を行う欠陥ブロック処理を含んでおり、前記方法は、前記欠陥ブロックに前記欠陥ブロック処理を行うステップと、前記交替先ブロックに記録されたデータを読み出すときに前記欠陥ブロックからデータを読み出さないように、前記交替先ブロックに含まれる情報を更新するステップとを包含することを特徴とする。
【００９４】
本発明の方法は、情報記録媒体のフォーマット処理を行う方法であって、前記情報記録媒体は、物理アドレスが割り当てられた複数のブロックを備え、前記複数のブロックは、欠陥と判定された複数の欠陥ブロックを含んでおり、前記情報記録媒体は、前記複数の欠陥ブロックを属性の種類毎に分類した欠陥リストを記録する欠陥管理領域を備えており、前記フォーマット処理は、前記欠陥ブロックを対象として処理を行う欠陥ブロック処理を含んでおり、前記方法は、前記属性の異なる２つ以上の前記欠陥ブロックに対して、物理アドレス順に前記欠陥ブロック処理を行うステップを包含することを特徴とする。
【発明の効果】
【００９５】
本発明によれば、交替先ブロックに記録されたデータを読み出すときには欠陥ブロックからもデータを読み出すように指示する指示情報を交替先ブロックが含んでいることから、欠陥ブロックをサーティファイする場合は、交替先ブロックに含まれる情報（例えば、ＰＬＡおよび／またはステータスビット）を更新する。この更新により、サーティファイ後に交替先ブロックに記録されたデータを読み出すときに、欠陥ブロックにアクセスしないようにする。これにより、不要なＰＬＡ辿り処理が行われることが無くなるため、処理パフォーマンスを向上させることができる。なお、上記欠陥ブロックは交替元ブロック（交替先ブロックのデータがその交替先ブロックに記録される直前に記録されていたブロック）を含む。
【００９６】
また、本発明によれば、属性の異なる２つ以上の欠陥ブロックに対して、物理アドレス順に欠陥ブロック処理を行う。欠陥ブロック処理は、例えばクイックサーティファイ処理やＱｕｉｃｋ Ｒｅｆｏｒｍａｔ処理である。クイックサーティファイ処理を行う場合は、サーティファイ対象の欠陥ブロックに対して、トラックパスに沿った物理アドレス順にサーティファイを行うことで、トラックパスに沿って１回で全ての対象ブロックをサーティファイでき、処理パフォーマンスを向上させることができる。複数の欠陥ブロックを属性の種類毎にサーティファイしようとすると、上述したようにディスクの内周側と外周側との間を何度もヘッドが往復する必要があるが、本発明によれば、１回で全ての対象ブロックのサーティファイを行うことが出来る。
【図面の簡単な説明】
【００９７】
【図１】光ディスク媒体の領域構成を示す図である。
【図２】ＢＤのデータフォーマットを示す図である。
【図３】光ディスク媒体の構造を示す図である。
【図４】（ａ）および（ｂ）は、欠陥エントリを説明する図である。
【図５】光ディスク媒体のＲＭＷ処理を説明する図である。
【図６】（ａ）および（ｂ）は、ステータスビットを説明する図である。
【図７】（ａ）および（ｂ）は、ＰＬＡと欠陥エントリとの関係を示す図である。
【図８】（ａ）および（ｂ）は、Ｄｉｓｃａｒｄ状態のデータに対する補完処理を説明する図である。
【図９】ＰＬＡ辿り処理を示すフローチャートである。
【図１０】本発明の実施形態１による記録再生装置を示す図である。
【図１１】本発明の実施形態１による欠陥リストを示す図である。
【図１２】本発明の実施形態１によるクイックサーティファイフォーマット処理を示すフローチャートである。
【図１３】本発明の実施形態１によるサーティファイ対象リスト情報を生成する処理を示すフローチャートである。
【図１４】本発明の実施形態１によるサーティファイ対象リスト情報を示す図である。
【図１５】本発明の実施形態２による記録再生装置を示す図である。
【図１６】本発明の実施形態２によるクイックサーティファイフォーマットの処理を示すフローチャートである。
【図１７】本発明の実施形態２による欠陥リストを示す図である。
【発明を実施するための形態】
【００９８】
以下、図面を参照して本発明の実施形態を説明する。
【００９９】
（実施形態１）
（１）記録再生装置
まず、本発明の第１の実施形態による記録再生装置を説明する。図１０は、本実施形態の記録再生装置１００を示す図である。
【０１００】
記録再生装置１００は、光ディスク媒体１に対してデータの記録再生を行う。記録再生装置１００は、上位制御装置（図示せず）にＩ／Ｏバス１９０を介して接続されている。上位制御装置は、典型的には、ホストコンピュータである。
【０１０１】
記録再生装置１００は、命令処理部１１０と、記録制御部１２０と、再生制御部１３０と、欠陥リスト格納バッファ１４０と、データバッファ１５０と、サーティファイ制御部１６０と、サーティファイ実行部１７０と、光ヘッド部１８０とを備える。
【０１０２】
命令処理部１１０は、上位制御装置からの命令（コマンド）を解析・処理する。記録制御部１２０は記録動作の制御を行い、再生制御部１３０は読み出し動作の制御を行う。光ヘッド部１８０は、記録制御部１２０および再生制御部１３０からの命令に基づいて、光ディスク媒体１にレーザ光を照射して光ディスク媒体１に対する情報の記録再生を行う。データバッファ１５０は、記録データおよび再生データを一時的に格納する。
【０１０３】
欠陥リスト格納バッファ１４０は、光ディスク媒体１の１ｓｔ〜４ｔｈＤＭＡの何れかから読み出した欠陥リスト２１、若しくはこれから１ｓｔ〜４ｔｈＤＭＡへ記録しようとする欠陥リスト２１など、常に最新の欠陥リスト情報（最新欠陥リスト情報４０）を格納する。サーティファイ制御部１６０はサーティファイ処理全体を制御し、サーティファイ実行部１７０はサーティファイを実行する。
【０１０４】
サーティファイ制御部１６０は、サーティファイ対象領域算出部１６１と、欠陥エントリ操作部１６２と、クリア対象領域算出部１６３と、サーティファイ情報格納メモリ１６４とを備える。
【０１０５】
サーティファイ対象領域算出部１６１は、サーティファイを実施する対象領域を算出する。欠陥エントリ操作部１６２は、サーティファイでエラーとなったブロックを欠陥リスト２１（より厳密には、最新欠陥リスト情報４０）に登録したり、成功したブロックを欠陥リスト２１から削除したりする。クリア対象領域算出部１６３は、クイックサーティファイを行うときに、サーティファイ対象領域以外でデータクリアが必要な領域（具体的には、交替先ブロックとして割り当てる領域）を求める。
【０１０６】
サーティファイ情報格納メモリ１６４は、サーティファイを行う際に必要な各種情報を格納している。サーティファイ情報格納メモリ１６４は、サーティファイ対象リスト情報４１と、サーティファイ結果リスト情報４２と、各属性総個数情報４３と、各属性先頭位置ポインタ４４とを格納している。
【０１０７】
サーティファイ対象リスト情報４１は、サーティファイ対象領域を示すリスト情報である。サーティファイ結果リスト情報４２は、サーティファイ結果がエラーであったブロックを示す情報である。各属性総個数情報４３は、エントリ属性３０ごとの欠陥エントリ２３の個数を示す情報である。各属性先頭位置ポインタ４４は、最新欠陥リスト情報４０中の各エントリ属性の先頭位置を示す情報である。欠陥リスト２１（最新欠陥リスト情報４０）の一例を図１１に示している。
【０１０８】
なお、サーティファイ対象リスト情報４１からサーティファイＯＫだったリストを除くことで、サーティファイ結果リスト情報４２と同じ情報を生成することも可能であるが、本実施形態では、サーティファイ対象リスト情報４１とサーティファイ結果リスト情報４２とを別々に生成して管理する。
【０１０９】
また、最新欠陥リスト情報４０の初期生成は、記録再生装置１００に光ディスク媒体１がセットされて最初に光ディスク媒体１から読み出された情報を、再生制御部１３０がバッファ１４０へ格納することで行われる。サーティファイ制御部１６０は、最新欠陥リスト情報４０を格納する際に、各属性総個数情報４３および各属性先頭位置ポインタ４４の初期設定を行う。
【０１１０】
図１１を参照して、各属性総個数情報４３について説明する。各属性総個数情報４３は、欠陥リストヘッダ２２に含まれるエントリ属性３０ごとの総個数情報を用いて生成される。
【０１１１】
欠陥リストヘッダ２２中には、“ＲＤＥ”状態で無いＳＰＲ属性の欠陥エントリ２３（サーティファイ対象でない）も含めた総個数情報が格納されている。このため、 “ＲＤＥ”状態のＳＰＲ属性の欠陥エントリ２３の先頭位置と終端位置とを探索し、この間に含まれる欠陥エントリ２３の個数をサーティファイ対象のＳＰＲ属性総個数情報として設定する。
【０１１２】
各属性先頭位置ポインタ４４は、最新欠陥リスト情報４０に含まれる最初の欠陥エントリ２３の位置を０と設定して、各属性総個数情報４３を用いて先頭位置からのオフセット値として各属性の先頭位置を算出することで設定される。なお、ＳＰＲ属性の欠陥エントリ２３の先頭位置は、“ＲＤＥ”状態の欠陥エントリ２３の先頭位置である。
【０１１３】
最新欠陥リスト情報４０は、光ディスク媒体１から欠陥ブロックが新たに検出されたとき、あるいは、欠陥と判定されていたブロックに正常にデータが記録できたときなどに更新される。
【０１１４】
なお、記録制御部１２０、再生制御部１３０およびサーティファイ制御部１６０をまとめて制御部と呼ぶこともある。上述した記録再生装置１００の各構成要素はハードウェアによって実現されてもよいし、ソフトウェアによって実現されてもよい。
【０１１５】
（２）クイックサーティファイ処理手順
次に、クイックサーティファイ処理手順を説明する。本実施形態では、クイックサーティファイ処理をトラックパスに沿って１回で実施するために、エントリ属性３０によらずに、対象ブロックの物理アドレス順に欠陥エントリ２３を並べ替えたサーティファイ対象リスト情報４１を生成し、このリスト情報４１が示す順番にサーティファイを行う。また、クイックサーティファイ処理を行ったときには、交替先ブロックのステータスビットおよび／またはＰＬＡ情報を更新する。
【０１１６】
図１２は、本実施形態によるクイックサーティファイフォーマット処理を示すフローチャートである。
【０１１７】
ステップ１００１：まず、記録制御部１２０は欠陥管理領域（ＤＭＡ）の情報を更新する。具体的には、サーティファイ制御部１６０からの命令を受けて、記録制御部１２０は、サーティファイ処理実行中状態を示すフラグを含むように１ｓｔＤＭＡ〜４ｔｈＤＭＡのディスク定義構造２０（図３）を更新する。
【０１１８】
ステップ１００２：サーティファイ制御部１６０は、サーティファイ対象リスト情報４１を生成する。具体的には、サーティファイ対象領域算出部１６１が、最新欠陥リスト情報４０からサーティファイ対象となるブロックの位置情報を算出し、サーティファイ対象リスト情報４１へ追加していく。
【０１１９】
図１３は、サーティファイ対象リスト情報４１の生成処理手順を示すフローチャートである。図１４は、サーティファイ対象リスト情報４１を示す図である。
【０１２０】
ステップ１１０１：サーティファイ対象の全てのエントリ属性３０の欠陥エントリ２３に対して、以下のステップ１１０２からステップ１１０４を繰り返す。具体的には、欠陥リスト２１に登録されているＲＡＤ属性、ＮＲＤ属性、ＳＰＲ属性（サブ属性がＲＤＥ状態）、ＰＢＡ属性、ＵＮＵＳＥ属性の全ての欠陥エントリ２３に対して、属性ごとに以下の処理を繰り返して実施する。
【０１２１】
ステップ１１０２：サーティファイ制御部１６０は、対象のエントリ属性３０の欠陥エントリ２３の中に、サーティファイ対象リスト情報４１へ追加していない欠陥エントリ２３が存在するか否かを判断する。例えば、各属性総個数情報４３を用いて、その個数分を全てサーティファイ対象リスト情報４１へ追加したか否かを確認し、個数に満たない場合にはまだ追加していない情報が存在すると判断する。
【０１２２】
ステップ１１０３：サーティファイ対象領域算出部１６１は、対象のエントリ属性３０における最小の物理アドレス情報を取得する。図１１に示すように、欠陥エントリ２３はエントリ属性３０ごとにソートされており、各属性先頭位置ポインタ４４が各属性の処理対象先頭位置を示している。各属性先頭位置ポインタ４４が指す欠陥エントリ２３の欠陥ブロックの物理アドレスを取得する。また、サーティファイ対象領域算出部１６１は、物理アドレスの取得が完了すると、各属性先頭位置ポインタ４４を、同じ属性の中の次の欠陥エントリの位置を指すように更新する。
【０１２３】
ステップ１１０４：サーティファイ対象領域算出部１６１は、ステップ１１０３で取得した物理アドレス情報をサーティファイ対象リスト情報４１に登録する。この際、サーティファイ対象リスト情報４１が、物理アドレス情報を昇順にソートしたリストになるように追加する。追加したら、ステップ１１０２へ戻る。
【０１２４】
ステップ１１０５：サーティファイ対象の全てのエントリ属性３０に対して処理が未完了ならば、次のエントリ属性３０を対象としてステップ１１０１へ戻る。サーティファイ対象の全てのエントリ属性３０に対して完了していれば、処理を終了する。
【０１２５】
図１４を参照して、サブ属性がＲＤＥでないＳＰＲ属性（サーティファイ対象でない）を除く全ての欠陥エントリ２３に登録された欠陥ブロックの先頭物理アドレス（４Ｂｙｔｅの情報）を抽出し、エントリ属性３０の種別によらずに物理アドレス順に昇順に並べたサーティファイ対象リスト情報４１を生成する。複数ブロックにまたがる可能性のあるＰＢＡ属性の欠陥エントリ２３については、その示される領域に含まれるブロックの先頭物理アドレスを全て抽出して、サーティファイ対象リスト情報４１に登録する。
【０１２６】
なお、図１４に示す例では、サーティファイ対象リスト情報４１を、サーティファイ対象の４Ｂｙｔｅの物理アドレス情報のみのリストとして説明しているが、これに限定されない。例えば、連続した領域を一括管理できるように、先頭物理アドレス情報と連続ブロック数とを組み合わせた形式で情報を管理してもよい。
【０１２７】
サーティファイ対象リスト情報４１の終端には、終端であることを示す識別情報（＝物理アドレスとして絶対に取りえない値。例えば、１６進数でＦＦＦＦＦＦＦＦｈという４Ｂｙｔｅの値）が付与される。
【０１２８】
再び図１２を参照して、クイックサーティファイフォーマット処理手順を説明する。
【０１２９】
ステップ１００３：サーティファイ制御部１６０は、保持している欠陥リスト２１に関する情報、つまり最新欠陥リスト情報４０を初期化する。具体的には、スペア領域１５ａおよび１５ｂ中の全ブロックを交替位置情報３３とするＳＰＲ属性（サブ属性３２がＲＤＥ状態でないもの）の欠陥エントリ２３のみ存在し、その他のエントリ属性３０の欠陥エントリ２３が存在しない欠陥リスト２１を最新欠陥リスト情報４０とする。
【０１３０】
ステップ１００４：サーティファイ対象領域算出部１６１は、サーティファイ対象領域を算出する。具体的には、サーティファイ対象領域算出部１６１は、ステップ１００２で生成したサーティファイ対象リスト情報４１から、サーティファイを開始する物理アドレスおよび連続ブロック数を算出する。例えば、図１４に示すサーティファイ対象リスト情報４１では、物理アドレス１０００６０ｈ、１０００８０ｈ、１０００Ａ０が連続しているため、サーティファイ開始物理アドレスが１０００６０ｈ、連続ブロック数が３という形で算出する。
【０１３１】
サーティファイ対象リスト情報４１に登録されている物理アドレス情報が連続したブロックを指している場合には、それらのブロックの数も連続ブロック数の中に組み込む。
【０１３２】
こうすることで、連続した複数のブロックへのサーティファイを一括して実施することが出来るようになり、1つのブロックごとにサーティファイを実施する場合と比べて処理パフォーマンスを向上させることができる。
【０１３３】
なお、サーティファイ対象領域算出部１６１は、リスト情報４１中の次のサーティファイ対象の物理アドレスを指すポインタを保持していてもよい。このポインタは、初期状態ではサーティファイ対象リスト情報４１中の先頭の物理アドレスを指し、ポインタが指す物理アドレスを含むサーティファイ対象領域の算出が終了したら、後に続く未だ算出が行われていない物理アドレスを指すように更新される。このようなポインタを用いることにより、次にステップ１００４の処理が要求された場合に容易にサーティファイ対象領域を算出することが出来る。
【０１３４】
ステップ１００５：サーティファイ制御部１６０は、サーティファイ対象領域が存在するか否かを判断する。具体的には、サーティファイ制御部１６０は、ステップ１００４で算出したサーティファイ開始物理アドレスがディスク上の物理アドレスであれば（つまり、終端を示す情報であるＦＦＦＦＦＦＦＦｈで無ければ）、または連続ブロック数が０で無ければ、サーティファイ対象領域が存在すると判断する。
【０１３５】
ステップ１００６：サーティファイ対象領域が存在すると判断した場合は、サーティファイ制御部１６０はサーティファイを実施する。具体的には、サーティファイ制御部１６０は、ステップ１００４で算出された領域に対してサーティファイを行うよう、サーティファイ実行部１７０へ要求し、サーティファイ実行部１７０はその領域に対してサーティファイを実施する。
【０１３６】
ステップ１００７：サーティファイ実行部１７０によるサーティファイ結果から、サーティファイ制御部１６０は、サーティファイに失敗した領域が存在するか否かを判断する。
【０１３７】
ステップ１００８：サーティファイに失敗した領域が存在すると判定した場合、サーティファイ制御部１６０は、そのサーティファイでエラーとなった領域を示す情報を保持する。具体的には、サーティファイ制御部１６０は、エラーとなったブロックの先頭物理アドレスを、サーティファイ結果リスト情報４２に加える。
【０１３８】
エラーとなったブロックのアドレスをサーティファイ結果リスト情報４２に加えた場合、またはステップ１００７においてエラーとなったブロックが存在しないと判定された場合は、ステップ１００４の処理に戻る。そして、ステップ１００５においてサーティファイ対象領域が存在しないと判定されるまで、ステップ１００４からステップ１００８の処理を繰り返す。
【０１３９】
ステップ１００９：欠陥エントリ操作部１６２は、サーティファイでエラーとなった全ての領域を欠陥リスト２１に登録する。具体的には、欠陥エントリ操作部１６２は、サーティファイ結果リスト情報４２に登録された全ての物理アドレスのブロックを欠陥ブロックとした欠陥エントリ２３を、最新欠陥リスト情報４０に登録する。エラーとなったブロックがユーザデータ領域１４内のブロックである場合には、その物理アドレスを欠陥位置情報３１としたＲＡＤ０属性の欠陥エントリ２３を生成する。エラーとなったブロックがスペア領域１５内のブロックである場合には、その物理アドレスを交替位置情報３３としたＵＮＵＳＥ属性の欠陥エントリ２３を生成する。また、欠陥リストヘッダ２２中に含まれる各エントリ属性の総個数情報および各属性総個数情報４３もあわせて更新する。
【０１４０】
ステップ１００９が完了した時点で、サーティファイ結果を反映した最新欠陥リスト情報４０が生成される。
【０１４１】
欠陥エントリ操作部１６２は、ＳＰＲ属性の欠陥エントリ２３の交替位置情報３３に登録されているブロックの中から最適なブロックを選択して、ＲＡＤ０属性の欠陥エントリ２３の交替先ブロックとして割り当てる。これに伴い、交替先ブロックとして選択されたブロックを元々登録していたＳＰＲ属性の欠陥エントリ２３は削除する。なお、ＳＰＲ属性の欠陥エントリ２３を、ＲＡＤ０属性の欠陥エントリ２３に置き換える方法でもよい。
【０１４２】
ここで、上述の最適なブロックとは、例えば、交替元ブロックから最も近い距離に位置するブロック（半径距離的に最も近いブロック）であるが、物理アドレス距離的に最も近いブロックであってもよく、そのときのディスクの使用状況に応じて選択される。
【０１４３】
同様に、ＵＮＵＳＥ属性の欠陥エントリ２３の登録に併せて、ＵＮＵＳＥ属性の欠陥エントリ２３に含まれるブロックを元々登録していたＳＰＲ属性の欠陥エントリ２３は削除する。なお、ＳＰＲ属性の欠陥エントリ２３を、ＵＮＵＳＥ属性の欠陥エントリ２３に置き換える方法でもよい。
【０１４４】
ステップ１０１０：サーティファイ制御部１６０は、交替先ブロックとして割り当てたブロックのステータスビット（図６）を示すフラグ情報をクリアする。ここでクリアするとは、例えば、全ての有効データが当該ブロックに存在していることを示すようにフラグ情報を書き換える処理である。具体的には、クリア対象領域算出部１６３は、ＲＡＤ０属性の欠陥エントリ２３が示す交替先ブロックの物理アドレス情報を算出し、その交替先ブロックのステータスビットを“１０”以外の値にする（図６（ａ））。例えば、サーティファイ制御部１６０は、ＲＡＤ０属性の欠陥エントリ２３が示す交替先ブロックにパディングデータ（データとして意味を持たない任意のデータ）を記録するように記録制御部１２０に要求し、記録制御部１２０は、ステータスビットの値を、パディング属性を示す“１１”にする。
【０１４５】
ステップ１０１１：記録制御部１２０は欠陥管理領域（ＤＭＡ）を更新する。具体的には、サーティファイ制御部１６０は、ステップ１００９で生成した最新欠陥リスト情報４０を欠陥リスト２１としてＤＭＡに記録するよう記録制御部１２０に要求し、記録制御部１２０は１ｓｔＤＭＡから４ｔｈＤＭＡに記録を行う。また、このとき、ディスク定義構造２０の中に含まれるサーティファイ処理実行中状態を示すフラグもクリアする。
【０１４６】
以上で、クイックサーティファイ処理が完了する。
【０１４７】
上述したように、クイックサーティファイフォーマットを行うときに、ＲＡＤ０属性の欠陥エントリ２３の交替先ブロックのステータスビットを“１０”以外の値に書き換える、つまりＤｉｓｃａｒｄ状態でない状態に変更しておく。ＰＬＡ辿り処理（図９）のステップ８０３の処理において、読み出したデータがＤｉｓｃａｒｄ状態でないと判定された場合は、ＰＬＡが示す交替元ブロックへアクセスすることは無い。交替先ブロックのステータスビットを“１０”以外の値に書き換える、すなわちＰＬＡが無効であることを示すようにステータスビットを書き換えることで、その交替先ブロックをＲｅａｄするときに無駄なＰＬＡ辿り処理を行うことが無くなり、処理パフォーマンスを向上させることが出来る。
【０１４８】
また、ＰＬＡをダミー情報に書き換えることで、無駄なＰＬＡ辿り処理を防止してもよい。例えば、ＰＬＡを交替元ブロックの物理アドレスでない無効な値に書き換え、ステップ８０３の処理からステップ８０６の処理へ進むことにより、無駄なＰＬＡ辿り処理を防止することができる。
【０１４９】
また、サーティファイ対象の欠陥ブロックをトラックパスに沿った物理アドレス順にソートしたサーティファイ対象リスト情報４１を生成し、そのリストが示す順番にサーティファイを行うことで、トラックパスに沿って１回で全ての対象ブロックをサーティファイでき、処理パフォーマンスを向上させることができる。
【０１５０】
なお、サーティファイ対象リスト情報４１を、サーティファイ対象ブロックの４Ｂｙｔｅの物理アドレス情報のみのリストとして説明したが、これに限定されない。例えば、連続した領域を一括管理できるように、先頭物理アドレス情報と連続ブロック数とを組み合わせた形式で情報を管理してもよい。また、サーティファイ結果リスト情報４２を、サーティファイでエラーとなったブロックの４Ｂｙｔｅの物理アドレス情報のみのリストとして説明したが、これに限定されず、連続した領域を一括管理できるように、先頭物理アドレス情報と連続ブロック数とを組み合わせた形式で情報を管理してもよい。
【０１５１】
なお、ステップ１０１０（図１２）で記録するデータはパディングデータで無くとも良く、例えばステータスビットを“００”にしたＡｌｌ ００ｈのデータ等、ステータスビットを“１０”以外のデータに書き換えることが出来ればよい。
【０１５２】
また、ステップ１０１０の処理では、対象ブロックのデータ全てを書き換える必要はなく、少なくとも対象ブロックのステータスビットを“１０”以外の値に出来ればよい。例えばステータスビットのみを“１１”に書き換える処理でもよい。
【０１５３】
また、ステップ１０１０の処理では、ステータスビットを更新する対象を、ＲＡＤ０属性の欠陥エントリ２３の交替先ブロックのみとしているが、これに限定されず、例えば、交替先として使用される可能性のあるスペア領域中の全ブロックに対して処理を行ってもよい。あるいは、Ｄｉｓｃａｒｄ状態の交替先ブロックのステータスビットのみを更新するという方法でもよい。
【０１５４】
また、ステップ１００８およびステップ１００９の処理では、サーティファイでエラーとなったブロックをサーティファイ結果リスト情報４２に登録し、全てのサーティファイ対象領域に対してのサーティファイが完了した後、エラーとなった全てのブロックを最新欠陥リスト情報４０へ登録していたが、この処理手順に限定されない。例えば、サーティファイ結果リスト情報４２を用いず、ステップ１００８の処理の直後にステップ１００９の処理を実施する、つまりサーティファイでエラーとなったブロックを検出するたびに、対応する欠陥エントリ２３を最新欠陥リスト情報４０へ登録してもよい。
【０１５５】
また、ＢＤ−ＲＥのフォーマット処理の１つとして、“Ｑｕｉｃｋ Ｒｅｆｏｒｍａｔ”と呼ばれるフォーマット処理がある。この処理では、登録されている全ての欠陥エントリ２３を、ＲＤＥ状態のＰＢＡ属性またはＲＤＥ状態のＳＰＲ属性の欠陥エントリ２３として登録し直す。この処理は、上述のクイックサーティファイの処理手順の一部を改変することで実現できる。例えば、ステップ１００６（図１２）の処理を行わずに、ステップ１００７において常にエラーと判断して、欠陥ブロックをサーティファイ結果リスト情報４２へ登録する。ステップ１００９の処理において、ユーザデータ領域中の欠陥ブロックを、ＲＤＥ状態のＰＢＡ属性の欠陥エントリ２３で登録する。また、スペア領域中の欠陥ブロックを、ＲＤＥ状態のＳＰＲ属性の欠陥エントリ２３で登録する。これにより“Ｑｕｉｃｋ Ｒｅｆｏｒｍａｔ”を実現することが出来る。このように、クイックサーティファイの処理手順の一部を利用して“Ｑｕｉｃｋ Ｒｅｆｏｒｍａｔ”を行うことにより、処理回路の複雑化を抑制することができる。
【０１５６】
（実施形態２）
（１）記録再生装置
次に、本発明の第２の実施形態による記録再生装置を説明する。図１５は、本実施形態の記録再生装置１００を示す図である。本実施形態の記録再生装置１００は、実施形態１の記録再生装置１００と同じ構成要素を備えているが、サーティファイ情報格納メモリ１６４には、サーティファイ対象リスト情報４１と、サーティファイ結果リスト情報４２とが格納されていない。また、サーティファイ制御部１６０が実行する処理プログラムが異なる。処理の詳細は後述する。
【０１５７】
各属性総個数情報４３および各属性先頭位置ポインタ４４の初期設定については、上述した実施形態１での処理と同様に、サーティファイ制御部１６０が最新欠陥リスト情報４０を用いて行う。
【０１５８】
（２）クイックサーティファイ処理手順
本実施形態では、欠陥リスト２１の情報をそのまま用いて、クイックサーティファイ処理をトラックパスに沿って１回で実施すると共に、交替先ブロックのステータスビットおよび／またはＰＬＡ情報を更新する。
【０１５９】
図１６は、本実施形態のクイックサーティファイフォーマット処理を示すフローチャートである。図１７は、欠陥リスト２１（最新欠陥リスト情報４０）の一例を示している。
【０１６０】
ステップ１４０１：まず、記録制御部１２０は欠陥管理領域（ＤＭＡ）を更新する。具体的には、サーティファイ制御部１６０からの命令を受けて、記録制御部１２０は、サーティファイ処理実行中状態を示すフラグを含むように１ｓｔＤＭＡ〜４ｔｈＤＭＡのディスク定義構造（図３）を更新する。
【０１６１】
ステップ１４０２：サーティファイ対象領域算出部１６１は、サーティファイ対象領域を算出する。具体的には、サーティファイ対象領域算出部１６１は、各属性先頭位置ポインタ４４（図１７）が指しているブロックのうちで、物理アドレスが最小のブロックの物理アドレスをサーティファイ開始物理アドレス情報として算出する。また、その物理アドレスが最小のブロックの次のブロック（同じエントリ属性のブロック）を指すようにポインタ４４を更新する。
【０１６２】
更新後のポインタ４４が指しているブロックの中に、先に選択した物理アドレスが最小のブロックと物理アドレスが連続しているブロックが存在する場合は、ステップ１００４（図１２）の処理と同様に、連続しているブロックの数を連続ブロック数として算出する。こうすることで、連続した複数のブロックへのサーティファイを一括して実施することが出来るようになり、１つのブロックごとにサーティファイを実施する場合と比べて、処理パフォーマンスを向上させることができる。
【０１６３】
例えば、図１７に示すリストでは、サーティファイ対象ブロックの物理アドレスのうち最小の物理アドレスは、ＲＤＥ状態のＳＰＲ属性の１０００６０ｈである。この物理アドレス１０００６０ｈには、ＵＮＵＳＥ属性の１０００８０ｈ、１０００Ａ０ｈが連続しているため、サーティファイ開始物理アドレスが１０００６０ｈ、連続ブロック数が３という形で算出する。
【０１６４】
サーティファイ対象領域が存在しない場合には、サーティファイ開始物理アドレス情報をＦＦＦＦＦＦＦＦｈと算出するか、または連続ブロック数を０と算出する。
【０１６５】
ステップ１４０３：サーティファイ制御部１６０は、サーティファイ対象領域が存在するか否かを判断する。具体的には、サーティファイ制御部１６０は、ステップ１４０２で算出したサーティファイ開始物理アドレス情報がディスク上の物理アドレス情報であれば（つまり、終端を示す情報であるＦＦＦＦＦＦＦＦｈで無ければ）、または連続ブロック数が０で無ければ、サーティファイ対象領域が存在すると判断する。
【０１６６】
ステップ１４０４：サーティファイ対象領域が存在すると判断した場合は、サーティファイ制御部１６０はサーティファイを実施する。具体的には、サーティファイ制御部１６０は、ステップ１４０２で算出された領域に対してサーティファイを行うよう、サーティファイ実行部１７０へ要求し、サーティファイ実行部１７０はその領域に対してサーティファイを実施する。
【０１６７】
ステップ１４０５：サーティファイ実行部１７０によるサーティファイ結果から、サーティファイ制御部１６０は、サーティファイに成功した領域が存在するか否かを判定する。
【０１６８】
ステップ１４０６：サーティファイに成功した領域が存在すると判定された場合は、欠陥エントリ操作部１６２は、サーティファイに成功した領域（ブロック）に対応する欠陥エントリ２３を最新欠陥リスト情報４０から削除または更新する。
【０１６９】
例えば、ＲＡＤ０属性の欠陥エントリ２３のブロックへのサーティファイが成功した場合、欠陥エントリ操作部１６２は、当該欠陥エントリ２３の交替先ブロックを、ＳＰＲ属性（ＲＤＥ状態でない）の欠陥エントリ２３として登録し直すとともに、当該ＲＡＤ０属性の欠陥エントリ２３は削除する。あるいは、ＲＡＤ０属性の欠陥エントリ２３をＳＰＲ属性（ＲＤＥ状態でない）の欠陥エントリ２３に変更する。
【０１７０】
ＵＮＵＳＥ属性およびＳＰＲ属性（ＲＤＥ状態）の欠陥エントリ２３のブロックへのサーティファイが成功した場合も同様に、交替先ブロックをＳＰＲ属性（ＲＤＥ状態でない）の欠陥エントリ２３として登録し直すとともに、ＵＮＵＳＥ属性またはＳＰＲ属性（ＲＤＥ状態）の欠陥エントリ２３は削除する。あるいは、ＵＮＵＳＥ属性またはＳＰＲ属性（ＲＤＥ状態）の欠陥エントリ２３をＳＰＲ属性（ＲＤＥ状態でない）の欠陥エントリ２３に変更する。
【０１７１】
ＮＲＤ属性の欠陥エントリ２３のブロックへのサーティファイが成功した場合は、その欠陥エントリ２３を削除する。
【０１７２】
ＰＢＡ属性の欠陥エントリ２３に登録されている領域全てのサーティファイに成功した場合には、その欠陥エントリ２３を削除する。ＰＢＡ属性の欠陥エントリ２３に登録されている領域の一部のサーティファイに成功した場合には、成功したブロックを削除した連続ブロック数を示すＰＢＡ属性の欠陥エントリ２３として登録し直す。
【０１７３】
ステップ１４０７：サーティファイ制御部１６０は、ポインタ情報を更新する。具体的には、サーティファイ制御部１６０は、ステップ１４０６の処理において欠陥エントリ２３の削除および／または更新が発生したことに伴い、各属性先頭位置ポインタ４４を更新するとともに、欠陥リストヘッダ２２中の各エントリ属性３０の総個数情報や、各属性総個数情報４３も更新する。
【０１７４】
各属性先頭位置ポインタ４４の更新が完了した場合、またはステップ１４０５の処理においてサーティファイに成功したブロックが存在しないと判定された場合は、ステップ１４０２の処理に戻る。そして、ステップ１４０３の処理においてサーティファイ対象領域が存在しないと判定されるまで、ステップ１４０２からステップ１４０７の処理を繰り返す。
【０１７５】
ステップ１４０８：サーティファイ制御部１６０は、交替先ブロックのステータスビット（図６）をクリアする。具体的には、クリア対象領域算出部１６３は、サーティファイに失敗したブロックの欠陥エントリ２３の中から、ＲＡＤ属性の欠陥エントリ２３が示す交替先ブロックの物理アドレス情報を算出し、その交替先ブロックのステータスビットを“１０”以外の値にする（図６（ａ））。例えば、サーティファイ制御部１６０は、ＲＡＤ０属性の欠陥エントリ２３が示す交替先ブロックにパディングデータを記録するように記録制御部１２０に要求し、記録制御部１２０は、ステータスビットの値を、パディング属性を示す“１１”にする。
【０１７６】
ステップ１４０９：記録制御部１２０は欠陥管理領域（ＤＭＡ）を更新する。具体的には、サーティファイ制御部１６０は、ステップ１４０２〜ステップ１４０７で生成した最新欠陥リスト情報４０を欠陥リスト２１としてＤＭＡへ記録するように記録制御部１２０に要求し、記録制御部１２０は１ｓｔＤＭＡから４ｔｈＤＭＡに記録を行う。また、このとき、ディスク定義構造２０の中に含まれるサーティファイ処理実行中状態を示すフラグもクリアする。
【０１７７】
以上で、クイックサーティファイ処理が完了する。
【０１７８】
上述したように、クイックサーティファイフォーマットを行うときに、ＲＡＤ０属性の欠陥エントリ２３の交替先ブロックのステータスビットを“１０”以外の値に書き換える、つまりＤｉｓｃａｒｄ状態でない状態に変更しておく。これにより、その交替先ブロックをＲｅａｄするときに無駄なＰＬＡ辿り処理を行うことが無くなり、処理パフォーマンスを向上させることが出来る。
【０１７９】
また、サーティファイ対象の全ての欠陥ブロックに対して、一元的にトラックパスに沿った物理アドレスの順番にサーティファイを行うことで、トラックパスに沿って１回で全ての対象ブロックをサーティファイでき、処理パフォーマンスを向上させることができる。
【０１８０】
なお、ステップ１４０８（図１５）で記録するデータはパディングデータで無くともよく、例えばステータスビットを“００”にしたＡｌｌ ００ｈのデータ等、ステータスビットを“１０”以外のデータに書き換えることが出来ればよい。
【０１８１】
また、ステップ１４０８の処理では、対象ブロックのデータ全てを書き換える必要はなく、少なくとも対象ブロックのステータスビットを“１０”以外の値に出来ればよい。例えばステータスビットのみを“１１”に書き換える処理でもよい。
【０１８２】
また、ステップ１４０８の処理では、ステータスビットを更新する対象を、ＲＡＤ０属性の欠陥エントリ２３の交替先ブロックのみとしているが、これに限定されず、例えば、交替先として使用される可能性のあるスペア領域中の全ブロックに対して処理を行ってもよい。
【０１８３】
また、上述の実施形態１および２の処理以外の処理として、欠陥リスト２１中の物理アドレスが最も小さいブロックを毎回求めることで、トラックパスに沿って１回で全ての対象ブロックをサーティファイする処理を行ってもよい。
【０１８４】
また、上述の実施形態１および２の処理では、物理アドレスが小さいブロックから順に、つまり昇順にトラックパスに沿ってサーティファイを行ったが、これに限定されない。例えば、物理アドレスが大きいブロックから順、つまり降順に、トラックパスと逆の方向に順にサーティファイを行っても、同様の効果を得ることが出来る。
【０１８５】
なお、上述の実施形態１および２の処理では、書換え型ＢＤであるＢＤ−ＲＥを例にとって説明したが、上述の処理が適用されるメディアはＢＤ−ＲＥに限定されず、ＢＤ−ＲＥのフラグビット（ステータスビット）と同様な情報を有するメディアにも適用することが出来る。
【０１８６】
また、上述の実施形態１および２の処理では、クイックサーティファイフォーマットを例にとって説明したが、本発明はクイックサーティファイフォーマットに限定されず、本発明は、交替先ブロックを示す欠陥エントリ（ＲＡＤ属性相当）がフォーマット後に存在するような処理に対して適用することが出来る。
【産業上の利用可能性】
【０１８７】
本発明は、情報記録媒体のフォーマット処理に関する技術分野において特に有用である。
【符号の説明】
【０１８８】
１ 光ディスク媒体
２ トラック
３ ブロック
４ リードイン領域
５ データ領域
６ リードアウト領域
１０、１１、１２、１３ 欠陥管理領域（ＤＭＡ）
１４ ユーザデータ領域
１５ａ、１５ｂ スペア領域
２０ ディスク定義構造（ＤＤＳ）
２１ 欠陥リスト（ＤＦＬ）
２２ 欠陥リストヘッダ
２３ 欠陥エントリ
３０ エントリ属性
３１ 欠陥位置情報
３２ サブ属性
３３ 交替位置情報
４０ 最新欠陥リスト情報
４１ サーティファイ対象リスト情報
４２ サーティファイ結果リスト情報
４３ 各属性総個数情報
４４ 各属性先頭位置ポインタ
１００ 記録再生装置
１１０ 命令処理部
１２０ 記録制御部
１３０ 再生制御部
１４０ 欠陥リスト格納バッファ
１５０ データバッファ
１６０ サーティファイ制御部
１６１ サーティファイ対象領域算出部
１６２ 欠陥エントリ操作部
１６３ クリア対象領域算出部
１６４ サーティファイ情報格納メモリ
１７０ サーティファイ実行部
１８０ 光ヘッド部
１９０ Ｉ／Ｏバス
【技術分野】
【０００１】
本発明は、情報記録媒体のフォーマットを行う装置に関し、特にサーティファイ フォーマット（Ｃｅｒｔｉｆｉｃａｔｉｏｎ Ｆｏｒｍａｔ）を行う装置に関する。
【背景技術】
【０００２】
近年、大容量で交換可能な情報記録媒体、およびそれを用いた記録再生動作を行うドライブ装置が広く普及している。
【０００３】
大容量で交換可能な情報記録媒体としては、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）やＢＤ（Ｂｌｕ−ｒａｙ Ｄｉｓｃ）といった光ディスク媒体が知られている。光ディスクドライブ装置は、レーザ光を用いて光ディスク媒体上にデータの記録を行う。レーザ光として、ＤＶＤに対しては赤色レーザ光を用い、ＢＤに対しては赤色レーザ光より波長が短い青色レーザ光を用い、それによりＢＤはＤＶＤよりも記録密度を高め、大容量化を実現している。
【０００４】
図１は、光ディスク媒体の領域構成の一例を示す図である。円盤状の光ディスク媒体１には、スパイラル状にトラック２が形成されており、トラック２に沿って多数のブロック３が形成されている。
【０００５】
トラック２の幅（トラックピッチ）は、ＢＤでは０．３２μｍと規定されている。ブロック３は、エラー訂正の単位であり、記録および再生動作が行われる最小の単位である。ブロック３は、例えば、ＤＶＤでは１ＥＣＣ（サイズ：３２ＫＢｙｔｅ）、ＢＤでは１クラスタ（サイズ：６４Ｋｂｙｔｅ）である。光ディスク媒体のデータの最小単位であるセクタ（サイズ：２ＫＢｙｔｅ）という単位を用いて説明すると、１ＥＣＣ＝１６セクタ、１クラスタ＝３２セクタとなる。
【０００６】
なお、ＢＤでは、ＡＵＮと呼ばれる論理セクタ（１論理セクタ＝２セクタ／４ＫＢｙｔｅ）という単位が使用されることもある。
【０００７】
ＢＤでは、ブロック３のデータは、ユーザデータであるデータブロックと、アドレス等のフラグ情報であるフラグブロックとを有する。図２は、ＢＤのブロック３のデータフォーマットを示す図である。
【０００８】
図２を参照して、ユーザデータであるデータブロックと、フラグ情報であるフラグブロックに対して、それぞれエラー訂正用の訂正コードであるパリティを付加してＬＤＣクラスタ、ＢＩＳクラスタというデータを生成し、これら２つのデータをインタリーブしてＥＣＣクラスタという形のデータを生成する。ＢＤのブロック３（つまり、クラスタ）には、このＥＣＣクラスタのデータ形式でデータが格納される。ＢＩＳクラスタのデータは、ＬＤＣクラスタのデータと比べてデータサイズが小さいが、ＬＤＣクラスタと同程度のパリティデータを付加するため、エラー訂正能力が極めて高く、ＬＤＣクラスタに相当するデータブロックと比べて正しく読み出し出来る可能性が高いという特徴をもつ。
【０００９】
なお、以下で説明されるクラスタは、ＢＤのブロック３のことを指しているが、これに限定されない。
【００１０】
図３は、記録型光ディスク媒体の構造を示す図である。
【００１１】
光ディスク媒体１は、リードイン領域４と、データ領域５と、リードアウト領域６とを備える。
【００１２】
データ領域５は、ユーザデータ領域１４と、スペア領域１５ａおよび１５ｂとを備える。
【００１３】
ユーザデータ領域１４は、音楽やビデオなどのリアルタイムデータや、文章や、データベースなどのコンピュータデータなど、ユーザによって任意の情報が記録可能な領域である。
【００１４】
スペア領域１５ａおよび１５ｂは、ユーザデータ領域１４内のあるブロック３の代わりにデータを記録する交替領域であり、例えばユーザデータ領域１４において欠陥ブロックが検出された場合は、そのブロックの交替領域として使用される。図３に示す例では、スペア領域１５ａおよび１５ｂは、データ領域５の内周側（つまりリードイン領域４側）と外周側（つまりリードアウト領域６側）にそれぞれ配置されている。
【００１５】
リードイン領域４はデータ領域５より内周側に位置しており、リードアウト領域６はデータ領域５より外周側に位置している。これらの領域４および５は、光ディスク媒体１に関する管理情報等を備える他に、光ピックアップ（図示せず）のオーバーランを防ぐ役割も果たしている。
【００１６】
リードイン領域４は、第１の欠陥管理領域１０（以下、１ｓｔＤＭＡとも称する）と、第２の欠陥管理領域１１（以下、２ｎｄＤＭＡとも称する）とを備えている。１ｓｔＤＭＡと２ｎｄＤＭＡは共に、光ディスク媒体１のデータ構造や欠陥に関する情報など、ディスクの管理情報を記録するための領域である。
【００１７】
リードアウト領域６は、第３の欠陥管理領域１２（以下、３ｒｄＤＭＡとも称する）と第４の欠陥管理領域１３（以下、４ｔｈＤＭＡとも称する）とを備えている。３ｒｄＤＭＡと４ｔｈＤＭＡは共に、光ディスク媒体１のデータ構造や欠陥に関する情報など、ディスクの管理情報を記録するための領域である。
【００１８】
ここでＤＭＡとは、一般的には欠陥管理領域（Ｄｅｆｅｃｔ Ｍａｎａｇｅｍｅｎｔ Ａｒｅａ）のことであるが、欠陥管理情報以外にもディスクに関する様々な情報（ディスク管理情報）を備え得ることから、もっと広い意味で、ディスク管理領域（Ｄｉｓｃ Ｍａｎａｇｅｍｅｎｔ Ａｒｅａ）とも呼ばれる。
【００１９】
１ｓｔＤＭＡ〜４ｔｈＤＭＡはそれぞれ、光ディスク媒体１の所定の位置に配置され、１ｓｔＤＭＡ〜４ｔｈＤＭＡには互いに同じ情報が記録されている。これは、１ｓｔＤＭＡ〜４ｔｈＤＭＡのいずれかが欠陥となってしまった場合の備えであり、たとえ正しく再生されないＤＭＡがあってもどれか１つでも正しく再生できるＤＭＡがあれば欠陥管理情報を取得することができる。
【００２０】
１ｓｔＤＭＡ〜４ｔｈＤＭＡはそれぞれ、ディスク定義構造２０（以下、ＤＤＳとも称する）と、欠陥リスト２１（以下、ＤＦＬとも称する）とを備える。
【００２１】
ＤＦＬ２１は、欠陥ブロックの位置とその交替先の位置などの交替処理に関する情報である欠陥エントリ２３と、ＤＦＬ２１の識別子や更新回数情報、欠陥エントリ２３の総個数情報などを含む欠陥リストヘッダ２２等を含む。
【００２２】
次に、ブロック３の位置を示すアドレスについて説明する。アドレスとしては、物理的
に光ディスク媒体１の記録層上に割り振られた位置情報である物理アドレス（以下、ＰＳＮとも称する）と、ホスト装置などからアクセス可能な領域、つまり論理空間であるデータ領域５に対して仮想的に連続して割り当てられる論理アドレス（以下、ＬＳＮとも称す）とがある。これらのアドレスは、一般的にはセクタ単位、あるいはブロック３中に所定数という単位で割り振られる。
【００２３】
書換え型ＢＤディスクであるＢＤ−ＲＥのＰＳＮとしては、トラック２の側面を波打たせる形（ウォーブル）で付与されるＡＤＩＰと呼ばれるアドレスと、ブロック３の記録データ中に付与されるＡＵＮと呼ばれるアドレスとがある。ＬＳＮは、データ領域５に仮想的に連続して割り振られた０から始まる一連のアドレス情報であり、通常は、ユーザデータ領域１４中の先頭ブロックを０として全てのブロック３に順に割り振られるアドレスであるが、ユーザデータ領域１４中に交替処理が行われたブロック３が存在する場合には、交替元ブロックに本来割り振られるはずだったＬＳＮが、交替先であるスペア領域１５ａ若しくは１５ｂ中の対応するブロックに対して割り振られる。
【００２４】
物理アドレス（ＰＳＮ）は、ディスクのトラックパスの方向に沿って昇順に割り振られたアドレスである。例えば、記録層を２つ（Ｌ０層とＬ１層）持つ２層ＢＤ−ＲＥディスクの場合には、オポジットパスと呼ばれるアドレッシング方法が採用されているため、Ｌ０層ではディスク内周側から外周側に向かって昇順に、Ｌ１層では外周側から内周側に向かって昇順に物理アドレスが割り振られる。
【００２５】
次に、サーティファイ処理について説明する。ＤＶＤ−ＲＡＭやＢＤ−ＲＥなどの書換え可能な光ディスク媒体には、データ領域５内のブロック３が正常なブロックか欠陥ブロックかを予め検査するために、一般にサーティファイと呼ばれる処理が行われる。サーティファイとは、ブロック３に任意のデータを記録（Ｗｒｉｔｅ）し、その後、該ブロック３からデータの読み出し（Ｖｅｒｉｆｙ）を行い、記録したデータと読み出したデータとが一致しているか否かを確認するという検査方法である。一致していると判断された場合にはそのブロック３は正常なブロックと判定する。一方、Ｗｒｉｔｅに失敗、もしくはＶｅｒｉｆｙに失敗、あるいは書き込んだデータと読み出したデータとが不一致といった場合には、そのブロック３は正常に使用できない欠陥ブロックであると判定し、欠陥ブロックの位置情報を欠陥リスト２１等へ登録する（例えば、特許文献１参照）。また、ディスクが交替用のスペア領域１５ａおよび１５ｂを備えている場合には、サーティファイで欠陥と判定したブロックの交替先としてスペア領域１５ａおよび１５ｂ中のブロック３を割り当てたりもする（例えば、特許文献２参照）。
【００２６】
サーティファイ処理の種類としては、ディスク全面に対してサーティファイを行う処理や、特定の領域に対してのみサーティファイを行う処理等が存在する。例えばＢＤ−ＲＥでは、ＤＤＳ２０やＤＦＬ２１等のディスク管理情報を初期化するフォーマット処理の一部として、“Ｆｕｌｌ Ｃｅｒｔｉｆｉｃａｔｉｏｎ”（以下、フルサーティファイとも称する。）と“Ｑｕｉｃｋ Ｃｅｒｔｉｆｉｃａｔｉｏｎ”（以下、クイックサーティファイとも称する。）という２つのモードが規定されている（例えば、非特許文献１参照）。これらはデータ領域５を初期化する、つまりデータ領域５に対してユーザデータの記録をすぐに行える状態（＝レディ状態）にするフォーマットと呼ばれる処理に含まれる処理であり、これらの処理を行った領域には有効なユーザデータは存在しない状態となる。
【００２７】
フルサーティファイとは、データ領域５に含まれる全てのブロック３に対してサーティファイを行うモードである。
【００２８】
クイックサーティファイとは、データ領域５の中で、欠陥リスト２１に登録されている欠陥ブロックに対してのみサーティファイを行うというモードであり、フルサーティファイと比べて高速に最低限のブロック３の検査を行うことを目的としている。
【００２９】
次に、ＢＤ−ＲＥの欠陥エントリ２３について説明する。
【００３０】
図４は、ＢＤ−ＲＥの欠陥エントリ２３の構成および種類を示す図である。
【００３１】
図４（ａ）は、欠陥エントリ２３の構成を示している。欠陥エントリ２３は、欠陥ブロックの状態（カテゴリー）を表すエントリ属性３０、交替元である欠陥ブロックの先頭物理アドレス等を示す欠陥位置情報３１、エントリ属性３０の付帯情報であるサブ属性３２、交替先ブロックの先頭物理アドレス等を示す交替位置情報３３を含む８Ｂｙｔｅ（６４ビット）の情報である。
【００３２】
図４（ｂ）は、ＢＤ−ＲＥの欠陥エントリ２３の種類、つまりエントリ属性３０の種類を示している。エントリ属性３０としては、ＲＡＤ、ＮＲＤ、ＳＰＲ、ＰＢＡ、ＵＮＵＳＥという５つの属性がある。
【００３３】
ＲＡＤ属性とは、単独のブロックの欠陥を示す属性であり、欠陥位置情報３１として欠陥ブロックの先頭物理アドレス、交替位置情報３３としてスペア領域１５中の交替先ブロックの先頭物理アドレスが含まれる。ＲＡＤには、欠陥ブロックが交替先ブロックへ実際に交替記録されていることを表すＲＡＤ０と、交替先ブロックを欠陥ブロックのために割り当てているが、実際には交替記録していない（交替位置情報３３の示すブロックを使用していない）ことを示すＲＡＤ１とが存在する。ＲＡＤ０属性は例えば２進数で“００００”と表され、ＲＡＤ１属性は例えば２進数で“１０００”と表される。
【００３４】
ＲＡＤ０属性とＲＡＤ１属性の違いは、データ読み出し要求がなされた場合に、交替先ブロックのデータを読み出す（ＲＡＤ０属性）のか、交替元（つまり欠陥）ブロックのデータを読み出す（ＲＡＤ１属性）のかというところにある。なお、データ記録要求がなされた場合には、いずれの属性とも交替先ブロックに対してアクセスする。
【００３５】
また、ＲＡＤ０のサブ属性３２には“Ｄｉｓｃａｒｄ”状態を示す情報（例えば、２進数で１０００）が設定される場合がある。これは、交替元ブロックへ記録しようとしたデータの一部が交替先ブロックに交替記録されている状態を示している。詳細については後述する。
【００３６】
ＮＲＤ属性は、交替がなされていない単独の欠陥ブロックを示しており、欠陥位置情報３１として欠陥ブロックの先頭物理アドレスのみが含まれる。ＮＲＤ属性は例えば２進数で“０００１”と表される。
【００３７】
ＳＰＲ属性は、スペア領域１５中の交替先ブロックとして使用可能なブロックを示し、交替位置情報３３として交替先ブロックの先頭物理アドレスが含まれる。ＳＰＲ属性は例えば２進数で“００１０”と表される。
【００３８】
また、ＳＰＲ属性のサブ属性３２には、“ＲＤＥ”状態を示す情報（例えば、２進数で０１００）が設定される場合がある。これは、交替位置情報３３で示される交替先ブロックが以前に欠陥として判定されたことを示す情報であり、該ブロックが欠陥である可能性があることを示す。
【００３９】
ＰＢＡ属性は、欠陥の可能性がある１ブロック以上の領域を示し、欠陥位置情報３１としてその領域の先頭物理アドレス、交替位置情報３３として連続ブロック数が含まれる。ＰＢＡ属性は例えば２進数で“０１００”と表される。
【００４０】
また、ＰＢＡ属性サブ属性３２には、“ＲＤＥ”状態を示す情報（例えば、２進数で”０１００”）が設定される場合がある。これは、欠陥位置情報３１と交替位置情報３３とで示される領域が以前に欠陥として判定されたことを示す情報であり、該領域が欠陥である可能性があることを示す。
【００４１】
ＵＮＵＳＥ属性は、スペア領域１５ａおよび１５ｂ中の単独の欠陥ブロックを示し、交替位置情報３３として欠陥ブロックの先頭物理アドレスが含まれる。ＵＮＵＳＥ属性は例えば２進数で“０１１１”と表される。
【００４２】
欠陥リスト２１（図３）には、欠陥エントリ２３が、欠陥エントリ２３の８Ｂｙｔｅの値で昇順にソートされて格納される（正確には、最上位ビットを除いた６３ビットの値で昇順にソートされて格納される。ＲＡＤ０とＲＡＤ１は同一属性として扱われる）。つまり、欠陥エントリ２３は、エントリ属性３０ごとにグループ分けされて昇順にソートされている。
【００４３】
ここで、上述した“Ｄｉｓｃａｒｄ”状態について、より詳細に説明する。書換え型光ディスク媒体１に対するデータの記録再生は、基本的にブロック３の単位で行われる。例えば、ＢＤ−ＲＥの場合には１クラスタ（６４ＫＢｙｔｅ）単位である。しかし、ホストＰＣ装置からは、ブロック単位に満たないサイズのデータの記録が要求される場合がある。このような要求にも対応するために、光ディスク媒体１へのデータの記録再生を行うドライブ装置は、Ｒｅａｄ−Ｍｏｄｉｆｙ−Ｗｒｉｔｅ（以下、ＲＭＷとも称する）という機能を備えている。
【００４４】
図５は、ＲＭＷ処理の手順を示す図であり、記録媒体としてＢＤ−ＲＥを用いたとする。なお、数字の最後に“ｈ”を付けることで１６進数を表現する。
【００４５】
図５を参照して、クラスタ（先頭物理アドレス＝１００ｈ、サイズ＝１６論理セクタ（アドレスで表すと２０ｈ分））に対して、先頭物理アドレス＝１１０ｈ、記録要求サイズ＝８ｈ（４論理セクタ分）という、クラスタ単位より小さいサイズの記録要求がなされた場合の処理手順を説明する。
・ステップ（１）：記録要求された物理アドレス（１１０ｈ）を含むブロック（＝クラスタ）のデータを読み出す。この例ではＲｅａｄに失敗したとして、該ブロックは欠陥として扱う。
・ステップ（２）：ステップ（１）で読み出したデータのうちの、記録要求された位置に相当する部分に記録要求データを埋め込み、新たな１ブロック単位のデータを生成する。・ステップ（３）：ステップ（１）でデータを読み出した欠陥ブロックの交替先としてスペア領域１５中のブロック（例えば先頭物理アドレス＝１００００ｈのブロック）を割当て、そのブロックへ（２）で生成した１ブロック分のデータを記録する。
【００４６】
ユーザからの要求としてはＷｒｉｔｅ処理のみであるが、ＲＭＷ処理にはデータ読み出し処理（Ｒｅａｄ処理）とデータ記録処理（Ｗｒｉｔｅ処理）が含まれている。このＷｒｉｔｅ処理を実施する前に行うＲｅａｄ処理が何らかの理由で失敗し（例えば、たまたまディスク表面に埃が付着していた）、当該ブロックのデータが正しく読み出せない場合もある。しかし、ユーザからの要求はＷｒｉｔｅであるため、Ｒｅａｄに失敗したからと言ってＷｒｉｔｅエラーとするのは好ましくない。
【００４７】
ＢＤディスクでは、ＢＩＳデータ中に“ｆｌａｇ ｂｉｔｓ”（以下、フラグビットとも称する）と呼ばれるブロックおよびセクタの状態を示すフラグ情報を含ませ、そのフラグ情報中に“Ｓｔａｔｕｓ Ｂｉｔｓ（Ｓａ）”（以下、ステータスビットとも称する）と呼ばれるセクタごとのデータの状態を示す２ビットの情報を含ませるという方法が考えられている（例えば、特許文献３参照）。ＲＭＷのＲｅａｄに失敗したセクタのステータスビットを、失敗したことを示す状態にセットする。例えば２進数表記で“１０”と設定する（特許文献３では、この場合には“０１”をセットすると記載されているが、説明の都合上、本明細書では“１０”とする）。
【００４８】
ステータスビットに“１０”が設定されたセクタのデータをＤｉｓｃａｒｄ状態のデータと呼ぶ。また、Ｄｉｓｃａｒｄ状態のデータを含むブロックのことをＤｉｓｃａｒｄ状態のブロックと呼ぶ。言い換えれば、Ｄｉｓｃａｒｄ状態のブロックとは、当該ブロックデータの少なくとも一部を他のブロックのデータによって補完する必要がある（または補完可能である）状態のブロックであることを意味している。
【００４９】
しかし、このようなステータスビットをセクタに付加したとしても、依然として、Ｒｅａｄに失敗したデータは失われたままの状態で交替先ブロックにデータが記録されていることには変わりはない。
【００５０】
ところで、ＲＭＷのＲｅａｄに失敗した交替元ブロックも、たまたまその時点では埃や指紋のような汚れが付着していたが、ユーザが汚れを拭き取ったり、埃が取れたりして、次にトライした際には正しくＲｅａｄできる可能性もある。そのため、ＢＤディスクでは、フラグビットの中にさらに、“Ｐｒｅｖｉｏｕｓ Ｌｏｃａｔｉｏｎ Ａｄｄｒｅｓｓ”（以下、ＰＬＡとも称する）という情報を含ませるという方法も考えられている（例えば、特許文献３参照）。
【００５１】
このＰＬＡは、交替先ブロックでのみ有効な情報であり、このＰＬＡが設定されている交替先ブロックのデータが、直前にどの物理アドレス位置に記録されていたかを示す物理アドレス情報である。ＢＤ−ＲＥでは、スペア領域１５ａおよび１５ｂ内の交替先ブロックにのみ、有効な値のＰＬＡが設定され、その他の領域（つまりユーザデータ領域１４）のブロックにおいては常に無効を示す０が設定される。
【００５２】
Ｄｉｓｃａｒｄ状態の交替先ブロックのデータＡを読み出す場合は、ＰＬＡが指す欠陥ブロックのデータＢも読み出し、データＢを正常に読み出せた場合にはそのデータＢでデータＡを補完することで、正しいデータを復元することが可能となる。このように、Ｄｉｓｃａｒｄ状態の交替先ブロックにおいて、ＰＬＡは有効な情報として意味を持つ。
【００５３】
次に、図６を参照して、ＲＭＷ処理をより詳細に説明する。図６（ａ）はステータスビットの種類を示し、図６（ｂ）はＲＭＷ処理を示している。
【００５４】
図６（ｂ）を参照して、ＲＭＷのＲｅａｄで失敗した場合は、
・ステップ（１）：１ブロック中の全てのセクタのステータスビットを２進数表記で“１０”としたダミーデータを生成し、
・ステップ（２）：ステップ（１）で生成したデータに、記録要求されたデータをＭｏｄｉｆｙし、Ｍｏｄｉｆｙしたセクタのステータスビットを２進数表記で“００”とし、
・ステップ（３）：ステップ（２）で生成したデータを、交替先ブロックへ記録する、
という手順でＲＭＷ処理が行われる。
【００５５】
次に、図７を参照して、ＰＬＡと欠陥エントリ２３との関係を説明する。図７では、説明を簡単にするために、本来セクタ単位に割り当てられる物理アドレスを、ブロック３の単位で割り振った形式で説明を行う。
【００５６】
図７（ａ）は、ＲＭＷを行う前のディスクの状態を示す。図７（ａ）に示すように、物
理アドレス：Ｄのブロックに対して、ブロック単位に満たないデータの記録要求がなされた場合は、ＲＭＷ処理を行う必要がある。しかし、この物理アドレス：Ｄは欠陥で、正しくデータが読み出せない状態にあったとする。
【００５７】
図７（ｂ）は、ＲＭＷを実行した後の状態を示す。物理アドレス：Ｄのブロックからは正しくデータが読み出せないためステータスビットを２進数で“１０”に設定し、記録要求データをＭｏｄｉｆｙして、スペア領域１５中の物理アドレス：Ａの交替先ブロックに交替記録する。
【００５８】
この時、物理アドレス：ＡのブロックのＰＬＡの値は、物理アドレス：Ｄを指すように設定される。また欠陥による交替記録が発生したため、欠陥リスト２１（図３）には、欠陥位置情報３１を物理アドレス：Ｄ、交替位置情報３３を物理アドレス：Ａとし、サブ属性３２にＤｉｓｃａｒｄ状態を設定（２進数で“１０００”）したエントリ属性：ＲＡＤ０の欠陥エントリ２３が登録される。
【００５９】
図８は、Ｄｉｓｃａｒｄ状態のデータに対する補完処理を説明する図である。図８（ａ）は、ＰＬＡ（物理アドレス：Ｄを指定）を含むＤｉｓｃａｒｄ状態の交替先ブロック（物理アドレス：Ａ）を示す図である。図８（ｂ）は、補完処理を示す図である。図８（ｂ）に示すように、交替元ブロック（物理アドレス：Ｄ）のデータが全て正しく読み出せた場合、交替先ブロックから読み出したデータに、交替元ブロックのデータを補完することで、正しいデータを復元することが出来る。
【００６０】
なお、Ｒｅａｄ要求に対して、ＰＬＡが指すブロックのデータが正しく読み出せなかった場合には、Ｒｅａｄ要求に対してはエラー終了することになる。
【００６１】
図９は、データ補完のためのいわゆる“ＰＬＡ辿り”処理手順を示すフローチャートである。ここでは、上述の図８の例を用いて説明する。
【００６２】
ステップ８０１：データ読み出し対象の交替先ブロックへ移動する。例えば、図８に示す物理アドレス：Ａの位置へ移動する。
【００６３】
ステップ８０２：対象の交替先ブロックのデータを読み出す。
【００６４】
ステップ８０３：読み出したデータがＤｉｓｃａｒｄ状態か否か（つまり、ＰＬＡが有効か否か）を判断する。具体的には、読み出したデータに、“１０”を示すステータスビットが含まれているか否かを確認する。
【００６５】
ステップ８０４：Ｄｉｓｃａｒｄ状態と判定された場合は、ＰＬＡが示す交替元ブロックへ移動する。例えば、図８に示す物理アドレス：Ｄの位置へ移動する。
【００６６】
ステップ８０５：対象の交替元ブロックのデータを読み出し、そのデータで交替先ブロックから読み出したデータを補完する。
【００６７】
ステップ８０５で生成したデータが依然としてＤｉｓｃａｒｄ状態である場合は、ステップ８０３〜ステップ８０５の処理を複数回繰り返す。なお、この繰り返し処理は、必ずしも行わなくても良い。
【００６８】
ステップ８０６：Ｄｉｓｃａｒｄ状態では無いと判定された場合、最終的なデータが確定する。
【００６９】
次に、サーティファイの対象となるブロックについて説明する。ＢＤ−ＲＥでは、図４（ｂ）に示す“Ｃｅｒｔｉｆｙ対象”の欄に○印が付されているエントリ属性のブロックがサーティファイ対象となる。サーティファイ対象とならないブロックは、サブ属性３２に“ＲＤＥ”情報を含まないＳＰＲ属性のブロックのみとなる。サーティファイの対象となるブロックは、より具体的には、以下の５つのエントリ属性３０で欠陥エントリ２３として登録されているブロックである。
【００７０】
・エントリ属性３０が“ＲＡＤ”の欠陥エントリ２３の欠陥位置情報３１が示すブロック
・エントリ属性３０が“ＮＲＤ”の欠陥エントリ２３の欠陥位置情報３１が示すブロック
・エントリ属性３０が“ＳＰＲ”の欠陥エントリ２３（サブ属性３２が“ＲＤＥ”情報を含むもののみ）の交替位置情報３３が示すブロック
・エントリ属性３０が“ＰＢＡ”の欠陥エントリ２３の欠陥位置情報３１が示すブロックを先頭に、交替位置情報３３が示す連続ブロック数分の領域
・エントリ属性３０が“ＵＮＵＳＥ”の欠陥エントリ２３の交替位置情報３３が示すブロック
【００７１】
クイックサーティファイにおいては、そのサーティファイ結果に基づいて、欠陥リスト２１に対して以下に示すような処理を行う。
【００７２】
（１）サーティファイに失敗したブロック
・エントリ属性３０がＳＰＲのブロック（サブ属性３２が“ＲＤＥ”情報を含む）のサーティファイに失敗した場合は、交替位置情報３３が当該ブロックを示すＵＮＵＳＥ属性の欠陥エントリ２３へ変更する。
・エントリ属性３０がＰＢＡのブロックのサーティファイに失敗した場合は、欠陥位置情報３１が当該ブロックを示すＲＡＤ属性またはＮＲＤ属性の欠陥エントリ２３を追加し、ＰＢＡ属性の欠陥エントリ２３は削除する。
【００７３】
（２）サーティファイに成功したブロック
・エントリ属性３０がＲＡＤまたはＮＲＤ属性のブロックのサーティファイに成功した場合は、欠陥位置情報３１が該当ブロックを示す欠陥エントリ２３を削除する。
・エントリ属性３０がＰＢＡ属性のブロックのサーティファイに成功した場合は、欠陥位置情報３１が該当ブロックを示す欠陥エントリ２３を削除する。
・エントリ属性３０がＳＰＲ属性のブロック（サブ属性３２が“ＲＤＥ”情報を含む）のサーティファイに成功した場合は、サブ属性３２が“ＲＤＥ”情報を含まないＳＰＲ属性の欠陥エントリ２３へ変更する。
・エントリ属性３０がＵＮＵＳＥ属性のサーティファイに成功した場合は、サブ属性３２が“ＲＤＥ”情報を含まないＳＰＲ属性の欠陥エントリ２３へ変更する。
【先行技術文献】
【特許文献】
【００７４】
【特許文献１】特開２０００−２２２８３１号公報
【特許文献２】特開２００４−２５３１０９号公報
【特許文献３】米国特許出願公開第２００６／００７７８１６号明細書
【非特許文献】
【００７５】
【非特許文献１】Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ−Ｍｕｌｔｉ−Ｍｅｄｉｕｍ Ｃｏｍｍａｎｄ−５（ＭＭＣ−５）、［Ｏｎｌｉｎｅ］、［平成１８年６月２８日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｔ１０．ｏｒｇ／ｆｔｐ／ｔ１０／ｄｒａｆｔｓ／ｍｍｃ５／ｍｍｃ５ｒ０３．ｐｄｆ＞
【発明の概要】
【発明が解決しようとする課題】
【００７６】
クイックサーティファイでは、欠陥リスト２１（図３）に登録されている欠陥ブロック
に対してのみサーティファイを行う。そしてその結果によって、欠陥エントリ２３に対して上述のような削除・変更・追加等の処理を行う。しかし、例えば、ＲＡＤ属性またはＮＲＤ属性のブロックのサーティファイに失敗した場合に問題が発生する。サーティファイに失敗した場合、例えば、ＲＡＤ属性の欠陥エントリ２３をそのまま残す、または欠陥と判定されたブロックに対して別途交替先ブロックを割り当てたＲＡＤ属性とする等の処理が行われる。
【００７７】
ＲＡＤ属性としては、ＲＡＤ０属性とＲＡＤ１属性という２つの属性が存在する。これらの属性の違いは、交替先のデータが有効か否か、つまり交替先ブロックの読み出し処理を行うか、交替元ブロックの読み出しを行うかという点である。もしサーティファイでエラーとなったブロックをＲＡＤ１属性として登録した場合、次にそのブロックへのＲＭＷ要求がなされたとすると、欠陥ブロックの読み出し処理を行うことになる。こうなると、読み出せない可能性が高いことに加えて、読み出し処理のリトライが発生してしまうなど、処理パフォーマンスの低下を招き、好ましくない。サーティファイでエラーとなったブロックを、ＮＲＤ属性の欠陥エントリ２３として登録した場合も、これと同様の問題が発生する。
【００７８】
なお、クイックサーティファイ後には、ＰＢＡ属性の欠陥エントリ２３は存在しないことと規定されているため、ＰＢＡ属性の欠陥エントリ２３として登録することはあり得ない。
【００７９】
そのため、サーティファイでエラーとなったブロックは、ＲＡＤ０属性の欠陥エントリ２３で登録するのが好ましい。ＲＡＤ０属性の場合は、記録・読み出し要求に対していずれも交替先ブロックへのアクセスを行うことになる。クイックサーティファイは、欠陥ブロックに対してのみサーティファイを行うものであり、交替先として使用されているスペア領域については特に何も行わない。そのため、Ｄｉｓｃａｒｄ状態の交替先ブロックが存在した場合、クイックサーティファイ後も、交替先ブロックにはＤｉｓｃａｒｄ状態であるとの情報はそのまま残ることになる。なお、フルサーティファイの場合は、スペア領域１５ａおよび１５ｂを含むデータ領域５全域に対してＣｅｒｔｉｆｉｃａｔｉｏｎを行うため、スペア領域中のブロックがＤｉｓｃａｒｄ状態のまま残ることは無い。
【００８０】
クイックサーティファイ後も交替先ブロックにＤｉｓｃａｒｄ状態であるとの情報がそのまま残った場合において、次にこの交替先ブロックへのＲｅａｄ要求（具体的にはＲＭＷのＲｅａｄ処理）がなされると、図９に示したＰＬＡ辿り処理が発生することになる。クイックサーティファイフォーマット処理により、ＰＬＡが指す交替元ブロックには有効なユーザデータが存在しない状態となっているので、このＰＬＡ辿り処理は無駄であるだけでなく、パフォーマンスの低下を招くことになる。
【００８１】
また、別の問題として、欠陥リスト２１には、欠陥エントリ２３の８Ｂｙｔｅの値（正確には、最上位ビットを除いた６３ビットの値）に従って欠陥エントリ２３が昇順にソートされて格納されている。つまり、エントリ属性３０ごとにグループ分けされて欠陥ブロックの物理アドレスが格納されており、欠陥ブロックを物理アドレス順に配列して格納しているわけではない。
【００８２】
具体的には、例えば、４つの物理アドレスＡ、Ｂ、Ｃ、Ｄ（Ａ＜Ｂ＜Ｃ＜Ｄ）が存在し、ＢとＤがＲＡＤ０属性、ＡとＣがＮＲＤ属性の欠陥エントリ２３で欠陥リスト２１に登録されているとすると、欠陥リスト２１には、
ＲＡＤ０ Ｂ
ＲＡＤ０ Ｄ
ＮＲＤ Ａ
ＮＲＤ Ｃ
の順番で配列されていることになる。
【００８３】
光ディスク媒体１が記録層を1層のみ有する場合、上述の欠陥リスト２１の情報に従って順番にクイックサーティファイを行おうとすると、まず、光ヘッドをディスクの内周側から外周側へ移動させながら、ＲＡＤ０属性の欠陥ブロックに対するクイックサーティファイを行う。その後、今度は、ＮＲＤ属性の欠陥ブロックに対するクイックサーティファイのために光ヘッドがディスクの内周側に戻り、再び内周側から外周側へ移動することになる。エントリ属性３０は５種類あるため、光ヘッドの内周側から外周側への移動を５回繰り返す場合も発生し得る。光ディスク媒体１が複数の記録層を有する場合も同様に、物理アドレスの小さい領域から大きい領域への移動を複数回繰り返すことになる。このため、クイックサーティファイ処理に時間が掛かってしまうという問題がある。
【課題を解決するための手段】
【００８４】
本発明の装置は、情報記録媒体のフォーマット処理を行う装置であって、前記情報記録媒体は、ユーザデータを記録するためのユーザデータ領域と、欠陥と判定された欠陥ブロックの代わりに使用される交替先ブロックを含むスペア領域とを備えるデータ領域を備え、前記交替先ブロックは、前記交替先ブロックに記録されたデータを読み出すときには前記欠陥ブロックからもデータを読み出すように指示する指示情報を含んでおり、前記装置は、前記フォーマット処理を制御する制御部を備え、前記フォーマット処理を行う場合、前記制御部は、前記交替先ブロックに記録されたデータを読み出すときに前記欠陥ブロックからデータを読み出さないように、前記交替先ブロックに含まれる情報を更新する処理を行うことを特徴とする。
【００８５】
ある実施形態によれば、前記制御部は、前記フォーマット処理を行う場合は、前記指示情報は無効であることを示す情報を前記交替先ブロックに記録する処理を行う。
【００８６】
ある実施形態によれば、前記制御部は、前記フォーマット処理を行う場合は、前記指示情報をダミー情報に更新する処理を行う。
【００８７】
ある実施形態によれば、前記制御部は、前記フォーマット処理としてクイックサーティファイ処理を行うときに、前記交替先ブロックに含まれる情報を更新する処理を行う。
【００８８】
本発明の装置は、情報記録媒体のフォーマット処理を行う装置であって、前記情報記録媒体は、物理アドレスが割り当てられた複数のブロックを備え、前記複数のブロックは、欠陥と判定された複数の欠陥ブロックを含んでおり、前記情報記録媒体は、前記複数の欠陥ブロックを属性の種類毎に分類した欠陥リストを記録する欠陥管理領域を備えており、前記装置は、前記フォーマット処理を制御する制御部を備え、前記フォーマット処理は、前記欠陥ブロックを対象として処理を行う欠陥ブロック処理を含んでおり、前記制御部は、前記属性の異なる２つ以上の前記欠陥ブロックに対して、物理アドレス順に前記欠陥ブロック処理を行うことを特徴とする。
【００８９】
ある実施形態によれば、前記制御部は、前記属性の種類毎に分類された前記複数の欠陥ブロックを前記物理アドレス順に並べ替えたリストを生成し、前記物理アドレス順に並べ替えたリストを用いて前記欠陥ブロック処理を行う。
【００９０】
ある実施形態によれば、前記制御部は、前記物理アドレスが連続する互いに隣接する複数の欠陥ブロックに対して一括して前記欠陥ブロック処理を行う。
【００９１】
ある実施形態によれば、前記制御部は、前記欠陥ブロック処理を行うとき、前記属性毎の次に前記欠陥ブロック処理を行う予定の欠陥ブロックを示す情報を保持する。
【００９２】
ある実施形態によれば、前記制御部は、前記欠陥ブロック処理としてクイックサーティファイ処理を行うときに、前記属性の異なる２つ以上の前記欠陥ブロックに対して、物理アドレス順にサーティファイ処理を行う。
【００９３】
本発明の方法は、情報記録媒体のフォーマット処理を行う方法であって、前記情報記録媒体は、ユーザデータを記録するためのユーザデータ領域と、欠陥と判定された欠陥ブロックの代わりに使用される交替先ブロックを含むスペア領域とを備えるデータ領域を備え、前記交替先ブロックは、前記交替先ブロックに記録されたデータを読み出すときには前記欠陥ブロックからもデータを読み出すように指示する指示情報を含んでおり、前記フォーマット処理は、前記欠陥ブロックを対象として処理を行う欠陥ブロック処理を含んでおり、前記方法は、前記欠陥ブロックに前記欠陥ブロック処理を行うステップと、前記交替先ブロックに記録されたデータを読み出すときに前記欠陥ブロックからデータを読み出さないように、前記交替先ブロックに含まれる情報を更新するステップとを包含することを特徴とする。
【００９４】
本発明の方法は、情報記録媒体のフォーマット処理を行う方法であって、前記情報記録媒体は、物理アドレスが割り当てられた複数のブロックを備え、前記複数のブロックは、欠陥と判定された複数の欠陥ブロックを含んでおり、前記情報記録媒体は、前記複数の欠陥ブロックを属性の種類毎に分類した欠陥リストを記録する欠陥管理領域を備えており、前記フォーマット処理は、前記欠陥ブロックを対象として処理を行う欠陥ブロック処理を含んでおり、前記方法は、前記属性の異なる２つ以上の前記欠陥ブロックに対して、物理アドレス順に前記欠陥ブロック処理を行うステップを包含することを特徴とする。
【発明の効果】
【００９５】
本発明によれば、交替先ブロックに記録されたデータを読み出すときには欠陥ブロックからもデータを読み出すように指示する指示情報を交替先ブロックが含んでいることから、欠陥ブロックをサーティファイする場合は、交替先ブロックに含まれる情報（例えば、ＰＬＡおよび／またはステータスビット）を更新する。この更新により、サーティファイ後に交替先ブロックに記録されたデータを読み出すときに、欠陥ブロックにアクセスしないようにする。これにより、不要なＰＬＡ辿り処理が行われることが無くなるため、処理パフォーマンスを向上させることができる。なお、上記欠陥ブロックは交替元ブロック（交替先ブロックのデータがその交替先ブロックに記録される直前に記録されていたブロック）を含む。
【００９６】
また、本発明によれば、属性の異なる２つ以上の欠陥ブロックに対して、物理アドレス順に欠陥ブロック処理を行う。欠陥ブロック処理は、例えばクイックサーティファイ処理やＱｕｉｃｋ Ｒｅｆｏｒｍａｔ処理である。クイックサーティファイ処理を行う場合は、サーティファイ対象の欠陥ブロックに対して、トラックパスに沿った物理アドレス順にサーティファイを行うことで、トラックパスに沿って１回で全ての対象ブロックをサーティファイでき、処理パフォーマンスを向上させることができる。複数の欠陥ブロックを属性の種類毎にサーティファイしようとすると、上述したようにディスクの内周側と外周側との間を何度もヘッドが往復する必要があるが、本発明によれば、１回で全ての対象ブロックのサーティファイを行うことが出来る。
【図面の簡単な説明】
【００９７】
【図１】光ディスク媒体の領域構成を示す図である。
【図２】ＢＤのデータフォーマットを示す図である。
【図３】光ディスク媒体の構造を示す図である。
【図４】（ａ）および（ｂ）は、欠陥エントリを説明する図である。
【図５】光ディスク媒体のＲＭＷ処理を説明する図である。
【図６】（ａ）および（ｂ）は、ステータスビットを説明する図である。
【図７】（ａ）および（ｂ）は、ＰＬＡと欠陥エントリとの関係を示す図である。
【図８】（ａ）および（ｂ）は、Ｄｉｓｃａｒｄ状態のデータに対する補完処理を説明する図である。
【図９】ＰＬＡ辿り処理を示すフローチャートである。
【図１０】本発明の実施形態１による記録再生装置を示す図である。
【図１１】本発明の実施形態１による欠陥リストを示す図である。
【図１２】本発明の実施形態１によるクイックサーティファイフォーマット処理を示すフローチャートである。
【図１３】本発明の実施形態１によるサーティファイ対象リスト情報を生成する処理を示すフローチャートである。
【図１４】本発明の実施形態１によるサーティファイ対象リスト情報を示す図である。
【図１５】本発明の実施形態２による記録再生装置を示す図である。
【図１６】本発明の実施形態２によるクイックサーティファイフォーマットの処理を示すフローチャートである。
【図１７】本発明の実施形態２による欠陥リストを示す図である。
【発明を実施するための形態】
【００９８】
以下、図面を参照して本発明の実施形態を説明する。
【００９９】
（実施形態１）
（１）記録再生装置
まず、本発明の第１の実施形態による記録再生装置を説明する。図１０は、本実施形態の記録再生装置１００を示す図である。
【０１００】
記録再生装置１００は、光ディスク媒体１に対してデータの記録再生を行う。記録再生装置１００は、上位制御装置（図示せず）にＩ／Ｏバス１９０を介して接続されている。上位制御装置は、典型的には、ホストコンピュータである。
【０１０１】
記録再生装置１００は、命令処理部１１０と、記録制御部１２０と、再生制御部１３０と、欠陥リスト格納バッファ１４０と、データバッファ１５０と、サーティファイ制御部１６０と、サーティファイ実行部１７０と、光ヘッド部１８０とを備える。
【０１０２】
命令処理部１１０は、上位制御装置からの命令（コマンド）を解析・処理する。記録制御部１２０は記録動作の制御を行い、再生制御部１３０は読み出し動作の制御を行う。光ヘッド部１８０は、記録制御部１２０および再生制御部１３０からの命令に基づいて、光ディスク媒体１にレーザ光を照射して光ディスク媒体１に対する情報の記録再生を行う。データバッファ１５０は、記録データおよび再生データを一時的に格納する。
【０１０３】
欠陥リスト格納バッファ１４０は、光ディスク媒体１の１ｓｔ〜４ｔｈＤＭＡの何れかから読み出した欠陥リスト２１、若しくはこれから１ｓｔ〜４ｔｈＤＭＡへ記録しようとする欠陥リスト２１など、常に最新の欠陥リスト情報（最新欠陥リスト情報４０）を格納する。サーティファイ制御部１６０はサーティファイ処理全体を制御し、サーティファイ実行部１７０はサーティファイを実行する。
【０１０４】
サーティファイ制御部１６０は、サーティファイ対象領域算出部１６１と、欠陥エントリ操作部１６２と、クリア対象領域算出部１６３と、サーティファイ情報格納メモリ１６４とを備える。
【０１０５】
サーティファイ対象領域算出部１６１は、サーティファイを実施する対象領域を算出する。欠陥エントリ操作部１６２は、サーティファイでエラーとなったブロックを欠陥リスト２１（より厳密には、最新欠陥リスト情報４０）に登録したり、成功したブロックを欠陥リスト２１から削除したりする。クリア対象領域算出部１６３は、クイックサーティファイを行うときに、サーティファイ対象領域以外でデータクリアが必要な領域（具体的には、交替先ブロックとして割り当てる領域）を求める。
【０１０６】
サーティファイ情報格納メモリ１６４は、サーティファイを行う際に必要な各種情報を格納している。サーティファイ情報格納メモリ１６４は、サーティファイ対象リスト情報４１と、サーティファイ結果リスト情報４２と、各属性総個数情報４３と、各属性先頭位置ポインタ４４とを格納している。
【０１０７】
サーティファイ対象リスト情報４１は、サーティファイ対象領域を示すリスト情報である。サーティファイ結果リスト情報４２は、サーティファイ結果がエラーであったブロックを示す情報である。各属性総個数情報４３は、エントリ属性３０ごとの欠陥エントリ２３の個数を示す情報である。各属性先頭位置ポインタ４４は、最新欠陥リスト情報４０中の各エントリ属性の先頭位置を示す情報である。欠陥リスト２１（最新欠陥リスト情報４０）の一例を図１１に示している。
【０１０８】
なお、サーティファイ対象リスト情報４１からサーティファイＯＫだったリストを除くことで、サーティファイ結果リスト情報４２と同じ情報を生成することも可能であるが、本実施形態では、サーティファイ対象リスト情報４１とサーティファイ結果リスト情報４２とを別々に生成して管理する。
【０１０９】
また、最新欠陥リスト情報４０の初期生成は、記録再生装置１００に光ディスク媒体１がセットされて最初に光ディスク媒体１から読み出された情報を、再生制御部１３０がバッファ１４０へ格納することで行われる。サーティファイ制御部１６０は、最新欠陥リスト情報４０を格納する際に、各属性総個数情報４３および各属性先頭位置ポインタ４４の初期設定を行う。
【０１１０】
図１１を参照して、各属性総個数情報４３について説明する。各属性総個数情報４３は、欠陥リストヘッダ２２に含まれるエントリ属性３０ごとの総個数情報を用いて生成される。
【０１１１】
欠陥リストヘッダ２２中には、“ＲＤＥ”状態で無いＳＰＲ属性の欠陥エントリ２３（サーティファイ対象でない）も含めた総個数情報が格納されている。このため、 “ＲＤＥ”状態のＳＰＲ属性の欠陥エントリ２３の先頭位置と終端位置とを探索し、この間に含まれる欠陥エントリ２３の個数をサーティファイ対象のＳＰＲ属性総個数情報として設定する。
【０１１２】
各属性先頭位置ポインタ４４は、最新欠陥リスト情報４０に含まれる最初の欠陥エントリ２３の位置を０と設定して、各属性総個数情報４３を用いて先頭位置からのオフセット値として各属性の先頭位置を算出することで設定される。なお、ＳＰＲ属性の欠陥エントリ２３の先頭位置は、“ＲＤＥ”状態の欠陥エントリ２３の先頭位置である。
【０１１３】
最新欠陥リスト情報４０は、光ディスク媒体１から欠陥ブロックが新たに検出されたとき、あるいは、欠陥と判定されていたブロックに正常にデータが記録できたときなどに更新される。
【０１１４】
なお、記録制御部１２０、再生制御部１３０およびサーティファイ制御部１６０をまとめて制御部と呼ぶこともある。上述した記録再生装置１００の各構成要素はハードウェアによって実現されてもよいし、ソフトウェアによって実現されてもよい。
【０１１５】
（２）クイックサーティファイ処理手順
次に、クイックサーティファイ処理手順を説明する。本実施形態では、クイックサーティファイ処理をトラックパスに沿って１回で実施するために、エントリ属性３０によらずに、対象ブロックの物理アドレス順に欠陥エントリ２３を並べ替えたサーティファイ対象リスト情報４１を生成し、このリスト情報４１が示す順番にサーティファイを行う。また、クイックサーティファイ処理を行ったときには、交替先ブロックのステータスビットおよび／またはＰＬＡ情報を更新する。
【０１１６】
図１２は、本実施形態によるクイックサーティファイフォーマット処理を示すフローチャートである。
【０１１７】
ステップ１００１：まず、記録制御部１２０は欠陥管理領域（ＤＭＡ）の情報を更新する。具体的には、サーティファイ制御部１６０からの命令を受けて、記録制御部１２０は、サーティファイ処理実行中状態を示すフラグを含むように１ｓｔＤＭＡ〜４ｔｈＤＭＡのディスク定義構造２０（図３）を更新する。
【０１１８】
ステップ１００２：サーティファイ制御部１６０は、サーティファイ対象リスト情報４１を生成する。具体的には、サーティファイ対象領域算出部１６１が、最新欠陥リスト情報４０からサーティファイ対象となるブロックの位置情報を算出し、サーティファイ対象リスト情報４１へ追加していく。
【０１１９】
図１３は、サーティファイ対象リスト情報４１の生成処理手順を示すフローチャートである。図１４は、サーティファイ対象リスト情報４１を示す図である。
【０１２０】
ステップ１１０１：サーティファイ対象の全てのエントリ属性３０の欠陥エントリ２３に対して、以下のステップ１１０２からステップ１１０４を繰り返す。具体的には、欠陥リスト２１に登録されているＲＡＤ属性、ＮＲＤ属性、ＳＰＲ属性（サブ属性がＲＤＥ状態）、ＰＢＡ属性、ＵＮＵＳＥ属性の全ての欠陥エントリ２３に対して、属性ごとに以下の処理を繰り返して実施する。
【０１２１】
ステップ１１０２：サーティファイ制御部１６０は、対象のエントリ属性３０の欠陥エントリ２３の中に、サーティファイ対象リスト情報４１へ追加していない欠陥エントリ２３が存在するか否かを判断する。例えば、各属性総個数情報４３を用いて、その個数分を全てサーティファイ対象リスト情報４１へ追加したか否かを確認し、個数に満たない場合にはまだ追加していない情報が存在すると判断する。
【０１２２】
ステップ１１０３：サーティファイ対象領域算出部１６１は、対象のエントリ属性３０における最小の物理アドレス情報を取得する。図１１に示すように、欠陥エントリ２３はエントリ属性３０ごとにソートされており、各属性先頭位置ポインタ４４が各属性の処理対象先頭位置を示している。各属性先頭位置ポインタ４４が指す欠陥エントリ２３の欠陥ブロックの物理アドレスを取得する。また、サーティファイ対象領域算出部１６１は、物理アドレスの取得が完了すると、各属性先頭位置ポインタ４４を、同じ属性の中の次の欠陥エントリの位置を指すように更新する。
【０１２３】
ステップ１１０４：サーティファイ対象領域算出部１６１は、ステップ１１０３で取得した物理アドレス情報をサーティファイ対象リスト情報４１に登録する。この際、サーティファイ対象リスト情報４１が、物理アドレス情報を昇順にソートしたリストになるように追加する。追加したら、ステップ１１０２へ戻る。
【０１２４】
ステップ１１０５：サーティファイ対象の全てのエントリ属性３０に対して処理が未完了ならば、次のエントリ属性３０を対象としてステップ１１０１へ戻る。サーティファイ対象の全てのエントリ属性３０に対して完了していれば、処理を終了する。
【０１２５】
図１４を参照して、サブ属性がＲＤＥでないＳＰＲ属性（サーティファイ対象でない）を除く全ての欠陥エントリ２３に登録された欠陥ブロックの先頭物理アドレス（４Ｂｙｔｅの情報）を抽出し、エントリ属性３０の種別によらずに物理アドレス順に昇順に並べたサーティファイ対象リスト情報４１を生成する。複数ブロックにまたがる可能性のあるＰＢＡ属性の欠陥エントリ２３については、その示される領域に含まれるブロックの先頭物理アドレスを全て抽出して、サーティファイ対象リスト情報４１に登録する。
【０１２６】
なお、図１４に示す例では、サーティファイ対象リスト情報４１を、サーティファイ対象の４Ｂｙｔｅの物理アドレス情報のみのリストとして説明しているが、これに限定されない。例えば、連続した領域を一括管理できるように、先頭物理アドレス情報と連続ブロック数とを組み合わせた形式で情報を管理してもよい。
【０１２７】
サーティファイ対象リスト情報４１の終端には、終端であることを示す識別情報（＝物理アドレスとして絶対に取りえない値。例えば、１６進数でＦＦＦＦＦＦＦＦｈという４Ｂｙｔｅの値）が付与される。
【０１２８】
再び図１２を参照して、クイックサーティファイフォーマット処理手順を説明する。
【０１２９】
ステップ１００３：サーティファイ制御部１６０は、保持している欠陥リスト２１に関する情報、つまり最新欠陥リスト情報４０を初期化する。具体的には、スペア領域１５ａおよび１５ｂ中の全ブロックを交替位置情報３３とするＳＰＲ属性（サブ属性３２がＲＤＥ状態でないもの）の欠陥エントリ２３のみ存在し、その他のエントリ属性３０の欠陥エントリ２３が存在しない欠陥リスト２１を最新欠陥リスト情報４０とする。
【０１３０】
ステップ１００４：サーティファイ対象領域算出部１６１は、サーティファイ対象領域を算出する。具体的には、サーティファイ対象領域算出部１６１は、ステップ１００２で生成したサーティファイ対象リスト情報４１から、サーティファイを開始する物理アドレスおよび連続ブロック数を算出する。例えば、図１４に示すサーティファイ対象リスト情報４１では、物理アドレス１０００６０ｈ、１０００８０ｈ、１０００Ａ０が連続しているため、サーティファイ開始物理アドレスが１０００６０ｈ、連続ブロック数が３という形で算出する。
【０１３１】
サーティファイ対象リスト情報４１に登録されている物理アドレス情報が連続したブロックを指している場合には、それらのブロックの数も連続ブロック数の中に組み込む。
【０１３２】
こうすることで、連続した複数のブロックへのサーティファイを一括して実施することが出来るようになり、1つのブロックごとにサーティファイを実施する場合と比べて処理パフォーマンスを向上させることができる。
【０１３３】
なお、サーティファイ対象領域算出部１６１は、リスト情報４１中の次のサーティファイ対象の物理アドレスを指すポインタを保持していてもよい。このポインタは、初期状態ではサーティファイ対象リスト情報４１中の先頭の物理アドレスを指し、ポインタが指す物理アドレスを含むサーティファイ対象領域の算出が終了したら、後に続く未だ算出が行われていない物理アドレスを指すように更新される。このようなポインタを用いることにより、次にステップ１００４の処理が要求された場合に容易にサーティファイ対象領域を算出することが出来る。
【０１３４】
ステップ１００５：サーティファイ制御部１６０は、サーティファイ対象領域が存在するか否かを判断する。具体的には、サーティファイ制御部１６０は、ステップ１００４で算出したサーティファイ開始物理アドレスがディスク上の物理アドレスであれば（つまり、終端を示す情報であるＦＦＦＦＦＦＦＦｈで無ければ）、または連続ブロック数が０で無ければ、サーティファイ対象領域が存在すると判断する。
【０１３５】
ステップ１００６：サーティファイ対象領域が存在すると判断した場合は、サーティファイ制御部１６０はサーティファイを実施する。具体的には、サーティファイ制御部１６０は、ステップ１００４で算出された領域に対してサーティファイを行うよう、サーティファイ実行部１７０へ要求し、サーティファイ実行部１７０はその領域に対してサーティファイを実施する。
【０１３６】
ステップ１００７：サーティファイ実行部１７０によるサーティファイ結果から、サーティファイ制御部１６０は、サーティファイに失敗した領域が存在するか否かを判断する。
【０１３７】
ステップ１００８：サーティファイに失敗した領域が存在すると判定した場合、サーティファイ制御部１６０は、そのサーティファイでエラーとなった領域を示す情報を保持する。具体的には、サーティファイ制御部１６０は、エラーとなったブロックの先頭物理アドレスを、サーティファイ結果リスト情報４２に加える。
【０１３８】
エラーとなったブロックのアドレスをサーティファイ結果リスト情報４２に加えた場合、またはステップ１００７においてエラーとなったブロックが存在しないと判定された場合は、ステップ１００４の処理に戻る。そして、ステップ１００５においてサーティファイ対象領域が存在しないと判定されるまで、ステップ１００４からステップ１００８の処理を繰り返す。
【０１３９】
ステップ１００９：欠陥エントリ操作部１６２は、サーティファイでエラーとなった全ての領域を欠陥リスト２１に登録する。具体的には、欠陥エントリ操作部１６２は、サーティファイ結果リスト情報４２に登録された全ての物理アドレスのブロックを欠陥ブロックとした欠陥エントリ２３を、最新欠陥リスト情報４０に登録する。エラーとなったブロックがユーザデータ領域１４内のブロックである場合には、その物理アドレスを欠陥位置情報３１としたＲＡＤ０属性の欠陥エントリ２３を生成する。エラーとなったブロックがスペア領域１５内のブロックである場合には、その物理アドレスを交替位置情報３３としたＵＮＵＳＥ属性の欠陥エントリ２３を生成する。また、欠陥リストヘッダ２２中に含まれる各エントリ属性の総個数情報および各属性総個数情報４３もあわせて更新する。
【０１４０】
ステップ１００９が完了した時点で、サーティファイ結果を反映した最新欠陥リスト情報４０が生成される。
【０１４１】
欠陥エントリ操作部１６２は、ＳＰＲ属性の欠陥エントリ２３の交替位置情報３３に登録されているブロックの中から最適なブロックを選択して、ＲＡＤ０属性の欠陥エントリ２３の交替先ブロックとして割り当てる。これに伴い、交替先ブロックとして選択されたブロックを元々登録していたＳＰＲ属性の欠陥エントリ２３は削除する。なお、ＳＰＲ属性の欠陥エントリ２３を、ＲＡＤ０属性の欠陥エントリ２３に置き換える方法でもよい。
【０１４２】
ここで、上述の最適なブロックとは、例えば、交替元ブロックから最も近い距離に位置するブロック（半径距離的に最も近いブロック）であるが、物理アドレス距離的に最も近いブロックであってもよく、そのときのディスクの使用状況に応じて選択される。
【０１４３】
同様に、ＵＮＵＳＥ属性の欠陥エントリ２３の登録に併せて、ＵＮＵＳＥ属性の欠陥エントリ２３に含まれるブロックを元々登録していたＳＰＲ属性の欠陥エントリ２３は削除する。なお、ＳＰＲ属性の欠陥エントリ２３を、ＵＮＵＳＥ属性の欠陥エントリ２３に置き換える方法でもよい。
【０１４４】
ステップ１０１０：サーティファイ制御部１６０は、交替先ブロックとして割り当てたブロックのステータスビット（図６）を示すフラグ情報をクリアする。ここでクリアするとは、例えば、全ての有効データが当該ブロックに存在していることを示すようにフラグ情報を書き換える処理である。具体的には、クリア対象領域算出部１６３は、ＲＡＤ０属性の欠陥エントリ２３が示す交替先ブロックの物理アドレス情報を算出し、その交替先ブロックのステータスビットを“１０”以外の値にする（図６（ａ））。例えば、サーティファイ制御部１６０は、ＲＡＤ０属性の欠陥エントリ２３が示す交替先ブロックにパディングデータ（データとして意味を持たない任意のデータ）を記録するように記録制御部１２０に要求し、記録制御部１２０は、ステータスビットの値を、パディング属性を示す“１１”にする。
【０１４５】
ステップ１０１１：記録制御部１２０は欠陥管理領域（ＤＭＡ）を更新する。具体的には、サーティファイ制御部１６０は、ステップ１００９で生成した最新欠陥リスト情報４０を欠陥リスト２１としてＤＭＡに記録するよう記録制御部１２０に要求し、記録制御部１２０は１ｓｔＤＭＡから４ｔｈＤＭＡに記録を行う。また、このとき、ディスク定義構造２０の中に含まれるサーティファイ処理実行中状態を示すフラグもクリアする。
【０１４６】
以上で、クイックサーティファイ処理が完了する。
【０１４７】
上述したように、クイックサーティファイフォーマットを行うときに、ＲＡＤ０属性の欠陥エントリ２３の交替先ブロックのステータスビットを“１０”以外の値に書き換える、つまりＤｉｓｃａｒｄ状態でない状態に変更しておく。ＰＬＡ辿り処理（図９）のステップ８０３の処理において、読み出したデータがＤｉｓｃａｒｄ状態でないと判定された場合は、ＰＬＡが示す交替元ブロックへアクセスすることは無い。交替先ブロックのステータスビットを“１０”以外の値に書き換える、すなわちＰＬＡが無効であることを示すようにステータスビットを書き換えることで、その交替先ブロックをＲｅａｄするときに無駄なＰＬＡ辿り処理を行うことが無くなり、処理パフォーマンスを向上させることが出来る。
【０１４８】
また、ＰＬＡをダミー情報に書き換えることで、無駄なＰＬＡ辿り処理を防止してもよい。例えば、ＰＬＡを交替元ブロックの物理アドレスでない無効な値に書き換え、ステップ８０３の処理からステップ８０６の処理へ進むことにより、無駄なＰＬＡ辿り処理を防止することができる。
【０１４９】
また、サーティファイ対象の欠陥ブロックをトラックパスに沿った物理アドレス順にソートしたサーティファイ対象リスト情報４１を生成し、そのリストが示す順番にサーティファイを行うことで、トラックパスに沿って１回で全ての対象ブロックをサーティファイでき、処理パフォーマンスを向上させることができる。
【０１５０】
なお、サーティファイ対象リスト情報４１を、サーティファイ対象ブロックの４Ｂｙｔｅの物理アドレス情報のみのリストとして説明したが、これに限定されない。例えば、連続した領域を一括管理できるように、先頭物理アドレス情報と連続ブロック数とを組み合わせた形式で情報を管理してもよい。また、サーティファイ結果リスト情報４２を、サーティファイでエラーとなったブロックの４Ｂｙｔｅの物理アドレス情報のみのリストとして説明したが、これに限定されず、連続した領域を一括管理できるように、先頭物理アドレス情報と連続ブロック数とを組み合わせた形式で情報を管理してもよい。
【０１５１】
なお、ステップ１０１０（図１２）で記録するデータはパディングデータで無くとも良く、例えばステータスビットを“００”にしたＡｌｌ ００ｈのデータ等、ステータスビットを“１０”以外のデータに書き換えることが出来ればよい。
【０１５２】
また、ステップ１０１０の処理では、対象ブロックのデータ全てを書き換える必要はなく、少なくとも対象ブロックのステータスビットを“１０”以外の値に出来ればよい。例えばステータスビットのみを“１１”に書き換える処理でもよい。
【０１５３】
また、ステップ１０１０の処理では、ステータスビットを更新する対象を、ＲＡＤ０属性の欠陥エントリ２３の交替先ブロックのみとしているが、これに限定されず、例えば、交替先として使用される可能性のあるスペア領域中の全ブロックに対して処理を行ってもよい。あるいは、Ｄｉｓｃａｒｄ状態の交替先ブロックのステータスビットのみを更新するという方法でもよい。
【０１５４】
また、ステップ１００８およびステップ１００９の処理では、サーティファイでエラーとなったブロックをサーティファイ結果リスト情報４２に登録し、全てのサーティファイ対象領域に対してのサーティファイが完了した後、エラーとなった全てのブロックを最新欠陥リスト情報４０へ登録していたが、この処理手順に限定されない。例えば、サーティファイ結果リスト情報４２を用いず、ステップ１００８の処理の直後にステップ１００９の処理を実施する、つまりサーティファイでエラーとなったブロックを検出するたびに、対応する欠陥エントリ２３を最新欠陥リスト情報４０へ登録してもよい。
【０１５５】
また、ＢＤ−ＲＥのフォーマット処理の１つとして、“Ｑｕｉｃｋ Ｒｅｆｏｒｍａｔ”と呼ばれるフォーマット処理がある。この処理では、登録されている全ての欠陥エントリ２３を、ＲＤＥ状態のＰＢＡ属性またはＲＤＥ状態のＳＰＲ属性の欠陥エントリ２３として登録し直す。この処理は、上述のクイックサーティファイの処理手順の一部を改変することで実現できる。例えば、ステップ１００６（図１２）の処理を行わずに、ステップ１００７において常にエラーと判断して、欠陥ブロックをサーティファイ結果リスト情報４２へ登録する。ステップ１００９の処理において、ユーザデータ領域中の欠陥ブロックを、ＲＤＥ状態のＰＢＡ属性の欠陥エントリ２３で登録する。また、スペア領域中の欠陥ブロックを、ＲＤＥ状態のＳＰＲ属性の欠陥エントリ２３で登録する。これにより“Ｑｕｉｃｋ Ｒｅｆｏｒｍａｔ”を実現することが出来る。このように、クイックサーティファイの処理手順の一部を利用して“Ｑｕｉｃｋ Ｒｅｆｏｒｍａｔ”を行うことにより、処理回路の複雑化を抑制することができる。
【０１５６】
（実施形態２）
（１）記録再生装置
次に、本発明の第２の実施形態による記録再生装置を説明する。図１５は、本実施形態の記録再生装置１００を示す図である。本実施形態の記録再生装置１００は、実施形態１の記録再生装置１００と同じ構成要素を備えているが、サーティファイ情報格納メモリ１６４には、サーティファイ対象リスト情報４１と、サーティファイ結果リスト情報４２とが格納されていない。また、サーティファイ制御部１６０が実行する処理プログラムが異なる。処理の詳細は後述する。
【０１５７】
各属性総個数情報４３および各属性先頭位置ポインタ４４の初期設定については、上述した実施形態１での処理と同様に、サーティファイ制御部１６０が最新欠陥リスト情報４０を用いて行う。
【０１５８】
（２）クイックサーティファイ処理手順
本実施形態では、欠陥リスト２１の情報をそのまま用いて、クイックサーティファイ処理をトラックパスに沿って１回で実施すると共に、交替先ブロックのステータスビットおよび／またはＰＬＡ情報を更新する。
【０１５９】
図１６は、本実施形態のクイックサーティファイフォーマット処理を示すフローチャートである。図１７は、欠陥リスト２１（最新欠陥リスト情報４０）の一例を示している。
【０１６０】
ステップ１４０１：まず、記録制御部１２０は欠陥管理領域（ＤＭＡ）を更新する。具体的には、サーティファイ制御部１６０からの命令を受けて、記録制御部１２０は、サーティファイ処理実行中状態を示すフラグを含むように１ｓｔＤＭＡ〜４ｔｈＤＭＡのディスク定義構造（図３）を更新する。
【０１６１】
ステップ１４０２：サーティファイ対象領域算出部１６１は、サーティファイ対象領域を算出する。具体的には、サーティファイ対象領域算出部１６１は、各属性先頭位置ポインタ４４（図１７）が指しているブロックのうちで、物理アドレスが最小のブロックの物理アドレスをサーティファイ開始物理アドレス情報として算出する。また、その物理アドレスが最小のブロックの次のブロック（同じエントリ属性のブロック）を指すようにポインタ４４を更新する。
【０１６２】
更新後のポインタ４４が指しているブロックの中に、先に選択した物理アドレスが最小のブロックと物理アドレスが連続しているブロックが存在する場合は、ステップ１００４（図１２）の処理と同様に、連続しているブロックの数を連続ブロック数として算出する。こうすることで、連続した複数のブロックへのサーティファイを一括して実施することが出来るようになり、１つのブロックごとにサーティファイを実施する場合と比べて、処理パフォーマンスを向上させることができる。
【０１６３】
例えば、図１７に示すリストでは、サーティファイ対象ブロックの物理アドレスのうち最小の物理アドレスは、ＲＤＥ状態のＳＰＲ属性の１０００６０ｈである。この物理アドレス１０００６０ｈには、ＵＮＵＳＥ属性の１０００８０ｈ、１０００Ａ０ｈが連続しているため、サーティファイ開始物理アドレスが１０００６０ｈ、連続ブロック数が３という形で算出する。
【０１６４】
サーティファイ対象領域が存在しない場合には、サーティファイ開始物理アドレス情報をＦＦＦＦＦＦＦＦｈと算出するか、または連続ブロック数を０と算出する。
【０１６５】
ステップ１４０３：サーティファイ制御部１６０は、サーティファイ対象領域が存在するか否かを判断する。具体的には、サーティファイ制御部１６０は、ステップ１４０２で算出したサーティファイ開始物理アドレス情報がディスク上の物理アドレス情報であれば（つまり、終端を示す情報であるＦＦＦＦＦＦＦＦｈで無ければ）、または連続ブロック数が０で無ければ、サーティファイ対象領域が存在すると判断する。
【０１６６】
ステップ１４０４：サーティファイ対象領域が存在すると判断した場合は、サーティファイ制御部１６０はサーティファイを実施する。具体的には、サーティファイ制御部１６０は、ステップ１４０２で算出された領域に対してサーティファイを行うよう、サーティファイ実行部１７０へ要求し、サーティファイ実行部１７０はその領域に対してサーティファイを実施する。
【０１６７】
ステップ１４０５：サーティファイ実行部１７０によるサーティファイ結果から、サーティファイ制御部１６０は、サーティファイに成功した領域が存在するか否かを判定する。
【０１６８】
ステップ１４０６：サーティファイに成功した領域が存在すると判定された場合は、欠陥エントリ操作部１６２は、サーティファイに成功した領域（ブロック）に対応する欠陥エントリ２３を最新欠陥リスト情報４０から削除または更新する。
【０１６９】
例えば、ＲＡＤ０属性の欠陥エントリ２３のブロックへのサーティファイが成功した場合、欠陥エントリ操作部１６２は、当該欠陥エントリ２３の交替先ブロックを、ＳＰＲ属性（ＲＤＥ状態でない）の欠陥エントリ２３として登録し直すとともに、当該ＲＡＤ０属性の欠陥エントリ２３は削除する。あるいは、ＲＡＤ０属性の欠陥エントリ２３をＳＰＲ属性（ＲＤＥ状態でない）の欠陥エントリ２３に変更する。
【０１７０】
ＵＮＵＳＥ属性およびＳＰＲ属性（ＲＤＥ状態）の欠陥エントリ２３のブロックへのサーティファイが成功した場合も同様に、交替先ブロックをＳＰＲ属性（ＲＤＥ状態でない）の欠陥エントリ２３として登録し直すとともに、ＵＮＵＳＥ属性またはＳＰＲ属性（ＲＤＥ状態）の欠陥エントリ２３は削除する。あるいは、ＵＮＵＳＥ属性またはＳＰＲ属性（ＲＤＥ状態）の欠陥エントリ２３をＳＰＲ属性（ＲＤＥ状態でない）の欠陥エントリ２３に変更する。
【０１７１】
ＮＲＤ属性の欠陥エントリ２３のブロックへのサーティファイが成功した場合は、その欠陥エントリ２３を削除する。
【０１７２】
ＰＢＡ属性の欠陥エントリ２３に登録されている領域全てのサーティファイに成功した場合には、その欠陥エントリ２３を削除する。ＰＢＡ属性の欠陥エントリ２３に登録されている領域の一部のサーティファイに成功した場合には、成功したブロックを削除した連続ブロック数を示すＰＢＡ属性の欠陥エントリ２３として登録し直す。
【０１７３】
ステップ１４０７：サーティファイ制御部１６０は、ポインタ情報を更新する。具体的には、サーティファイ制御部１６０は、ステップ１４０６の処理において欠陥エントリ２３の削除および／または更新が発生したことに伴い、各属性先頭位置ポインタ４４を更新するとともに、欠陥リストヘッダ２２中の各エントリ属性３０の総個数情報や、各属性総個数情報４３も更新する。
【０１７４】
各属性先頭位置ポインタ４４の更新が完了した場合、またはステップ１４０５の処理においてサーティファイに成功したブロックが存在しないと判定された場合は、ステップ１４０２の処理に戻る。そして、ステップ１４０３の処理においてサーティファイ対象領域が存在しないと判定されるまで、ステップ１４０２からステップ１４０７の処理を繰り返す。
【０１７５】
ステップ１４０８：サーティファイ制御部１６０は、交替先ブロックのステータスビット（図６）をクリアする。具体的には、クリア対象領域算出部１６３は、サーティファイに失敗したブロックの欠陥エントリ２３の中から、ＲＡＤ属性の欠陥エントリ２３が示す交替先ブロックの物理アドレス情報を算出し、その交替先ブロックのステータスビットを“１０”以外の値にする（図６（ａ））。例えば、サーティファイ制御部１６０は、ＲＡＤ０属性の欠陥エントリ２３が示す交替先ブロックにパディングデータを記録するように記録制御部１２０に要求し、記録制御部１２０は、ステータスビットの値を、パディング属性を示す“１１”にする。
【０１７６】
ステップ１４０９：記録制御部１２０は欠陥管理領域（ＤＭＡ）を更新する。具体的には、サーティファイ制御部１６０は、ステップ１４０２〜ステップ１４０７で生成した最新欠陥リスト情報４０を欠陥リスト２１としてＤＭＡへ記録するように記録制御部１２０に要求し、記録制御部１２０は１ｓｔＤＭＡから４ｔｈＤＭＡに記録を行う。また、このとき、ディスク定義構造２０の中に含まれるサーティファイ処理実行中状態を示すフラグもクリアする。
【０１７７】
以上で、クイックサーティファイ処理が完了する。
【０１７８】
上述したように、クイックサーティファイフォーマットを行うときに、ＲＡＤ０属性の欠陥エントリ２３の交替先ブロックのステータスビットを“１０”以外の値に書き換える、つまりＤｉｓｃａｒｄ状態でない状態に変更しておく。これにより、その交替先ブロックをＲｅａｄするときに無駄なＰＬＡ辿り処理を行うことが無くなり、処理パフォーマンスを向上させることが出来る。
【０１７９】
また、サーティファイ対象の全ての欠陥ブロックに対して、一元的にトラックパスに沿った物理アドレスの順番にサーティファイを行うことで、トラックパスに沿って１回で全ての対象ブロックをサーティファイでき、処理パフォーマンスを向上させることができる。
【０１８０】
なお、ステップ１４０８（図１５）で記録するデータはパディングデータで無くともよく、例えばステータスビットを“００”にしたＡｌｌ ００ｈのデータ等、ステータスビットを“１０”以外のデータに書き換えることが出来ればよい。
【０１８１】
また、ステップ１４０８の処理では、対象ブロックのデータ全てを書き換える必要はなく、少なくとも対象ブロックのステータスビットを“１０”以外の値に出来ればよい。例えばステータスビットのみを“１１”に書き換える処理でもよい。
【０１８２】
また、ステップ１４０８の処理では、ステータスビットを更新する対象を、ＲＡＤ０属性の欠陥エントリ２３の交替先ブロックのみとしているが、これに限定されず、例えば、交替先として使用される可能性のあるスペア領域中の全ブロックに対して処理を行ってもよい。
【０１８３】
また、上述の実施形態１および２の処理以外の処理として、欠陥リスト２１中の物理アドレスが最も小さいブロックを毎回求めることで、トラックパスに沿って１回で全ての対象ブロックをサーティファイする処理を行ってもよい。
【０１８４】
また、上述の実施形態１および２の処理では、物理アドレスが小さいブロックから順に、つまり昇順にトラックパスに沿ってサーティファイを行ったが、これに限定されない。例えば、物理アドレスが大きいブロックから順、つまり降順に、トラックパスと逆の方向に順にサーティファイを行っても、同様の効果を得ることが出来る。
【０１８５】
なお、上述の実施形態１および２の処理では、書換え型ＢＤであるＢＤ−ＲＥを例にとって説明したが、上述の処理が適用されるメディアはＢＤ−ＲＥに限定されず、ＢＤ−ＲＥのフラグビット（ステータスビット）と同様な情報を有するメディアにも適用することが出来る。
【０１８６】
また、上述の実施形態１および２の処理では、クイックサーティファイフォーマットを例にとって説明したが、本発明はクイックサーティファイフォーマットに限定されず、本発明は、交替先ブロックを示す欠陥エントリ（ＲＡＤ属性相当）がフォーマット後に存在するような処理に対して適用することが出来る。
【産業上の利用可能性】
【０１８７】
本発明は、情報記録媒体のフォーマット処理に関する技術分野において特に有用である。
【符号の説明】
【０１８８】
１ 光ディスク媒体
２ トラック
３ ブロック
４ リードイン領域
５ データ領域
６ リードアウト領域
１０、１１、１２、１３ 欠陥管理領域（ＤＭＡ）
１４ ユーザデータ領域
１５ａ、１５ｂ スペア領域
２０ ディスク定義構造（ＤＤＳ）
２１ 欠陥リスト（ＤＦＬ）
２２ 欠陥リストヘッダ
２３ 欠陥エントリ
３０ エントリ属性
３１ 欠陥位置情報
３２ サブ属性
３３ 交替位置情報
４０ 最新欠陥リスト情報
４１ サーティファイ対象リスト情報
４２ サーティファイ結果リスト情報
４３ 各属性総個数情報
４４ 各属性先頭位置ポインタ
１００ 記録再生装置
１１０ 命令処理部
１２０ 記録制御部
１３０ 再生制御部
１４０ 欠陥リスト格納バッファ
１５０ データバッファ
１６０ サーティファイ制御部
１６１ サーティファイ対象領域算出部
１６２ 欠陥エントリ操作部
１６３ クリア対象領域算出部
１６４ サーティファイ情報格納メモリ
１７０ サーティファイ実行部
１８０ 光ヘッド部
１９０ Ｉ／Ｏバス
【特許請求の範囲】
【請求項１】
情報記録媒体のフォーマット処理を行う装置であって、
前記情報記録媒体は、物理アドレスが割り当てられた複数のブロックを備え、
前記複数のブロックは、欠陥と判定された複数の欠陥ブロックを含んでおり、
前記情報記録媒体は、前記複数の欠陥ブロックを属性の種類毎に分類した欠陥リストを記録する欠陥管理領域を備えており、
前記装置は、前記フォーマット処理を制御する制御部を備え、
前記フォーマット処理は、前記欠陥ブロックを対象として処理を行う欠陥ブロック処理を含んでおり、
前記制御部は、前記属性の異なる２つ以上の前記欠陥ブロックに対して、物理アドレス順に前記欠陥ブロック処理を行う、装置。
【請求項２】
前記制御部は、前記属性の種類毎に分類された前記複数の欠陥ブロックを前記物理アドレス順に並べ替えたリストを生成し、前記物理アドレス順に並べ替えたリストを用いて前記欠陥ブロック処理を行う、請求項１に記載の装置。
【請求項３】
前記制御部は、前記物理アドレスが連続する互いに隣接する複数の欠陥ブロックに対して一括して前記欠陥ブロック処理を行う、請求項２に記載の装置。
【請求項４】
前記制御部は、前記欠陥ブロック処理を行うとき、前記属性毎の次に前記欠陥ブロック処理を行う予定の欠陥ブロックを示す情報を保持する、請求項２に記載の装置。
【請求項５】
前記制御部は、前記欠陥ブロック処理としてクイックサーティファイ処理を行うときに、前記属性の異なる２つ以上の前記欠陥ブロックに対して、物理アドレス順にサーティファイ処理を行う、請求項１に記載の装置。
【請求項６】
情報記録媒体のフォーマット処理を行う方法であって、
前記情報記録媒体は、物理アドレスが割り当てられた複数のブロックを備え、
前記複数のブロックは、欠陥と判定された複数の欠陥ブロックを含んでおり、
前記情報記録媒体は、前記複数の欠陥ブロックを属性の種類毎に分類した欠陥リストを記録する欠陥管理領域を備えており、
前記フォーマット処理は、前記欠陥ブロックを対象として処理を行う欠陥ブロック処理を含んでおり、
前記方法は、前記属性の異なる２つ以上の前記欠陥ブロックに対して、物理アドレス順に前記欠陥ブロック処理を行うステップを包含する、方法。
【請求項１】
情報記録媒体のフォーマット処理を行う装置であって、
前記情報記録媒体は、物理アドレスが割り当てられた複数のブロックを備え、
前記複数のブロックは、欠陥と判定された複数の欠陥ブロックを含んでおり、
前記情報記録媒体は、前記複数の欠陥ブロックを属性の種類毎に分類した欠陥リストを記録する欠陥管理領域を備えており、
前記装置は、前記フォーマット処理を制御する制御部を備え、
前記フォーマット処理は、前記欠陥ブロックを対象として処理を行う欠陥ブロック処理を含んでおり、
前記制御部は、前記属性の異なる２つ以上の前記欠陥ブロックに対して、物理アドレス順に前記欠陥ブロック処理を行う、装置。
【請求項２】
前記制御部は、前記属性の種類毎に分類された前記複数の欠陥ブロックを前記物理アドレス順に並べ替えたリストを生成し、前記物理アドレス順に並べ替えたリストを用いて前記欠陥ブロック処理を行う、請求項１に記載の装置。
【請求項３】
前記制御部は、前記物理アドレスが連続する互いに隣接する複数の欠陥ブロックに対して一括して前記欠陥ブロック処理を行う、請求項２に記載の装置。
【請求項４】
前記制御部は、前記欠陥ブロック処理を行うとき、前記属性毎の次に前記欠陥ブロック処理を行う予定の欠陥ブロックを示す情報を保持する、請求項２に記載の装置。
【請求項５】
前記制御部は、前記欠陥ブロック処理としてクイックサーティファイ処理を行うときに、前記属性の異なる２つ以上の前記欠陥ブロックに対して、物理アドレス順にサーティファイ処理を行う、請求項１に記載の装置。
【請求項６】
情報記録媒体のフォーマット処理を行う方法であって、
前記情報記録媒体は、物理アドレスが割り当てられた複数のブロックを備え、
前記複数のブロックは、欠陥と判定された複数の欠陥ブロックを含んでおり、
前記情報記録媒体は、前記複数の欠陥ブロックを属性の種類毎に分類した欠陥リストを記録する欠陥管理領域を備えており、
前記フォーマット処理は、前記欠陥ブロックを対象として処理を行う欠陥ブロック処理を含んでおり、
前記方法は、前記属性の異なる２つ以上の前記欠陥ブロックに対して、物理アドレス順に前記欠陥ブロック処理を行うステップを包含する、方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【公開番号】特開２０１２−１０９０１６（Ｐ２０１２−１０９０１６Ａ）
【公開日】平成２４年６月７日（２０１２．６．７）
【国際特許分類】
【出願番号】特願２０１２−２０９８２（Ｐ２０１２−２０９８２）
【出願日】平成２４年２月２日（２０１２．２．２）
【分割の表示】特願２００７−１８４７２６（Ｐ２００７−１８４７２６）の分割
【原出願日】平成１９年７月１３日（２００７．７．１３）
【出願人】（０００００５８２１）パナソニック株式会社 (73,050)
【Ｆターム（参考）】
【公開日】平成２４年６月７日（２０１２．６．７）
【国際特許分類】
【出願日】平成２４年２月２日（２０１２．２．２）
【分割の表示】特願２００７−１８４７２６（Ｐ２００７−１８４７２６）の分割
【原出願日】平成１９年７月１３日（２００７．７．１３）
【出願人】（０００００５８２１）パナソニック株式会社 (73,050)
【Ｆターム（参考）】
[ Back to top ]