JPS60109359A - 可変長符号変換方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明はディジタ）Ｖ信号の伝送及び記録の際に適用さ
れる可変長符号変換方法に関するものである。

従来例の構成およびその問題点 一般に、ディジクル１ｇ号を磁気記録する際の通信路符
号に必要な性質として、以下の５点が知られている。

（υ：最小磁化反転間隔Ｔユ 磁気記録肉生糸は高周波数成分を遮断する性質を有して
いるので、磁化反転が頻繁に起こるような符号は過当で
はない。従って、前記Ｔユ、は大であることが望ましい
。

（２）：最大磁化反転間隔′■゛工 磁化反転なしかめまり長く続きすぎると、タロツク情報
を抽出することが内路になり、セルフクロック機能が得
られなくなるので、これを避けるために、前記Ｔあ、は
小であることが望ましい。

（３）：検出窓幅′ｒｗ 再生信号のジッタや波形干渉によるピークシフト等の時
間軸変動に対する位相方向余裕の尺度であシ、大きい方
が望ましい。

（４）：最小連続ビット数ｄ ”０”及び”１”に関する連続ビット数の最小値であシ
、 ｄ＝Ｔよｎ／　１”、。

で与えられる。

（５）二最大連続ビット数に パ０′”及び°１１”に関する連続ビット数の最大値で
あり、 ｋ　＝　Ｔ、／１’い で与えられる。

以後、上記（４）、（５）の制約を課せられた符号を（
ｄ、ｋ）符号と呼ぶ。

ところで、（ｄ、ｋｌｆ号を得るためには、Ｍピットの
データ語をＭより大きいＮピットの通信路符号語にｆ換
しなければならないが、上記′１゛いはれＩ−１ならな
い。

以下では、Ｍピットのデータ語をＮピントの辿イぎ路符
号語に符号賀換する回路を変調回路とＩｔ−１−ひ、逆
に、Ｎビットの通信路符号語をＮビットのデータ語に逆
変換する回路を復調回路と呼ぶ。

従来上記層１点から種々の符号変換方法が提案されてお
９．３ＰＭ　、　ＨＤＮ−３，２／３ｙ換勾゛号などが
知られている。

３ＰＭは前記定義に従えば、”’、ｒｄ＋ｒ＝　１．５
Ｔ、Ｔ、、＝６Ｔ、Ｔｗ＝　０．５′ｌ’、ｄ＝３、ｋ
−１２なる通信路符号である。

ＨＤＭ−３は′ｒ、、＝　２Ｔ　１Ｔ、、＝８．３３Ｔ
、　”１’、＝０．３３′ｒ　、　ｄ＝６、ｋ＝２５な
る通信路符号である。

２／３ｆ換勾号は′Ｉ’、、、＝　１．３３Ｔ、　ｉ４
＝　５．３３Ｔ、′ｌ゛い＝０．６７′ｒ、　ｄ＝２　
、ｋ＝８なる通信路符号でろる。

一方、ｄ、ｋに対する′ｌ″アの理論的な上限は既に知
られており（Ｄ、Ｔ、　Ｔａｎｇ　ａｎｄ　Ｌ、Ｒ，Ｂ
ａｂｌ　、　Ｉｎｆｏｒｍａｔｉｏｎａｎｄ　Ｃｏｎｔ
ｒｏｌ　、　１７．　Ｎｏ、　５．　Ｐ、　４３６．１
９７０）、上記３拙の通信路符号に対してそれぞれ次の
ような値が得られる。

Ｔ　ご０．５４５Ｔ　（ｄ　＝　３、ｋ＝１２．３ＰＭ
　）Ｔｗ：　０．３６１Ｔ　（ｄ　＝　６、ｋ＝２５、
ＨＤＭ−３）Ｔｗ＝　０．６７９Ｔ　（ｄ　＝　２、ｋ
＝８．２／３変換）従って上記３種類の通信路符号より
史に性能の優れた辿１ぎ路符号が存在する可能性がある
。

一般的に、同一のｄ、ｋ及びＴＷを達成するのに、最も
効果的な符号変換方法は可変長符号変換方法である。こ
れは・、基本ビット長Ｎヤ７．の通信路符号語Ｎ１と、
ビット艮がＮ、、Ｉｎの１倍（１＜ｉ＜ｉ、、、ｉ：　
’に数）のｉＮ、ビットの通信路符号語Ｎ１を用い、基
本ビ飴に対応させる。こうすることにより、通信路符号
語の１゛□は となる。

同一のｄ、に、Ｔｗを満たすような固定長、つまシー＝
１の通信路符号語長ＮＦと、可変長つ１す１１　、〉２
の通信路符号語長の最大値’ｗ’　Ｎ−とでは、一般的
に下式が成り立ち、 Ｎｐ　〉Ｉ［・ＮＩｌ、Ｉｎ 司変長勾号の方が固定長よりも短い通信路符号語長で済
む。

しかしながら、このような（ｄ、ｋ）制限された可変長
符号を、最も効率良く、シかも体系的に＜’＝する可変
長符号変換方法はまた存在しない。

発明の目的 本発明は、使用する通イぎ路勾号語の左右１ｉｈｊ端に
おけるｌｌｏ”又は′１”の連続ビット数、通信路符号
語どうしの接続条件、通信路符号語の選別方法、及びデ
ータ語と通信路符号語との対応関係において、過当な規
則全定め、検出窓幅Ｔｗが一定、つま符号変換方法を提
供することを目的とするものである０ 発明の構成 上記目的を達成するために、本発明は、最小ピット長を
Ｎｖｄｕとするとき、１以上ｉ工（１１〉２　、整数）
以下の整数値ｉに対して、ｉ　ＮＴ、ｎビットの通信路
符号語を用いる可変長符号変換方法において、ｄとｋを
ｄ〉２、ｄ＜ｋなる関係のある正の整数とし、ｄｌを１
以上ｄ−１以下の整数とするとき、各ｉに対してｉＮユ
□ビットにより得られる２　１１１１個の′″０゛′及
び°′１″より成る通信路符号語のうち、その左側りに
おける′１”の連続ビット数ｌがｄ□以上に−ｄ＋１以
下であシ、右側ｒにおける“°１”又は０”の連続ビッ
ト数ｒがｄ−ｄ□以上に−ｄ＋１以下であり、ＬとＲに
はさ址れた１）＝ｉＮ紘−１−ｒビットの中間部分Ｂに
おけるＩｌｌ”の連続ビット数と１１０１１の連続ビッ
ト数のいずれもがｄ以上に以Ｆである通１ぎ路符号語と
、ｉＮ、１ＩＩＩ＋２　（ｄ−１）＜ｋかつｉＮユくに
−ｄ＋１が成り立つ場合にのみＩ　Ｎ　ｗｉｎピットす
べてが１１１１１の通信路符号語とをその偶成要素とす
る通信路符号語をＣＣＯとし、前記ＣＣＯと、このＣＣ
Ｏのすべてのビットについて°′０”を′１”に、″ｌ
′”を′＋０１１に置き換えたＣＣＵの裏パターンであ
る通信路符号語五とを用いる構成にしたもので、これに
より、（ｄ、ｋ）制限された可変艮通信路符号胎を効果
的に得ることができる。

