JP2003528417A - 情報をコーディングする装置及びその方法、そのコーディングされた情報をデコーディングする装置及びその方法、記録媒体の製造方法、記録媒体並びに変調信号 - Google Patents

Abstract

(57)【要約】 本発明は、情報コーディングに係るもので、特に、向上された情報密度を有する情報をコーディングする方法及び装置に関するものである。従って、本発明の変換方法及び装置においては、ｍ−ビットの情報ワードが１／２よりも高い比率にｎ−ビットのコードワードに変換されて、同じ量の情報を一層狭小な空間内に記録することで、情報密度を向上し得る情報コーディングに関するものである。

Description

【発明の詳細な説明】

（技術分野）

【０００１】 本発明は、情報をコーディングすることに関し、特に、向上した情報密度を有
する情報のコーディング装置及びその方法に関する。

【０００２】 本発明は、さらに、コーディングされた情報から変調された信号を生成するこ
と、コーディングされた情報を記録媒体に持たせること、及びその記録媒体自体
に関する。また、本発明は、さらに、変調された信号及び／又は信号媒体からコ
ーディングされた情報をデコーディングする方法及びその装置にも関する。

【０００３】 （従来の技術） データが、伝送路を通って伝送されるとき、又は磁気ディスク、光ディスク若
しくは光磁気ディスクのような記録媒体に記録されるとき、そのデータは、伝送
又は記録前に、伝送路若しくは記録媒体に合ったコードに変調される。

【０００４】 一般に、ｄ、ｋコードとして表示されるランレングス制限コードは、現在の磁
気及び光学記録システムに広範囲に適用されている。各コードと、それらのコー
ドを実現する手段は、「Ｃｏｄｅｓ ｆｏｒ Ｍａｓｓ Ｄａｔａ Ｓｔｏｒａ
ｇｅ Ｓｙｓｔｅｍｓ」（ＩＳＢＮ ９０−７４２４９−２３−Ｘ、１９９９）
に記載されているように、Ｋ．Ａ．Ｓｃｈｏｕｈａｍｅｒ Ｉｍｍｉｎｋ氏が詳
しく説明してある。

【０００５】 すなわち、ランレングス制限コードは、初期のＮＲＺ（non return to zero）
コードの延長であって、２進で記録された０は、記録媒体から何の（磁束）変化
も無いということを示す一方、２進の１は、記録媒体から磁束がいずれか一方か
ら反対方向に遷移されていることを示している。

【０００６】 前記ｄ、ｋコードにおいては、上記記録ルールの外に、連続されたデータが「
１」の間に少なくとも「０」がｄ個だけ附加された状態を維持しなければならず
、連続したデータ「１」の間に「０」がｋ個を超過してはいけないという追加的
条件を有する。初めの条件は、一連の「１」が連続的に記録されるとき、再生さ
れるパルス群により発生するシンボール間の干渉を除去するためのものであり、
２番目の条件は、ＰＬＬを再生信号の遷移にロッキングすることで、再生データ
からクロックを回復させるためのものである。

【０００７】 若し、「１」が挿入されずに続く「０」のストリングが余り長いと、クロック
再現ＰＬＬの同期が乱れる。例えば、（２、７）コードは、記録された「１」の
間に、少なくとも２個の「０」が存在し、記録された「１」の間には連続的な「
０」が７個を超過してはならない。

【０００８】 一連のエンコーディングされたビットの列は、モジュロ２積分（ｍｏｄｕｌｏ
−２ ｉｎｔｅｒｇｒａｔｉｏｎ）演算により、ハイ又はローの信号値を有する
ビットセルによって構成された変調信号に変換される。変換された変調信号にお
けるビット「１」はハイからローに、又はその反対への変化を示し、ビット「０
」は、変調信号において変化が無いということを示す。

【０００９】 このようなコードの情報伝達効率は、情報ワード（information word）内のビ
ット数（ｍ）のコードワード（符号語）のビット数（ｎ）に対する比率ｍ／ｎで
表示される。

【００１０】 すなわち、ｄ及びｋの値が与えられたとき、理論的な最大のコード率をシャノ
ン容量（Shannon capacity）という。図１は、ｄ＝２のとき、ｋ値に対するシャ
ノン容量Ｃ（ｄ、ｋ）を示したもので、（２、７）セットに対し、図１に示した
ように、シャノン容量Ｃ（２、７）は０．５１７４の値を有する。このとき、（
２、７）コードのセットは、０．５１７４よりも大きいコード率を得ることがで
きないということである。

【００１１】 実際的に、コードの実現においては、コード率が有利数の分数として示される
。（２、７）コードは１／２のコード率を有し、１／２のコード率は０．５１７
４のシャノン容量よりもわずかに小さいため、（２、７）コードはかなり効率的
なコードである。１／２のコード率を達成するためには、１ビットの非符号デー
タが２ビットの制限された符号ビットに変換される。

【００１２】 コード率１／２の（２、７）コードと、これに関連されたエンコーダとディコ
ーダを実現するための手段が、「可変長さと固定比レートのデータコードに対す
る順次的エンコーディング及びデコーディング」として記載された米国特許第４
，１１５，７６８号として公知されてある。これはＥｇｇｅｎｂｅｒｇｅｒ及び
Ｈｏｄｇｅｓが発明者であって、出力シーケンスが附加されたランレングスの制
限条件を満足させるエンコーダを掲示してある。

【００１３】 しかし、より効率的なコードとして記録媒体に記録され、伝送路によって伝送
できるように、情報の密度を向上することができるコードに対する要求が存在し
ている。

【００１４】 （発明の開示） 本発明に係る情報をコーディングする装置及びその方法は、ｍ−ビットの情報
ワードが１／２よりも高い比率にｎ−ビットのコードワードに変換され、同じ量
の情報がより小さい空間に記録されて、情報密度を向上することができる。

【００１５】 また、本発明においては、ｎ−ビットのコードワードが三つのタイプに分割さ
れ、三つの種類のコーディング状態に分割される。このように分割された条件の
下で、一つのｍ−ビット情報ワードは、以前のｍ−ビット情報ワードが第１タイ
プのｎ−ビットコードワードに変換されたとすると、第１、第２又は第３種類の
ｎ−ビットコードワードに変換され、以前のｍ−ビット情報ワードが第２タイプ
のｎ−ビットコードワードに変換されたとすると、第１又は第３種類のｎ−ビッ
トコードワードに変換され、以前のｍ−ビット情報ワードが第３種類のｎ−ビッ
トコードに変換されたとすると、第１種類のｎ−ビットコードワードに変換され
る。

【００１６】 さらに、異なるコーディング状態に属するコードワードセットは、共通なコー
ドワードを有しない。一つの実施態様として、第１タイプのｎ−ビットコーディ
ングは「００」に終わり、第３タイプのｎ−ビットコードワードは「１０」に終
わり、第１種類のｎ−ビットワードは「００」から開始され、第２種類のｎ−ビ
ットワードは「００」、「０１」又は「１０」から開始され、第３種類のｎ−ビ
ットワードは「００」又は「０１」から開始される。また、本発明の実施態様に
おいては、ｎ−ビットコードワードは、連続された「１」の間に最小２個から最
大ｋ個の「０」が挿入される（２、ｋ）のｄｋ条件を満足させる。

【００１７】 本発明に係る他の実施態様においては、本発明のコーディング方法及び装置が
記録媒体に情報を記録し、本発明に係る記録媒体を構成するために採択される。
また、本発明に係る又他の実施態様においては、本発明のコーディング方法及び
装置が情報を伝送するために採択される。

