JP2000068850A - 復調装置および方法、並びに提供媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ビットシフトエラーが発生したとき、より簡
単な構成でエラー伝搬が小さくなるようにする。 【解決手段】 本発明の復調装置は、エラーコード／拘
束長判定部２１、最小ラン連続制限コード検出部２２、
および最小ラン・最大ラン補償コード検出部２３が、誤
りを含む所定の長さの符号の拘束長を特定し、逆変換部
２６−１乃至２６−４およびエラーデータ復調テーブル
２５が、特定した拘束長を基に、符号を復調する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、復調装置および方
法、並びに提供媒体に関し、特に、データ伝送や記録媒
体への記録に適するように変調されたデータを、復調し
てデータを再生する復調装置および方法、並びに提供媒
体に関する。

【０００２】

【従来の技術】データを所定の伝送路で伝送する、また
は、例えば磁気ディスク、光ディスク、光磁気ディスク
等の記録媒体に記録するとき、伝送や記録に適するよう
にデータの変調が行われる。このような変調方法の１つ
として、ブロック符号が知られている。このブロック符
号は、データ列をm×iビットからなる単位（以下、単に
データ語と称する）にブロック化し、このデータ語を適
当な符号則に従ってn×iビットからなる符号語に変換す
るものである。そして、この符号は、iが１のとき、固
定長符号となり、また、ｉが複数個選べるとき、すなわ
ち、１乃至imax（最大のｉ）の範囲の所定のｉを選択し
て変換したとき、可変長符号となる。このブロック符号
化された符号は、可変長符号(d,k;m,n;r)と表される。

【０００３】ここでｉは、拘束長と称され、imaxは、最
大拘束長rと称される。また、最小ランdは、符号系列内
の連続する”１”の間に入る、連続する”０”の最小の
個数を示し、最大ランｋは、符号系列内の連続する”
１”の間に入る、連続する”０”の最大の個数を示して
いる。

【０００４】コンパクトディスクやミニディスク等にお
いては、上述のようにして得られた可変長符号に対し
て、”１”で反転、”０”で無反転とするNRZI(NonRetu
rn toZero Inverted)変調を行い、NRZI変調された可変
長符号（以下、NRZI変調された可変長符号を、レベル符
号と称する）を記録する。

【０００５】また、レベル符号を、”１”から”０”あ
るいは”０”から”１”に反転したとき、即ち、エッジ
となったとき、”１”とする、逆NRZI変調を行うと、元
のEFM符号やRLL(1-7)符号と同じ符号列を得ることがで
きる。この逆NRZI符号列は、エッジ符号と称する。

【０００６】レベル符号の最小反転間隔をTminとし、最
大反転間隔をTmaxとするとき、線速方向に高密度の記録
を行うためには、最小反転間隔Tminは長い方が、すなわ
ち最小ランdは大きい方が良く、また、クロックの再生
の面からは最大反転間隔Tmaxは短いほうが、すなわち最
大ランkは小さい方が望ましく、種々の変調方法が提案
されている。

【０００７】具体的には、例えば磁気ディスクまたは光
磁気ディスク等で用いられる変調方式としてRLL(Run Le
ngth Limited Code)（2-7）がある。この変調方式のパ
ラメータは(2,7;1,2;3)であり、レベル符号のビット間
隔をTとすると、(d+1)Tで求められる最小反転間隔Tmin
は、(2+1)Tより3Tとなる。データ列のビット間隔をTdat
aとすると、この最小反転間隔Tminは、(m/n)×Tmin=(1/
2)×3より、1.5Tdataとなる。また、(k+1)Tで求められ
る最大反転間隔Ｔmaxは、8(=7+1)T((=(m/n)×Tmax)Tdat
a=(1/2)×8Tdata=4.0Tdata)となる。さらに、(m/n)Tで
求められる検出窓幅Ｔwは、0.5(=1/2)Tdataとなる。

【０００８】この他、例えば、磁気ディスクまたは光磁
気ディスク等の記録で用いられる変調方式としてRLL(1-
7)がある。この変調方式のパラメータは(1,7;2,3;2)で
あり、最小反転間隔Tminは、2(=1+1)T(=2/3×2Tdata=1.
33Tdata)となる。また最大反転間隔Tmaxは8(=7+1)T(=2/
3×8Tdata=5.33Tdata)となる。さらに検出窓幅Ｔwは、
0.67(=2/3)Tdataとなる。

【０００９】ここでRLL(2-7)とRLL(1-7)を比較すると、
例えば磁気ディスクシステムや光磁気ディスクシステム
において、線速方向に記録密度を高くするには、最小反
転間隔Tminが1.33TdataであるRLL(1-7)より、1.5Tdata
であるRLL(2-7)の方が望ましい。しかしながら、実際に
は、RLL(2-7)より、検出窓幅Twがより大きく、ジッタに
対する許容量が大きいと言われるRLL(1-7)がよく用いら
れている。

【００１０】RLL(1-7)符号の変換テーブルは、例えば、
表１に示すようなテーブルである。

【００１１】 ここで変換テーブル内の記号xは、次に続くチャネルビ
ットが”０”であるとき”１”を与え、または次に続く
チャネルビットが”１”であるとき”０”を与える。最
大拘束長rは２である。

【００１２】また、最小ランdが２で、最大反転間隔Tma
xが8T（最大ラン7）であるRLL(2-7)符号の変換テーブル
は、例えば、表２に示すようなテーブルである。

【００１３】＜表２＞ 最大拘束長ｒは４である。

【００１４】ところで、RLL(1-7)による変調を行ったチ
ャネルビット列は、発生頻度としてはTminである2Tが一
番多く、以下3T，4Tと続く。2Tや3Tのようなエッジ情報
が早い周期で多く発生すると、クロック再生には有利で
あるが、2Tが連続しつづけると、記録波形に歪みが生じ
やすくなる（2Tの波形出力は小さく、デフォーカスやタ
ンジェンシャル・チルトによる影響を受けやすい）。ま
た、さらに高線密度で、最小マークの連続した記録は、
ノイズ等の外乱の影響を受けやすく、データ再生誤りを
起こしやすくなる。

【００１５】そこで、本出願人は特願平９−１３３３７
９号として、Tminが所定の回数以上連続するのを制限す
ることを提案したが、その符号の変換テーブルは、例え
ば表３に示すテーブルである。

【００１６】 ここで変換テーブル内の記号xは、次に来るチャネルビ
ットが”０”であるとき”１”を与え、また次に来るチ
ャネルビットが”１”であるとき”０”を与える。最大
拘束長ｒは３である。

【００１７】表３を使用した変換は、データ列が”１
０”となった場合、さらに次の４データを参照し、合計
６データ列が”１００１１０”となったとき、最小ラン
ｄの繰り返しを制限するコード”１００ ０００ ０１
０”を与える。この変換により得られる符号の最小ラン
ｄの繰り返しは、最大で５回までになる。

【００１８】表３を使用した変換は、表１のRLL(1-7)と
比較すると、最小ランｄ、最大ランｋ、基本データ長
ｍ、および基本符号長ｎが同じであるが、拘束長ｒが２
から３に大きくなっている。これは、即ち、テーブルの
最大サイズが大きくなっていることを示し、例えば復調
時にビットシフトエラーが発生したとき、復調エラー伝
搬が増加する可能性があることを示している。

【００１９】ビットシフトエラーとは、符号列において
エッジを表す”１”が、前または後ろに１ビットずれる
エラーのことである。エラー伝搬は、例えば、ビットシ
フトエラーによって１ヶ所でエラーが発生した符号列
を、そのまま復号した際に発生する復調エラーの、エラ
ーの先頭からエラーの終了までのビット数で表される。

【００２０】このビットシフトエラーは、実際の記録再
生装置における、データ再生時にもっともよく発生する
エラーの形態である。また、これらエラーは、もっぱら
最小ランｄ付近において発生することが確認されてい
る。

【００２１】またさらに、可変長符号(d,k;m,n;r)を、
例えば可変長符号(2,7;1,2;5)であるとするとき、すな
わち０の最小ランｄを２ビット、０の最大ランｋを７ビ
ット、基本データ長ｍを１ビット、基本符号長ｎを２ビ
ット、最大拘束長ｒを５とする変換テーブルは、例え
ば、表４に示すような変換テーブルとされる。

【００２２】 最大拘束長ｒは５である。

【００２３】表４に示した変換テーブルを使用した変換
は、データ列が”０１０”となった場合、さらに次の２
データを参照し、合計５データ列が”０１００１”とな
ったとき、最小ランｄの繰り返しを制限するコード”０
０００１００１００”を与えることで、この変換により
得られる符号の最小ランｄの繰り返しは、最大で４回ま
でとなる。

