JPH08314742A - インターリーブ配置方法 - Google Patents

Abstract

(57)【要約】 【目的】 デジタル情報を２次元的に配置することで記
録媒体にデジタル情報を記録する方法において、記録領
域が可変な場合であっても、訂正符号におけるインター
リーブによる訂正能力改善の効果を保証する。 【構成】 訂正符号を符号化後に、データを１つまたは
複数の符号語単位であるところのシンボルに分割し、シ
ンボル単位で第１のインターリーブを行う。次にデータ
を複数のシンボル単位であるところのユニットに分割
し、ユニット単位で第２のインターリーブを行う。最後
に、データを複数のユニット単位であるところのクラス
タに分割して、クラスタ単位で記録面にデータを配置す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、デジタル情報を２次元
の記録媒体（例えば、紙や磁気テープ）に記録する際
に、デジタル情報を２次元的に配置するインターリーブ
配置方法に関する。

【０００２】

【従来の技術】データ中に、散発的に発生するランダム
エラーと連続的に発生するバーストエラーの２種類の誤
りが混在する場合に、それら２種類の誤りを訂正できる
ようにするための最も一般的な方法は、訂正符号の符号
語を、インターリーブした符号語にしておくという方法
である。

【０００３】例えば、訂正符号に（ｎ，ｋ）リードソロ
モン符号を用いた場合には、図２３に示すように、元デ
ータ１のｋバイト毎に、そのデータに応じて計算された
冗長符号２を（ｎ−ｋ）バイト加え、ｎバイト単位でフ
レーム３を構成することで、符号化が行われる。この場
合の１バイト毎の単位を訂正符号の分野では「符号語」
と呼ぶ。このリードソロモン符号は、１フレーム中のｎ
符号語のうち（ｎ−ｋ）符号語の誤りまでを検出でき、
また、（ｎ−ｋ）／２符号語まで（余りは切り落とし）
の誤りを訂正し、データを回復することができる能力を
もっている。

【０００４】このリードソロモン符号で符号化したデー
タを符号化された時点のデータの順序で記録媒体に記録
した場合、連続する（ｎ−ｋ）／２符号語以上のバース
トエラーが発生すると、訂正能力の範囲外になってしま
う。

【０００５】そこで従来のインターリーブ方式では、複
数のフレーム（例えばＮフレーム）から１符号語ずつ取
り出してこれを記録媒体に記録するという方法をとる。
これにより、同一フレーム内の符号語は記録媒体内にＮ
符号語毎に現れることになる。

【０００６】例えば、図２４はフレーム３のＮ個分のイ
ンターリーブを示している。図２４の（ａ）はインター
リーブ前のフレーム３…をNo.0からNo.N-1までＮフレー
ム分示している。図２４の（ｂ）はインターリーブ後の
データ列（記録情報）を示している。（０，０）や
（０，１）や（Ｎ−１，ｎ−１）などの１つ１つが符号
語（１バイト）である。つまり、各符号語を（ｉ，ｊ）
で番号付けており、添字ｉはフレーム番号（０〜Ｎ−
１）、添字ｊはフレーム内での符号語番号（０〜ｎ−
１）である。

【０００７】インターリーブは次のように行う。１番目
のフレーム３から符号語（０，０）を取り出し、次に２
番目のフレーム３から符号語（１，０）を取り出し、以
下順次取り出してＮ番目のフレーム３から符号語（Ｎ−
１，０）を取り出す。引き続いて、１番目のフレーム３
から符号語（０，１）を取り出し、次に２番目のフレー
ム３から符号語（１，１）を取り出し、以下順次取り出
してＮ番目のフレーム３から符号語（Ｎ−１，１）を取
り出す。以下同様にして、各フレーム３…から１符号語
ずつを取り出す。最後に、１番目のフレーム３から符号
語（０，ｎ−１）を取り出し、次に２番目のフレーム３
から符号語（１，ｎ−１）を取り出し、以下順次取り出
してＮ番目のフレーム３から符号語（Ｎ−１，ｎ−１）
を取り出す。これにより、同一フレーム内の符号語は記
録媒体内にＮ符号語毎に現れることになる。