【００１８】 また、本発明に係るデコーディング方法及び装置においては、前述したコーデ
ィング方法及び装置により再生されたｎ−ビットのコードワードがｍ−ビットの
情報ワードにデコーディングされる。そのデコーディングは、次のｎ−ビットの
コードワードの状態を決定する過程を有し、その状態の決定に基づいで現在のｎ
−ビットコードワードが、ｍ−ビット情報ワードに変換される。

【００１９】 本発明に係るその他の実施態様においては、本発明に係るデコーディング方法
及び装置が記録媒体から情報を再生するために採択される。 また、本発明に係るその他の実施態様においては、本発明の出コーディング方
法と装置が媒体を通って伝送される情報を受信するために採択される。

【００２０】 （好ましい実施形態を実施するモード） 本発明に係る一般的なコーディング方法に対し、コーディング方法の特定の第
１実施形態に従って説明し、第１実施形態に関連するデコーディング方法も説明
する。次に、本発明に係る各装置を説明するが、特に、本発明に係るコーディン
グ装置、記録装置、伝送装置、デコーディング装置、再生装置及び受信装置に対
して説明し、その次に、本発明に係る追加的なコーディング方法に対して説明す
る。

【００２１】 コーディング方法 本発明に係るｍ−ビット情報ワードは、コード率ｍ／ｎが１／２よりも大きく
なるようにｎ−ビットコードワードに変換される。コードワードは、「００」に
終わるコードワードを含む第１タイプ、「１０」に終わるコードワードを含む第
２タイプ、並びに、「０１」に終わるコードワードを含む第３タイプの三つのタ
イプに分割される。従って、第１タイプのコードワードは、三つのサブグループ
Ｅ００００、Ｅ１０００、及びＥ０１００に区分され、第２タイプのコードワー
ドは、三つのサブグループＥ００１０、Ｅ１０１０、及びＥ０１１０に区分され
、第３タイプのコードワードは三つのサブグループＥ０００１、Ｅ１００１、及
びＥ０１０１に区分される。

【００２２】 すなわち、コードワードのサブグループＥ００００は、「００」から開始して
「００」に終わるコードワードを有し、コードワードのサブグループＥ０１００
は、「０１」から開始して「００」に終わるコードワードを有し、コードワード
のサブグループＥ００１０は「００」から開始して「１０」に終わるコードワー
ドを有し、コードワードのサブグループＥ１０１０は「１０」から開始して「１
０」に終わるコードワードを有し、コードワードのサブグループＥ０１１０は「
０１」から開始して、「１０」に終わるコードワードを有し、コードワードのサ
ブグループＥ０００１は「００」から開始して「０１」に終わるコードワードを
有し、コードワードのサブグループＥ１００１は「１０」から開始して「０１」
に終わるコードワードを有し、コードワードのサブグループＥ０１０１は「０１
」から開始して、「０１」に終わるコードワードを有する。

【００２３】 このような各コードワードは、少なくとも一つの第１種類の状態と、少なくと
も一つの第２種類の状態と、少なくとも一つの第３種類の状態とに分割される。
第１種類の状態は、単に、「００」から開始するコードワードを有し、第２種類
の状態は「００」、「０１」及び「１０」中何れ一つから開始するコードワード
を有し、第３種類の状態は、「００」又は「０１」から開始するコードワードを
有する。

【００２４】 さらに、他のコーディング状態に属するコードワードのセット間には何れの共
通されたコードワードも有していない。言いかえれば、他の状態では、同一のコ
ードワードを含まない。

【００２５】 第１実施形態に係るコーディング方法 本発明に係る第１実施形態においては、６ビット情報ワードは、１１ビットの
コードワードに変換される。コードワードは（２、ｋ）の条件を満足させる、第
１種類の４個（ｒ１）の状態と、第２種類の３個（ｒ２）の状態と、第３種類の
２個（ｒ３）の状態とに分割される。従って、全体で９個（ｒ＝ｒ１＋ｒ２＋ｒ
３）の状態を有するようになる。ｋ−制限条件を緩和するために、「０００００
００００００００」のようなコードワードは変換表で禁止される。

【００２６】 エンコーディングを行うために、各状態にある各１１ビットコードは、コーデ
ィング状態方向と関連づけられる。状態方向は、エンコーディングプロセスにお
いてコードワードが選択される次の状態を示す。状態方向は、「００」に終わる
コードワード（すなわち、サブグループＥ００００、Ｅ１０００、及びＥ０１０
０のコードワード）がｒ（＝９）個の状態の任意の一つを示す状態方向と関連さ
れ、「１０」に終わるコードワード（すなわち、サブグループＥ００１０、Ｅ１
０１０、及びＥ０１１０のコードワード）が第１種類又は第３種類の状態中一つ
を示す状態方向と関連されるように、コードワードが割り当てられる。

【００２７】 そして、「０１」に終わるコードワード（すなわち、サブグループＥ０００１
、Ｅ１００１、及びＥ０１０１のコードワード）は、第１種類の状態中一つを示
す状態方向と関連される。 これは、ｄ＝２の制限条件を満足させるためである。

【００２８】 また、次に詳細に説明するように、同一のコードワードは、同じ状態では他の
情報ワードに割り当てられるが、他の状態では同一のコードワードを含むことが
できない。特に、サブグループＥ００００、Ｅ１０００、及びＥ０１００内のコ
ードワードは、一つの状態で異なった情報ワードに９回割り当てられることがで
き、サブグループＥ００１０、Ｅ１０１０、及びＥ０１１０内のコードワードは
、一つの状態で異なった情報ワードに６回割り当てられることができる。また、
サブグループＥ０００１、Ｅ１００１、及びＥ０１０１の各コードワードは、一
つの状態で異なる情報ワードに４回割り当てられる。第１タイプのコードワード
に対し、サブグループＥ００００に１８個、サブグループＥ１０００に１３個、
サブグループＥ０１００に９個のコードワードがあるため、３６０（＝９＊（１
８＋１３＋９））個の「コードワード−状態方向」の組み合わせが発生し、第２
タイプのコードワードに対しては、サブグループＥ００１０に９個、サブグルー
プＥ１０１０に６個、サブグループＥ０１１０に４個のコードワードがあるため
に、１１４（＝６＊（９＋６＋４））個の「コードワード−状態方向」の組み合
わせが発生し、第３タイプのコードワードに対しては、サブグループＥ０００１
に１１個、サブグループＥ１００１に９個、サブグループＥ０１０１に６個のコ
ードワードがあるために、１０４（＝４＊（１１＋９＋６））個の「コードワー
ド−状態方向」の組み合わせが発生する。従って、全体的に５７８（＝３６０＋
１１４＋１０４）個の「コードワード−状態方向」の組み合わせが存在すること
になる。

【００２９】 ｍ−ビット情報ワードに対し、２^m 個の情報ワードが存在する。従って、６ビ
ットの情報ワードに対し、６４（＝２⁶ ）個の情報ワードが存在する。前記エン
コーディング実施形態に９個の状態があるため、６４の９倍５７６個の「コード
ワード−状態方向」の組合が必要であるが、このように得られた「コードワード
−状態方向」の組み合わせは総５７８個であるため２（＝５７８−５７６）個の
余裕があることになる。