【００２４】この表４の処理は、表２のRLL(2-7)と比較
すると、最小ランｄ、最大ランｋ、基本データ長ｍ、お
よび基本符号長ｎが同じであるが、最大拘束長ｒが、４
から５に大きくなっている。これは、即ち、テーブルの
最大サイズが大きくなっていることを示し、例えば復調
のときにビットシフトエラーが発生した場合、復調エラ
ー伝搬が増加する可能性があることを示している。

【００２５】この他のラン長制限符号として、本出願人
が特願平１０−１５０２８０号にて提案している、例え
ば、表５および表６の変換テーブルで得られる符号があ
る。表５および表６の変換テーブルで得られる符号は、
RLL(1,7)符号であり、その上に最小ランｄの連続を制限
し、さらにデータ語と符号語の対応した要素に規則を与
えた変調符号（１７ＰＰ(Parity Preserve)符号）であ
る。

【００２６】＜表５＞ 17PP.RML.32 11 *0* 10 001 01 010 0011 010 100 0010 010 000 0001 000 100 000011 000 100 100 000010 000 100 000 000001 010 100 100 000000 010 100 000 "110111 001 000 000(next010) 00001000 000 100 100 100 00000000 010 100 100 100

【００２７】表５は、最小ランｄが１、かつ最大ランｋ
が７で、変換テーブル内の要素に不確定符号を有する。
不確定符号は、直前および直後の符号語列の如何によら
ず、最小ランｄと最大ランｋを守るように、”０”か”
１”かを決定する。すなわち表５の変換テーブルを利用
した処理は、変換するデータ列２ビットが（１１）であ
ったとき、その直前の符号語列によって”０００”ある
いは”１０１”が選択され、直前の符号語列の１チャネ
ルビットが”１”であったとき、最小ランｄを守るた
め、（１１）は、”０００”に変換され、直前の符号語
列の１チャネルビットが”０”であったとき、（１１）
は、”１０１”に変換され、最大ランｄを守れるように
する。

【００２８】表５の変換テーブルは、可変長構造であ
る。すなわち拘束長ｉが１における変換コードは、必要
数の４つ（2^(m x i) = 2^(2 x 1) = 4)よりも少ない３
つで構成されている。その結果、データ列を変換する際
に、拘束長ｉが１だけでは変換出来ないデータ列が存在
することになる。結局、表５において、全てのデータ列
に対応するためには、すなわち変換テーブルとして成り
立つためには、拘束長ｉが３までのテーブルを参照する
必要がある。

【００２９】また、表５の変換テーブルは、変換テーブ
ル内に、最小ランの連続を制限する、置き換えコードを
有する。すなわち、データ列が（１１０１１１）である
場合、表５の変換テーブルを使用する処理は、さらに後
ろに続く符号語列を参照し、それが”０１０”であった
とき、”００１ ０００ ０００”に置き換える。後ろに
続く符号語列が”０１０”以外のとき、”＊０＊ ０１
０ ＊０＊”とテーブル変換する。

【００３０】これによって、データ変換後の符号語列
は、最小ランｄの連続が制限され、最大でも６回までの
最小ランｄの繰り返しとなる。

【００３１】さらに表５の変換テーブルは、データ列の
要素内の”１”の個数と、変換される符号語列の要素内
の”１”の個数が、それを２で割った時の余りが、どち
らも１あるいは０で同一となるような変換規則を有す
る。例えば、データ列の要素（０００００１）は”０１
０ １００ １００”の符号語列に対応しているが、それ
ぞれ”１”の個数は、データ列では１個、対応する符号
語列では３個であり、どちらも２で割った余りが１で一
致している。同様にして、データ列の要素（０００００
０）は、”０１０ １００ ０００”の符号語列に対応し
ているが、それぞれ”１”の個数は、データ列が０個、
対応する符号語列は２個であり、どちらも２で割った余
りが０で一致している。

【００３２】そして表５の変換テーブルは、最大拘束長
ｒが４である。拘束長ｉが４の変換コードは、最大ラン
ｋが７を実現するための、置き換えコードを有する。

【００３３】

【００３４】表６の変換テーブルは、最小ランｄが１、
最大ランｋが７で、拘束長ｉが１において変換コードを
４つ（2^(m x i) = 2^(2 x 1) = 4)有する構造をしてい
る。すなわち表６の変換テーブルは、拘束長ｉが１をメ
インテーブルとし、以下拘束長ｉを大きくすることで、
最小ランｄ、および最大ランｋ等を制限する構造となっ
ている。表６の変換テーブルは、拘束長ｉが２では最小
ランｄを１に制限する置き換えコードを与え、拘束長ｉ
が３では最大ランｋを８までに制限する置き換えコード
を与え、さらに、拘束長ｉが４では、１である最小ラン
ｄの連続を制限する置き換えコードを与えると共に、最
大ランｋを７までに制限する置き換えコードを与える。
表６の変換テーブルは、最大拘束長ｒが４である。

【００３５】表６の変換テーブルは、変換テーブル内
に、最小ランｄの連続を制限する、置き換えコードを有
する。すなわち、表６の変換テーブルを使用した処理で
は、例えばデータ列（０００１０００１）は、”１００
０１００１００１０”に置き換えられ、データ列（１０
０１０００１）は、その直前の符号語列を参照し、それ
が”０”か”１”かによって変換コードを選択して置き
換えられる。表６の変換テーブルを使用した処理は、直
前の符号語列が”０”ならば、”１００００００１００
１０”を、”１”ならば”００００１００１００１０”
を選択する。これにより、データ変換後の符号語列は、
最小ランｄの連続が制限され、最大でも６回までの最小
ランｄの繰り返しとなる。

【００３６】さらに表６の変換テーブルは、データ列の
要素内の”１”の個数と、変換される符号語列の要素内
の”１”の個数が、それを２で割ったときの余りが、ど
ちらも１あるいは０で同一となるような変換規則を有す
る。例えば、データ列の要素（１０００）は、”０００
０１０”の符号語列に対応しているが、それぞれ”１”
の個数は、データ列が１個、対応する符号語列は１個で
あり、どちらも２で割った余りが１で一致する。同様
に、データ列の要素（１１１１１１）は、”００００１
００１０”の符号語列に対応しているが、それぞれ”
１”の個数は、データ列では６個、対応する符号語列で
は２個であり、どちらも２で割った余りが０で一致す
る。

【００３７】そして表６の変換テーブルは、最大拘束長
ｉが４の変換コードにおいて、最大ランｋが７を実現す
るための、置き換えコードを有する。このとき、表６の
変換テーブルを使用した処理は、変換するために、その
直前の符号語列を参照し、それが”０１０”であると
き、置き換えが実行される。

【００３８】ここでDSV(Digital Sum Value)制御につい
て説明する。表１乃至表６の変換テーブルを使用したデ
ータ変換は、それだけではDSV制御が行われない。従っ
て、システムによってDSV制御を行う必要があるとき、
データ変調後のチャネルビット列に、所定の間隔でDSV
制御ビットが挟みこまれる。

【００３９】ところで、表５および表６に従ってデータ
列を変調し、変調後のチャネルビット列を、所定の間隔
で、これまでと同様にDSV制御することができるが、表
５および表６の例では、データ列と、変換される符号語
列の関係を生かして、さらに効率良くDSV制御を行うこ
とができる。

【００４０】即ち、変換テーブルが、データ列の要素内
の”１”の個数と、変換される符号語列の要素内の”
１”の個数が、それを２で割った時の余りが、どちらも
１あるいは０で同一となるような変換規則を有すると
き、チャネルビットに、「反転」を表す”１”、あるい
は「非反転」を表す”０”のDSV制御ビットを挿入する
ことは、データビット列内に、「反転」するならば”
１”を挾み、「非反転」ならば”０”のDSV制御ビット
を挿入することと等価となる。

【００４１】たとえば表５の変換テーブルを使用したデ
ータ変換において、データ変換する３ビットが”００
１”と続いたときに、その後ろにおいてDSV制御ビット
を挾むと決定すると、データ変換は、（００１−ｘ）
（ｘは１ビットで、０又は１）となる。ここでｘに”
０”を与えれば、表５の変換テーブルは、表７に示すよ
うになる。

【００４２】＜表７＞ データ 符号語 0010 010 000

【００４３】また、”１”を与えれば、表５の変換テー
ブルは、表８に示すようになる。 ＜表８＞ データ 符号語 0011 010 100

【００４４】符号語列をNRZI化してレベル符号化したと
き、表７の変換テーブルおよび表８の変換テーブルは、
表９に示すようになる。