実施例の説明 以下本発明の実施例を図面に基ついて説明する。

先づ規則について詳細に述べる。第１１図ｆａＨｂ）は
ＩＮ、エビットの通信路符号語のパターンを示し、ｄ及
びに制限を満たすために、次のような基準で通信路符号
語が選別される。

（１１：ｄ□を１以上ｄ−１以下の整数とし、１１１１
１で始まるＩＮＢｕ（（（１＜ｌ　＜１１１．Ｉ　’整
数２ビット艮の通信路符号語のそれぞれについて、通信
路符号語の左側りにおける−”の連続ビット数ｌと右側
Ｒにおけるｅ′０”とｎ　ｔ　ｌｌの連続ビット数ｒが
次式（１） ％式％ に示す範囲にあり、ｂ＝ｉＮ、ニーｌ−ｒビットの中間
部分Ｂにおいては、ｄピット以Ｊ二にビット以下連続す
る″ｏＴ＋と′°１”が父互に現われるような、ＬとＢ
とＲによって構成される通信路符号語ＣＣＯと、このＣ
ＣＯのすべてのビットについて、０”を“ｌ”に、６１
”を°゛０゛′に置き換えたＣＣＯの裏パターン石了と
を選ぶ。たたし、ＣＣＯ及び百にはｂ＝０のものも含む
。

（ＩＩ）　：　（１）で選択した通信路符号語ＣＣＯの
うち、前記ｌがｄ−１以下である通信路符号語ＣＷＯと
その裏パターンてｉをペアにし、それぞれのベアに対し
てテ゛−タ語を対応させる。

ｔｎｕ　：同じく、ＣＣＯのうち、前記ｌがｄ以上でめ
る通信路符号語ＣＷＩと、その裏パターン丁をベアにし
、それぞれのペアに対してテーク語を対応させる。

次に、上記Ｃ１１〜（ｌｌｌ）で示した通信路符号語の
接続剤を示し、接続剤によりｄ及びに制限が満たされる
ことを明らかにする。ただし、ｌ＝ｉ□、ｒ＝ｒ□なる
第１辿信路符号語Ｗ１と、ｅ＝１２、ｒ　＝　ｒ　２な
る第２辿信路符号語Ｗ２の接続について考えるものとす
る。なお、以下ではＷｌの最終ビットをＬＢとする。

接続剤 ＷｌにＣＷＯ又で時のいずれかを用いなければならない
とき、 とする。なせならば、ＬＢが１”のときＷｌ一台面とす
ると、−δ荀−のｈａ１記り部はｄ−１ビツト以下の１
１０１１であるから、ＷｌとＷｌの接続部にはｄ−１ビ
ア）以下の“０”が生じ、ｄ制限に見反するので、この
場合Ｗ２　＝　ＣＷＯは適当でない。

逆に、Ｗ２＝　ＣＷＯのとき、ＷｌのＲ部における−”
の最大連続ビット数はに−ｄ＋１であり、ＣＷＯのＬ部
における°“１”の最大連続ビット数はｄ−１であるか
ら、ＬＢ＝”ｌ”のＷｌとＷ２＝ＣＷＯの接続部におけ
る“１”の最大連続ビット数はｋ（＝に−ｄ−１−１＋
ｄ”ｌ）となる。

又、ＷｌのＲ部には少なくともｄ−ｄ□ビットの“ｌ”
があり、ＣＷＯＱＬ部の１゛１”の最小値はｄｏである
から、　ＬＢ−９′１”のＷｌとＷ２＝ＣＷＯの接続部
には少なくともｄ（＝ｄ−ｄ□十ｄ□ンビットの１１”
が存在し、ｄ制限を満たす。

以上述べたことは、ＬＢ＝″′０′″のときＷ２＝−δ
荀−にする場合も全く同様に示すことができる。

次に、Ｗ２にＣＷＩ又は面のいずれかを用いなければな
らないとき、 （：＋＋　：　ｗｔのＲ部における′１”の連続ビット
数がｄ以上のとき、Ｗ２−面 ｔｌＶｌ　：　ＷｌのＲ部におけるｔ′０”の連続ヒ゛
ット数がｄ以上のとき、Ｗ２＝　ＣＷＩ Ｍ：ＷｌのＲ部に２けるＩＩ　０１＋の連続ビット数が
ｄ−１以下のとき、Ｗ２＝　ＣＷＩ とする。これは次の理由による。

まず（１１）について、Ｗ２＝石仔のＬ部における′０
”の連続ビット数はｄ以上に−ｄ＋１以下である。−力
、ＷｌのＲ部はｄビット以上に−ｄ＋１ビット以下の＋
１”であるから、ＷｌとＷ２＝３１の接続部でｄ、ｋ制
限を満たす。

次いで（ＩＩＩ）について、ＷｌのＲ部の１１”はｄ−
１ビツト以下であり、Ｗ２＝　ＣＷＩのＬ部の６１″は
に−ｄ＋１ビット以下であるから、ｋ制限を満たす。一
方、％Ｖ１のＲ部の＋１”は少なくともｄ　−ｄ□　ビ
ットあり、Ｗ２＝ＣＷ１のＬ部も少なくともｄ□ビット
あるからｄ制限をも満たす。

以上述べたように、（１１）、ｉ＋＋：＋なる接続間に
より、ｄ、に制限金満たすことがわかる。なお、（ＩＶ
Ｉと（Ｖ）の接続間によってもｄ、に制限を満たすこと
は、（１１）、＋＋：１＋の場合と同様にして示すこと
ができるが、ここでは省略する。

上記（１）〜ｔＶ）の接続間は、Ｗｌのｌく部における
＋０”又は°“１″の連続ビット数がｄ−１以”ドのと
きＥ＝“＋０”、ｄ以上のときＥ＝″ピとなる値Ｅを定
める。

＜Ｌ、Ｃ＃ｉｊ’１２ＣＷＯ＆Ｄｃｖｖｇ　Ｋツイテハ
Ｆ　＝　”Ｏ”　、１ｆｌｌ記ＣＷＩ及び面については
Ｆ＝”１”となる、つ１り前記り部における＋０”又は
ピの連続ビット数がｄ−１以下か否かによって定まる１
１（１をＦとすると、Ｗｌに対してＷ２ｒ畏パターンに
するならばＹ＝”ｌ”、婁パターンにしないならばＹ−
″ゲ′になる値Ｙは、接続間（１）〜（Ｖ）をＬＢ、Ｅ
、Ｆを用いて真理値表にまとめた第１表によ９式（２）
で与えられることがわかる。