【００３０】 多様なサブグループ内の利用可能な各コードワードは、前述した制限条件に適
するように、第１、第２及び第３種類（KIND）の各状態に分配される。図２はこ
の実施形態で、多様なサブグループのコードワードが何のように多様な状態に割
り当てられるかを示したものである。図２に示したように、この実施形態におい
ては、状態１、２、３、及び４が第１種類に属する状態で、状態５、６、及び７
が第２種類に属する状態で、状態８及び９が第３種類に属する状態である。１８
個を有するサブグループＥ００００を例示すると、状態１に６個のコード、状態
２、３および４に各４個のコードワードを有する。また、状態１を例示すると、
状態１から、「コードワード−状態方向」の組合せ数は６４（＝９×６＋６×１
＋４×１）になるが、これは直ぐ６ビットの情報ワードが割り当てられることを
示すものである。

【００３１】 第１タイプの各コードワードは、状態方向として、９個の異なる状態中如何な
る状態にも割り当てられることができる、一つの状態で９回使用されることがで
きる。一方、第２タイプの各コードワードは、ｄ＝２の制限条件により、状態方
向として第１種類及び第３種類の６個状態中の何れ一つに割り当てられるため、
一つの状態で６回使用できる。また、第３タイプの各コードワードはｄ＝２の制
限条件により、状態方向として第１種類の４個の状態中一つに割り当てることが
できるため、単一の状態で４回使用可能である。

【００３２】 図２に示したｒ（＝９）個のコーディング状態から、何れも、６ビットの情報
ワードを収容し得るコードワードに割り当てられる少なくとも６４個の情報ワー
ドを有することが立証されている。前記した方式に従って、６ビットの情報ワー
ドの如何なるランダムな一連（series）も唯一の一連のコードワードに変換する
ことができる。

【００３３】 図４ａ及び４ｂは、６ビット情報ワードを１１ビットのコードワードに変換す
るための実施形態に対する完全な変換表を示したものである。図４ａ及び図４ｂ
の変換表には、各コードワードに割り当てられた状態方向が標記してある。特に
、図４ａ及び図４ｂから、第１列は情報ワードの１０進表記(data)を、第２、４
、６、８、１０、１２、１４、１６及び１８列は、状態１、２、３、４、５、６
、７、８及び９にある情報ワードに割り当てられたコードワード（当該技術分野
では、「チャネルビット（Channel bits）」と称す）を示す。第３、５、７、９
、１１、１３、１５、１７及び１９列は、１、２、３、４、５、６、７、８及び
９の各数字により、第２、４、６、８、１０、１２、１４、１６及び１８列のコ
ードワードに係る状態方向(state)を示してある。

【００３４】 一連の情報ワードの一連のコードワードへの変換を図５を用いて詳しく説明す
る。図５の第１列は、上から下方向に続く一連の６ビットの情報ワードを示した
もので、第２列は、このような情報ワードの１０進数値を括弧内に示したもので
ある。第３列の「ｓｔａｔｅ」は、情報ワードの変換に使用されるコーディング
状態を示したものである。この状態は以前のコーディングワードが決定されたと
き伝達される（すなわち、以前のコードワードの状態方向である）。第４列は図
４ａ及び４ｂの変換表によって情報ワードに割り当てられるコードワードを示し
たもので、第５列は第４列のコードワードに関連された状態方向を示したもので
、これも図４ａ及び図４ｂの変換表によって決定される。

【００３５】 図５の第１列に示した一連の情報ワードから一番目のワードは１０進数標記で
１のワード値を有する。一連の情報ワードに対する変換が開始されたときのコー
ディング状態は、状態１（Ｓ１）であると仮定すると、１番目のワードは、変換
表の状態１のコードワードセットに従って、コードワード「００００００００１
００」に変換される。同時に、次の状態は、状態２（Ｓ２）になる。すなわち、
状態１の１０進数１に対するコードワード「００００００００１００」に割り当
てられている状態方向が状態２であるためである。これは次の情報ワード（１０
進数３）が状態２のコードワードを使用して変換されることを示している。結局
、１０進数３の次の情報ワードはコードワード「００００１０００１００」に変
換される。このようにして、１０進数５、１２、１９の情報ワードも順次変換さ
れる。

【００３６】 デコーディング方法 以下、記録媒体から受信されたｎ−ビットコードワード（この実施形態では、
１１ビットワード）をデコーディングする方法を、図４ａ及び図４ｂを用いて説
明する。 説明の便宜上、例えば、記録媒体から受信される一連の連続されたコードワー
ドのワード値が「０００００００１０００」、「０００１００１００００」、「
１００００１００１００」であると仮定する。図４ａ及び図４ｂの変換表から、
１番目のコードワード「０００００００１０００」は、情報ワード９、１０、１
１、１２、１３、１４、１５、１６及び１７に割り当てられており、対応する各
状態方向は１、２、３、４、５、６、７、８及び９であることが分かる。次のコ
ードワード値は「０００１００１００００」で、この値は状態３のコードワード
セットに属する。これは１番目のコードワード「０００００００１０００」が状
態方向３であったことを示す。状態方向３を有する１番目コードワード「０００
００００１０００」は１０進数１１を有する情報ワードである。

【００３７】 従って、１番目コードワード「０００００００１０００」は１０進数１１を有
する情報ワードを示したものであると決定される。

【００３８】 また、３番目のコードワード「１００００１００１００」は、状態６の要素で
あるため、それと同様な方式により２番目のコードワード「０００１００１００
００」は１０進数１４を有する情報ワードを示したものであると決定される。こ
のようにして、他のコードワードをデコーディングすることができる。現在のコ
ードワードを唯一の情報ワードに変換するためには、現在のコードワードと次の
コードワードとが確認されるべきであるということに注意すべきである。

【００３９】 コーディング装置 図３は、本発明に係るコーディング装置１２４の実施形態を示した構成図であ
る。本コーデング装置１２４はｍ−ビット情報ワードをｎ−ビットワードに変換
する。ここで、異なるコーディング状態ｒの個数はｓビットで表現される。例え
ば、コーディング状態ｒの数が９個のときは、ｓは４になる。図示されたように
、そのコーディング装置１２４はｍ＋ｓの２進入力信号をｎ＋ｓの２進出力信号
に変換するために変換器５０を含む。変換器５０は、少なくとも一つの変換表が
格納された読み出し専用のメモリ（ＲＯＭ）と、ｍ＋ｓの２進入力信号に基づい
て前記変換表にアドレスするアドレス回路とを含む。このとき、読み出し専用メ
モリの代わりに、変換器５０には、少なくとも一つの実施形態に係る前記変換表
と同様な結果を得ることができる組合せ論理回路を含むこともできる。

【００４０】 前記変換器５０のｍ入力端は、ｍビット情報ワードを受信するための第１バス
５１に連結され、前記変換器５０のｎ出力端はビットコードワードを伝達するた
めの第２バス５２に連結される。かつ、ｓ入力が瞬間のコーディング状態を示す
状態ワードを受信するための第３バス５３に連結される。状態ワードは例えば、
ｓ個のフリップフロップを含むバッファーメモリ５４から伝達される。バッファ
ーメモリ５４は、状態ワードとして自身にロードされる状態方向を受信するため
の第４バス５５に連結されたｓ個の入力を有している。バッファーメモリ５４に
ロードされる状態方向を伝達するために、前記変換器５０にはｓ出力が設けられ
ている。

