JP3306271B2 - 符号化方法、符号化回路、及び復号回路 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ｍビットの情報語
をｎビットの符号語に変換して、ＮＲＺＩ（NonReturn
to Zero Inversion）変調に供する符号化方法と符号化
回路、並びに、ＮＲＺＩ復調されたｎビットの符号語
を、元のｍビットの情報語に復号する復号回路に関す
る。

【０００２】

【従来の技術】記録媒体に高密度で２進データを記憶し
て再生する方法として、ＲＬＬ変調してＮＲＺＩ変調す
る方法がある。この方法は、１と１の間に存在する０の
個数をｄ個以上ｋ個以下に制限し、ビット１の信号で信
号の反転を行い、０では反転を行わない。この方式に於
いては、次のような条件が要求されている。

【０００３】（１）検出窓幅（Ｔw ）が大きいこと ｍ／ｎに比例した値である。この値は、再生ビットの検
出に使用できる時間であり、高密度化に伴う波形干渉或
いは雑音による再生パルスの位相変動に対する許容能力
を示す。したがって、Ｔw は大きい方がよい。 （２）最小極性反転間隔（Ｔmin ）が大きいこと Ｔmin は、「ｄ＋１」とＴw との積で求まる。この値が
小さくなると再生パルス間の波形干渉が大きくなり、復
調時の検出エラーが増大する。したがって、Ｔmin は大
きい方がよい。

【０００４】（３）最大極性反転間隔（Ｔmax ）が小さ
いこと Ｔmax は、「ｋ＋１」とＴw との積で求まる。再生信号
のジッタに対してビットクロックを追随させるためには
頻繁に極性反転がなければならない。したがって、Ｔma
x は小さい方がよい。 （４）拘束長Ｌc が小さいこと 変調されたデータを復調する際に、参照する前後のデー
タの長さを拘束長という。この値が大きいほど、エラー
伝播が大きくなり、また、回路も複雑になる。したがっ
て、Ｌc は小さい方がよい。

【０００５】（５）低周波成分が少ないこと 低域成分量を評価する尺度としてＤＳＶ（Digital Sum
Variation ）が用いられている。この値は、記録信号の
ビット１に「＋１」を、ビット０に「−１」を割り当て
て、信号の先頭から或る時点までの総和をとることで求
められる。記録媒体に信号を記録再生する際には、直流
成分や低周波成分が遮断されるため、この値は０に近い
ほどよい。即ち、上記総和が＋又は−の大きな値となる
ような場合、記録信号波形はその周波数スペクトルに直
流成分を持つことになるが、通常、記録信号や再生信号
は交流結合素子を介して伝送されるので、このように記
録信号波形が直流成分を持つ場合には伝送中に記録信号
波形が歪んでしまい、好ましくないのである。また、再
生時に元の記録信号波形と同じものを再生しようとして
も、交流結合素子で失われた直流成分は再生することが
できない。この理由から、記録信号波形は直流成分を含
まないものであることが望ましい。

【０００６】上記（１）〜（４）の条件に着目した手法
としては、例えば、特公平５−３４７４７号公報に示さ
れている（ｄ，ｋ；ｍ，ｎ）＝（２，７；ｉ，２ｉ）Ｒ
ＬＬ符号（ｉは自然数）や、特開昭５２−１２８０２４
号公報に示されている（ｄ，ｋ；ｍ，ｎ）＝（１，７；
２ｉ，３ｉ）ＲＬＬ符号がある。また、条件（５）にも
注目した変調方式として、特公平１−２７５１０号公報
に示されているＥＦＭ変調方式がある。この変調方式で
は、８ビットの入力データが、「ｄ＝２」「ｋ＝１０」
の制約を受けた１４ビットのチャネルコードに変調され
るとともに、各コードの境界値に、「ｄ＝２」「ｋ＝１
０」の制約を満たし、且つ、ＤＳＶを０に近づける３ビ
ットか付加されている。したがって、この変調符号は
（２，１０；８，１７）ＲＬＬ符号に相当する。

【０００７】他の手法としては、特公平４−７７９９１
号に示されるように、ビット０のラン長が変調コードの
境界部分でも制約を満たすように、８ビットから１４ビ
ットへの変調を行う手法がある。「ＣＤＳ（Cord word
Digital Sum ）＝０」の１４ビット変換コードは、８ビ
ットの入力コードと１対１に対応する。また、「ＣＤＳ
＝０」の変調コードは、ＣＤＳの符号が異なっていて、
且つ、ＣＤＳの絶対値が異なる変調コードを１組とし
て、入力コードに対応している。これにより、ＤＳＶが
０に近づくように変調コードを選択して、低周波成分を
抑えている。この変調符号は（１，７；８，１４）ＲＬ
Ｌ符号に相当する。

【０００８】さらに、特開平６−３１１０４２号公報に
は、（ｄ，ｋ；ｍ，ｎ）ＲＬＬ符号に於いてｍビットか
ら「ｎ−ｄ」ビットへの変調を行い、ＤＳＶが０に近
く、且つ、（ｄ，ｋ）の制約を満足するようなｄビット
を付加している。但し、｜ＣＤＳ｜（ＣＤＳの絶対値）
が比較的小さい場合はＤＳＶの変動が小さいため、ｍビ
ットから「ｎ−ｄ」ビットへの変調コードは１対１に対
応されており、ＣＤＳが大きいものと小さいものは、お
互いを１組として入力コードに対応している。この変調
則を満足する符号として、（２，９；８，１７）ＲＬＬ
符号と、（１，７；８，１３）ＲＬＬ符号が挙げられて
いる。

【０００９】

【発明が解決しようとする課題】上記（１）〜（３）の
条件に関して、従来より提供されている手法では、更な
る高記録密度化には、未だ不十分であると考えられる。
例えば、特公平５−３４７４７号公報に示されている
（ｄ，ｋ；ｍ，ｎ）＝（２，７；ｉ，２ｉ）ＲＬＬ符号
では、Ｔw ＝０．５、Ｔmin ≒１．５、Ｔmax ＝４．０
である。また、特開昭５２−１２８０２４号公報に示さ
れている（ｄ，ｋ；ｍ，ｎ）＝（１，７；２ｉ，３ｉ）
ＲＬＬ符号では、Ｔw ≒０．６７、Ｔmin≒１．３３、
Ｔmax ＝５．３６である。また、（２，１０；８，１
７）のＥＦＭ変調では、Ｔw ≒０．４７、Ｔmin ≒１．
４１、Ｔmax ＝５．１８である。（なお、各値は、元デ
ータのビット周期Ｔで規格化した値である。）

【００１０】本発明は、上記（１）〜（３）の条件に関
して、従来よりも更に改善された符号化方法と符号化回
路、及び復号回路を提供することを目的とする。

【００１１】

【課題を解決するための手段】本発明は、符号化データ
の「０」の連続個数がｄビット以上でｋビット以下とな
るように、入力データの各ｍビットを符号化単位とし
て、入力データの各ｍビットを所定の変換テーブルに従
って各々ｎビット（但しｎ＞ｍ，且つ，ｋ＞ｄ，さらに
ｄ≧２）の符号化データに変換する符号化方法であっ
て、現在のｍビット入力データをｎビット符号化データ
に変換するための変換テーブルを、直前の符号化データ
の最下位ビットを含む下位ビット部の「０」の連続個数
に応じて、複数の変換テーブルの中から選択することを
特徴とする符号化方法である。

【００１２】また、上記に於いて、複数の変換テーブル
の個数が、ｎビット符号化データの前記下位ビット部の
「０」の連続個数の最大数より少ないことを特徴とする
符号化方法である。

【００１３】さらに、上記に於いて、前記「０」の連続
個数がｄビット以上でｋビット以下というルールを、連
続する２つのｎビット符号化データの境界部に於いても
満足する符号化データの種類が一部の変換テーブルに於
いて不足する場合には、先行するｎビット符号化データ
の前記下位ビット部を部分的に符号化データが余ってい
る変換テーブルになるように置換することにより、変換
テーブル内の符号化データの過不足を補完することによ
り、前記ルールを満足させることを特徴とする符号化方
法である。

【００１４】本発明は、符号化データの「０」の連続個
数がｄビット以上でｋビット以下となるように、入力デ
ータの各ｍビットを符号化単位として、入力データの各
ｍビットを所定の変換テーブルに従って各々ｎビット
（但しｎ＞ｍ，且つ，ｋ＞ｄ，さらにｄ≧２）の符号化
データに変換する符号化回路であって、現在のｍビット
入力データをｎビット符号化データに変換するための変
換テーブルを、直前の符号化データの最下位ビットを含
む下位ビット部の「０」の連続個数に応じて、複数の変
換テーブルの中から選択する選択手段と、前記選択手段
により選択された変換テーブルから、現在のｍビット入
力に対応するｎビット符号化データを読み出す変換手段
とを有することを特徴とする符号化回路である。

【００１５】また、上記に於いて、変換テーブル内の符
号化データの過不足を補完する場合には直前の符号化デ
ータの最下位ビットを含む下位ビット部の「０」の連続
個数に応じて複数の変換テーブルの中から選択する選択
手段と、前記選択手段により選択された変換テーブルか
ら現在のｍビット入力に対応するｎビット符号化データ
を読み出す変換手段と、さらに、前記変換手段から読み
出されたｎビットの符号化データと直前のｎビットの符
号化データの組合せに応じて前記直前のｎビットの符号
化データの下位ビット部を部分的に置換する置換手段
と、を有することを特徴とする符号化回路である。