Ｙ　”　ＣＬＢ十Ｆ）４１．−＋（ＬＢ＄Ｅ月　−−−
−−°−＋２）ただし、ｌｌ＋Ｍは論理和、パ・″は論
理積、°゛の”は排他的論理和、°′−”は否定を表わ
す。

なお、ｉＮ、１ｎビツトすべてが＋１”又は１ｆ０１１
の通信路符号語、次式（３） ％式％（３） が成り立ち、しかも前記接続間（ｉ）〜ｔｖ＋と第２図
より次式（４） ％式％（４） が成り立つ場合にのみ、前記ＣＣＯ及び貰ｆに含まれる
。このような連イぎ路符号語に対しては、Ｆ−Ｉｔ　１
１１、Ｅ　＝　１“１”とすることにより、式（２）を
そのま１週用できることは明らかである。したがって、
このような通信路符号語が前記ＣＣＯ及び■に含まれで
も、Ｉｉｔ前記接＠　Ｈ’Ｊ　（１）　〜（Ｖ）に父り
ｑｔ−ｘなく、’ｘこの通信路符号語はｉｆ＋記ＣＷＩ
及びＣＷＩに属する。

以上述べたような通信路符り語に対する制約及び接続間
により（’ｄ、ｋ）符号が得られることを明らかにした
が、ＣＣＯ及びて了に；廓するｊ由イ阿ｄ各窄Ｊ号袷の
ｅ、をできるたけ多くするため、ｎＩＪ、ＴＢ　ｄ　１
を次の１１０に選ぶ。

ｄ′をｄ／２を越えない最大の整数とするとき、ｄ□は
式（５）又は（６）のいずれかで与えられるものとする
。

ｄ　＝ｄ　・・・・・・　（５） ｄ＝ｄ−ｄ　・・・・・　（６） なお、ｄが偶数のとき、式（５〕と式（６）の結果は酋
−しくなる。

ｄＩｋ式（５）又は式（６）に選ぷ埋山は次のとお９で
ある。式（ｌンの範囲内にあるｌの値は（ｋ−ｄ＋１−
ｄ１＋１）個りシ、同じくｒは（ｋ−ｄ＋１−ｄ＋ｄ□
＋１）個である。したがって、ｌとｒの組み合わせの数
はとなり、ｄ□＝１のとき組み合わせの数は最大となる
。たたし、ｄ□は正整数であるから、ｄが奇数のときに
は式（５〕及び式（６）で示す値のとき最大となる。

通信路符号語ＣＣＯ及び面の個数は、ｌとｒの組み合わ
せの数に比例するから、ｌとｒの組み合わせの数が最大
のとき、ｌｌ七倍路符号語ＣＣＯ及びて玉の数も最大に
なる。

以下ではｄｏと式（５）で与えられる値とするが、ｄが
奇数の場合でも同様の結果が得られることは百′）′１
．でもない。

以上述べたよりな制約を課せられた通信路符号語に対し
て、前記（１）〜（ｖ）で示した接続料を適用した場合
において、ｄ、に制限を満たす通信路符号が得られるこ
とを明らかにしだので、次に、これらの通信路符号語及
び接続条件に対して、可ｇ艮符号変換方法を適用した場
合に、正しく変復調を何うだめの通信路符号語の選択条
件について説明する。

ビット長の異なる通１ば路符号語を用いた場合に、正し
く元のデータ給に復調するためには、ビット長の異なる
通信路符号語を接続した結束前られるビット列において
、それらの通信路符号語のめ境界を正しく判別できれば
良い。

宮い換えれば、使用する通信路符号語の最小値をＮゎ１
１　％最大値をＮａ（＝’よ・Ｎｒｔｄｎ　）とすると
き、Ｎ１　（＝　Ｉ　Ｉ　Ｎ　Ｎｎ１．１＜＋　１　’
；−１＃ｌＫ　）ビットの通信路符号ｒａ　ｎ　ＩとＮ
２（−１２Ｎユいｌ＜＋　２　りｌア）ビットの通信路
符号語ｎ２を接続したとき、ｎ□の先頭からＸ（Ｎ、　
＜Ｘ＜：Ｎユ）ビットが第３の通信路符号語ｎ３に４ｔ
シ＜なければ、ｎｌとｎ２の語境界は正しく判別できる
。すなわち、第３図に示すように、ｎ□の先頭からＮ１
ビ７ト、Ｎあ、−□ビット、・・・、Ｘビット、・・・
Ｎ、十ＮＷｄｎビットと順次調べていっても、それらは
いずれも使用している通信路符号語とは一致せず、結局
Ｎ１が活られて米たことがわかり、ｎ□とｎ２の語境界
を正しく判別できる。以上述べたことが、使用する通信
路符号語のすべての接続について言えるならば、すべて
の語境界を正しく判別でき、正しい復調がなされること
になる。

上述の要件を満たす通信路符号語は次のようにしてめら
れる。ビット長がｉＮユ（１＜、　ｉ　＜、　ｉつ）の
上記（１）の構造をした通信路符号語をｃｃｏとし、そ
の個数を′ｒ（ｉｌとすると、一般的に、Ｔ　（２ｉ　
）　＞　Ｔ（＋Ｉ　・・・・・・・（８）なる関係を瀾
たす。たとえは、ｉ＝ｌの場ｆ、２Ｎ、ｎビット艮の通
信路符号語ｃｃｏには、当１．Ｉピット艮の賄１１路符
号語ＣＣＯ，どうしの、前記（１）〜（）で−腿に規定
される接続料によって得られるＴ（１）２個の２Ｎ、ユ
ビットの通信路符号語′語以外の通信路符号語、すなわ
ち、２Ｎ　ビット独自の通信路符号語ｃｃ１をｎ 含んでいる。したがって、２Ｎ石ビット長の通信路符号
語としては、上記の２Ｎ４ビツト独自の通イぎ路符Ｖ袷
ＣＣＩ及びその裏パターン百を用いることにより、Ｎ□
ビットの辿１ｄ路符号語どうしの接続によって１′！す
られる２Ｎ石ビットのビット列とは一致しない。

同様にして、ｉＮ□（３くｉくｉＨ）ビット独自の通信
路符号語をめることができ、これらの通信路符号ｔｈ　
ＣＣＩ及びＣＣＩを用いることにょシ、変調によって生
じるビット列中において、正しく、■境界を判別できる
。次に、本発明を具体的実施例を用いて詳細に説明する
が、以下では、通信路符号語とは前記ＣＣＩ及び百に属
するものを指す。

