JPH08316841A - ２進データ符号化／復号化方法 - Google Patents

Abstract

(57)【要約】 【目的】 光ディスクなど記録装置に情報データを高密
度で記録するのに適した２進データ符号化方法を得る。 【構成】 情報２ビットをチャネルビット８ビットの比
率で変換する２進データ符号化方法において、情報２ビ
ットの内容にしたがって変換長を情報の４ビット，６ビ
ット，８ビットまたは１０ビットのいずれかに指定し、
情報の４ビットは１６ビットのチャネルビットに変換
し、情報の６ビットは２４ビットのチャネルビットに変
換し、情報の８ビットは３２ビットのチャネルビットに
変換し、情報の１０ビットは４０ビットのチャネルビッ
トに変換するとともに、変換後の各チャネルビット列内
の“０”の連続個数を最低９個から最大３９個の範囲内
に収め、かつ、“１”が連続しないように符号化規則を
構成した。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、光メモリ装置や磁気メ
モリ装置などの記録装置に使用する２進データの符号
化、および復号化方法に関する。

【０００２】

【従来の技術】現在市販されている光ディスクや磁気デ
ィスクでは、情報を記録するときに、一旦、記録変調符
号とも呼ばれる２進データの符号化によって情報をチャ
ネルビット列からなる符号語へ変換してから媒体上に記
録するのが一般的である。これは、記録装置や記録媒体
の特性に合わせて、できるだけ高密度に情報を記録でき
るようにするためである。

【０００３】代表的な記録変調符号として、たとえば、
特公昭５５−２６４９４号公報に開示されている（２−
７）ＲＬＬ（Ｒｕｎ Ｌｅｎｇｔｈ Ｌｉｍｉｔｅｄ）
符号と呼ばれる符号がある。図１６にこの記録変調符号
の符号化／復号化テーブルを示す。この（２−７）ＲＬ
Ｌ符号は、２ビットの情報ビットを４ビットのチャネル
ビットの割合で変換するもので、情報によって、３ビッ
トの情報ビットを６ビットのチャネルビットに変換した
り、４ビットの情報ビットを８ビットのチャネルビット
に変換したりするが、割合は一定（＝１対２）である。
符号化変換後のチャネルビット列、すなわち、符号語列
の中ではビット“１”は連続することなく、また、ビッ
ト“０”は最低２個から最大７個までの範囲で連続する
ように符号化規則が決められている。

【０００４】この（２−７）ＲＬＬ符号を使って符号化
すると、もとの情報ビット列では起こり得た、“０”や
“１”が際限なく連続するためにビットの境界が不明に
なったりする可能性が無くなり、また、ビットデータの
変化、すなわち、“０”から“１”へ、または、“１”
から“０”への変化が発生する間隔が符号化によって長
くなる、といった利点がある。これは、ＲＬＬ符号が一
般に有する特長である。

【０００５】（２−７）ＲＬＬ符号を符号パラメータ
（ｄ，ｋ；ｍ，ｎ）を用いて表現すると、（２，７；
２，４）符号となる。その主要な特性として、記録変調
後にピットエッジ記録した場合の最短ピット長（また
は、最短極性反転間隔と言うこともできる）Ｔmin と最
長ピット長（あるいは、最長極性反転間隔と言うことも
できる）Ｔmax は、以下のようになる。

【０００６】ｄを最小ランレングス（符号化後のチャネ
ルビット“０”の連続個数の最小値）、チャネルビット
長および検出窓幅をＴc とすると、ピットエッジ記録し
た場合の最短ピット長Ｔmin は、 Ｔmin ＝（ｄ＋１）Ｔc となり、この値が大きいほど、最短ピット長が長くな
り、信号を高密度に記録しても再生波形の振幅が劣化せ
ず、したがって、記録密度の向上に適している。

【０００７】また、ｋを最大ランレングス（符号化後の
チャネルビット“０”の連続個数の最大値）とすると、
ピットエッジ記録した場合の最長ピット長Ｔmax は、 Ｔmax ＝（ｋ＋１）Ｔc となり、これが小さいほど、信号変化が頻繁に発生する
ことになる。再生クロックの同期情報などのタイミング
情報を頻繁に欲しい系では、ｋは小さい方がよい。ま
た、再生信号波形の点でも、ｋが大きいとＤＳＶ（＝Ｄ
ｉｇｉｔａｌ Ｓｕｍ Ｖａｌｕｅ）が大きくなりやす
く、ＤＣフリー化に不利である。