【０００８】図２４（ｂ）に示すインターリーブされた
記録情報において、先頭から連続するＮ符号語にバース
トエラーが発生した場合でも、インターリーブされる前
のデータ（図２４（ａ））について見れば、Ｎ個の各フ
レーム３…に対して１符号語のみが誤っているだけのこ
とになり、バーストエラーを分散することができる。

【０００９】すなわち、Ｎ×（ｎ−ｋ）／２符号語まで
の連続するバーストエラーまでは訂正することが可能に
なり、訂正能力がＮ倍改善されたことになる。

【００１０】ところが、図２５に示すように、インター
リーブされた記録情報を記録媒体において２次元的に展
開して記録した場合に、記録領域が例えばＮ符号語毎に
折り返されていると、横方向にはインターリーブによる
訂正能力改善の効果があるものの、縦方向には同一フレ
ーム内の符号語が連続することになる。これは、縦方向
のｎ個の符号語の列が図２４（ａ）の同一フレームに属
していることで理解される。

【００１１】そして、例えば、図２５の左端の符号語が
すべて潰れるようなバーストエラーが発生した場合、誤
った符号語はすべて同一のフレーム（１番目のフレーム
３）に属することになり、縦方向のノイズに関しては、
インターリーブによる訂正能力改善の効果は現れない。

【００１２】また、従来は、記録再生装置のメモリーの
制限や処理速度の制限から、インターリーブする符号語
数は固定されており、同時に、記録領域の形状も固定で
あったので、記録領域の形状に応じて、上で述べたよう
なインターリーブによる訂正能力改善の効果が損なわれ
ることのないように配慮されていた。

【００１３】

【発明が解決しようとする課題】携帯が可能でありラフ
な取り扱いに対して比較的強いことを期待される光カー
ドや紙などの記録媒体においては、それぞれの応用に適
合した複数のフォーマットに対応可能であることが要求
されている。

【００１４】しかし、上述のような従来のインターリー
ブの方法では、記録領域の形状に応じて、訂正符号の同
一フレーム内の符号語どうしの記録面上での距離は変化
し、インターリーブによる訂正能力改善の効果を保証で
きないという問題点が生じる。

【００１５】つまり、記録媒体が２次元でありかつ記録
領域の形状が可変である場合、訂正符号におけるインタ
ーリーブによる訂正能力改善の効果を保証するために
は、データ列においてインターリーブするだけでなく、
記録面上に記録されるデータの配置も考慮に入れなけれ
ばならないのである。

【００１６】また、インターリーブを行うことによっ
て、ラフな取り扱いによるノイズにも強い記録方法を提
供するには、多量のデータをインターリーブしなければ
ならないが、従来の方法を用いるならばインターリーブ
テーブルが大規模になるという問題点が生ずる。

【００１７】

【課題を解決するための手段】上記課題を解決するため
に、本発明に係る請求項１のインターリーブ配置方法
は、誤り訂正符号化法に従い符号化されたデジタル情報
列をインターリーブし、記録媒体に２次元的に配置する
インターリーブ配置方法において、訂正符号の符号語に
おいては、情報記号と冗長記号で１つのフレームが形成
され、複数のフレームで１つのセクターが形成され、複
数のセクターで１つのブロックが形成されており、同時
にフレーム内の符号語が、符号長または符号長の約数で
分割されることで、１つまたは複数の符号語の集合であ
るところのシンボルが形成されており、セクター内で、
シンボル単位でインターリーブを行う第１のステップ
と、ブロック内で、第１のステップで並べ換えを行った
後に生じる連続する複数のシンボルの集まりであるとこ
ろのユニット単位でインターリーブを行う第２のステッ
プと、記録媒体に、第２のステップで並べ換えを行った
後に生じる連続するユニットの集まりであるところのク
ラスタ単位でデータを配置する第３のステップとを有
し、また、記録媒体に配置された各ユニット内に含まれ
るシンボル群は記録領域内で隣接しており、記録媒体に
配置された各クラスタ内に含まれるユニット群は記録領
域内で隣接していることを特徴とし、記録領域は、記録
媒体に配置された１つのクラスタ領域を複数配置するこ
とで構成されていることを特徴とする。

【００１８】また、本発明に係る請求項２のインターリ
ーブ配置方法は、上記請求項１の第１のステップと第２
のステップにおいて、セクター内のシンボル数と、ブロ
ック内のユニット数が同じ場合には、第１のステップと
第２のステップで同一のインターリーブを行うことを特
徴とする。