【００４１】 第２バス５２は並列−直列変換器５６の並列入力端に連結されている。並列−
直列変換器５６は前記第２バス５２が受信したコードワードを直列ビットストリ
ングに変換させる。信号線５７が直列ビットストリングを変調回路５８に印加す
る。変調回路５８はビットストリングを変調信号に変換する。変調信号は信号線
６０を通って伝達され、変調回路５８は２進データを変調信号に変換するモジュ
ロ２積分器のような如何なる公知の回路でも良い。

【００４２】 コーディング装置の動作を同期化するために、コーディング装置は、例えば、
並列−直列変換器５８のタイミングと、バッファーメモリ５４のローディングと
を制御するためのクロック信号を生成する通常のクロック生成器（図示されず）
を含む。

【００４３】 動作においては、変換器５０は、ｍ−ビットの情報ワードと、ｓ−ビットの状
態ワードとを第１バス５１及び第３バス５３からそれぞれ受信する。ｓ−ビット
状態ワードはｍ−ビット情報ワードを変換するときに使用する変換表の状態を示
す。従って、ｍ−ビット情報ワード値に基づいてｎ−ビットコードワードがｓ−
ビット状態ワードによって確認された状態のコードワードから決定される。かつ
、ｎ−ビットコードワードに関連した状態方向が決定される。状態方向、すなわ
ちその値は、ｓ−ビットの２進ワードに変換される。代わりに、状態方向は変換
表にｓ−ビット２進ワードとして格納さる。変換器５０は、ｎ−ビットコードワ
ードを第２バス５２に、ｓ−ビット状態方向を第４バス５５にそれぞれ出力する
。バッファーメモリ５４は、ｓ−ビット状態方向を状態ワードに格納し、ｓ−ビ
ット状態ワードを第３バス５３を通って変換器５０の次のｍ−ビット情報ワード
の受信時点に同期させて、変換器５０に与える。このような時点の同期は、前述
したように、クロック信号に基づいて行われる。

【００４４】 第２バス５２上のｎ−ビットコードワードは、並列−直列変換器５６により直
列データに変換され、その変換された直列データは変調器５８により変調信号に
変換される。変調信号は記録又は伝送のために次の処理過程を行う。

【００４５】 記録装置 図６は、本発明に係る図３のコーディング装置１２４を含む情報を記録する記
録装置を示した図である。図示のように、ｍ−ビット情報がコーディング装置１
２４を通って、変調信号に変換される。コーディング装置１２４により生成され
た変調信号が制御回路１２３に伝達される。制御回路１２３は、変調信号に対応
するマークパターンとして記録媒体１１０に書き込むように、光ピックアップ又
はレーザーダイオード１２２を自身に印加される変調信号により制御する一般の
制御回路の任意のものを使用することができる。

【００４６】 図７は本発明に係る記録媒体１１０を例示した図で、図示されたように、記録
媒体１１０は、読み出し専用タイプの光ディスクであるが、本発明に係る記録媒
体１１０は、読み出し専用タイプの光ディスクに限定されずに、１回記録可能な
光ディスク又は再記録可能な光ディスクなど何れの形態の光ディスクでも良い。
さらに、記録媒体１１０は、光ディスクに制限されずに、磁気ディスク、光磁気
ディスク、メモリーカード、磁気テープのような如何なる形態の記録媒体でも良
い。

【００４７】 図７に示したように、本発明の実施形態に係る記録媒体１１０はトラック１１
１に整列した情報パターンを含む。図７にはトラック１１１の一方向１１４に沿
って拡大されたトラック１１１をも示してある。図示されたように、トラック１
１１は、ピット領域１１２と、非ピット領域１１３とを含む。通常、ピット及び
非ピット領域１１２、１１３は変調信号１１５の一定の信号区間（コードワード
で「０」）を示し、ピット及び非ピット領域間の遷移は変調信号１１５における
論理状態の変化（コードワードで「１」）を示す。

【００４８】 前述したように、記録媒体１１０は、変調信号を生成してその変調信号を記録
することができる。記録媒体が光ディスクであれば、記録媒体１１０は、公知の
マスターリング及び複製技術で製造することもできる。

【００４９】 伝送装置 図８は、本発明に係る図３のコーディング装置１２４を含み、情報を伝送する
伝送装置を示した構成図で、図８に示したように、ｍ−ビット情報ワードはコー
ディング装置１２４により変調信号に変換される。伝送機１５０は、変調信号を
自身の属する通信システムで伝送できる形態に変換するための処理過程を行い、
その後、変換された変調信号を、空気（又は空間）、光繊維、ケーブル、及び導
体のような通信媒体を通って伝送する。

【００５０】 デコーディング装置 図９は、本発明に係るデコーダを示した構成図である。デコーダは図３に示し
た変換器の逆過程を行って、本発明に係るｎ−ビットコードワードをｍ−ビット
情報ワードに変換させる。図示されたように、デコーダ１００は、第１参照表（
Look Up Table:ＬＵＴ）１０２及び第２参照表１０４を有している。それらの第
１及び２参照表１０２、１０４は、デコーディングされるｎ−ビットワードを生
成するため使用された変換表が格納されてある。図中、Ｋは時間を示し、第１参
照表１０２はＫ＋１番目のｎ−ビットコードワードを受信して、同じ時点で第２
参照表１０４は、第１参照表１０２の出力とＫ番目コードワードとを受信する。
従って、デコーダ１００は、スライディングブロック（sliding block)デコーダ
のように動作する。各ブロック時間に、デコーダ１００は、一つのｎ−ビットコ
ードワードを一つのｍ−ビット情報ワードにデコーディングし、直列データ中の
次のｎ−ビットコードワード（「チャンネルビットストリーム」と称される）を
処理する。

【００５１】 動作においては、第１参照表１０２は、Ｋ＋１番目のコードワードの状態を格
納している変換表からその状態を決定して、その決定した状態を第２参照表１０
４に出力する。第１参照表１０２の出力は、１からｒ（ｒは変換表にある状態の
数を標記したものである）までの変化範囲を有する２進数字である。第２参照表
１０４は、Ｋ番目のコードワードに関連した可能なｍ−ビット情報ワードが格納
された変換表を使用して決定し、その後、第１参照表１０２と格納された変換表
からの状態情報を使用してｎ−ビットコードワードにより表現される可能なｍ−
ビット情報ワード中の特定のもの一つを決める。

【００５２】 説明を簡単にするため、ｎ−ビットコードワードが図４ａ及び４ｂの変換表を
用いて製作された１１−ビットコードワードであると仮定する。図５に示したよ
うに、Ｋ＋１番目の１１ビットコードワードが「００００１０００１００」であ
るとすると、第１参照表１０２はそのコードワードの状態を状態２と判断する。
かつ、Ｋ番目１１ビットコードワードが「００００００００１００」であるとす
ると、第２参照表１０４はＫ番目の１１ビットコードワードが１０進数０、１、
２、３、４、５、６、７又は８の値を有した６ビット情報ワード中一つを表わす
ものであると決定する。また、状態２の次の状態又は状態方向が前記第１参照表
１０２から与えられるため、第２参照表１０４は、状態方向２に関連された１１
ビットコードワード「００００００００１００」が１０進数１の値を示す６ビッ
ト情報ワードを示しているために、Ｋ番目の１１ビットコードワードは１０進数
１の値を示す６ビット情報ワードであると判断する。