実施例１ この実施例はｄ　＝　５、ｋ＝１８、Ｎ、ヨ＝５、Ｍよ
７＝２、ＮＢｚ”　３０　、Ｉｌｚ　”　６　、’Ｉ’
ｗ＝０．４′ｒ　ｓ　’Ｉ’ｒｍｎ”　２−１’、′騙
ニー７．２’ｌ”なる通信路符号が借られるＡＪ賞艮／
ｌ′：Ｉ号友換カ法である。本実施例で使用ｉ」能な油
信路符ｉ！ｌ！−語は第２表（ａＪ　（ｂＪ　（ｃ）に
下す１３０個である（裏パターンは除く）。これらの通
信路符号語は先に述べたように、それぞれのビット長独
自の通信路符号語でめシ、いずれの逍１ゴ路符号語も、
前記（１）〜（Ｖｌで規定される接続料に従うが＠シに
おいては、他の通信路符号語どうしの接続によって生じ
るビット列には一致しない。

（以　下　余　白　） 第２表（ａｌ 第２表（ｂｌ 第２表（ｃｌ 以下、具体例を用いて説明する。５ビ７トの通信路符号
語Ｎｏ、１、Ｎｏ、　２の通信路符号語を前記＋ＩＩ〜
（Ｖｌの接続剤に従って接４ウテした結果のビット列は
次の４柚類である。

“Ｊ、１０００”＋１００１１１”　（［ｏ、１＋玉７
了）“１１０００”＋”０００００”　（Ｎｏ、　１　
＋Ｎ石、２）”１１１１１”＋’ＪＩＵＯＯ”　（Ｎｏ
、２＋Ｎｏ、１）”　１１１１１”十”ｏｏｏｏｏ”　
（Ｎｏ、　２　＋Ｎｏ、　２）これら４柚類のピノ）［
が１０のビット列は、第２表の１０ビツトの鹿倍路勾号
詰・Ｎｏ、３〜Ｎ０１６とは明ら刀為に異っていること
カ・わかる。

同じく、１５ビツトの通１Ｈ路計１Ｒのうち、Ｎｏ、］
５は、 “１１１０００００００（ＪＯＯＯ（］”二”ｌ　１１
００（１００００”十”０００００”（Ｎｏ、ｌ５ＱＮ
ｏ、Ｓ　＋Ｎｏ、ｌ）のように、１０ビツトの通値路勾
号Ｎｏ、５と５ピツトの通信路符号語Ｎｏ、２の裏パタ
ーン−Ｎｏ、２を接続した形ＶＣなっている。しかし、
１ｉｆＪ記接続則によれば、Ｎｏ、５とＮｏ、２の接続
の場合、 ”１１１０００００００”十”１１１１１”＝　”１１
．ｘｏｏｏｏｏｏｏｒｌｌｌ】”（Ｎｏ、　５　＋Ｎａ
、　２　） となる。したがって、Ｎｏ、１５の通信路符号語は、Ｎ
ｏ。

５とＮｏ、２の接水ン≧によって生じたものではないこ
とがわかる。

第２表における他のすべての通信路符号語についても同
様のことが占える。

第２表には、谷通信路符号語に対応するデータ語を９？
記した。第２表より勿ら刀１なよう１０、テ゛−であシ
、Ｔｗ＝　０．４”ｌ’も一定である。

データ語と通信路符号語の対応は次のようにして決めれ
ば良い。

（ａ）：Ｔｗ−０４Ｔで必るから、５ビツトの通信路符
号語には２ビツトのテークめを対応させる。

本実施例では、Ｎｏ、１の通信路符号語には１″００”
を、Ｎｏ、２の通信路符号語には“０１”を対応させて
いるが、たとえば、Ｎｏ、１　＝　”１１”を、Ｎｏ、
２に”　１０”を対応させても良い。要するに、２つの
５ビツトの通信路符号語には４つの２ビツトのデータ語
のうちの任意の２つを対応させれば良い。以下では第２
表の対応を例にと９説明する。

（ｂ）：データ袷″００”、＋０１”については、対応
する通信路符号語が存在するので間廟はない。

しかし、データ語”ｉｏ”、Ｉｆ　１．　＋１にはこれ
らに対応する５ビツトの通信路符号語は存在しないので
、１０ビツトの通信路符号語を対すさせるが、このまま
ではデータ語と通信路符号語のビット長の地が２：５に
はならない。したがって、＋０１”、＋１１”で始する
４ビツトのデータ語に１０ビツトの抽１ば路符号語を対
応させる。１０ビツトの通１ぎ路符号語は４つおるので
、”Ｉｌｌ”で始葦る４つのデータ語には、それぞれ対
応する通信路符号Ｍｆｌが存在する。

（ｃ）　：　（ｂＪと同様にして、ｌｆ　１１１１で始
壕る４つの４ビツトのデータ語を袖うために、１５ピツ
トの通信路符号語を用いる。この時、データ語も６ビツ
トになる。このようなデータ語はＬ′１１”で始まる１
６個である。１５ビツトの通信路符号語は９個であるか
ら、”１１”で始まる６ビツトのデータ語のうち、“１
１００００”カラゝ’１１１（ＪＯＯ”までは対応する
通信路符号語が存在する。

（ｄ）：同様に、”１１１００１ｆ）Ｏ”〜”１１１１
００１１”までのデータ語とＮｏ、１６〜Ｎｏ、　３１
の２０ビツトの通信路符号語を対応させる。

（ｅ）　：　”１１１１０１００００”〜”１１１１１
１０００１”址でのデータ語とＮｏ、３２〜Ｎｏ、６５
の２５ビツトの連１ぎ路符号語を苅にさちせる。

（ｆ）：’１１１１１１００１θ００”〜”　１１１１
１１１１１１１１　”までのデータ、ｉ１′寺は５６個
である。一方、３０ビツトの曲信路勾号、ｉ行数は６５
個であるから、上記１２ビツトのデータ語にはすべて、
３０ビツトの通信路符号語が対応する。

以上（ａｌ〜（ｆ）によシ、データビット列のすべての
組み合わせに対して、通信路符号語が対応する事になり
、賀詞が一意になされる。

本実施例の変調回路のブロック図を第４図に示す。以下
変調回路の動作について、第４図を用いて説明する。な
お、データビット列に苅するクロックをｆ、１（ｂｉｔ
ｓ／ｓ）　、皿ｉ＝路符号語に対するクロッタをｆ　ｒ
　（＝２　Ｆ　６　）　（ｂ＋ｔｓ／ｓ　）とする。

まず、データビット列として、次式（９）のビット列を
仮定する。なお、式（９）前後にはデータビット列は存
在せず、式（９）の囚がデータビット列の始１シである
とする。

動作Ｏ：１２ビットよりなるシフトレジヌクｕｔＪは、
式（９）の先頭から１２ビツト、つ−ｆ　、Ｑα＝　”
０１１１１］、１１１１１１”７取シ込む。

動作１：シフトレジスタ四に取り込まれた１２ビツトは
、コントロールパルメ発生回路ｕｖがらのコントロール
パルスＣＰによって、１２ヒツトよりなるラッチ回路＠
に取り込まれる。このときの、ラッチ回路ｔｉｔりの内
容もや（はり、前記αである。