【００１９】

【作用】以上の手順により、デジタルデータは、記録面
上のランダムエラーに対処するためにシンボル単位で順
序が入れ換えられ、記録面上のバーストエラーに対処す
るためにユニット単位で順序が入れ換えられ、記録領域
には、クラスタ単位でデータが配置される。

【００２０】

【実施例】概念的な説明から始める。

【００２１】まず、３つのステップを説明するために、
図１から図６にかけて示すように、仮想的な３つの階層
を想定する。図１から図４までは第１の階層、図５は第
２の階層、図６は第３の階層である。各ステップは、層
から層への遷移に対応する。

【００２２】図１に示す第１層において、１種類の訂正
符号が使用されている場合は、行方向に訂正符号のフレ
ーム３の１つ分を配置し、複数のフレーム３…を列方向
に並べる。図１の場合、ｆフレームある。シンボル４
は、フレーム３内の訂正符号の１つあるいは複数の符号
語の集合であり、ｐシンボルある。このｆ×ｐシンボル
の単位を「セクター」と呼ぶ。

【００２３】また、２種類の訂正符号が利用されている
場合は、第１の訂正符号を符号化した後のデータに第２
の訂正符号を符号化し、第２の訂正符号に関するフレー
ムシンボルにより、図１のようにセクターを形成する。

【００２４】第１の符号語と第２の符号語は図２に表さ
れた位置関係にある。図２において、１は元データの情
報記号部分（データ長ｄ₁ ×ｄ₂ ）を表し、１３は第１
の訂正符号（符号長ｎ₁ ）の冗長記号部分を表し、１４
は第２の訂正符号（符号長ｎ₂ ）の冗長記号部分を表
す。１６は個々の符号語を示す。

【００２５】第１の訂正符号に関しては、図３に示すよ
うに、列方向に１列ずつ独立なフレーム３…が構成され
ている。また、第２の訂正符号に関しては、図４に示す
ように、行方向に１行ずつ独立なフレーム３…が構成さ
れている。

【００２６】第２の訂正符号の各フレーム３…（図４）
内の符号語１６を、符号長または符号長の約数で分割
し、１つ又は複数の符号語の集合であるところのシンボ
ル４（シンボル長ｐ）を形成する。

【００２７】以下、２種類の訂正符号が利用され、シン
ボル４は１つの符号語１６から構成される場合について
述べる。つまり、ｎ₁ ＝ｆ、ｎ₂ ＝ｐの場合である。

【００２８】インターリーブされるデータ量は、（セク
ターを構成するデータ量）×（セクター数）である。

【００２９】第１層（図１）から第２層（図２）へ遷移
する際に（第１のステップ）、ランダムエラーに対処す
るためにユニットを構成する。まず、図１に示すよう
に、第１層でシンボルをセクターから斜め方向７に取り
出し、シンボル列を作る。こうすることで、シンボル列
の中には、訂正符号の同一フレーム内のシンボルどうし
は均等に分散される。次に、作られたシンボル列をｕ分
割する。これら分割された１つ１つがユニット５とな
る。１つのユニット５は、（ｆ×ｐ）／ｕ（＝ｕ′）シ
ンボルで構成される。

【００３０】もし、ｕ′＜ｍｉｎ（ｆ，ｐ）であれば、
１つのユニット５内には決して２種類のいずれの訂正符
号においても同一フレーム内に含まれるシンボルどうし
は含まれない。このようにして、１つのユニット５内で
は、インターリーブの分散度が保証される。

【００３１】このｕ′シンボルで構成されるユニット５
の記録面上での形状を決定する。まず、記録面上でのシ
ンボルの形状であるが、例えば、１シンボルが８ビット
であり、記録面上では、１ビットが白黒の桝目（セル）
で記録されているとすると、１シンボルは８つの桝目
（セル）で記録されるが、図７の（ａ）のように１シン
ボル１８を横１列の８マスで記録する場合、図７の
（ｂ）のように２つのシンボルにまたがるようなランダ
ムノイズ１０ａが発生したならば、２つのシンボルに誤
りが発生する。また、４つのシンボルにまたがるような
ランダムノイズ１０ｂが発生したならば、４つのシンボ
ルに誤りが発生してしまう。