【００１６】本発明は、「０」の連続個数がｄビット以
上でｋビット以下である入力データの各ｎビットを復号
単位として、入力データの各ｎビットを所定の変換テー
ブルに従って各々ｍビット（但しｎ＞ｍ，且つ，ｋ＞
ｄ，さらにｄ≧２）の復号データに変換する復号回路で
あって、後続するｎビット入力データをｍビット復号デ
ータに変換するための変換テーブルを、先行する符号化
データの最下位ビットを含む下位ビット部の「０」の連
続個数に応じて、複数の変換テーブルの中から選択する
選択手段と、前記選択手段により選択された変換テーブ
ルから、後続するｎビット入力に対応するｍビット復号
データを読み出す変換手段と、を有することを特徴とす
る復号回路である。

【００１７】また、上記に於いて、変換テーブル内の符
号化データの過不足を補完された符号化データを復号す
る場合にはｎビットの符号化データと直前のｎビットの
符号化データの組合せに応じて前記直前のｎビットの符
号化データの下位ビット部を部分的に逆置換する置換手
段と、置換手段からのｎビットの符号化データをｍビッ
ト復号データに変換するための変換テーブルを先行する
符号化データの最下位ビットを含む下位ビット部の
「０」の連続する個数に応じて複数の変換テーブルの中
から選択する選択手段と、前記選択手段により選択され
た変換テーブルから後続するｎビット入力に対するｍビ
ット復号データを読み出す変換手段と、を有することを
特徴とする復号回路である。

【００１８】また、本発明は、上記符号化方法、符号化
回路、又は復号回路に於いて、ｄ＝２、ｋ＝９、ｍ＝
８、ｎ＝１５として具体化したものである。また、本発
明は、上記複数の変換テーブルとして、図１５〜図７８
に記載するテーブル０〜テーブル７、又は、図８１〜図
１２８に記載するテーブル０〜テーブル５を用いて具体
化したものである。

【００１９】

【発明の実施の形態】

１．テーブルの構成と境界接続変換 まず、テーブルの構成と、境界接続変換について説明す
る。

【００２０】1-1.制約を満たす符号の個数 図３は、「ｄ＝２」，「ｋ＝９」の制約を満たすように
選ばれた１５ビットのビット列に関して、最上位ビット
を含む上位ビットでの「０」の連続数と、当該連続数を
満たすビット列の存在個数との関係を示す。

【００２１】最上位ビットを含む上位ビットの「０」の
連続数が「０」であるビット列、即ち、最上位ビットが
「１」であるビット列は１２０個存在する。また、最上
位ビットを含む上位ビットの「０」の連続数が「１」で
あるビット列、即ち、上位ビットが最上位から「０１」
と並ぶビット列は８３個存在する。以下、同様に、
「０」の連続数が「２」であり最上位から「００１」と
並ぶビット列の個数は５７個、「０」の連続数が「３」
であり最上位から「０００１」と並ぶビット列の個数は
３９個、「０」の連続数が「４」であり最上位から「０
０００１」と並ぶビット列の個数は２７個、「０」の連
続数が「５」であり最上位から「０００００１」と並ぶ
ビット列の個数は１９個、「０」の連続数が「６」であ
り最上位から「００００００１」と並ぶビット列の個数
は１３個、「０」の連続数が「７」であり最上位から
「０００００００１」と並ぶビット列の個数は９個、
「０」の連続数が「８」であり最上位から「０００００
０００１」と並ぶビット列の個数は６個、「０」の連続
数が「９」であり最上位から「０００００００００１」
と並ぶビット列の個数は４個、である。

【００２２】1-2.制約を満たす符号の境界条件 上述の１５ビットの符号化データのビットストリーム
が、「ｄ＝２」，「ｋ＝９」の制約を満たすためには、
連続する２つの１５ビット符号化データが、両者の境界
部に於いて「ｄ＝２」，「ｋ＝９」の制約を満たす必要
がある。換言すれば、下記の条件を満たす必要がある。

【００２３】1-2-1.先行する符号の末尾＝１ 先行する１５ビット符号化データの最下位ビットが
「１」の場合、後続する１５ビット符号化データの最上
位ビットを含む上位２ビットが「００」と並び、且つ、
最上位ビットを含む上位ビットの「０」の連続個数が９
個を越えてはならない。この条件を満たす１５ビット符
号化データの個数は、図３の「ゼロの連続個数２〜９」
の「符号の種類」の総和に相当し、１７４個存在する。
これを、図５にグループ１として示す。なお、先行する
１５ビット符号化データの最下位ビットが「１」の場合
としては、該最下位ビットを含む下位４ビットが、「０
００１」と並ぶ場合と、「１００１」と並ぶ場合の、２
通りがある。

【００２４】1-2-2.先行する符号の末尾＝１０ 先行する１５ビット符号化データの最下位ビットを含む
下位２ビットが「１０」と並ぶ場合、後続する１５ビッ
ト符号化データの最上位ビットが「０」となる必要があ
り、且つ、最上位ビットを含む上位ビットの「０」の連
続個数が８個を越えてはならない。この条件を満たす１
５ビット符号化データの個数は、図３の「ゼロの連続個
数１〜８」の「符号の種類」の総和に相当し、２５３個
存在する。これを、図５にグループ２として示す。な
お、先行する１５ビット符号化データの最下位ビットを
含む下位２ビットが「１０」と並ぶ場合としては、該下
位２ビットを含む下位５ビットが「０００１０」と並ぶ
場合と「１００１０」と並ぶ場合の２通りがある。

【００２５】1-2-3.先行する符号の末尾＝１００ 先行する１５ビット符号化データの最下位ビットを含む
下位３ビットが「１００」と並ぶ場合、後続する１５ビ
ット符号化データの最上位ビットを含む上位ビットの
「０」の連続個数が７個を越えてはならない。この条件
を満たす１５ビット符号化データの個数は、図３の「ゼ
ロの連続個数０〜７」の「符号の種類」の総和に相当
し、３６７個存在する。これを、図５にグループ３とし
て示す。

【００２６】1-2-4.先行する符号の末尾＝１０００ 先行する１５ビット符号化データの最下位ビットを含む
下位４ビットが「１０００」と並ぶ場合、後続する１５
ビット符号化データの最上位ビットを含む上位ビットの
「０」の連続個数が６個を越えてはならない。この条件
を満たす１５ビット符号化データの個数は、図３の「ゼ
ロの連続個数０〜６」の「符号の種類」の総和に相当
し、３５８個存在する。これを、図５にグループ４とし
て示す。

【００２７】1-2-5.先行する符号の末尾＝１００００ 先行する１５ビット符号化データの最下位ビットを含む
下位５ビットが「１００００」と並ぶ場合、後続する１
５ビット符号化データの最上位ビットを含む上位ビット
の「０」の連続個数が５個を越えてはならない。この条
件を満たす１５ビット符号化データの個数は、図３の
「ゼロの連続個数０〜５」の「符号の種類」の総和に相
当する数であり、３４５個存在する。これを、図５にグ
ループ５として示す。

【００２８】1-2-6.先行する符号の末尾＝１０００００ 先行する１５ビット符号化データの最下位ビットを含む
下位６ビットが「１０００００」と並ぶ場合、後続する
１５ビット符号化データの最上位ビットを含む上位ビッ
トの「０」の連続個数が４個を越えてはならない。この
条件を満たす１５ビット符号化データの個数は、図３の
「ゼロの連続個数０〜４」の「符号の種類」の総和に相
当する数であり、３２６個存在する。これを、図５にグ
ループ６として示す。

【００２９】1-2-7.先行する符号の末尾＝１０００００
０ 先行する１５ビット符号化データの最下位ビットを含む
下位７ビットが「１００００００」と並ぶ場合、後続す
る１５ビット符号化データの最上位ビットを含む上位ビ
ットの「０」の連続個数が３個を越えてはならない。こ
の条件を満たす１５ビット符号化データの個数は、図３
の「ゼロの連続個数０〜３」の「符号の種類」の総和に
相当する数であり、２９９個存在する。これを、図５に
グループ７として示す。

【００３０】1-2-8.先行する符号の末尾＝１０００００
００ 先行する１５ビット符号化データの最下位ビットを含む
下位８ビットが「１０００００００」と並ぶ場合、後続
する１５ビット符号化データの最上位ビットを含む上位
ビットの「０」の連続個数が２個を越えてはならない。
この条件を満たす１５ビット符号化データの個数は、図
３の「ゼロの連続個数０〜２」の「符号の種類」の総和
に相当する数であり、２６０個存在する。これを、図５
にグループ８として示す。

【００３１】1-2-9.先行する符号の末尾＝１０００００
０００ 先行する１５ビット符号化データの最下位ビットを含む
下位９ビットが「１００００００００」と並ぶ場合、後
続する１５ビット符号化データの最上位ビットを含む上
位ビットの「０」の連続個数が１個を越えてはならな
い。この条件を満たす１５ビット符号化データの個数
は、図３の「ゼロの連続個数０〜１」の「符号の種類」
の総和に相当する数であり、２０３個存在する。これ
を、図５にグループ９として示す。

【００３２】1-2-10. 先行する符号の末尾＝１００００
０００００ 先行する１５ビット符号化データの最下位ビットを含む
下位１０ビットが「１０００００００００」と並ぶ場
合、後続する１５ビット符号化データの最上位ビットは
「１」でなければならない。この条件を満たす１５ビッ
ト符号化データの個数は、図３の「ゼロの連続個数０」
の「符号の種類」に相当する数であり、１２０個存在す
る。これを、図５にグループ１０として示す。

