(57)【特許請求の範囲】
【請求項１】
最小ランがｄ（ｄ＞０）、最大ランがｋであり、基本符号語長がｎビットの可変長符号(d,k;m,n;r)（最大拘束長ｒ＞１）を、基本データ長がｍビットのデータに変換する復調テーブルにおいて、
基本符号語長がｎビットの基礎符号からなる符号パターンを、基本データ長がｍビットの基礎データからなるデータパターンに変換する基礎テーブルと、
前記最小ランの連続をＮ（Ｎ＞０）回以下に制限するように決定されている最小ラン連続制限パターンの符号パターンを、対応するデータパターンに変換する第１の置換テーブルと、
前記最大ランをＭ（Ｍ＞０）に制限するように決定されている符号パターンを、対応するデータパターンに変換する第２の置換テーブルと
を有し、
前記第１の置換テーブルは、
拘束長が第１の値である場合における複数の異なる前記最小ラン連続制限パターンの符号パターンを、対応する同一のデータパターンに変換し、
拘束長が前記第１の値よりも小さな第２の値である場合における単一の前記最小ラン連続制限パターンの符号パターンを、対応するデータパターンに変換するものであり、
ｄ＝１，ｋ＝７，ｍ＝２，ｎ＝３であり、前記最小ランの連続が５回以下に制限されている
復調テーブル。
【請求項２】
拘束長が前記第１の値である場合における複数の異なる前記最小ラン連続制限パターンの符号パターンに対応するデータパターンは、その一部に、拘束長が前記第２の値である場合における単一の前記最小ラン連続制限パターンの符号パターンに対応するデータパターンを含む
請求項１に記載の復調テーブル。
【請求項３】
前記符号パターン内の“１”の個数と、前記データパターン内の“１”の個数が、２で割った際の余りが、どちらも１あるいは０で一致するような変換規則を有する
請求項１または２に記載の復調テーブル。
【請求項４】
最小ランがｄ（ｄ＞０）、最大ランがｋであり、基本符号語長がｎビットの可変長符号(d,k;m,n;r)（最大拘束長ｒ＞１）を、基本データ長がｍビットのデータに変換する復調装置において、
基礎符号パターンとそれに対応付けられた基礎データパターンとを含む第１の復調テーブルに従って、入力された符号語列をデータ列に変換する第１の変換手段と、
前記最小ランの連続をＮ（Ｎ＞０）回以下に制限するように決定されている最小ラン連続制限パターンの符号パターンとして、拘束長が第１の値である場合における複数の異なる第１の前記符号パターン及び拘束長が前記第１の値よりも小さい第２の値である場合における単一の第２の前記符号パターン、複数の異なる前記第１の符号パターンにそれぞれ対応付けられた同一のデータパターン、並びに単一の前記第２の符号パターンに対応付けられたデータパターンを含む第２の復調テーブルに従って、入力された符号語列をデータ列に変換する第２の変換手段と、
前記最小ラン連続制限パターンの符号パターンを検出する第１の検出手段と、
前記最小ラン連続制限パターンが検出された場合、前記第２の復調テーブルに従って変換されたデータ列を選択する選択手段と
を備え、
前記第１の復調テーブルは、前記最大ランをＭ（Ｍ＞０）に制限するように決定されている符号パターンとそれに対応付けられたデータパターンをさらに有し、
ｄ＝１，ｋ＝７，ｍ＝２，ｎ＝３であり、前記最小ランの連続が５回以下に制限されている
復調装置。
【請求項５】
少なくとも１つの前記最小ラン連続制限パターンの符号パターンを一部に含む符号パターンを検出する第２の検出手段をさらに備え、
前記選択手段は、１つの前記最小ラン連続制限パターンの符号パターンを一部に含む符号パターンが検出されたかどうかの結果を用いて、前記第１の復調テーブルの第１の部分または第２の部分に従って変換されたデータ列のいずれかを選択する
請求項４に記載の復調装置。
【請求項６】
前記選択手段は、最小単位の基礎符号パターンとそれに対応付けられた基礎データパターンに従って変換されたデータ列を選択する
請求項４に記載の復調装置。
【請求項７】
前記選択手段により選択されたデータ列から、所定の位置に挿入されている同期パターンまたはDSV制御ビットを取り除き、データビットを取り出す取出手段をさらに備える
請求項４乃至６に記載の復調装置。
【請求項８】
入力された信号から前記符号語列を作成する符号語列化手段をさらに備える
請求項４乃至７に記載の復調装置。
【請求項９】
入力された前記符号語列から、所定の位置に挿入されている同期パターンを検出する同期パターン検出手段をさらに備える
請求項４乃至８に記載の復調装置。
【請求項１０】
最小ランがｄ（ｄ＞０）、最大ランがｋであり、基本符号語長がｎビットの可変長符号(d,k;m,n;r)（最大拘束長ｒ＞１）を、基本データ長がｍビットのデータに変換する復調装置の復調方法において、
基礎符号パターンとそれに対応付けられた基礎データパターンとを含む第１の復調テーブルに従って、入力された符号語列をデータ列に変換する第１の変換ステップと、
前記最小ランの連続をＮ（Ｎ＞０）回以下に制限するように決定されている最小ラン連続制限パターンの符号パターンとして、拘束長が第１の値である場合における複数の異なる第１の前記符号パターン及び拘束長が前記第１の値よりも小さい第２の値である場合における単一の第２の前記符号パターン、複数の異なる前記第１の符号パターンにそれぞれ対応付けられた同一のデータパターン、並びに単一の前記第２の符号パターンに対応付けられたデータパターンを含む第２の復調テーブルに従って、入力された符号語列をデータ列に変換する第２の変換ステップと、
前記最小ラン連続制限パターンの符号パターンを検出する検出ステップと、
前記最小ラン連続制限パターンの符号パターンが検出された場合、前記第２の復調テーブルに従って変換されたデータ列を選択する選択ステップと
を含み、
前記第１の復調テーブルは、前記最大ランをＭ（Ｍ＞０）に制限するように決定されている符号パターンとそれに対応付けられたデータパターンをさらに有し、
ｄ＝１，ｋ＝７，ｍ＝２，ｎ＝３であり、前記最小ランの連続が５回以下に制限されている
復調方法。
【請求項１１】
最小ランがｄ（ｄ＞０）、最大ランがｋであり、基本符号語長がｎビットの可変長符号(d,k;m,n;r)（最大拘束長ｒ＞１）を、基本データ長がｍビットのデータに変換する処理をコンピュータに実行させるプログラムにおいて、
基礎符号パターンとそれに対応付けられた基礎データパターンとを含む第１の復調テーブルに従って、入力された符号語列をデータ列に変換する第１の変換ステップと、
前記最小ランの連続をＮ（Ｎ＞０）回以下に制限するように決定されている最小ラン連続制限パターンの符号パターンとして、拘束長が第１の値である場合における複数の異なる第１の前記符号パターン及び拘束長が前記第１の値よりも小さい第２の値である場合における単一の第２の前記符号パターン、複数の異なる前記第１の符号パターンにそれぞれ対応付けられた同一のデータパターン、並びに単一の前記第２の符号パターンに対応付けられたデータパターンを含む第２の復調テーブルに従って、入力された符号語列をデータ列に変換する第２の変換ステップと、
前記最小ラン連続制限パターンの符号パターンを検出する検出ステップと、
前記最小ラン連続制限パターンの符号パターンが検出された場合、前記第２の復調テーブルに従って変換されたデータ列を選択する選択ステップと
をコンピュータに実行させるプログラムであり、
前記第１の復調テーブルは、前記最大ランをＭ（Ｍ＞０）に制限するように決定されている符号パターンとそれに対応付けられたデータパターンをさらに有し、
ｄ＝１，ｋ＝７，ｍ＝２，ｎ＝３であり、前記最小ランの連続が５回以下に制限されている
プログラム。
【請求項１２】
請求項１１に記載のプログラムが記録されている記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、復調テーブル、復調装置および復調方法、プログラム、並びに記録媒体に関し、特に最小ランの連続回数がより少なくなるようにした復調テーブル、復調装置および復調方法、プログラム、並びに記録媒体に関する。
【背景技術】
【０００２】
データを所定の伝送路に伝送したり、または例えば磁気ディスク、光ディスク、光磁気ディスク等の記録媒体に記録する際、伝送路や記録媒体に適するように、データの変調が行われる。このような変調方法の１つとして、ブロック符号が知られている。ブロック符号とは、データ列をｍ×ｉビットからなる単位（以下データ語という）にブロック化し、このデータ語を適当な符号則に従って、ｎ×ｉビットからなる符号語に変換するものである。そしてこの符号は、ｉ＝１のときには固定長符号となり、またｉが複数個選べるとき、すなわち、１乃至ｉmax（最大のｉ）の範囲の所定のｉを選択して変換したときには可変長符号となる。このブロック符号化された符号は可変長符号(d,k;m,n;r)と表される。
【０００３】
ここでｉは拘束長と称され、ｉmaxはｒ（最大拘束長）となる。またｄは、例えば、連続する“１”の間に入る、“０”の最小連続個数である“０”の最小ランを示し、ｋは連続する“１”の間に入る、“０”の最大連続個数である“０”の最大ランを示している。
【０００４】
ところで上述のようにして得られる符号語を、光ディスクや光磁気ディスク等に記録する場合、例えばコンパクトディスク(CD)やミニディスク(MD)（登録商標）では、可変長符号列は、“１”を反転とし、“０”を無反転とするNRZI(Non Return to Zero Inverted)変調され、NRZI変調された可変長符号(以下、記録波形列と称する)に基づき記録が行なわれている。これはマークエッジ記録とも称される。これに対して、ISO規格の3.5inch・230MB容量の光磁気ディスク等では、記録変調された符号列がNRZI変調せずにそのまま記録される。これはマークポジション記録と言われる。現在のように高記録密度化された記録メディアでは、マークエッジ記録が多く用いられている。
【０００５】
記録波形列の最小反転間隔をＴminとし、最大反転間隔をＴmaxとするとき、線速方向に高密度記録を行うためには、最小反転間隔Ｔminは長い方が、即ち最小ランｄは大きい方が良く、またクロックの再生の面からは、最大反転間隔Ｔmaxは短い方が、即ち最大ランｋは小さい方が望ましい。またオーバーライト特性を考慮する場合にはＴmax/Ｔminの小さい方が望ましい。さらには、JitterやS/Nの点から検出窓幅Ｔw=m/nが大きいことが重要になるなど、メディアの条件と照らし合わせながら種々の変調方法が提案され、実用化されている。
【０００６】
ここで具体的に、光ディスク、磁気ディスク、または光磁気ディスク等において、提案されたり、あるいは実際に使用されている変調方式をあげてみる。CDやMDで用いられるEFM符号((2,10;8,17;1)とも表記される)やDVDで用いられる8-16符号((2,10;1,2;1)とも表記される)、そしてPD(120mm650MB容量)で用いられるRLL(2,7)((2,7;m,n;r)とも表記される)は、最小ランd=2のRLL符号である。また、MD−DATA２あるいはISO規格の3.5inchMO(640MB容量)で用いられるRLL(1,7)((1,7;2,3;r)とも表記される)は、最小ランd=1のRLL符号である。この他、現在開発研究されている、記録密度の高い光ディスクや光磁気ディスク等の記録再生ディスク装置においては、最小マークの大きさや、変換効率のバランスの取れた、最小ランd=1のRLL符号（Run Length Limited code）がよく用いられている。
【０００７】
可変長のRLL(1,7)符号の変換テーブルとしては、例えば以下のようなテーブルが知られている。
＜表１＞ 
RLL(1,7) : (d,k;m,n;r) = (1,7;2,3;2)
データパターン      符号パターン
ｉ＝１  11              00x
10              010
01              10x
ｉ＝２  0011            000 00x
0010            000 010
0001            100 00x
0000            100 010
【０００８】
ここで変換テーブル内の記号ｘは、次に続くチャネルビットが“０”であるときに“１”とされ、また次に続くチャネルビットが“１”であるときに“０”とされる。最大拘束長ｒは２である。
【０００９】
可変長RLL(1,7)のパラメータは(1,7;2,3,2)であり、記録波形列のビット間隔をＴとすると、(ｄ＋１)Ｔで表される最小反転間隔Ｔminは２(=1＋1)Ｔとなる。データ列のビット間隔をＴdataとすると、この(m/n)×２で表される最小反転間隔Ｔminは1.33(=(2/3)×2)Ｔdataとなる。また(ｋ＋１)Ｔで表される最大反転間隔Ｔmaxは、Ｔmax=８(=7＋1)Ｔ(=(m/n)×８Ｔdata=(2/3)×８Ｔdata=5.33Ｔdata)である。さらに検出窓幅Ｔwは(m/n)×Ｔdataで表され、その値は、Ｔw=0.67(=2/3)Ｔdataとなる。
【００１０】
ところで、表１のRLL(1,7)による変調を行ったチャネルビット列においては、発生頻度としてはＴminである２Ｔが一番多く、以下、３Ｔ，４Ｔ，５Ｔ，６Ｔ，…の順に多い。そして最小ランである２Ｔが繰り返した場合、即ちエッジ情報が早い周期で多く発生することは、クロック再生には有利となる場合が多い。
【００１１】
ところが、例えば光ディスクの記録再生において、さらに記録線密度を高くしていった場合、最小ランは、エラーが発生しやすい部位となる。なぜなら、ディスク再生時において、最小ランの波形出力は、他のランよりも小さく、例えばデフォーカスやタンジェンシャル・チルト等による影響を受けやすいからである。またさらに、高記録線密度における、最小マークの連続した記録再生は、ノイズ等の外乱の影響も受けやすく、従ってデータ再生誤りを起こしやすくなる。この時のデータ再生誤りのパターンとしては、連続する最小マークの先頭のエッジから最後のエッジまでが、一斉にシフトして誤るという場合がある。即ち発生するビットエラー長は、最小ランの連続する区間の、先頭から最後まで伝搬することになる。従ってエラー伝搬は長くなってしまうという問題が現れる。
【００１２】
以上より高線密度にデータを安定して記録再生するには、最小ランの連続を制限することが効果的である。
【００１３】
一方、記録媒体へのデータの記録、あるいはデータの伝送の際には、記録媒体あるいは伝送路に適した符号化変調が行われるが、これら変調符号に低域成分が含まれていると、例えば、ディスク装置のサーボ制御におけるトラッキングエラーなどの、各種のエラー信号に変動が生じ易くなったり、あるいはジッターが発生し易くなったりする。従って変調符号は、低域成分がなるべく抑制されている方が望ましい。
【００１４】
低域成分を抑制する方法として、DSV(Digital Sum Value)制御がある。DSVとは、チャネルビット列をNRZI化（すなわちレベル符号化）して記録符号列とし、そのビット列（データのシンボル）の“１”を「＋１」、“０”を「−１」として、符号を加算していったときのその総和を意味する。DSVは記録符号列の低域成分の目安となる。DSVの正負のゆれの絶対値を小さくすること、すなわちDSV制御を行うことは、記録符号列の直流成分を除き、低域成分を抑制することになる。
【００１５】
上記表１に示した、可変長RLL(1,7)テーブルによる変調符号はDSV制御が行われていない。このような場合のDSV制御は、変調後の符号化列（チャネルビット列）において、所定の間隔でDSV計算を行い、所定のDSV制御ビットを符号化列（チャネルビット列）内に挿入することで実現する（例えば、特許文献１）。
【００１６】
チャネルビット列内に挿入するDSV制御ビット数は、最小ランｄによって決まる。ｄ＝１の時、最小ランを守るように、符号語内の任意の位置にDSV制御ビットを挿入する場合、必要なビット数は２(＝ｄ＋1)チャネルビットである。また最大ランを守るように、符号語内の任意の位置にDSV制御ビットを挿入する場合に必要となるビット数は４(＝2×(ｄ＋1))チャネルビットである。これらよりも少ないチャネルビットでDSV制御を行うと、挟まれる前後のパターンによって、DSV制御できない場合が発生する。
【００１７】
(d,k;m,n)=(1,7;2,3)であるRLL(1,7)符号において、上記DSV制御ビットを、変換率と合わせて、データに換算すると、
４チャネルビット×２／３  ＝  ８／３  ＝  ２．６７データ相当（2.67Ｔdata）
になる。
【００１８】
ところで、DSV制御ビットは基本的には冗長ビットである。従って符号変換の効率から考えれば、DSV制御ビットはなるべく少ないほうが良い。
【００１９】
またさらに、挿入されるDSV制御ビットによって、最小ランｄおよび最大ランｋは、変化しないほうが良い。(d,k)が変化すると、記録再生特性に影響を及ぼしてしまうからである。
【００２０】
ただし、実際のRLL符号においては、最小ランは記録再生特性への影響が大きいために、必ず守られる必要があるが、最大ランについては必ずしも守られてはいない。場合によっては最大ランを破るパターンを同期信号に用いるフォーマットも存在する。例えば、DVD（Digital Versatile Disk）の8-16符号における最大ランは11Ｔだが、同期パターン部分においては最大ランを超える14Ｔが与られており、これにより同期信号の検出能力を上げている。
【００２１】
以上を踏まえて本発明者らは、(d,k)=(1,7)でさらに高記録密度に対応した変調方式として、表２の1,7PP符号を先に提案した（例えば、特許文献２）。
＜表２＞
1,7PP : (d,k;m,n;r) = (1,7;2,3;4)
データパターン      符号パターン
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
if xx1 then *0* = 000
xx0 then *0* = 101
【００２２】
表２の変換テーブルは、変換パターンとして、それがないと変換処理ができない基礎パターン（（11）から（000000）までのデータパターン）、それがなくても変換処理は可能であるが、それを行うことによって、より効果的な変換処理が実現する置換パターン（（110111），（00001000），（00000000）のデータパターン）、および、データ列を任意の位置で終端させるための終端パターン（（00），（0000）のデータパターン）を持っている。
【００２３】
また、表２は、最小ランｄ＝１、最大ランｋ＝７で、基礎パターンの要素に不確定符号（＊）を含んでいる。不確定符号＊は、直前および直後の符号語列の如何によらず、最小ランｄと最大ランｋを守るように、“０”か“１”に決定される。すなわち表２において、変換する２データが（11）であったとき、その直前の符号語列（チャネルビット列）によって、“000”または“101”が選択され、そのいずれかに変換される。例えば、直前の符号語列の１チャネルビットが“１”である場合、最小ランｄを守るために、２データ（11）は、符号語“000”に変換され、直前の符号語列の１チャネルビットが“０”である場合、最大ランｋが守られるように、２データ（11）は、符号語“101”に変換される。
【００２４】
表２の変換テーブルの基礎パターンは可変長構造を有している。すなわち、拘束長ｉ＝１における基礎パターンは、必要数の４つ（2^m=2^2=4）よりも少ない３つ（*0*，001，010の３つ）で構成されている。その結果、データ列を変換する際に、拘束長ｉ＝１だけでは変換出来ないデータ列が存在することになる。結局、表２において、全てのデータ列を変換するには（変換テーブルとして成り立つためには）、拘束長ｉ＝３までの基礎パターンを参照する必要がある。
【００２５】
また、表２の変換テーブルは、最小ランｄの連続を制限する置換パターンを持っているため、データ列が（110111）である場合、さらに後ろに続く符号語列が参照され、それが“010”であるとき、この６データは符号語“001 000 000”に置換される。また、このデータ列は、後ろに続く符号語列が“010”以外である場合、２データ単位（（11），（01），（11））で符号語に変換されるので、符号語“*0* 010 *0*”に変換される。これによって、データを変換した符号語列は、最小ランの連続が制限され、最大でも６回までの最小ラン繰り返しとなる。
【００２６】
そして表２の変換テーブルは、最大拘束長ｒ＝４である。拘束長ｉ＝４の変換パターンは、最大ランｋ＝７を実現するための置換パターン（最大ラン保証パターン）で構成されている。すなわち、データパターン（00001000）は、符号パターン“000 100 100 100”に変換され、データパターン（00000000）は、符号パターン“010 100 100 100”に変換されるように構成されている。そしてこの場合においても、最小ランｄ＝１は守られている。
【００２７】
さらに表２は、同期パターンを挟むために、データ列の任意の位置において終端させる場合、データ列が（00）または（0000）で終端位置となる際には、終端パターンが用いられる。挿入される同期パターンは、先頭の１符号語が終端パターン使用識別ビットとなっており、終端パターンが用いられた時は、直後の同期パターン列の先頭符号語が“１”とされる。また終端パターンが用いられなかった時は、“０”とされる。なお、表２における同期パターンは、上述の終端パターン使用識別ビットと、同期パターン検出のために、最大ランｋ＝７を超えるｋ＝８の符号語の２回の繰り返しの合計24符号語で構成されている。
【００２８】
ところで、表２の変換パターンは、データパターンの要素内の“１”の個数を２で割った時の余りと、符号パターンの要素内の“１”の個数を２で割った時の余りが、どちらも１あるいは０で同一（対応するいずれの要素も、“１”の個数が奇数または偶数）となるような変換規則を持っている。例えば、変換パターンのうちのデータパターン（000001）は“010 100 100”の符号パターンに対応しているが、それぞれの要素の“１”の個数はデータパターンでは１個、対応する符号パターンでは３個であり、どちらも２で割ったときの余りが１（奇数）で一致している。同様にして、変換パターンのうちのデータパターン（000000）は“010 100 000”の符号パターンに対応しているが、それぞれ“１”の個数はデータパターンでは０個、対応する符号パターンでは２個であり、どちらも２で割ったときの余りが０（偶数）で一致している。
【００２９】
次に、DSV制御を行う方法について述べる。表１のRLL(1,7)符号のような、変換テーブルにDSV制御が行われていない場合におけるDSV制御は、データ列を変調した後、変調後のチャネルビット列に、所定の間隔で、DSV制御ビットを少なくとも（ｄ＋１）ビットだけ付加することで行われる。これに対して、表２のような変換テーブルにおいては、表１の場合と同様のDSV制御を行うこともできるが、表２におけるデータパターンと変換される符号パターンの関係を生かして、さらに効率良くDSV制御を行うことができる。即ち、変換テーブルが、データパターン内の“１”の個数と、符号パターン内の“１”の個数を、２で割った時の余りが、どちらも１あるいは０で同一となるような変換規則を持っている時、上記のようにチャネルビット列内に、「反転」を表す“１”、あるいは「非反転」を表す“０”のDSV制御ビットを挿入することは、データビット列内に、「反転」するならば（１）の、「非反転」ならば（０）の、それぞれDSV制御ビットを挿入することと等価となる。
【００３０】
例えば表２において、データ変換する３ビットが（001）と続いたときに、その後ろにおいてDSV制御ビットを挾むものとすると、データは、（001-x）（ｘは１ビットで、「０」または「１」）となる。ここでｘに「０」を与えれば、表２の変換テーブルで、
データパターン    符号パターン
0010            010 000
の変換が行われ、また、「１」を与えれば、
データパターン    符号パターン
0011            010 100
の変換が行われる。符号語列をNRZI化して、レベル符号列を生成すると、これらは
データパターン    符号パターン   レベル符号列
0010            010 000        011 111
0011            010 100        011 000
となり、レベル符号列の最後の３ビットが相互に反転している。このことは、DSV制御ビットｘの（１）と（０）を選択することによって、データ列内においても、DSV制御が行えることを意味する。
【００３１】
DSV制御による冗長度を考えると、データ列内の１ビットでDSV制御を行うということは、チャネルビット列で表現すれば、表２の変換率(m:n=2:3)より、1.5チャネルビットでDSV制御を行っていることに相当する。一方、表１のようなRLL(1,7)テーブルにおいてDSV制御を行うためには、チャネルビット列においてDSV制御を行う必要があるが、この時最小ランを守るためには、少なくとも２チャネルビットが必要であり、表２のDSV制御と比較すると、冗長度がより大きくなってしまう。換言すれば、表２のテーブル構造を持つ時、データ列内でDSV制御を行うことで、効率よくDSV制御を行うことができる。
【００３２】
そしてさらに、本発明者らは、表２の1,7PP符号に対する逆変換テーブル（復調テーブル）として、次の表３を提案した（例えば、特許文献２）。
【００３３】
＜表３＞
1,7PP_DEM : (d,k;m,n;r) = (1,7;2,3;4)
符号パターン            データパターン
ｉ＝１  101                    11
000                    11
001                    10
010                    01
ｉ＝２  010 100                0011
010 000(not 100)       0010
000 100                0001
ｉ＝３  000 100 100            000011
000 100 000(not 100)   000010
010 100 100            000001
010 100 000(not 100)   000000
ｉ＝３  : Prohibit Repeated Minimum Transition Runlength
001 000 000(not 100)   110111
ｉ＝４  : limits k to 7
000 100 100 100        00001000
010 100 100 100        00000000
【００３４】
上記表３の逆変換テーブルは、例えば拘束長の大きい方から順に入力符号語列との一致比較・変換をすることで復調処理が行われ、元のデータ列を得ることが出来る。この表３の逆変換テーブルは、最小ランの連続を６回までに制限するように、拘束長ｉ＝３において、置換パターンとして１つの最小ラン連続制限パターン（逆変換パターン）を持っている。また同期パターンは、表２に示されている場合と同様であり、検出された位置を基準として表３にあるような逆変換テーブルに従って、復調処理が行われる。
【００３５】
以上に説明した(d,k)=(1,7)の最小ランと最大ランを持った、高記録密度に対応した表２の変調テーブルとそれに対応する表３の復調テーブルは、高密度光ディスクであるBlu-ray DiscReWritablever1.0（登録商標）におけるフォーマットとして採用されている。
【特許文献１】特開平6−197024号公報
【特許文献２】特開平11−346154号公報
【発明の開示】
【発明が解決しようとする課題】
【００３６】
今後さらなる高記録密度に対して、具体的には、高密度光ディスクに対するさらなる高密度規格に対して、さらに安定した変復調方式が要求されている。
【００３７】
その際、既に商品化されているBlu-rayDiscReWritablever1.0に対し、従来の1,7PP符号と同様なテーブルの構成で、より安定したシステムを実現する復調方式が実現すれば、従来の設計技術を流用することが出来ることより、ハードウエア設計時の設計リスクを低減することができる。
【００３８】
さらに、従来の1,7PP符号テーブルを全て含んだ復調構成とすれば、従来の1,7PP符号によって変調され、記録されたデータの復調を行うことも可能となる。
【００３９】
しかし、RLL符号を高線密度にディスクに記録再生する場合、最小ランｄの連続したパターンがあると、長いエラーが発生し易かった。また(1,7;2,3)符号においてDSV制御を行うには冗長ビットを挟む必要があり、なるべくこの冗長ビットを少なくする必要があった。そして、このような状況から開発された、最小ランd=1のRLL符号(d,k;m,n)=(1,7;2,3)において、最小ランの連続する回数を制限し、さらに最小ランおよび最大ランを守りながら、効率の良い制御ビットでDSV制御を行うことができる等の特徴を持つ、1,7PP符号に対し、さらに安定した符号列を発生する変調テーブルに対応した復調テーブル、および復調装置が望まれている。具体的には、エッジシフトによるエラーの発生を、さらに少なくする復調方式が要求されている。
【００４０】
さらに、従来との再生互換のために、またハードウエア共通化とハードウエア設計を容易にするために、従来の1,7PPテーブルを含み、かつ同様なテーブル構成であることが望まれる。
【００４１】
本発明は、このような状況に鑑みてなされたものであり、基本構成を1,7PP符号と同様にした上で、従来1,7PP符号と再生互換性を考慮し、さらに、最小ランの連続する回数を、従来よりもさらに減らすようにし、記録再生時における、長いエラーの発生を改善するものである。
【課題を解決するための手段】
【００４２】
本発明の側面は、最小ランがｄ（ｄ＞０）、最大ランがｋであり、基本符号語長がｎビットの可変長符号(d,k;m,n;r)（最大拘束長ｒ＞１）を、基本データ長がｍビットのデータに変換する復調テーブルにおいて、基本符号語長がｎビットの基礎符号からなる符号パターンを、基本データ長がｍビットの基礎データからなるデータパターンに変換する基礎テーブルと、前記最小ランの連続をＮ（Ｎ＞０）回以下に制限するように決定されている最小ラン連続制限パターンの符号パターンを、対応するデータパターンに変換する第１の置換テーブルと、前記最大ランをＭ（Ｍ＞０）に制限するように決定されている符号パターンを、対応するデータパターンに変換する第２の置換テーブルとを有し、前記第１の置換テーブルは、拘束長が第１の値である場合における複数の異なる前記最小ラン連続制限パターンの符号パターンを、対応する同一のデータパターンに変換し、拘束長が前記第１の値よりも小さな第２の値である場合における単一の前記最小ラン連続制限パターンの符号パターンを、対応するデータパターンに変換するものであり、ｄ＝１，ｋ＝７，ｍ＝２，ｎ＝３であり、前記最小ランの連続が５回以下に制限されている復調テーブルである。
【００４３】
拘束長が前記第１の値である場合における複数の異なる前記最小ラン連続制限パターンの符号パターンに対応するデータパターンは、その一部に、拘束長が前記第２の値である場合における単一の前記最小ラン連続制限パターンの符号パターンに対応するデータパターンを含むことができる。
【００４４】
前記符号パターン内の“１”の個数と、前記データパターン内の“１”の個数が、２で割った際の余りが、どちらも１あるいは０で一致するような変換規則を有することができる。
【００４７】
本発明の他の側面は、最小ランがｄ（ｄ＞０）、最大ランがｋであり、基本符号語長がｎビットの可変長符号(d,k;m,n;r)（最大拘束長ｒ＞１）を、基本データ長がｍビットのデータに変換する復調装置において、基礎符号パターンとそれに対応付けられた基礎データパターンとを含む第１の復調テーブルに従って、入力された符号語列をデータ列に変換する第１の変換手段と、前記最小ランの連続をＮ（Ｎ＞０）回以下に制限するように決定されている最小ラン連続制限パターンの符号パターンとして、拘束長が第１の値である場合における複数の異なる第１の前記符号パターン及び拘束長が前記第１の値よりも小さい第２の値である場合における単一の第２の前記符号パターン、複数の異なる前記第１の符号パターンにそれぞれ対応付けられた同一のデータパターン、並びに単一の前記第２の符号パターンに対応付けられたデータパターンを含む第２の復調テーブルに従って、入力された符号語列をデータ列に変換する第２の変換手段と、前記最小ラン連続制限パターンの符号パターンを検出する第１の検出手段と、前記最小ラン連続制限パターンが検出された場合、前記第２の復調テーブルに従って変換されたデータ列を選択する選択手段とを備え、前記第１の復調テーブルは、前記最大ランをＭ（Ｍ＞０）に制限するように決定されている符号パターンとそれに対応付けられたデータパターンをさらに有し、ｄ＝１，ｋ＝７，ｍ＝２，ｎ＝３であり、前記最小ランの連続が５回以下に制限されている復調装置である。
【００４８】
少なくとも１つの前記最小ラン連続制限パターンの符号パターンを一部に含む符号パターンを検出する第２の検出手段をさらに備え、前記選択手段は、１つの前記最小ラン連続制限パターンの符号パターンを一部に含む符号パターンが検出されたかどうかの結果を用いて、前記第１の復調テーブルの第１の部分または第２の部分に従って変換されたデータ列のいずれかを選択することができる。
【００４９】
前記選択手段は、最小単位の基礎符号パターンとそれに対応付けられた基礎データパターンに従って変換されたデータ列を選択することができる。
【００５０】
前記選択手段により選択されたデータ列から、所定の位置に挿入されている同期パターンまたはDSV制御ビットを取り除き、データビットを取り出す取出手段をさらに備えることができる。
【００５１】
入力された信号から前記符号語列を作成する符号語列化手段をさらに備えることができる。
【００５２】
入力された前記符号語列から、所定の位置に挿入されている同期パターンを検出する同期パターン検出手段をさらに備えることができる。
【００５４】
また本発明の他の側面は、最小ランがｄ（ｄ＞０）、最大ランがｋであり、基本符号語長がｎビットの可変長符号(d,k;m,n;r)（最大拘束長ｒ＞１）を、基本データ長がｍビットのデータに変換する復調方法、プログラム、またはプログラムが記録された記録媒体において、基礎符号パターンとそれに対応付けられた基礎データパターンとを含む第１の復調テーブルに従って、入力された符号語列をデータ列に変換する第１の変換ステップと、前記最小ランの連続をＮ（Ｎ＞０）回以下に制限するように決定されている最小ラン連続制限パターンの符号パターンとして、拘束長が第１の値である場合における複数の異なる第１の前記符号パターン及び拘束長が前記第１の値よりも小さい第２の値である場合における単一の第２の前記符号パターン、複数の異なる前記第１の符号パターンにそれぞれ対応付けられた同一のデータパターン、並びに単一の前記第２の符号パターンに対応付けられたデータパターンを含む第２の復調テーブルに従って、入力された符号語列をデータ列に変換する第２の変換ステップと、前記最小ラン連続制限パターンの符号パターンを検出する検出ステップと、前記最小ラン連続制限パターンの符号パターンが検出された場合、前記第２の復調テーブルに従って変換されたデータ列を選択する選択ステップとを含み、前記第１の復調テーブルは、前記最大ランをＭ（Ｍ＞０）に制限するように決定されている符号パターンとそれに対応付けられたデータパターンをさらに有し、ｄ＝１，ｋ＝７，ｍ＝２，ｎ＝３であり、前記最小ランの連続が５回以下に制限されている復調方法、それらのステップをコンピュータに実行させるプログラム、またはプログラムが記録された記録媒体である。
【００５５】
本発明の側面においては、復調テーブルが、基本符号語長がｎビットの基礎符号からなる符号パターンを、基本データ長がｍビットの基礎データからなるデータパターンに変換する基礎テーブルと、最小ランの連続をＮ（Ｎ＞０）回以下に制限するように決定されている複数の異なる最小ラン連続制限パターンの符号パターンを、対応するデータパターンに変換する第１の置換テーブルと、最大ランをＭ（Ｍ＞０）に制限するように決定されている符号パターンを、対応するデータパターンに変換する第２の置換テーブルとにより構成されている。
【００５６】
本発明の他の側面においては、第１の復調テーブルと第２の復調テーブルに従って、入力された符号語列がデータ列に変換される。最小ラン連続制限パターンの符号パターンが検出された場合、第２の復調テーブルに従って変換されたデータ列が選択される。
【発明の効果】
【００５７】
本発明の側面によれば、最小ランが連続する回数をより少なくすることができる。また、本発明の側面によれば、エラーの発生をより少なくすることができる。
【発明を実施するための最良の形態】
【００５８】
以下に本発明の実施の形態を説明するが、本発明の構成要件と、明細書または図面に記載の実施の形態との対応関係を例示すると、次のようになる。この記載は、本発明をサポートする実施の形態が、明細書または図面に記載されていることを確認するためのものである。従って、明細書または図面には記載されているが、本発明の構成要件に対応する実施の形態として、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その構成要件に対応するものではないことを意味するものではない。逆に、実施の形態が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００５９】
本発明の側面は、最小ランがｄ（ｄ＞０）、最大ランがｋであり、基本符号語長がｎビットの可変長符号(d,k;m,n;r)（最大拘束長ｒ＞１）を、基本データ長がｍビットのデータに変換する復調テーブルにおいて、基本符号語長がｎビットの基礎符号からなる符号パターンを、基本データ長がｍビットの基礎データからなるデータパターンに変換する基礎テーブル（例えば、表４の基礎テーブル）と、前記最小ランの連続をＮ（Ｎ＞０）回以下に制限するように決定されている最小ラン連続制限パターンの符号パターンを、対応するデータパターンに変換する第１の置換テーブル（例えば、表４の置換テーブル）と、前記最大ランをＭ（Ｍ＞０）に制限するように決定されている符号パターン（例えば、表４の符号パターン“000 100 100 100”,“010 100 100 100”）を、対応するデータパターン(例えば、表４のデータパターン（00001000）,（00000000）)に変換する第２の置換テーブル（例えば、表４の置換テーブル）とを有し、前記第１の置換テーブルは、拘束長が第１の値（例えば、i=5）である場合における複数の異なる前記最小ラン連続制限パターンの符号パターン（例えば、表４の符号パターン“101 010 000 000 101”，“000 010 000 000 101”）を、対応する同一のデータパターン（例えば、表４のデータパターン（1001110111））に変換し、拘束長が前記第１の値よりも小さな第２の値（例えば、i=3）である場合における単一の前記最小ラン連続制限パターンの符号パターン（例えば、表４の符号パターン”001 000 000(not 100)”）を、対応するデータパターン（例えば、表４のデータパターン（110111））に変換するものであり、ｄ＝１，ｋ＝７，ｍ＝２，ｎ＝３であり、前記最小ランの連続が５回以下に制限されている復調テーブル（例えば、表４の復調テーブル）である。
【００６０】
拘束長が前記第１の値である場合における複数の異なる前記最小ラン連続制限パターンの符号パターン（例えば、表４の符号パターン“101 010 000 000 101”）に対応するデータパターン（例えば、表４のデータパターン（1001110111））は、その一部に、拘束長が前記第２の値である場合における単一の前記最小ラン連続制限パターンの符号パターン（例えば、表４の符号パターン“001 000 000”）に対応するデータパターン（例えば、データパターン（110111））を含むことができる。
【００６２】
本発明の他の側面は、基礎符号パターンとそれに対応付けられた基礎データパターン（例えば、表４の基礎テーブル）とを含む第１の復調テーブル（例えば、図４の逆変換テーブル82A乃至82C）に従って、入力された符号語列をデータ列に変換する第１の変換手段（例えば、図３の逆変換パターン処理部41）と、前記最小ランの連続をＮ（Ｎ＞０）回以下に制限するように決定されている最小ラン連続制限パターンの符号パターンとして、拘束長が第１の値である場合における複数の異なる第１の前記符号パターン及び拘束長が前記第１の値よりも小さい第２の値である場合における単一の第２の前記符号パターン、複数の異なる前記第１の符号パターンにそれぞれ対応付けられた同一のデータパターン、並びに単一の前記第２の符号パターンに対応付けられたデータパターンを含む第２の復調テーブル（例えば、表４の拘束長ｉ＝３の変換パターン、及び拘束長ｉ＝５の変換パターン）に従って、入力された符号語列をデータ列に変換する第２の変換手段（例えば、図４の最小ラン連続制限逆変換テーブル72B）と、前記最小ラン連続制限パターン（例えば、表４の符号パターン“000 010 000 000 101”,“101 010 000 000 101”）の符号パターンを検出する第１の検出手段（例えば、図４の最小ラン連続制限逆変換パターン検出部71）と、前記最小ラン連続制限パターンが検出された場合（例えば、図11のステップS231で最小ラン連続制限逆変換パターン検出フラグ（15cbit）がonであると判定された場合）、前記第２の復調テーブルに従って変換されたデータ列を選択する選択手段（例えば、図11のステップS232の処理を実行する図３の逆変換パターン決定部44）とを備え、前記第１の復調テーブルは、前記最大ランをＭ（Ｍ＞０）に制限するように決定されている符号パターンとそれに対応付けられたデータパターン（例えば、図４の逆変換テーブル82D）をさらに有し、ｄ＝１，ｋ＝７，ｍ＝２，ｎ＝３であり、前記最小ランの連続が５回以下に制限されている復調装置（例えば、図１の復調装置１）である。
【００６３】
少なくとも１つの前記最小ラン連続制限パターン（例えば、表４の符号パターン“000 010 000 000 101”）の符号パターンを一部に含む符号パターン（例えば、図６のステップS31の符号パターン“xxx 000 010 000 000 101”）を検出する第２の検出手段（例えば、図３のパターン検出予想処理部43）をさらに備え、前記選択手段は、１つの前記最小ラン連続制限パターンの符号パターンを一部に含む符号パターンが検出されたかどうかの結果（例えば、図11のステップS241で予想フラグがonかどうかの結果）を用いて、前記第１の復調テーブルの第１の部分（例えば、図４の逆変換テーブル82A）または第２の部分（例えば、図４の逆変換テーブル82B）に従って変換されたデータ列のいずれかを選択する（例えば、図11のステップS242,S243,S244の処理）ことができる。
【００６４】
前記選択手段は、最小単位（例えば、表４の拘束長ｉ＝１）の基礎符号パターンとそれに対応付けられた基礎データパターンに従って変換されたデータ列を選択することができる。
【００６５】
前記選択手段により選択されたデータ列から、所定の位置に挿入されている同期パターンまたはDSV制御ビットを取り除き、データビットを取り出す取出手段（例えば、図１のデータビット取出部24）をさらに備えることができる。
【００６６】
入力された信号から前記符号語列を作成する符号語列化手段（例えば、図１のチャネルビット列化部21）をさらに備えることができる。
【００６７】
入力された前記符号語列から、所定の位置に挿入されている同期パターンを検出する同期パターン検出手段（例えば、図１の同期パターン検出処理部22）をさらに備えることができる。
【００６８】
本発明の側面は、基礎符号パターンとそれに対応付けられた基礎データパターン（例えば、表４の基礎テーブル）とを含む第１の復調テーブル（例えば、図４の逆変換テーブル82A乃至82C）に従って、入力された符号語列をデータ列に変換する第１の変換ステップ（例えば、図５のステップS6）と、前記最小ランの連続をＮ（Ｎ＞０）回以下に制限するように決定されている最小ラン連続制限パターンの符号パターンとして、拘束長が第１の値である場合における複数の異なる第１の前記符号パターン及び拘束長が前記第１の値よりも小さい第２の値である場合における単一の第２の前記符号パターン、複数の異なる前記第１の符号パターンにそれぞれ対応付けられた同一のデータパターン、並びに単一の前記第２の符号パターンに対応付けられたデータパターンを含む第２の復調テーブル（例えば、表４の拘束長ｉ＝３の変換パターン、及び拘束長ｉ＝５の変換パターン）に従って、入力された符号語列をデータ列に変換する第２の変換ステップ（例えば、図７のステップS54）と、前記最小ラン連続制限パターン（例えば、表４の符号パターン“000 010 000 000 101”,“101 010 000 000 101”）の符号パターンを検出する検出ステップ（例えば、図７のステップS52）と、前記最小ラン連続制限パターンが検出された場合（例えば、図11のステップS231で最小ラン連続制限逆変換パターン検出フラグ（15cbit）がonであると判定された場合）、前記第２の復調テーブルに従って変換されたデータ列を選択する選択ステップ（例えば、図５のステップS232）とを含み、前記第１の復調テーブルは、前記最大ランをＭ（Ｍ＞０）に制限するように決定されている符号パターンとそれに対応付けられたデータパターン（例えば、図４の逆変換テーブル82D）をさらに有し、ｄ＝１，ｋ＝７，ｍ＝２，ｎ＝３であり、前記最小ランの連続が５回以下に制限されている復調方法（例えば、図１の復調装置１の復調方法）である。
【００７０】
以下、図を参照して本発明の実施の形態について説明する。以下、復調後のデータ列を（000011）のように（  ）で区切って表し、復調前のチャネルビット列を、“000 100 100”のように“  ”で区切って表す。また、最小ランｄ＝１、最大ランｋ＝７、かつ変換率(m:n)=(2:3)である可変長符号であり、さらに、最小ランの連続する回数を制限し、かつ、最小ランおよび最大ランを守りながら、効率の良いDSV制御ビットで、完全なDSV制御を行う変換テーブルを持つ符号を、1,7PP符号（PP:Parity-preserve Prohibit-repeated-minimum-transition-runlength）と称する。
【００７１】
以下の表４は、本発明の実施の形態としての復調テーブル（逆変換テーブル）の例を表す。
【００７２】
なお、本明細書において、データパターンを符号パターンに変換する場合を変換すると表現し、逆に符号パターンをデータパターンに変換する場合を逆変換すると表現する。そして、データパターンを符号パターンに変換する変換パターンが記述されているテーブルを変調テーブル（変換テーブル）と表現し、符号パターンをデータパターンに変換する変換パターン（逆変換パターン）が記述されているテーブルを復調テーブル（逆変換テーブル）という。
【００７３】
＜表４＞
1,7PP-rmtr5_DEM    RLL(1,7;2,3;5)
符号パターン           データパターン
（符号語列）           （復調データ列）
ｉ＝１  101                      11
000                      11
001                      10
010                      01
ｉ＝２  010 100                  0011
010 000(not 100)         0010
000 100                  0001
ｉ＝３  000 100 100              000011
000 100 000(not 100)     000010
010 100 100              000001
010 100 000(not 100)     000000
ｉ＝４  : limits k to 7
000 100 100 100          00001000
010 100 100 100          00000000
Prohibit Repeated Minimum Transition Runlength
ｉ＝３  001 000 000(not 100)     110111
ｉ＝５  101 010 000 000 101      1001110111
000 010 000 000 101      1001110111
Termination table
符号パターン          データパターン
ｉ＝１  000                      00
ｉ＝２  010 100                  0000
SYNC & Termination
#01 010 000 000 010 000 000 010 (24 cbits)
# = 0  not terminate case
# = 1  terminate case
【００７４】
表４の復調テーブル（逆変換テーブル）は、可変長符号(d,k;m,n;r)=(1,7;2,3;5)である1,7PP符号で、最小ランの連続が５回までに制限されている符号語列に対して、データ復調を行う逆変換テーブルである。
【００７５】
表４の逆変換テーブルは1,7PP符号であり、さらに基本構成が表３と同様でありながら、最小ランの連続を制限する逆変換パターンを複数通り持っている。即ち、表４の逆変換テーブルは、逆変換パターン（符号パターン（符号語列）とデータパターン（復調データ列））として、それがないと変換処理ができない基礎パターンを有する基礎テーブル、それがなくても変換処理は可能であるが、それを行うことによってより効果的な変換処理が実現する置換パターンを有する置換テーブル、および符号を任意の位置で終端させるための終端パターンを有する終端テーブルを含んでいる。
【００７６】
基礎テーブルの逆変換パターンは、拘束長ｉ＝１の“101”から拘束長ｉ＝３の“010 100 000（not 100）”までの符号パターン（基礎符号パターン）と、それに対応する（11）から（000000）までのデータパターン（基礎データパターン）により構成される。
【００７７】
置換テーブルの逆変換パターンは、最大ランを制限する逆変換パターンと最小ランの連続を制限する逆変換パターンとで構成される。なお、以下においては、置換テーブルの逆変換パターンは置換パターンとも称する。
【００７８】
最大ランを制限する逆変換パターン（置換パターン）は、拘束長ｉ＝４の符号パターン“000 100 100 100”，“010 100 100 100”と、それに対応するデータパターン（00001000），（00000000）により構成される。not 100は、次の３チャネルビットが“100”ではないことを意味する。
【００７９】
最小ランの連続を制限する逆変換パターン（置換パターン）は、拘束長ｉ＝３の符号パターン“001 000 000（not 100）”、並びに拘束長ｉ＝５の符号パターン“101 010 000 000 101”，“000 010 000 000 101”と、それに対応するデータパターン（110111），（1001110111）により構成される。
【００８０】
終端テーブルの逆変換パターンは、符号パターン“000”，“010 100”からなる終端符号パターンと、それに対応するデータパターン（00），（0000）からなる終端データパターンとにより構成される。
【００８１】
なお、入力されたデータがデータパターンと一致する場合、そのデータパターンと一致する部分を対応する符号パターンに変換するためにデータパターンと符号パターンの対応関係を記述するのが変調テーブル（変換テーブル）であるのに対して、入力された符号列が符号パターンと一致する場合、その符号パターンと一致する部分を対応するデータパターンに逆変換するために符号パターンとデータパターンとの対応関係を記述するのが復調テーブル（逆変換テーブル）であり、以下においては、表４の一部のことも必要に応じて復調テーブル（逆変換テーブル）と記述する。
【００８２】
表４において、符号パターン“101”，“000”のいずれもがデータパターン（11）に逆変換されるのは、対応する変換テーブル（変調テーブル）（図示せず）において、最小ランｄ＝１、最大ランｋ＝７で、データパターン（11）に対して不確定符号“＊”を含む符号パターン“*0*”が対応付けられていたからである。同様に、符号パターン“101 010 000 000 101”，“000 010 000 000 101”のいずれもが、データパターン（1001110111）に逆変換されるのは、拘束長ｉ＝５において、最小ランｄの連続を制限するために、変換テーブル（変調テーブル）においてデータ（1001110111）に対して不確定符号“＄”を含む符号パターン“$0$ 010 000 000 101”が対応付けられていたからである。
【００８３】
表４の逆変換テーブルは可変長構造を有しているので、ｉ＝１からｉ＝３までの基礎パターンを持つ。基礎パターンでは、それぞれの拘束長ｉにおいて変換する符号パターンと一致したとき、復調データ列として変換される。
【００８４】
また、表４の逆変換テーブルは、拘束長ｉ＝３において、最小ランｄの連続を制限する置換パターンを持っている。９符号語が符号パターン“001 000 000”と一致し、さらに続く３符号語が符号パターン“010”と一致するとき、復調データ列としてデータパターン（110111）に変換される。なお、９符号語が符号パターン“001 000 000”と一致した場合、さらに続く３符号語が符号パターン“100”以外の符号であったとき、データパターン（110111）に変換するようにしてもよい。このようにすれば、“010”の場合だけではなく、再生エラーのために“101”，“000”，“001”となった場合にもデータパターン（110111）への変換が行われる。
【００８５】
そして表４の逆変換テーブルは、拘束長ｉ＝４のパターンにおいて、最大ランｋ＝７を実現するための置換パターン（最大ラン保証パターン）を持っている。すなわち、12符号語は符号パターン“000 100 100 100”と一致するとき、データパターン（00001000）に変換される。また、12符号語は符号パターン“010 100 100 100”と一致するとき、データパターン（00000000）に変換される。
【００８６】
表４の逆変換テーブルは、最小ランの連続を制限する逆変換パターン（置換パターン）としてさらに、拘束長ｉ＝５の符号パターン“101 010 000 000 101”，“000 010 000 000 101”を有している。符号パターン“101 010 000 000 101”，“000 010 000 000 101”は、いずれも同一のデータパターン（1001110111）に対応付けられている。これは、表４の復調テーブルに対応する変調テーブルにおいて、データパターン（1001110111）が、不確定符号“＄”を含む符号パターン“$0$ 010 000 000 101”に対応付けられていたことに起因するものである。
【００８７】
さらに表４は、同期パターンを挟むため利用される終端パターンを持っている。同期パターン列の先頭の１符号語が、終端パターン使用識別情報とされている。同期パターン列の先頭符号語が“１”であるとき、同期パターンの直前の符号は終端パターンを用いて復調データ列に変換され、また同期パターン列の先頭符号語が“０”であるとき、同期パターンの直前の符号は終端パターン以外を用いて（基礎テーブルまたは置換テーブルを用いて）復調データ列に変換される。
【００８８】
以上のようにして、表４によって、(d,k;m,n;r)=(1,7;2,3;5)であり、さらに、最小ランの連続が５回までに制限された符号語列を元のデータ列に復調することができる。
【００８９】
なお、表４の逆変換テーブルは、表３の逆変換テーブル要素を全て持っている構造となっている。
【００９０】
次に、図を参照して、本発明に係る復調装置の実施の形態を図面を参照しながら説明する。図１は、本発明の復調装置の全体の構成を示すブロック図である。
【００９１】
復調装置１は、図１に示されるように、伝送路より伝送されてきた信号、または、記録媒体11に記録されている信号を出力する再生部12、再生部12からの出力信号を復号する復号装置13、復号装置13からの信号を出力する出力部14により構成されている。
【００９２】
復号装置13は、再生部12より入力された信号を２値化し、また必要であれば（信号がNRZI化されている場合には）、逆NRZI化するチャネルビット列化部21、チャネルビット列化部21より出力されるチャネルビット列から所定の位置に所定の間隔で挿入されている同期パターンを検出することで、後段の復調処理の開始位置の同期を取る同期パターン検出処理部22、チャネルビット列化部21より出力されるチャネルビット列を復調しデータ列化する復調部23、並びに、復調部23の出力から冗長ビットとして残っている所定の間隔で挿入されている同期パターンとDSV制御ビットを取り除き、データビットを取り出すデータビット取出部24により構成されている。
【００９３】
また、図示しないが、タイミング信号を生成し、各部に供給してタイミングを管理するタイミング管理部が設けられている。
【００９４】
図２は、図１の復調装置１の各部におけるデータフォーマットを示す図である。再生部12により記録媒体11より再生された再生信号列（図2A）はチャネルビット列化部21に入力され、シンク付チャネルビット列（同期パターンを含むチャネルビット列）（図2B）として出力される。同期パターン検出処理部22は、チャネルビット列化部21より出力されたシンク付チャネルビット列からシンク（同期パターン）を検出し、そのタイミング信号を復調部23とデータビット取出部24に出力する。
【００９５】
シンク（同期パターン）はｃチャネルビットで構成されている。復調部23は、チャネルビット列化部21より入力されたシンク付チャネルビット列を復調し、DSVビット付データ列を出力する（図2D）。データ列のDSV区間(DATA1，DATA2，およびDATA3)をそれぞれaビットデータ、bビットデータ、およびbビットデータとすると、変調テーブルの変換率m:nは2:3であるから、各DSV区間(DATA1,DATA2,およびDATA3)の変調後のチャネルビット区間は、(a×3/2)=(1.5a)あるいは、(b×3/2)=(1.5b)となっている。これが復調（復号）されるため、DSVビット付データ列のDSV区間（DATA1，DATA2，およびDATA3）は、それぞれaビットデータ、bビットデータ、およびbビットデータとなる。
【００９６】
またこの例の場合、所定の位置（この例ではDATA1位置の前の先頭位置）に、シンク（SYNC）が挿入されるため、SYNCのチャネルビット数をc(cbit)とすれば、a,b,cの間には  1.5a＋c＝1.5b  の関係が成立している。すなわち、各DSV区間の長さを表すspan1，span2，span3，…は、同じ長さとされており、等しい間隔でDSV制御が行われている。
【００９７】
図２におけるチャネルビット内のDSV制御ビットは、1.5チャネルビット相当である。すなわち、データ列内にDSV制御ビットは１ビット挿入されるから、チャネルビット相当では変換率分だけ増加し、１ビット  ×  ｎ／ｍ  ＝  １×3/2  ＝  1.5チャネルビットとなる。これを従来の方式と比較すると例えば、チャネルビット内でDSV制御を行う場合では、最小ランｄ＝１を守って行うためには、２チャネルビットが必要であり、あるいは最小ラン・最大ランとも守って行うためには、４チャネルビットが必要である。これより、従来のDSV制御方式と較べると、本方式であるデータ列内DSV制御ビット挿入は、DSV制御のための冗長チャネルビットが少なく行えることがわかる。
【００９８】
データビット取出部24は、復調部23より出力されたDSVビット付データ列からシンク（同期パターン）とDSV制御ビットを除去することで、データビット（図2E）を取り出す。この復調データ列が出力部14に供給される。
【００９９】
図３は、図１の復号装置13の主要部の構成の詳細を示すブロック図である。同図に示されるように、復調部23は、逆変換パターン処理部41、最小ラン連続制限逆変換パターン処理部42、パターン検出予想処理部43、および逆変換パターン決定部44により構成されている。
【０１００】
図４は、図３の復号装置13のさらにより詳細な構成を表している。図４に示されるように、逆変換パターン処理部41は、逆変換パターン検出部81と逆変換テーブル82A乃至82Dにより構成されている。最小ラン連続制限逆変換パターン処理部42は、最小ラン連続制限逆変換パターン検出部71、並びに最小ラン連続制限逆変換テーブル72A，72Bにより構成されている。パターン検出予想処理部43は、最小ラン連続制限逆変換パターン検出予想処理部61により構成されている。
【０１０１】
図４において、入力された再生信号は再生部12により記録媒体11から再生された記録符号列（あるいは伝送路より入力された場合は伝送符号列）であり、２値化された状態では“111 100 110 000 00…”のように、レベル符号となっている時、チャネルビット列化部21は、入力値の“１”と“０”が反転した位置に対して“１”を出力することで逆NRZI化を行い、チャネルビット列に変換して出力する。チャネルビット列化部21からの出力は、同期パターン検出処理部22、逆変換パターン検出部81、最小ラン連続制限逆変換パターン検出部71、並びに最小ラン連続制限逆変換パターン検出予想処理部61へ供給される。
【０１０２】
同期パターン検出処理部22は、チャネルビット列化部21より供給されたチャネルビット列より、所定の位置に所定の間隔で挿入されている同期パターンを検出し、後段の復調処理を開始する位置を示すとともに、復調処理のために必要な情報を、逆変換パターン検出部81、最小ラン連続制限逆変換パターン検出部71、最小ラン連続制限逆変換パターン検出予想処理部61、逆変換パターン決定部44、並びにデータビット取出部24へ供給する。各部は、この情報をそれぞれ処理を開始する位置情報として用いる。
【０１０３】
逆変換パターン検出部81は、チャネルビット列よりRLL規則を守るためのパターンの逆変換パターン検出を行い、その結果情報としての逆変換パターン決定情報を逆変換パターン決定部44へ出力するとともに、各逆変換テーブル82A乃至82Dへも出力する。各逆変換テーブル82A乃至82Dは検出された逆変換パターン（変換データ列）を、逆変換パターン決定部44に供給する。また、逆変換パターン処理部４１は、同期パターンを挿入するために必要に応じて用いられた終端テーブルの逆変換テーブルを持っており、直後にある同期パターンの先頭ビットを参照してデータビットを決定し、以下同様の処理を行う。
【０１０４】
最小ラン連続制限逆変換パターン検出部71は、チャネルビット列より、最小ランの連続回数を制限するための逆変換パターンを検出した時、その情報を最小ラン連続制限逆変換パターン検出情報として逆変換パターン決定部44へ出力するとともに、各最小ラン連続制限逆変換テーブル72A，72Bへも出力する。各逆変換テーブル72A,72Bは検出した逆変換パターン（変換データ列）を逆変換パターン決定部44に供給する。
【０１０５】
最小ラン連続制限逆変換パターン検出予想処理部61は、チャネルビット列の先頭ではない所定位置において、最小ランの連続回数を制限するための逆変換パターンのうちの所定の逆変換パターンを検出した時、その情報を最小ラン連続制限逆変換パターン検出予想処理情報として逆変換パターン決定部44へ出力する。
【０１０６】
逆変換パターン決定部44は、逆変換パターン検出部81、最小ラン連続制限逆変換パターン検出部71、そして最小ラン連続制限逆変換パターン検出予想処理部61からの情報を用いて、逆変換テーブル82A乃至82Dおよび最小ラン連続制限逆変換テーブル72A，72Bからの逆変換データ列出力から採用する逆変換パターンを決定、選択し、データビット取出部24に出力する。そして、データビット取出部24は、冗長ビットとして残っている所定の間隔で挿入されている同期パターンあるいはDSV制御ビットを取り除くことでデータビットを取り出し、復調データ列として出力する。
【０１０７】
このほか各部の動作のタイミングは、図示しないタイミング管理部から供給されるタイミング信号に同期して管理されている。
【０１０８】
なお、図３と図４において、同期パターンを除去する手段については、同図の限りではなく、例えば、逆変換パターン決定部44で、例外処理として同期パターンを除去する構成としてもよく、その場合は、データビット取出部24においては、所定の間隔で挿入されたDSV制御ビットだけを取り除けばよい。
【０１０９】
図４と表４の間での対応を示すと次のようになる。すなわち、最小ラン連続制限逆変換パターン検出部71は、表４において、入力チャネルビット列が“001 000 000”であり、さらに続くチャネルビット列が“010”である時（“100”ではない時）、または“101 010 000 000 101”である時、若しくは、“000 010 000 000 101”である時動作する。最小ラン連続制限逆変換パターン検出予想処理部61は、表４において、入力チャネルビット列の４ビット目以降が“000 010 000 000 101”である時、動作する。
【０１１０】
逆変換パターン決定部44は、逆変換テーブル82A乃至82Dからの出力と、最小ラン連続制限逆変換テーブル72A，72Bからの出力が重複する場合、逆変換パターン検出部81、最小ラン連続制限逆変換パターン検出部71、そして最小ラン連続制限逆変換パターン検出予想処理部61からの情報を用いて、いずれかの出力を選択する。表４において、例えば、拘束長ｉ＝１の“001”と拘束長ｉ＝３の“001 000 000”＋“010”とが重複する場合は、拘束長の大きい最小ラン連続制限逆変換テーブル72Aからの出力（後者）が選択される。また、表４において、例えば、拘束長ｉ＝１の“101”と拘束長ｉ＝５の“101 010 000 000 101”とが重複するか、または拘束長ｉ＝１の“000”と拘束長ｉ＝５の“000 010 000 000 101”とが重複する場合は、拘束長の大きい最小ラン連続制限逆変換テーブル72Bからの出力（後者）が選択される。さらにまた、表４において例えば、拘束長ｉ＝２の“010 000”と“010 000 010 000 000 101”とが重複する場合（拘束長ｉ＝５の“000 010 000 000 101”の直前の符号が“010”である場合（後述する図10のステップS169でYesと判定された場合、すなわち、図11のステップS241でYesと判定された場合））は、最小ラン連続制限逆変換パターン検出予想処理部61からの出力に基づいて、３チャネルビットの“010”が出力される。
【０１１１】
次に、図５のフローチャートを参照して復調装置１の動作について説明する。ステップS1において、再生部12は記録媒体11を再生する。ステップS2において、チャネルビット列化部21は、再生部12より供給された再生符号をチャネルビット列化する。ステップS3において、同期パターン検出処理部22は同期パターンを検出する。検出した結果に基づく情報は各部へ出力される。
【０１１２】
ステップS4において、パターン検出予想処理部43はパターン検出予想処理を実行する。その詳細は図６のフローチャートを参照して後述するが、これにより所定の符号パターン“xxx 000 010 000 000 101”が検出された場合、予想フラグonが出力される。
【０１１３】
ステップS5において、最小ラン連続制限逆変換パターン処理部42は最小ラン連続制限逆変換パターン処理を実行する。その詳細は図７のフローチャートを参照して後述するが、これにより、例えば符号パターン“000 010 000 000 101”または符号パターン“101 010 000 000 101”が検出された場合、最小ラン連続制限逆変換パターン検出フラグ（15cbit）onが出力される。また、符号パターン“001 000 000 010”が検出された場合、最小ラン連続制限逆変換パターン検出フラグ(9cbit)onが出力される。
【０１１４】
ステップS6において、逆変換パターン処理部41は逆変換パターン処理を実行する。その処理の詳細は図８を参照して後述するが、これにより逆変換テーブル82A乃至82Dにより逆変換が実行される。
【０１１５】
なお、ステップS4乃至ステップS6の処理は実際には並行に実行される。
【０１１６】
ステップS7において、逆変換パターン決定部44は逆変換パターン決定処理を実行する。その処理の詳細は図11のフローチャートを参照して後述するが、これにより逆変換テーブル82A乃至82Dより供給されたデータパターン、または最小ラン連続制限逆変換テーブル72A,72Bより供給されたデータパターンのいずれかが選択され、データビット取出部24に供給される。
【０１１７】
ステップS8において、データビット取出部24は、データビットを取り出す。すなわち、同期パターンとDSV制御ビットを除去することによりデータビットが取り出される。ステップS9において、出力部14はデータビット取出部24より入力された復調データ列をデスクランブルしたり、ECCでエラー訂正したりする。このようにして画像データ、音声データなどの意味を有するデータ列が生成され、LCD，CRTなどの表示部、あるいはスピーカなどに出力される。あるいは、必要に応じてさらに所定のフォーマットでエンコードされ、各種のデバイス、伝送路に供給されたり、記録媒体に記録される。
【０１１８】
図６は、図５のステップS4のパターン検出予想処理の詳細を表している。
【０１１９】
ステップS31において、パターン検出予想処理部43の最小ラン連続制限逆変換パターン検出予想処理部61は、チャネルビット列化部21より入力されたチャネルビット列が、符号パターン“xxx 000 010 000 000 101”かを判定する。符号語列がこの符号パターンに一致する場合には、ステップS32において最小ラン連続制限逆変換パターン検出予想処理部61は、最小ラン連続制限逆変換パターン検出予想フラグonを出力する。
【０１２０】
ステップS31において、入力されたチャネルビット列が符号パターン“xxx 000 010 000 000 101”と一致しないと判定された場合、ステップS33において最小ラン連続制限逆変換パターン検出予想処理部61は、最小ラン連続制限逆変換パターン検出予想フラグoffを出力する。
【０１２１】
この最小ラン連続制限逆変換パターン検出予想フラグは、図10のステップS169、図11のステップS241において利用される。
【０１２２】
図７は、図５のステップS5の最小ラン連続制限逆変換パターン処理の詳細を表している。
【０１２３】
ステップS51において、最小ラン連続制限逆変換パターン処理部42の最小ラン連続制限逆変換パターン検出部71は、検出フラグをクリアする。即ち、後述するステップS53,S56で出力される最小ラン連続制限逆変換パターン検出フラグ（15cbit）と最小ラン連続制限逆変換パターン検出フラグ（9cbit）がクリアされる。ステップS52において、最小ラン連続制限逆変換パターン処理部42の最小ラン連続制限逆変換パターン検出部71は、入力されたチャネルビット列が符号パターン“000 010 000 000 101”、または符号パターン“101 010 000 000 101”かを判定する。入力されたチャネルビット列がこれらの符号パターンに一致する場合には、ステップS53において最小ラン連続制限逆変換パターン検出部71は、最小ラン連続制限逆変換パターン検出フラグ（15cbit）onを出力する。このフラグは、逆変換パターン決定部44と最小ラン連続制限逆変換テーブル72A，72Bに出力される。
【０１２４】
ステップS54において最小ラン連続制限逆変換テーブル72Bは、15チャネルビットを10データに逆変換する。すなわち、表４に示されるように、符号パターン“101 010 000 000 101”が入力された場合、並びにチャネルビット列“000 010 000 000 101”が入力された場合、データパターン（1001110111）が出力される。
【０１２５】
ステップS53で出力されたフラグは図11のステップS231で利用され、ステップS54で変換されたデータパターンは図11のステップS232において選択、出力される。
【０１２６】
ステップS52において、入力されたチャネルビット列があらかじめ定められた符号パターン“000 010 000 000 101”，“101 010 000 000 101”と一致しないと判定された場合、ステップS55において最小ラン連続制限逆変換パターン検出部71は、チャネルビット列が符号パターン“001 000 000”と一致し、かつ、次の３符号語が“010”かを判定する。換言すれば、チャネルビット列が符号パターン“001 000 000 010”と一致するがを判定される。チャネルビット列がこのパターンと一致する場合には、ステップS56において、最小ラン連続制限逆変換パターン検出部71は最小ラン連続制限逆変換パターン検出フラグ（9cbit）onを出力する。このフラグは、逆変換パターン決定部44と最小ラン連続逆変換テーブル72A，72Bに出力される。
【０１２７】
ステップS57において最小ラン連続制限逆変換テーブル72Aは、９チャネルビットを６データに逆変換する。すなわち、符号語列“001 000 000”がデータパターン（110111）に変換される。
【０１２８】
ステップS56で出力されたフラグは図11のステップS233において利用され、ステップS57で変換されたデータは図11のステップS234に選択、出力される。
【０１２９】
ステップS55において、チャネルビット列が符号パターン“001 000 000”と一致しないか、または次の３符号語が符号パターン“010”と一致しないと判定された場合、すなわち、符号語列が符号パターン“001 000 000”と一致しないか、または一致したとしても次の符号が符号パターン“010”と一致しない場合には、ステップS58において最小ラン連続逆変換パターン検出部71は、最小ラン連続制限逆変換パターン検出フラグoffを出力する。この最小ラン連続制限逆変換パターン検出フラグoffは、ステップS53の最小ラン連続制限逆変換パターン検出フラグ（15cbit）のoffを意味するとともに、ステップS56の最小ラン連続制限逆変換パターン検出フラグ（9cbit）のoffを意味する。
【０１３０】
次に、図８のフローチャートを参照して、図５のステップS6の逆変換パターン処理の詳細ついて説明する。
【０１３１】
ステップS101において、逆変換パターン処理部41の逆変換パターン検出部81は、入力されたチャネルビット列が12-8復調かを判定する。具体的には、符号列が表４における拘束長ｉ＝４の符号パターン“000 100 100 100”，“010 100 100 100”と一致するかが判定される（他の拘束長の場合も同様である）。12-8復調であると判定された場合、ステップS102において逆変換パターン検出部81は、12-8復調決定情報を出力する。この12-8復調決定情報は、逆変換パターン決定部44と逆変換テーブル82A乃至82Dに供給される。ステップS103において逆変換テーブル82Dは、12チャネルビットを８データに逆変換する。すなわち、チャネルビット列の符号パターン“000 100 100 100”がデータパターン（00001000）に変換されるか、あるいは符号パターン“010 100 100 100”がデータパターン（00000000）に変換される。
【０１３２】
ステップS102で出力された情報は図11のステップS235で利用され、ステップS103で変換されたデータは図11のステップS236で選択、出力される。
【０１３３】
ステップS101において、チャネルビット列が12-8復調ではないと判定された場合、ステップS104において、逆変換パターン検出部81は、チャネルビット列が9-6復調かを判定する。すなわち、チャネルビット列が表４における拘束長ｉ＝３の符号パターン“000 100 100”，“000 100 000”，“010 100 100”，“010 100 000”と一致するかがここで判定される。チャネルビット列が9-6復調であると判定された場合、ステップS105において逆変換パターン検出部81は、9-6復調決定情報を出力する。この決定情報は、逆変換パターン決定部44と逆変換テーブル82A乃至82Dに供給される。ステップS106において逆変換テーブル82Cは、９チャネルビットを６データに逆変換する。具体的には、逆変換テーブル82Cは、符号パターン“000 100 100”，“000 100 000”（次のチャネルビットが“100”ではない場合），“010 100 100”，“010 100 000”（次のチャネルビットが“100”ではない場合）をそれぞれデータパターン（000011），（000010），（000001），（000000）に変換する。
【０１３４】
ステップS105で出力された情報は図11のステップS237で利用され、ステップS106で変換されたデータは図11のステップS238で選択、出力される。
【０１３５】
ステップS104において、チャネルビット列が9-6復調ではないと判定された場合、ステップS107において、逆変換パターン検出部81は、チャネルビット列が6-4復調かを判定する。すなわち、チャネルビット列が表４の拘束長ｉ＝２の符号パターン“010 100”，“010 000”，“000 100”と一致するかが判定される。チャネルビット列が6-4復調であると判定された場合、ステップS108において逆変換パターン検出部81は、6-4復調決定情報を出力する。この決定情報は、逆変換パターン決定部44と逆変換テーブル82A乃至82Dに出力される。ステップS109において逆変換テーブル82Bは、６チャネルビットを４データに逆変換する。具体的には、表４における拘束長ｉ＝２における逆変換が行われる。すなわち、符号パターン“010 100”，“010 000”（次のチャネルビットが“100”ではない場合），“000 100”は、データパターン（0011），（0010），（0001）にそれぞれ変換される。
【０１３６】
ステップS110において逆変換パターン検出部81は、６チャネルビットは符号パターン“010 100”または“000 100”かを判定する。６チャネルビットがこれらの符号パターンと一致する場合、逆変換パターン処理は終了される。これに対して、６チャネルビットがこれらの符号パターンと一致しない場合（符号パターン“010 000”である場合）には、処理はステップS111に進む。ステップS107において、チャネルビット列が6-4復調ではないと判定された場合にも、処理はステップS111に進む。
【０１３７】
ステップS111において、逆変換パターン検出部81はチャネルビット列が3-2復調かを判定する。すなわち、チャネルビット列が表４における拘束長ｉ＝１の符号パターン“101”，“000”，“001”，“010”と一致するかが判定される。チャネルビット列が3-2復調である場合には、ステップS112において逆変換パターン検出部81は、3-2復調決定情報を出力する。この決定情報は、逆変換パターン決定部44と逆変換テーブル82A乃至82Dに出力される。この情報は、図11のステップS243において利用される。ステップS113において逆変換テーブル82Aは、３チャネルビットを２データに逆変換する。具体的には、表４の拘束長ｉ＝１における場合に示されているように、符号パターン“101”，“000”，“001”，“010”は、データパターン（11），（11），（10），（01）にそれぞれ変換される。これらのデータは、図11のステップS244において選択、出力される。
【０１３８】
ステップS111において、チャネルビット列が3-2復調ではないと判定された場合、ステップS114において逆変換パターン検出部81はエラー処理を実行する。
【０１３９】
すなわち、表４に記述されていないパターンが出現した場合、最小処理単位である3-2逆変換処理が行われる。このエラー処理の詳細は図９のフローチャートに示されている。
【０１４０】
すなわち、図９に示されるように、ステップS131において逆変換パターン検出部81は、予めエラー処理として定めた3-2復調決定情報を出力する。この決定情報は、逆変換パターン決定部44と逆変換テーブル82A乃至82Dに出力される。ステップS132において、変換テーブル82Aは予めエラー処理用として定められている３チャネルビットを２データに逆変換する。すなわち、符号パターン“101”，“000”，“001”，“010”のうちのいずれか１つがエラー処理用の符号パターンとされ、それが対応するデータパターンに変換される。
【０１４１】
あるいは、エラー専用のデータパターンを用意し、例えば、エラー処理用として３チャネルビットを２データ(00)に逆変換するようにしてもよい。
【０１４２】
図10のフローチャートは、図５のステップS6の逆変換パターン処理の他の実施の形態を表している。但し、図10の逆変換パターン処理を実行する場合には、図４において点線で示されるように、最小ラン連続制限逆変換パターン検出予想処理部61が出力する最小ラン連続制限逆変換パターン検出予想処理情報が逆変換パターン検出部81に供給される。
【０１４３】
ステップS161乃至ステップS175の処理は、図８のステップS101乃至ステップS114の処理と基本的に同様の処理であるが、図10のステップS167における6-4復調かの判定処理でYesと判定された場合のステップS168乃至S171の処理が、図８のステップS107における6-4復調かの判定処理でYesと判定された場合のステップS108乃至S110の処理と異なっている。
【０１４４】
すなわち、図10の処理においては、ステップS161乃至S166で、図８のステップS101乃至S106と同様の処理が行われている。そして、図８のステップS107に対応する図10のステップS167でチャネルビット列が6-4復調であると判定された場合、ステップS168において逆変換パターン検出部81は、チャネルビット列は“010 100”または“000 100”の符号パターンと一致するかを判定する。チャネルビット列がこれらの符号パターンと一致しない場合（符号パターン“010 000”と一致する場合）には、ステップS169において逆変換パターン検出部81は、最小ラン連続制限逆変換パターン検出予想フラグがonかを判定する。上述したようにこの実施の形態の場合、逆変換パターン検出部81に最小ラン連続制限逆変換パターン検出予想処理部61から最小ラン連続制限逆変換パターン検出部予想処理情報が供給されている。
【０１４５】
ステップS169において、最小ラン連続制限逆変換パターン検出予想フラグがonではない（offである）と判定された場合（チャネルビットが、符号パターン“xxx 000 010 000 000 101”と一致しない場合）、ステップS170において逆変換パターン検出部81は、6-4復調決定情報を出力する。この決定情報は、逆変換パターン決定部44と逆変換テーブル82A乃至82Dに供給される。この情報は、図11のステップS239で利用される。次に、ステップS171において、逆変換テーブル82Bは、６チャネルビットを４データに逆変換する。具体的には、表４の拘束長ｉ＝２における符号パターン“010 100”，“010 000”（次のチャネルビットが“100”ではない場合），“000 100”が、データパターン（0011），（0010），（0001）にそれぞれ変換される。この変換データは、図11のステップS242で選択、出力される。
【０１４６】
ステップS168において、符号パターンが“010 100”、または“000 100”であると判定された場合には、ステップS169の処理はスキップされ、ステップS170，S171の処理が実行される。
【０１４７】
ステップS171の処理が終了した場合、処理は図５のステップS7に戻る。
【０１４８】
ステップS169において、最小ラン連続制限逆変換パターン検出予想フラグがonであると判定された場合、処理はステップS172に進み、チャネルビット列は3-2復調かが判定される。以下の処理は、図８のステップS111乃至S114の処理と同様の処理となる。
【０１４９】
次に、図11のフローチャートを参照して、図５のステップS7における逆変換パターン決定処理の詳細について説明する。
【０１５０】
ステップS231において、逆変換パターン決定部44は、最小ラン連続制限逆変換パターン検出フラグ（15cbit）はonかを判定する。このフラグは、図７のステップS53，S58で出力されたフラグである。このフラグがonである場合（チャネルビット列が符号パターン“000 010 000 000 101”または“101 010 000 000 101”と一致する場合）には、ステップS232において逆変換パターン決定部44は、15チャネルビットを逆変換した10データを選択、出力する。すなわち、図７のステップS54で逆変換されたデータがここで選択、出力されることになる。
【０１５１】
ステップS231において、最小ラン連続制限逆変換パターン検出フラグ（15cbit）はonではない（offである）と判定された場合、ステップS233において逆変換パターン決定部44は、最小ラン連続制限逆変換パターン検出フラグ（9cbit）はonかを判定する。このフラグは、図７のステップS56，S58で出力されたものである。このフラグがonである場合（チャネルビット列が符号パターン“001 000 000 010”と一致する場合）には、ステップS234において逆変換パターン決定部44は、９チャネルビットを逆変換した６データを選択、出力する。このデータは、図７のステップS57で逆変換されたものである。
【０１５２】
ステップS233において、最小ラン連続制限逆変換パターン検出フラグ（9cbit）がonではない（offである）と判定された場合、ステップS235において逆変換パターン決定部44は、12-8復調決定情報を受信したかを判定する。この情報は、図８のステップS102において出力されたものである。
【０１５３】
ステップS235において12-8復調決定情報を受信したと判定された場合（チャネルビット列が拘束長ｉ＝４の符号パターンと一致する場合）、ステップS236において逆変換パターン決定部44は、12チャネルビットを逆変換した８データを選択、出力する。このデータは、図８のステップS103で逆変換されたものである。
【０１５４】
ステップS235において、12-8復調決定情報を受信していないと判定された場合、ステップS237において逆変換パターン決定部44は、9-6復調決定情報を受信したかを判定する。この情報は、図８のステップS105で出力されたものである、9-6復調決定情報を受信している場合（チャネルビット列が拘束長ｉ＝３の符号パターンと一致する場合）には、ステップS238において逆変換パターン決定部44は、９チャネルビットを逆変換した６データを選択、出力する。このデータは、図８のステップS106で逆変換されたものである。
【０１５５】
ステップS237において、9-6復調決定情報を受信していないと判定された場合、ステップS239において逆変換パターン決定部44は、6-4復調決定情報を受信したかを判定する。この情報は、図８のステップS108で出力されたものである。6-4復調決定情報を受信している場合（チャネルビット列が拘束長ｉ＝２の符号パターンと一致する場合）には、ステップS240において逆変換パターン決定部44は、チャネルビット列が“010 100”または“000 100”の符号パターンと一致するかを判定する。
【０１５６】
チャネルビット列がこれらの符号パターン“010 100”，“000 100”と一致しない場合（“010 000”と一致する場合）、ステップS241において逆変換パターン決定部44は、最小ラン連続制限逆変換パターン検出予想フラグがonかを判定する。この予想フラグは、最小ラン連続制限逆変換パターン検出予想処理部61より供給されるものである。予想フラグがonではない（offである）場合（チャネルビット列が符号パターン“xxx 000 010 000 000 101”と一致しない場合）、ステップS242において逆変換パターン決定部44は、６チャネルビットで逆変換した４データを選択、出力する。このデータは、図８のステップS109で出力されたものである。
【０１５７】
ステップS240において、チャネルビット列が“010 100”または“000 100”の符号パターンと一致すると判定された場合には、ステップS241の処理はスキップされ、ステップS242の処理が実行される。
【０１５８】
ステップS239において、6-4復調決定情報を受信していないと判定された場合、または、ステップS241で予想フラグがonであると判定された場合（チャネルビット列が符号パターン“xxx 000 010 000 000 101”と一致すると判定された場合であるが、ステップS240で符号パターン“010 000”と一致する（符号パターン“010 100”または“000 100”と一致しない）とも判定されているので、結局、符号パターン“010 000 010 000 000 101”と一致する場合））ステップS243において逆変換パターン決定部44は、3-2復調決定情報を受信したかを判定する。この情報は、図８のステップS112で出力されたものである。3-2復調決定情報を受信している場合には、ステップS244において逆変換パターン決定部44は、３チャネルビットを逆変換した２データを選択、出力する。このデータは、図８のステップS113で逆変換されたものである。
【０１５９】
ステップS243において、3-2復調決定情報を受信していないと判定された場合、ステップS245において逆変換パターン決定部44はエラー出力処理を実行する。
【０１６０】
ステップS245のエラー出力処理の詳細は、図12に示されている。すなわち、ステップS261において逆変換パターン決定部44は、エラー処理として定めた３チャネルビットを逆変換した２データを出力する。具体的には、符号パターン“101”，“000”，“001”，“010”のいずれかがエラー処理用として予め定められており、データパターン（11），（11），（10），（01）のうちそれに対応するデータパターンが出力されることになる。
【０１６１】
このエラー出力処理においては、エラー専用にデータパターンが個別に与えられている場合には、そのデータパターン（例えば、データパターン(00)）を出力するようにしてもよい。
【０１６２】
最小ラン連続制限逆変換パターン検出予想処理部61、最小ラン連続制限逆変換パターン検出部71、最小ラン連続制限逆変換テーブル72A，72B、逆変換パターン検出部81、逆変換テーブル82A乃至82D、並びに逆変換パターン決定部44の処理をまとめると、図13に示されるようになる。
【０１６３】
すなわち、最小ラン連続制限逆変換パターン検出予想処理部61は、チャネルビット列が符号パターン“xxx 000 010 000 000 101”と一致するかを判定する。一致する場合には最小ラン連続制限逆変換パターン検出予想フラグonが出力され、一致しない場合には最小ラン連続制限逆変換パターン検出予想フラグoffが出力される。ここで“xxx”は、検出時にこれら３ビットを無視をすることを意味する。一致したかどうかが最小ラン連続制限逆変換パターン検出予想情報として出力される。
【０１６４】
最小ラン連続制限逆変換パターン検出部71は、チャネルビット列が15-10復調であるか、すなわち符号パターン“000 010 000 000 101”または“101 010 000 000 101”と一致するかを判定する。一致する場合には、最小ラン連続制限逆変換パターン検出フラグ（15cbit）onが出力される。さらに、“000 010 000 000 101”または“101 010 000 000 101”から(1001110111)へのデータ変換が行われる。これに対して、一致しない場合には9-6復調かが判定される。すなわち、符号パターン“001 000 000 010”である場合、あるいは別の例として“001 000 000”であり次の符号語が“100”ではない場合には、最小ラン連続制限逆変換パターン検出フラグ（9cbit）onが出力される。さらに、“001 000 000”から(110111)へのデータ変換が行われる。これに対して、チャネルビット列が9-6復調でもないと判定された場合には、最小ラン連続制限逆変換パターン検出フラグoffが出力される。
【０１６５】
一方、逆変換パターン検出部81においては、チャネルビット列が12-8復調かが判定され、そうである場合には逆変換パターン検出決定情報が出力され、逆変換テーブル82Dにより12チャネルビットが８データに逆変換される。
【０１６６】
これに対して、チャネルビット列が12-8復調ではないと判定された場合、チャネルビット列が9-6復調かが判定される。9-6復調である場合には、９チャネルビットが６データに逆変換テーブル82Cにより逆変換される。
【０１６７】
チャネルビット列が9-6復調ではないと判定された場合は、チャネルビット列が6-4復調であるかが判定される。そうである場合には、さらに符号パターン“010 000”であり、次のチャネルビットが“100”ではないかが判定され、そうである場合には、さらに最小ラン連続制限逆変換パターン検出予想フラグがonであるかoffであるかが判定される。予想フラグがonである場合には３チャネルビットが２データに逆変換テーブル82Aにより逆変換され、予想フラグがoffである場合には６チャネルビットが４データに逆変換テーブル82Bにより逆変換される。
【０１６８】
チャネルビット列が6-4復調であり符号パターンが“010 000”＋not“100”と一致しない場合には、６チャネルビット（“010 000”）が４データに逆変換テーブル82Bにより逆変換される。最小ラン連続制限逆変換パターン検出予想処理部61からの情報は、6-4復調において用いられる。
【０１６９】
チャネルビット列が6-4復調ではない場合には、チャネルビット列が3-2復調であるかが判定され、3-2復調である場合には３チャネルビットを２データに逆変換テーブル82Aにより逆変換する処理が実行される。チャネルビット列が3-2復調ではないと判定された場合には、エラー処理により予め定められている３チャネルビットを２データに逆変換する処理が実行される。変換される２データは任意（例えば、（00））に予め決定しておく。
【０１７０】
そして、逆変換パターンの決定が行われると入力チャネルビット列は、それぞれ決定した分だけシフトレジスタ内において進められたタイミングで、次の検出処理が再度繰り返される。
【０１７１】
なお本発明は、例えば表２において最大ランｋ＝７を実現する置換パターンである、拘束長ｉ＝４の変換パターンが省略されたテーブルによって発生された、最小ランｄ＝１、最大ランｋ＝８のRLL符号列に対しても、表４の復調テーブルを適用することができる。この場合においては、表４の復調テーブルはさらに、表５のように変更することができる。
【０１７２】
＜表５＞
1,8PP-rmtr5_DEM    RLL(1,8;2,3;5)
符号パターン           データパターン
（符号語列）           （復調データ列）
ｉ＝１  101                      11
000                      11
001                      10
010                      01
ｉ＝２  010 100                  0011
010 000(not 100)         0010
000 100                  0001
ｉ＝３  000 100 100              000011
000 100 000(not 100)     000010
010 100 100              000001
010 100 000(not 100)     000000
Prohibit Repeated Minimum Transition Runlength
ｉ＝３  001 000 000(not 100)     110111
ｉ＝５  101 010 000 000 101      1001110111
000 010 000 000 101      1001110111
【０１７３】
このように、表５の逆変換テーブルは、基礎パターンのｉ＝１からｉ＝３までによって最小ランｄ＝１，最大ランｋ＝８のRLL符号が実現され、さらにｉ＝３及びｉ＝５の最小ランの連続を制限する置換パターンによって最小ランの連続が最大でも５回までに制限されているようなチャネルビット列の、逆変換テーブルであり、表５においても本発明と同様な構成で復調装置を実現することができる。
【０１７４】
以上のようにして、復調装置１に内蔵されている表４の逆変換テーブルは、1,7PP符号であり、さらに、基本構成が従来の逆変換テーブルである表３と同様でありながら、最小ランの連続を制限する逆変換パターンを複数通り持っているので、最小ランの連続する回数が、５回までに制限され、エラー伝播特性を改善することができる。
【０１７５】
表４の逆変換テーブルは、最小ランｄ＝１、最大ランｋ＝７、変換率(m:n)=(2:3)の逆変換テーブルにおいて、最小ラン長の繰り返し回数を制限する置換パターンを設けるようにしたので、
（１）高線密度での記録再生、および、タンジェンシャル・チルトに対する許容度が向上する。
（２）信号レベルが小さい部分が減少し、AGC（Auto Gain Control）やPLL（Phase-Locked Loop）等の波形処理の精度が向上し、総合特性を高めることができる。
（３）従来と比較して、ビタビ復号等の際のパスメモリ長を短く設計することができ、回路規模を小さくすることができる。
また、逆変換テーブルの符号語列内の「１」の個数と、復調データ列内の「１」の個数を、２で割った時の余りが、どちらも１あるいは０で一致するようにしたので、
（４）DSVの制御のための冗長ビットを少なくすることができる。
（５）最小ランｄ＝１かつ(m,n)=(2,3)においては、1.5符号語でDSV制御を行うことができる。
（６）冗長度が少ない上に、最小ランと最大ランを守ることができる。さらに本テーブルは、表３の1,7PP符号と較べて、最小ランの連続回数制限を６回から５回へと少なくしたので、データ記録再生時のエラー伝播を、より少なくすることができる。
【０１７６】
一般的に、データ再生誤りのパターンとしては、連続する最小マークの先頭のエッジから最後のエッジまでが、一斉にシフトして誤るという場合がある。即ち発生するビットエラー長は、最小ランの連続する区間の、先頭から最後まで伝搬することになる。従ってエラー伝搬は長くなってしまうという問題が現れる。しかしながら、最小ランの連続を５回に制限することによって、上記のエラーの発生を少なくすることができ、より安定したデータの記録再生を実現することができる。
【０１７７】
表４の逆変換テーブルは、さらに表３の逆変換テーブルを含んでいるので、表２の1,7PP符号で作成されたチャネルビット列は、完全にデータ列への復調を行うことができる。
【０１７８】
図14は、上述した一連の処理をプログラムにより実行するパーソナルコンピュータの構成の例を示すブロック図である。CPU（Central Processing Unit）321は、ROM（Read Only Memory）322、または記憶部328に記憶されているプログラムに従って各種の処理を実行する。RAM（Random Access Memory）323には、CPU321が実行するプログラムやデータなどが適宜記憶される。これらのCPU321、ROM322、およびRAM323は、バス324により相互に接続されている。
【０１７９】
CPU321にはまた、バス324を介して入出力インターフェース325が接続されている。入出力インターフェース325には、キーボード、マウス、マイクロホンなどよりなる入力部326、ディスプレイ、スピーカなどよりなる出力部327が接続されている。CPU321は、入力部326から入力される指令に対応して各種の処理を実行する。そして、CPU321は、処理の結果を出力部327に出力する。
【０１８０】
入出力インターフェース325に接続されている記憶部328は、例えばハードディスクからなり、CPU321が実行するプログラムや各種のデータを記憶する。通信部329は、インターネットやローカルエリアネットワークなどのネットワークを介して外部の装置と通信する。また、通信部329を介してプログラムを取得し、記憶部328に記憶してもよい。
【０１８１】
入出力インターフェース325に接続されているドライブ330は、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア331が装着されたとき、それらを駆動し、そこに記録されているプログラムやデータなどを取得する。取得されたプログラムやデータは、必要に応じて記憶部328に転送され、記憶される。
【０１８２】
上述した一連の処理は、ハードウエアにより実行させることもできるし、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用のハードウエアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム格納媒体からインストールされる。
【０１８３】
コンピュータにインストールされ、コンピュータによって実行可能な状態とされるプログラムを格納するプログラム格納媒体は、図14に示すように、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory),DVD(Digital Versatile Disc)を含む）、光磁気ディスク（MD（Mini-Disc）（登録商標）を含む）、もしくは半導体メモリなどよりなるパッケージメディアであるリムーバブルメディア331、または、プログラムが一時的もしくは永続的に格納されるROM322や、記憶部328を構成するハードディスクなどにより構成される。プログラム格納媒体へのプログラムの格納は、必要に応じてルータ、モデムなどのインターフェースである通信部329を介して、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の通信媒体を利用して行われる。
【０１８４】
なお、本明細書において、プログラム格納媒体に格納されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１８５】
なお、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【図面の簡単な説明】
【０１８６】
【図１】本発明の一実施の形態の復調装置の構成を示すブロック図である。
【図２】データフォーマットを説明する図である。
【図３】図１の復号装置のより詳細な構成を示すブロック図である。
【図４】図３の復号装置のさらにより詳細な構成を示すブロック図である。
【図５】図１の復調装置の再生処理を説明するフローチャートである。
【図６】図５のステップS4のパターン検出予想処理を説明するフローチャートである。
【図７】図５のステップS5の最小ラン連続制限逆変換パターン処理を説明するフローチャートである。
【図８】図５のステップS6の逆変換パターン処理を説明するフローチャートである。
【図９】図８のステップS114のエラー処理を説明するフローチャートである。
【図１０】図５のステップS6の逆変換パターン処理の他の実施の形態を説明するフローチャートである。
【図１１】図５のステップS7の逆変換パターン決定処理を説明するフローチャートである。
【図１２】図11のステップS245のエラー出力処理を説明するフローチャートである。
【図１３】最小ラン連続制限逆変換パターン検出予想部、最小ラン連続制限逆変換パターン検出部、および逆変換パターン検出部の処理を説明する図である。
【図１４】パーソナルコンピュータの構成を示すブロック図である。
【符号の説明】
【０１８７】
１  復調装置，  13  復号装置，  21  チャネルビット列化部，  22  同期パターン検出処理部，  23  復調部，  24  データビット取出部，  41  逆変換パターン処理部，  42  最小ラン連続制限逆変換パターン処理部，  43  パターン検出予想処理部，  44  逆変換パターン決定部，  61  最小ラン連続制限逆変換パターン検出予想処理部，  71  最小ラン連続制限逆変換パターン検出部，  81  逆変換パターン検出部，  72A，72B  最小ラン連続制限逆変換テーブル，  82A乃至82D  逆変換テーブル
【図１】
0004826888.tif 000002
【図２】
0004826888.tif 000003
【図３】
0004826888.tif 000004
【図４】
0004826888.tif 000005
【図５】
0004826888.tif 000006
【図６】
0004826888.tif 000007
【図７】
0004826888.tif 000008
【図８】
0004826888.tif 000009
【図９】
0004826888.tif 000010
【図１０】
0004826888.tif 000011
【図１１】
0004826888.tif 000012
【図１２】
0004826888.tif 000013
【図１３】
0004826888.tif 000014
【図１４】
0004826888.tif 000015