ラッチ回路−に取り込まれた１２ビツトは・、符号変換
回路時の入力端子に印加される。符号変換回路（６）で
は、印加されたデータ語に対わする通信路符号語ＣＷと
、ＣＷの前記り部における°゛１″の連続個数がｄ以上
か否かを表わす値Ｆ（ｄ以上ならＦ　＝　”１”、ｄ−
１以下ならＦ−１１０１１）と、ＮｔＪ記Ｒ部における
パ０”又は１”の連続ビット数がｄ以上か否かを表わす
値Ｅ（ｄ以上ならＥ’＝”１”、ｄ−１以下ならばＥ＝
１０”）、及びＣＷのビット数ＮがＮお＝５の何倍かを
表わす値Ｉ（Ｎ＝５の時、■＝“’（１０１′′、Ｎ＝
１００時Ｉ＝”０１０”、Ｎ＝１５の時ｌ＝Ｉ′０１１
′−Ｎ＝２０の時Ｉ　＝　”１００”、Ｎ＝２５の時に
１−”　１０１”、Ｎ＝３０の時ｌ＝“１１０”）を出
力として送出する。

第３表に符号変換回路時の入出力対応表をボす。なお、
第３表における°゛Ｘ゛′は無関係な値を惹味する。第
３表から明らかなように、（以　下　余　白〕 符号変換回路α釜の入出力特性は、その人力に加えられ
た１２ビツトのうち、先頭からｉＭユ＝２ｉ（ｌくｉ＜
６）ビットが、第２表の２１ビツトのデータ語のいずれ
かに等しいときには、その２１ビツトに対してのみ変調
が行われるよりになっておれば良い。

今の場合は、祠−号変換回路Ｑ４の入出力は第３表のＮ
ｏ、１の場合に４′目当し、変調はαの最初の′°（丹
”に対してのみ行われ、°゛０１”に続＜１０ビツトの
値には関係ない。便って、符号変換回路０３の出力には
、曲倍路符＋ｊ語ＣＷ−”１１１１１”、Ｆ−ｕ、ｕ、
Ｅｌ−１１１１１及びＩ−”００１”が現われる。

動作２：＃１作１の結果得られるｌの値は、ただちにコ
ントロールパルス発生回路Ｕυに送られる。

コントロールパルス発生回路Ｏｖは、このＩの値を基に
して、シフトレジスフ四が２ＸＩビツトシフトした事ｆ
、検出し、コントロールパルスＣＰを発生させる。

今の場合、Ｉ　＝　”００１”であるから、シフトレジ
スタ四の最初の２ビツト、つ１り前記σのうち、 α＝ｅ′旦ｉｌｌ　１１１　］月Ｊ” の下線部がシフトレジスタｕ（Ｊからシフトアウトサし
た後にコントロールパルスＣＰが発生する。

動作３：動作２で発生したコントロールパルスＣＰによ
り、勾−号変俣回路ｕ４の出力に現われているＣＷ＝　
”１１１１１”はパラレル−シリアル裳換イｊ；す弔に
取９込まれ、ｆｒのクロックで順次送り出される。

一方、Ｆ及びＥの値は反軸制御し」路すｔＫ取り込まれ
、Ｆは１つ１ｉｉｌに送出された通信路符号語ＣＷのＥ
の餉Ｅと、腋終ビット保拉回路四に保持されているＣ〜
νの最終ビア＋−Ｌｔ３と共に用いられて、前記（１）
〜Ｍの接耽則Ｖｃ従って、ＣＷを衷パターンにして送出
１−るか舎かを制御する信号Ｙを排他的論理ねケー）（
１７）に加える。

なお、央パターンにする場合はＹ＝”１”、さもなけれ
はＹ　−”０”であるから、Ｙｌ−１，式（２）で与え
られる。

今の場合、最初のデータ語であるから、ＬＢ及びＥは初
期値ＩＩ　Ｑ　ＩＩに設定しである。したがって、Ｆ＝
”１”であることにより、式（２）からＹ＝”１”とな
るので、ＣＷ＝　”１１１１１”は裏パターンで送出さ
れる。

動作４：動作３と平行して、動作２で発生したコントロ
ールパルヌＣＰはラッチ回路（ロ）に加えられ、肋だな
１２ビツトがラッチ回路（２）に取り込まれる。今の場
合は、動作２の所で述べたように、この時点ではシフト
レジスタ（１００内谷は、式（９）における１′０１”
に続＜１２ビツト、つｌす β　＝　１ｆ１１１１１１１１１１１１”であるから、
ラッチ回路ａ４の内界もβになる。

そして、再ひ動作１〜４を緑、！ｌｌ返し、ラッチ回路
（６）の内界が式（９）の０１１１１１１１１１１１１
１”に続く ｆ　＝　”１１１００００１１１１０”になり、この１
＠に対して動作１〜４を繰し返す。

式（９）のデータビット列に対する、第４図の賀詞回路
のタイムチャートを第５図に示す。

第５図における各記号は、上記動作０〜４の説明で用い
たものと同じである。なお、第５図における破線は同時
刻を表わす。又、ｔｌｘ”′は無関係な値であることを
ボす。

次に、復調について説明する。先に述べたように、変調
によって作られるビット列において、語境界を正しく判
別できれば、正しい復調がなされる。又、本実施例で用
いている通１ｇ路符号語としては、接続によって生しる
ビット列における語境界を正しく判力１１できるもの′
（Ｉｌ−煎んである。したがって、後読回路のブロック
図は第６図のようになる。以下、ゆ副回路の動作につい
て、第６図を用いて説明する。

まず、通信路符号語として、式（９）のデータまた、式
四の−が通信路符号語の始まシであるとする。

動作Ｏ：３０ビットよシなるシフトレジスタ…は弐四の
先頭から３０ビツト、つまり Ｑ’　＝”０００００１１１１１００００００００００
００００００１１１１　”を取や込む。通信路符号語の
始まりを検出する方法は、マークパターンを用いるなど
の公知の技術を採用するものとする。

動作１：シフトレジスタ（７）に取り込１れた３０ビツ
トは、コントロールパルス発生回路〜＋ｇからのコント
ロールパルスＣＰによって、３０ビツトよりなるラッチ
回路に）に取り込まれる。ラッチ回路−〇内容もやはり
前記αと同じである。

ラッチ回路に）に取り込まれた３０ビツトは符号逆ｙ換
回路■の入力端子に加えられる。祠号逆震換回路役では
、加えられた３０ビツトに対応するデータ語ＤＷと、Ｄ
Ｗのビット数ＭがＭユニ２０伺倍かを表わす値１（Ｍ＝
２の時１−”　００１”、Ｍ＝４）ｌｌｅｌ　＝”０１
０”、Ｍ　＝　６の時Ｉ　＝　”０１１”、Ｍ＝８の時
１　＝　”１００”、八１−１０の時Ｉ　＝　”１０１
”　、Ｍ　＝　１２の時１　＝　”】１０”）を出力と
して逆出する。

