(57)【特許請求の範囲】
【請求項１】
誤り訂正符号化法に従い符号化されたデジタル情報列をインターリーブし、記録媒体に２次元的に配置するインターリーブ配置方法において、訂正符号の符号語においては、情報記号と冗長記号で１つのフレームが形成され、複数のフレームで１つのセクターが形成され、複数のセクターで１つのブロックが形成されており、
同時にフレーム内の符号語が、符号長または符号長の約数で分割されることで、１つまたは複数の符号語の集合であるところのシンボルが形成されており、
セクター内で、シンボル単位でインターリーブを行う第１のステップと、
ブロック内で、第１のステップで並べ換えを行った後に生じる連続する複数のシンボルの集まりであるところのユニット単位でインターリーブを行う第２のステップと、
記録媒体に、第２のステップで並べ換えを行った後に生じる連続するユニットの集まりであるところのクラスタ単位でデータを配置する第３のステップとを有し、
また、記録媒体に配置された各ユニット内に含まれるシンボル群は記録領域内で隣接しており、記録媒体に配置された各クラスタ内に含まれるユニット群は記録領域内で隣接していることを特徴とし、
記録領域は、記録媒体に配置された１つのクラスタ領域を複数配置することで構成されていることを特徴とするインターリーブ配置方法。
【請求項２】
請求項１の第１のステップと第２のステップにおいて、
セクター内のシンボル数と、ブロック内のユニット数が同じ場合には、第１のステップと第２のステップで同一のインターリーブを行うことを特徴とする請求項１に記載のインターリーブ配置方法。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、デジタル情報を２次元の記録媒体（例えば、紙や磁気テープ）に記録する際に、デジタル情報を２次元的に配置するインターリーブ配置方法に関する。
【０００２】
【従来の技術】
データ中に、散発的に発生するランダムエラーと連続的に発生するバーストエラーの２種類の誤りが混在する場合に、それら２種類の誤りを訂正できるようにするための最も一般的な方法は、訂正符号の符号語を、インターリーブした符号語にしておくという方法である。
【０００３】
例えば、訂正符号に（ｎ，ｋ）リードソロモン符号を用いた場合には、図２３に示すように、元データ１のｋバイト毎に、そのデータに応じて計算された冗長符号２を（ｎ−ｋ）バイト加え、ｎバイト単位でフレーム３を構成することで、符号化が行われる。この場合の１バイト毎の単位を訂正符号の分野では「符号語」と呼ぶ。このリードソロモン符号は、１フレーム中のｎ符号語のうち（ｎ−ｋ）符号語の誤りまでを検出でき、また、（ｎ−ｋ）／２符号語まで（余りは切り落とし）の誤りを訂正し、データを回復することができる能力をもっている。
【０００４】
このリードソロモン符号で符号化したデータを符号化された時点のデータの順序で記録媒体に記録した場合、連続する（ｎ−ｋ）／２符号語以上のバーストエラーが発生すると、訂正能力の範囲外になってしまう。
【０００５】
そこで従来のインターリーブ方式では、複数のフレーム（例えばＮフレーム）から１符号語ずつ取り出してこれを記録媒体に記録するという方法をとる。これにより、同一フレーム内の符号語は記録媒体内にＮ符号語毎に現れることになる。
【０００６】
例えば、図２４はフレーム３のＮ個分のインターリーブを示している。図２４の（ａ）はインターリーブ前のフレーム３…をNo.0からNo.N-1までＮフレーム分示している。図２４の（ｂ）はインターリーブ後のデータ列（記録情報）を示している。（０，０）や（０，１）や（Ｎ−１，ｎ−１）などの１つ１つが符号語（１バイト）である。つまり、各符号語を（ｉ，ｊ）で番号付けており、添字ｉはフレーム番号（０〜Ｎ−１）、添字ｊはフレーム内での符号語番号（０〜ｎ−１）である。
【０００７】
インターリーブは次のように行う。１番目のフレーム３から符号語（０，０）を取り出し、次に２番目のフレーム３から符号語（１，０）を取り出し、以下順次取り出してＮ番目のフレーム３から符号語（Ｎ−１，０）を取り出す。引き続いて、１番目のフレーム３から符号語（０，１）を取り出し、次に２番目のフレーム３から符号語（１，１）を取り出し、以下順次取り出してＮ番目のフレーム３から符号語（Ｎ−１，１）を取り出す。以下同様にして、各フレーム３…から１符号語ずつを取り出す。最後に、１番目のフレーム３から符号語（０，ｎ−１）を取り出し、次に２番目のフレーム３から符号語（１，ｎ−１）を取り出し、以下順次取り出してＮ番目のフレーム３から符号語（Ｎ−１，ｎ−１）を取り出す。これにより、同一フレーム内の符号語は記録媒体内にＮ符号語毎に現れることになる。
【０００８】
図２４（ｂ）に示すインターリーブされた記録情報において、先頭から連続するＮ符号語にバーストエラーが発生した場合でも、インターリーブされる前のデータ（図２４（ａ））について見れば、Ｎ個の各フレーム３…に対して１符号語のみが誤っているだけのことになり、バーストエラーを分散することができる。
【０００９】
すなわち、Ｎ×（ｎ−ｋ）／２符号語までの連続するバーストエラーまでは訂正することが可能になり、訂正能力がＮ倍改善されたことになる。
【００１０】
ところが、図２５に示すように、インターリーブされた記録情報を記録媒体において２次元的に展開して記録した場合に、記録領域が例えばＮ符号語毎に折り返されていると、横方向にはインターリーブによる訂正能力改善の効果があるものの、縦方向には同一フレーム内の符号語が連続することになる。これは、縦方向のｎ個の符号語の列が図２４（ａ）の同一フレームに属していることで理解される。
【００１１】
そして、例えば、図２５の左端の符号語がすべて潰れるようなバーストエラーが発生した場合、誤った符号語はすべて同一のフレーム（１番目のフレーム３）に属することになり、縦方向のノイズに関しては、インターリーブによる訂正能力改善の効果は現れない。
【００１２】
また、従来は、記録再生装置のメモリーの制限や処理速度の制限から、インターリーブする符号語数は固定されており、同時に、記録領域の形状も固定であったので、記録領域の形状に応じて、上で述べたようなインターリーブによる訂正能力改善の効果が損なわれることのないように配慮されていた。
【００１３】
【発明が解決しようとする課題】
携帯が可能でありラフな取り扱いに対して比較的強いことを期待される光カードや紙などの記録媒体においては、それぞれの応用に適合した複数のフォーマットに対応可能であることが要求されている。
【００１４】
しかし、上述のような従来のインターリーブの方法では、記録領域の形状に応じて、訂正符号の同一フレーム内の符号語どうしの記録面上での距離は変化し、インターリーブによる訂正能力改善の効果を保証できないという問題点が生じる。
【００１５】
つまり、記録媒体が２次元でありかつ記録領域の形状が可変である場合、訂正符号におけるインターリーブによる訂正能力改善の効果を保証するためには、データ列においてインターリーブするだけでなく、記録面上に記録されるデータの配置も考慮に入れなければならないのである。
【００１６】
また、インターリーブを行うことによって、ラフな取り扱いによるノイズにも強い記録方法を提供するには、多量のデータをインターリーブしなければならないが、従来の方法を用いるならばインターリーブテーブルが大規模になるという問題点が生ずる。
【００１７】
【課題を解決するための手段】
上記課題を解決するために、本発明に係る請求項１のインターリーブ配置方法は、
誤り訂正符号化法に従い符号化されたデジタル情報列をインターリーブし、記録媒体に２次元的に配置するインターリーブ配置方法において、
訂正符号の符号語においては、情報記号と冗長記号で１つのフレームが形成され、複数のフレームで１つのセクターが形成され、複数のセクターで１つのブロックが形成されており、
同時にフレーム内の符号語が、符号長または符号長の約数で分割されることで、１つまたは複数の符号語の集合であるところのシンボルが形成されており、
セクター内で、シンボル単位でインターリーブを行う第１のステップと、
ブロック内で、第１のステップで並べ換えを行った後に生じる連続する複数のシンボルの集まりであるところのユニット単位でインターリーブを行う第２のステップと、
記録媒体に、第２のステップで並べ換えを行った後に生じる連続するユニットの集まりであるところのクラスタ単位でデータを配置する第３のステップとを有し、
また、記録媒体に配置された各ユニット内に含まれるシンボル群は記録領域内で隣接しており、記録媒体に配置された各クラスタ内に含まれるユニット群は記録領域内で隣接していることを特徴とし、
記録領域は、記録媒体に配置された１つのクラスタ領域を複数配置することで構成されていることを特徴とする。
【００１８】
また、本発明に係る請求項２のインターリーブ配置方法は、上記請求項１の第１のステップと第２のステップにおいて、
セクター内のシンボル数と、ブロック内のユニット数が同じ場合には、第１のステップと第２のステップで同一のインターリーブを行うことを特徴とする。
【００１９】
【作用】
以上の手順により、デジタルデータは、記録面上のランダムエラーに対処するためにシンボル単位で順序が入れ換えられ、記録面上のバーストエラーに対処するためにユニット単位で順序が入れ換えられ、記録領域には、クラスタ単位でデータが配置される。
【００２０】
【実施例】
概念的な説明から始める。
【００２１】
まず、３つのステップを説明するために、図１から図６にかけて示すように、仮想的な３つの階層を想定する。図１から図４までは第１の階層、図５は第２の階層、図６は第３の階層である。各ステップは、層から層への遷移に対応する。
【００２２】
図１に示す第１層において、１種類の訂正符号が使用されている場合は、行方向に訂正符号のフレーム３の１つ分を配置し、複数のフレーム３…を列方向に並べる。図１の場合、ｆフレームある。シンボル４は、フレーム３内の訂正符号の１つあるいは複数の符号語の集合であり、ｐシンボルある。このｆ×ｐシンボルの単位を「セクター」と呼ぶ。
【００２３】
また、２種類の訂正符号が利用されている場合は、第１の訂正符号を符号化した後のデータに第２の訂正符号を符号化し、第２の訂正符号に関するフレームシンボルにより、図１のようにセクターを形成する。
【００２４】
第１の符号語と第２の符号語は図２に表された位置関係にある。図２において、１は元データの情報記号部分（データ長ｄ1 ×ｄ2 ）を表し、１３は第１の訂正符号（符号長ｎ1 ）の冗長記号部分を表し、１４は第２の訂正符号（符号長ｎ2 ）の冗長記号部分を表す。１６は個々の符号語を示す。
【００２５】
第１の訂正符号に関しては、図３に示すように、列方向に１列ずつ独立なフレーム３…が構成されている。また、第２の訂正符号に関しては、図４に示すように、行方向に１行ずつ独立なフレーム３…が構成されている。
【００２６】
第２の訂正符号の各フレーム３…（図４）内の符号語１６を、符号長または符号長の約数で分割し、１つ又は複数の符号語の集合であるところのシンボル４（シンボル長ｐ）を形成する。
【００２７】
以下、２種類の訂正符号が利用され、シンボル４は１つの符号語１６から構成される場合について述べる。つまり、ｎ1 ＝ｆ、ｎ2 ＝ｐの場合である。
【００２８】
インターリーブされるデータ量は、（セクターを構成するデータ量）×（セクター数）である。
【００２９】
第１層（図１）から第２層（図２）へ遷移する際に（第１のステップ）、ランダムエラーに対処するためにユニットを構成する。まず、図１に示すように、第１層でシンボルをセクターから斜め方向７に取り出し、シンボル列を作る。こうすることで、シンボル列の中には、訂正符号の同一フレーム内のシンボルどうしは均等に分散される。次に、作られたシンボル列をｕ分割する。これら分割された１つ１つがユニット５となる。１つのユニット５は、（ｆ×ｐ）／ｕ（＝ｕ′）シンボルで構成される。
【００３０】
もし、ｕ′＜ｍｉｎ（ｆ，ｐ）であれば、１つのユニット５内には決して２種類のいずれの訂正符号においても同一フレーム内に含まれるシンボルどうしは含まれない。このようにして、１つのユニット５内では、インターリーブの分散度が保証される。
【００３１】
このｕ′シンボルで構成されるユニット５の記録面上での形状を決定する。まず、記録面上でのシンボルの形状であるが、例えば、１シンボルが８ビットであり、記録面上では、１ビットが白黒の桝目（セル）で記録されているとすると、１シンボルは８つの桝目（セル）で記録されるが、図７の（ａ）のように１シンボル１８を横１列の８マスで記録する場合、図７の（ｂ）のように２つのシンボルにまたがるようなランダムノイズ１０ａが発生したならば、２つのシンボルに誤りが発生する。また、４つのシンボルにまたがるようなランダムノイズ１０ｂが発生したならば、４つのシンボルに誤りが発生してしまう。
【００３２】
このように、ランダムノイズが発生する場合には複数のシンボルにまたがるノイズの数をできるだけ少なくするためには、好ましくは、記録されるシンボルの周囲長が最小になるように桝目（セル）を配置するのがよい。
【００３３】
図８のようにセル１７を配置すれば、シンボル１８の周囲長は１２となり、図７（ａ）におけるシンボル１８の周囲長１８に比べてランダムノイズによるエラーの発生量が少なくなる。
【００３４】
次に、ユニット５の形状であるが、上述のようにユニット内のインターリーブによる訂正能力改善の効果は保証されるが、同一のセクターから作られる別のユニットには同一フレーム内のシンボルが含まれている。このため、ユニットどうしに関してはインターリーブによる訂正能力改善の効果は保証されない。このため、好ましくはユニットの記録面上での周囲長も最小になるような形状にするのがよい。例えば４つのシンボルで１つのユニットが構成されているのであれば、図９（ａ）よりは、図９（ｂ）の形状の方が好ましい。
【００３５】
もし、ｕ′＞ｍｉｎ（ｆ，ｐ）の場合には、ユニット内で複数のシンボルが同一のフレームに属することになる。この場合は、ユニット内のシンボルの配置において、同一のフレームに属するシンボルが記録面内で隔たるようにする。例えば、図１０の（ａ），（ｂ），（ｃ）は、４つのシンボルで１ユニット１２が構成され、４つのシンボルのうち２つのシンボル１１，１１が同一フレーム内に属する場合のシンボルの配置を表す概念図である。
【００３６】
図７（ｂ）で説明したようなシンボルの境界にまたがるようなノイズが発生した場合を考えると、同一フレームに属する２つのシンボル１１，１１が同時に誤る可能性が低いのは、図１０（ａ），（ｂ）よりも図１０（ｃ）の方である。
【００３７】
第２層（図５）においては、１つのセクターから上述のように構成されたユニット５の集まりであるユニット群８を、第２層の行方向に並べる。異なるセクターから作られたユニット群８…は行毎に列方向に並べる。図５の場合、ｓセクターから作られている。このｕ×ｓユニットの単位を「ブロック」と呼ぶ。
【００３８】
第２層（図５）から第３層（図６）へ遷移する際に（第２のステップ）、バーストエラーに対処するためにクラスタ６を構成する。第２層の同一行のユニット５には、訂正符号の同一フレーム内に属するシンボルが含まれるので、まず、第２層でユニット５を列方向９に取り出し、ユニット列を作る。こうすることで、ユニット列の中では、ユニット単位で分散すべき同一フレーム内のシンボルを均等に分散することができる。
【００３９】
次に、ユニット列をｃ分割する。これら分割された１つ１つがクラスタ６となる。１つのクラスタ６は（ｕ×ｓ）／ｃ（＝ｃ′）ユニットで構成され、言い換えれば、（ｆ×ｐ×ｓ）／ｃシンボルで構成される。
【００４０】
第３層（図６）においては、上述のように構成されたクラスタ６…が、行方向に並ぶのみである。
【００４１】
もし、ｃ′＜ｓであれば、１つのクラスタ６内には決して同一フレーム内のシンボルどうしは含まれず、クラスタ６内では、インターリーブの分散度が保証される。
【００４２】
このｃ′ユニットで構成されるクラスタ６の記録面上での形状を決定する。これは、ｕ′シンボルでユニット５を構成する第１のステップと同じように、クラスタ６どうしに関してはインターリーブによる訂正能力改善の効果は保証されないので、好ましくはクラスタ６の記録面上での周囲長が最小になるような形状にするのがよい。例えばユニット１９が図９（ｂ）のように縦４横８の桝目（セル）で構成され、図１１の（ａ），（ｂ）のように６つのユニット１９で１つのクラスタ２０が構成される場合、図１１（ａ）では周囲長５６、図１１（ｂ）では周囲長６４であるので、図１１（ａ）の方が好ましい。
【００４３】
もし、ｃ′＞ｓであれば、１つのクラスタの中に、同一のフレームに属するシンボルを含む複数のユニットが含まれることになる。この場合は、第１のステップと同様に、問題のユニットが記録面上で隔たるようにクラスタ２０内にユニット１９，１９を配置する。
【００４４】
以上のように構成されたクラスタにおいては、同一のフレームに属するシンボルは均等に分配されており、クラスタを記録面上に配置する際（第３のステップ）には、どのように配置してもインターリーブの分散度は保証される。したがって、記録領域の形状は、クラスタ単位で任意に選択することができる。
【００４５】
次に、具体的に、
ｃ１訂正符号：（１０，８）リードソロモン符号（ＧＦ（２8 ））
ｃ２訂正符号：（１２，１０）リードソロモン符号（ＧＦ（２8 ））
符号語長：１バイト
セクター数：３０
シンボル長：１（符号語単位）
ユニット長：８（シンボル単位）
クラスタ長：１５（ユニット単位）  １２０（シンボル単位）
とし、また、デジタル情報の記録および読取方法としては、「デジタル情報記録方法および読取方法」（特願平６−３２５２７５号：シャープ（株）；青木，岩井，江指，神之門，庭本，山口）の２次元コードのデジタル情報記録方法の例を用いる。
【００４６】
図１９は、上記の「デジタル情報記録方法および読取方法」の２次元コードのデジタル情報記録方法の好適な実施例であり、図２０は、図１９の記録状態を詳細に説明するための図である。
【００４７】
デジタル情報記録担体の記録面２１には、デジタル情報のビットに対応する行列状の桝目が仮想的に設定され、前記各桝目には、上記ビットマークとして０と１のデータを表す白または黒が付されることによってデジタル情報が記録される。
【００４８】
記録面２１は２つの部分、すなわち情報が記録された情報記録部２３と特定パターン２２ａが記録された特定パターン部２２とから構成される。前記特定パターン２２ａは特定の形で連結している複数の桝目によって構成され（図２１参照）、記録面２１の内部に埋め込まれるような形で縦横それぞれ一定間隔（縦方向の間隔と横方向の間隔は同じであっても異なっていてもよい）で配置されている。
【００４９】
上記特定パターン部２２は、読取装置にとって情報記録部２３であると見分けることが比較的容易な白黒のパターンによって構成される。図２１は本実施例において使用している特定パターン２２ａを説明する図である。
【００５０】
この特定パターン２２ａは８×８の桝目から構成されており、外周部（輪郭部４３）は、左側および上側が２桝目幅、右側および下側が３桝目幅の計５５個が黒によって表現されている。中心部（中心セル４１）は桝目１個が黒によって表現されている。そして、外周部と中心部との間の部分（中空領域４２）は、８個の桝目が白によって表現されている。
【００５１】
この特定パターン２２ａは、１）情報記録部２３の中に埋没する形で配置されていても比較的見つけやすい、２）読み取りアルゴリズムとして、中央の黒の部分が白に囲まれた閉領域を構成しておりかつ周囲の白の部分もまた黒に囲まれた閉領域を構成しているかどうかという特徴を調べることにより、特定パターンを簡単に見つけることができる、といった特徴をもっている。
【００５２】
情報記録部２３の桝目の値として記録された記録情報は、以下のように読み取ることができる。
【００５３】
まず、特定パターン２２ａが格子状に配置されているという配置情報をもとに、特定パターン２２ａの位置情報を得る。
【００５４】
次に、図２２に示すように、４つの特定パターン２２ａの位置情報を基準として桝目の値を得る。すなわち、４つの特定パターン２２ａに囲まれた領域がＭ行Ｎ列の桝目によって構成されているとして、左上の特定パターンＰ00を０行０列目、右上の特定パターンＰ0Nを０行Ｎ列目、左下の特定パターンＰM0をＭ行０列目、右下の特定パターンＰMNをＭ行Ｎ列目に当たると考えると、４つの特定パターンに囲まれた領域内の任意の桝目Ｐmnはｍ行ｎ列目に相当し、
【００５５】
【数１】
0003654955.tif 000002
【００５６】
として、各桝目の位置を求めることができる。この位置の値を調べることにより、情報記録部２３の桝目の値を読み出すことができる。
【００５７】
この方法を用いて、図１２ないし図１４に示すように、
0003654955.tif 000003
とした場合について説明する。
【００５８】
以上の条件下において、シンボル１８の形状はセル１７の単位で図１２のように表され、ユニット１９の形状は図１３のように表され（実線の区切りはシンボル、点線の区切りはセル）、クラスタ２０の形状は図１４のように表される（実線の区切りはユニット、点線の区切りはセル）。また、シンボル形状の中へのデータの記録順序は図１２中に記載の番号順、ユニット形状の中へのシンボルの記録順序は図１３中に記載の順番順、クラスタ形状の中へのユニットの記録順序は図１４中に記載の番号順とする。
【００５９】
インターリーブされる元データは、全体で、２４００バイト（８×１０×３０）である。まず、８０バイト毎に訂正符号を付加し、セクターを作る。
【００６０】
図１５は１つのセクターを示す。元データ１は縦方向に８バイトあり、横方向に１０バイトある。冗長部１３は２バイトであり、冗長部１４は２バイトである。ｃ１訂正符号は（１０，８）リードソロモン符号であり、ｃ２訂正符号は（１２，１０）リードソロモン符号である。
【００６１】
図１５に示すように、第１のセクターにおいて元データ１のデータ列８０バイト（８×１０）を、８バイト単位でｃ１訂正符号化（冗長部１３）し、次に、モード１０でインターリーブして１０バイト単位でｃ２訂正符号化（冗長部１４）を行う。符号化後のデータ列（データ列Ｘ１）の順序は図で番号付けた。
【００６２】
次にデータ列Ｘ１をモード１３でインターリーブを行う。この操作によって作られるデータ列（データ列Ｙ１）においては、ｃ１訂正符号の同一フレーム内のシンボルは最低１０シンボルずつ隔たり、ｃ２訂正符号の同一フレーム内のシンボルは１０シンボルずつ隔てられている。得られたシンボル列Ｙ１をメモリーに記憶する。
【００６３】
次にメモリーに記録されたデータ列Ｙ１において、０番目から８シンボル毎のアドレスを取り出し、アドレス列Ｚ１（長さ１５（１２０／８））を作成する。
【００６４】
これがユニットを代表することになる（図１２→図１３）。
【００６５】
これらの操作を残りの元データ（２９個のセクター）についても行い、データ列Ｙ２、データ列Ｙ３‥‥‥データ列Ｙ３０、アドレス列Ｚ２、アドレス列Ｚ３‥‥‥アドレス列Ｚ３０を作成する。
【００６６】
アドレス列Ｚ２、Ｚ３‥‥‥アドレス列Ｚ３０は、アドレス列Ｚ１の後ろに付けて１つのアドレス列Ｚ（長さ４５０（１５×３０））を作成する。
【００６７】
アドレス列Ｚをモード１５でインターリーブし、アドレス列Ｗを作成する。これは第２層においてアドレス列Ｚをセクター毎に横方向に１５ずつ並べていき、縦方向に順序を並べ換えたことに対応する。
【００６８】
データの記録媒体への記録の順序は、アドレス列Ｗの値を順に取り出し、値に対応するメモリー上のアドレスからデータを８バイトずつ取り出し、これを記録面上のユニット内のシンボルの配置順に記録する。１バイト（１シンボル）の、縦２横４セルへの記録は、図１２に示した番号順に１ビットを白黒に対応させて記録する。
【００６９】
訂正符号化後の総データ量は、３６００バイトであるから、クラスタ２０は３０個できる。クラスタ２０のみを記録面に縦６横５で配置した場合を図１６に示す。前記の「デジタル情報記録方法および読取方法」の記録方法に従って特定パターンも加えて記録した場合の記録面の配置は図１７（点線はユニットの区切り）で示されている。ただし、今のクラスタの形状の例の場合には、１５で示される記録面の左側および上側の情報記録部の一部には、クラスタ内部で記録する情報以外の情報を記録することが可能である。図１７では、すべて０つまり白の桝目を配置している。
【００７０】
図１７で示されるクラスタの配置以外にも、縦３横１０で配置することも可能であり、縦５横６で配置することも可能である。または、図１８のように配置することも可能である（点線はユニットの区切り）。いずれの場合においても記録面に記録された訂正符号ｃ１，ｃ２の同一フレーム内のシンボルは、クラスタ単位で配置する限り効果的に分散されている。
【００７１】
もし３６００シンボルを従来の方法でインターリーブするとなると、３６００の大きさのテーブルが必要になるが、本発明のように段階をおいてインターリーブするならば、セクター内でのシンボル（１２０シンボル）のインターリーブと、ブロック内でのユニット（４５０ユニット）のインターリーブで、５７０の大きさのテーブルですむことになる。
【００７２】
また、請求項２の例として、上記実施例において、セクター数を８とした場合がある。ブロック内でのユニット数は１２０となり、セクター内でのシンボル数１２０と一致する。上記の例において、ブロック内におけるユニットのインターリーブ、つまりアドレス列Ｚのインターリーブはモード１５で行われたが、これをセクター内におけるシンボルのインターリーブ、つまりデータ列Ｙをモード１３で入れ換えるインターリーブで行う。この場合に、クラスタは、８個作成される。
【００７３】
インターリーブを行う総データ量は９６０バイトであるから、従来の方法でインターリーブするとすると、９６０の大きさのテーブルが必要になるが、本発明のように段階をおいて同じインターリーブを行うことによって１２０の大きさのテーブルですむことになる。
【００７４】
【発明の効果】
本発明に従えば、シンボル単位、ユニット単位のインターリーブを行い、記録面上にはクラスタ単位でデータを配置することによって、記録領域の形状に依存せずに、インターリーブによる訂正能力改善の効果を保証することが可能となる。
【００７５】
同時に、インターリーブを段階を追って行うことによりインターリーブテーブルを従来のものより小さくすることが可能となる。
【００７６】
さらに、ブロック内でのユニット数と、セクター内でのシンボル数とが一致する場合には、シンボル単位のインターリーブと、ユニット単位のインターリーブにおいて、同一のテーブルを用いることによって、さらなるテーブルの縮小化が可能となる。
【図面の簡単な説明】
【図１】インターリーブ第１層であるセクターを示し、シンボルとフレームの関係およびシンボル列の取り出し方を説明する概念図である。
【図２】２種類の訂正符号を用いた場合において、元データと、第１訂正符号の冗長記号部および第２訂正符号の冗長記号部の関係を示す概念図である。
【図３】図２における第１訂正符号のフレームの構成を示す概念図である。
【図４】図２における第２訂正符号のフレームの構成を示す概念図である。
【図５】インターリーブ第２層であるブロックを示し、ユニットとセクターの関係およびユニット列の取り出し方を説明する概念図である。
【図６】インターリーブ第３層であるクラスタを示す概念図である。
【図７】１シンボルを横１列の８マスで記録面上に配置する例、および、シンボルが記録面上に配置された場合に生じるランダムノイズの例を示す概念図である。
【図８】１シンボルを８個のセルで記録する際に周囲長が最小になる好ましいシンボルの記録面上の形状を示す概念図である。
【図９】シンボルは図８の形状を取り、ユニットが４個のシンボルで構成されている場合に、シンボルを縦１個横４個配置したときのユニットの記録面上の形状、および、シンボルを縦２個横２個配置したときのユニットの記録面上の形状を示す概念図である。
【図１０】４個のシンボルで構成されたユニットであって、４シンボルのうち２個が同一フレーム内のシンボルである場合におけるユニット内でのシンボルの配置を示す概念図である。
【図１１】６個のユニットで構成されたクラスタであって、ユニットを縦３個横２個配置したときのクラスタの記録面上の形状、および、ユニットを縦２個横３個配置したときのクラスタの記録面上の形状を示す概念図である（ユニットは図９（ｂ）の形状をなす）。
【図１２】具体例におけるシンボルの記録面上の形状を示す概念図である（番号は、記録されるビット順を示す）。
【図１３】具体例におけるユニットの記録面上の形状を示す概念図である（番号は、記録されるシンボル順を示す）。
【図１４】具体例におけるクラスタの記録面上の形状を示す概念図である（番号は、記録されるユニット順を示す）。
【図１５】具体例におけるセクターを示す概念図である（番号は、訂正符号を符号化した後のシンボル順を示す）。
【図１６】具体例におけるクラスタのみを記録面に縦６横５で配置した概念図である。
【図１７】「デジタル情報記録方法および読取方法」（シャープ（株）の先願）の記録方法を用いた場合の記録面の形状の一例を示す概念図である。
【図１８】「デジタル情報記録方法および読取方法」（シャープ（株）の先願）の記録方法を用いた場合の記録面の形状の他の一例を示す概念図である。
【図１９】本発明を実施する際に用いるデジタル情報記録方法の好適な実施例を表す概念図である。
【図２０】図１９の概念図を詳細に説明し、記録面のうちどこが特定パターンであり、どこが情報記録部であるかを示す概念図である。
【図２１】図１９の情報記録方法における特定パターンを詳細に説明するための概念図である。
【図２２】図１９の情報記録方法において、４つの特定パターンに囲まれた領域の桝目の値を得る方法を示す概念図である。
【図２３】リードソロモン符号化の説明図である。
【図２４】１次元的なインターリーブの従来例を示す概念図である。
【図２５】従来法で問題の生じる記録面上のデータの配置例を示す図である。
【符号の説明】
１；元データ
２；冗長符号
３；フレーム
４；シンボル
５；ユニット
６；クラスタ
７；ユニットを作るためにセクターからシンボルを取り出す方向
８；１つのセクターか作られるユニット群
９；クラスタを作るためにブロックからユニットを取り出す方向
１０；ランダムノイズ
１１；記録面上における同一フレーム内のシンボル
１２；図９（ｂ）の形状を持つユニット
１３；ｃ１系訂正符号の冗長符号部分
１４；ｃ２系訂正符号の冗長符号部分
１５；クラスタ以外に情報記録可能な領域
１６；符号語
１７；セル
１８；記録面上におけるシンボル
１９；記録面上におけるユニット
２０；記録面上におけるクラスタ
２１；記録面
２２；特定パターン
２３；情報記録部
４１；中心セル
４２；中空領域
４３；輪郭部
【図１】
0003654955.tif 000004
【図２】
0003654955.tif 000005
【図３】
0003654955.tif 000006
【図４】
0003654955.tif 000007
【図５】
0003654955.tif 000008
【図６】
0003654955.tif 000009
【図７】
0003654955.tif 000010
【図８】
0003654955.tif 000011
【図９】
0003654955.tif 000012
【図１０】
0003654955.tif 000013
【図１１】
0003654955.tif 000014
【図１２】
0003654955.tif 000015
【図１３】
0003654955.tif 000016
【図１４】
0003654955.tif 000017
【図１５】
0003654955.tif 000018
【図１６】
0003654955.tif 000019
【図１７】
0003654955.tif 000020
【図１８】
0003654955.tif 000021
【図１９】
0003654955.tif 000022
【図２０】
0003654955.tif 000023
【図２１】
0003654955.tif 000024
【図２２】
0003654955.tif 000025
【図２３】
0003654955.tif 000026
【図２４】
0003654955.tif 000027
【図２５】
0003654955.tif 000028