【００３３】1-3.制約を満たす変換テーブルの第１の例
（テーブル数８個） 連続する２個の１５ビット符号化データの境界条件に基
づいて、上述の如くグループ１〜グループ１０のグルー
プ分けを行ったが、各グループ内の１５ビット符号化デ
ータの存在可能個数には、テーブルを構成すべき符号化
データの個数である２５６個と比較して、過不足が生じ
ている。この不足分は、下記のように調整される。

【００３４】1-3-1.グループ１の不足分の調整 先行する１５ビット符号化データの最下位ビットが
「１」の場合、後続する１５ビット符号化データとして
接続可能な１５ビット符号化データの個数は、図５に示
すように１７４個あり、テーブルの符号総数２５６個と
比較して８２個が不足している。このため、図６に示す
ように、最上位ビットを含む上位２ビットが「０１」と
並ぶ１５ビット符号化データ（＝「０」の連続個数が
「１」の符号化データ；８３個存在する）を、８２個、
グループ１に採用する。これにより、グループ１の符号
化データの不足が解消される。

【００３５】これに伴い、上位２ビットが「０１」と並
ぶ１５ビット符号化データ８２個をグループ２とグルー
プ４から削除する。その結果、グループ２の１５ビット
符号化データの個数は１７１個となり、グループ４の１
５ビット符号化データの個数は２７６個となる。

【００３６】最上位ビットを含む上位２ビットが「０
１」と並ぶ１５ビット符号化データを使用する際には、
先行する１５ビット符号化データの符号末尾を、図６の
ように、「００１０」又は「１０００」で置換する。こ
の処理が、図４の境界接続変換則を構成する。

【００３７】1-3-2.グループ２の不足分の調整 先行する１５ビット符号化データの最下位ビットを含む
下位２ビットが「１０」と並ぶ場合、後続する１５ビッ
ト符号化データとして接続可能な１５ビット符号化デー
タの個数は、本来は図５に示すように２５３個あるが、
上述の如く８２個が削除された結果、図６に示すように
１７１個（＝２５３個−８２個）となっている。即ち、
テーブルを構成する符号総数２５６個と比較して８５個
が不足している。このため、図７に示すように、最上位
ビットが「１」の１５ビット符号化データ（＝「０」の
連続個数が「０」の符号化データ；１２０個存在する）
を、８５個、グループ２に採用する。これにより、グル
ープ２の符号化データの不足は解消される。

【００３８】これに伴い、最上位ビットが「１」の１５
ビット符号化データ８５個を、グループ３とグループ５
から削除する。その結果、グループ３の１５ビット符号
化データの個数は２８２個となり、グループ５の１５ビ
ット符号化データの個数は２６０個となる。

【００３９】最上位ビットが「１」の１５ビット符号化
データを使用する際には、先行する１５ビット符号化デ
ータの符号末尾を、図７のように、「００１００」又は
「１００００」で置換する。この処理が、図４の境界接
続変換則を構成する。

【００４０】1-3-3.グループ３〜グループ８ グループ３〜グループ８は、この時点では、符号化デー
タの個数がテーブルの符号総数２５６個を越えており、
不足は無い。

【００４１】1-3-4.グループ９の不足分の調整 先行する１５ビット符号化データの最下位ビットを含む
下位９ビットが「１００００００００」と並ぶ場合、後
続する１５ビット符号化データとして接続可能な１５ビ
ット符号化データの個数は、図５に示すように２０３個
あり、テーブルの符号総数２５６個と比較して５３個が
不足している。このため、図８に示すように、最上位ビ
ットを含む上位３ビットが「００１」と並ぶ１５ビット
符号化データ（＝「０」の連続個数が「２」の符号化デ
ータ；５７個存在する）を、５３個、グループ９に採用
する。これにより、グループ９の符号化データの不足は
解消される。

【００４２】これに伴い、上位３ビットが「００１」と
並ぶ１５ビット符号化データ５３個をグループ６から削
除する。その結果、グループ６の１５ビット符号化デー
タの個数は、この時点に於いて２７３個となる。

【００４３】最上位ビットを含む上位３ビットが「００
１」と並ぶ１５ビット符号化データを使用する際には、
先行する１５ビット符号化データの符号末尾を、図８の
ように、「１００１０００００」で置換する。この処理
が、図４の境界接続変換則を構成する。

【００４４】1-3-5.グループ１０の不足分の調整 先行する１５ビット符号化データの最下位ビットを含む
下位１０ビットが「１０００００００００」と並ぶ場
合、後続する１５ビット符号化データとして接続可能な
１５ビット符号化データの個数は、図５に示すように１
２０個あり、テーブルの符号総数２５６個と比較して１
３６個が不足している。このため、図９に示すように、
まず、最上位ビットを含む上位３ビットが「００１」と
並ぶ１５ビット符号化データ（＝「０」の連続個数が
「２」の符号化データ；５７個存在する）を、５７個、
グループ１０に採用する。これにより、不足数は７９個
となる。次に、図１０に示すように、最上位ビットを含
む上位４ビットが「０００１」と並ぶ１５ビット符号化
データ（＝「０」の連続個数が「３」の符号化データ；
３９個存在する）を、３９個、グループ１０に採用す
る。これにより、不足数は４０個となる。次に、図１１
に示すように、最上位ビットを含む上位５ビットが「０
０００１」と並ぶ１５ビット符号化データ（＝「０」の
連続個数が「４」の符号化データ；２７個存在する）
を、２７個、グループ１０に採用する。これにより、不
足数は１３個となる。次に、図１２に示すように、最上
位ビットを含む上位６ビットが「０００００１」と並ぶ
１５ビット符号化データ（＝「０」の連続個数が「５」
の符号化データ；１９個存在する）を、１３個、グルー
プ１０に採用する。これにより、不足数は解消される。

【００４５】これに伴い、上位３ビットが「００１」と
並ぶ１５ビット符号化データ５７個をグループ６から削
除する。即ち、グループ９の不足分に充当するために既
に５３個削除されているものから、更に４個削除する。
その結果、グループ６の１５ビット符号化データの個数
は図９のように２６９個となる。また、最上位ビットを
含む上位４ビットが「０００１」と並ぶ１５ビット符号
化データ３９個をグループ７から削除する。その結果、
グループ７の１５ビット符号化データの個数は図１０の
ように２６０個となる。また、最上位ビットを含む上位
５ビットが「００００１」と並ぶ１５ビット符号化デー
タ２７個をグループ６から削除する。その結果、グルー
プ６の１５ビット符号化データの個数は図１１のように
２４２個となる。また、最上位ビットを含む上位６ビッ
トが「０００００１」と並ぶ１５ビット符号化データ１
３個をグループ３から削除する。その結果、グループ３
の１５ビット符号化データの個数は図１２のように２６
９個となる。

【００４６】最上位ビットを含む上位３ビットが「００
１」と並ぶ１５ビット符号化データを使用する際には、
先行する１５ビット符号化データの符号末尾を図９のよ
うに「１０００１０００００」で置換する。最上位ビッ
トを含む上位４ビットが「０００１」と並ぶ１５ビット
符号化データを使用する際には、先行する１５ビット符
号化データの符号末尾を図１０のように「１００１００
００００」で置換する。最上位ビットを含む上位５ビッ
トが「００００１」と並ぶ１５ビット符号化データを使
用する際には、先行する１５ビット符号化データの符号
末尾を図１１のように「１００１０００００」で置換す
る。最上位ビットを含む上位６ビットが「０００００
１」と並ぶ１５ビット符号化データを使用する際には、
先行する１５ビット符号化データの符号末尾を図１２の
ように「１０００００１００」で置換する。この処理
が、図４の境界接続変換則を構成する。

【００４７】1-3-6.グループ６に生じた不足分の調整 グループ６では、前述のように、上位３ビットが「００
１」と並ぶ１５ビット符号化データ５３個がグループ９
により削除され、さらに、上位３ビットが「００１」と
並ぶ１５ビット符号化データ４個（合計５７個）がグル
ープ１０により削除される結果、グループを構成する符
号化データ数が２６９個に減る。また、グループ６で
は、前述のように、上位５ビットが「００００１」と並
ぶ１５ビット符号化データ２７個がグループ１０により
削除される結果、グループを構成する符号化データ数が
２４２個に減る。その結果、グループ６の符号化データ
数は、テーブルの符号総数２５６個よりも少なくなる。

【００４８】このため、図１３に示すように、最上位ビ
ットを含む上位６ビットが「０００００１」と並ぶ１５
ビット符号化データ（＝「０」の連続個数が「５」の符
号化データ；１９個存在する）を、１４個、グループ６
に採用する。これにより、グループ６の符号化データの
個数は２５６個となって不足は解消される。

【００４９】これに伴い、上位６ビットが「０００００
１」と並ぶ１５ビット符号化データ１４個をグループ３
から削除する。この符号化データのうち、１３個はグル
ープ１０の処理時にグループ３から削除ずみであるた
め、この削除によるグループ３の符号化データ数の減少
は１個であり、その結果、グループ３の符号化データ数
は２６８個となる。

【００５０】最上位ビットを含む上位６ビットが「００
０００１」と並ぶ１５ビット符号化データを使用する際
には、先行する１５ビット符号化データの符号末尾を、
図１３のように、「１００１００」で置換する。この処
理が、図４の境界接続変換則を構成する。

【００５１】1-3-6.過不足調整の結果 以上の調整により、各グループを構成する符号化データ
の種類は、図１４のように変更される。

【００５２】グループ１は、最上位ビットを含む上位ビ
ットの「０」の連続数が「２個〜９個」の符号化データ
の全てと、最上位ビットを含む上位ビットの「０」の連
続数が「１個」の符号化データの一部を用いて構成され
る。このグループ１がテーブル０とされる。