【００３２】このように、ランダムノイズが発生する場
合には複数のシンボルにまたがるノイズの数をできるだ
け少なくするためには、好ましくは、記録されるシンボ
ルの周囲長が最小になるように桝目（セル）を配置する
のがよい。

【００３３】図８のようにセル１７を配置すれば、シン
ボル１８の周囲長は１２となり、図７（ａ）におけるシ
ンボル１８の周囲長１８に比べてランダムノイズによる
エラーの発生量が少なくなる。

【００３４】次に、ユニット５の形状であるが、上述の
ようにユニット内のインターリーブによる訂正能力改善
の効果は保証されるが、同一のセクターから作られる別
のユニットには同一フレーム内のシンボルが含まれてい
る。このため、ユニットどうしに関してはインターリー
ブによる訂正能力改善の効果は保証されない。このた
め、好ましくはユニットの記録面上での周囲長も最小に
なるような形状にするのがよい。例えば４つのシンボル
で１つのユニットが構成されているのであれば、図９
（ａ）よりは、図９（ｂ）の形状の方が好ましい。

【００３５】もし、ｕ′＞ｍｉｎ（ｆ，ｐ）の場合に
は、ユニット内で複数のシンボルが同一のフレームに属
することになる。この場合は、ユニット内のシンボルの
配置において、同一のフレームに属するシンボルが記録
面内で隔たるようにする。例えば、図１０の（ａ），
（ｂ），（ｃ）は、４つのシンボルで１ユニット１２が
構成され、４つのシンボルのうち２つのシンボル１１，
１１が同一フレーム内に属する場合のシンボルの配置を
表す概念図である。

【００３６】図７（ｂ）で説明したようなシンボルの境
界にまたがるようなノイズが発生した場合を考えると、
同一フレームに属する２つのシンボル１１，１１が同時
に誤る可能性が低いのは、図１０（ａ），（ｂ）よりも
図１０（ｃ）の方である。

【００３７】第２層（図５）においては、１つのセクタ
ーから上述のように構成されたユニット５の集まりであ
るユニット群８を、第２層の行方向に並べる。異なるセ
クターから作られたユニット群８…は行毎に列方向に並
べる。図５の場合、ｓセクターから作られている。この
ｕ×ｓユニットの単位を「ブロック」と呼ぶ。

【００３８】第２層（図５）から第３層（図６）へ遷移
する際に（第２のステップ）、バーストエラーに対処す
るためにクラスタ６を構成する。第２層の同一行のユニ
ット５には、訂正符号の同一フレーム内に属するシンボ
ルが含まれるので、まず、第２層でユニット５を列方向
９に取り出し、ユニット列を作る。こうすることで、ユ
ニット列の中では、ユニット単位で分散すべき同一フレ
ーム内のシンボルを均等に分散することができる。

【００３９】次に、ユニット列をｃ分割する。これら分
割された１つ１つがクラスタ６となる。１つのクラスタ
６は（ｕ×ｓ）／ｃ（＝ｃ′）ユニットで構成され、言
い換えれば、（ｆ×ｐ×ｓ）／ｃシンボルで構成され
る。

【００４０】第３層（図６）においては、上述のように
構成されたクラスタ６…が、行方向に並ぶのみである。

【００４１】もし、ｃ′＜ｓであれば、１つのクラスタ
６内には決して同一フレーム内のシンボルどうしは含ま
れず、クラスタ６内では、インターリーブの分散度が保
証される。

【００４２】このｃ′ユニットで構成されるクラスタ６
の記録面上での形状を決定する。これは、ｕ′シンボル
でユニット５を構成する第１のステップと同じように、
クラスタ６どうしに関してはインターリーブによる訂正
能力改善の効果は保証されないので、好ましくはクラス
タ６の記録面上での周囲長が最小になるような形状にす
るのがよい。例えばユニット１９が図９（ｂ）のように
縦４横８の桝目（セル）で構成され、図１１の（ａ），
（ｂ）のように６つのユニット１９で１つのクラスタ２
０が構成される場合、図１１（ａ）では周囲長５６、図
１１（ｂ）では周囲長６４であるので、図１１（ａ）の
方が好ましい。