【０００８】次に記録密度を考える。ｍを変換の単位と
して扱う情報ビット数、ｎを変換の単位として扱うチャ
ネルビット数とし、ｍビットの情報ビットをｎビットの
チャネルビットに変換する場合、情報ビット長をＴb と
すると、 Ｔc ＝（ｍ／ｎ）Ｔb になる。したがって、 Ｔmin ＝（ｄ＋１）（ｍ／ｎ）Ｔb Ｔmax ＝（ｋ＋１）（ｍ／ｎ）Ｔb と表される。最短ピットに収容される情報量は、上記Ｔ
min の式で与えられる。

【０００９】従来の（２−７）ＲＬＬ符号の場合、 （ｄ，ｋ；ｍ，ｎ）＝（２，７；２，４） から求めると、 Ｔmin ＝（２＋１）（２／４）Ｔb ＝１．５Ｔb となり、つまり最短ピットに１．５ビット分の情報が入
っていることになる。

【００１０】また、（２−７）ＲＬＬ符号では、最長ピ
ット長Ｔmax は Ｔmax ＝（７＋１）（２／４）Ｔb ＝４Ｔb したがって、 Ｔmax ／Ｔmin ＝（４．０Ｔb ／１．５Ｔb ）＝２．６
７ となり、最短ピット長のピット列の２．６７倍の周期を
持つ低い周波数成分を有する。コンパクトディスクプレ
ーヤに代表される光ディスク装置では、符号が低い周波
数成分を持つとサーボエラー信号にノイズとして混入
し、フォーカシングやトラッキングのサーボ動作に悪影
響を与えるという問題点があるが、この程度なら許容範
囲内である。

【００１１】さて、光ディスクにおいては、記録密度の
限界は、光スポットでどれだけ小さなピットを読みとる
ことができるかによって決定されている。光スポットの
サイズは、使用するレーザ波長と集光レンズのＮＡによ
って決まるので、同じ光ヘッドを使用したままで記録密
度を向上するには、同じ最小サイズのピットに収容でき
る情報量を増加させる方法が必要である。

【００１２】Ｔmin の大きい他のＲＬＬ符号の従来例と
して、文献「田崎他“（３，１９；４，９；３）符号の
提案”，１９８９電子情報通信学会全国大会予稿Ｃ−３
１（１９８９）」がある。これは、（ｄ，ｋ；ｍ，ｎ）
＝（３，１９；４，９）符号である。ただし、符号化／
復号化のアルゴリズムやテーブルは開示されていない。
この符号では、最短ピット長は、 Ｔmin ＝（３＋１）（４／９）Ｔb ＝１．７８Ｔb となり、（２−７）ＲＬＬ符号より大きい。

【００１３】また、（３，１９；４，９；３）符号で
は、最長ピット長Ｔmax は Ｔmax ＝（１９＋１）（４／９）Ｔb ＝８．８９Ｔb したがって、 Ｔmax ／Ｔmin ＝（８．８９Ｔb ／１．７８Ｔb ）＝５ となり、最短ピット長のピット列の５倍の周期を持つ低
い周波数成分を有する。（２−７）ＲＬＬ符号に比べて
Ｔmin を拡大した反面、Ｔmax ／Ｔmin は増加し、符号
がサーボ動作に悪影響を与える低い周波数成分を持つよ
うになっている。

【００１４】記録密度を向上するには、最短ピット長当
たりに収容できる情報量を増加させるとともに、Ｔmax
／Ｔmin は低く抑える必要がある。記録変調に用いる符
号化方法として、従来の記録変調符号化方法に比べて最
短ピット長Ｔmin を大きくする符号化方法が必要であ
る。この点で、従来の（２−７）ＲＬＬ符号や（３，１
９；４，９；３）符号にはまだ改善の余地がある。