【００５３】 再生装置 図１０は、本発明に係る図９のデコーダ１００を含む再生装置を示したもので
あって、図示されたように、本再生装置は、本発明に係る記録媒体１１０を読み
取る公知の光ピックアップ１２２を含む。記録媒体１１０は、前記したように如
何なる記録媒体でも良い。かつ、光ピックアップ１２２は、記録媒体１１０上の
情報パターンによって変調された信号を読み出し、検出回路１２５はその読み出
した信号を通常の方法によりデコーダ１００が受信し得る２進信号に変換する。
デコーダ１００はｍ−ビット情報ワードを得るために２進信号をデコードする。

【００５４】 受信装置 図１１は、本発明に係る図９のデコーダ１００を含む受信装置を示した構成図
である。図示されたように、受信装置は、空気（又は空間）、光繊維、ケーブル
及び導体のような媒体を通って伝送された信号を受信する受信機１６０を含む。
受信機１６０は、受信信号をデコーダ１００が受け入れることができる形態の２
進信号に変換させる。デコーダ１００は、ｍ−ビット情報ワードを得るために前
記２進信号をデコードする。

【００５５】 第２実施形態に係るコーディング方法 図１２、１３ａ及び１３ｂは、本発明に係る他の実施形態を示したものであっ
て、１１ビットの情報ワードを２０ビットのコードワードに変換するようにした
ものである。それにより、１／２よりも高いコーディング率が達成される。ここ
で、コーディング状態ｒは９である。コーディング状態の４個は第１種類のコー
ディング状態で、３個は第２種類のコーディング状態で、２個は第３種類のコー
ディング状態である。かつ、コードワードは２、ｋの制限条件を満足させる。ま
た、図１２は第１実施形態の図２に対応するもので、第２実施形態で各状態にお
けるコードワードの分割を例示したものである。

【００５６】 前述したように、「００」に終わるコードワード、すなわち、サブグループＥ
００００、Ｅ１０００及びＥ０１００内のコードワードはｒ（＝９）状態中、如
何なる状態にでも入ることができる。「１０」に終わるコードワード、すなわち
、サブグループＥ００１０、Ｅ１０１０及びＥ０１１０内のコードワードは、第
１種類又は第３種類の状態（状態１から状態４、又は状態８及び９）に入ること
ができ、「０１」に終わるコードワード、すなわち、サブグループＥ０００１、
Ｅ１００１及びＥ０１０１内のコードワードは単に、第１種類の状態（状態１か
ら４）のみに入ることができる。

【００５７】 従って、サブグループＥ００００、Ｅ１０００及びＥ０１００内のコードワー
ドは異なった情報ワードに９回割り当てることができ、サブグループＥ００１０
、Ｅ１０１０及びＥ０１１０内のコードワードは異なる情報ワードに６回割り当
てることができ、サブグループＥ０００１、Ｅ１００１及びＥ０１０１内のコー
ドワードは異なる情報ワードに４回割り当てることができる。図１２を参照する
と、サブグループＥ００００は状態１で１５２個のコードワードを有し、サブグ
ループＥ００１０は状態１に６５個及びサブグループＥ０００１は状態１に７０
個のコードワードを有してある。従って、「コードワード−状態方向」の調合の
数は２、０５８（＝９×１５２＋６×６５＋４×７５）個になる。これは１１ビ
ットの情報ワード（２¹¹＝２、０４８個）が割り当てられることができることを
示す。ｒ（＝９）個のコーディング状態中、いずれも１１ビットの情報ワードを
収容し得るコードワードに割り当てられる少なくとも２０４８個の情報ワードを
有することが立証される。

【００５８】 図１３ａと１３ｂは、第２実施形態のために変換表の前の部分を、第１実施形
態のための変換表として示した図４ａ及び４ｂと同様な形態として示したもので
ある。

【００５９】 第３実施形態に係るコーディング方法 図１４、１５ａ及び１５ｂは、本発明に係るさらに他の実施形態を示したもの
である。この実施形態においては、６ビットの情報ワードを１１ビットのコード
ワードに変換して１／２よりも高いコーディング率を達成している。ここで、コ
ーディング状態ｒは９である。第１実施形態のコーディング状態と同様に、コー
ディング状態の４個は第１種類のコーディング状態で、３個は第２種類のコーデ
ィング状態で、２個は第３種類のコーディング状態である。かつ、コードワード
は２、ｋの制限条件を満足させ、図１４は第１実施形態の図２に対応するもので
、第３実施形態で各状態のコードワードの分割を示したものである。ｒ（＝９）
個のコーディング状態中、いずれも６ビットの情報ワードを充分に収容し得るコ
ードワードに割り当てることができる少なくとも６４個の情報ワードを有するこ
とが証明されている。

【００６０】 また、図１５ａ及び１５ｂは、第３実施形態のための変換表を、第１実施形態
のための変換表として示した図４ａ及び４ｂのような方式にて例示したものであ
る。

【００６１】 第４実施形態に係るコーディング方法 図１６及び１７ａ−１７ｄは、本発明に係るさらに他の実施形態を示したもの
である。 本実施形態は、７ビット情報ワードを１３ビットコードワードに変換すること
で、１／２よりも高いコーディング率を達成した。ここで、コーディング状態ｒ
は９である。かつ、第１実施形態のように、コーディング状態の４個は第１種類
のコーディング状態で、３個は第２種類のコーディング状態で、２個は第３種類
のコーディング状態である。かつ、コードワードは２、ｋの制限条件を満足させ
る。図１６は、第１実施形態の図２に対応するものであって、第４実施形態で各
状態のコードワードの分割を例示したのである。ｒ（＝９）個のコーディング状
態中、何れのものも、７ビットの情報ワードを充分に収容し得るコードワードに
割り当てることができる少なくとも１２８個の情報ワードを有することを立証す
ることができる。

【００６２】 図１７ａ及び１７ｂは、第４実施形態のための変換表を、第１実施形態のため
の変換表として図４ａ及び４ｂが例示したものと同様な方式にて例示したのであ
る。 本発明を各実施形態を参照して、詳細に説明した。

【図面の簡単な説明】

【図１】 ｄ＝２のとき、ｋ値に係るシャノンの容量Ｃ（ｄ、ｋ）を示した
表である。

【図２】 第１実施形態で、各サブグループのコードワードがどのように割
り当てられるかを示した表である。

【図３】 本発明に係るコーディング装置の実施形態を示した構成図である
。

【図４ａ】、

【図４ｂ】 ６ビットの情報ワードを１１ビットのコードワー
ドに変換するときの第１実施形態に係る完全な変換表を示したものである。

【図５】 図４ａ及び図４ｂの変換表を用いて、情報ワードをコードワード
に変換することを示した例示図である。

【図６】 本発明に係る記録装置の実施形態を示した構成図である。

【図７】 本発明に係る記録媒体と変調信号を示した例示図である。

【図８】 本発明に係る伝送装置を示した構成図である。

【図９】 本発明に係るデコーディング装置を示した構成図である。

【図１０】 本発明に係る再生装置を示した構成図である。

【図１１】 本発明に係る受信装置を示した構成図である。

【図１２】 第２実施形態で、各サブグループのコードワードがどのように
割り当てられるかを示した表である。

【図１３ａ】、

【図１３ｂ】 １１ビット情報ワードを２０ビットコードワ
ードに変換するための第２実施形態に係る変換表の先方部分を示した表である。

【図１４】 第３実施形態で、各サブグループのコードワードがどのように
割り当てられるかを示した表である。

【図１５ａ】、

【図１５ｂ】 ６ビットの情報ワードを１１ビットのコード
ワードに変換するときの第３実施形態に係る変換表を示したものである。

【図１６】 第４実施形態で、各サブグループのコードワードがどのように
割り当てられるかを示した表である。