【００５３】グループ２は、最上位ビットを含む上位ビ
ットの「０」の連続数が「２個〜８個」の符号化データ
の全てと、最上位ビットを含む上位ビットの「０」の連
続数が「０個〜１個」の符号化データの各一部を用いて
構成される。このグループ２がテーブル１とされる。

【００５４】グループ３は、最上位ビットを含む上位ビ
ットの「０」の連続数が「１個〜４個，６個〜７個」の
符号化データの全てと、最上位ビットを含む上位ビット
の「０」の連続数が「０個，５個」の符号化データの各
一部を用いて構成される。このグループ３がテーブル２
とされる。

【００５５】グループ４は、最上位ビットを含む上位ビ
ットの「０」の連続数が「０個，２個〜６個」の符号化
データの全てと、最上位ビットを含む上位ビットの
「０」の連続数が「１個」の符号化データの一部を用い
て構成される。このグループ４がテーブル３とされる。

【００５６】グループ５は、最上位ビットを含む上位ビ
ットの「０」の連続数が「１個〜５個」の符号化データ
の全てと、最上位ビットを含む上位ビットの「０」の連
続数が「０個」の符号化データの一部を用いて構成され
る。このグループ５がテーブル４とされる。

【００５７】グループ６は、最上位ビットを含む上位ビ
ットの「０」の連続数が「０個〜１個，３個」の符号化
データの全てと、最上位ビットを含む上位ビットの
「０」の連続数が「５個」の符号化データの一部を用い
て構成される。このグループ６がテーブル５とされる。

【００５８】グループ７は、最上位ビットを含む上位ビ
ットの「０」の連続数が「０個〜２個」の符号化データ
の全てを用いて構成される。また、グループ８は、最上
位ビットを含む上位ビットの「０」の連続数が「０個〜
２個」の符号化データの全てを用いて構成される。ま
た、グループ９は、最上位ビットを含む上位ビットの
「０」の連続数が「０個〜１個」の符号化データの全て
と、最上位ビットを含む上位ビットの「０」の連続数が
「２個」の符号化データの一部を用いて構成される。こ
のグループ９がテーブル６とされる。なお、グループ９
を共通に含むグループ７とグループ８も、テーブル６と
される。

【００５９】グループ１０は、最上位ビットを含む上位
ビットの「０」の連続数が「０個，２個〜４個」の符号
化データの全てと、最上位ビットを含む上位ビットの
「０」の連続数が「５個」の符号化データの一部を用い
て構成される。このグループ１０がテーブル７とされ
る。図１５から図７８に示す８種類の変換テーブルは前
述する符号グループ化のルールに加え、００１で始まる
５７個の符号の内の１個の符号を同期パターンとして利
用しており、００１で始まる符号が含まれる変換テーブ
ル（５以外のテーブル）では、００１で始まる符号は高
々５６個しか割り当てられていない。

【００６０】２．符号化回路 本発明では、上述の手順に従って構成された複数のテー
ブルから選択されたテーブルを用いて、８ビットの情報
語を１５ビットの符号語に変換する。テーブルの選択
は、直前の情報語から得られた符号語の下位９ビットの
並びに応じて、図４上段の変調テーブル選択則に従うよ
うに行われる。また、選択されたテーブル中に、直前の
情報語から得られた符号語の下位ビットと、現在の情報
語から得られた符号語の上位ビットの並びが、（ｄ＝
２，ｋ＝９）の制約を満たさなくなるものが存在する場
合は、図４下段の境界接続変換則に従って直前の符号語
の下位ビットを置換して、（ｄ＝２，ｋ＝９）の制約を
満足させている。なお、連続する２つの符号語が（ｄ＝
２，ｋ＝９）の制約を満たさなくなる組合せは、テーブ
ルを前述の如く構成した関係上、必然的に発生する。

【００６１】以下、図１に即して、ｍ＝８ビットの入力
データを、（ｄ＝２，ｋ＝９）の制約を満たすｎ＝１５
ビットの符号化データにランレングス符号化する符号化
回路と、その動作を説明する。

【００６２】外部からシリアルデータとして入力される
情報語は、シリアル／パラレル変換器51にて８ビットづ
つのパラレルデータに変換されてＲＯＭ52に入力する。

【００６３】このＲＯＭ52は、図１５〜図７８に示す
「ＴＡＢＬＥ０〜ＴＡＢＬＥ７」の８個のテーブルを有
する。このＲＯＭ52には、上記シリアル／パラレル変換
器51からの８ビットの情報語（＝現在の情報語）ととも
に、直前の情報語に基づく３ビットのテーブル選択デー
タが、テーブル選択指定部55から入力する。

【００６４】この３ビットのテーブル選択データは、直
前の８ビットの情報語の変換で得られた１５ビットの符
号化データ中の下位９ビットから、図４上段の変調テー
ブル選択則に従って選択されたデータである。例えば、
直前の情報語に基づく１５ビットの符号化データの最下
位ビットが「１」であれば、テーブル番号「０」が選択
される。ここで、最下位ビットを除く上位１４ビット
は、（ｄ＝２，ｋ＝９）の制約を満たすものであれば任
意である。同様に、直前の情報語に基づく１５ビットの
符号化データの最下位ビットを含む下位２ビットが「１
０」であれば、テーブル番号「１」が選択される。以
下、同様に、下位３ビットが「１００」であればテーブ
ル番号「２」が、下位４ビットが「１０００」であれば
テーブル番号「３」が、下位５ビットが「１００００」
であればテーブル番号「４」が、下位６ビットが「１０
００００」であればテーブル番号「５」が、下位７ビッ
トが「１００００００」であればテーブル番号「６」
が、下位８ビットが「１０００００００」であればテー
ブル番号「６」が、下位９ビットが「１０００００００
０」であればテーブル番号「６」が、下位１０ビットが
「１０００００００００」であればテーブル番号「７」
が、各々選択される。

【００６５】こうして選択された「０〜７」の何れかに
対応する３ビットのテーブル選択データがＲＯＭ52に入
力する。なお、テーブル選択データの初期値としては、
デフォルト値としてテーブル番号「０」が与えられる。

【００６６】ＲＯＭ52は、上述の３ビットのテーブル選
択データ（＝直前の８ビットの情報語の変換で得られた
１５ビットの符号化データ中の下位９ビットに基づいて
選択されたテーブル選択データ）により指定される何れ
かのテーブル（「ＴＡＢＬＥ０〜ＴＡＢＬＥ７」）か
ら、上述の８ビットの情報語（＝現在の８ビットの情報
語）により指定される１５ビットの符号化データ（＝現
在の符号化データ）を読み出して、ラッチ53へ出力す
る。また、この現在の１５ビットの符号化データ中の上
位９ビットをＲＯＭ54へ出力して境界接続変換に供す
る。即ち、図４下段の境界接続変換則の「後データ」と
して供する。

【００６７】ラッチ53は、ＲＯＭ52から入力される１５
ビットの符号化データ（＝直前の８ビットの情報語の変
換で得られた１５ビットの符号化データ）をラッチし
て、その中の下位９ビットをテーブル選択指定部55へ出
力する。これにより、テーブル選択指定部55は、前述の
如く図４上段の変調テーブル選択則に従って３ビットの
テーブル選択データ「０〜７」の何れかを読み出して、
ＲＯＭ52へ出力する。

【００６８】また、ラッチ53は、ＲＯＭ52から入力され
る１５ビットの符号化データ（＝直前の８ビットの情報
語の変換で得られた１５ビットの符号化データ）をラッ
チして、その中の下位７ビットをＲＯＭ54へ出力して、
境界接続変換に供する。即ち、図４下段の境界接続変換
則の「前データ」として供する。

【００６９】また、ラッチ53は、ＲＯＭ52から入力され
る１５ビットの符号化データ（＝直前の８ビットの情報
語の変換で得られた１５ビットの符号化データ）をラッ
チして、その中の上位８ビットをパラレル／シリアル変
換器56の上位８ビットの入力端子へ入力させる。つま
り、１５ビットの符号化データ（＝直前の８ビットの情
報語の変換で得られた１５ビットの符号化データ）中の
上位８ビットは、変更されることなく、そのまま直前の
符号化データの構成ビットとして用いられる。

【００７０】ＲＯＭ54は、ＲＯＭ52から入力される１５
ビットの符号化データ（＝現在の８ビットの情報語の変
換で得られた１５ビットの符号化データ）中の上位９ビ
ットと、ラッチ53から入力される１５ビットの符号化デ
ータ（＝直前の８ビットの情報語の変換で得られた１５
ビットの符号化データ）中の下位７ビットの組合せに応
じて、図４下段の境界接続変換則に従って、７ビットの
データを出力して、パラレル／シリアル変換器56の下位
７ビットの入力端子へ入力させる。なお、ＲＯＭ52から
入力される上位９ビットとラッチ53から入力される下位
７ビットが、図４下段の境界接続変換則に記載の無い組
合せの場合は、ラッチ53から入力される下位７ビットを
そのまま出力して、パラレル／シリアル変換器56の下位
７ビットの入力端子へ入力させる。

【００７１】こうして、ラッチ53から出力される１５ビ
ット符号化データ（＝直前の８ビットの情報語の変換で
得られた１５ビット符号化データ）中の上位８ビット
と、ＲＯＭ54から出力される７ビットのデータ（直前の
８ビットの情報語の変換で得られた１５ビット符号化デ
ータ中の下位７ビットのデータ、又は、図４下段の境界
接続変換則に従って変換された下位７ビットに相当する
データ）が、パラレル／シリアル変換器56にて合体され
る。