【００４３】もし、ｃ′＞ｓであれば、１つのクラスタ
の中に、同一のフレームに属するシンボルを含む複数の
ユニットが含まれることになる。この場合は、第１のス
テップと同様に、問題のユニットが記録面上で隔たるよ
うにクラスタ２０内にユニット１９，１９を配置する。

【００４４】以上のように構成されたクラスタにおいて
は、同一のフレームに属するシンボルは均等に分配され
ており、クラスタを記録面上に配置する際（第３のステ
ップ）には、どのように配置してもインターリーブの分
散度は保証される。したがって、記録領域の形状は、ク
ラスタ単位で任意に選択することができる。

【００４５】次に、具体的に、 ｃ１訂正符号：（１０，８）リードソロモン符号（ＧＦ
（２⁸ ）） ｃ２訂正符号：（１２，１０）リードソロモン符号（Ｇ
Ｆ（２⁸ ）） 符号語長：１バイト セクター数：３０ シンボル長：１（符号語単位） ユニット長：８（シンボル単位） クラスタ長：１５（ユニット単位） １２０（シンボル
単位） とし、また、デジタル情報の記録および読取方法として
は、「デジタル情報記録方法および読取方法」（特願平
６−３２５２７５号：シャープ（株）；青木，岩井，江
指，神之門，庭本，山口）の２次元コードのデジタル情
報記録方法の例を用いる。

【００４６】図１９は、上記の「デジタル情報記録方法
および読取方法」の２次元コードのデジタル情報記録方
法の好適な実施例であり、図２０は、図１９の記録状態
を詳細に説明するための図である。

【００４７】デジタル情報記録担体の記録面２１には、
デジタル情報のビットに対応する行列状の桝目が仮想的
に設定され、前記各桝目には、上記ビットマークとして
０と１のデータを表す白または黒が付されることによっ
てデジタル情報が記録される。

【００４８】記録面２１は２つの部分、すなわち情報が
記録された情報記録部２３と特定パターン２２ａが記録
された特定パターン部２２とから構成される。前記特定
パターン２２ａは特定の形で連結している複数の桝目に
よって構成され（図２１参照）、記録面２１の内部に埋
め込まれるような形で縦横それぞれ一定間隔（縦方向の
間隔と横方向の間隔は同じであっても異なっていてもよ
い）で配置されている。

【００４９】上記特定パターン部２２は、読取装置にと
って情報記録部２３であると見分けることが比較的容易
な白黒のパターンによって構成される。図２１は本実施
例において使用している特定パターン２２ａを説明する
図である。

【００５０】この特定パターン２２ａは８×８の桝目か
ら構成されており、外周部（輪郭部４３）は、左側およ
び上側が２桝目幅、右側および下側が３桝目幅の計５５
個が黒によって表現されている。中心部（中心セル４
１）は桝目１個が黒によって表現されている。そして、
外周部と中心部との間の部分（中空領域４２）は、８個
の桝目が白によって表現されている。

【００５１】この特定パターン２２ａは、１）情報記録
部２３の中に埋没する形で配置されていても比較的見つ
けやすい、２）読み取りアルゴリズムとして、中央の黒
の部分が白に囲まれた閉領域を構成しておりかつ周囲の
白の部分もまた黒に囲まれた閉領域を構成しているかど
うかという特徴を調べることにより、特定パターンを簡
単に見つけることができる、といった特徴をもってい
る。

【００５２】情報記録部２３の桝目の値として記録され
た記録情報は、以下のように読み取ることができる。

【００５３】まず、特定パターン２２ａが格子状に配置
されているという配置情報をもとに、特定パターン２２
ａの位置情報を得る。

【００５４】次に、図２２に示すように、４つの特定パ
ターン２２ａの位置情報を基準として桝目の値を得る。
すなわち、４つの特定パターン２２ａに囲まれた領域が
Ｍ行Ｎ列の桝目によって構成されているとして、左上の
特定パターンＰ₀₀を０行０列目、右上の特定パターンＰ
_0Nを０行Ｎ列目、左下の特定パターンＰ_M0をＭ行０列
目、右下の特定パターンＰ_MNをＭ行Ｎ列目に当たると考
えると、４つの特定パターンに囲まれた領域内の任意の
桝目Ｐ_mnはｍ行ｎ列目に相当し、

【００５５】

【数１】

【００５６】として、各桝目の位置を求めることができ
る。この位置の値を調べることにより、情報記録部２３
の桝目の値を読み出すことができる。