【００１５】なお、上記のような記録密度の限界は、光
ディスクだけでなく磁気ディスクにも磁気ヘッドのギャ
ップ長として存在する。したがって、記録密度向上のた
めに最短磁化反転間隔を拡大する方法は光ディスクだけ
でなく磁気ディスクにも有効であり、同じ符号化方法を
適用することができる。

【００１６】

【発明が解決しようとする課題】本発明は上記のような
問題点を解決するためになされたもので、最短ピット
長、または、最短磁化反転間隔のＴmin の大きい、高密
度記録に適した２進データの符号化／復号化方法を提供
することを目的としている。

【００１７】また、符号化論理を簡潔な論理で構成で
き、簡略な回路構成で実際の符号化回路を実現できる符
号化／復号化方法を得ることを目的とする。

【００１８】さらに、復号化論理を簡潔な論理で構成で
き、簡略な回路構成で実際の復号化回路を実現できる符
号化／復号化方法を得ることを目的とする。

【００１９】

【課題を解決するための手段】請求項１の発明は、情報
２ビットをチャネルビット８ビットの比率で変換する２
進データ符号化方法において、情報ビットの内容にした
がって変換長を情報の４ビット，６ビット，８ビット，
または１０ビットの４通りのいずれかに指定し、情報の
４ビットは１６ビットのチャネルビットに変換し、情報
の６ビットは２４ビットのチャネルビットに変換し、情
報の８ビットは３２ビットのチャネルビットに変換し、
情報の１０ビットは４０ビットのチャネルビットに変換
するとともに、変換後の各チャネルビット列内の“０”
の連続個数を９個以上、かつ、３９個以下の範囲内に収
め、かつ、“１”が連続しないように符号化規則を規定
したものである。

【００２０】請求項２の発明は、請求項１記載の２進デ
ータ符号化方法において、情報４ビット、６ビット、８
ビット、または１０ビットから変換した１６ビット、２
４ビット、３２ビット、または４０ビットのチャネルビ
ットの末尾８ビットをすべて“０”とするように符号化
規則を構成したものである。

【００２１】請求項３の発明は、請求項１、または２の
いずれかに記載の符号化方法で符号化された２進データ
符号語を復号する復号化方法であって、入力されるチャ
ネルビットを８ビットごとに区切り、当該８ビットがす
べて“００００００００”であるか否か、および当該８
ビットの直前の８ビットがすべて“００００００００”
であるか否か、を検出することで符号語のターミネータ
を検出し、このターミネータが検出されたときから次の
ターミネータが検出されるまでのあいだに入力されるチ
ャネルビットを入力順に記憶するとともに、その間に入
力されたビット数をカウントし、このカウントしたチャ
ネルビット数が、１６ビットの場合は情報４ビットに、
２４ビットの場合は情報６ビットに、３２ビットの場合
は情報８ビットに、４０ビットの場合は情報１０ビット
に、それぞれ上記記憶したチャネルビットを情報ビット
に復号するようにしたものである。

【００２２】

【作用】請求項１の発明の符号化方法によれば、符号化
変換されたチャネルビット列をピットエッジ記録した場
合、エッジの最小間隔Ｔmin はチャネルビットの１０
倍、すなわち、情報ビットの（１０／４）＝２．５倍と
なり、（２−７）ＲＬＬ符号に比べて最小ピット１個当
たりに収容する情報量を増加させることができる。エッ
ジの最大間隔Ｔmax はチャネルビットの４０倍、すなわ
ち、Ｔmin の４倍となり、低周波成分は、（２−７）Ｒ
ＬＬ符号に比べて増加するものの、（３，１９；４，
９；３）符号に比べてかなり低減させることができる。

【００２３】また、変換長を情報ビット４ビットから２
ビット単位で４通りに設定してチャネルビット長を変え
たので、最大変換長を比較的短い値に制限しながら、符
号語として採用するチャネルビットパターンを、必要個
数だけ確保することができる。

【００２４】請求項２の発明の符号化方法によれば、請
求項１の２進データ符号化方法において、情報４ビッ
ト、６ビット、８ビット、または１０ビットから変換し
た１６ビット、２４ビット、３２ビット、または４０ビ
ットのチャネルビットの末尾８ビットをすべて“０”と
するように符号化規則を構成したので、符号語末尾が
“００００００００”であることで符号語の境界を明確
にすることができる。これは、複号アルゴリズムに利用
できる。