第４表に行号逆斃俣回路（功の入出力苅紐表の一部を示
す。なお、第４表の入力欄の横線はその部分の値には無
関係であることを示す。

ただし、備考欄にボした倚すは、第２表の通信路符号語
に付した蕾号であり、第６図の符号逆父換回路曽の入力
に、たとえに、パ月１１１　”で始葦る３０ビツトのビ
ット列が送られて米だとしても、七の３０ビツトの先頭
から１０ビット以上の部分に、第４表の廂考欄に示す甫
号の曲１Ｂ路ｑｑ号語が存在すれは、油伯路勾号蘭”　
１１１１１”に対地ＡするデータＮＵｆ“０１″ケ出力
しない。−例として、第４表のＮｏ、９の通信路符号語
第２表のＮｏ、１２１に寺しく、これは第４表のＮｏ、
１の備考欄に記載されているから、第４表のＮｏ、９の
先頭５ビツトがＮｏ、ｌの１１１１１”に寺しくとも、
この場合の出力データ語は”０１”で１″１：なくて、
“１１１１１１１１１１１１”となる。

逆に、表４表のＮ０９１とＮｏ、９を接続して得られる
上記のビット列 の先頭から５ｉ（ｉ＝２．３．４．５．６）ビットは第
４表Ｎｏ、１の備考欄に示す通信路符号語のいずれにも
寺しくない。したがって、通信路符号語”ＩＩＪＩＩ”
に対にンするデータ語°゛０１”が出力となる。

以上のような入出力対応表を用いることにより、ｌ［！
１１ト路符号胎の語境界を正しく判別できる０ 今の場合は、符号逆変換回路に）の入出力は第４表のＮ
ｏ、１の裏パターンの場合に相当し、符号逆／Ｒ換回路
峙の出力ｌこは、テ゛−り胎ＤＷ＝＋０１”、■−１０
０１”が現われる。

動作２：動作１の結果後られる１の１向はただちにコン
トロールパルス発生回路ｒ、３］）に送られる。

コントロールパルス発生回路６］）は、このＩの１直を
基にして、シフトレジスタに）が５ＸＩビツトシフトし
たＪ＄を検出し、コントロールパルスＣＰを発生させる
。

今の場合、１−°ゞ００１”であるから、シフトレジス
タ…の最初の５ビツト、つまりＩｆｌＪ記αのうち、先
頭から５ビツトの’ｏｏｏｏｏ”がシフトアウトでれた
後に、コントロールパルスＣＰが発生する。

動作３：動作２で発生したコントロールパルスＣＰによ
り、勾号逆変換回路（２）の出力に現われているＤＷ　
＝　”０１　”はパラレル−シリア／Ｉ／霊換益曽に取
り込まれ、順次送り出芒れる。

動作４：動作３と半行して、動作２で発生したコントロ
ールパルスＣＰはラッチ回路Ｃ＋漫にも加えられ、岬ｒ
たな３０ビツトが取り込まれる。

動作２の所で述べたように、シフトレジスフ四の内容は ρ′二゛″１１１１１０００００００００００００００
０１１．１１１００００”となり、ラッチ回路いρの内
容もやけシρとなる。ヤして、再ひ動作１〜４を緑９返
し、データ語として”１１１１１１１１１１１１”ｆ：
得る。さらに、ラッチ回路製の内容が ”　＋１ Ｔ　＝　０ｆ）０１１１１１１１１１１１１１１１１０
０（ＪＯＯＩＩＩＩＩＩ”に対して動作１〜４を繰り点
して、データ語として、“’１１１０００”？得る。つ
−チリ、弐０りに対するデータ語は ”０１１１．１１１１１１１１１１１１１０００”とな
り、これは先に変調回路の動作の説明のときに抜足した
（９）式のテークビット列（イ）、８）及び（Ｃ１に等
しくなり、正しい復調がな芒れだことになる。

以上述べた友復調回路の侮成並ひに動作は、不来施例に
限らす、本発明の目」変長ネゴサ貧俟方法によって得ら
れる、すべての通信路符号に層剤できる。

以上述べたように、ｄ＝５、ｋ＝１８、′にＯ９４′ｒ
１　Ｔ、ｎ１ｎ＝２Ｔ１１゛ゎ＝７．２１なるｍ自ｔ回
路勾−号を得ることができ、同じく′１゛い＝２′ｒを
７−たす促来のＨＤＭ−３に対して、Ｔｗは２１％もム
くなり、さらにＴヶも１５％小さくすることができる不
実施例のｉＪ　ｆ長符号変換方法は、変復調回路の構成
も簡単であることから、グイジタル画像伝送、記録への
応用時その実用的効果は非常に大きい。

実施例２ この実施例はｄ＝６、ｋ＝１６、Ｎ紘＝６、Ｍユニ２、
′ｌ゛ Ｎ、＝２４．１つ＝４　、′■’Ｗ＝　、　、、Ｔ、ニ
ー２Ｔ　、　Ｔ−＝　１６７／３〜５．３３Ｔなる通信
路符号が得られる可翼調符号ｙ換方法である。本実施例
で使用可能な通信路符号ｄｔは第５表に示す４９個であ
る（果バクーンは除く）。

第５表には各辿１ぎ路符号譜に対応するデータ語のと同
様Ｖこして挑められ、データ語と通信路符号語との対応
関係も実施例１の場合と同様にして得られる。

本実施例のｉＪ友調符号変倶方法によって得られる通信
路符号は、従来のＨＤＭ　−３に比べて、１゛□、１゛
ヨ、ｆｊ：同等で、ｋは９小さく、従ってＴ、は３６％
小さくなる。

第５表 以上述べたように、本実施例の符号友侠方禾により、従
来のＨＤＭ　−３に比べＴ工が３６％も小さい通信路符
号が得られ、七の実用的効果は非常に大きい。

実施例３ この実施例はｄ＝３、ｋ＝１２、Ｎ□＝１５、ＮＩ＋１
，１−８、８ Ｎ、、＝３０　、　ｉ、、＝　２　、Ｔ　−−１”　”
ｄ　０．５３３Ｔ　、　Ｔ、、Ｉ、　＝１．６Ｔ　。

　１５ １゛よ−６，４’Ｙなる通信路勾号が得られる用狭長符
号変換方法である。本実施例で使用可能な通信路符号語
り数は、ビゾトシがＮユニ１５ピントのものが１８０、
ビット長が３０ビツトのものが、１９５０２ある。又、
１５ビツトの１８０個の通信路符号語には、下記の範囲
の８ビツトのデータ語 ”ｏｏｏｏｏｏｏｏ”　〜　１１０のユασシ１′１を
対応させ、３０ビツトの辿イば路勾・母語には、下記の
範囲の１９４５６個のテ゛−り語を対応させる。したが
って、３０ビツトの３ＩＪ１制路符号Ｉ″１０１１０１
００００００００００”〜“１１１１１１１１１１１１
１１１１”Ｉ′Ｉｊうの９ぢ、１９５０２−１９４５６
　＝４６個の通イぎ路符号胎梢ζ　ゴｈ　せ　２ 本実施例のｊＩＩ質長符長符号変換方法る可友長の通信
路符号は、従来の３ＰＭに比べｄ及びｋは等しく、Ｔｗ
が約６７％広くなるという待シをイ〕する。