【００７２】また、このようにして合体された１５ビッ
トのデータが、パラレル／シリアル変換器56にてシリア
ルデータに変換された後、更に、ＮＲＺＩ変調器57にて
ＮＲＺＩ変調されて、出力される。

【００７３】３．復号回路 本発明では、図１の符号化回路で符号化された符号語
を、図１の符号化回路とは略逆の手順で復号する。ま
ず、直前の符号語の下位７ビットと、現在の符号語の上
位９ビットの組合せに応じて、図４下段の境界接続変換
則に従って、直前の符号語の下位７ビットの置換データ
を逆変換して求める。逆変換とは、図４下段の境界接続
変換則に於いて、「変換後」→「変換前」のように変換
することをいう。なお、図４下段の境界接続変換則に記
載の無い組合せの場合は、直前の符号語の下位７ビット
をそのまま用いる。次に、上記逆変換により求めた７ビ
ットを直前の符号語の上位８ビットに合体させて１５ビ
ットの符号語とし、この１５ビットの符号語を、選択さ
れたテーブルを用いて８ビットの情報語に変換する。テ
ーブルの選択は、直前の符号語の下位９ビットの並びに
応じて、図４上段の変調テーブル選択則に従うように行
われる。このようにして変換された８ビットの情報語
を、シリアルデータに変換して出力する。

【００７４】以下、図２に即して、（ｄ＝２，ｋ＝９）
の制約を満たすｎ＝１５ビットのランレングス符号のビ
ット列から成る入力データを、ｍ＝８ビットの情報語に
復号する復号回路と、その動作を説明する。

【００７５】外部からシリアルデータとして入力される
符号語は、ＮＲＺＩ復調器67にてＮＲＺＩ復調された
後、シリアル／パラレル変換器66にて１５ビットづつの
パラレルデータ（現在の符号語）に変換されて１５ビッ
トラッチ63に入力する。この１５ビットの現在の符号語
の上位９ビットは、ＲＯＭ64にも入力する。

【００７６】ＲＯＭ64では、１５ビットラッチから送ら
れて来る直前の符号語の下位７ビットと、シリアル／パ
ラレル変換器66から送られて来る現在の符号語の上位９
ビットの組合せに応じて、図４下段の境界接続変換則に
従って、直前の符号化データの下位７ビットの置換デー
タを逆変換して求める。なお、図４下段の境界接続変換
則に記載の無い組合せの場合は、直前の符号語の下位７
ビットがそのまま出力される。ＲＯＭ64から出力される
７ビットのデータは、１５ビットラッチから出力される
符号語（直前の符号語）の上位８ビットと合体される。

【００７７】こうして、１５ビットの符号語（直前の符
号語）が生成される。この符号語の下位９ビットは、ラ
ッチ68に入力される。ラッチ68は、直前の符号語の更に
直前の符号語の下位９ビットを、テーブル選択器65へ出
力する。

【００７８】テーブル選択器65は、ラッチ68から入力さ
れる直前の符号語の更に直前の符号語の下位９ビットに
応じて、図４上段の変調テーブル選択則に従って、直前
の符号語を逆変換するためのテーブル番号を選択する。
また、選択したテーブル番号データ（３ビットデータ）
を、ＲＯＭ62へ出力する。

【００７９】ＲＯＭ62は、上述の３ビットのテーブル選
択データ（＝直前の符号語の更に直前の符号語の下位９
ビットに基づいて選択されたテーブル選択データ）によ
り指定される何れかのテーブル（「ＴＡＢＬＥ０〜ＴＡ
ＢＬＥ７」）から、上述の１５ビットの符号語（＝直前
の１５ビットの符号語）により指定される８ビットの情
報語（＝直前の情報語）を読み出して、パラレル／シリ
アル変換器61へ出力する。こうして、８ビットの情報語
から成るビットストリームが出力される。

【００８０】４．制約を満たす変換テーブルの第２の例
（テーブル数６個） 変換テーブルの第１の例では、先述のように、図５に示
す１０個のグループに対して図６〜図１３の調整を行う
ことにより、図１４に示す８個の変換テーブルが作成さ
れた。図７９には、図５と同じ１０個のグループから６
個の変換テーブルを作成する調整手順が示されている。
以下、図７９に即して、６個の変換テーブルを作成する
手順を説明する。

【００８１】4-1.グループ２の不足分の調整 先行する１５ビット符号化データの最下位ビットを含む
下位２ビットが「１０」と並ぶ場合、後続する１５ビッ
ト符号化データとして接続可能な個数は、図７９にグル
ープ２として示すように２５３個ある。即ち、テーブル
を構成すべき符号総数２５６個と比較すると、３個が不
足している。このため、図中にａ）として示すように、
最上位ビットが「１」の１５ビット符号化データ（＝
「０」の連続個数が「０」の符号化データ；１２０個存
在する）のうち、「０」が９個連続する３個を、グルー
プ２に採用する。これにより、グループ２の符号化デー
タの不足は解消される。

【００８２】これに伴い、最上位ビットが「１」の１５
ビット符号化データ３個を、グループ３とグループ５か
ら削除する。その結果、グループ３の１５ビット符号化
データの個数は図中に（１）として示すように３６４個
となり、グループ５の１５ビット符号化データの個数は
図中に（２）として示すように３４２個となる。

【００８３】最上位ビットが「１」の１５ビット符号化
データを使用する際には、図８０のように、先行する１
５ビット符号化データの符号末尾「０００１０」を「０
０１００」で、又は、「１００１０」を「１００００」
で置換する。この処理が、図８０の境界接続変換則を構
成する。

【００８４】4-2.グループ１の不足分の調整 先行する１５ビット符号化データの最下位ビットが
「１」の場合、後続する１５ビット符号化データとして
接続可能な個数は、図７９に示すように１７４個あり、
テーブルの符号総数２５６個と比較すると８２個が不足
している。このため、図中にｂ）として示すように、最
上位ビットを含む上位２ビットが「０１」と並ぶ１５ビ
ット符号化データ（＝「０」の連続個数が「１」の符号
化データ；８３個存在する）を、８３個、グループ１に
採用する。これにより、グループ１の符号化データの不
足が解消される。

【００８５】これに伴い、上位２ビットが「０１」と並
ぶ１５ビット符号化データ８３個をグループ３、グルー
プ４、及びグループ５から削除する。その結果、グルー
プ３の１５ビット符号化データの個数は図中に（３）と
して示すように２８１個となり、グループ４の１５ビッ
ト符号化データの個数は図中に（４）として示すように
２７５個となり、グループ５の１５ビット符号化データ
の個数は図中に（５）として示すようには２５９個とな
る。

【００８６】最上位ビットを含む上位２ビットが「０
１」と並ぶ１５ビット符号化データを使用する際には、
図８０のように、先行する１５ビット符号化データの符
号末尾「００００１」を「００１００」で、又は、「０
１００１」を「０１０００」で、又は、「１０００１」
を「１００００」で置換する。この処理が、図８０の境
界接続変換則を構成する。

【００８７】4-3.グループ３〜グループ８ グループ３〜グループ８は、この時点では、符号化デー
タの個数がテーブルの符号総数２５６個を越えており、
不足は無い。

【００８８】4-4.グループ９の不足分の調整 先行する１５ビット符号化データの最下位ビットを含む
下位９ビットが「１００００００００」と並ぶ場合、後
続する１５ビット符号化データとして接続可能な個数
は、図７９に示すように２０３個あり、テーブルの符号
総数２５６個と比較して５３個が不足している。このた
め、図中にｃ）として示すように、最上位ビットを含む
上位３ビットが「００１」と並ぶ１５ビット符号化デー
タ（＝「０」の連続個数が「２」の符号化データ；５７
個存在する）を、５７個、グループ９に採用する。これ
により、グループ９の符号化データの不足は解消され
る。

【００８９】これに伴い、上位３ビットが「００１」と
並ぶ１５ビット符号化データ５７個をグループ６から削
除する。その結果、グループ６の１５ビット符号化デー
タの個数は、この時点に於いて２６９個となる。

【００９０】最上位ビットを含む上位３ビットが「００
１」と並ぶ１５ビット符号化データを使用する際には、
図８０のように、先行する１５ビット符号化データの符
号末尾「１００００００００」を、「１００１００００
０」で置換する。この処理が、図８０の境界接続変換則
を構成する。

【００９１】4-5.グループ１０の不足分の調整 先行する１５ビット符号化データの最下位ビットを含む
下位１０ビットが「１０００００００００」と並ぶ場
合、後続する１５ビット符号化データとして接続可能な
個数は、図７９に示すように１２０個あり、テーブルの
符号総数２５６個と比較して１３６個が不足している。
このため、まず、図中にｃ）として示すように、最上位
ビットを含む上位３ビットが「００１」と並ぶ１５ビッ
ト符号化データ（＝「０」の連続個数が「２」の符号化
データ；５７個存在する）を、５７個、グループ１０に
採用する。これにより、不足数は７９個となる。次に、
図中にｄとして示すように、最上位ビットを含む上位４
ビットが「０００１」と並ぶ１５ビット符号化データ
（＝「０」の連続個数が「３」の符号化データ；３９個
存在する）を、３９個、グループ１０に採用する。これ
により、不足数は４０個となる。次に、図中にｅ）とし
て示すように、最上位ビットを含む上位５ビットが「０
０００１」と並ぶ１５ビット符号化データ（＝「０」の
連続個数が「４」の符号化データ；２７個存在する）
を、２７個、グループ１０に採用する。これにより、不
足数は１３個となる。次に、図中にｆ）として示すよう
に、最上位ビットを含む上位７ビットが「００００００
１」と並ぶ１５ビット符号化データ（＝「０」の連続個
数が「６」の符号化データ；１３個存在する）及び上位
８ビットが「０００００００１」と並ぶ１５ビット符号
化データ（＝「０」の連続個数が「７」の符号化デー
タ；９個存在する）の合計２２個を、グループ１０に採
用する。これにより、不足数は解消される。