【００２５】請求項３の発明の復号化方法によれば、請
求項１、または、請求項２のいずれかの２進データ符号
化方法で符号化された符号語のチャネルビットの末尾８
ビットが“００００００００”であり、かつ、それに先
行する直前の８ビットが“００００００００”ではない
ことを検出すると、この末尾８ビットを符号語のターミ
ネータであると判定して、それ以前に検出した符号語の
ターミネータ以後に入力されたチャネルビットの個数の
カウント結果に基づいて、チャネルビット数を知り、こ
の検知したチャネルビット数に基づいて符号語長を判定
し、チャネルビットを情報ビットに復号する。

【００２６】

【実施例】

実施例１．以下、図１〜図８を用いて本発明の実施例１
の２進データの符号化アルゴリズムを説明する。図１
は、本実施例１における符号化の基本変換を表した図で
ある。図２は、本実施例１における符号化の可変語長符
号化変換を表した図である。図３は、本実施例１におけ
る符号語を構成するエレメントとしてとりうるチャネル
ビットパターンと、それらをシンボルで表記した一覧図
である。図４は、本実施例１におけるチャネルビットシ
ンボルの接続可能条件を示す図である。図５は、本実施
例１における符号語のターミネータとなるチャネルビッ
トシンボル、およびターミネータとならないチャネルビ
ットシンボルを示す図である。図６は、本実施例１にお
ける可変語長符号化変換の概要を表した図である。図７
は、本実施例１における符号語として必要なシンボルの
種類とその存在個数を示す図である。図８は、本実施例
１における符号化変換における唯一の例外処理になるチ
ャネルビットシンボルの置換を示す図である。

【００２７】実施例１は、情報ビットを２ビット毎に区
切って１単位とし、チャネルビット８ビットからなる１
符号語エレメントに対応付ける。この基本変換の様子を
図１に示す。１符号語は、この符号語エレメントの連結
によって構成する。

【００２８】符号化変換は、４〜１０ビットの情報ビッ
トを、２〜５符号語エレメント（＝１６〜４０チャネル
ビット）からなる符号語に変換する固定比率可変語長符
号化方式である。変換の考え方を図２に示す。符号化変
換長は、先頭の情報ビットの内容で決定する。また、復
号化時の変換長は、符号語エレメントが符号語の末尾に
置かれるターミネータかどうかで判別して決定する。

【００２９】本実施例１の符号化方法では、チャネルビ
ットの“０”が最低９個以上連続するように符号語を選
択するので（すなわち、ｄ＝９）、符号語エレメントと
してとりうるビットパターンには、図３に示すように９
通りがある。

【００３０】ここで、以下に示す符号化テーブルの表記
を簡略化するために、チャネルビット列を図３に示すシ
ンボルで表すこととする。すなわち、“０００００００
０”はＺ、“１０００００００”はＡ、“０１００００
００”はＢ、“００１０００００”はＣ、などと表現
し、表現を簡略化するため、Ｚ、Ａ、Ｂ、Ｃ、Ｄ、Ｅ、
Ｆ、Ｇ、ＨをＸで、Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、
すなわちすべてのチャネルビットが“０”ではない１シ
ンボルをＮで表現する。

【００３１】符号パラメータのｄ＝９（すなわち、Ｔmi
n ＝１０Ｔc ）を満たしてチャネルビット列になりうる
ビットパターンは、シンボル表現を用いると、図４に示
す３８通りの接続条件を満たすものに限られ、この接続
条件は、符号語内でも符号語境界でも適用される条件で
ある。図４中に、このシンボル表現とビットパターンを
併記した。

【００３２】復号時に、２〜５エレメントからなる１符
号語の完結位置を検出できるようにするため、図３と図
４に示した符号語エレメントを図５に示すように分類
し、ターミネータを定義する。ターミネータに割り当て
るのは、末尾２エレメントのシンボルが“ＮＺ”、すな
わち、チャネルビットが“ｘｘｘｘｘｘｘｘ０００００
０００”（ただし“ｘｘｘｘｘｘｘｘ”は“０００００
０００”ではない）の８パターンとし、他の８パターン
の符号語エレメントは符号語の末尾には置かない。１つ
の符号語は、これらの符号語エレメントを図４に示す制
約のもとに連結して構成する。なお、“Ｚ”単独では１
符号語としない。