実施例４ この実施例はｃｌ＝２、ｋ＝７、Ｎ１，１１．ト３、Ｍ
ユニ２．２　４Ｔ Ｎｇ、ｚ　−１５、’１ｌｌＫ”　５　、Ｔ　Ｔ　”　
０６７Ｔ　、％＋”　ａ　夕３ １．３３Ｔ　、　Ｔ−一−Ｍ′ｒ　＝４６７′ｒなる通
信路符号語司父長符号食挨方法である。本実施例で使用
ｒｔＪ能な辿（！ｗ！ｒ符号語は第６表に示す２０個で
ある（央パターンは除く〕。第６表にＶま各通信路９寸
号語に対応するデータ語の一例も併記した。これらの通
信路符号語が可変長の通信路符号語として遇していゐこ
とは実施例１の場合と同様にして姓められ、データ語と
通信路符号語との対応関係も実施例１の場合と同様にし
て得られる。

なお、本実施例の場合には、９．１２及び１５ビツト独
自の通信路符号語が第６表以外にも存在し、第７表に示
すように６個ある。しかしながら、とれらの通信路符号
語は第５表の通信路符号語とはＭ用でＡ斤いへど台−ｄ
次４Ｉ／１１士わｔｌｊｌ　Ｃ，カーでふＡ−第７表 第６表と第７表の通信路符号ｇｔ５を混用した場合には
、１２ビア）以」二の辿１Ｈ路符￥語は不用となり、第
７表のたとえはＮｏ、１の通信路行υＩｆｆ’ｌにテー
クｔｌ↑“１１１１１１”全対応させられる。しかしな
がら、この場合には第６表Ｎｏ、　３の通信路符号１治
と第７表ＮＯ４】の辿倍路符Ｓ語全做続するとＦ記のよ
うに“１１１（ＪＯＯｏｏｏｌｌｌ” Ｎｏ、７ 七の下線部ＶＣ第６表のＮｏ、７の通信路符号１）どう
現われてし昔い、１１１記復調アルゴリズムに、しり、
これは復調誤りとなる。

以上の事は、６ビツト独自のＪＩＬＩ信路祠号語に母語
れない“１　］、　１１１１”又は、”　（ｌ　Ｏ００
００”が９ヒ゛ツトのＪ出倍路勾号胎の０１１記り部及
びＲ部のいずれにも現われ＃ることに原因がある。この
ような場合には、６ビツト連続する１”又は０”ψよＬ
部又は１く部のいずれか一方にしか＃１１われないよう
な辿伯路％＋−号−語會用いなければならない。第６表
においては、６ビツト連続する“１”又は０”はＲ部に
のみ現われるような通信路符号語を用いている。したが
っ第８表 で、第８表に示すような、６ビツト連続する０”又は“
１”’ｋＬ部にのみ限定した通信路符号語でも、第６表
の場合と同じ効果が得られる。

上赴のような、ｉＮＮカフット連続する“１”又は°“
０”が、１Ｎａｉｙｒビツト畏独自の通信路符号語には
含まれないで、（ｉ　＋　１　）Ｎｍｌｎｍｌｎピット
の通信路符号語のＬ部及びＲ部のいずれにも現われるの
は、先に述べた事から明らかなように、式（３）が成り
立ち、かつ、式（４）が成り立たない場合でおる。

すなわち、ｉＮユが式０υの範囲にある場合には、（ｉ
＋１）Ｎ−ビット以上Ｕ）通信路符号語りＬ部とＲ部の
制約条件は、式（３）のかわりに式曹又は弐０４のいず
れ刀ニ一方となる。

ｋ　Ｚｄ　＋２　＜　ｒＮ７ｎ＜ｋ　ｄ　＋１　・・・
（”）ｄ、り／’＜：ｉＮ、７．−１　、ｄ−ｄｌりｒ
＜ｋ−ｄ＋］　・・−Ｕａ又は ｄｌりｌ＜ｋ−ｄ＋１　、ｄ−ｄ□＜ｒ＜ｉＮ、、、−
１−（ＩＩ本来施例の場合、ｋ−２ｃｌ＋２＝５、ｋ　
−ｄ　＋　１　＝　６、Ｎお＝３よシ、ｉ＝２で式Ｕυ
を満たし、先の具体的な説明と一致する。

このようにして得られる本実施例の口」変表符号父換方
法による通信路符号は、従来の２／３装侠ｑＱす・に比
べて、ｄ及び１゛Ｗ（グ等しく、ｋを１だけ小さくする
ことができ、２／３変挨符号よりも昌密度記録及び高速
伝送に血しており、その実用的効果は大きい。

発明の効果 以上本発明の可変調符号変換方法は、通信路符母語の左
右両端における”０”及び”１”の連続個数に制約を設
け、ビット長の異なる通信路符号語の選択−＋適切に行
うことにより、たとλ−ば実施例１〜４で示したように
、従来のＨＤＭ　−３に比べて、′ｒｗが２１％広く、
′Ｉ’　、、、が１５％小さい（５，１８）符号や、１
゛ユが３６％小さい＜６．１６）勾号、従来の３ＰＭに
比べ′Ｉ′ッが６７形広い（３，１２）符号、及び従来
の２／３変換符号に比べてｋが１小ざい（２，７）勾号
などを比較的簡単な回路）ｔ４成により得ることができ
、ディジクル画像伝送、磁気記録、又はディジタルオー
ティオ記録への応用等、その実用効果は非常に大きい。

【図面の簡単な説明】

第１図（ａＨｂｌはｉＮ１ビットの通信路符号語のパタ
ーンを示す図、第２図はすべてが“′１”の通信路符号
語が存在するための条件を示す図、第；３図は通信路符
号語の語境界の判別全説明する図、第４図は本発明の口
」変長符号質換方法の実施例１における友調回路のブロ
ック図、第５図は実施例１における父調回路のタイムチ
ャート、第６図は実施例１における復調回路のグロック
図である。 四−・・・シフトレジスタ、ｕｕｕａ−”コントロー／
Ｌ／／＜ルス発生回路、四Ｇ３４・・・ラッチ回路、（
１３−＝符号斐換回路、ｕｗ■・・・パラレル−シリア
ｌ′しｙ換器、ａｌ・・・反軸制御回路、（１５・・・
最終ビット保持回路、０７）・・・排他的論理和ケート
、曽・・・符す逆変侯回路代地人　森　本　我　弘 第を図 第２図 第３図