【００９２】これに伴い、上位３ビットが「００１」と
並ぶ１５ビット符号化データ５７個を図中にｃ）として
示すようにグループ６から削除する。その結果、グルー
プ６の１５ビット符号化データの個数は２６９個とな
る。また、最上位ビットを含む上位４ビットが「０００
１」と並ぶ１５ビット符号化データ３９個を図中にｄ）
として示すようにグループ７から削除する。その結果、
グループ７の１５ビット符号化データの個数は２６０個
となる。また、最上位ビットを含む上位５ビットが「０
０００１」と並ぶ１５ビット符号化データ２７個を図中
にｅ）として示すようにグループ６から削除する。その
結果、グループ６の１５ビット符号化データの個数は２
４２個となる。また、最上位ビットを含む上位７ビット
が「００００００１」と並ぶ１５ビット符号化データ及
び最上位ビットを含む上位８ビットが「０００００００
１」と並ぶ１５ビット符号化データ２２個をグループ３
から削除する。その結果、グループ３の１５ビット符号
化データの個数は２５９個となる。

【００９３】図８０のように、最上位ビットを含む上位
３ビットが「００１」と並ぶ１５ビット符号化データを
使用する際には、先行する１５ビット符号化データの符
号末尾を「１０００１０００００」で置換する。また、
最上位ビットを含む上位４ビットが「０００１」と並ぶ
１５ビット符号化データを使用する際には、先行する１
５ビット符号化データの符号末尾を「１００１００００
００」で置換する。また、最上位ビットを含む上位５ビ
ットが「００００１」と並ぶ１５ビット符号化データを
使用する際には、先行する１５ビット符号化データの符
号末尾を「１００１０００００」で置換する。また、最
上位ビットを含む上位７ビットが「００００００１」と
並ぶか又は最上位ビットを含む上位８ビットが「０００
００００１」と並ぶ１５ビット符号化データを使用する
際には、先行する１５ビット符号化データの符号末尾を
「１０００００１００」で置換する。この処理が、図８
０の境界接続変換則を構成する。

【００９４】4-6.グループ６に生じた不足分の調整 グループ６では、前述のように、上位３ビットが「００
１」と並ぶ１５ビット符号化データ５７個がグループ９
及びグループ１０により削除される結果、グループを構
成する符号化データ数が２６９個に減る。また、グルー
プ６では、前述のように、上位５ビットが「００００
１」と並ぶ１５ビット符号化データ２７個がグループ１
０により削除される結果、グループを構成する符号化デ
ータ数が２４２個に減る。その結果、グループ６の符号
化データ数は、テーブルの符号総数２５６個よりも少な
くなる。

【００９５】このため、図７９にｆ）として示すよう
に、最上位ビットを含む上位７ビットが「００００００
１」と並ぶ１５ビット符号化データ（＝「０」の連続個
数が「６」の符号化データ；１３個存在する）と、最上
位ビットを含む上位８ビットが「０００００００１」と
並ぶ１５ビット符号化データ（＝「０」の連続個数が
「７」の符号化データ；９個存在する）の計２２を、グ
ループ６に採用する。これにより、グループ６の符号化
データの個数は図７９に（６）として示すように２６４
個となって不足は解消される。

【００９６】これに伴い、最上位ビットを含む上位７ビ
ットが「００００００１」と並ぶ１５ビット符号化デー
タ及び最上位ビットを含む上位８ビットが「０００００
００１」と並ぶ１５ビット符号化データ２２個をグルー
プ３から削除する。但し、この削除は、グループ１０の
調整時に既に実施済みであるため、グループ３の１５ビ
ット符号化データの個数は、グループ１０の調整済み時
から変化せず、図７９にｆ）として示すように２５９個
である。

【００９７】最上位ビットを含む上位７ビットが「００
００００１」と並ぶ１５ビット符号化データを使用する
際、又は、最上位ビットを含む上位８ビットが「０００
００００１」と並ぶ１５ビット符号化データを使用する
際には、先行する１５ビット符号化データの符号末尾
「０００００」を、図８０のように、「００１００」で
置換する。この処理が、図８０の境界接続変換則を構成
する。

【００９８】4-7.過不足調整の結果 以上の調整により、各グループを構成する符号化データ
の種類は、図７９の右欄のように変更される。

【００９９】グループ１は、最上位ビットを含む上位ビ
ットの「０」の連続数が「１個〜９個」の符号化データ
の全てを用いて構成される。このグループ１がテーブル
０とされる。

【０１００】グループ２は、最上位ビットを含む上位ビ
ットの「０」の連続数が「１個〜８個」の符号化データ
の全てと、最上位ビットを含む上位ビットの「０」の連
続数が「０個」の符号化データの一部を用いて構成され
る。このグループ２がテーブル１とされる。

【０１０１】グループ３は、最上位ビットを含む上位ビ
ットの「０」の連続数が「２個〜５個」の符号化データ
の全てと、最上位ビットを含む上位ビットの「０」の連
続数が「０個」の符号化データの一部を用いて構成され
る。このグループ３がテーブル２とされる。グループ４
は、最上位ビットを含む上位ビットの「０」の連続数が
「２個〜６個」の符号化データの全てと、最上位ビット
を含む上位ビットの「０」の連続数が「０個」の符号化
データを用いて構成される。符号に余裕があるため、こ
のグループ４はテーブル２とできる。グループ５は、最
上位ビットを含む上位ビットの「０」の連続数が「２個
〜５個」の符号化データの全てと、最上位ビットを含む
上位ビットの「０」の連続数が「０個」の符号化データ
の一部を用いて構成される。このグループ５はグループ
３と同一であり、テーブル２となる。

【０１０２】グループ６は、最上位ビットを含む上位ビ
ットの「０」の連続数が「０個〜１個，３個，６個〜７
個」の符号化データの全てを用いて構成される。このグ
ループ６がテーブル４とされる。

【０１０３】グループ７は、最上位ビットを含む上位ビ
ットの「０」の連続数が「０個〜２個」の符号化データ
の全てを用いて構成される。また、グループ８は、最上
位ビットを含む上位ビットの「０」の連続数が「０個〜
２個」の符号化データの全てを用いて構成される。ま
た、グループ９は、最上位ビットを含む上位ビットの
「０」の連続数が「０個〜１個」の符号化データの全て
を用いて構成される。グループ７〜９は同一であり、こ
れらはテーブル５とされる。

【０１０４】グループ１０は、最上位ビットを含む上位
ビットの「０」の連続数が「０個，２個〜４個，６個〜
７個」の符号化データの全てを用いて構成される。この
グループ１０がテーブル３とされる。以上のようにし
て、図８１〜図１２８に示すテーブル０〜テーブル５を
有する第２の変換テーブルが作成される。

【０１０５】第２の変換テーブルは、先述の第１の変換
テーブルの場合と同様に、直前の８ビットの符号語の変
換で得られた１５ビットの符号化データの下位９ビット
の並びに基づき、図８０の上段に示す変換テーブル選択
則に従って選択される。例えば、直前の情報語に基づく
１５ビットの符号化データの最下位ビットが「１」であ
れば、テーブル番号「０」が選択される。ここで、最下
位ビットを除く上位１４ビットは、（ｄ＝２，ｋ＝９）
の制約を満たすものであれば任意である。同様に、直前
の情報語に基づく１５ビットの符号化データの最下位ビ
ットを含む下位２ビットが「１０」であれば、テーブル
番号「１」が選択される。以下、同様に、下位３ビット
が「１００」であればテーブル番号「２」が、下位４ビ
ットが「１０００」であればテーブル番号「２」が、下
位５ビットが「１００００」であればテーブル番号
「２」が、下位６ビットが「１０００００」であればテ
ーブル番号「４」が、下位７ビットが「１０００００
０」であればテーブル番号「５」が、下位８ビットが
「１０００００００」であればテーブル番号「５」が、
下位９ビットが「１００００００００」であればテーブ
ル番号「５」が、下位１０ビットが「１０００００００
００」であればテーブル番号「３」が、各々選択され
る。

【０１０６】符号化回路及び復号化回路についても、先
述の図１及び図２の場合と同様に構成できる。また、そ
の際に境界接続変換を行う回路についても、先述の図１
及び図２の場合と同様に構成できる。

【０１０７】

【発明の効果】本発明によると、従来より検出窓幅（Ｔ
w ）が大きく、最小極性反転間隔（Ｔmin ）が大きく、
更に、最大極性反転間隔（Ｔmax ）が小さい符号化方
法、符号化回路、復号回路を提供することができる。例
えば、本発明を具体化した一例である（２，９；８，１
５）ＲＬＬ符号では、Ｔw ＝０．５３、Ｔmin ＝１．
６、Ｔmax ＝５．３３となる。

【図面の簡単な説明】

【図１】本発明の実施例の変調回路の構成を示すブロッ
ク図。

【図２】本発明の実施例の復調回路の構成を示すブロッ
ク図。

【図３】（ｄ，ｋ；ｍ，ｎ）＝（２，９；８，１５）の
変換テーブルで最上位ビットを含む上位ビットでの
「０」の連続個数と、その個数に相当する１５ビットデ
ータの個数を示す説明図。