【００３３】図２に示した情報と符号語の可変語長符号
化変換を、具体的には、図６のように対応付けて行う。
すなわち、“００ｘｘ”と“０１ｘｘ”の８通りの場合
には、情報４ビットをチャネルビット１６ビットに変換
する。“１０００ｘｘ”及び“１００１ｘｘ”の８通り
と、“１１”に“００００”でない４ビットが続く１５
通りの、合計２３通りの場合には、情報６ビットをチャ
ネルビット２４ビットに変換する。“１０１０ｘｘｘ
ｘ”の１６通りと、“１０１１”に“００００”でない
４ビットが続く１５通りの、合計３１通りの場合には、
情報８ビットをチャネルビット３２ビットに変換する。
“１０１１００００ｘｘ”の４通りの場合と“１１００
００ｘｘｘｘ”の１６通りの、合計２０通りの場合に
は、情報１０ビットをチャネルビット４０ビットに変換
する。以上のように符号化規則を構成している。

【００３４】図７は、符号語になりうる符号語エレメン
ト列、すなわち、チャネルビットのシンボル列の個数
と、符号語として必要なシンボル列の個数を求めてまと
めた図である。各長さのシンボル列の必要個数は、図６
で説明したとおりである。また、各長さのシンボル列の
存在個数は、図４のエレメントの接続条件を満たすもの
を数え上げることで求められる。図４に示したように、
符号化された符号語列がＴmin ＝９の制限を守るように
するためには、“Ｚ”から“Ａ”への接続は、“Ｚ”の
直前のエレメントが“Ｈ”でないときのみ許される。そ
こで、後続符号語が３エレメント以上の場合には、先頭
が“Ａ”にならないエレメント列のみを使用するように
した。

【００３５】後続符号語が２エレメントの場合には、
“ＡＺ”も使用するが、先行符号語の末尾が“ＨＺ”
で、かつ、後続符号語が“ＡＺ”となる場合には、接続
条件を守るために後続符号語“ＡＺ”を“ＺＺ”に置換
するようにした。図８は、この符号化変換の例外規則で
ある。図７の符号語エレメントパターンの存在個数に
は、２エレメントの場合は“ＡＺ”も含め、３エレメン
ト以上の場合には、先頭が“Ａ”にならないエレメント
列のみを数えている。

【００３６】図７から、必要なシンボル列の個数以上の
シンボル列が符号語になりうるチャネルシンボル列とし
て存在しており、本実施例１に述べた可変語長変換符号
化が実現できることがわかる。

【００３７】ここで、図６に示した符号化方法を採った
場合のＴmax を求める。符号語内で“０”のランレング
スｋが最大になるのは、 ＡＺ、または、ＺＨ のときであり、ｋ＝７＋８＝８＋７＝１５となる。

【００３８】符号語境界部分で“０”のランレングスｋ
が最大になるのは、図８の置換を使用しないときは、 ・・・ＡＺ＋ＺＨ・・・ のとき、 ｋ＝７＋８＋８＋７＝３０ となり、図８の置換を使用したときは、 ・・・ＨＺ＋ＺＺ＋ＺＨ・・・ のとき、 ｋ＝８＋８＋８＋８＋７＝３９ となる。したがって、ｋ＝３９、すなわち、Ｔmax ＝４
０Ｔc になっている。

【００３９】このように、本発明による符号化／復号化
方法は実際に構成可能であって、Ｔmin の拡大とＴmax
の制限に優れた特長を有する。

【００４０】実際の符号化テーブルは、符号化／復号化
回路を簡単化できるように、符号語シンボルを選択し、
符号語シンボルと情報との対応付けを規定した。この具
体例を次の実施例２に示す。

【００４１】実施例２．本発明の実施例２として、２エ
レメントから５エレメントまで符号語長別に、符号化／
復号化テーブルをまとめた。図９に、本実施例２の、２
エレメントで変換の完結する、すなわち、符号語長が２
エレメントの符号語の符号化／復号化テーブルを示す。