【００４５】＜表９＞ データ 符号語 レベル符号 0010 010 000 011111 0011 010 100 011000

【００４６】レベル符号列の最後の３ビットが相互に反
転する。すなわち、DSV制御ビットｘの、”１”と”
０”を選択することによって、データ列内においても、
DSV制御が行えることになる。

【００４７】DSV制御による冗長度を考えると、データ
列内において１ビットでDSV制御を行うことは、チャネ
ルビット列で表現すれば、表５および表６の基本データ
長ｍが２で、基本符号長ｎが３であるから、１．５チャ
ネルビットでDSV制御を行っていることに相当する。こ
こで、例えば、表１のようなRLL(1-7)テーブルにおいて
DSV制御をするためには、チャネルビット列においてDSV
制御を行うことになり、最小ランｄを守るためには、少
なくとも２チャネルビットが必要であり、冗長度は、よ
り大きくなってしまう。

【００４８】表５および表６の変換テーブルを使用した
変換は、データ列内でDSV制御を行えるので、効率が良
い。表５および表６の変換テーブルにより変換された符
号は、DSV制御が行えると共に、最小ランｄの繰り返し
が制限されているので、高線密度記録再生に適している
符号である。

【００４９】ところで、表５および表６変換テーブルに
より変換された符号（PP17符号）は、表３のRML17符号
と比較すると、最小ランｄ、最大ランｋ、基本データ長
ｍ、および基本符号長ｎが同じであるが、最大拘束長ｒ
が３から４と大きい。これは即ち、テーブルの最大サイ
ズが大きくなっていることを示し、例えば復調時にビッ
トシフトエラーが発生したとき、エラー伝搬が増加する
可能性があることを示す。エラー伝搬は少ない方がよい
のは言うまでもない。

【００５０】

【発明が解決しようとする課題】以上のように、磁気デ
ィスクや光磁気ディスク、光ディスク等の記録媒体を高
密度化し、変調符号として、最小ランｄが１以上であ
る、最小マーク長が大きいRLL符号を選択する場合、さ
らに記録・再生時の歪みを少なくすることでエラーの発
生を抑え、DSV制御の効率を良くすることで、より高密
度記録再生に適した符号としてPP17符号を選択したと
き、最大拘束長ｒの大きな符号は、 エラーが発生した
後のエラー伝搬が増加することがあるという課題があ
る。

【００５１】本発明はこのような状況に鑑みてなされた
ものであり、ビットシフトエラーが発生したとき、より
簡単な構成でエラー伝搬が小さくなるようにする。

【００５２】

【課題を解決するための手段】請求項１に記載の復調装
置は、誤りを含む所定の長さの符号の拘束長を特定する
拘束長特定手段と、拘束長特定手段が特定した拘束長を
基に、符号を復調する復調手段とを備えることを特徴と
する。

【００５３】請求項５に記載の復調方法は、誤りを含む
所定の長さの符号の拘束長を特定する拘束長特定ステッ
プと、拘束長特定ステップで特定した拘束長を基に、符
号を復調する復調ステップとを含むことを特徴とする。

【００５４】請求項６に記載の提供媒体は、誤りを含む
所定の長さの符号の拘束長を特定する拘束長特定ステッ
プと、拘束長特定ステップで特定した拘束長を基に、符
号を復調する復調ステップとを含む処理を実行させるコ
ンピュータが読み取り可能なプログラムを提供すること
を特徴とする。

【００５５】請求項７に記載の復調装置は、誤りを含む
所定の長さの符号に対応する復調テーブルを用いて復調
する復調手段を備えることを特徴とする。

【００５６】請求項９に記載の復調方法は、誤りを含む
所定の長さの符号に対応する復調テーブルを用いて復調
する復調ステップを含むことを特徴とする。

【００５７】請求項１０に記載の提供媒体は、誤りを含
む所定の長さの符号に対応する復調テーブルを用いて復
調する復調ステップを含む処理を実行させるコンピュー
タが読み取り可能なプログラムを提供することを特徴と
する。

【００５８】請求項１に記載の復調装置、請求項５に記
載の復調方法、および請求項６に記載の提供媒体におい
ては、誤りを含む所定の長さの符号の拘束長を特定し、
特定した拘束長を基に、符号を復調する。

【００５９】請求項７に記載の復調装置、請求項９に記
載の復調方法、および請求項１０に記載の提供媒体にお
いては、誤りを含む所定の長さの符号に対応する復調テ
ーブルを用いて復調する。

【００６０】

【発明の実施の形態】以下に本発明の実施の形態を説明
するが、特許請求の範囲に記載の発明の各手段と以下の
実施の形態との対応関係を明らかにするために、各手段
の後の括弧内に、対応する実施の形態（但し一例）を付
加して本発明の特徴を記述すると、次のようになる。但
し勿論この記載は、各手段を記載したものに限定するこ
とを意味するものではない。

【００６１】すなわち、請求項１に記載の復調装置は、
誤りを含む所定の長さの符号の拘束長を特定する拘束長
特定手段（例えば、図２のエラーコード／拘束長判定部
２１、最小ラン連続制限コード検出部２２、および最小
ラン・最大ラン補償コード検出部２３）と、拘束長特定
手段が特定した拘束長を基に、符号を復調する復調手段
（例えば、図２の逆変換部２６−１乃至２６−４および
エラーデータ復調テーブル２５）とを備えることを特徴
とする。

【００６２】請求項７に記載の復調装置は、誤りを含む
所定の長さの符号に対応する復調テーブルを用いて復調
する復調手段（例えば、図９のエラーデータ／逆変換部
３２）を備えることを特徴とする。

【００６３】以下、本発明に係る復調装置の実施例を図
面を参照しながら説明する。この実施例は、データ列を
表５および表６に示した変換テーブルを用いて可変長符
号(d,k;m,n)=(1,7;2,3)に変換した変調符号語列を復調
する復調装置に適用したものである。

【００６４】図１は、表５のテーブルに対応する復調テ
ーブルを用いた、復調装置の一実施の形態の構成を示す
ブロック図である。復調装置のコンパレート部１１は、
図１に示すように、伝送路より伝送されてきた信号、ま
たは、記録媒体より再生された信号を２値化する。コン
パレート部１１は、チャネルビット列に変調した後に挿
入された、同期信号などのデータとは関係のない部分を
取り除く。

【００６５】エラーデータ復調部１２は、２値化された
データより、復調テーブルには存在しないが、より確か
らしい復調を行う復調テーブルを作成し、これに基づい
た復調を行う。

【００６６】復調部１３は、復調テーブルに基づいて復
調を行う。コンパレート部１１から供給されたデータ
が、復調部１３の有する復調テーブルと一致した場合、
復調部１３は、供給されたデータの復調を行い、出力す
る。また、コンパレート部１１から供給されたデータ
が、復調部１３の有する復調テーブルと一致しない場
合、すなわちエラーの場合、エラーデータ復調部１２
が、復調結果を出力する。

【００６７】表５を用いた場合、データ列においてDSV
制御ビットの１ビットを挿入した後に符号語列に変換す
る様な、DSV制御方法を用いることが出来るため、DSVビ
ット取出部１４は、復調部１３から供給されたデータか
ら、任意の間隔で挿入されているデータ列内のDSV制御
ビットを取り除き、元のデータ列を出力する。

【００６８】そしてバッファ１５は、DSVビット取出部
１４から供給されたシリアルデータを一旦記憶し、所定
の転送レートで読み出し、出力する。タイミング管理部
１６は、タイミング信号を生成し、コンパレート部１
１、エラーデータ復調部１２、復調部１３、DSVビット
取出部１４、およびバッファ１５に供給し、タイミング
を管理する。

【００６９】図２は、復調部１３およびエラーデータ復
調部１２の詳細な構成を示すブロック図である。図１の
復調装置におけるコンパレート部１１は、NRZI変調され
ているデジタルデータ列（レベル符号）を、逆NRZI符号
（エッジ符号）化する。エラーコード／拘束長判定部２
１は、２値のデジタル信号の入力を受け、拘束長ｉを判
定し、デジタルデータ列が表５の復調テーブルに存在す
る場合、拘束長ｉを出力し、そうでない場合、すなわち
エラーのデジタルデータ列の場合は、エラーデータ復調
テーブル２５を参照するような信号を出力する。

【００７０】最小ラン連続制限コード検出部２２は、２
値のデジタル信号の入力から、最小ランｄの連続を制限
するために与えられた専用のコードを検出し、その情報
を拘束長判定部２１に供給する。最小ラン・最大ラン補
償コード検出部２３は、２値のデジタル信号の入力か
ら、最小ランｄおよび最大ランｋを補償するために与え
られた専用のコードを検出し、その情報を拘束長判定部
２１に供給する。