【図４】変調テーブル選択則と境界接続変換則とＳＹＮ
Ｃパターンの第１の例を示す説明図。

【図５】（ｄ，ｋ；ｍ，ｎ）＝（２，９；８，１５）の
変換テーブルの第１の例の作成手順を示す説明図の一
部。

【図６】（ｄ，ｋ；ｍ，ｎ）＝（２，９；８，１５）の
変換テーブルの第１の例の作成手順を示す説明図の一
部。

【図７】（ｄ，ｋ；ｍ，ｎ）＝（２，９；８，１５）の
変換テーブルの第１の例の作成手順を示す説明図の一
部。

【図８】（ｄ，ｋ；ｍ，ｎ）＝（２，９；８，１５）の
変換テーブルの第１の例の作成手順を示す説明図の一
部。

【図９】（ｄ，ｋ；ｍ，ｎ）＝（２，９；８，１５）の
変換テーブルの第１の例の作成手順を示す説明図の一
部。

【図１０】（ｄ，ｋ；ｍ，ｎ）＝（２，９；８，１５）
の変換テーブルの第１の例の作成手順を示す説明図の一
部。

【図１１】（ｄ，ｋ；ｍ，ｎ）＝（２，９；８，１５）
の変換テーブルの第１の例の作成手順を示す説明図の一
部。

【図１２】（ｄ，ｋ；ｍ，ｎ）＝（２，９；８，１５）
の変換テーブルの第１の例の作成手順を示す説明図の一
部。

【図１３】（ｄ，ｋ；ｍ，ｎ）＝（２，９；８，１５）
の変換テーブルの第１の例の作成手順を示す説明図の一
部。

【図１４】（ｄ，ｋ；ｍ，ｎ）＝（２，９；８，１５）
の変換テーブルの第１の例の作成手順を示す説明図の残
部。

【図１５】実施例の第１の変換テーブルの「テーブル
０」の一部を示す説明図。

【図１６】実施例の第１の変換テーブルの「テーブル
０」の一部を示す説明図。

【図１７】実施例の第１の変換テーブルの「テーブル
０」の一部を示す説明図。

【図１８】実施例の第１の変換テーブルの「テーブル
０」の一部を示す説明図。

【図１９】実施例の第１の変換テーブルの「テーブル
０」の一部を示す説明図。

【図２０】実施例の第１の変換テーブルの「テーブル
０」の一部を示す説明図。

【図２１】実施例の第１の変換テーブルの「テーブル
０」の一部を示す説明図。

【図２２】実施例の第１の変換テーブルの「テーブル
０」の残部を示す説明図。

【図２３】実施例の第１の変換テーブルの「テーブル
１」の一部を示す説明図。

【図２４】実施例の第１の変換テーブルの「テーブル
１」の一部を示す説明図。

【図２５】実施例の第１の変換テーブルの「テーブル
１」の一部を示す説明図。

【図２６】実施例の第１の変換テーブルの「テーブル
１」の一部を示す説明図。

【図２７】実施例の第１の変換テーブルの「テーブル
１」の一部を示す説明図。

【図２８】実施例の第１の変換テーブルの「テーブル
１」の一部を示す説明図。

【図２９】実施例の第１の変換テーブルの「テーブル
１」の一部を示す説明図。

【図３０】実施例の第１の変換テーブルの「テーブル
１」の残部を示す説明図。

【図３１】実施例の第１の変換テーブルの「テーブル
２」の一部を示す説明図。

【図３２】実施例の第１の変換テーブルの「テーブル
２」の一部を示す説明図。

【図３３】実施例の第１の変換テーブルの「テーブル
２」の一部を示す説明図。

【図３４】実施例の第１の変換テーブルの「テーブル
２」の一部を示す説明図。

【図３５】実施例の第１の変換テーブルの「テーブル
２」の一部を示す説明図。

【図３６】実施例の第１の変換テーブルの「テーブル
２」の一部を示す説明図。

【図３７】実施例の第１の変換テーブルの「テーブル
２」の一部を示す説明図。

【図３８】実施例の第１の変換テーブルの「テーブル
２」の残部を示す説明図。

【図３９】実施例の第１の変換テーブルの「テーブル
３」の一部を示す説明図。

【図４０】実施例の第１の変換テーブルの「テーブル
３」の一部を示す説明図。

【図４１】実施例の第１の変換テーブルの「テーブル
３」の一部を示す説明図。

【図４２】実施例の第１の変換テーブルの「テーブル
３」の一部を示す説明図。

【図４３】実施例の第１の変換テーブルの「テーブル
３」の一部を示す説明図。

【図４４】実施例の第１の変換テーブルの「テーブル
３」の一部を示す説明図。

【図４５】実施例の第１の変換テーブルの「テーブル
３」の一部を示す説明図。

【図４６】実施例の第１の変換テーブルの「テーブル
３」の残部を示す説明図。

【図４７】実施例の第１の変換テーブルの「テーブル
４」の一部を示す説明図。

【図４８】実施例の第１の変換テーブルの「テーブル
４」の一部を示す説明図。

【図４９】実施例の第１の変換テーブルの「テーブル
４」の一部を示す説明図。

【図５０】実施例の第１の変換テーブルの「テーブル
４」の一部を示す説明図。

【図５１】実施例の第１の変換テーブルの「テーブル
４」の一部を示す説明図。

【図５２】実施例の第１の変換テーブルの「テーブル
４」の一部を示す説明図。

【図５３】実施例の第１の変換テーブルの「テーブル
４」の一部を示す説明図。

【図５４】実施例の第１の変換テーブルの「テーブル
４」の残部を示す説明図。

【図５５】実施例の第１の変換テーブルの「テーブル
５」の一部を示す説明図。

【図５６】実施例の第１の変換テーブルの「テーブル
５」の一部を示す説明図。

【図５７】実施例の第１の変換テーブルの「テーブル
５」の一部を示す説明図。

【図５８】実施例の第１の変換テーブルの「テーブル
５」の一部を示す説明図。

【図５９】実施例の第１の変換テーブルの「テーブル
５」の一部を示す説明図。

【図６０】実施例の第１の変換テーブルの「テーブル
５」の一部を示す説明図。

【図６１】実施例の第１の変換テーブルの「テーブル
５」の一部を示す説明図。

【図６２】実施例の第１の変換テーブルの「テーブル
５」の一部を示す説明図。

【図６３】実施例の第１の変換テーブルの「テーブル
６」の一部を示す説明図。

【図６４】実施例の第１の変換テーブルの「テーブル
６」の一部を示す説明図。

【図６５】実施例の第１の変換テーブルの「テーブル
６」の一部を示す説明図。

【図６６】実施例の第１の変換テーブルの「テーブル
６」の一部を示す説明図。

【図６７】実施例の第１の変換テーブルの「テーブル
６」の一部を示す説明図。

【図６８】実施例の第１の変換テーブルの「テーブル
６」の一部を示す説明図。

【図６９】実施例の第１の変換テーブルの「テーブル
６」の一部を示す説明図。

【図７０】実施例の第１の変換テーブルの「テーブル
６」の残部を示す説明図。

【図７１】実施例の第１の変換テーブルの「テーブル
７」の一部を示す説明図。

【図７２】実施例の第１の変換テーブルの「テーブル
７」の一部を示す説明図。

【図７３】実施例の第１の変換テーブルの「テーブル
７」の一部を示す説明図。

【図７４】実施例の第１の変換テーブルの「テーブル
７」の一部を示す説明図。

【図７５】実施例の第１の変換テーブルの「テーブル
７」の一部を示す説明図。

【図７６】実施例の第１の変換テーブルの「テーブル
７」の一部を示す説明図。

【図７７】実施例の第１の変換テーブルの「テーブル
７」の一部を示す説明図。

【図７８】実施例の第１の変換テーブルの「テーブル
７」の残部を示す説明図。

【図７９】（ｄ，ｋ；ｍ，ｎ）＝（２，９；８，１５）
の変換テーブルの第２の例の作成手順を示す説明図。

【図８０】変調テーブル選択則と境界接続変換則の第２
の例を示す説明図。

【図８１】実施例の第２の変換テーブルの「テーブル
０」の一部を示す説明図。

【図８２】実施例の第２の変換テーブルの「テーブル
０」の一部を示す説明図。

【図８３】実施例の第２の変換テーブルの「テーブル
０」の一部を示す説明図。

【図８４】実施例の第２の変換テーブルの「テーブル
０」の一部を示す説明図。

【図８５】実施例の第２の変換テーブルの「テーブル
０」の一部を示す説明図。

【図８６】実施例の第２の変換テーブルの「テーブル
０」の一部を示す説明図。

【図８７】実施例の第２の変換テーブルの「テーブル
０」の一部を示す説明図。

【図８８】実施例の第２の変換テーブルの「テーブル
０」の残部を示す説明図。

【図８９】実施例の第２の変換テーブルの「テーブル
１」の一部を示す説明図。

【図９０】実施例の第２の変換テーブルの「テーブル
１」の一部を示す説明図。

【図９１】実施例の第２の変換テーブルの「テーブル
１」の一部を示す説明図。

【図９２】実施例の第２の変換テーブルの「テーブル
１」の一部を示す説明図。

【図９３】実施例の第２の変換テーブルの「テーブル
１」の一部を示す説明図。

【図９４】実施例の第２の変換テーブルの「テーブル
１」の一部を示す説明図。

【図９５】実施例の第２の変換テーブルの「テーブル
１」の一部を示す説明図。

【図９６】実施例の第２の変換テーブルの「テーブル
１」の残部を示す説明図。

【図９７】実施例の第２の変換テーブルの「テーブル
２」の一部を示す説明図。