【００４２】図１０に、本実施例２の、３エレメントで
変換の完結する、すなわち、符号語長が３エレメントの
符号語の符号化／復号化テーブルを示す。図１１に、本
実施例２の、４エレメントで変換の完結する、すなわ
ち、符号語長が４エレメントの符号語の符号化／復号化
テーブルを示す。図１２に、本実施例２の、５エレメン
トで変換の完結する、すなわち、符号語長が５エレメン
トの符号語の符号化／復号化テーブルを示す。

【００４３】図１３に、本実施例２の、６エレメントで
変換の完結する、すなわち、符号語長が６エレメントの
符号語を示す。この５パターンは情報の表現には使用し
ない冗長パターンである。このパターンは、図１２中の
末尾に示した冗長パターン１パターンとともに、再生時
に誤りの発生を知って誤り訂正を行うために使用した
り、データの同期をとるために使用することができる。

【００４４】図１４と図１５に、図９から図１３に示し
た本実施例２の符号化／復号化テーブルをまとめて示
す。

【００４５】以上のように、符号語長別にまとめた４つ
のテーブル群で２進データの符号化／復号化を行う。図
９から図１２、または、図１４から図１５において、符
号化の際には、右側に示した情報データが左側の符号語
に変換され、復号化の際には、左側に示した符号語が右
側の情報データに変換される。

【００４６】符号化するときには、まず入力された情報
を２ビットづつに区切り、その先頭２ビットないし８ビ
ットの内容を読みとり、図６に示すどのパターンに該当
するかによって変換長を決定する。ここで変換が２エレ
メントで完結する、すなわち、符号語長が２のパターン
である場合には、図９に示す変換規則に従う。変換規則
は８通りある。

【００４７】また、変換が３エレメントで完結する、す
なわち、符号語長が３のパターンである場合には、図１
０に示す変換規則に従う。変換規則は２３通りある。

【００４８】また、変換が４エレメントで完結する、す
なわち、符号語長が４のパターンである場合には、図１
１に示す変換規則に従う。変換規則は３１通りある。

【００４９】また、変換が５エレメントで完結する、す
なわち、符号語長が５のパターンである場合には、図１
２に示す変換規則に従う。変換規則は２０通りある。

【００５０】以上のような符号化／復号化を実現するよ
うな符号化回路、及び復号化回路は、一般的なＲＯＭ
（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）ＩＣやＰＬＡ
（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ａｒｒａ
ｙ）を用いて容易に構成できる。

【００５１】実施例３．本発明の実施例３の復号化手順
を説明する。復号化に使用するテーブルは、符号化時と
同じ図９〜図１５に示す符号化／復号化テーブルであ
る。

【００５２】復号化するときには、まず入力されたチャ
ネルビットをビット同期を確立した後で８ビット毎に区
切っていき、ターミネータ検出手段によって、チャネル
ビット８ビットが“００００００００”すなわち、
“Ｚ”であるか否かを検出し、この８ビットが符号語の
ターミネータであるか否かを判定する。ただし、ターミ
ネータであるのは、図５に示すように先行エレメントを
含めて見て、“ＮＺ”である場合に限られる。

【００５３】“Ｚ”が２個続く場合、先頭の“Ｚ”はそ
の前の“Ｎ”に連なるターミネータであり、２個目の
“Ｚ”は後続符号語の先頭部分である。“Ｚ”が３個続
く場合、先頭の“Ｚ”はその前の“Ｎ”に連なるターミ
ネータであり、２個目と３個目の“ＺＺ”は、図８の置
換変換を受けた符号語“ＡＺ”である。“Ｚ”が４個続
く場合、先頭の“Ｚ”はその前の“Ｎ”に連なるターミ
ネータであり、２個目と３個目の“ＺＺ”は、図８の置
換変換を受けた符号語“ＡＺ”であり、４個目の“Ｚ”
は、後続符号語の先頭部分である。

【００５４】このようにしてターミネータが検出された
時点で、それ以前の最新時点でターミネータが検出され
たのち、チャネルビット何ビット分が入力されたかをカ
ウントしておいた値から、符号語長を判定する。