【００７１】エラーデータ復調コード検出部２４は、２
値のデジタル信号の入力から、表５の復調テーブルに存
在しない、所定の復調コードを検出し、これがあった場
合、その情報をエラーデータ復調テーブル２５に供給す
る。

【００７２】エラーデータ復調テーブル２５は、逆変換
部２６−１乃至２６−４と同様の構造をしており、エラ
ーデータ復調コード検出部２４の情報を基に、どのエラ
ーデータ復調テーブルを用いるかを選択し、決定する。

【００７３】逆変換部２６−１乃至２６−４は、ｎ×ｉ
ビットの可変長符号を、ｍ×ｉビットのデータに復調す
るテーブルを有している。マルチプレクサ２７は、逆変
換部２６−１乃至２６−４からのデータ、およびエラー
データ復調テーブル２５からのエラーデータを切り替え
選択し、シリアルデータとして出力する。

【００７４】ここで、エラーデータの復調について説明
する。表５において、拘束長ｉ＝４の２つの要素は、先
頭の１符号語は無視して復調を行っても、他と間違える
ことはない。つまり、符号語列の、”０００−１００−
１００−１００”（第１項）および”１００−１００−
１００−１００”（第２項）並びに、”０１０−１００
−１００−１００”（第１項）および”１１０−１００
−１００−１００”（第２項）の、それぞれの符号語列
の第１項は表５に存在するが、第２項は表５に存在せ
ず、エラーである。しかし、これらの第２項を第１項と
同じとみなして、”Ｘ００−１００−１００−１００”
を（００００１０００）と復調し、”Ｘ１０−１００
−１００−１００”を（００００００００）と復調して
も（”Ｘ”を任意の１符号語とする）、符号語にエラー
がないときは正しく復調が可能であり、またさらに、符
号語にエラーがあった場合、よりエラーの少ない復調結
果の選択が可能になる。

【００７５】同様に、拘束長ｉが４以外の３、または２
のときについても、全ての要素において、先頭の１符号
語は無視してもよく、その場合でも、符号語にエラーが
ない時は正しく復調し、またさらに、符号語にエラーが
あった場合、よりエラーの少ない復調結果の選択が可能
になる。

【００７６】さらに拘束長ｉが１のときについては、３
つの要素のうち、”０１０”と”１１０”のみが先頭の
１符号語を無視してもよく、”Ｘ１０”を（０１）と書
くことができる。

【００７７】上記に基づいて表５の復調テーブルを作成
すると、下の表１０のように表すことができ、エラーコ
ード／拘束長判定部２１、最小ラン連続制限コード検出
部２２、最小ラン・最大ラン補償コード検出部２３、お
よびエラーデータ復調コード検出部２４の処理は、図３
のように表すことができる。

【００７８】最小ラン・最大ラン補償コード検出部２３
は、入力された符号語列が”Ｘ００−１００−１００−
１００”または”Ｘ１０−１００−１００−１００”で
あると判定したとき、エラーコード／拘束長判定部２１
に拘束長ｉが４であることを示す信号を出力し、入力さ
れた符号語列が”Ｘ００−１００−１００−１００”お
よび”Ｘ１０−１００−１００−１００”でないと判定
したとき、エラーコード／拘束長判定部２１に拘束長ｉ
が４以外であることを示す信号を出力する。最小ラン連
続制限コード検出部２２は、入力された符号語列が”Ｘ
０１−０００−０００−（ｎｏｔ１００）”であると判
定したとき、エラーコード／拘束長判定部２１に拘束長
ｉが３であることを示す信号を出力し、入力された符号
語列が”Ｘ０１−０００−０００−（ｎｏｔ１００）”
でないと判定したとき、エラーコード／拘束長判定部２
１に拘束長ｉが３と判定しなかったことを示す信号を出
力する。

【００７９】エラーコード／拘束長判定部２１は、入力
された符号語列が”Ｘ００−１００−１００”、”Ｘ０
０−１００−０００−（ｎｏｔ１００）”、”Ｘ１０−
１００−１００”、または”Ｘ１０−１００−０００−
（ｎｏｔ１００）”であると判定したとき、拘束長ｉが
３であることを示す信号を出力し、入力された符号語列
が”Ｘ００−１００−１００”、”Ｘ００−１００−０
００−（ｎｏｔ１００）”、”Ｘ１０−１００−１０
０”、および”Ｘ１０−１００−０００−（ｎｏｔ１０
０）”でないと判定したとき、入力された符号語列が”
Ｘ１０−１００”、”Ｘ１０−０００−（ｎｏｔ１０
０）”、または”Ｘ００−１００”であるか否かを判定
する。エラーコード／拘束長判定部２１は、入力された
符号語列が”Ｘ１０−１００”、”Ｘ１０−０００−
（ｎｏｔ１００）”、または”Ｘ００−１００”である
と判定したとき、拘束長ｉが２であることを示す信号を
出力し、入力された符号語列が”Ｘ１０−１００”、”
Ｘ１０−０００−（ｎｏｔ１００）”、および”Ｘ００
−１００”でないと判定したとき、入力された符号語列
が”０００”、”１０１”、”００１”、または”Ｘ１
０”であるか否かを判定する。エラーコード／拘束長判
定部２１は、入力された符号語列が”０００”、”１０
１”、”００１”、または”Ｘ１０”であると判定した
とき、拘束長ｉが１であることを示す信号を出力し、入
力された符号語列が”０００”、”１０１”、”００
１”、および”Ｘ１０”でないと判定したとき、エラー
を出力する。

【００８０】 ＜表１０＞ 復調テーブル(1,7;2,3;4) 符号 復調データ i=1 101 11 000 11 001 10 x10 01 i=2 x10 100 0011 x10 000(not 100) 0010 x00 100 0001 i=3 x00 100 100 000011 x00 100 000(not 100) 000010 x10 100 100 000001 x10 100 000(not 100) 000000 i=3 : Prohibit Repeated Minimum Transition Runlength x01 000 000(not 100) 110111 i=4 : limits k to 7 x00 100 100 100 00001000 x10 100 100 100 00000000 (x: 0 or 1)

【００８１】上の表１０に従った場合、図２の逆変換部
２６−１乃至２６−４に表１０を与え、またエラーコー
ド／拘束長判定部２１にも表１０を与えることで、実質
的に、図２に示したエラーデータ復調テーブル２５およ
びエラーデータ復調コード検出部２４は不要となる。す
なわち、図１で言えば、復調部１３およびエラーデータ
復調部１２が統合されて一つとなった構成とすることが
出来る。

【００８２】ところで表５に対応する、エラーを含めた
復調を行わない、従来の復調テーブルは、以下の表１１
の通りである。

【００８３】 ＜表１１＞ 復調テーブル(1,7;2,3;4) 符号 復調データ i=1 101 11 000 11 001 10 010 01 i=2 010 100 0011 010 000(not 100) 0010 000 100 0001 i=3 000 100 100 000011 000 100 000(not 100) 000010 010 100 100 000001 010 100 000(not 100) 000000 i=3 : Prohibit Repeated Minimum Transition Runlength 001 000 000(not 100) 110111 i=4 : limits k to 7 000 100 100 100 00001000 010 100 100 100 00000000

【００８４】従来の処理を示す表１１に従った場合、図
２の逆変換部２６−１乃至２６−４は、表１１が与えら
れ、またエラーコード／拘束長判定部２１にも表１１が
与えられる。すると、図２中のエラーデータ復調テーブ
ル２５およびエラーデータ復調コード検出部２４が必要
となる。

【００８５】図４は、表１１に基づいて、復調部１３と
エラーデータ復調部１２を区別し、図３に示した処理の
詳細を、図２に対応するように書き換えたものである。
図４は、図２の各部の動作に対応している。