Claims (1)

1. 【特許請求の範囲】 １　最小ビット長をＮｍ１ｎとするとき、１以上１つ（
   ｉつ〉２、整数）以下の整数値ｉに対して、ｌＮ１７ビ
   ントの通信路符号語を用いる可変長符号変換方法におい
   て、ｄとｋをｄ〉２、ｄ〈ｋなる関係のある正の整数と
   し、ｄｌを１以上ｄ−１以下の整数とするとき、各ｉに
   対してｌＮ１ｍ１ｒヒツトにより得られる２　１Ｎ、、
   ＋１個の０′”及びパ１”より成る通信路符号語のうち
   、その左側りにおける９′１”の連続ビット数ｌが６１
   以上に−ｄ＋１以下であり、右側ｒにおける−”又は＋
   ０”の連続ビット数ｒがｄ−６１以上に−ｄ＋１以下で
   あシ、ＬとＲにはさまれたｂ＝ｉＮニー１−　ｒビット
   の中間部分Ｂにおける′１”の連続ビット数と”０”の
   連続ビット数のいずれもがｄ以上に以下である通信路符
   号語と、ｉＮユ＋２（ｄ−１）＜ｋかつｉＮｍｌＲ＜：
   　ｋ　ｄ　＋１が成り立つ場合にのみｉＮユビットすべ
   てが＋１”の通信路符号語とをその構成要素とする通信
   路符号語をＣＣＯとし、前記ＣＣＯと、このＣＣＯのす
   べてのビットについて′ｆＯ”をパ１”に、″１”を“
   Ｏ″に置き換えたＣＣＯの裏パターンである通信路符号
   語石とを用いる可変長符号ｙ捜方法。 ２、　通信路符号語ＣＣＯ及びｉについて、ｌがｄ−１
   以下であるかないかを表わす（＋（ｊ　Ｆと、ｒがｄ−
   １以下であるかないかを表わす餉Ｅと、通信路符号語Ｃ
   ＣＯ又は丁に属する２つの通信路符号語Ｗ１とＷ２を接
   続する場合における第１の通信路符号語Ｗ１の最終ビッ
   トＬＢとを用いて、第２の通信路符号語Ｗ２を前記裏パ
   ターンにするかどうかを選択することを特徴とする特許
   請求の範囲第１項記載の可変長符号変換方法・ ３　ｌがｌくｄ−１のときＦ＝“Ｏ”、Ｉ＞ｄのときＦ
   ＝”１”、かつｒがｒくｄ−１のときＥ　＝　”０”、
   ｒ〉ｄのときＥ＝“１”とし、Ｗ２を裏／＋ターンにす
   る場合にはｙ＝”ｉ”、そうでないときはＹ−“＋０”
   となる値Ｙを、６＋”を論理和、“・”を論理積−の”
   を排他的論理和、−”を台足とするとき、 の式で与えることを特徴とする特許請求の範囲第２項記
   載の可愛長符号変換方法。 ４、　通信路符号＠　ＣＣＯ及び百に属する、ｊＮｎａ
   ｎビットの通信路符号語のうち、ｉＮよ、ビットより短
   い通信路符号語どうしの接続によって生じるｉＮっビッ
   トの通信路符号語をすべて削除した結果得られる通信路
   符号語ＣＣＩ及び石了を用いることを特徴とする特許請
   求の範囲第３：ＪＪＩ記載の可愛長符号変換方法。 ５、　データ語最小ビット長Ｍヨを通信路符号語最小ビ
   ット長Ｎ、より小さい正整数とするとき、ｌの値に対し
   て、ｉＭヨビットのデータ語に通信路符号語ＣＣＩ及び
   Ｒ１に属するｉＮ□７ビツトの通信路符号語をベアとし
   て対応させる定とな９、かつ、通信路符号語どうしの接
   続によって生じるビット列中の”０”の連続ピット数と
   パ１”の連続ビット数が共にｄ以上に以下になることを
   特徴とする特許Ｍ末の範囲第４項記載の可愛長符号変換
   方法。 ６、ｄが３以上であることを特徴とする特許請求の範囲
   第５項記載の可質艮祠Ｊｉｊ−父換方法。 ｚｄ′をｄ／２を越えない最大の整数とするとき、ｄ、
   ＝ｄであることを特徴とする特許請求の範囲第５項又は
   第６項記載のｉＪ変長符号斐換方法。 ８、ｄが奇数の場合において、ｄｌがｄ及びｄ′を用い
   てｄ□＝ｄ−ｄであることを特徴とする特許請求の範囲
   第５項又は第６項記載の可変長符号変換方法。 ９、ｄ＝５、ｋ＝１８、Ｍ、工＝２、Ｎ、−５、ｉアニ
   ロであることを特徴とする特許請求の範囲第７項又は第
   ８項記載の可変長９９号変換方法。 １０、ｄ＝６、ｋ−１６、Ｊ’（＃＃ｆｉ＝　２　、Ｎ
   ｍｎ＝　６　、ｌＨｚ”　４であることを特徴とする特
   許請求の範囲第５項の可変長符号変換方法。 １１、ｄ＝３、ｋ　＝１２、ＭＴｌｄｎ＝８　、Ｎ論＝
   １５．１つ＝２であることを特徴とする特許請求の範囲
   第５項又は第６項記載の可愛長符号変換方法。 １２、ｉＮｍＩ、Ｉがｋ　−２（ｄ−１）＜１ＮＲ１Ｒ
   ＜ｋ−ｄ＋１なる範囲の値である場合において、通信路
   符号語ＣＣＩ及びＲ１のうち、（ｉ＋１）Ｎ、ｇビット
   以上の通信路符号語については前記Ｉ及びｒが、ｄ　く
   ｌ＜、に、−ｄ十ｉかつｄ−ｄｌ＜ｒ＜ｉＮ、、１．−
   １又は ｄｌ　＜ｌ　り１Ｎｙ４Ｈ１かつｄ　ｄ□＜ｒ＜ｋ　ｄ
   　＋１の２つの式で表わされる範囲のどちらか一方の範
   囲にある通信路符号語を用いることを特徴とする特許請
   求の範囲第５項又は第６項記載の可変長符号変換方法。 １３、　６１がｄＫ等しいことを特徴とする特許請求の
   範囲第１２項記載の可変長石・号変換方法。 １４、ｄが奇数の場合において、前記ｄ□がｄとｄ′の
   差ｄ□＝ｄ−ｄであることを特徴とする特許請求の範囲
   第１２項記載の可変長勾−＋ｊ変換方法。 １５、ｄ＝２、ｋ　”　７　、Ｍ７Ｂ　＝２　、Ｎ１１
   １＋１　＝３　、ｉヨ＝５であることを特徴とする特許
   請求の範囲第１３項記載の司変長勾号変換方法。