【００５５】この符号語長は、チャネルビットで１６ビ
ット、２４ビット、３２ビット、４０ビットのいずれか
である。ターミネータが検出されるまでは、入力される
チャネルビットを入力順にメモリ手段に蓄積していき、
符号語長の決定後一括して復号化変換を行う。

【００５６】符号語長が１６ビットの場合は、図９に示
す復号化変換規則を用いて情報４ビットに復号する。符
号語長が２４ビットの場合は、図１０に示す復号化変換
規則を用いて情報６ビットに復号する。符号語長が３２
ビットの場合は、図１１に示す復号化変換規則を用いて
情報８ビットに復号する。符号語長が４０ビットの場合
は、図１２に示す復号化変換規則を用いて情報１０ビッ
トに復号する。

【００５７】以上のような符号化／復号化を実現するよ
うな符号化回路、及び復号化回路は、一般的なＲＯＭ
（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）ＩＣやＰＬＡ
（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ａｒｒａ
ｙ）を用いて容易に構成できる。

【００５８】

【発明の効果】以上説明したように、請求項１の発明の
符号化方法によれば、符号化変換されたチャネルビット
の最小ピット１個当たりに収容する情報量を大幅に増加
させることが可能になり、（２−７）ＲＬＬ符号の１．
５Ｔb 、（３，１９；４，９；３）符号の１．７８Ｔb
に対して２．５Ｔb と、それぞれの１．６７倍、１．４
倍に拡大できる。記録密度、記録容量ともにおよそ１．
６７倍、あるいは、１．４倍に高めることができるわけ
で、これにより、記録装置の高密度／大容量化が可能に
なる。

【００５９】また、請求項１の発明の符号化方法によれ
ば、最長ピット長Ｔmax と最短ピット長Tminの比Ｔmax
／Ｔmin は４、と従来の（３，１９；４，９；３）符号
の５に比較して０．８倍に短縮することができ、符号が
持つ最低周波数成分を高域側にシフトさせてサーボ動作
に悪影響を与えにくくすることが可能となる効果が得ら
れる。

【００６０】また、請求項１の発明の符号化方法によれ
ば、変換長を情報ビット４ビットから２ビット単位に４
通りに設定したことにより、最大変換長を比較的短い値
に制限しながら、符号語として採用するチャネルビット
パターンを必要個数だけ確保することができる。このた
め、誤り発生時の誤り伝搬を短く制限することができ、
信頼性の高いデータ再生が可能になる。

【００６１】請求項２の発明の符号化方法によれば、容
易に検出可能なターミネータを設定したので、復号化時
の変換区切り点である１符号語の末尾が容易に検知でき
るようになり、復号化回路を簡略に構成できる。このタ
ーミネータの構成方法は、論理規模の圧縮と本発明を適
用した回路や装置の低価格化に寄与できる。

【００６２】また、請求項２の発明の符号化方法によれ
ば、符号化と復号化の両方の論理が簡潔に表現できるよ
うに実際に符号化／復号化テーブルを構成することがで
きる。これによって、本発明が適用される光メモリ装置
では、符号化／復号化回路の簡略化が可能であり、装置
の小型化や低価格化に寄与できる。

【００６３】また、請求項２の発明の符号化方法によれ
ば、情報の表現に使用しない冗長パターンを確保できる
ので、この冗長パターンを、再生時に誤りの発生を知っ
て誤り訂正を行うために使用したり、データの同期をと
るために使用することができ、データの信頼性を向上す
るのに有効である。

【００６４】請求項３の発明の復号化方法によれば、復
号時に復号化変換の区切り点である１符号語末尾のター
ミネータを容易に検知できるようになり、復号化回路を
簡略に構成できる。このターミネータの検出方法は、論
理規模の圧縮と本発明を適用した回路や装置の低価格化
に寄与できる。

【図面の簡単な説明】

【図１】 本発明の実施例１における符号化の基本変換
を表した説明図である。

【図２】 実施例１における符号化の可変語長符号化変
換を表した説明図である。

【図３】 実施例１における符号語を構成するエレメン
トとしてとりうるチャネルビットパターンの一覧図であ
る。

【図４】 実施例１におけるチャネルビットパターンの
シンボルによる表現を示す図である。