【００８６】エラーデータ復調コード検出部２４は、入
力された符号語列が”１００−１００−１００−１０
０”、”１１０−１００−１００−１００”、”１０１
−０００−０００−（ｎｏｔ１００）”、”１００−１
００−１００−（ｎｏｔ１００）”、”１１０−１００
−１００−（ｎｏｔ１００）”、”１１０−１００−０
００−（ｎｏｔ１００）”、”１１０−１００−（ｎｏ
ｔ１００）”、”１１０−０００−（ｎｏｔ１０
０）”、”１００−１００−（ｎｏｔ１００）”、また
は”１１０−（ｎｏｔ１００）”であると判定したと
き、エラーコード／拘束長判定部２１にエラーコードを
出力し、入力された符号語列が”１００−１００−１０
０−１００”、”１１０−１００−１００−１０
０”、”１０１−０００−０００−（ｎｏｔ１０
０）”、”１００−１００−１００−（ｎｏｔ１０
０）”、”１１０−１００−１００−（ｎｏｔ１０
０）”、”１１０−１００−０００−（ｎｏｔ１０
０）”、”１１０−１００−（ｎｏｔ１００）”、”１
１０−０００−（ｎｏｔ１００）”、”１００−１００
−（ｎｏｔ１００）”、および”１１０−（ｎｏｔ１０
０）”でないと判定したとき、エラーコード／拘束長判
定部２１にエラーでないことを示す所定のコードを出力
する。

【００８７】最小ラン・最大ラン補償コード検出部２３
は、入力された符号語列が”０００−１００−１００−
１００”または”０１０−１００−１００−１００”で
あると判定したとき、エラーコード／拘束長判定部２１
に拘束長ｉが４であることを示す信号を出力し、入力さ
れた符号語列が”０００−１００−１００−１００”お
よび”０１０−１００−１００−１００”でないと判定
したとき、エラーコード／拘束長判定部２１に拘束長ｉ
が４以外であることを示す信号を出力する。最小ラン連
続制限コード検出部２２は、入力された符号語列が”０
０１−０００−０００−（ｎｏｔ１００）”であると判
定したとき、エラーコード／拘束長判定部２１に拘束長
ｉが３であることを示す信号を出力し、入力された符号
語列が”００１−０００−０００−（ｎｏｔ１００）”
でないと判定したとき、エラーコード／拘束長判定部２
１に拘束長ｉが３と判定しなかったことを示す信号を出
力する。

【００８８】エラーコード／拘束長判定部２１は、入力
された符号語列が”０００−１００−１００”、”００
０−１００−０００−（ｎｏｔ１００）”、”０１０−
１００−１００”、または”０１０−１００−０００−
（ｎｏｔ１００）”であると判定したとき、拘束長ｉが
３であることを示す信号を出力し、入力された符号語列
が”０００−１００−１００”、”０００−１００−０
００−（ｎｏｔ１００）”、”０１０−１００−１０
０”、および”０１０−１００−０００−（ｎｏｔ１０
０）”でないと判定したとき、入力された符号語列が”
０１０−１００”、”０１０−０００−（ｎｏｔ１０
０）”、または”０００−１００”であるか否かを判定
する。エラーコード／拘束長判定部２１は、入力された
符号語列が”０１０−１００”、”０１０−０００−
（ｎｏｔ１００）”、または”０００−１００”である
と判定したとき、拘束長ｉが２であることを示す信号を
出力し、入力された符号語列が”０１０−１００”、”
０１０−０００−（ｎｏｔ１００）”、および”０００
−１００”でないと判定したとき、入力された符号語列
が”０００”、”１０１”、”００１”、または”０１
０”であるか否かを判定する。エラーコード／拘束長判
定部２１は、入力された符号語列が”０００”、”１０
１”、”００１”、または”０１０”であると判定した
とき、拘束長ｉが１であることを示す信号を出力し、入
力された符号語列が”０００”、”１０１”、”００
１”、および”０１０”でないと判定したとき、エラー
を出力する。

【００８９】図３および図４は、本発明における第１の
シフトエラー減少の具体的な手法を示している。このよ
うに、本発明における第１のシフトエラー発生時の、復
調エラー伝搬減少の手法が示された。

【００９０】次に、本発明における第２のシフトエラー
発生時の、復調エラー伝搬を減少させる手法を説明す
る。第１と第２のシフトエラー減少の手法は独立であ
り、どちらか片方だけの構成としても良い。ここでは、
第１と第２の両方のシフトエラー減少の手法を含む例を
述べる。図５および図８は、本発明における第１のシフ
トエラー減少の手法に加えて、第２のシフトエラー減少
の手法を合わせて具体的に示したものである。

【００９１】図５の処理は、エラーデータ復調の手法を
拡大させたもので、表５においてエラーが発生したとき
でも、より正しく復調を行い、エラー伝搬を少なくし、
かつ、エラーがない時は間違いなく復調を行えるように
した拘束長判定部２１、最小ラン連続制限コード検出部
２２、最小ラン・最大ラン補償コード検出部２３、およ
びエラーデータ復調コード検出部２４の処理を説明する
ものである。

【００９２】図５に示す処理は、拘束長ｉが２、３、ま
たは４の場合、図３の処理と同様であるが、拘束長ｉが
１の場合、エラーの判定をより厳しくしている。すなわ
ち、エラーコード／拘束長判定部２１は、入力された符
号語列が”０００−ｎｏｔ（０００−＜ｎｏｔ１００
＞）”、”０００−ｎｏｔ（１１０）”、”ｎｏｔ（０
−０００−０１０）”、”１０１”、”００１−ｎｏｔ
１００”、または”ｘ１０”であると判定したとき、拘
束長ｉが１であることを示す信号を出力し、入力された
符号語列が”０００−ｎｏｔ（０００−＜ｎｏｔ１００
＞）”、”０００−ｎｏｔ（１１０）”、”ｎｏｔ（０
−０００−０１０）”、”１０１”、”００１−ｎｏｔ
１００”、および”ｘ１０”でないと判定したとき、エ
ラーを出力する。しかし、復調時にエラーがない場合、
図３に示す処理、および図５に示す処理は、同じ結果
（復調結果）を出力する。さらに図５に示す処理は、拘
束長ｉが１とも一致しなかった場合、さらにエラーデー
タ復調テーブル２５で一致するかしないかを判定する。

【００９３】図６は、図５に示したエラーデータ復調コ
ード検出部２４とエラーデータ復調テーブル２５の処理
の詳細を説明する図である。すなわち、図６の左側に示
された符号は、いずれも、表５の復調テーブルを用いた
処理ではエラーとなるので、図６の右側に示されたデー
タに復調される。符号は、最大で１２符号語まで参照さ
れ（図６の上から１番目の符号の場合）、また、変換す
る符号語の、直前の１符号語が参照される（図６の下か
ら２番目の符号の場合）。そして、復調されるデータ語
は、２データ語あるいは４データ語である（それぞれ、
拘束長ｉが１あるいは２に相当する）。ここでは参照す
る符号および復調されるデータは、表５の変換率（ｍ、
ｎ）＝（２、３）の関係とは異なる。しかし復調が決定
した後の、送られる（ビットが進められる）符号語は、
復調データに基づき、復調データ×（ｎ／ｍ）だけとさ
れる。

【００９４】図６に示した処理を実行するエラーデータ
復調テーブル２５は、例えばハードウエアの簡易化のた
めに、部分的に省略しても、データの復調自体は正しく
行われる。例えば、エラーデータ復調テーブル２５は、
図６における上から１番目の、１２符号語を参照する部
分を省略し、参照する部分を最大９符号語（上から２番
目と下から３番目）に縮小してもよい。

【００９５】図７は、エラーデータ復調コード検出部２
４とエラーデータ復調テーブル２５の、他の動作を記述
した図であり、図５および図６を書き換えたものに相当
し、ここでは拘束長ｉが２以下の復調部として独立させ
た処理を説明する図である。図７に示した例では、拘束
長ｉが１または拘束長ｉが２のとき、正しいデータの復
調とエラーデータの復調が同じテーブル内で処理され
る。図７の例では、例えば３符号語”１０１”を、デー
タ（１１）へ変換するといった正しい復調も行なわれ、
さらに符号語”１００−０１０”をデータ（１１）へ変
換するといったエラーデータの復調も行なわれる。図７
のようにすることで、エラーデータ復調部１２の拘束長
ｉが１または拘束長ｉが２に対応する部分が効率良く構
成される。

【００９６】図８は、図７に示した動作を実行する場合
における、拘束長判定部２１、最小ラン連続制限コード
検出部２２、最小ラン・最大ラン補償コード検出部２
３、およびエラーデータ復調コード検出部２４の、他の
動作を記述した図である。図８は、図５を書き換えて簡
単化したものに相当する。エラーデータ復調部１２が図
７の構成を有するとき、復調部１３およびエラーデータ
復調部１２の処理を示したものが図８であり、そのとき
の復調部１３とエラーデータ復調部１２の構成を示した
ものが図９である。図５および図８は、同じ復調内容を
示し、図６および図７は、エラーデータ復調部１２の処
理の具体例を示す。