【図１７ａ】〜

【図１７ｄ】 ７ビットの情報ワードを１３ビットのコード
ワードに変換するときの第４実施形態に係る変換表を示したものである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ， ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ， ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ， ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ， ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，Ｊ Ｐ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ， ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，Ｒ Ｏ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ， ＹＵ，ＺＡ，ＺＷ

Claims (52)

【特許請求の範囲】
1. 【請求項１】 ｍ−ビット（ｍは定数）の情報ワードを受信する段階と、前
   記ｍ−ビット情報ワードをｎ−ビット（ｎはｍより大きい定数）コードワードに
   変換する段階とを含み、前記ｎ−ビットコードワードは、三つのタイプと、三つ
   の種類のコーディング状態とに分割され、他のコーディング状態に属するコード
   ワードセットは如何なる共通のコードワードも含むことなく、一つのｍ−ビット
   情報ワードを以前のｍ−ビット情報ワードが第１タイプのｎ−ビットコードワー
   ドに変換されたとすると、第１、第２又は第３種類のｎ−ビットコードワードに
   変換し、以前のｍ−ビット情報ワードが第２タイプのｎ−ビットコードワードに
   変換されたとき、第１又は第３種類のｎ−ビットコードワードに変換し、以前の
   ｍ−ビット情報ワードが第３タイプｎ−ビットコードワードに変換されたとき、
   第１種類のｎ−ビットコードワードに変換することを特徴とする変換方法。
2. 【請求項２】 前記変換段階は、前記ｍ−ビット情報ワードを、ｄｋ制限条
   件を満足させるｎ−ビットコードワードに変換するが、ｄは前記ｎ−ビットコー
   ドワード内の連続された「１」の間にある最小「０」の数で、ｋは前記ｎ−ビッ
   トコードワード内の連続された「１」の間にある最大「０」数であることを特徴
   とする請求項１記載の変換方法。
3. 【請求項３】 ｍ／ｎは１／２よりも大きく、ｄ＝２であることを特徴とす
   る請求項２記載の変換方法。
4. 【請求項４】 前記ｄ＝２であることを特徴とする請求項２記載の変換方法
   。
5. 【請求項５】 前記ｎ−ビットコードワードは、前記第１種類のｒ１個のコ
   ーディング状態と、前記第２種類のｒ２個のコーディング状態と、前記第３種類
   のｒ３個のコーディング状態に分割され、前記ｒ１、ｒ２及びｒ３は１と同じか
   又は大きい定数で、前記ｒ１、ｒ２及びｒ３個のコーディング状態は、それぞれ
   異なるｒ１、ｒ２及びｒ３個のコーディング状態にあるｎ−ビットコードワード
   とは異なるｎ−ビットコードワードを有することを特徴とする請求項２記載の変
   換方法。
6. 【請求項６】 前記ｍ／ｎは１／２より大きく、ｄ＝２で、ｒ１＝４、ｒ２
   ＝３であり、かつ、ｒ３＝２であることを特徴とする請求項５記載の変換方法。
7. 【請求項７】 ｒ１＝４、ｒ２＝３で、ｒ３＝２であることを特徴とする請
   求項５記載の変換方法。
8. 【請求項８】 ｒ１＋ｒ２＋ｒ３＝９であることを特徴とする請求項５記載
   の変換方法。
9. 【請求項９】 前記第１タイプのｎ−ビットコードワードは「００」に終わ
   り、前記第２タイプのｎ−ビットコードワードは「１０」に終わり、前記第３タ
   イプのｎ−ビットコードワードは「０１」に終わることを特徴とする請求項２記
   載の変換方法。
10. 【請求項１０】 前記第１種類内のコーディング状態のｎ−ビットコードワ
    ードは、「００」から開始され、前記第２種類のコーディング状態のｎ−ビット
    コードワードは「００」、「０１」又は「１０」から開始され、前記第３種類の
    コーディング状態にあるｎ−ビットコードワードは「００」又は「０１」から開
    始されることを特徴とする請求項９記載の変換方法。
11. 【請求項１１】 前記変換段階は、１／２よりも大きいｍ／ｎコーディング
    率に変換されることを特徴とする請求項１記載の変換方法。
12. 【請求項１２】 ｎは１１及び２０の何れか一つであることを特徴とする請
    求項１記載の変換方法。
13. 【請求項１３】 前記ｎ−ビットコードワードから変調信号を生成する段階
    を追加含むことを特徴とする請求項１記載の変換方法。
14. 【請求項１４】 前記変調信号を記録媒体に記録する段階を追加含むことを
    特徴とする請求項１３記載の変換方法。
15. 【請求項１５】 前記変調信号を伝送する段階を追加含むことを特徴とする
    請求項１３記載の変換方法。
16. 【請求項１６】 前記変換段階は、変換表を使用して、前記ｍ−ビット情報
    ワードを前記ｎ−ビットコードワードに変換することを特徴とする請求項１記載
    の変換方法。
17. 【請求項１７】 前記ｍは、６と１１の何れか一つであることを特徴とする
    請求項２記載の変換方法。
18. 【請求項１８】 ｍ−ビット（ｍは定数）情報ワードを受信する段階及び前
    記ｍ−ビット情報ワードをｄｋ制限条件を満足させるｎ−ビット（ｎはｍよりも
    大きい定数）コードワードに変換する段階を含み、ｄは前記ｎ−ビットコードワ
    ード内の連続された「１」の間にある最小「０」の数で、ｋは前記ｎ−ビットコ
    ードワード内の連続された「１」の間の最大「０」の数であり、前記ｎ−ビット
    コードワードは、三つのタイプと、三つの種類のコーディング状態とに分割され
    、異なるコーディング状態に属するコードワードセットは如何なる共通のコード
    ワードも含まず、一つのｍ−ビット情報ワードが以前のｍ−ビット情報ワードと
    第１タイプのｎ−ビットコードワードに変換されると、第１、第２又は第３種類
    のｎ−ビットコードワードに変換され、以前のｍ−ビット情報ワードが第２タイ
    プのｎ−ビットコードワードに変換されると、第１又は第３種類のｎ−ビットコ
    ードワードに変換され、以前のｍ−ビット情報ワードが第３タイプのｎ−ビット
    コードワードに変換されると、第１種類のｎ−ビットコードワードに変換され、
    前記第１タイプのｎ−ビットコードワードは「００」に終わり、前記第２タイプ
    のｎ−ビットコードワードは「１０」に終わり、前記第３タイプのｎ−ビットコ
    ードワードは「０１」に終わり、かつ、前記第１種類内のコーディング状態のｎ
    −ビットコードワードは「００」から開始され、前記第２種類のコーディング状
    態のｎ−ビットコードワードは「００」、「０１」又は「１０」から開始され、
    前記第３種類のコーディング状態のｎ−ビットコードワードは「００」又は「０
    １」から開始されることを特徴とする変換方法。
19. 【請求項１９】 ｍ−ビット（ｍは定数）情報ワードを受信して、前記ｍ−
    ビット情報ワードをｎ−ビット（ｎはｍよりも大きい定数）コードワードに変換
    する変換機を含み、前記ｎ−ビットコードワードは、三つのタイプと、三つの種
    類のコーディング状態に分割され、異なるコーディング状態に属するコードワー
    ドセットは如何なる共通のコードワードも含むことなく、一つのｍ−ビット情報
    ワードを、以前のｍ−ビット情報ワードが第１タイプのｎ−ビットコードワード
    に変換すると、第１、第２又は第３種類のｎ−ビットコードワードに変換し、以
    前のｍ−ビット情報ワードが第２タイプのｎ−ビットコードワードに変換される
    と、第１又は第３種類のｎ−ビットコードワードに変換し、以前のｍ−ビット情
    報ワードが第３タイプのｎ−ビットコードワードに変換されると、第１種類のｎ
    −ビットコードワードに変換することを特徴とするコーディング装置。