【００５７】この方法を用いて、図１２ないし図１４に
示すように、 シンボル形状：縦２×横４ （セル単位） ユニット形状：縦４×横２ （シンボル単位） 縦８×横８ （セル単位） クラスタ形状：縦４×横４ （ユニット単位；右下角の１ユニットを除く） 縦３２×横３２ （セル単位；右下角の８×８セルを除く） （クラスタの右下角には、特定パターンを配置する） とした場合について説明する。

【００５８】以上の条件下において、シンボル１８の形
状はセル１７の単位で図１２のように表され、ユニット
１９の形状は図１３のように表され（実線の区切りはシ
ンボル、点線の区切りはセル）、クラスタ２０の形状は
図１４のように表される（実線の区切りはユニット、点
線の区切りはセル）。また、シンボル形状の中へのデー
タの記録順序は図１２中に記載の番号順、ユニット形状
の中へのシンボルの記録順序は図１３中に記載の順番
順、クラスタ形状の中へのユニットの記録順序は図１４
中に記載の番号順とする。

【００５９】インターリーブされる元データは、全体
で、２４００バイト（８×１０×３０）である。まず、
８０バイト毎に訂正符号を付加し、セクターを作る。

【００６０】図１５は１つのセクターを示す。元データ
１は縦方向に８バイトあり、横方向に１０バイトある。
冗長部１３は２バイトであり、冗長部１４は２バイトで
ある。ｃ１訂正符号は（１０，８）リードソロモン符号
であり、ｃ２訂正符号は（１２，１０）リードソロモン
符号である。

【００６１】図１５に示すように、第１のセクターにお
いて元データ１のデータ列８０バイト（８×１０）を、
８バイト単位でｃ１訂正符号化（冗長部１３）し、次
に、モード１０でインターリーブして１０バイト単位で
ｃ２訂正符号化（冗長部１４）を行う。符号化後のデー
タ列（データ列Ｘ１）の順序は図で番号付けた。

【００６２】次にデータ列Ｘ１をモード１３でインター
リーブを行う。この操作によって作られるデータ列（デ
ータ列Ｙ１）においては、ｃ１訂正符号の同一フレーム
内のシンボルは最低１０シンボルずつ隔たり、ｃ２訂正
符号の同一フレーム内のシンボルは１０シンボルずつ隔
てられている。得られたシンボル列Ｙ１をメモリーに記
憶する。

【００６３】次にメモリーに記録されたデータ列Ｙ１に
おいて、０番目から８シンボル毎のアドレスを取り出
し、アドレス列Ｚ１（長さ１５（１２０／８））を作成
する。

【００６４】これがユニットを代表することになる（図
１２→図１３）。

【００６５】これらの操作を残りの元データ（２９個の
セクター）についても行い、データ列Ｙ２、データ列Ｙ
３‥‥‥データ列Ｙ３０、アドレス列Ｚ２、アドレス列
Ｚ３‥‥‥アドレス列Ｚ３０を作成する。

【００６６】アドレス列Ｚ２、Ｚ３‥‥‥アドレス列Ｚ
３０は、アドレス列Ｚ１の後ろに付けて１つのアドレス
列Ｚ（長さ４５０（１５×３０））を作成する。

【００６７】アドレス列Ｚをモード１５でインターリー
ブし、アドレス列Ｗを作成する。これは第２層において
アドレス列Ｚをセクター毎に横方向に１５ずつ並べてい
き、縦方向に順序を並べ換えたことに対応する。

【００６８】データの記録媒体への記録の順序は、アド
レス列Ｗの値を順に取り出し、値に対応するメモリー上
のアドレスからデータを８バイトずつ取り出し、これを
記録面上のユニット内のシンボルの配置順に記録する。
１バイト（１シンボル）の、縦２横４セルへの記録は、
図１２に示した番号順に１ビットを白黒に対応させて記
録する。

【００６９】訂正符号化後の総データ量は、３６００バ
イトであるから、クラスタ２０は３０個できる。クラス
タ２０のみを記録面に縦６横５で配置した場合を図１６
に示す。前記の「デジタル情報記録方法および読取方
法」の記録方法に従って特定パターンも加えて記録した
場合の記録面の配置は図１７（点線はユニットの区切
り）で示されている。ただし、今のクラスタの形状の例
の場合には、１５で示される記録面の左側および上側の
情報記録部の一部には、クラスタ内部で記録する情報以
外の情報を記録することが可能である。図１７では、す
べて０つまり白の桝目を配置している。