【００９７】図９においても伝送路より供給された信
号、または、記録媒体より再生された信号が２値化され
たデジタルデータ列は、NRZI変調されているとき（レベ
ル符号であるとき）、逆NRZI符号（エッジ符号）に変換
されて入力される。拘束長判定部３１は、２値のデジタ
ル信号の入力を受け、拘束長ｉを判定する。拘束長判定
部３１は、拘束長ｉ＝３および拘束長ｉ＝４のとき、参
照データのそれぞれ先頭の１ビットを省略して拘束長の
判定を行い、拘束長ｉ＝２および拘束長ｉ＝１のとき、
表５の復調テーブルである表１１に存在する、または、
存在しないに関わらず、拘束長ｉを判定する。

【００９８】エラーデータ復調コード検出部２４は、こ
の判定結果を、拘束長判定部３１、および具体的な復調
テーブルを有するエラーデータ復調テーブルを含む拘束
長ｉが１または２のエラーデータ復調／逆変換部３２に
出力する。拘束長判定部３１は、拘束長ｉが１または２
の判定は、エラーデータ復調コード検出部２４から供給
された情報を用いて行うが、拘束長ｉが３または４の判
定には、エラーデータ復調コード検出部２４からの情報
は特に必要としない。拘束長判定部３１の判定結果は、
マルチプレクサ２７に供給される。

【００９９】また最小ラン連続制限コード検出部２２
は、２値のデジタル信号の入力から、最小ランｄの連続
を制限するために与えられた専用のコードを検出し、そ
の情報を拘束長判定部３１に供給する。さらに最小ラン
・最大ラン補償コード検出部２３は、２値のデジタル信
号の入力から、最小ランｄおよび最大ランｋを補償する
ために与えられた専用のコードを検出し、その情報を拘
束長判定部３１に送る。

【０１００】エラーデータ復調／逆変換部３２は、ｎ×
ｉビットの符号語を、ｍ×ｉビットのデータに逆変換す
るテーブルを有する。逆変換部２６−３乃至２６−４
は、ｎ×ｉビットの可変長符号を、ｍ×ｉビットのデー
タに復調するテーブルを有している。マルチプレクサ２
７は、拘束長判定部３１から供給された情報に基づい
て、逆変換部２６−３，２６−４、またはエラーデータ
復調／逆変換部３２の出力のいずれかを選択し、シリア
ルデータとして出力する。

【０１０１】次に図９に示した復調部１３およびエラー
データ復調部１２の動作を説明する。

【０１０２】伝送路より伝送されてきた信号、または記
録媒体より再生された信号は、波形等化等の処理が施さ
れ、図１のコンパレート部１１に入力され、コンパレー
トされる。

【０１０３】コンパレート部１１はその信号を、逆NRZI
符号（”１”がエッジを示す符号）のデジタル信号に変
換し、拘束長判定部３１に入力する。そこで拘束長の判
定処理が実行され、判定結果（拘束長）がマルチプレク
サ２７に出力される。拘束長判定部３１は、例えば、図
８に示すような、表５に対応する逆変換テーブル（復調
テーブル）を有する。

【０１０４】コンパレート部１１のデジタル信号出力
は、最小ラン連続制限データ検出部２２にも入力され、
最小ランdの連続を制限するために与えられた専用のパ
ターンが検出され、その検出結果は拘束長判定部３１に
出力される。最小ラン連続制限データ検出部２２は、表
５に示す、変換テーブルのうちの最小ランｄの連続を制
限する置き換えコード（表５の場合、符号語”００１
０００ ０００”を変換する部分および、”１０１ ００
０ ０００”を含めて”ｘ０１ ０００ ０００”とす
る）を内蔵しており、この復調テーブルを参照して、最
小ランｄの連続を制限するコードを検出し、所定の検出
信号を拘束長判定部３１に出力する。

【０１０５】また、コンパレート部１１のデジタル信号
出力は、最小ラン・最大ラン補償コード検出部２３にも
入力され、最小ランdおよび最大ランkを補償するために
与えられた専用のパターンが検出され、その検出結果が
拘束長判定部３１に出力される。最小ラン・最大ラン補
償コード検出部２３は、表５に示す変換テーブルの中で
は、最大ランｋを守る置き換えコード（表５の場合、符
号語列”ｘ００ １００ １００ １００”あるいは”ｘ
１０ １００ １００ １００”）を内蔵しており、この
復調テーブルを参照して、最大ランｋを守る置き換えコ
ードを検出し、所定の検出信号を拘束長判定部３１に出
力する。

【０１０６】さらに、コンパレート部１１のデジタル信
号出力は、エラーデータ復調コード検出部２４にも入力
され、エラーが発生しても復調可能な、あるいはエラー
伝搬を減少させるような、所定のコードが検出され、そ
の検出結果が拘束長判定部３１およびエラーデータ復調
／逆変換部３２に出力される。エラーデータ復調コード
検出部２４は、例えば図８で示す、４段目である拘束長
ｉが１または２のときの（すなわち図７の処理を実行す
る）決定部分を内蔵し、この復調テーブルを参照して判
定し、所定の検出信号を拘束長判定部３１およびエラー
データ復調／逆変換部３２に出力する。

【０１０７】最小ラン・最大ラン補償コード検出部２３
は、表５に示すテーブルの、”ｘ００−１００−１００
−１００”または”ｘ１０−１００−１００−１００”
の復調テーブルを有し、入力された符号語列１２ビット
が、これと一致する場合、拘束長ｉ＝４を検出信号とし
て拘束長判定部３１に出力する。

【０１０８】最小ラン連続制限コード検出部２２は、表
５に示すテーブルの、”ｘ０１−０００−０００”の復
調テーブル分を有し、入力された符号語列１２ビット
が、”ｘ０１−０００−０００−(not１００)”と一致
する場合、拘束長ｉ＝３を検出信号として拘束長判定部
３１に出力する。

【０１０９】また、拘束長判定部３１は、表５に示す復
調テーブルを内蔵しており、入力された符号語列の９ビ
ットまたは１２ビットが、”ｘ００−１００−１０
０”、”ｘ００−１００−０００−(not１００)”、”
ｘ１０−１００−１００”、または”ｘ１０−１００−
０００−(not１００)”のいずれかに一致するとき、拘
束長ｉ＝３と判定する。

【０１１０】これに当てはまらない場合、拘束長判定部
３１は、表１２に示すように、入力された符号語列のう
ち最大１２ビットまでを参照し、それぞれ拘束長を判定
していく。

【０１１１】

【０１１２】エラーデータ復調／逆変換部３２は、図７
のような復調テーブルを有し、拘束長ｉが１または２の
データの全てを変換する。一方、図８に示す処理は、図
５に示す処理と同様である。図５に示す処理は、図２に
示したエラーデータ復調部１２および復調部１３を用い
る。

【０１１３】図５は、エラーコード／拘束長判定部２
１、最小ラン連続制限コード検出部２２、最小ラン・最
大ラン補償コード検出部２３、およびエラーデータ復調
コード検出部２４の動作の、表５おける具体例を説明し
ている。

【０１１４】最小ラン・最大ラン補償コード検出部２３
は、表５に示すテーブルの、”ｘ００−１００−１００
−１００”または”ｘ１０−１００−１００−１００”
の復調部分を有し、入力された符号語列１２ビットが、
これと一致するとき、拘束長ｉ＝４を検出信号として拘
束長判定部２１に出力する。

【０１１５】最小ラン連続制限コード検出部２２は、表
５に示すテーブルの、”ｘ０１−０００−０００”の復
調部分を有し、入力された符号語列１２ビットが、”ｘ
０１−０００−０００−(not１００)”と一致すると
き、拘束長ｉ＝３を検出信号として拘束長判定部２１に
出力する。

【０１１６】また拘束長判定部３１は、表５に示す復調
テーブルを内蔵しており、入力された符号語列の９ビッ
トまたは１２ビットが、”ｘ００−１００−１０
０”、”ｘ００−１００−０００−(not１００)”、”
ｘ１０−１００−１００”、または”ｘ１０−１００−
０００−(not１００)”のいずれかに一致するとき、拘
束長ｉ＝３と判定する。