20. 【請求項２０】 前記変換機は、各ｍ−ビット情報ワードと一緒にコーディ
    ング状態を受信して、前記コーディング状態に基づいて、前記ｍ−ビット情報ワ
    ードを前記ｎ−ビットコードワードに変換することを特徴とする請求項１９記載
    のコーディング装置。
21. 【請求項２１】 前記変換機に前記コーディング状態を供給するバッファー
    をさらに含み、前記変換機は前記変換過程の一部分として、次のｍ−ビット情報
    ワードのコーディング状態を決定して、その決定されたコーディング状態を前記
    バッファーに格納することを特徴とする請求項２０記載のコーディング装置。
22. 【請求項２２】 前記変換機は、前記ｍ−ビット情報ワードを前記ｎ−ビッ
    トコードワードに変換し、変換表を利用して前記コーディング状態を決定するこ
    とを特徴とする請求項２１記載のコーディング装置。
23. 【請求項２３】 前記ｎ−ビットコードワードから変調信号を生成する変調
    機をさらに含むことを特徴とする請求項１９記載のコーディング装置。
24. 【請求項２４】 前記変調信号を記録媒体に記録する記録手段をさらに含む
    ことを特徴とする請求項２３記載のコーディング装置。
25. 【請求項２５】 前記変調信号を伝送する伝送機をさらに含むことを特徴と
    する請求項２３記載のコーディング装置。
26. 【請求項２６】 ｍ−ビット情報ワードをｎ−ビット（ｎはｍよりも大きい
    定数）コードワードに変換し、前記ｎ−ビットコードワードは、三つのタイプと
    、三つの種類のコーディング状態とに分割され、他のコーディング状態に属する
    コードワードセットは如何なる共通のコードワードも含むことなく、一つのｍ−
    ビット情報ワードを、以前のｍ−ビット情報ワードが第１タイプのｎ−ビットコ
    ードワードに変換すると、第１、第２又は第３種類のｎ−ビットコードワードに
    変換し、以前のｍ−ビット情報ワードが第２タイプのｎ−ビットコードワードに
    変換されると、第１又は第３種類のｎ−ビットコードワードに変換し、以前のｍ
    −ビット情報ワードが第３タイプのｎ−ビットコードワードに変換されると、第
    １種類のｎ−ビットコードワードに変換する段階と、前記ｎ−ビットコードワー
    ドから変調信号を発生する段階と、前記変調信号を記録媒体に記録する段階と、
    を含むことを特徴とする記録媒体製造方法。
27. 【請求項２７】 トラックに記録された変調信号を有する記録媒体を含むが
    、前記変調信号はｎ−ビットコードワードに対する信号部分を含み、前記ｎは定
    数で、前記各ｎビットコードワードはｍビット情報ワードを示し、前記ｍ−ビッ
    ト情報ワードをｎ−ビット（ｎはｍよりも大きい定数）コードワードに変換する
    が、前記ｎ−ビットコードワードは、三つのタイプと、三つの種類のコーディン
    グ状態に分割され、異なるコーディング状態に属するコードワードセットは如何
    なる共通のコードワードも含むことなく、一つのｍ−ビット情報ワードを、以前
    のｍ−ビット情報ワードが第１タイプのｎ−ビットコードワードに変換させると
    、第１、第２又は第３種類のｎ−ビットコードワードに変換し、以前のｍ−ビッ
    ト情報ワードが第２タイプｎ−ビットコードワードに変換されると、第１又は第
    ３種類のｎ−ビットコードワードに変換し、以前のｍ−ビット情報ワードが第３
    タイプのｎ−ビットコードワードに変換されると、第１種類のｎ−ビットコード
    ワードに変換することを特徴とする記録媒体。
28. 【請求項２８】 前記信号部分は、各以前のｎビットコードワードにより表
    現される少なくとも２個以上のｍビット情報ワードに対し、各連続的ｎビットコ
    ードが部分的に再生装置を指示するように、ｎビットコードワードを示すことを
    特徴とする請求項２７記載の記録媒体。
29. 【請求項２９】 ｎビットコードワードを示す信号を含む変調信号で構成さ
    れており、前記ｎは定数で、前記各ｎビットコードワードはｍビット情報ワード
    を示し、前記ｍはｎ以下の定数で、前記ｍ−ビット情報ワードをｎ−ビット（ｎ
    はｍよりも大きい定数）コードワードに変換するが、前記ｎ−ビットコードワー
    ドは、三つのタイプと、三つの種類のコーディング状態とに分割され、異なるコ
    ーディング状態に属するコードワードセットは、如何なる共通のコードワードも
    含むことなく、一つのｍ−ビット情報ワードを、以前のｍ−ビット情報ワードが
    第１タイプのｎ−ビットコードワードに変換させると、第１、第２又は第３種類
    のｎ−ビットコードワードに変換し、以前のｍ−ビット情報ワードが第２タイプ
    のｎ−ビットコードワードに変換させると、第１又は第３種類のｎ−ビットコー
    ドワードに変換して、以前のｍ−ビット情報ワードが第３タイプのｎ−ビットコ
    ードワードに変換させると、第１種類のｎ−ビットコードワードに変換すること
    を特徴とする変調信号。
30. 【請求項３０】 前記各信号は、各以前のｎビットコードワードにより表現
    される少なくとも二つ以上のｍビット情報ワードに対し、各連続的なｎビットコ
    ードが部分的に再生装置を指示するようにｎビットコードワードを示すことを特
    徴とする請求項２９記載の変調信号。
31. 【請求項３１】 ｎ−ビット（ｎは定数）コードワードを受信する段階及び
    前記ｎ−ビットコードワードをｍ−ビット（ｍはｎよりも小さい定数）情報ワー
    ドに変換する段階を含み、一つのｍ−ビット情報ワードが、以前のｍ−ビット情
    報ワードが第１タイプのｎ−ビットコードワードに変換されると、第１、第２又
    は第３種類のｎ−ビットコードワードに、以前のｍ−ビット情報ワードが第２タ
    イプｎ−ビットコードワードに変換されると、第１又は第３種類のｎ−ビットコ
    ードワードに、以前のｍ−ビット情報ワードが第３タイプのｎ−ビットコードワ
    ードに変換されると、第１種類のｎ−ビットコードワードに変換されるように、
    前記ｎ−ビットコードワードは三つのタイプと、三つの種類のコーディング状態
    とに分割され、異なるコーディング状態に属するコードワードセットは如何なる
    共通のコードワードも含まないことを特徴とするデコーディング方法。
32. 【請求項３２】 前記ｎ−ビットコードワードは、前記第１種類のｒ１個の
    コーディング状態と、前記第２種類のｒ２個のコーディング状態と、前記第３種
    類のｒ３個のコーディング状態とに分割され、前記ｒ１、ｒ２及びｒ３は１と同
    一か又は大きい定数で、前記ｒ１、ｒ２及びｒ３個のコーディング状態は、他の
    ｒ１、ｒ２及びｒ３個のコーディング状態のｎ−ビットコードワードとは異なる
    ｎ−ビットコードワードを有することを特徴とする請求項３１記載のデコーディ
    ング方法。