【００７０】図１７で示されるクラスタの配置以外に
も、縦３横１０で配置することも可能であり、縦５横６
で配置することも可能である。または、図１８のように
配置することも可能である（点線はユニットの区切
り）。いずれの場合においても記録面に記録された訂正
符号ｃ１，ｃ２の同一フレーム内のシンボルは、クラス
タ単位で配置する限り効果的に分散されている。

【００７１】もし３６００シンボルを従来の方法でイン
ターリーブするとなると、３６００の大きさのテーブル
が必要になるが、本発明のように段階をおいてインター
リーブするならば、セクター内でのシンボル（１２０シ
ンボル）のインターリーブと、ブロック内でのユニット
（４５０ユニット）のインターリーブで、５７０の大き
さのテーブルですむことになる。

【００７２】また、請求項２の例として、上記実施例に
おいて、セクター数を８とした場合がある。ブロック内
でのユニット数は１２０となり、セクター内でのシンボ
ル数１２０と一致する。上記の例において、ブロック内
におけるユニットのインターリーブ、つまりアドレス列
Ｚのインターリーブはモード１５で行われたが、これを
セクター内におけるシンボルのインターリーブ、つまり
データ列Ｙをモード１３で入れ換えるインターリーブで
行う。この場合に、クラスタは、８個作成される。

【００７３】インターリーブを行う総データ量は９６０
バイトであるから、従来の方法でインターリーブすると
すると、９６０の大きさのテーブルが必要になるが、本
発明のように段階をおいて同じインターリーブを行うこ
とによって１２０の大きさのテーブルですむことにな
る。

【００７４】

【発明の効果】本発明に従えば、シンボル単位、ユニッ
ト単位のインターリーブを行い、記録面上にはクラスタ
単位でデータを配置することによって、記録領域の形状
に依存せずに、インターリーブによる訂正能力改善の効
果を保証することが可能となる。

【００７５】同時に、インターリーブを段階を追って行
うことによりインターリーブテーブルを従来のものより
小さくすることが可能となる。

【００７６】さらに、ブロック内でのユニット数と、セ
クター内でのシンボル数とが一致する場合には、シンボ
ル単位のインターリーブと、ユニット単位のインターリ
ーブにおいて、同一のテーブルを用いることによって、
さらなるテーブルの縮小化が可能となる。

【図面の簡単な説明】

【図１】インターリーブ第１層であるセクターを示し、
シンボルとフレームの関係およびシンボル列の取り出し
方を説明する概念図である。

【図２】２種類の訂正符号を用いた場合において、元デ
ータと、第１訂正符号の冗長記号部および第２訂正符号
の冗長記号部の関係を示す概念図である。

【図３】図２における第１訂正符号のフレームの構成を
示す概念図である。

【図４】図２における第２訂正符号のフレームの構成を
示す概念図である。

【図５】インターリーブ第２層であるブロックを示し、
ユニットとセクターの関係およびユニット列の取り出し
方を説明する概念図である。

【図６】インターリーブ第３層であるクラスタを示す概
念図である。

【図７】１シンボルを横１列の８マスで記録面上に配置
する例、および、シンボルが記録面上に配置された場合
に生じるランダムノイズの例を示す概念図である。

【図８】１シンボルを８個のセルで記録する際に周囲長
が最小になる好ましいシンボルの記録面上の形状を示す
概念図である。

【図９】シンボルは図８の形状を取り、ユニットが４個
のシンボルで構成されている場合に、シンボルを縦１個
横４個配置したときのユニットの記録面上の形状、およ
び、シンボルを縦２個横２個配置したときのユニットの
記録面上の形状を示す概念図である。

【図１０】４個のシンボルで構成されたユニットであっ
て、４シンボルのうち２個が同一フレーム内のシンボル
である場合におけるユニット内でのシンボルの配置を示
す概念図である。

【図１１】６個のユニットで構成されたクラスタであっ
て、ユニットを縦３個横２個配置したときのクラスタの
記録面上の形状、および、ユニットを縦２個横３個配置
したときのクラスタの記録面上の形状を示す概念図であ
る（ユニットは図９（ｂ）の形状をなす）。