【０１１７】これに当てはまらない場合、拘束長判定部
３１は、入力された符号語列の６ビットまたは９ビット
が、”ｘ１０−１００”、”ｘ１０−０００−(not１０
０)”、あるいは”ｘ００−１００”のいずれかに一致
するとき、拘束長ｉ＝２と判定する。さらにこれに当て
はまらない場合、拘束長判定部３１は、入力された符号
語列の３ビットが、”０００−(not000−(not10
0))”、”０００−(not110)”、not(pre"0"−"000−01
0")、”１０１”、”００１−(not100)”、または”ｘ
１０”のいずれかに一致するとき、拘束長ｉ＝１と判定
する。

【０１１８】そして以上の判定に当てはまらない場合、
拘束長判定部３１は、エラーと判定し、マルチプレクサ
２７に信号を送り、また、エラーデータ復調コード検出
部２４の入力された符号語列が、”１００−０００−０
００−１００”、”１００−０００−(not100)”、”１
００−(else)"、”０１１−００１”、”０１１−(els
e)"、”００１−１００”、”０００−０００−(not10
0)”、”pre0−０００−０１０”、または”０００−１
１０”のいずれかに一致するとき、エラーデータとして
それぞれに対応する検出信号をエラーデータ復調テーブ
ル２５に出力する。エラーデータ復調コード検出部２４
での、それぞれの拘束長ｉは、図６に示すとおりであ
る。

【０１１９】なお、拘束長判定部２１、最小ラン連続制
限コード検出部２２、および最小ラン・最大ラン補償コ
ード検出部２３の拘束長判定の処理は、図５および図８
に示す他に、拘束長iの小さい方から順にｉ＝１、ｉ＝
２、ｉ＝３、およびｉ＝４のようにしてもよく、この時
も同様にして拘束長が判定される。

【０１２０】ところで、拘束長の小さい方から順にｉ＝
１、ｉ＝２、ｉ＝３、およびｉ＝４のように判定した場
合、入力された符号語列が、例えば、”０００−１００
−１００−１００”であったとき、拘束長判定部２１に
おいて、拘束長ｉの小さいほうから順に一致／不一致を
判定していくと、拘束長i＝１あるいは、拘束長i＝２、
拘束長i＝３、そして拘束長i＝４と全ての拘束長にあて
はまることになるため、拘束長から最大のものを選択す
る。

【０１２１】図９に戻り、逆変換部２６−３、および２
６−４は、それぞれ表１０の拘束長ｉが３または４に対
応するデータが書き込まれ、供給された３×ｉビットの
符号語列を２×ｉビットのデータ列に変換し、そのデー
タ列をマルチプレクサ２７に出力する。

【０１２２】マルチプレクサ２７は、エラーデータ復調
／逆変換部３２、および逆変換部２６−３、２６−４よ
り供給されたデータから、拘束長判定部３１が出力する
拘束長判定結果に対応するものを選択し、シリアルデー
タとして出力する。

【０１２３】表１３は、図７および図８による、拘束長
ｉが１または２の処理において、エラーデータ復調コー
ド検出を含んでいるときの、表５の復調テーブルであ
る。

【０１２４】 ＜表１３＞ 復調テーブル(1,7;2,3;4) 符号 復調データ i=1,2 101 11 (ER) 100 000 000 100 0010 (ER) 100 000(not 100) 0000 (ER) 100(else) 11 (ER) 011 001 01 (ER) 011(else) 00 x10 100 0011 x10 000(not 100) 0010 x10(not 000,100) 01 (ER) 001 100 00 001(else) 10 (ER) 000 000(not 100) 0000 x00 100 0001 (ER) pre0 000 010 00 (ER) 000 110 10 000(else) 11 i=3 x00 100 100 000011 x00 100 000(not 100) 000010 x10 100 100 000001 x10 100 000(not 100) 000000 i=3 : Prohibit Repeated Minimum Transition Runlength x01 000 000(not 100) 110111 i=4 : limits k to 7 x00 100 100 100 00001000 x10 100 100 100 00000000 (x: 0 or 1)

【０１２５】以上の動作は、表５に対する復調テーブル
として具体例を示したが、これを表６に対する復調テー
ブルとしても同様に構成することが出来る。

【０１２６】表１４は、エラーデータ復調部分を含んだ
復調テーブルの一例を示す。表１５は、エラーデータ復
調部のエラーデータに対応した復調テーブルを示す。表
１６には、エラーデータ復調部分のない、従来の復調テ
ーブルを示す。

【０１２７】

【０１２８】

【０１２９】

【０１３０】図１０は、復調装置全体の、ビタビ復号や
Run-detector、およびランエラー補正等のエラーを減少
させる手段を用いる場合の、他の実施の形態の構成を示
すブロック図である。図１０に示すように、復調部１３
の前段にデータ検出補正部４１を設け、データ検出補正
部４１においてビタビ復号等を行えばよい。

【０１３１】図１１は、図１０中のデータ検出補正部４
１、復調部１３、およびエラーデータ復調部１２の詳細
な構成を示すブロック図である。データ検出補正部４１
は、図１１に示すように、復調部１３およびエラーデー
タ復調部１２と、直列に接続される。復調部１３および
エラーデータ復調部１２の動作は、前述と同様である。

【０１３２】本発明における効果を確認するシミュレー
ションの結果を示す。シミュレーションの手順は、ま
ず、表５にもとづいて、Ｔminの連続を制限し、かつデ
ータ列内においてDSV制御ビットを挿入したデータ列を
変調した符号語列を作成する。次に、この符号語列より
任意の位置にシフトエラーを前方向および後ろ方向に発
生させる。そして、エラーを含んだ符号語列を、本方式
を用いた場合とそうでない場合の２通りで復調し、比較
する。復調結果は、一箇所のエラー発生によって何デー
タ語までエラーが伝搬したかによって評価を行った。

【０１３３】符号語列（チャネルビット列）は、任意に
作成した１３１０７２００ビットのランダムデータを、
表５の変調コードテーブルを用いて、５６データビット
おきにDSV制御ビット１ビットを挿入しDSV制御を行い、
発生させた。発生した符号語列は、DSV制御されている
ことを確認した。また平均のラン長は 3.366チャネルビ
ットであった。さらに、最小ラン２Ｔ、および最大ラン
８Ｔを確認した。そして最小ラン２Ｔの連続は、最大で
も６回までであることを確認した。

【０１３４】そして、上記のように得られたチャネルビ
ット列より、任意の間隔でシフトエラーさせた結果は、
表１７の通りである。ここでByte errorは百分率で示
す。

【０１３５】 ＜表１７＞ ビットシフト時の復調エラー伝搬特性 その１ Shift error response <Table.5> <Table.5> <Table.5> 17PP-32 17PP-32 17PP-32 図３の手法 無し 有り 有り 図５（図８）の手法 無し 無し 有り worst case 3 Bytes 3 Bytes 3 Bytes (dc bit) in. in. in. Byte error(0) 0.0282 0.0282 0.1313 Byte error(1) 0.7472 0.7768 0.6795 Byte error(2) 0.2238 0.1944 0.1887 Byte error(3) 0.0006 0.0003 0.0003 Average - Byte error rate 1.1968 Byte 1.1668 Byte 1.0581Byte (Average) bit error rate 3.1320 bit 2.8496 bit 2.6148bit

【０１３６】表１７の結果により、本発明によるエラー
データ復調の２つの手法は、大きなByte-errorの発生を
減少させ、すなわちビットシフト時のエラー補正を有効
に行うことが確認された。また、平均エラー伝搬におい
ても、バイトエラー（８データ単位に区切った時のエラ
ー）およびビットエラーの両方において、伝搬値が少な
くなることが確認された。

【０１３７】なお、１７ＰＰ最悪エラー伝搬は、３バイ
トであり、これは、例えば、同じ最大ランｄ＝１の符号
である、表１の従来ＲＬＬ（１、７）符号では２バイト
である。また、表３のＲＭＬ符号でも最大は２バイトで
ある。しかしながら、シミュレーションの結果に示され
るように、表５における、実際の３バイトのエラー伝搬
の発生は、１０００分の１以下であり、非常に小さい。

【０１３８】そして、図１０および図１１にあるような
実施例として、ランエラー補正を与えた後に本発明を適
用した場合の結果は、表１８の通りであり、最も良好な
結果を得た。なお、比較のために、表１７のランエラー
補正無しの結果も再度、示している。

【０１３９】 ＜表１８＞ ビットシフト時の復調エラー伝搬特性 その２ Shift error response <Table.5> <Table.5> <Table.5> 17PP-32 17PP-32 17PP-32 図３の手法 無し 有り 有り 図５（図８）の手法 無し 有り 有り ランエラー補正 無し 無し 有り worst case 3 Bytes 3 Bytes 3 Bytes (dc bit) in. in. in. Byte error(0) 0.0282 0.1313 0.1739 Byte error(1) 0.7472 0.6795 0.6403 Byte error(2) 0.2238 0.1687 0.1854 Byte error(3) 0.0006 0.0003 0.0003 Average - Byte error rate 1.1968 Byte 1.0581 Byte 1.0121Byte (Average) bit error rate 3.1320 bit 2.6148 bit 2.5382bit

