(57)【要約】【課題】  データ記録方法、記録媒体及び再生装置において第２の誤り訂正符号の誤り位置を特定する能力を高める。【解決手段】  ユーザデータ１０９を第１の誤り訂正能力を有するＮ語の第１の誤り訂正符号語１１１に符号化するとともに、制御情報１１０ａを制御情報冗長化回路１０１ａにより冗長化して第２の訂正能力を有するＭ語の第２の誤り訂正符号語１１２に符号化し、第１の誤り訂正符号語と第２の誤り訂正符号語と同期信号１１５とをインターリーブしてＬフレームの記録フレームを構成してＬフレームが連続したデータストリームを記録媒体に記録し、さらに制御情報１１０ａを冗長化する際に、制御情報１１０のすべてが第２の誤り訂正符号語の複数の語にまたがるように冗長化する。【選択図】  図１
2005209286.tif 000002
【特許請求の範囲】
【請求項１】
第１のデータを第１の誤り訂正能力を有するＮ語の第１の誤り訂正符号語に符号化するとともに、第２のデータを冗長化して第２の訂正能力を有するＭ語の第２の誤り訂正符号語に符号化し、
前記Ｎ語の第１の誤り訂正符号語と前記Ｍ語の第２の誤り訂正符号語と同期信号とをインターリーブしてＬフレームの記録フレームを構成し、
前記Ｌフレームが連続したデータストリームを記録媒体に記録するデータ記録方法であって、
前記第２のデータを冗長化する際に、第２のデータのすべてが前記第２の誤り訂正符号語の複数の語にまたがるように冗長化することを特徴とするデータ記録方法。
【請求項２】
第１のデータを第１の誤り訂正能力を有するＮ語の第１の誤り訂正符号語に符号化するとともに、第２のデータを冗長化して第２の訂正能力を有するＭ語の第２の誤り訂正符号語に符号化し、
前記Ｎ語の第１の誤り訂正符号語と前記Ｍ語の第２の誤り訂正符号語と同期信号とをインターリーブしてＬフレームの記録フレームを構成し、
前記Ｌフレームが連続したデータストリームを記録した記録媒体であって、
前記第２のデータを冗長化する際に、第２のデータのすべてが前記第２の誤り訂正符号語の複数の語にまたがるように冗長化することを特徴とする記録媒体。
【請求項３】
請求項２に記載の記録媒体に記録された前記データストリームを再生する再生装置であって、
再生データストリームから２値化データを生成する再生部と、
前記２値化データを前記第１の誤り訂正符号語及び前記第２の誤り訂正符号語に復調するとともに、前記同期信号の検出結果を生成する復調部と、
前記復調部より復調された前記冗長化された第２の誤り訂正符号語を誤り訂正復号するとともに、その誤り訂正結果と前記同期信号の検出結果に基づいて消失訂正のための消失フラグを生成し、前記消失フラグを用いて第１の誤り訂正符号語の消失訂正を行う誤り訂正復号手段とを含み、
前記冗長化された第２の誤り訂正符号語の冗長を利用して第２のデータを推測し、推測したデータを用いて第２の誤り訂正符号化することでパリティデータを算出し、前記推測データとパリティデータを用いて誤り位置検出を行い、その結果を消失フラグの生成に用いることを特徴とする再生装置。
【請求項４】
第１のデータを第１の誤り訂正能力を有するＮ語の第１の誤り訂正符号語に符号化するとともに、第２のデータの一部を冗長化し、残りの部分は再生側で該当部分の再生データが失われても知り得るデータとして、第２の訂正能力を有するＭ語の第２の誤り訂正符号語に符号化し、
前記Ｎ語の第１の誤り訂正符号語と前記Ｍ語の第２の誤り訂正符号語と同期信号をインターリーブしてＬフレームの記録フレームを構成し、
前記Ｌフレームが連続したデータストリームを記録した記録媒体から前記データストリームを再生する再生装置であって、
再生データストリームから２値化データを生成する再生部と、
前記２値化データを前記第１の誤り訂正符号語及び前記第２の誤り訂正符号語に復調するとともに、前記同期信号の検出結果を生成する復調部と、
前記復調部より復調された前記第２の誤り訂正符号語を誤り訂正復号するとともに、その誤り訂正結果と前記同期信号の検出結果に基づいて消失訂正のための消失フラグを生成し、前記消失フラグを用いて前記第１の誤り訂正符号語の消失訂正を行う誤り訂正復号手段とを含み、
前記誤り訂正復号手段は、前記第２の誤り訂正符号語の冗長を利用して第２のデータを推測するとともに、推測したデータと再生側で知り得るデータとを用いて第２の誤り訂正符号語のパリティデータを算出し、前記推測データと前記パリティデータを用いて誤り位置検出を行い、その結果を消失フラグの生成に用いることを特徴とする再生装置。
【請求項５】
前記誤り訂正復号手段は、前記第２の誤り訂正符号語内の再生側で知り得るデータに基づいて誤り訂正を行うことを特徴とする請求項４に記載の再生装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、Blu-ray Disc（ブルーレイディスク）などの記録媒体に、ＡＶデータ、コンピュータ用データなどを記録する場合のデータ記録方法、そのデータが記録された記録媒体及びその再生装置に関する。
【背景技術】
【０００２】
従来、ＤＶＤなどの記録媒体において、媒体の欠陥、ディスク面上に付着した埃や傷などに起因するエラーを訂正するために、Reed-Solomon（リードソロモン）符号などの誤り訂正符号が用いられていた。さらに近年、従来のＤＶＤよりさらに、高密度化、大容量化を目指した次世代のデジタルビデオレコーディングの研究が進められている。このような研究において、記録媒体の高密度化に伴い、埃や傷などに起因するバーストエラーの影響を少なくすることが求められている。
【０００３】
このような要望に対し、例えば下記の非特許文献１には、バーストエラーに対する訂正能力を向上させるための誤り訂正方法として、２種類の誤り訂正符号をインターリーブして記録する方式が提案されている。また、その方式は、Blu-ray Disc規格として制定された（下記の非特許文献２参照)。
【０００４】
図９は下記の非特許文献２の論文による従来の誤り訂正符号の概略的な構成図である。図９（ａ）に示す第１の誤り訂正符号９０１は、約６４Ｋバイトのユーザデータを列方向（縦方向）に３０４分割した２１６バイトの情報部、及び情報部に付加された３２バイトのパリティを含んでいる。第１の誤り訂正符号９０１は、ＧＦ（２５６）上のReed-Solomon符号を用いて符号化されており、構成シンボル（符号を構成する最小の要素）は、１シンボル＝１バイトになっている。第１の誤り訂正符号９０１の訂正能力は、以下のようにして求められる。符号間の最小距離をｄとし、誤りの訂正可能個数をｔとすると、一般に、
ｄ≧２×ｔ＋１
の関係が成立する。第１の誤り訂正符号９０１の各々には３２バイトのパリティが付加されているので、２つの第１の誤り訂正符号９０１間の最小距離はｄ＝３３になる。したがって、上記関係から、第１の誤り訂正符号９０１は、符号長＝２４８個（バイト）中の任意の１６個（バイト）まで訂正できる訂正能力を有する。
【０００５】
さらに、訂正処理を行う際に、誤り位置が既知の場合、既知の誤り位置情報を用いた消失訂正が可能である。ここで、消失訂正とは、ある符号の訂正動作を行うとき、誤っている構成シンボル（符号の最小単位）があらかじめ分かっているときにはその構成シンボルが消失していると見なして、残りの構成シンボルから消失した構成シンボルを算出する訂正方法である。誤り位置が既知の場合に消失訂正を行うと、訂正能力を最大２倍まで高めることができる。
【０００６】
このことは、以下の関係から説明することができる。符号の最小距離をｄとし、訂正個数をｔとし、消失訂正個数をｅとすると、
ｄ≧２×ｔ＋ｅ＋１
の関係が成立する。上記の第１の誤り訂正符号９０１では、最小距離ｄ＝３３であるから、すべての訂正を消失訂正で行った場合（ｔ＝０の場合）、最大３２個の訂正能力（ｅ＝３２）を有することになる。
【０００７】
図９（ｂ）に示す第２の誤り訂正符号９０２は、３０バイト×２４バイト＝７２０バイトの制御データを列方向（縦方向）に２４分割した３０バイトの情報部、及び情報部に付加された３２バイトのパリティを含んでいる。第２の誤り訂正符号９０２は、ＧＦ（２５６）上のReed-Solomon符号を用いて符号化されており、構成シンボル（符号を構成する最小の要素）は、１シンボル＝１バイトになっている。なお、７２０バイトの制御データは、最終的に光ディスクに記録する際のアドレス情報などを含んでいる。具体的には下記の非特許文献３で述べられているように、１６個のAddress Fieldと、３２個のUser Control Data unitsで制御情報が構成される。
【０００８】
第２の誤り訂正符号９０２の各々には３２バイトのパリティが付加されているので、２つの第２の誤り訂正符号９０２間の最小距離ｄは、第１の誤り訂正符号９０１の場合と同様に３３になる。したがって、第２の誤り訂正符号９０２は、符号長＝６２個（バイト）中の任意の１６個（バイト）まで訂正できる訂正能力を有する。ここで、第２の誤り訂正符号９０２の訂正個数は第１の誤り訂正符号９０１の訂正個数と同じ（それぞれ１６個）であるが、第２の誤り訂正符号９０２の方が第１の誤り訂正符号９０１よりも符号長が短いため、第２の誤り訂正符号９０２の訂正能力は第１の誤り訂正符号９０１の訂正能力よりも高い。
【０００９】
第１の誤り訂正符号９０１及び第２の誤り訂正符号９０２が構成され、同期信号９０３と共にインターリーブしてデータストリームを生成し、それを記録媒体に記録している。
【００１０】
図１０は、図９に示した従来の第１の誤り訂正符号９０１及び第２の誤り訂正符号９０２が、同期信号と共に所定のインターリーブ規則でインターリーブされたデータストリームのデータ構成を示す。図１０において、９０１ａ〜９０１ｈは第１の誤り訂正符号、９０２ａ〜９０２ｆは第２の誤り訂正符号、９０３ａ及び９０３ｂは同期信号である。各符号を構成する構成シンボル及び同期信号は、３１２列×２４８行の行列状に配置され、行方向にインターリーブして記録される。各符号の符号化方向は列方向（縦方向）であり、記録方向は行方向（横方向）であり、これにより、バーストエラーに強い構成となっている。本従来例では、３８＋１＋３８＋１＋３８＋１＋３８＝１５５バイトに１バイトの同期信号が付加されており、１５６バイトで１フレームが構成される、いわゆるフレーム構成となっている。
【００１１】
同期信号は、フレーム内のデータのバイト同期、及びデータストリーム（データブロック）全体におけるフレーム位置を特定するために使用される。さらに同期信号は、再生時における最初の同期引き込みや、ビットスリップなどが発生した場合の補正処理に用いられる。これらを達成するために、同期信号には、データストリームを最終的に光ディスクに記録する際に実行される変調処理では発生し得ないパターンと、フレームの番号などで構成される所定のパターン信号とが用いられている。再生装置が、再生時に再生されたパターンと記録されているはずの所定パターンとの一致を検出することで、同期信号は機能する。
【００１２】
さらに、図１０のデータ構成に見られるように、各３８バイトの第１の誤り訂正符号９０１の構成シンボルは、１バイトの同期信号又は１バイトの第２の誤り訂正符号９０２の構成シンボルによって挟まれて記録されている。同期信号の挿入された列と第２の誤り訂正符号９０２の構成シンボルが挿入された列との構成比率は１：３になっている。同期信号の同期検出結果又は第１の誤り訂正符号９０１よりも訂正能力の高い第２の誤り訂正符号９０２の誤り訂正結果を基に、同期信号又は第２の誤り訂正符号９０２の構成シンボルに誤りが検出されたか否かに応じて、消失訂正のための誤り位置情報を示す消失フラグを生成することが可能になっている。
【００１３】
例えば第２の誤り訂正符号９０２の誤り訂正の過程で、２つの連続した第２の誤り訂正符号９０２ｅ及び９０２ｆの構成シンボル（図１０中の９０２ｅ−×及び９０２ｆ−×）に共に誤りが検出され、誤り訂正が実行された場合、第２の誤り訂正符号９０２の構成シンボル９０２ｅ−×及び９０２ｆ−×に挟まれた３８バイトの第１の誤り訂正符号９０１ｇの構成シンボルにも誤りが発生している可能性が高いと判断される（すなわち、バーストエラーが発生していると仮定される）。このとき、当該第１の誤り訂正符号９０１ｇの構成シンボルには消失フラグ９０５ｃが生成される。
【００１４】
同様に、例えば、同期信号９０３ａ及び第２の誤り訂正符号９０２ａの構成シンボルに挟まれた３８バイトの第１の誤り訂正符号９０１ａの構成シンボル、第２の誤り訂正符号９０２ｃの構成シンボル及び同期信号９０３ｂに挟まれた３８バイトの第１の誤り訂正符号９０１ｄの構成シンボルについても、第２の誤り訂正符号の誤り訂正結果又は同期信号が検出されたか否かの同期検出結果からそれぞれの誤りが検出され、その結果を用いて第１の誤り訂正符号９０１ａの構成シンボル、及び第１の誤り訂正符号９０１ｄの構成シンボルに対して、消失フラグが生成される。図１０では、９０３ａ−×及び９０２ａ−×に誤りが検出された結果、消失フラグ９０５ａが生成され、９０２ｃ−×及び９０３ｂ−×に誤りが検出された結果、消失フラグ９０５ｂが生成された状態を示している。
【００１５】
また前述のように、消失フラグを用いて消失訂正を行うことで、最大２倍の訂正個数まで訂正能力を上げることが可能であり、傷や埃などに起因するバーストエラーに優れた耐性を示す。また、下記の非特許文献１、２に示されるエラー訂正能力を高める従来例としては、下記の特許文献１、２などに開示されているものがある。
【非特許文献１】Kouhei Yamamotoらの“Error Modeling and Performance Analysis of Error-Correcting Codes for the Digital Video Recording System(Part of the Joint International Symposium on Optical Memory and Optical Data Storage l999・Koloa, Hawaii・July 1999SPIE Vol.3864  339〜341頁）”
【非特許文献２】System Description Blue-ray Disc Rewritable Format par１ Basic Format Specification version 1.0 June 2002
【非特許文献３】B1u-ray Disc 規格書の７１ページ、4.7 Addressing and control Data〜７６ページ、4.10 BIS c1uster
【特許文献１】特開２００３−１２３３９４号公報（要約書)
【特許文献２】特開２００３−３６６０８号公報（要約書)
【発明の開示】
【発明が解決しようとする課題】
【００１６】
上記の従来例では、第２の誤り訂正符号９０２の誤り訂正結果、又は同期信号の検出結果に基づいて、対応する消失フラグが生成される。ここで、第２の誤り訂正符号９０２による誤り検出及び同期信号による誤り検出は、検出方法の差に起因して、誤りの検出能力という点で全く同じではない。同期信号による誤り検出の方が第２の誤り訂正符号９０２による誤り検出よりもはるかに高い検出能力を有している。
【００１７】
また従来例では、第２の誤り訂正符号９０２は、第１の誤り訂正符号９０１と比較して訂正能力が高い構成となっているが、それでも６２バイト中の１６バイトの訂正能力しか有していない。したがって、６２バイト中に１７バイト以上の誤りが発生した場合には訂正不能になり、消失フラグを用いて誤り位置を特定することは不可能である。その場合には、第１の誤り訂正符号９０１においてもデータ再生不能などのエラー状態が発生するリスクが大きい。
【００１８】
本発明は上記問題点に鑑み、第２の誤り訂正符号の誤り位置を特定する能力を高めることができ、ひいては全体として訂正能力の高く、かつ信頼性の高い再生を行うことが可能なデータ記録方法、記録媒体及び再生装置を提供することを目的とする。
【課題を解決するための手段】
【００１９】
本発明は上記目的を達成するために、第１のデータを第１の誤り訂正能力を有するＮ語の第１の誤り訂正符号語に符号化するとともに、第２のデータを冗長化して第２の訂正能力を有するＭ語の第２の誤り訂正符号語に符号化し、
前記Ｎ語の第１の誤り訂正符号語と前記Ｍ語の第２の誤り訂正符号語と同期信号とをインターリーブしてＬフレームの記録フレームを構成し、
前記Ｌフレームが連続したデータストリームを記録媒体に記録し、
さらに、前記第２のデータを冗長化する際に、第２のデータのすべてが前記第２の誤り訂正符号語の複数の語にまたがるように冗長化するようにした。
【００２０】
この構成により、制御情報を冗長化した第２の誤り訂正符号を記録フレーム内に配置するので、第２の誤り訂正符号の誤り位置を特定する能力を高めることができる。
【発明の効果】
【００２１】
第２の誤り訂正符号語に１７バイト以上の誤りがある場合、従来例では誤り位置の特定が不可能であったが、本発明によれば、誤り位置の特定が可能となる。その結果、第１の誤り訂正符号の復号における誤り訂正能力を高めることが可能となり、データストリーム全体にわたって高い信頼性を実現することができる。
【発明を実施するための最良の形態】
【００２２】
＜実施の形態１＞
以下、図面を参照して本発明の実施の形態について説明する。図１は、記録媒体にデータを記録する本発明にかかるデータ記録方法を実現する記録装置の一例の概略構成を示すブロック図である。なお、記録媒体の例として、光ディスク、磁気ディスク、光磁気ディスクなどが挙げられるがこれらに限定されず、任意の記録媒体を用いることができる。本発明では、記録媒体として光ディスク１１８を用いた場合を例に説明する。
【００２３】
記録装置１００は、制御情報冗長化回路１０１ａ、符号化部１０１、変調部１０２及び記録回路１０３を備えている。符号化部１０１は、第１の符号化回路１０４及び第２の符号化回路１０５を含む。変調部１０２は、符号間インターリーブ回路１０２ａ、変調回路１０６、同期信号生成回路１０７及び選択回路１０８を含む。
【００２４】
ユーザデータ１０９が第１の符号化回路１０４に入力され、また、制御情報１１０ａが制御情報冗長化回路１０１ａにより冗長化されて第２の符号化回路１０５に入力される。ここで、ユーザデータ１０９は２進のビットデータから構成されるデータである。ユーザデータ１０９の例として、ＡＶデータ、テキストデータ、アプリケーションプログラムデータなどが挙げられる。また、制御情報１１０ａは、ユーザデータ１０９を管理するための情報である。制御情報１１０ａの例として、アドレス情報、著作権管理情報（コピー可否情報、暗号化鍵情報など）などが挙げられる。
【００２５】
制御情報１１０ａは制御情報冗長化回路１０１ａにより冗長化されて図１１、図１２、図１３のように構成される。図１１はアドレス・フィールド（Address Fields）の構成を示し、１アドレス＝９バイト（ＡＦO〜ＡＦ8）×１６のアドレスＡＦO,0〜ＡＦ8,15で構成されている。図１１のAddress Fieldsのビット配置は、Blu-ray Disc規格書の4.7.1、4.7.2のとおりである。ここで、ＡＦO,S〜ＡＦ3,SはAddress Unit Numberであり、このうちＡＦO,S〜ＡＦ2,S及びＡＦ3,Sの上位３ビット及び最下位ビットは１６個のAddress Fieldsで共通の値であり、ＡＦ3,Sの残りのビットは、１６個のAddress Fieldsの何番目かを示す値である。また、ＡＦ4,Sは、前半８個のAddress Fieldsで共通の値、残り８個のAddress Fieldsで共通の値である(ここが規格書との違いである）。
【００２６】
また、ＡＦ5,S〜ＡＦ8,Sは、Address Fields がＧＦ（２５６）上で（９，５，５）ＲＳとなるように求めたパリティバイトである。すなわち、１６個のAddress Fieldsのうち、ＡＦO,S〜ＡＦ2,S及びＡＦ3,Sの上位３ビット及び最下位ビットは１６個のAddress Fieldsで共通の値であるという冗長度を有し、ＡＦ3,Sの残りのビットは、１６個のAddress Fieldsの何番目かを示す値であるから、例えば４番目のAddress Fieldの値が失われても前後のAddress Fieldの値の＋１又は−１で推測可能であるという冗長度を有し、ＡＦ4,Sは、８回の多重書きであるという冗長度を有し、ＡＦ5,S〜ＡＦ8,Sについても、冗長度を有しているＡＦ0,S〜ＡＦ4,Sから演算で算出可能であるからやはり冗長度を有している。
【００２７】
図１２はユーザ・コントロール・データ・ユニット（User Control Data units）の構成を示し、１８バイト×３２ユニットのＵＣ0,0〜ＵＣ17,31で構成されている。図１２において、３２個のunitsの内、前半１６個のunitsと後半１６個のunitsで同一の値を多重書きとする（ここが規格書との違いである）。したがって、User Control Data unitsのデータも冗長度を有している。以上の１６個のAddress Fieldsと３２個のUser Control Data unitsは、図１３のように（６＋２４）×２４に並べられて、制御情報１１０ａとして第２の符号化回路１０５に入力される。第２の符号化回路１０５では、図１４のようにＧＦ（２５６）上で（６２，３０，３３）ＲＳ符号化が行われる。以上のように、制御情報１１０ａを構成するバイトは２４個の第２の符号語にわたって、冗長度を持っている。
【００２８】
第１の符号化回路１０４はユーザデータ１０９から第１の誤り訂正符号１１１を生成しこれを変調部１０２の符号間インターリーブ回路１０２ａに送信する。同様に、第２の符号化回路１０５は冗長化された制御情報１１０（以下単に制御情報１１０とも言う）から第２の誤り訂正符号１１２を生成し、これを変調部１０２の符号間インターリーブ回路１０２ａに送信する。ここで、第１の誤り訂正符号１１１は第１の訂正能力を有し、第２の誤り訂正符号１１２は第１の訂正能力よりも高い第２の訂正能力を有しているものとする。インターリーブ回路１０２ａは第１の誤り訂正符号１１１と第２の誤り訂正符号１１２とをインターリーブし、これを変調回路１０６に出力する。変調回路１０６は、インターリーブ回路１０２ａによりインターリーブされた第１の誤り訂正符号１１１及び第２の誤り訂正符号１１２を必要に応じて変調し、これを選択回路１０８に送信する。また、同期信号生成回路１０７はビットスリップなどの補正を行う同期信号１１５を生成し、これを選択回路１０８に送信する。
【００２９】
選択回路１０８は変調回路１０６又は同期信号生成回路１０７の出力を選択してデータストリーム１１６を生成し、これを記録回路１０３に送信する。記録回路１０３は選択回路１０８から受け取ったデータストリーム１１６を光ヘッド１１７により光ディスク１１８に記録する。
【００３０】
次に、本発明の記録装置１００によって、ユーザデータ１０９及び制御情報１１０が光ディスク１１８に記録されるまでの過程におけるデータの構成を図２〜図４を参照して説明する。図２、図３はそれぞれ、インターリーブされる前の第１の誤り訂正符号１１１、第２の誤り訂正符号１１２の概略的な構成図である。第１の誤り訂正符号１１１は、約６４Ｋバイトのユーザデータ１０９を列方向（縦方向）に３０４分割した２１６バイトの情報部、及び情報部に付加された３２バイトのパリティを含んでいる。第１の誤り訂正符号１１１は、ＧＦ（２５６）上のReed-Solomon（リードソロモン）符号を用いて符号化されており、構成シンボル（符号を構成する最小の要素）は、１シンボル＝１バイトになっている。また、第１の誤り訂正符号１１１の符号化の方向は列方向（縦方向）である。
【００３１】
第１の誤り訂正符号１１１の訂正能力は、以下のようにして求められる。符号間の最小距離をｄとし、誤りの訂正可能個数をｔとすると、一般に、
ｄ≧２×ｔ＋１
の関係が成立する。各第１の誤り訂正符号１１１には３２バイトのパリティが付加されているので、２つの第１の誤り訂正符号間の最小距離はｄ＝３３になる。したがって、上記の関係から、第１の誤り訂正符号１１１は、符号長＝２４８個（バイト）中の任意の１６個（バイト）まで訂正できる訂正能力を有する。
【００３２】
さらに、訂正処理を行う際に、誤り位置が既知の場合、既知の誤り位置情報を用いた消失訂正が可能である。ここで、消失訂正とは、ある符号の訂正動作を行うとき、誤っている構成シンボル（符号の最小単位）があらかじめ分かっているときにはその構成シンボルが消失していると見なして、残りの構成シンボルから消失した構成シンボルを算出する訂正方法である。誤り位置が既知の場合に消失訂正を行うと、訂正能力を最大２倍まで高めることができる。
【００３３】
このことは、以下の関係から説明することができる。符号の最小距離をｄとし、訂正個数をｔとし、消失訂正個数をｅとすると、
ｄ≧２×ｔ＋ｅ＋１
の関係が成立する。上記の第１の誤り訂正符号１１１では、最小距離ｄ＝３３であるから、すべての訂正を消失訂正で行った場合（ｔ＝０の場合）、最大３２個の訂正能力（ｅ＝３２）を有することになる。
【００３４】
第２の誤り訂正符号１１２は、３０バイト×２４バイト＝７２０バイトの制御データを列方向（縦方向）に２４分割した３０バイトの情報部、及び情報部に付加された３２バイトのパリティを含んでいる。第２の誤り訂正符号１１２は、ＧＦ（２５６）上のReed-Solomon符号を用いて符号化されており、構成シンボル（符号を構成する最小の要素）は、１シンボル＝１バイトになっている。図１４は図１３の２４列の制御情報の組を２４個の第２の誤り訂正符号１１２に符号化した様子を示す。
【００３５】
第２の誤り訂正符号１１２の各々には３２バイトのパリティが付加されているので、２つの第２の誤り訂正符号１１２間の最小距離ｄは、第１の誤り訂正符号１１１の場合と同様にｄ＝３３になる。したがって、第２の誤り訂正符号１１２は、符号長＝６２個（バイト）中の任意の１６個（バイト）まで訂正できる訂正能力を有する。ここで、第２の誤り訂正符号１１２の訂正個数は第１の誤り訂正符号１１１の訂正個数と同じ（ともに１６個）であるが、第２の誤り訂正符号１１２の方が第１の誤り訂正符号１１１よりも符号長が短いため、第２の誤り訂正符号１１２の訂正能力は第１の誤り訂正符号１１１の訂正能力よりも高い。以上のようにして、第１の誤り訂正符号１１１及び第２の誤り訂正符号１１２が構成される。
【００３６】
図１０は、インターリーブされたデータストリーム１１６のデータ構成を示す。図１０において、９０１ａ〜９０１ｈは第１の誤り訂正符号、９０２ａ〜９０２ｆは第２の誤り訂正符号、９０３ａ、９０３ｂは同期信号である。各符号を構成する構成シンボル及び同期信号は、３１２列×２４８行の行列状に配置され、行方向にインターリーブされている。図２の３０４個の第１の誤り訂正符号語１１１は、符号語ごとに図１０に示す９０１ａ〜９０１ｈの各列に配置されている（実際のBlu-ray Disc規格は、もう少し複雑である）。図３の２４個の第２の誤り訂正符号語１１２は、隣接する４列を配置しなおして６列×２４８行とし、この６列が列ごとに図１０に示す９０２ａ〜９０１ｆの各列に配置されている（実際のBlu-ray Disc規格は、もう少し複雑である）。
【００３７】
同期信号９０３ａ、９０３ｂは、３８＋１＋３８＋１＋３８＋１＋３８＝１５５バイトに１つ付加されており、１つの同期信号と１５５バイトで１フレームが構成され、いわゆるフレーム構成となっている。同期信号９０３ａ、９０３ｂは、フレーム内のデータのバイト同期、及びデータストリーム（データブロック）全体におけるフレーム位置を特定するために使用される。
【００３８】
以上のように本実施の形態では、第２の誤り訂正符号化が行われる制御情報１１０について、複数の第２の誤り訂正符号語にわたる冗長度を持たせる。制御情報１１０のうちの１６個のAddress Fieldsは、ＡＦ0,S〜ＡＦ3,Sについては、１６個のうち１つの値が得られれば、他の値については単調増加の規則により推測できるという冗長度がある。また、ＡＦ4,Sについては、前半６個のうちの１つが得られれば、他の５個は同じ値であるという冗長度がある。後半６個も同様である。また、ＡＦ5,S〜ＡＦ8,Sは、ＧＦ（２５６）上の（９，５，５）ＲＳ符号のパリティであるが、これらは、ＡＦ0,S〜ＡＦ4,Sから演算により得られる値である。したがって、あるAddress FieldのＡＦO,S〜ＡＦ4,Sを他のAddress Fieldの値から冗長度を利用して得ることができれば、ＡＦ5,S〜ＡＦ8,Sも得ることができる。
【００３９】
また、制御情報１１０のうちの３２個のUser Control Data unitsについては、前半１６個と後半１６個を同じ値とするため、前半の値が得られれば、後半の値はそれと同じであるという冗長度を有している。図１３、図１４のように１６個のAddress Fieldsと３２個のUser Control Data unitsは、２４列×３０行の制御情報１１０となり、各列に対してＧＦ（２５６）上で（６２,３０,３３）ＲＳ符号化が行われる。ここで、２４列×３０行の制御情報１１０の任意の列に属する各バイトは、他の２３列のいずれかの列の情報で推測できるという冗長度を有する。例えば第１列第１行のデータｂ0,0は、ＡＦO,Oであり、これはｂ0,21（ＡＦ0,1）と同じ値である。また第１列第７行のデータｂ6,0は、ＵＣ0,0であり、これはｂ6,12（ＵＣ0,16）と同じ値である。以上のように、制御情報１１０に複数の第２の誤り訂正符号語にわたる冗長度を持たせることで、記録再生の過程で２４列のうちのある列のデータが失われた場合には、他の２３列のデータにより失われたデータを推測することが可能である。
【００４０】
ところで、２４列×３０行の制御情報１１０に対しては、各列に対してＧＦ（２５６）上で（６２，３０，３３）ＲＳ符号化が行われるが、各列に付加される３２バイトのパリティは、３０バイトの情報バイトから演算によって算出する。したがって、記録再生の過程で３２バイトのパリティが失われても、再生側で、３０バイトの情報バイトから演算によって得ることが可能である。すなわち、図４において２４個の第２の誤り訂正符号語のうちのある列に属するすべてのデータが記録再生の過程で失われたとしても、まず３０バイトの情報バイトの各々を冗長度を利用して他の２３個の符号語の情報バイトから推測し、次に推測結果の３０バイトから演算によって３２バイトのパリティバイトを得ることで、再生側で推測することが可能である。さらに、その推測値と再生データとを比較することでパリティバイトの位置で発生誤りについても知ることができる。
【００４１】
この特徴を利用することで、第１の誤り訂正符号１１１に対して消失フラグを用いて消失訂正を行う場合の誤り訂正能力を向上させることが可能となり、データストリーム全体にわたって高い信頼性を実現することが可能となる。一方、制御情報１１０のすべてに複数の第２の誤り訂正符号語にわたる冗長度を持たせない場合、例えば３２個のUser Control Data unitsの隣り合う２列のデータ、すなわちＵＣ0,0とＵＣ0,1を同じ値とし、それ以外には冗長度を持たせない場合を考える。この場合、ＵＣ0,0とＵＣ0,1とは、一つの第２の符号語の情報バイトｂ6,0とｂ23,0となる。したがって、この符号語が訂正不能であった場合には、再生側でｂ6,0とｂ23,0を推測する手段はない。さらに、ｂ6,0とｂ23,0が不明の場合、パリティバイトｐｂ30,0〜ｐｂ61,0についても推測する手段がない。すなわち、User Control Data unitsに相当する位置、パリティバイトに相当する位置に誤りがあるかどうかを知ることができず、第１の誤り訂正符号の消失訂正が不可能となる。
【００４２】
なお、本実施の形態では、ＡＦ4,Sは、前半８個のAddress Fieldsで共通の値、残り８個のAddress Fieldで共通の値であるとすることで冗長度を持たせた。また、User Control Data unitsについては、３２個のunitsの内、前半１６個のunitsと後半１６個のunitsで同一の値を多重書きとすることで冗長度を持たせた。
【００４３】
本発明は、これに限定されるものではなく、制御情報１１０を複数の第２の誤り訂正符号語にわたって冗長度を持たせればよい。例えば、User Control Data unitsについて、３２個のunitsの内、１番目と３番目のunitのデータを同一とし、以下、２番目と４番回、５番目と７番目、６番目と８番目、…のデータを同一としてもよい。その結果、同一のデータが図１４に示す２列、すなわち２語の第２の誤り訂正符号語に含まれることになる。また、Address Fieldsについては、１６個のＡＦ4,Sを別々の値としてもよい。その場合でも、次に述べるように図１４に示す各列にわたっての冗長度を保持している。図１１に示す１６個のAddress FieldsがＧＦ（２５６）上で（９，５，５）ＲＳ符号化されているためである。図１３において、ＡＦ0,4を含む列の全データが失われ、他の列のデータが得られた場合、（９，５，５）ＲＳ符号語に属するバイトのうちの１バイトのみが失われたことになる。この場合は、ＲＳ符号語について１つの誤り訂正復号を行うことで、失われたＡＦ0,4を得ることができる。
また、以上では、User Control Data unitsについて、同一のデータを複数配置することで冗長度を持たせているが、それに限定されるものではない。例えば、32個のunits のうち後半の１６個のデータは前半の１６個のデータに対して、各バイトごとに＋１を加えたものとしてもよい。再生側で前半のデータが失われた場合は、後半のデータを−１することで推測でき、後半のデータが失われた場合は、前半のデータに＋１を加えることで推測できる。または、User Control Data unitsについて第３の誤り訂正符号化したデータを配置してもよい。その第３の誤り訂正符号語は、符号語を構成する複数のバイトが複数の第２の誤り訂正符号語にわたるようにして、冗長度を持たせる。例えば図１２の各行のうち、０〜２６列のデータを情報バイトとし、２７〜３１列のデータをパリティバイトとして、（３２，２７，６）ＲＳ符号化する。この（３２，２７，６）ＲＳ符号語の１語を構成する３２バイトは、図１４の各列内には最大２バイトまでしか含まれない。したがって、図１４の一列すなわち第２の誤り訂正符号語の一つが再生側で誤り訂正不能となり、２バイトが失われた場合でも、他の２３語の第２の誤り訂正符号語に含まれる３０バイトのデータを利用して（３２，２７，６）ＲＳ符号の訂正復号を行い、この２バイトを推測することができる。
【００４４】
図４は、光ディスク１１８のスパイラル状又は同心円状に設けられたトラック４０２に記録されるデータ４０６を示す。データ４０６は、第１の誤り訂正符号１１１の一部４０３、第２の誤り訂正符号１１２の一部４０５及び同期信号４０４を含んでいる。このデータ４０６は、データストリーム１１６を行方向（横方向）に１行分ずつ２４８分割し、これらを連続的につなげることで得られる。これについて、図５を用いて具体的に説明する。
【００４５】
図５は、データストリーム１１６の記録順序を具体的に示した図である。行方向（横方向）に１行分ずつ２４８分割されたデータストリーム１１６は、図５中の矢印で示す順に光ディスク１１８に記録される。ただし、本発明は図５中に示した矢印の順のみに限定されず、任意の順番で光ディスク１１８に記録されてもよい。
【００４６】
光ディスク１１８における実際の記録は、凹凸ビット又は相変化材料などによる濃淡のドットなどで行われる。符号化データは変調回路１０６で８／１６変調やＲＬＬ（１，７）符号などの変調符号によってデジタル変調された後にディスクのトラックに記録される。なお、図５では、説明を容易にするために変調符号による変調を省略し、符号化データがそのまま記録されている様子を示している。光ディスク１１８上では、データ４０６は、同信号期４０４（１バイト）、第１の誤り訂正符号１１１の一部４０３（３８バイト）、第２の誤り訂正符号１１２の一部４０５（１バイト）、第１の誤り訂正符号１１１の一部４０３（３８バイト）・・・の順に記録されている。
【００４７】
なお、本発明の光ディスク１１８は、本発明の方法（すなわち、図１の記録装置１００を用いた方法）によって記録されたものに限定されず、光ディスクに記録されるデータ構造が上述のものである限り、任意の方法で記録されたディスクを含む。
【００４８】
図６は、本発明の再生装置の一実施の形態の概略構成を示すブロック図である。この再生装置６００は、本発明の光ディスク１１８に記録されたデータを再生するものである。ここで、光ディスク１１８に記録されたデータは、図４に示すデータ４０６の構造を有しているものとする。再生装置６００は、光ディスク１１８に記録されているデータを再生して２値化データ６１１を生成する再生部６０３と、２値化データ６１１を第１の誤り訂正符号１１１及び第２の誤り訂正符号１１２を含む復調データ６１２に復調する復調部６０４と、復調部６０４から出力された復調データ６１２内の第１の誤り訂正符号１１１及び第２の誤り訂正符号１１２における誤りを検出し、誤りの訂正を行う誤り訂正部６０６とを備える。また、復調部６０４は、同期信号の検出結果を生成する同期信号検出回路（同期信号検出手段）６０５を含んでいる。
【００４９】
さらに、誤り訂正部６０６は、第１の誤り訂正符号１１１に対し、第２の誤り訂正符号１１２の誤り訂正結果又は同期信号の検出結果に基づいて消失訂正のための消失フラグを生成する消失フラグ生成回路（消失フラグ生成手段）と、消失フラグを用いて消失訂正を行う消失訂正回路（消失訂正手段）とを含んでおり、これらについては後述する。誤り訂正部６０６は、記録媒体上の傷、埃などに起因するエラーの誤り検出訂正処理を行い、エラーを除去した訂正データ６１４を生成する。
【００５０】
再生装置６００はさらに、光ディスク１１８からデータを読み出すための光ヘッド１１７、誤り訂正部６０６の作業用のＷＯＲＫ  ＲＡＭ（ワークラム）６０７、ＳＣＳＩやＡＴＡＰＩなどのプロトコル制御を行うインターフェース制御回路６０８、及び制御ＣＰＵ６０９を備える。光ヘッド１１７は、半導体レーザ及び光学素子などから構成され得る。インターフェース制御回路６０８は、再生されたユーザデータをパソコンなどに送出するためのインターフェース制御を行う。制御ＣＰＵ６０９は、再生装置６００全体を制御する。
【００５１】
以上のように構成された本発明の再生装置において、光ディスク１１８からのデータの再生は以下の手順で行われる。まず、光ヘッド１１７の半導体レーザからレーザビームが光ディスク１１８に向けて照射される。レーザビームは光ディスク１１８で反射され、その反射光の信号６１０は再生部６０３により、アナログ信号化、増幅、２値化が行われ、２値化データ６１１として復調部６０４に送信される。復調部６０４では記録時に変調された信号｛８／１６変調、ＲＬＬ（１，７）などのデジタル変調信号など｝をデジタル復調する。
【００５２】
デジタル復調された復調データ６１２は、誤り訂正部６０６に送信され、ＷＯＲＫ  ＲＡＭ６０７を併用して媒体の傷や埃などに起因する誤りの検出訂正処理が行われる。ここで、復調データ６１２は第１の誤り訂正符号１１１及び第２の誤り訂正符号１１２を含む。また復調部６０４では、２値化データ６１１から同期信号をビットごとに比較することで、同期信号の検出を同期信号検出回路６０５で行い、ビットスリップなどによりデータとクロックとの同期がずれた場合の再同期を行う。さらに同期信号検出回路６０５は、次の同期信号の検出タイミングをクロックやバイト数をカウントすることで現在の同期信号から予測する。ここで、現在の同期信号はデータストリームに沿って次の同期信号の上流側に存在している。予測したタイミングと異なるタイミングで同期信号を検出し同期補正を行った場合には、同期補正信号６１３を誤り訂正部６０６に送信し、また、予測タイミングの近傍で同期信号が検出されなかった場合には、同期未検出信号６１５を誤り訂正部６０６に送信する。
【００５３】
誤り訂正部６０６では、第１の誤り訂正符号１１１及び第２の誤り訂正符号１１２の復号を行う。第１の誤り訂正符号１１１の誤り訂正を行う際には、第２の誤り訂正符号１１２の誤り訂正結果、同期補正信号６１３及び同期未検出信号６１５から誤り位置情報を示す消失フラグを生成し、この消失フラグを用いて消失訂正を行う。訂正処理は、例えば、既知のReed-Solomon復号回路を用いて実行され、誤り訂正処理された訂正データ６１４は、インターフェース制御回路６０８を経由してホストコンピュータなど（図示せず）に送信される。以上の再生動作の全体にわたる制御は、制御ＣＰＵ６０９によって行われる。
【００５４】
図７は、図６に示した誤り訂正部６０６の詳細な構成を示すブロック図である。図７において、誤り訂正部６０６は、第１の誤り訂正符号１１１に対し、第２の誤り訂正符号１１２の誤り訂正結果及び同期信号の検出結果に基づいて消失訂正のための消失フラグを生成する消失フラグ生成回路（消失フラグ生成手段）６１８と、前記消失フラグを用いて消失訂正を行う消失訂正回路（消失訂正手段）６２５とを備える。
【００５５】
誤り訂正部６０６は、ＷＯＲＫ  ＲＡＭ６０７への記録再生制御や内部バス６１９の制御を行うバス／メモリ制御回路６２２、誤り訂正後の訂正データ６１４を出力する出力ＩＦ制御回路６２３、ユーザデータ１０９が符号化された第１の誤り訂正符号１１１を復号する第１の符号誤り訂正回路６２４、制御情報１１０が符号化された第２の誤り訂正符号１１２を復号する第２の符号誤り訂正回路６２６を含む。出力ＩＦ制御回路６２３はインターフェース制御回路６０８とのハンドシェークを行う。
【００５６】
第１の符号誤り訂正回路６２４は、２１６バイトのデータに対して３２バイトのパリティが付加された第１の誤り訂正符号１１１を各列ごとに誤り訂正する。誤り訂正の際には、誤り位置を示す消失フラグ６２０を用いることで、１符号あたり最大３２バイトまでの誤り訂正を行うことができる。消失訂正は消失訂正回路６２５で実行される。第２の符号誤り訂正回路６２６は、３０バイトのデータに対して３２バイトのパリティが付加された第２の誤り訂正符号１１２を訂正し、１符号あたり最大１６バイトまでの誤り訂正を行うことができる。以上の第１の符号誤り訂正回路６２４、第２の符号誤り訂正回路６２６及び消失訂正回路６２５は、公知のReed-Solomon復号回路を用いた誤り訂正回路を用いて構成することができる。
【００５７】
誤り訂正部６０６はさらに、復調部６０４とのＩＦ制御を行う入力ＩＦ制御回路６１６、マイクロコントローラなどで構成される誤り訂正部６０６全体の制御を行う全体制御回路６１７を含む。入力ＩＦ制御回路６１６に入力された復調データ６１２は、バス／メモリ制御回路６２２を経由してＷＯＲＫ  ＲＡＭ６０７に格納される。全体制御回路６１７は、第２の符号誤り訂正回路６２６からの第２の誤り訂正符号１１２の誤り位置情報６２７、同期補正信号６１３及び同期未検出信号６１５から消失フラグ６２０を生成し、それを消失訂正回路６２５に送信する。
【００５８】
上記のように構成された誤り訂正部６０６の動作を説明する。記録媒体から再生されて復調された復調データ６１２は、入力ＩＦ制御回路６１６及びバス／メモリ制御回路６２２を経由してＷＯＲＫ  ＲＡＭ６０７に格納される。格納された再生データに対して、第１の誤り訂正符号１１１及び第２の誤り訂正符号１１２の復号が行われる。復号はまず初めに、第２の誤り訂正符号１１２の復号が第２の符号誤り訂正回路６２６によってなされる。第２の符号誤り訂正回路６２６は、復号の過程で得られた誤り位置情報６２７を消失フラグ生成回路６１８に送信する。
【００５９】
復号は、図１４に示す２４個の第２の誤り訂正符号語について行われる。前述したように、各々の誤り訂正符号語には３２バイトのパリティが付加されているので、１６バイトまで訂正可能である。したがって、復号時に１６バイト以下の誤りであると判断された符号語については、検出した分の誤りバイトを訂正するとともに、検出した誤り位置情報６２７を消失フラグ生成回路６１８に送信する。２４個の第２の誤り訂正符号語のうち、１６バイト以下の誤りであると判断された符号語について、すべてこの処理を行う。
【００６０】
次に２４個の第２の誤り訂正符号語に１７バイト以上の誤りであると判断される符号語がある場合にのみ、以下の処理を行う。第２の誤り訂正符号語のうち３０バイトの情報部は、図１１、図１２、図１３のようにデータが配置されている。このうち、図１１の１６個のAddress Fieldsについて、（９，５，５）ＲＳ符号の復号を行う。（９，５，５）ＲＳ符号には、４バイトのパリティが付加されており、２バイトの誤りまで訂正可能である。そこで、２バイト以下の誤りであると判断された符号語については、検出した分の誤りバイトを訂正するとともに、検出した誤り位置情報６２７を消失フラグ生成回路６１８に送信する。１６個のAddress Fieldsのうち２バイト以下の誤りであると判断された符号語について、すべてこの処理を行う。
【００６１】
次に３バイト以上の誤りであると判断された符号語がある場合、ＡＦO,S〜ＡＦ4,Sを訂正済みの他のAddress Fieldのデータから推測する。すなわち、１６個のAddress Fieldsのうち、ＡＦO,S〜ＡＦ2,S及びＡＦ3,Sの上位３ビット及び最下位ビットは１６個のAddress Fieldsで共通の値なので、訂正済みの他のAddress Fieldsのデータをそのまま当てはめる。ＡＦ3,Sの残りのビットは、１６個のAddress Fieldsの何番目かを示す値なので、例えば１つ前のAddress Fieldの値の＋１の値を当てはめる。ＡＦ4,Sは、前半又は後半８個のAddress Fieldsで共通であるので、３バイト以上の誤りであると判断された符号語が前半８個に属するものであれば、前半８個のうちのAddress Fieldsのデータをそのまま当てはめる。
【００６２】
以上のように５バイトを当てはめて、その５バイトのデータに対して（９，５，５）ＲＳ符号化を行って、４バイトのパリティを算出し、これを３バイト以上の誤りであると判断された符号語のＡＦ5,S〜ＡＦ8,Sに当てはめる。このようにして推測したAddress Fieldsのデータと元々の再生データのAddress Fieldsのデータをバイト単位で比較して、一致していない位置を誤り位置情報６２７として消失フラグ生成回路６１８に送信する。
【００６３】
次に、１７バイト以上の誤りであると判断される第２の誤り訂正符号語について、User Control Data units部の推測を行う。図１２の３２個のUser Control Data unitsは、前半の１６個と後半の１６個とで同じデータとしている。そこで、１７バイト以上の誤りであると判断される第２の誤り訂正符号語に属するUser Control Data unitsが前半のｎ（０≦ｎ≦１５)列であれば、ｎ＋１６列のUser Control Data unitsのデータを当てはめる。逆に後半のｍ（１６≦ｍ≦３１）列であれば、ｍ−１６列のUser Control Data units のデータを当てはめる。このようにして推測したUser Control Data unitsのデータと元々の再生データのUser Control Data unitsのデータをバイト単位で比較して、一致していない位置を誤り位置情報６２７として消失フラグ生成回路６１８に送信する。
【００６４】
最後に１７バイト以上の誤りであると判断される第２の誤り訂正符号語について、３２バイトのパリティ部の推測を行う。上記のように求めた、Address Fieldsのデータの推測値と、User Control Data unitsのデータの推測値とを情報部の３０バイトとして、（６２,３０,３３）ＲＳ符号化を行い、３２バイトのパリティを算出する。この算出したデータと元々の再生データのパリティ部のデータをバイト単位で比較して、一致していない位置を誤り位置情報６２７として消失フラグ生成回路６１８に送信する。なお、誤り位置情報６２７は、図１０で表される、各符号を構成する構成シンボル及び同期信号を、３１２列×２４８行の行列状に配置した時の位置を表すものである。
【００６５】
消失フラグ生成回路６１８では、上記のように求められた誤り位置情報６２７と、あらかじめ復調データ６１２が復調部６０４から入力ＩＦ制御回路６１６に入力される時に同時に入力された同期補正信号６１３及び同期未検出信号６１５から、後述する所定の規則に従って、消失フラグ６２０を生成し、その消失フラグ６２０を第１の符号誤り訂正回路６２４の消失訂正回路６２５に送信する。
【００６６】
第１の符号誤り訂正回路６２４及び消失訂正回路６２５は、消失フラグ６２０に基づいて、第１の誤り訂正符号１１１に対して消失訂正を行う。誤り訂正が完了し、誤りが除去された訂正データ６１４は、出力ＩＦ制御回路６２３を経由してインターフェース制御回路６０８に送信される。以上説明した誤り訂正部６０６全体の制御や消失フラグ６２０の生成は、マイクロコントローラなどで構成された全体制御回路６１７及び消失フラグ生成回路６１８で実行する。また、この実行は、ソフトウエアや簡単な論理回路により実現可能である。
【００６７】
図８は、消失フラグ６２０の生成規則を説明するアルゴリズムを示す図である。図８に示す生成規則に従って、ソフトウエアや簡単な論理回路により消失フラグ６２０が生成される。図８では、再生されたデータ系列に対応して、その時の同期信号１１５の検出結果、又は第２の誤り訂正符号１１２の構成シンボルの誤りの有無で場合分けがされている。図中の×印は、前述の誤り位置情報６２７が指し示した位置、又は同期信号１１５の未検出を示す。△印は、同期信号１１５がデータストリーム１１６の１つ上流側の同期信号から予測したタイミングとずれたタイミングで検出され、同期補正した場合を示す。○印は、第２の誤り訂正符号１１２の構成シンボルで、誤り位置情報６２７に指し示されなかった位置及び同期信号が正常に検出された位置を示す。
【００６８】
図８において、１１５ｅは同期信号を示し、１１１ｉは第１の誤り訂正符号１１１の構成シンボルを示し、１１２ｅは第２の誤り訂正符号１１２の構成シンボルを示す。
（ａ）同期信号１１５ｅが正常に検出され、第２の誤り訂正符号１１２の構成シンボル１１２ｅに誤りが検出されなかった場合、第１の誤り訂正符号１１１の構成シンボル１１１ｉに対して消失フラグは付加しない。
（ｂ）同期信号１１５ｅはデータストリーム１１６の１つ上流側の同期信号から予測したタイミングとずれたタイミングで検出され、第２の誤り訂正符号１１２の構成シンボル１１２ｅに誤りが検出されなかった場合、第１の誤り訂正符号１１１の構成シンボル１１１ｉに対して消失フラグは付加しない。
（ｃ）同期信号１１５ｅが検出されず、第２の誤り訂正符号１１２の構成シンボル１１２ｅに誤りが検出されなかった場合、第１の誤り訂正符号１１１の構成シンボル１１１ｉに対して消失フラグは付加しない。
（ｄ）同期信号１１５ｅが正常に検出され、第２の誤り訂正符号１１２の構成シンボル１１２ｅに誤りが検出された場合、第１の誤り訂正符号１１１の構成シンボル１１１ｉに対して消失フラグは付加しない。
【００６９】
（ｅ）同期信号１１５ｅはデータストリーム１１６の１つ上流側の同期信号から予測したタイミングとずれたタイミングで検出され、第２の誤り訂正符号１１２の構成シンボル１１２ｅに誤りが検出された場合、第１の誤り訂正符号１１１の構成シンボル１１１ｉに対して消失フラグは付加しない。
（ｆ）同期信号１１５ｅが検出されず、第２の誤り訂正符号１１２の構成シンボル１１２ｅに誤りが検出された場合、バースト誤りが発生したと想定して、第１の誤り訂正符号１１１の構成シンボル１１１ｉに対して消失フラグ６２０を付加する。
また、同期信号１１５ｅの位置が、第２の誤り訂正符号１１２の構成シンボルである場合は、両側が×印の場合に、第１の誤り訂正符号１１１の構成シンボル１１１ｉに対して消失フラグ６２０を付加する。
【００７０】
以上のような規則に従って消失フラグ６２０を生成する。生成された消失フラグ６２０を用いて第１の誤り訂正符号１１１を消失訂正することで、訂正能力を最大２倍まで上げることが可能になる。すべての第１の誤り訂正符号１１１に対する消失フラグ６２０の生成は、同期信号１１５及び第２の誤り訂正符号１１２のインターリーブされる位置にかかわらず、同期信号の検出結果と第２の誤り訂正符号１１２の構成シンボルからの誤り検出のみで規定される。
【００７１】
以上説明したように、本発明の再生装置６００によれば、第２の誤り訂正符号語１１２のいくつかにそれぞれ１７バイト以上の誤りがあって、従来例では誤り位置の特定が不可能である場合でも、誤り位置の特定を行うことができる。その結果、第１の誤り訂正符号１１１の復号における誤り訂正能力を上げることが可能となり、データストリーム全体にわたって高い信頼性を実現することが可能となる。
【００７２】
なお、以上に述べた再生装置の本実施の形態では、光ディスクに第２の誤り訂正符号化して記録されている制御情報が図１１〜図１２の配置で、ＡＦ4,Sは、前半８個のAddress Fieldsで共通の値、残り８個のAddress Fieldsで共通の値であり、User Control Data unitsの３２個のunitsの内、前半１６個のunitsと後半１６個のunitsで同一の値を多重書きとなっている場合の処理方法を述べたが、本発明は、これに限定されるものではなく、図１２に示す制御情報の各列にわたって冗長度を持ったデータストリームを再生する際に適用できる。
【００７３】
例えばAddress F1eldsについては、１６個のＡＦ4,Sを別々の値で記録したデータストリームを再生する際には、１６個のAddress Fieldsについて、（９，５，５）ＲＳ符号の復号を行って、３バイト以上の誤りである場合の処理は行わないようにする。また、User Control Data unitsについて、３２個のunitsの内、１番目と３番目のunitのデータを同一とし、以下、２番目と４番目、５番目と７番目、６番目と８番目、…のデータを同一として記録したデータストリームを再生する際には、１７バイト以上の誤りであると判断される第２の誤り訂正符号語に属するUser Control Data unitが１番目のunitのデータであれば３番目のunitのデータを当てはめればよいことは明らかである。
【００７４】
＜実施の形態２＞
実施の形態２では、先の実施の形態１のＡＦ4,Sの値及びUser Control Data unitsの全データが常に固定データ＝００ｈとされて記録されている光ディスクの再生装置の例である。この場合、１７バイト以上の誤りであると判断される第２の誤り訂正符号語に属するＡＦ4,Sの値及びUser Control Data unitsの値に訂正済の他の第２の誤り訂正符号語の値から冗長度を利用して推測した値を当てはめる代わりに００ｈを当てはめる。
【００７５】
先の実施の形態１で、１６個のAddress Fieldsのうち３バイト以上の誤りであると判断された符号語がある場合、ＡＦ4,Sに００ｈを当てはめる。ＡＦ0,S〜ＡＦ3,Sは訂正済みの他のAddress Fieldsのデータから先の実施の形態１と同様に推測する。以上のように５バイトを当てはめて、その５バイトのデータに対して（９，５，５）ＲＳ符号化を行って、４バイトのパリティを算出し、これを３バイト以上の誤りであると判断された符号語のＡＦ5,S〜ＡＦ8,Sに当てはめる。このようにして推測したAddress Fieldsのデータと元々の再生データのAddress Fieldsのデータをバイト単位で比較して、一致していない位置を示す誤り位置情報６２７として消失フラグ生成回路６１８に送信する。
【００７６】
次に、１７バイト以上の誤りであると判断される第２の誤り訂正符号語について、User Control Data units部のデータのすべてに固定データ＝００ｈを当てはめる。固定データ＝００ｈと元々の再生データのUser Control Data unitsのデータをバイト単位で比較して、一致していない位置を誤り位置情報６２７として消失フラグ生成回路６１８に送信する。
【００７７】
最後に１７バイト以上の誤りであると判断される第２の誤り訂正符号語について、３２バイトのパリティ部の推測を行う。上記のように求めた、Address Fieldsのデータの推測値とUser Control Data unitsのデータの推測値とを情報部の３０バイトとして、（６２,３０,３３）ＲＳ符号化を行い、３２バイトのパリティを算出する。この算出したデータと元々の再生データのパリティ部のデータをバイト単位で比較して、一致していない位置を誤り位置情報６２７として消失フラグ生成回路６１８に送信する。以降の処理は、先の実施の形態１と同じである。この場合、すべての第２の符号語に５７バイト誤りがあるような場合でも、その誤り位置がUser Control Data unitsの２４バイトとパリティの３２バイトとAddress Fieldsの内の１バイトに相当する位置であるような場合には誤り位置を特定することができる。
なお、以上述べた本実施の形態では、User Control Data unitsの全データが常に固定データ＝００ｈとされているとして述べたが、必ずしも全データが００ｈに固定されていることに限定されず、例えば全データがｆｆｈに固定されている場合も全く同様に適用できることが明らかである。また、全データに相異なる任意の値を記録しているような場合でも、再生装置でUser Control Data unitsの再生データを失ってもその任意の値を知り得る場合であれば、その値を当てはめることで、同様に適用できる。
【００７８】
＜実施の形態３＞
実施の形態３でも、実施の形態２と同様に、ＡＦ4,Sの値及びUser Control Data unitsの全データが常に固定データ＝００ｈとされて記録されている光ディスクの再生装置の例である。実施の形態２では、１７バイト以上の誤りであると判断される第２の誤り訂正符号語について、ＡＦ4,Sの値及びUser Control Data Unitsの値に００ｈを当てはめたが、実施の形態３では、第２の誤り訂正符号語の復号に先立って、再生データのＡＦ4,Sの値及びUser Control Data unitsの全データを固定データ＝００ｈに置き換える。置き換える際に、置き換える対象のバイトデータが００ｈでなければ、その位置を誤り位置情報６２７として消失フラグ生成回路６１８に送信する。
【００７９】
置き換えた第２の誤り訂正符号語を復号する。復号の結果、１６バイト以下の誤りがあると判断される場合は、検出した分の誤りバイトを訂正するとともに、検出した誤り位置を誤り位置情報６２７として消失フラグ生成回路６１８に送信する。次に２４個の第２の誤り訂正符号語に１７バイト以上の誤りであると判断される符号語がある場合にのみ、図１１の１６個のAddress Fieldsについて、（９，５，５）ＲＳ符号の復号を行う。このとき、すでにＡＦ4,Sについては００ｈに置き換え済みなので、改めてＡＦ4,Sへのデータの当てはめをしないことを除けば、先の実施の形態と以下の処理を行う。
【００８０】
次に１７バイト以上の誤りであると判断される第２の誤り訂正符号語について、３２バイトのパリティ部の推測を行う。すでにUser Control Data Units部のデータには００ｈを当てはめ済みなので、改めて当てはめることをしないことを除けば、以降の処理は先の実施の形態と同じである。
【００８１】
この場合、第２の誤り訂正符号語の復号に先立って、再生データのＡＦ4,Sの値及び、User Control Data Unitsの全データを００ｈに置き換えることで、符号語内の誤りデータの数を減少させることが可能であり、１７バイト以上の誤りであると判断される第２の誤り訂正符号語数を減らすことができる。１７バイト以上の誤りであると判断される第２の誤り訂正符号語が無い場合は、Address Fieldsについての（９，５，５）ＲＳ符号の復号や３２バイトのパリティ部の推測などは不要であるため、＜実施の形態２＞に比べて、復号に要する時間を減らすことが可能になる。
なお、以上述べた本実施の形態では、User Control Data unitsの全データが常に固定データ＝００ｈとされているとして述べたが、必ずしも全データが００ｈに固定されていることに限定されず、例えば全データがｆｆｈに固定されている場合も全く同様に適用できることは明らかである。また、全データに相異なる任意の値を記録しているような場合でも、再生装置でUser Control Data unitsの再生データを失ってもその任意の値を知り得る場合であれば、その値を当てはめることで、同様に適用できる。
【図面の簡単な説明】
【００８２】
【図１】本発明によるデータ記録方法を実現する記録装置の一例を示すブロック図である。
【図２】本発明によるインターリーブされる前の第１の誤り訂正符号の概略的な構成図である。
【図３】本発明によるインターリーブされる前の第２の誤り訂正符号の概略的な構成図である。
【図４】本発明による光ディスクに記録されるデータの構成を示す図である。
【図５】本発明のデータストリームの記録順序を示す図である。
【図６】本発明の再生装置の実施の形態を示すブロック図である。
【図７】図６に示した誤り訂正部の詳細な構成を示すブロック図である。
【図８】消失フラグの生成規則を説明するアルゴリズムを示す図である。
【図９】従来例による誤り訂正符号の概略的な構成図である。
【図１０】本発明及び図９に示した第１、第２の誤り訂正符号が同期信号と共にインターリーブされたデータストリームのデータ構成を示す図である。
【図１１】本発明のアドレス・フィールドの構成を示す図である。
【図１２】本発明のユーザ・コントロール・データ・ユニットの構成を示す図である。
【図１３】本発明のアクセス・ブロックの構成を示す図である。
【図１４】本発明のＢＩＳブロックの構成を示す図である。
【符号の説明】
【００８３】
１００  記録装置
１０１  符号化部
１０１ａ  制御情報冗長化回路
１０２  変調部
１０２ａ  符号間インターリーブ回路
１０３  記録回路
１０４  第１の符号化回路
１０５  第２の符号化回路
１０６  変調回路
１０７  同期信号生成回路
１０８  選択回路
１０９  ユーザデータ
１１０  冗長化された制御情報（制御情報）
１１０ａ  制御情報
１１１  第１の誤り訂正符号
１１２  第２の誤り訂正符号
１１５、４０４  同期信号
１１６  データストリーム
１１７  光ヘッド
１１８  光ディスク
４０２  トラック
４０３  第１の誤り訂正符号の一部
４０５  第２の誤り訂正符号の一部
４０６  データ
６００  再生装置
６０３  再生部
６０４  復調部
６０５  同期信号検出回路
６０６  誤り訂正部
６０７  ＷＯＲＫ  ＲＡＭ（ワークラム）
６０８  インターフェース制御回路
６０９  制御ＣＰＵ
６１０  光ディスクの反射光の信号
６１１  ２値化データ
６１２  復調データ
６１３  同期補正信号
６１４  訂正データ
６１５  同期未検出信号
６１６  入力ＩＦ制御回路
６１７  全体制御回路
６１８  消失フラグ生成回路
６１９  内部バス
６２０  消失フラグ
６２２  バス／メモリ制御回路
６２３  出力ＩＦ制御回路
６２４  第１の符号誤り訂正回路
６２５  消失訂正回路
６２６  第２の符号誤り訂正回路
６２７  誤り位置情報
【図１】
2005209286.tif 000003
【図２】
2005209286.tif 000004
【図３】
2005209286.tif 000005
【図４】
2005209286.tif 000006
【図５】
2005209286.tif 000007
【図６】
2005209286.tif 000008
【図７】
2005209286.tif 000009
【図８】
2005209286.tif 000010
【図９】
2005209286.tif 000011
【図１０】
2005209286.tif 000012
【図１１】
2005209286.tif 000013
【図１２】
2005209286.tif 000014
【図１３】
2005209286.tif 000015
【図１４】
2005209286.tif 000016