【図５】 実施例１におけるチャネルビットシンボルの
接続可能条件を示す一覧図である。

【図６】 実施例１における符号語チャネルビットシン
ボルのターミネータの一覧図である。

【図７】 実施例１における可変語長符号化変換の概要
を表した説明図である。

【図８】 実施例１における符号語シンボルの必要種類
とその存在個数を示す図である。

【図９】 本発明の実施例２および３の符号語長が２エ
レメントの符号語の符号化／復号化テーブルを示す図で
ある。

【図１０】 実施例２および３の符号語長が３エレメン
トの符号語の符号化／復号化テーブルを示す図である。

【図１１】 実施例２および３の符号語長が４エレメン
トの符号語の符号化／復号化テーブルを示す図である。

【図１２】 実施例２および３の符号語長が５エレメン
トの符号語の符号化／復号化テーブルを示す図である。

【図１３】 実施例２および３の符号語長が６エレメン
トの符号語の符号化／復号化テーブルを示す図である。

【図１４】 図９から図１３に示した符号化／復号化テ
ーブルをまとめた前半部分を示す図である。

【図１５】 図９から図１３に示した符号化／復号化テ
ーブルをまとめた後半部分を示す図である。

【図１６】 従来の２進データ符号化／復号化テーブル
を示す図である。

【符号の説明】

Ｚ チャネルビット“００００００００”のシンボル表
示、 Ａ チャネルビット“１０００００００”のシンボル表
示、 Ｂ チャネルビット“０１００００００”のシンボル表
示、 Ｃ チャネルビット“００１０００００”のシンボル表
示、 Ｄ チャネルビット“０００１００００”のシンボル表
示、 Ｅ チャネルビット“００００１０００”のシンボル表
示、 Ｆ チャネルビット“０００００１００”のシンボル表
示、 Ｇ チャネルビット“００００００１０”のシンボル表
示、 Ｈ チャネルビット“０００００００１”のシンボル表
示、 Ｘ Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｚ、のいずれか
のシンボル表示、 Ｎ Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ、のいずれかのシ
ンボル表示。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 情報２ビットをチャネルビット８ビット
   の比率で変換する２進データ符号化方法において、情報
   ビットの内容にしたがって変換長を情報の４ビット、６
   ビット、８ビット、または１０ビットの４通りのいずれ
   かに指定し、情報の４ビットは１６ビットのチャネルビ
   ットに変換し、情報の６ビットは２４ビットのチャネル
   ビットに変換し、情報の８ビットは３２ビットのチャネ
   ルビットに変換し、情報の１０ビットは４０ビットのチ
   ャネルビットに変換するとともに、変換後の各チャネル
   ビット列内の“０”の連続個数を９個以上、かつ、３９
   個以下の範囲内に収め、かつ、“１”が連続しないよう
   に符号化規則を規定したことを特徴とする２進データ符
   号化方法。
2. 【請求項２】 請求項１記載の２進データ符号化方法に
   おいて、情報４ビット、６ビット、８ビット、または１
   ０ビットから変換した１６ビット、２４ビット、３２ビ
   ット、または４０ビットのチャネルビットの末尾８ビッ
   トをすべて“０”とするように符号化規則を構成したこ
   とを特徴とする２進データ符号化方法。
3. 【請求項３】 請求項１、または２のいずれかに記載の
   符号化方法で符号化された２進データ符号語を復号する
   復号化方法であって、入力されるチャネルビットを８ビ
   ットごとに区切り、当該８ビットがすべて“０００００
   ０００”であるか否か、および当該８ビットの直前の８
   ビットがすべて“００００００００”であるか否か、を
   検出することで可変語長符号語の変換完結点であるター
   ミネータを検出し、このターミネータが検出されたとき
   から次のターミネータが検出されるまでのあいだに入力
   されるチャネルビットを入力順に記憶するとともに、そ
   の間に入力されたビット数をカウントし、このカウント
   したチャネルビット数が、１６ビットの場合は情報４ビ
   ットに、２４ビットの場合は情報６ビットに、３２ビッ
   トの場合は情報８ビットに、４０ビットの場合は情報１
   ０ビットに、それぞれ前記記憶したチャネルビットを情
   報ビットに復号するようにした２進データ復号化方法。