【０１４０】さらに、上記エラーレートの結果の数値
は、DSVビットの１ビットを、含んだまま（すなわち、
図１の復調装置のブロック図の変調部１３が出力する値
を言う）であり、実際のデータ列であるためには、さら
にDSVビットの１ビットを取り出す必要がある。従っ
て、データ列でいうエラー伝搬特性はこれよりも多少変
動する。一般にはエラー伝搬平均値は、上記結果よりも
良好になる。いずれにしても、本発明を適用した結果、
エラーは減少し、平均エラー伝搬も良好になった。

【０１４１】また、同様に図１０および図１１の実施例
である、ランエラー補正を直前で行った場合の結果は、
表１９に示され、表１７および表１８のいずれよりも良
いものとなった。

【０１４２】 ＜表１９＞ ビットシフト時の復調エラー伝搬特性 その３ <Table.5> <Table.5> <Table.5> <Table.5> 17PP-32 17PP-32 17PP-32 17PP-32 図３の手法 無し 有り 有り 有り 図５（図８）の手法 無し 無し 有り 有り ランエラー補正 無し 無し 無し 有り (dc bit) out. out. out. out. Byte error(0) 0.0302 0.0389 0.1361 0.1776 Byte error(1) 0.7921 0.8032 0.7094 0.6721 Byte error(2) 0.1770 0.1575 0.1541 0.1498 Byte error(3) 0.0005 0.0003 0.0002 0.0002 Average - Byte error rate 1.1479 Byte 1.1191 Byte 1.0184 Byte 0.9726 Byte (Average) bit error rate 2.8505 bit 2.6110 bit 2.3986 bit 2.3268 bit

【０１４３】以上のように、本発明の復調装置は、最小
ランｄが１以上のRLL符号列である、表５のようなＰＰ
１７符号において、エラーが含まれていても、他と間違
いがないようにして復調することによって、ビットシフ
トによる復調エラーを減らすことができ、また平均エラ
ーレートを良好にすることができる。

【０１４４】なお、本明細書において、システムとは、
複数の装置により構成される装置全体を表すものとす
る。

【０１４５】なお、上記したような処理を行うコンピュ
ータプログラムをユーザに提供する提供媒体としては、
磁気ディスク、CD-ROM、固体メモリなどの記録媒体の
他、ネットワーク、衛星などの通信媒体を利用すること
ができる。

【０１４６】

【発明の効果】請求項１に記載の復調装置、請求項５に
記載の復調方法、および請求項６に記載の提供媒体によ
れば、誤りを含む所定の長さの符号の拘束長を特定し、
特定した拘束長を基に、符号を復調するようにしたの
で、ビットシフトエラーが発生したとき、より簡単な構
成でエラー伝搬が小さくなるようにすることが可能にな
る。

【０１４７】請求項７に記載の復調装置、請求項９に記
載の復調方法、および請求項１０に記載の提供媒体によ
れば、誤りを含む所定の長さの符号に対応する復調テー
ブルを用いて復調するようにしたので、ビットシフトエ
ラーが発生したとき、より簡単な構成でエラー伝搬が小
さくなるようにすることが可能になる。

【図面の簡単な説明】

【図１】復調装置の一実施の形態の構成を示すブロック
図である。

【図２】復調部１３およびエラーデータ復調部１２の詳
細な構成を示すブロック図である。

【図３】エラーコード／拘束長判定部２１、最小ラン連
続制限コード検出部２２、最小ラン・最大ラン補償コー
ド検出部２３、およびエラーデータ復調コード検出部２
４の処理を説明する図である。

【図４】エラーコード／拘束長判定部２１、最小ラン連
続制限コード検出部２２、最小ラン・最大ラン補償コー
ド検出部２３、およびエラーデータ復調コード検出部２
４の処理を説明する図である。

【図５】エラーコード／拘束長判定部２１、最小ラン連
続制限コード検出部２２、最小ラン・最大ラン補償コー
ド検出部２３、およびエラーデータ復調コード検出部２
４の処理を説明する図である。

【図６】エラーデータ復調コード検出部２４の動作の詳
細を説明する図である。

【図７】エラーデータ復調コード検出部２４の、他の動
作を説明する図である。

【図８】拘束長判定部３１、最小ラン連続制限コード検
出部２２、最小ラン・最大ラン補償コード検出部２３、
およびエラーデータ復調コード検出部２４の処理を説明
する図である。

【図９】復調部１３およびエラーデータ復調部１２の他
の詳細な構成を示すブロック図である。

【図１０】ランエラー補正等のエラーを減少させる手段
を用いる場合の、復調装置の実施の形態の構成を示すブ
ロック図である。

【図１１】データ検出補正部４１、復調部１３、および
エラーデータ復調部１２の詳細な構成を示すブロック図
である。

【符号の説明】

１１ コンパレート部， １２ エラーデータ復調部，
１３ 復調部， １４ DSVビット取出部， １５
バッファ， １６ タイミング管理部， ２１エラーコ
ード／拘束長判定部、 ２２ 最小ラン連続制限コード
検出部、 ２３ 最小ラン・最大ラン補償コード検出
部， ２５ エラーデータ復調テーブル， ２６−１乃
至２６−４ 逆変換部， ３１ 拘束長判定部， ３２
エラーデータ復調／逆変換部

Claims (10)

【特許請求の範囲】
1. 【請求項１】 最小ランが１以上で、基本符号長がｎビ
   ットのラン長制限符号を含む符号(d,k;m,n;r)を、基本
   データ長がｍビットのデータに復調する復調装置におい
   て、 誤りを含む所定の長さの前記符号の拘束長を特定する拘
   束長特定手段と、 前記拘束長特定手段が特定した拘束長を基に、前記符号
   を復調する復調手段とを備えることを特徴とする復調装
   置。
2. 【請求項２】 前記復調手段は、復調テーブルに含まな
   い符号を復調することを特徴とする請求項１に記載の復
   調装置。
3. 【請求項３】 前記復調手段は、前記拘束長特定手段が
   特定した拘束長を基に、確からしいデータを復調するこ
   とを特徴とする請求項１に記載の復調装置。
4. 【請求項４】 前記拘束長特定手段は、前記所定の長さ
   の符号の先頭の１ビットの値を無視して、拘束長を特定
   することを特徴とする請求項１に記載の復調装置。
5. 【請求項５】 最小ランが１以上で、基本符号長がｎビ
   ットのラン長制限符号を含む符号(d,k;m,n;r)を、基本
   データ長がｍビットのデータに復調する復調方法におい
   て、 誤りを含む所定の長さの前記符号の拘束長を特定する拘
   束長特定ステップと、前記拘束長特定ステップで特定し
   た拘束長を基に、前記符号を復調する復調ステップとを
   含むことを特徴とする復調方法。
6. 【請求項６】 最小ランが１以上で、基本符号長がｎビ
   ットのラン長制限符号を含む符号(d,k;m,n;r)を、基本
   データ長がｍビットのデータに復調する復調装置に、 誤りを含む所定の長さの前記符号の拘束長を特定する拘
   束長特定ステップと、前記拘束長特定ステップで特定し
   た拘束長を基に、前記符号を復調する復調ステップとを
   含む処理を実行させるコンピュータが読み取り可能なプ
   ログラムを提供することを特徴とする提供媒体。
7. 【請求項７】 最小ランが１以上で、基本符号長がｎビ
   ットのラン長制限符号を含む符号(d,k;m,n;r)を、基本
   データ長がｍビットのデータに復調する復調装置におい
   て、 誤りを含む所定の長さの符号に対応する復調テーブルを
   用いて復調する復調手段を備えることを特徴とする復調
   装置。
8. 【請求項８】 前記復調テーブルは、誤りを含まない所
   定の長さの符号に対応していることを特徴とする請求項
   ７に記載の復調装置。
9. 【請求項９】 最小ランが１以上で、基本符号長がｎビ
   ットのラン長制限符号を含む符号(d,k;m,n;r)を、基本
   データ長がｍビットのデータに復調する復調方法におい
   て、 誤りを含む所定の長さの符号に対応する復調テーブルを
   用いて復調する復調ステップを含むことを特徴とする復
   調方法。
10. 【請求項１０】 最小ランが１以上で、基本符号長がｎ
    ビットのラン長制限符号を含む符号(d,k;m,n;r)を、基
    本データ長がｍビットのデータに復調する復調装置に、 誤りを含む所定の長さの符号に対応する復調テーブルを
    用いて復調する復調ステップを含む処理を実行させるコ
    ンピュータが読み取り可能なプログラムを提供すること
    を特徴とする提供媒体。