(57)【特許請求の範囲】
【請求項１】
基本符号長がｎビットの可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）を、変換テーブルに基づいて、基本データ長がｍビットのデータに変換して出力する復調手段を備える復調装置において、
前記復調手段の変換テーブルは、
最小ランｄを１とし、
可変長構造を有し、
その要素は、拘束長が異なるいずれのデータ列に対しても、そのデータ列から変換される符号語列が一意に定まる要素で構成され、
かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有する
ことを特徴とする復調装置。
【請求項２】
前記復調手段で復調され、出力された符号列から、所定の間隔で挿入されているＤＳＶ制御ビットを除去するＤＳＶ制御ビット除去手段をさらに備える
ことを特徴とする請求項１に記載の復調装置。
【請求項３】
前記変換テーブルでは、最大ランｋが少なくとも７とされている
ことを特徴とする請求項１に記載の復調装置。
【請求項４】
前記変換テーブルでは、最大ランｋが７であるとき、拘束長ｒが少なくとも４とされている
ことを特徴とする請求項１に記載の復調装置。
【請求項５】
基本符号長がｎビットの可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）を、変換テーブルに基づいて、基本データ長がｍビットのデータに変換して出力する復調方法において、
前記変換テーブルが、
最小ランｄを１とし、
可変長構造を有し、
その要素は、拘束長が異なるいずれのデータ列に対しても、そのデータ列から変換される符号語列が一意に定まる要素で構成され、
かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有する
ことを特徴とする復調方法。
【請求項６】
基本符号長がｎビットの可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）を、変換テーブルに基づいて、基本データ長がｍビットのデータに変換して出力する復調手段を備える復調装置において、
前記復調手段の変換テーブルは、
最小ランｄを１とし、
可変長構造を有し、
その要素は、最小ランの連続を制限する要素を有し、
かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有する
ことを特徴とする復調装置。
【請求項７】
前記復調手段で復調され、出力された符号列から、所定の間隔で挿入されているＤＳＶ制御ビットを除去するＤＳＶ制御ビット除去手段をさらに備える
ことを特徴とする請求項６に記載の復調装置。
【請求項８】
前記変換テーブルでは、最大ランｋが少なくとも７とされている
ことを特徴とする請求項６に記載の復調装置。
【請求項９】
前記変換テーブルでは、拘束長ｒが少なくとも４とされている
ことを特徴とする請求項６に記載の復調装置。
【請求項１０】
前記変換テーブルの最小ランの連続を制限する要素は、拘束長を増加させない要素とされている
ことを特徴とする請求項６に記載の復調装置。
【請求項１１】
基本符号長がｎビットの可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）を、変換テーブルに基づいて、基本データ長がｍビットのデータに変換して出力する復調方法において、
前記変換テーブルが、
最小ランｄを１とし、
可変長構造を有し、
その要素は、最小ランの連続を制限する要素を有し、
かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有する
ことを特徴とする復調方法。
【請求項１２】
基本符号長がｎビットの可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）を、変換テーブルに基づいて、基本データ長がｍビットのデータに変換して出力する復調手段を備える復調装置において、
前記復調手段の変換テーブルは、
最小ランｄを１とし、
可変長構造を有し、
その要素は、同一の不確定符号中に２箇所の不確定ビットを有し、
かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有する
ことを特徴とする復調装置。
【請求項１３】
前記復調手段で復調され、出力された符号列から、所定の間隔で挿入されているＤＳＶ制御ビットを除去するＤＳＶ制御ビット除去手段をさらに備える
ことを特徴とする請求項１２に記載の復調装置。
【請求項１４】
前記変換テーブルでは、最大ランｋが少なくとも７とされている
ことを特徴とする請求項１２に記載の復調装置。
【請求項１５】
前記変換テーブルでは、最大ランｋが７であるとき、拘束長ｒが少なくとも４とされている
ことを特徴とする請求項１２に記載の復調装置。
【請求項１６】
基本符号長がｎビットの可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）を、変換テーブルに基づいて、基本データ長がｍビットのデータに変換して出力する復調方法において、
前記復調手段の変換テーブルが、
最小ランｄを１とし、
可変長構造を有し、
その要素は、同一の不確定符号中に２箇所の不確定ビットを有し、
かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有する
ことを特徴とする復調方法。
【請求項１７】
基本符号長がｎビットの可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）を、変換テーブルに基づいて、基本データ長がｍビットのデータに変換して出力する復調手段を備える復調装置において、
前記復調手段の変換テーブルは、
最小ランｄを１とし、
可変長構造を有し、
その要素は、最小ランの連続を制限する要素と、不確定符号を有し、
かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有する
ことを特徴とする復調装置。
【請求項１８】
前記復調手段で復調され、出力された符号列から、所定の間隔で挿入されているＤＳＶ制御ビットを除去するＤＳＶ制御ビット除去手段をさらに備える
ことを特徴とする請求項１７に記載の復調装置。
【請求項１９】
前記変換テーブルでは、最大ランｋが少なくとも７とされている
ことを特徴とする請求項１７に記載の復調装置。
【請求項２０】
前記変換テーブルでは、拘束長ｒが少なくとも４とされている
ことを特徴とする請求項１７に記載の復調装置。
【請求項２１】
前記変換テーブルの最小ランの連続を制限する要素は、拘束長を増加させない要素とされている
ことを特徴とする請求項１７に記載の復調装置。
【請求項２２】
基本符号長がｎビットの可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）を、変換テーブルに基づいて、基本データ長がｍビットのデータに変換して出力する復調方法において、
前記変換テーブルが、
最小ランｄを１とし、
可変長構造を有し、
その要素は、最小ランの連続を制限する要素と、不確定符号を有し、
かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有する
ことを特徴とする復調方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、復調装置および方法に関し、特にデータ伝送や記録媒体への記録に適するように、ＤＳＶ制御と同時にデータを変調し、これが記録された記録媒体等よりデータを検出し、これを復調してデータを再生する復調装置および方法に関する。
【０００２】
【従来の技術】
データを所定の伝送路に伝送したり、または例えば磁気ディスク、光ディスク、光磁気ディスク等の記録媒体に記録する際、伝送や記録に適するようにデータの変調が行われる。このような変調方法の１つとして、ブロック符号が知られている。このブロック符号は、データ列をｍ×ｉビットからなる単位（以下データ語という）にブロック化し、このデータ語を適当な符号則に従ってｎ×ｉビットからなる符号語に変換するものである。そしてこの符号は、ｉ＝１のときには固定長符号となり、またｉが複数個選べるとき、すなわち１乃至ｉmax（最大のｉ）の範囲の所定のｉを選択して変換したときには可変長符号となる。このブロック符号化された符号は可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）と表す。
【０００３】
ここでｉは拘束長と称され、ｉmaxはｒ（最大拘束長）となる。またｄは、連続する”１”の間に入る、”０”の最小連続個数、例えば０の最小ランを示し、ｋは連続する”１”の間に入る、”０”の最大連続個数、例えば０の最大ランを示している。
【０００４】
ところで上述のようにして得られる可変長符号を、例えば光ディスクや光磁気ディスク等に記録する場合、コンパクトディスクやミニディスク等では、可変長符号に対して、”１”を反転し、”０”を無反転する、ＮＲＺＩ(Non Return to Zero Inverted)変調を行い、ＮＲＺＩ変調化された可変長符号（以下記録波形列という）に基づき記録を行っている。また他にも、ＩＳＯ規格の光磁気ディスクのように、記録変調したビット列を、ＮＲＺＩ変調を行なわずにそのまま記録を行なうシステムもある。
【０００５】
記録波形列の最小反転間隔をＴminとし、最大反転間隔をＴmaxとするとき、線速方向に高密度記録を行うためには、最小反転間隔Ｔminは長い方が、すなわち最小ランｄは大きい方が良く、またクロックの再生の面からは、最大反転間隔Ｔmaxは短いほうが、すなわち最大ランｋは小さい方が望ましく、種々の変調方法が提案されている。
【０００６】
具体的には、例えば光ディスク、磁気ディスク、又は光磁気ディスク等において提案されている変調方式として、可変長ＲＬＬ（１−７）、固定長ＲＬＬ（１−７）、そして可変長であるＲＬＬ（２−７）などがある。
【０００７】
可変長ＲＬＬ（１−７）符号の変換テーブルは例えば以下の通りである。
【０００８】
0003717024.tif 000002
【０００９】
ここで変換テーブル内の記号ｘは、次に続くチャネルビットが０であるときに１とされ、また次に続くチャネルビットが１であるときに０とされる。拘束長ｒは２である。
【００１０】
可変長ＲＬＬ（１−７）のパラメータは（１，７；２，３；２）であり、記録波形列のビット間隔をＴとすると、最小反転間隔Ｔminは２（＝１＋１）Ｔとなる。また、データ列のビット間隔をＴdataとすると、最小反転間隔Ｔminは１．３３（＝（２／３）×２）Ｔdataとなり、最大反転間隔Ｔmaxは８Ｔ（５．３３Ｔdata）となる。さらに検出窓幅Ｔwは（ｍ／ｎ）×Ｔで表され、その値は０．６７（＝２／３）Ｔとなる。
【００１１】
ところでＲＬＬ（１−７）による変調を行ったチャネルビット列は、発生頻度としてはＴｍｉｎである２Ｔが一番多く、以下３Ｔ、４Ｔと続く。２Ｔや３Ｔのようなエッジ情報が早い周期で多く発生することは、クロック再生には有利となりうるが、２Ｔが連続し続けると、むしろ記録波形に歪みが生じ易くなってくる。すなわち、２Ｔの波形出力は小さく、デフォーカスやタンジェンシャルチルトによる影響を受け易い。またさらに高線密度記録の場合、最小マークの連続した記録はノイズ等外乱の影響を受け易く、データ再生誤りを起こし易くなる。
【００１２】
そこで、本出願人は、特願平９−２５６７４５号として、Ｔｍｉｎの連続を制限した符号を提案した。これをＲＭＬ符号（Repeated Minimum run-length Limitedcode）と呼ぶことにする。
【００１３】
この提案においては、可変長符号（ｄ，k；ｍ，ｎ；ｒ）を、例えば可変長符号（１，７；２，３；３）であるとするとき、すなわち０の最小ランであるｄを１ビット、０の最大ランであるｋを７ビット、基本データ長であるｍを２ビット、基本符号長であるｎを３ビット、最大拘束長であるｒを３とするとき、変換テーブルは、例えば次の表に示すような変換テーブルとされている。
【００１４】
0003717024.tif 000003
ここで拘束長ｒは３である。
【００１５】
上記表２において、データ列が”１０”となった場合、特に、さらに次の４データを参照し、合計６データ列が”１００１１０”となったとき、最小ランの繰り返しを制限するコードとして、それに対応する特別の符号を与えることで、表２による変調では、最小ランの繰り返しを最大で５回までにすることができた。
【００１６】
こうすることによって、高線密度にデータを記録再生する処理を安定化することができる。
【００１７】
ところで、記録媒体への記録、あるいはデータの伝送の際には、各媒体（伝送）に適した符号化変調が行われるが、これら変調符号に直流成分が含まれているとき、たとえばディスク装置のサーボの制御におけるトラッキングエラーなどの、各種のエラー信号に変動が生じ易くなったり、あるいはジッターが発生し易くなったりする。従って、直流成分はなるべく含まない方が良い。
【００１８】
ここで上記に示した、可変長ＲＬＬ（１−７）テーブルおよび、ＲＭＬ（１−７）テーブルによる変調符号は、ＤＳＶ制御が行われていない。このような場合のＤＳＶ制御は、変調後の符号化列において、所定の間隔において、所定のＤＳＶ制御ビットを符号化列（チャネルビット列）内において挿入することで、行うことが出来る。
【００１９】
ＤＳＶ(Digital Sum Value)制御とは、チャネルビット列をＮＲＺＩ化し（すなわちレベル符号化し）、そのビット列（データのシンボル）の”１”を＋１、”０”を−１として符号を加算していったときの総和を意味する。ＤＳＶは符号列の直流成分の目安となり、ＤＳＶの絶対値を小さくることは、符号列の直流成分を抑制することとなる。
【００２０】
この、挿入されるＤＳＶ制御ビットは、
２×（ｄ＋１）
すなわち、ｄ＝１の場合では、２×（１＋１）＝４ビットとすることができる。このとき、任意の間隔において、最小ランおよび最大ランを守ることができ、かつ、反転と非反転も可能な完全なＤＳＶ制御が行われる。
【００２１】
しかし、ＤＳＶ制御ビットは、基本的には冗長ビットである。従って符号変換の効率から考えれば、ＤＳＶ制御ビットはなるべく少ない方が良い。
【００２２】
そこで、例えば制御ビットを、
１×（ｄ＋１）
すなわち、ｄ＝１の場合では、１×（１＋１）＝２ビットとすることができる。この場合、任意の間隔において、反転と非反転が可能な完全なＤＳＶ制御が行われる。ただし、最小ランは守られるが、最大ランは大きくなり、（ｋ＋２）となる。符号としては、最小ランは必ず守る必要があるが、最大ランについてはその限りではない。場合によっては最大ランを破るパターンを同期信号に用いるフォーマットも存在する。例えば、ＤＶＤのＥＦＭプラスは、最大ランが１１Ｔだが、フォーマットの都合上１４Ｔを許している。
【００２３】
【発明が解決しようとする課題】
以上のように、ＲＬＬ（１−７）やＲＭＬ（１−７）符号といった、ＤＳＶ制御を含まない変換テーブルを用いる場合、高密度化されている磁気ディスク、光磁気ディスク、光ディスク等の記録媒体に対してデータを記録する際に、チャネルビット列においてＤＳＶ制御を加え、ＤＳＶビットを挿入した。そして、これまでｄ＝１のとき、４ビット未満のＤＳＶビット挿入では、最大ランが増加するという課題があった。
【００２４】
また同様に、挿入されるＤＳＶビットは記録符号としては冗長なビットであり、なるべく少ないビットで制御を行う必要があった。
【００２５】
本発明は、このような状況に鑑みてなされたものであり、従来の例えばＲＬＬ（１−７）またはＲＭＬ（１−７）に、発生後の符号語列にＤＳＶ制御を加えることなく、変調時にビット列内にＤＳＶ制御ビットを与えてＤＳＶ制御を行い、それを変調した記録符号列を生成した場合において、これを復調できるようにするものである。
【００２６】
【課題を解決するための手段】
請求項１に記載の復調装置は、復調手段の変換テーブルは、最小ランｄを１とし、可変長構造を有し、その要素は、拘束長が異なるいずれのデータ列に対しても、そのデータ列から変換される符号語列が一意に定まる要素で構成され、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００２７】
請求項５に記載の復調方法は、変換テーブルが、最小ランｄを１とし、可変長構造を有し、その要素は、拘束長が異なるいずれのデータ列に対しても、そのデータ列から変換される符号語列が一意に定まる要素で構成され、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００２９】
請求項６に記載の復調装置は、復調手段の変換テーブルは、最小ランｄを１とし、可変長構造を有し、その要素は、最小ランの連続を制限する要素を有し、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００３０】
請求項１１に記載の復調方法は、変換テーブルが、最小ランｄを１とし、可変長構造を有し、その要素は、最小ランの連続を制限する要素を有し、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００３２】
請求項１２に記載の復調装置は、復調手段の変換テーブルは、最小ランｄを１とし、可変長構造を有し、その要素は、同一の不確定符号中に２箇所の不確定ビットを有し、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００３３】
請求項１６に記載の復調方法は、復調手段の変換テーブルが、最小ランｄを１とし、可変長構造を有し、その要素は、同一の不確定符号中に２箇所の不確定ビットを有し、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００３５】
請求項１７に記載の復調装置は、復調手段の変換テーブルは、最小ランｄを１とし、可変長構造を有し、その要素は、最小ランの連続を制限する要素と、不確定符号を有し、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００３６】
請求項２２に記載の復調方法は、変換テーブルが、最小ランｄを１とし、可変長構造を有し、その要素は、最小ランの連続を制限する要素と、不確定符号を有し、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００３８】
請求項１に記載の復調装置、請求項５に記載の復調方法においては、変換テーブルの要素が、拘束長が異なるいずれのデータ列に対しても、そのデータ列から変換される符号語列が一意に定まる要素で構成され、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有する。
【００３９】
請求項６に記載の復調装置、請求項１１に記載の復調方法においては、変換テーブルが、最小ランの連続を制限する要素を有するように構成され、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有するものとされる。
【００４０】
請求項１２に記載の復調装置、請求項１６に記載の復調方法においては、変換テーブルが、同一の不確定符号中に２箇所の不確定ビットを有する要素で構成され、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有するものとされている。
【００４１】
請求項１７に記載の復調装置、請求項２２に記載の復調方法においては、変換テーブルが、最小ランの連続を制限する要素と、不確定符号を有する要素で構成され、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有するものとされている。
【００４２】
【発明の実施の形態】
以下に本発明の実施の形態を説明するが、特許請求の範囲に記載の発明の各手段と以下の実施の形態との対応関係を明らかにするために、各手段の後の括弧内に、対応する実施の形態（但し一例）を付加して本発明の特徴を記述すると、次のようになる。但し勿論この記載は、各手段を記載したものに限定することを意味するものではない。
【００４３】
請求項１に記載の復調装置は、復調手段（例えば、図１の復調部１１）の変換テーブルは、最小ランｄを１とし、可変長構造を有し、その要素は、拘束長が異なるいずれのデータ列に対しても、そのデータ列から変換される符号語列が一意に定まる要素で構成され、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００４５】
請求項６に記載の復調装置は、復調手段（例えば、図１の復調部１１）の変換テーブルは、最小ランｄを１とし、可変長構造を有し、その要素は、最小ランの連続を制限する要素を有し、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００４６】
請求項６に記載の復調装置は、復調手段（例えば、図１の復調部１１）で復調され、出力された符号列から、所定の間隔で挿入されているＤＳＶ制御ビットを除去するＤＳＶ制御ビット除去手段（例えば、図１のＤＳＶビット除去部１２）をさらに備えることを特徴とする。
【００４７】
請求項１２に記載の復調装置は、復調手段（例えば、図１の復調部１１）の変換テーブルは、最小ランｄを１とし、可変長構造を有し、その要素は、同一の不確定符号中に２箇所の不確定ビットを有し、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００４８】
請求項１６に記載の復調方法は、復調手段（例えば、図１の復調部１１）の変換テーブルが、最小ランｄを１とし、可変長構造を有し、その要素は、同一の不確定符号中に２箇所の不確定ビット不確定符号を有し、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００５０】
請求項１７に記載の復調装置は、復調手段（例えば、図１の復調部１１）の変換テーブルは、最小ランｄを１とし、可変長構造を有し、その要素は、最小ランの連続を制限する要素と、不確定符号を有し、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するような変換規則を有することを特徴とする。
【００５１】
請求項１８に記載の復調装置は、復調手段（例えば、図１の復調部１１）で復調され、出力された符号列から、所定の間隔で挿入されているＤＳＶ制御ビットを除去するＤＳＶ制御ビット除去手段（例えば、図１のＤＳＶビット除去部１２）をさらに備えることを特徴とする。
【００５２】
以下、本発明に係る復調装置の実施の形態を図面を参照しながら説明するが、その前に、変調の原理について説明する。基本データ長がｍビットのデータは、変換テーブルに従って、基本符号長がｎビットの可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）に変換される。この変換テーブルにおいては、最小ランｄが１とされ、可変長構造のものとされている。また変換テーブル内の要素は、それぞれ一意に決定する要素を持ち、変換テーブルは、最小ランの連続を制限する置き換えコードを有し、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割った時の余りが、どちらも１あるいは０で同一であるような変換規則を有している。これらの変換テーブルは例えば以下のようである。
＜表３＞
NEW-MOD RML(1,7) plus data-bit-DSV control
データ     符号
10         100
01         010
1110       000 100
1101       101 010
1111       001 010
1100       101 000
0010       000 010
0001       001 000
001110     001 001 010
001101     101 001 000
001111     101 001 010
001100     001 001 000
000010     000 101 010
000000     000 101 000
00000110   001 001 001 010
00000101   010 000 001 000
00000111   010 000 001 010
00000100   001 001 001 000
00001110   101 001 001 010
00001101   000 101 001 000
00001111   000 101 001 010
00001100   101 001 001 000
11011101   100 000 001 000
【００５３】
表３は、最小ランｄ＝１で、可変長構造を持ち、変換テーブル内に、最小ランの連続を制限する、置き換えコードを持っている。すなわち、データ変換後の符号語列は、最小ランの繰り返し回数が制限されており、最大で７回まで最小ランの繰り返しがある。
【００５４】
表３は、さらに、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割った時の余りが、どちらも１あるいは０で同一となるような変換規則を持っている。例えば、データ列の要素”１１１０”は”０００１００”の符号語列に対応しているが、それぞれ”１”の個数は、データ列で３個、対応する符号語列では１個であり、どちらも２で割った余りが１で一致している。同様に、データ列の要素”１１１１”は”００１０１０”の符号語列に対応しているが、それぞれ”１”の個数は、データ列で４個、対応する符号語列では２個であり、どちらも２で割った余りが０で一致している。表３では、拘束長ｒ＝４である。最大ランｋ＝７を与えるためには、少なくとも拘束長ｒは４が必要である。
【００５５】
＜表４＞
RML(1,7) plus data-bit-DSV control
データ     符号
11         *0*        (Before 0 * = 1, Before 1 :* = 0)
10         010
01         001
0011       010 100
0010       000 100
0001       010 000
000011     000 100 100
000010     010 100 100
00000111   000 100 100 100
00000110   000 100 000 010
00000101   000 100 000 001
00000100   000 100 000 101
00000011   010 100 100 100
00000010   010 100 000 010
00000001   010 100 000 001
00000000   010 100 000 101
10111011   001 000 000 010
【００５６】
表４は、最小ランｄ＝１で、可変長構造を持ち、変換テーブル内の要素に、不確定符号（*0*）を持ち、さらに最小ランの連続を制限する、置き換えコードを持っている。すなわち、データ変換後の符号語列は、最小ランの繰り返し回数が制限されており、最大で７回まで最小ランの繰り返しがある。また、表４で変換データ列の２ビットが”１１”であったとき、その直前の変換データ列によって”０００”あるいは”１０１”が選択される。直前の変換データ列が、”０１”，あるいは、”０００００１０１”，”０００００１００”，”０００００００１”，または”００００００００”であるとき、最小ランを守るために、データ”１１”は”０００”に変換される。それ以外においては、データ”１１”は”１０１”に変換される。
【００５７】
表４は、さらに、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割った時の余りが、どちらも１あるいは０で同一となるような変換規則を持っている。例えば、データ列の要素”００１１”は”０１０１００”の符号語列に対応しているが、それぞれ”１”の個数は、データ列で２個、対応する符号語列では２個であり、どちらも２で割った余りが０で一致している。同様に、データ列の要素”００１０”は”０００１００”の符号語列に対応しているが、それぞれ”１”の個数は、データ列で１個、対応する符号語列では１個であり、どちらも２で割った余りが１で一致している。
【００５８】
なお、表４中の不確定符号は、各要素に２箇所与えられているが、これは、要素内の”１”の個数を、２で割ったときの余りをそろえるためのものである。また、表４では、拘束長ｒ＝４である。最大ランｋ＝７を与えるためには、少なくとも拘束長ｒは４が必要である。
【００５９】
以上のような、データ列内においてＤＳＶ制御を行うことの出来るテーブルによる符号語列の復調は、チャネルビット列をそれぞれの復調テーブルにより復調した上で、さらにあらかじめ挿入されているＤＳＶビットを取り除く必要がある。
【００６０】
図１は、データを可変長符号（ｄ，ｋ；ｍ，ｎ；ｒ）に変換した変調符号を、復号する復調装置の構成例を表している。この例では、表３の変換テーブルを用いて変調された符号を復調するので、表３の変換テーブル（符号をデータに戻すテーブルなので逆変換テーブルとも称されるが、実質的には変換テーブルと同一であるので、以下、単に、変換テーブルという）を有している。
【００６１】
復調装置は、図１に示すように、伝送路より伝送されてきた信号、または、記録媒体より再生された信号を、復調テーブル（変換テーブル）に基づいて復調する復調部１１と、さらに復調されたデータ列より、所定の間隔で挿入されているデータ列内のＤＳＶ制御ビットを除去し、元のデータ列を与える、ＤＳＶビット除去部１２を備える。そしてバッファ１３は、入力されたシリアルデータを一旦記憶し、所定の転送レートで読み出し、出力する。タイミング管理部１４は、タイミング信号を生成し、各部に供給してタイミングを管理する。
【００６２】
図１の復調装置における復調部１１は、図２に示すように構成されており、伝送路より伝送されてきた信号、または、記録媒体より再生された信号を２値化するコンパレート部２１を備える。コンパレート部２１はまた、入力された信号がＮＲＺＩ変調されているとき（レベル符号であるとき）は、これを逆ＮＲＺＩ符号化（エッジ符号化）して出力する。拘束長判定部２２は、コンパレート部２１によりデジタル化された信号の入力を受け、拘束長ｉを判定する。またＴｍｉｎ繰り返し制限データ検出部２３では、コンパレート部２１によりデジタル化された信号の入力から、Ｔｍｉｎ（最小ラン）の繰り返しを制限するために与えられた特別なパターンを検出し、その情報を拘束長判定部２２に送る。
【００６３】
変換部２４−１乃至２４−ｒは、ｎ×ｉビットの可変長符号を、ｍ×ｉビットのデータに逆変換するテーブル（表３に示した変換テーブルと実質的に同一の変換テーブル）を有している。マルチプレクサ２５は、変換部２４−１乃至２４−ｒのデータの中から、所定のものを選択し、シリアルデータとして出力する。
【００６４】
次に復調動作について説明する。伝送路より伝送されてきた信号、あるいは記憶媒体より再生された信号は、コンパレート部２１に入力され、コンパレートされる。コンパレート部２１より出力された信号は、逆ＮＲＺＩ符号（”１”がエッジを示す符号）のデジタル信号となって、拘束長判定部２２に入力され、拘束長の判定処理が行われる。またさらに、このデジタル信号はＴｍｉｎ繰り返し制限データ検出部２３にも入力され、最小ランの連続を制限する特別なパターンを検出し、その結果を拘束長判定部２２に出力する。
【００６５】
すなわち、拘束長判定部２２は、表３に示す変換テーブル（逆変換テーブル）を有している。また、Ｔｍｉｎ繰り返し制限データ検出部２３では、表３に示す変換テーブルのうちの、Ｔｍｉｎの連続を制限するために与えられた変換テーブル（具体的には、符号”１０００００００１０００”を、データ”１１０１１１０１”に変換するテーブル）を有している。結局、表３のテーブルが２つに分割されて、拘束長判定部２２とＴｍｉｎ繰り返し制限データ検出部２３に保持されており、入力された変調符号の拘束長は、図３に示すように判定される。
【００６６】
いま、入力された符号が”１００”であるとき、拘束長判定部２２では、その符号を、拘束長ｉ＝１の符号であると決定する。またこの他に、Ｔｍｉｎ繰り返し制限データ検出部２３では、合計１２ビットの符号を参照し、”１０００００００１０００”と一致するか否かを判定する。一致する場合、その符号はＴｍｉｎ繰り返し制限のデータパターンであると判定し、拘束長判定部２２へ判定結果を出力する。拘束長判定部２２では、Ｔｍｉｎ繰り返し制限データ検出部２３からＴｍｉｎ繰り返し制限のデータパターンであることを示す信号が入力されたときは、他に優先して拘束長ｉ＝４と判定する。結局、入力された符号が”１００”であるとき、その符号は合計１２ビットを参照し、”１０００００００１０００”であれば、拘束長はｉ＝４と判定され、また異なるときはｉ＝１と判定される。
【００６７】
入力された符号が、”０００１００”，”１０１０１０”，”００１０１０”，”１０１０００”，”００００１０”，または”００１０００”である時、その符号の拘束長は、ｉ＝２であると判定される。
【００６８】
入力された符号が、”００１００１０１０”，”１０１００１０００”，”１０１００１０１０”，”００１００１０００”，”０００１０１０１０”，または”０００１０１０００”である時、その符号の拘束長は、ｉ＝３であると判定される。
【００６９】
入力された符号が、”００１００１００１０１０”，”０１００００００１０００”，”０１００００００１０１０”，”００１００１００１０００”，”１０１００１００１０１０”，”０００１０１００１０００”，”０００１０１００１０１０”，または”１０１００１００１０００”である時、その符号の拘束長は、ｉ＝４であると判定される。
【００７０】
拘束長の判定を、参照ビットの立場から、さらに説明する。拘束長の判定においては、ｉ＝１以外の場合、それぞれ拘束長×３ビットが参照される。すなわち、ｉ＝２では６ビットが参照され、一致するか否かが判定される。またｉ＝３では９ビットが参照され、一致するか否かが判定される。さらにｉ＝４では１２ビットが参照され、一致する否かが判定される。
【００７１】
最小ランの繰り返しを制限するデータは、拘束長ｉ＝４において与えられている。最小ランの繰り返しを制限するデータの判定では、１２ビットが参照され、”１０００００００１０００”であったとき、Ｔｍｉｎ繰り返し制限データ検出部２３は、検出信号を拘束長判定部２３に送る。
【００７２】
このように、本テーブルによる復調は、可変長テーブルである特徴を生かして、ｉ＝２、ｉ＝３などの拘束長の決定は、それぞれテーブル要素のマッチングが取れれば良い。
【００７３】
ところで残る拘束長ｉ＝１の判定では、テーブルで復調誤りのないように、全部で１２ビットが参照される。そして、１２ビットが、次の例でない場合には、ｉ＝１と決定して、拘束長判定が行われる。除外される１２ビットは、”１０００００００１０００”，”０１００００００１０００”，または”０１００００００１０１０”である。実際に、これらの場合は、それぞれ拘束長ｉ＝４と判定されることを意味している。上記３つの場合以外で、最初の３ビットが”１００”，あるいは、”０１０”であれば、拘束長ｉ＝１と判定される。
【００７４】
変換部２４−１においては、アドレス”１００”にデータ”１０”が書き込まれており、アドレス”０１０”にデータ”０１”が書き込まれている。以下、変換部２４−２以降の各変換テーブルも、同様に、それぞれ対応するデータが書き込まれており、アドレスに対応するデータを出力する。
【００７５】
マルチプレクサ２５は、変換部２４−ｉより供給されたデータから、拘束長判定部２２の拘束長判定結果に対応して、１つの変換部２４−ｉを選択し、その出力をシリアルデータとして出力する。すなわち、拘束長ｉが１であるとき、マルチプレクサ２５は、変換部２４−１を選択し、２ビットの復調データをシリアルで出力する。またｉ＝２であるとき、変換部２４−２を選択し、４ビットの復調データをシリアルで出力する。そしてｉ＝３であるとき、変換部２４−３を選択し、６ビットの復調データをシリアルで出力する。以下、同様である。
【００７６】
拘束長判定部２２およびＴｍｉｎ繰り返し制限データ検出部２３は、結局、拘束長を、他のパターンと区別できた時点で決定すれば良い。表３の逆のテーブルをたどると、表５のような符号列のとき、拘束長が決定され、さらに復調データ列が決定される。
【００７７】
0003717024.tif 000004
ｉ＝１乃至４が拘束長判定部２２に、そしてｉ＝４の”１０００００００１０００”がＴｍｉｎ繰り返し制限データ検出部２３に、それぞれ相当する。
【００７８】
この場合においてビットシフトエラー時に、復調したときのエラー伝搬長は、最大で１４データビットとなる。
【００７９】
復調部１１の出力はＤＳＶビット除去部１２に入力され、ＤＳＶビットを除去する処理が実行される。図４は、ＤＳＶビット除去部１２における、具体的な処理を示すフローチャートである。
【００８０】
ＤＳＶビット除去部１２は、内部にカウンタを持っており、また復調部１１より得られたデータ列は、所定のデータビットの間隔でＤＳＶビットが挾まれている。そこで、ＤＳＶビット除去部１２は、ステップＳ１において、入力されたデータ（符号）をカウントし、ステップＳ２において、そのカウント値が、ＤＳＶビットが挿入されているビットのカウント値であるか否かを判定する。ＤＳＶビットが挿入されているカウント値でない場合には、ステップＳ３に進み、ＤＳＶビット除去部１２は、復調部１１より入力されたビットを、そのままバッファ１３に出力する。
【００８１】
これに対して、カウント値が、ＤＳＶビットが挿入されているカウント値に達したと判定された場合、ステップＳ３の処理はスキップされる。すなわち、この場合においては、そのビット（ＤＳＶビット）は、出力されず、除去される。
【００８２】
そして、ステップＳ４に進み、ＤＳＶビット除去部１２は、ステップＳ３で出力処理したデータをバッファ１３に送出する。ステップＳ５においては、復調部１１より入力されるデータが、終了したか否かを判定し、終了していない場合には、ステップＳ１に戻り、それ以降の処理を繰り返し実行する。以上によって、元のデータ列が復調される。
【００８３】
以上のように、本発明によれば、ＤＳＶ制御を効率良く行いながら変調ができ、さらに最小ラン長の繰り返し回数を制限するコードを持つテーブルによる、変復調によって、以下のような効果が得られる。
（１）ＤＳＶ制御は、ｄ＝１において、１．５符号語で行われ、かつ挿入ＤＳＶビットは同一ビット数であるためエラー伝搬が起こりにくい。
（２）従来と比較して、高線密度でのスキューに対する許容度が向上する。
（３）従来と比較して、信号レベルが小さい部分が減少し、ＡＧＣやＰＬＬ等の波形処理の精度が向上し、総合特性を高めることができる。
（４）従来と比較して、ビタビ復号等の際のパスメモリ長が短く設計でき、回路規模を小さくすることができる。
【００８４】
なお、上記したような処理を行うコンピュータプログラムをユーザに提供する提供媒体としては、磁気ディスク、CD-ROM、固体メモリなどの記録媒体の他、ネットワーク、衛星などの通信媒体を利用することができる。
【００８５】
【発明の効果】
以上のように、請求項１記載の復調装置、請求項５に記載の復調方法によれば、変換テーブル内の要素を、拘束長が異なるいずれのデータ列に対しても、そのデータ列から変換される符号語列が一意に定まる要素にし、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するようにしたので、より効率良くＤＳＶ制御が行われた符号語列をデータ列に復号することができる。
【００８６】
請求項６に記載の復調装置、請求項１１に記載の復調方法によれば、変換テーブル内の要素として、最小ランの連続を制限するコードを持たせ、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するようにしたので、クロックの再生の面から装置の設計を容易にすることができる。
【００８７】
請求項１２に記載の復調装置、請求項１６に記載の復調方法によれば、変換テーブル内の要素の同一の不確定符号中に２箇所の不確定ビットを持たせ、かつ、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するようにしたので、効率よくＤＳＶ制御が行われた符号語列をデータ列に、確実に復号することが可能となる。
【００８８】
請求項１７に記載の復調装置、請求項２２に記載の復調方法によれば、変換テーブル内の要素として、最小ランの連続を制限する要素を設けるとともに、不確定符号を有するものとし、さらに、データ列の要素内の”１”の個数と、変換される符号語列の要素内の”１”の個数を、２で割ったときの余りが、どちらも１あるいは０で一致するようにしたので、効率よくＤＳＶ制御が行われた符号語列をデータ列に、迅速かつ確実に復号することが可能となる。
【００８９】
いずれの場合のおいても、挿入するＤＳＶビットとして、反転と非反転にかかわらず、データ列内に同一ビットを挿入するので、エラー伝搬により安定となり、より確実にデータを復号することができる。
【図面の簡単な説明】
【図１】本発明の復調装置の一実施の形態の構成を示すブロック図である。
【図２】図１の復調部１１の構成例を示すブロック図である。
【図３】図２の拘束長判定部２２とＴｍｉｎ繰り返し制限データ検出部２３の動作を説明する図である。
【図４】図１のＤＳＶビット除去部１２の処理を説明するフローチャートである。
【符号の説明】
１１  復調部，  １２  ＤＳＶビット除去部，  １３  バッファ，  ２１  コンパレート部，  ２２  Ｔｍｉｎ繰り返し制限データ検出部，  ２３  拘束長判定部，  ２４−１乃至１４−ｒ  変換部，  ２５  マルチプレクサ
【図１】
0003717024.tif 000005
【図２】
0003717024.tif 000006
【図３】
0003717024.tif 000007
【図４】
0003717024.tif 000008