33. 【請求項３３】 前記変換段階は、次のｎ−ビットコードワードがｒ１、ｒ
    ２及びｒ３状態のいずれの状態に属するのかを決定して、その決定されたコーデ
    ィング状態に基づいて、現在のｎ−ビットコードワードを、ｍ−ビット情報ワー
    ドに変換することを特徴とする請求項３２記載のデコーディング方法。
34. 【請求項３４】 前記ｒ１、ｒ２及びｒ３コーディング状態中、少なくとも
    一つ以上の同じｎ−ビットコードワードを含み、各同じｎ−ビットコードワード
    はそれぞれ異なる関連された状態方向を有して、各状態方向は前記ｍ−ビット情
    報ワードが前記ｎ−ビットコードワードに変換される時、次のｎ−ビットコード
    ワードを得るために、前記ｒ１、ｒ２、及びｒ３コーディング状態中、次の状態
    の一つを示すことを特徴とする請求項３３記載のデコーディング方法。
35. 【請求項３５】 前記ｎ−ビットコードワードは、ｄｋの制限条件を満足さ
    せ、ｄは前記ｎ−ビットコードワード内の連続された「１」の間の最小「０」の
    数で、ｋは前記ｎ−ビットコードワード内の連続された「１」の間の最大「０」
    の数であることを特徴とする請求項３４記載のデコーディング方法。
36. 【請求項３６】 前記ｍ／ｎは１／２よりも大きく、ｄ＝２であることを特
    徴とする請求項３５記載のデコーディング方法。
37. 【請求項３７】 前記ｒ１＋ｒ２＋ｒ３＝９であることを特徴とする請求項
    ３６記載のデコーディング方法。
38. 【請求項３８】 前記第１タイプのｎ−ビットコードワードは「００」に終
    わり、前記第２タイプのｎ−ビットコードワードは「１０」に終わり、前記第３
    タイプのｎ−ビットコードワードは「０１」に終わることを特徴とする請求項３
    ５記載のデコーディング方法。
39. 【請求項３９】 前記第１種類内のコーディング状態のｎ−ビットコードワ
    ードは「００」から開始され、前記第２種類のコーディング状態のｎ−ビットコ
    ードワードは「００」、「０１」又は「１０」から開始され、前記第３種類のコ
    ーディング状態のｎ−ビットコードワードは「００」又は「０１」から開始され
    ることを特徴とする請求項３８記載のデコーディング方法。
40. 【請求項４０】 変調信号を受信する段階と、前記変調信号を少なくとも前
    記ｎ−ビットコードワードに復調する段階とを含むことを特徴とする請求項３１
    記載のデコーディング方法。
41. 【請求項４１】 前記記録媒体から変調信号を再生する段階と、前記変調信
    号を少なくとも前記ｎ−ビットコードワードに復調する段階と、をさらに含むこ
    とを特徴とする請求項３１記載のデコーディング方法。
42. 【請求項４２】 ｎ−ビット（ｎは定数）コードワードを受信して、前記ｎ
    −ビットコードワードをｍ−ビット（ｍはｎよりも小さい定数）情報ワードに変
    換する変換機を含み、前記ｎ−ビットコードワードは、一つのｍ−ビット情報ワ
    ードが、以前のｍ−ビット情報ワードが第１タイプのｎ−ビットコードワードに
    変換されると、第１、第２又は第３種類のｎ−ビットコードワードに、以前のｍ
    −ビット情報ワードが第２タイプのｎ−ビットコードワードに変換されると、第
    １又は第３種類のｎ−ビットコードワードに、以前のｍ−ビット情報ワードが第
    ３タイプのｎ−ビットコードワードに変換されると、第１種類のｎ−ビットコー
    ドワードに変換されるように三つタイプと、三つの種類のコーディング状態とに
    分割されて、異なるコーディング状態に属するコードワードセットは如何なる共
    通のコードワードも含まないように構成されていることを特徴とするデコーディ
    ング装置。
43. 【請求項４３】 前記ｎ−ビットコードワードは前記第１種類のｒ１個のコ
    ーディング状態と、前記第２種類のｒ２個のコーディング状態と、前記第３種類
    のｒ３個のコーディング状態とに分割されて、前記ｒ１、ｒ２及びｒ３は１と同
    一か又は大きい定数で、前記ｒ１、ｒ２及びｒ３個のコーディング状態は、それ
    ぞれ異なるｒ１、ｒ２及びｒ３個のコーディング状態のｎ−ビットコードワード
    とは異なるｎ−ビットコードワードを有することを特徴とする請求項４２記載の
    デコーディング装置。
44. 【請求項４４】 前記変換機は、次のｎ−ビットコードワードがｒ１、ｒ２
    及びｒ３の状態中、何の状態に属するかを決定し、該決定されたコーディング状
    態に基づいて現在のｎ−ビットコードワードをｍ−ビット情報ワードに変換する
    ことを特徴とする請求項４３記載のデコーディング装置。
45. 【請求項４５】 前記ｒ１、ｒ２及びｒ３コーディング状態中、少なくとも
    一つ以上の同様なｎ−ビットコードワードを含み、同様なｎ−ビットコードワー
    ドは、それぞれ異なる関連された状態方向を有しており、各状態方向は、前記ｍ
    −ビット情報ワードが前記ｎ−ビットコードワードに変換される時、次のｎ−ビ
    ットコードワードを得るための前記ｒ１、ｒ２及びｒ３コーディング状態の次の
    状態の一つを示すことを特徴とする請求項４４記載のデコーディング装置。
46. 【請求項４６】 前記ｎ−ビットコードワードは、ｄｋの制限条件を満足さ
    せ、ｄは前記ｎ−ビットコードワード内の連続された「１」の間の最小「０」の
    数で、ｋは前記ｎ−ビットコードワード内の連続された「１」の間の最大「０」
    の数であることを特徴とする請求項４５記載のデコーディング装置。
47. 【請求項４７】 前記ｍ／ｎは１／２よりも大きく、ｄ＝２であることを特
    徴とする請求項４６記載のデコーディング装置。
48. 【請求項４８】 前記ｒ１＋ｒ２＋ｒ３＝９であることを特徴とする請求項
    ４７記載のデコーディング装置。
49. 【請求項４９】 前記第１タイプのｎ−ビットコードワードは「００」に終
    わり、前記第２タイプのｎ−ビットコードワードは「１０」に終わり、前記第３
    タイプのｎ−ビットコードワードは「０１」に終わることを特徴とする請求項４
    ８記載のデコーディング装置。
50. 【請求項５０】 前記第１種類内のコーディング状態のｎ−ビットコードワ
    ードは「００」から開始され、前記第２種類のコーディング状態のｎ−ビットコ
    ードワードは「００」、「０１」又は「１０」から開始され、前記第３種類のコ
    ーディング状態のｎ−ビットコードワードは「００」又は「０１」から開始され
    ることを特徴とする請求項４９記載のデコーディング装置。
51. 【請求項５１】 前記変調信号を受信して該変調信号を少なくとも前記ｎ−
    ビットコードワードに復調する復調機を追加含むことを特徴とする請求項４２記
    載のデコーディング装置。
52. 【請求項５２】 記録媒体から変調信号を再生して、該変調信号を少なくと
    も前記ｎ−ビットコードワードに復調する再生手段を追加含むことを特徴とする
    請求項４２記載のデコーディング装置。