【図９８】実施例の第２の変換テーブルの「テーブル
２」の一部を示す説明図。

【図９９】実施例の第２の変換テーブルの「テーブル
２」の一部を示す説明図。

【図１００】実施例の第２の変換テーブルの「テーブル
２」の一部を示す説明図。

【図１０１】実施例の第２の変換テーブルの「テーブル
２」の一部を示す説明図。

【図１０２】実施例の第２の変換テーブルの「テーブル
２」の一部を示す説明図。

【図１０３】実施例の第２の変換テーブルの「テーブル
２」の一部を示す説明図。

【図１０４】実施例の第２の変換テーブルの「テーブル
２」の残部を示す説明図。

【図１０５】実施例の第２の変換テーブルの「テーブル
３」の一部を示す説明図。

【図１０６】実施例の第２の変換テーブルの「テーブル
３」の一部を示す説明図。

【図１０７】実施例の第２の変換テーブルの「テーブル
３」の一部を示す説明図。

【図１０８】実施例の第２の変換テーブルの「テーブル
３」の一部を示す説明図。

【図１０９】実施例の第２の変換テーブルの「テーブル
３」の一部を示す説明図。

【図１１０】実施例の第２の変換テーブルの「テーブル
３」の一部を示す説明図。

【図１１１】実施例の第２の変換テーブルの「テーブル
３」の一部を示す説明図。

【図１１２】実施例の第２の変換テーブルの「テーブル
３」の残部を示す説明図。

【図１１３】実施例の第２の変換テーブルの「テーブル
４」の一部を示す説明図。

【図１１４】実施例の第２の変換テーブルの「テーブル
４」の一部を示す説明図。

【図１１５】実施例の第２の変換テーブルの「テーブル
４」の一部を示す説明図。

【図１１６】実施例の第２の変換テーブルの「テーブル
４」の一部を示す説明図。

【図１１７】実施例の第２の変換テーブルの「テーブル
４」の一部を示す説明図。

【図１１８】実施例の第２の変換テーブルの「テーブル
４」の一部を示す説明図。

【図１１９】実施例の第２の変換テーブルの「テーブル
４」の一部を示す説明図。

【図１２０】実施例の第２の変換テーブルの「テーブル
４」の残部を示す説明図。

【図１２１】実施例の第２の変換テーブルの「テーブル
５」の一部を示す説明図。

【図１２２】実施例の第２の変換テーブルの「テーブル
５」の一部を示す説明図。

【図１２３】実施例の第２の変換テーブルの「テーブル
５」の一部を示す説明図。

【図１２４】実施例の第２の変換テーブルの「テーブル
５」の一部を示す説明図。

【図１２５】実施例の第２の変換テーブルの「テーブル
５」の一部を示す説明図。

【図１２６】実施例の第２の変換テーブルの「テーブル
５」の一部を示す説明図。

【図１２７】実施例の第２の変換テーブルの「テーブル
５」の一部を示す説明図。

【図１２８】実施例の第２の変換テーブルの「テーブル
５」の残部を示す説明図。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−133215（ＪＰ，Ａ) 特開 昭63−20920（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 7/14

Claims (16)

(57)【特許請求の範囲】
1. 【請求項１】 符号化データの「０」の連続個数がｄビ
   ット以上でｋビット以下となるように、入力データの各
   ｍビットを符号化単位として、入力データの各ｍビット
   を所定の変換テーブルに従って各々ｎビット（但しｎ＞
   ｍ，且つ，ｋ＞ｄ，さらにｄ≧２）の符号化データに変
   換する符号化方法であって、 現在のｍビット入力データをｎビット符号化データに変
   換するための変換テーブルを、直前の符号化データの最
   下位ビットを含む下位ビット部の「０」の連続個数に応
   じて、複数の変換テーブルの中から選択する、 ことを特徴とする符号化方法。
2. 【請求項２】 請求項１に於いて、前記複数の変換テー
   ブルの個数は、ｎビット符号化データの前記下位ビット
   部の「０」の連続個数の最大数より少ない、 ことを特徴とする符号化方法。
3. 【請求項３】 請求項１、又は請求項２に於いて、 前記「０」の連続個数がｄビット以上でｋビット以下と
   いうルールを、連続する２つのｎビット符号化データの
   境界部に於いても満足する符号化データの種類が一部の
   変換テーブルに於いて不足する場合には、先行するｎビ
   ット符号化データの前記下位ビット部を部分的に符号化
   データが余っている変換テーブルになるように置換する
   ことにより、変換テーブル内の符号化データの過不足を
   補完することにより、前記ルールを満足させる、 ことを特徴とする符号化方法。
4. 【請求項４】 請求項１〜請求項３の何れかに於いて、 前記ｄ＝２、前記ｋ＝９、前記ｍ＝８、前記ｎ＝１５で
   ある、 ことを特徴とする符号化方法。
5. 【請求項５】 請求項１〜請求項４の何れかに於いて、 前記複数の変換テーブルは、図１５〜図７８に記載する
   テーブル０〜テーブル７である、 ことを特徴とする符号化方法。
6. 【請求項６】 請求項１〜請求項４の何れかに於いて、
   前記複数の変換テーブルは、図８１〜図１２８に記載す
   るテーブル０〜テーブル５である、 ことを特徴とする符号化方法。
7. 【請求項７】 符号化データの「０」の連続個数がｄビ
   ット以上でｋビット以下となるように、入力データの各
   ｍビットを符号化単位として、入力データの各ｍビット
   を所定の変換テーブルに従って各々ｎビット（但しｎ＞
   ｍ，且つ，ｋ＞ｄ，さらにｄ≧２）の符号化データに変
   換する符号化回路であって、 現在のｍビット入力データをｎビット符号化データに変
   換するための変換テーブルを、直前の符号化データの最
   下位ビットを含む下位ビット部の「０」の連続個数に応
   じて、複数の変換テーブルの中から選択する選択手段
   と、 前記選択手段により選択された変換テーブルから、現在
   のｍビット入力に対応するｎビット符号化データを読み
   出す変換手段と、 を有することを特徴とする符号化回路。
8. 【請求項８】 請求項７に於いて、 変換テーブル内の符号化データの過不足を補完する場合
   には、直前の符号化データの最下位ビットを含む下位ビ
   ット部の「０」の連続個数に応じて、複数の変換テーブ
   ルの中から選択する選択手段と、 前記選択手段により選択された変換テーブルから、現在
   のｍビット入力に対応するｎビット符号化データを読み
   出す変換手段と、 さらに、前記変換手段から読み出されたｎビットの符号
   化データと直前のｎビットの符号化データの組合せに応
   じて、前記直前のｎビットの符号化データの下位ビット
   部を部分的に置換する置換手段と、 を有することを特徴とする符号化回路。
9. 【請求項９】 請求項７、又は請求項８に於いて、 前記ｄ＝２、前記ｋ＝９、前記ｍ＝８、前記ｎ＝１５で
   ある、 ことを特徴とする符号化回路。
10. 【請求項１０】 請求項７〜請求項９の何れかに於い
    て、 前記複数の変換テーブルは、図１５〜図７８に記載する
    テーブル０〜テーブル７である、 ことを特徴とする符号化回路。
11. 【請求項１１】 請求項７〜請求項９の何れかに於い
    て、 前記複数の変換テーブルは、図８１〜図１２８に記載す
    るテーブル０〜テーブル５である、 ことを特徴とする符号化回路。
12. 【請求項１２】 「０」の連続個数がｄビット以上でｋ
    ビット以下である入力データの各ｎビットを復号単位と
    して、入力データの各ｎビットを所定の変換テーブルに
    従って各々ｍビット（但しｎ＞ｍ，且つ，ｋ＞ｄ，さら
    にｄ≧２）の復号データに変換する復号回路であって、 後続するｎビット入力データをｍビット復号データに変
    換するための変換テーブルを、先行する符号化データの
    最下位ビットを含む下位ビット部の「０」の連続個数に
    応じて、複数の変換テーブルの中から選択する選択手段
    と、 前記選択手段により選択された変換テーブルから、後続
    するｎビット入力に対応するｍビット復号データを読み
    出す変換手段と、 を有することを特徴とする復号回路。
13. 【請求項１３】 請求項１２に於いて、 変換テーブル内の符号化データの過不足を補完された符
    号化データを復号する場合には、ｎビットの符号化デー
    タと直前のｎビットの符号化データの組合せに応じて、
    前記直前のｎビットの符号化データの下位ビット部を部
    分的に逆置換する置換手段と、 置換手段からのｎビットの符号化データをｍビット復号
    データに変換するための変換テーブルを、先行する符号
    化データの最下位ビットを含む下位ビット部の「０」の
    連続する個数に応じて、複数の変換テーブルの中から選
    択する選択手段と、 前記選択手段により選択された変換テーブルから、後続
    するｎビット入力に対するｍビット復号データを読み出
    す変換手段と、 を有することを特徴とする復号回路。
14. 【請求項１４】 請求項１２、又は請求項１３に於い
    て、 前記ｄ＝２、前記ｋ＝９、前記ｍ＝８、前記ｎ＝１５で
    ある、 ことを特徴とする復号回路。
15. 【請求項１５】 請求項１２〜請求項１４の何れかに於
    いて、 前記複数の変換テーブルは、図１５〜図７８に記載する
    テーブル０〜テーブル７である、 ことを特徴とする復号回路。
16. 【請求項１６】 請求項１２〜請求項１４の何れかに於
    いて、 前記複数の変換テーブルは、図８１〜図１２８に記載す
    るテーブル０〜テーブル７である、 ことを特徴とする復号回路。