【図１２】具体例におけるシンボルの記録面上の形状を
示す概念図である（番号は、記録されるビット順を示
す）。

【図１３】具体例におけるユニットの記録面上の形状を
示す概念図である（番号は、記録されるシンボル順を示
す）。

【図１４】具体例におけるクラスタの記録面上の形状を
示す概念図である（番号は、記録されるユニット順を示
す）。

【図１５】具体例におけるセクターを示す概念図である
（番号は、訂正符号を符号化した後のシンボル順を示
す）。

【図１６】具体例におけるクラスタのみを記録面に縦６
横５で配置した概念図である。

【図１７】「デジタル情報記録方法および読取方法」
（シャープ（株）の先願）の記録方法を用いた場合の記
録面の形状の一例を示す概念図である。

【図１８】「デジタル情報記録方法および読取方法」
（シャープ（株）の先願）の記録方法を用いた場合の記
録面の形状の他の一例を示す概念図である。

【図１９】本発明を実施する際に用いるデジタル情報記
録方法の好適な実施例を表す概念図である。

【図２０】図１９の概念図を詳細に説明し、記録面のう
ちどこが特定パターンであり、どこが情報記録部である
かを示す概念図である。

【図２１】図１９の情報記録方法における特定パターン
を詳細に説明するための概念図である。

【図２２】図１９の情報記録方法において、４つの特定
パターンに囲まれた領域の桝目の値を得る方法を示す概
念図である。

【図２３】リードソロモン符号化の説明図である。

【図２４】１次元的なインターリーブの従来例を示す概
念図である。

【図２５】従来法で問題の生じる記録面上のデータの配
置例を示す図である。

【符号の説明】

１；元データ ２；冗長符号 ３；フレーム ４；シンボル ５；ユニット ６；クラスタ ７；ユニットを作るためにセクターからシンボルを取り
出す方向 ８；１つのセクターか作られるユニット群 ９；クラスタを作るためにブロックからユニットを取り
出す方向 １０；ランダムノイズ １１；記録面上における同一フレーム内のシンボル １２；図９（ｂ）の形状を持つユニット １３；ｃ１系訂正符号の冗長符号部分 １４；ｃ２系訂正符号の冗長符号部分 １５；クラスタ以外に情報記録可能な領域 １６；符号語 １７；セル １８；記録面上におけるシンボル １９；記録面上におけるユニット ２０；記録面上におけるクラスタ ２１；記録面 ２２；特定パターン ２３；情報記録部 ４１；中心セル ４２；中空領域 ４３；輪郭部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 誤り訂正符号化法に従い符号化されたデ
   ジタル情報列をインターリーブし、記録媒体に２次元的
   に配置するインターリーブ配置方法において、 訂正符号の符号語においては、情報記号と冗長記号で１
   つのフレームが形成され、複数のフレームで１つのセク
   ターが形成され、複数のセクターで１つのブロックが形
   成されており、 同時にフレーム内の符号語が、符号長または符号長の約
   数で分割されることで、１つまたは複数の符号語の集合
   であるところのシンボルが形成されており、 セクター内で、シンボル単位でインターリーブを行う第
   １のステップと、 ブロック内で、第１のステップで並べ換えを行った後に
   生じる連続する複数のシンボルの集まりであるところの
   ユニット単位でインターリーブを行う第２のステップ
   と、 記録媒体に、第２のステップで並べ換えを行った後に生
   じる連続するユニットの集まりであるところのクラスタ
   単位でデータを配置する第３のステップとを有し、 また、記録媒体に配置された各ユニット内に含まれるシ
   ンボル群は記録領域内で隣接しており、記録媒体に配置
   された各クラスタ内に含まれるユニット群は記録領域内
   で隣接していることを特徴とし、 記録領域は、記録媒体に配置された１つのクラスタ領域
   を複数配置することで構成されていることを特徴とする
   インターリーブ配置方法。
2. 【請求項２】 請求項１の第１のステップと第２のステ
   ップにおいて、 セクター内のシンボル数と、ブロック内のユニット数が
   同じ場合には、第１のステップと第２のステップで同一
   のインターリーブを行うことを特徴とする請求項１に記
   載のインターリーブ配置方法。