JPH0455012B2 - - Google Patents
Info
- Publication number
- JPH0455012B2 JPH0455012B2 JP21728583A JP21728583A JPH0455012B2 JP H0455012 B2 JPH0455012 B2 JP H0455012B2 JP 21728583 A JP21728583 A JP 21728583A JP 21728583 A JP21728583 A JP 21728583A JP H0455012 B2 JPH0455012 B2 JP H0455012B2
- Authority
- JP
- Japan
- Prior art keywords
- bits
- channel
- equal
- channel code
- conversion method
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
- 238000006243 chemical reaction Methods 0.000 claims description 50
- 238000000034 method Methods 0.000 claims description 38
- 239000013256 coordination polymer Substances 0.000 description 10
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 230000005415 magnetization Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 2
- 229930091051 Arenine Natural products 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Dc Digital Transmission (AREA)
Description
産業上の利用分野
本発明はデイジタル信号の伝送及び記録の際に
適用される可変長符号変換方法に関するものであ
る。 従来例の構成およびその問題点 一般に、デイジタル信号を磁気記録する際の通
信路符号に必要な性質として、以下の５点が知ら
れている。 (1)：最小磁化反転間隔Tmin 磁気記録再生系は高周波数成分を遮断する性質
を有しているので、磁化反転が頻繁に起こるよう
な符号は適当ではない。従つて、前記Tminは大
であることが望ましい。 (2)：最大磁化反転間隔Tmax 磁化反転なしがあまり長く続きすぎると、クロ
ツク情報を抽出することが困難になり、セルフク
ロツク機能が得られなくなるので、これを避ける
ために、前記Tmaxは小であることが望ましい。 (3)：検出窓TW 再生信号のジツタや波形干渉によるピークシフ
ト等の時間軸変動に対する位相方向余裕の尺度で
あり、大きい方が望ましい。 (4)：最小連続ビツト数ｄ “０”及び“１”に関する連続ビツト数の最小
値であり、 ｄ＝Tnio／TW で与えられる。 (5)：最大連続ビツト数ｋ “０”及び“１”に関する連続ビツト数の最大
値であり、 ｋ＝Tnax／TW で与えられる。 以後、上記(4)、(5)の制約を課せられた符号を
（ｄ、ｋ）符号と呼ぶ。 ところで、（ｄ、ｋ）符号を得るためには、Ｍ
ビツトのデータ語をＭより大きいＮビツトの通信
路符号語に変換しなければならないが、上記TW
はＭ／ＮＴ（Ｔはデータ語の１ビツト長）であるた め、上記(3)の制約により、Ｍ／Ｎはできるだけ大き くなければならない。 以下では、Ｍビツトのデータ語をＮビツトの通
信路符号語に符号変換する回路を変調回路と呼
び、逆に、Ｎビツトの通信路符号語をＭビツトの
データ語に逆変換する回路を復調回路と呼ぶ。 従来上記観点から種々の符号変換方法が提案さ
れており、3PM、HDM−３、2/3変換符号など
が知られている。 3PMは前記定義に従えば、Tnio＝1.5T、Tnax
＝6T、TW＝0.5T、ｄ＝３、ｋ＝12なる通信路符
号である。 HDM−３はTnio＝2T、Tnax＝8.33T、TW＝
0.33T、ｄ＝６、ｋ＝25なる通信路符号である。 2/3変換符号はTnio＝1.33T、Tnax＝5.33T、TW
＝0.67T、ｄ＝２、ｋ＝８なる通信路符号であ
る。 一方、ｄ、ｋに対するTWの理論的な上限は既
に知られており（D.T.Tang and Ｌ，Ｒ，Bahl，
Information and Control，17，No.５，P.436，
1970）、上記３種の通信路符号に対してそれぞれ
次のような値が得られる。 TW0.545T（ｄ＝３、ｋ＝12、3PM） TW0.361T（ｄ＝６、ｋ＝25、HDM−３） TW0.679T（ｄ＝２、ｋ＝８、2/3変換） 従つて上記３種類の通信路符号より更に性能の
優れた通信路符号が存在する可能性がある。 一般的に、同一のｄ、ｋ及びTWを達成するの
に、最も効果的な符号変換方法は可変長符号変換
方法である。これは、基本ビツト長Nnioの通信路
符号語N1と、ビツト長がNnioのｉ倍（１ｉ
inax、ｉ：整数）のiNnioビツトの通信路符号語Ni
を用い基本ビツト長Mnioのデータ語M1と、ビツ
ト長がMnioのｉ倍のiMnioビツトのデータ語Mi
は、Niビツトの通信路符号語に対応させる。こ
うすることにより、通信路符号語のTWは TW＝Mi／Ni＝iMnio／iNnio＝Mnio／Nnio＝一定 となる。 同一のｄ、ｋ、TWを満たすような固定長、つ
まりinax＝１の通信路符号語長NFと、可変長つま
りinax２の通信路符号語長の最大値inax・Nnio
とでは、一般的に下式が成り立ち、 NFinax・Nnio 可変長符号の方が固定長よりも短い通信路符号語
長で済む。 しかしながら、このような（ｄ、ｋ）制限され
た可変長符号を、最も効率良く、しかも体系的に
得る可変長符号変換方法はまだ存在しない。 発明の目的 本発明は、使用する通信路符号語の左右両端に
おける“０”又は“１”の連続ビツト数、通信路
符号語どうしの接続条件、通信路符号語の選別方
法、及びデータ語と通信路符号語との対応関係に
おいて、適当な規則を定め、検出窓幅TWが一定、
つまりMi／Ni＝一定（ｉ＝１，２，…，inax）なる （ｄ、ｋ）制限された可変長符号を得るための体
系的な可変長符号変換方法を提供することを目的
とするものである。 発明の構成 上記目的を達成するために、本発明は、データ
語の最小ビツト数をMmin、符号語の最小ビツト
数をNminとし、２以上の整数ｉに対してｉ・
Mminビツトのデータ語をｉ・Nminビツトの通
信路符号語に変換する可変長符号変換方法におい
て、ｄを２以上の整数、ｋを前記ｄより大きい整
数、及びd1を前記ｄ−１以下の正の整数とし、
ｉ・Nminビツトにより得られる２・i.Nmin個の通
信路符号語の内、その始端部Ｌにおける“１”の
連続ビツト数１が前記d1以上前記ｋ−ｄ＋１以
下であり、その終端部Ｒにおける“１”または
“０”の連続ビツト数ｒが前記ｄ−d1以上前記ｋ
−ｄ＋１以下であり、前記Ｌと前記Ｒにはさまれ
た中間部分Ｂにおける“１”の連続ビツト数と、
“０”の連続ビツト数のいずれもが前記ｄ以上前
記ｋ以下である通信路符号語と、前記ｉ・Nmin
＋２・（ｄ−１）≦ｋかつ前記ｉ・Nmin≦ｋ−ｄ
＋１が成り立つ場合のみ、ｉ＋Nminビツトのす
べてが“１”の通信路符号語を含む通信路符号語
をCCOとし、このCCOとCCOのすべてのビツト
について“１”を“０”に、“０”を“１”に置
き換えた裏パターンの符号語とを用い、前
記CCOおよびを同一の入力データ語に対応
させるとともに、同一２進値の連続ビツト数が前
記ｄ以上前記ｋ以下になる方の前記CCOまたは
CCOを選択することを特徴とする構成にしたも
ので、これにより、（ｄ、ｋ）制限された可変長
通信路符号語を効果的に得ることができる。 実施例の説明 以下本発明の実施例を図面に基づいて説明す
る。先づ規則について詳細に述べる。第１図ａ，
ｂはiNnioビツトの通信路符号語のパターンを示
し、ｄ及びｋ制限を満たすために、次のような基
準で通信路符号語が選別される。 （）：d1を１以上ｄ−１以下の整数とし、“１”
で始まるiNnio（１ｉinax、ｉ：整数）ビ
ツト長の通信路符号語のそれぞれについて、
通信路符号語の左側Ｌにおける“１”の連続
ビツト数ｌと右側Ｒにおける“０”と“１”
の連続ビツト数ｒが次式(1) d1ｌｋ−ｄ＋１、ｄ−d1ｒｋ−ｄ
＋１ …(1) に示す範囲にあり、ｂ＝iNnio−ｌ−ｒビツ
トの中間部分Ｂにおいては、ｄビツト以上ｋ
ビツト以下連続する“０”と“１”が交互に
現われるような、ＬとＢとＲによつて構成さ
れる通信路符号語CC0と、このCC0のすべて
のビツトについて、“０”を“１”に、“１”
を“０”に置き換えたCC0の裏パターン0
とを選ぶ。ただし、CC0及び0にはｂ＝０
のものを含む。 （）：（）で選択した通信路符号語CC0のう
ち、前記ｌがｄ−１以下である通信路符号語
CW0とその裏パターン0をペアにし、そ
れぞれのペアに対してデータ語を対応させ
る。 （）：同じく、CC0のうち、前記ｌがｄ以上で
ある通信路符号語CW1と、その裏パターン
CW1をペアにし、それぞれのペアに対して
データ語を対応させる。 次に、上記（）〜（）で示した通信路符号
語の接続則を示し、接続則によりｄ及びｋ制限が
満たされることを明らかにする。ただし、ｌ＝
l1、ｒ＝r1なる第１通信路符号語W1と、ｌ＝l2、
ｒ＝r2なる第２通信路符号語W2の接続について
考えるものとする。なお、以下ではW1の最終ビ
ツトをLBとする。 接続則 W2にCW0又0のいずれかを用いなければな
らないとき、 (1)LB＝“１”のときW2＝CW0 LB＝“０”のときW2＝0 とする。なぜならば、LBが“１”のときW2＝
CW0とすると、0の前記Ｌ部はｄ−１ビツト
以下の“０”であるから、W1とW2の接続部には
ｄ−１ビツト以下の“０”が生じ、ｄ制限に違反
するので、この場合W2＝0は適当でない。 逆に、W2＝CW0のとき、W1のＲ部における
“１”の最大連続ビツト数はｋ−ｄ＋１であり、
CW0のＬ部における“１”の最大連続ビツト数
はｄ−１であるから、LB＝“１”のW1とW2＝
CW0の接続部における“１”の最大連続ビツト
数はｋ（＝ｋ−do1＋ｄ−１）となる。 又、W1のＲ部には少なくともｄ−d1ビツトの
“１”があり、CW0のＬ部の“１”の最小値はd1
であるから、LB＝“１”のW1とW2＝CW0の接
続部には少なくともｄ（＝ｄ−d1＋d1）ビツトの
“１”が存在し、ｄ制限を満たす。 以上述べたことは、LB＝“０”のときW2＝
CW0にする場合も全く同様に示すことができる。 次に、W2にCW1又は1のいずれかを用いな
ければならないとき、 (ii)：W1のＲ部における“１”の連続ビツト数が
ｄ以上のとき、W2＝1 (iii)：W1のＲ部における“１”の連続ビツト数が
ｄ−１以下のとき、W2＝CW1 (iv)：W1のＲ部における“０”の連続ビツト数が
ｄ以上のとき、W2＝CW1 (v)：W1のＲ部における“０”の連続ビツト数が
ｄ−１以下のとき、W2＝1 とする。これは次の理由による。 まず(ii)について、W2＝1のＬ部における
“０”の連続ビツト数はｄ以上ｋ−ｄ＋１以下で
ある。一方、W1のＲ部はｄビツト以上ｋ−ｄ＋
１ビツト以下の“１”であるから、W1とW2＝
CW1の接続部でｄ、ｋ制限を満たす。 次いで(iii)について、W1のＲ部の“１”はｄ−
１ビツト以下であり、W2＝CW1のＬ部の“１”
はｋ−ｄ＋１ビツト以下であるから、ｋ制限を満
たす。一方、W1のＲ部の“１”は少なくともｄ
−d1ビツトあり、W2＝CW1のＬ部も少なくとも
d1ビツトあるからｄ制限をも満たす。 以上述べたように、(ii)、(iii)なる接続則により、
ｄ、ｋ制限を満たすことがわかる。なお、(iv)と(v)
の接続則によつてもｄ、ｋ制限を満たすことは、
(ii)、(iii)の場合と同様にして示すことができるが、
ここでは省略する。 上記(i)〜(v)の接続則は、W1のＲ部における
“０”又は“１”の連続ビツト数がｄ−１以下の
ときＥ＝“０”、ｄ以上のときＥ＝“１”となる値
Ｅを定める。そして前記CW0及び0について
はＦ＝“０”、前記CW1及び1についてはＦ＝
“１”となる、つまり前記Ｌ部における“０”又
は“１”の連続ビツト数がｄ−１以下か否かによ
つて定まる値をＦとすると、W1に対してW2を裏
パターンにするならばＹ＝“１”、裏パターンにし
ないならばＹ＝“０”になる値Ｙは、接続則(i)〜
(v)をLB、Ｅ、Ｆを用いて真理値表にまとめた第
１表により式(2)で与えられることがわかる。 Ｙ＝（＋）・｛＋（○＋）｝ ……(2) ただし、“＋”は論理和、“・”は論理値、“○＋”
は排他的論理和、“−”は否定を表わす。 なお、iNnioビツトすべてが“１”又は“０”
の通信路符号語、次式(3) iNnioｋ−ｄ＋１ ……(3)
適用される可変長符号変換方法に関するものであ
る。 従来例の構成およびその問題点 一般に、デイジタル信号を磁気記録する際の通
信路符号に必要な性質として、以下の５点が知ら
れている。 (1)：最小磁化反転間隔Tmin 磁気記録再生系は高周波数成分を遮断する性質
を有しているので、磁化反転が頻繁に起こるよう
な符号は適当ではない。従つて、前記Tminは大
であることが望ましい。 (2)：最大磁化反転間隔Tmax 磁化反転なしがあまり長く続きすぎると、クロ
ツク情報を抽出することが困難になり、セルフク
ロツク機能が得られなくなるので、これを避ける
ために、前記Tmaxは小であることが望ましい。 (3)：検出窓TW 再生信号のジツタや波形干渉によるピークシフ
ト等の時間軸変動に対する位相方向余裕の尺度で
あり、大きい方が望ましい。 (4)：最小連続ビツト数ｄ “０”及び“１”に関する連続ビツト数の最小
値であり、 ｄ＝Tnio／TW で与えられる。 (5)：最大連続ビツト数ｋ “０”及び“１”に関する連続ビツト数の最大
値であり、 ｋ＝Tnax／TW で与えられる。 以後、上記(4)、(5)の制約を課せられた符号を
（ｄ、ｋ）符号と呼ぶ。 ところで、（ｄ、ｋ）符号を得るためには、Ｍ
ビツトのデータ語をＭより大きいＮビツトの通信
路符号語に変換しなければならないが、上記TW
はＭ／ＮＴ（Ｔはデータ語の１ビツト長）であるた め、上記(3)の制約により、Ｍ／Ｎはできるだけ大き くなければならない。 以下では、Ｍビツトのデータ語をＮビツトの通
信路符号語に符号変換する回路を変調回路と呼
び、逆に、Ｎビツトの通信路符号語をＭビツトの
データ語に逆変換する回路を復調回路と呼ぶ。 従来上記観点から種々の符号変換方法が提案さ
れており、3PM、HDM−３、2/3変換符号など
が知られている。 3PMは前記定義に従えば、Tnio＝1.5T、Tnax
＝6T、TW＝0.5T、ｄ＝３、ｋ＝12なる通信路符
号である。 HDM−３はTnio＝2T、Tnax＝8.33T、TW＝
0.33T、ｄ＝６、ｋ＝25なる通信路符号である。 2/3変換符号はTnio＝1.33T、Tnax＝5.33T、TW
＝0.67T、ｄ＝２、ｋ＝８なる通信路符号であ
る。 一方、ｄ、ｋに対するTWの理論的な上限は既
に知られており（D.T.Tang and Ｌ，Ｒ，Bahl，
Information and Control，17，No.５，P.436，
1970）、上記３種の通信路符号に対してそれぞれ
次のような値が得られる。 TW0.545T（ｄ＝３、ｋ＝12、3PM） TW0.361T（ｄ＝６、ｋ＝25、HDM−３） TW0.679T（ｄ＝２、ｋ＝８、2/3変換） 従つて上記３種類の通信路符号より更に性能の
優れた通信路符号が存在する可能性がある。 一般的に、同一のｄ、ｋ及びTWを達成するの
に、最も効果的な符号変換方法は可変長符号変換
方法である。これは、基本ビツト長Nnioの通信路
符号語N1と、ビツト長がNnioのｉ倍（１ｉ
inax、ｉ：整数）のiNnioビツトの通信路符号語Ni
を用い基本ビツト長Mnioのデータ語M1と、ビツ
ト長がMnioのｉ倍のiMnioビツトのデータ語Mi
は、Niビツトの通信路符号語に対応させる。こ
うすることにより、通信路符号語のTWは TW＝Mi／Ni＝iMnio／iNnio＝Mnio／Nnio＝一定 となる。 同一のｄ、ｋ、TWを満たすような固定長、つ
まりinax＝１の通信路符号語長NFと、可変長つま
りinax２の通信路符号語長の最大値inax・Nnio
とでは、一般的に下式が成り立ち、 NFinax・Nnio 可変長符号の方が固定長よりも短い通信路符号語
長で済む。 しかしながら、このような（ｄ、ｋ）制限され
た可変長符号を、最も効率良く、しかも体系的に
得る可変長符号変換方法はまだ存在しない。 発明の目的 本発明は、使用する通信路符号語の左右両端に
おける“０”又は“１”の連続ビツト数、通信路
符号語どうしの接続条件、通信路符号語の選別方
法、及びデータ語と通信路符号語との対応関係に
おいて、適当な規則を定め、検出窓幅TWが一定、
つまりMi／Ni＝一定（ｉ＝１，２，…，inax）なる （ｄ、ｋ）制限された可変長符号を得るための体
系的な可変長符号変換方法を提供することを目的
とするものである。 発明の構成 上記目的を達成するために、本発明は、データ
語の最小ビツト数をMmin、符号語の最小ビツト
数をNminとし、２以上の整数ｉに対してｉ・
Mminビツトのデータ語をｉ・Nminビツトの通
信路符号語に変換する可変長符号変換方法におい
て、ｄを２以上の整数、ｋを前記ｄより大きい整
数、及びd1を前記ｄ−１以下の正の整数とし、
ｉ・Nminビツトにより得られる２・i.Nmin個の通
信路符号語の内、その始端部Ｌにおける“１”の
連続ビツト数１が前記d1以上前記ｋ−ｄ＋１以
下であり、その終端部Ｒにおける“１”または
“０”の連続ビツト数ｒが前記ｄ−d1以上前記ｋ
−ｄ＋１以下であり、前記Ｌと前記Ｒにはさまれ
た中間部分Ｂにおける“１”の連続ビツト数と、
“０”の連続ビツト数のいずれもが前記ｄ以上前
記ｋ以下である通信路符号語と、前記ｉ・Nmin
＋２・（ｄ−１）≦ｋかつ前記ｉ・Nmin≦ｋ−ｄ
＋１が成り立つ場合のみ、ｉ＋Nminビツトのす
べてが“１”の通信路符号語を含む通信路符号語
をCCOとし、このCCOとCCOのすべてのビツト
について“１”を“０”に、“０”を“１”に置
き換えた裏パターンの符号語とを用い、前
記CCOおよびを同一の入力データ語に対応
させるとともに、同一２進値の連続ビツト数が前
記ｄ以上前記ｋ以下になる方の前記CCOまたは
CCOを選択することを特徴とする構成にしたも
ので、これにより、（ｄ、ｋ）制限された可変長
通信路符号語を効果的に得ることができる。 実施例の説明 以下本発明の実施例を図面に基づいて説明す
る。先づ規則について詳細に述べる。第１図ａ，
ｂはiNnioビツトの通信路符号語のパターンを示
し、ｄ及びｋ制限を満たすために、次のような基
準で通信路符号語が選別される。 （）：d1を１以上ｄ−１以下の整数とし、“１”
で始まるiNnio（１ｉinax、ｉ：整数）ビ
ツト長の通信路符号語のそれぞれについて、
通信路符号語の左側Ｌにおける“１”の連続
ビツト数ｌと右側Ｒにおける“０”と“１”
の連続ビツト数ｒが次式(1) d1ｌｋ−ｄ＋１、ｄ−d1ｒｋ−ｄ
＋１ …(1) に示す範囲にあり、ｂ＝iNnio−ｌ−ｒビツ
トの中間部分Ｂにおいては、ｄビツト以上ｋ
ビツト以下連続する“０”と“１”が交互に
現われるような、ＬとＢとＲによつて構成さ
れる通信路符号語CC0と、このCC0のすべて
のビツトについて、“０”を“１”に、“１”
を“０”に置き換えたCC0の裏パターン0
とを選ぶ。ただし、CC0及び0にはｂ＝０
のものを含む。 （）：（）で選択した通信路符号語CC0のう
ち、前記ｌがｄ−１以下である通信路符号語
CW0とその裏パターン0をペアにし、そ
れぞれのペアに対してデータ語を対応させ
る。 （）：同じく、CC0のうち、前記ｌがｄ以上で
ある通信路符号語CW1と、その裏パターン
CW1をペアにし、それぞれのペアに対して
データ語を対応させる。 次に、上記（）〜（）で示した通信路符号
語の接続則を示し、接続則によりｄ及びｋ制限が
満たされることを明らかにする。ただし、ｌ＝
l1、ｒ＝r1なる第１通信路符号語W1と、ｌ＝l2、
ｒ＝r2なる第２通信路符号語W2の接続について
考えるものとする。なお、以下ではW1の最終ビ
ツトをLBとする。 接続則 W2にCW0又0のいずれかを用いなければな
らないとき、 (1)LB＝“１”のときW2＝CW0 LB＝“０”のときW2＝0 とする。なぜならば、LBが“１”のときW2＝
CW0とすると、0の前記Ｌ部はｄ−１ビツト
以下の“０”であるから、W1とW2の接続部には
ｄ−１ビツト以下の“０”が生じ、ｄ制限に違反
するので、この場合W2＝0は適当でない。 逆に、W2＝CW0のとき、W1のＲ部における
“１”の最大連続ビツト数はｋ−ｄ＋１であり、
CW0のＬ部における“１”の最大連続ビツト数
はｄ−１であるから、LB＝“１”のW1とW2＝
CW0の接続部における“１”の最大連続ビツト
数はｋ（＝ｋ−do1＋ｄ−１）となる。 又、W1のＲ部には少なくともｄ−d1ビツトの
“１”があり、CW0のＬ部の“１”の最小値はd1
であるから、LB＝“１”のW1とW2＝CW0の接
続部には少なくともｄ（＝ｄ−d1＋d1）ビツトの
“１”が存在し、ｄ制限を満たす。 以上述べたことは、LB＝“０”のときW2＝
CW0にする場合も全く同様に示すことができる。 次に、W2にCW1又は1のいずれかを用いな
ければならないとき、 (ii)：W1のＲ部における“１”の連続ビツト数が
ｄ以上のとき、W2＝1 (iii)：W1のＲ部における“１”の連続ビツト数が
ｄ−１以下のとき、W2＝CW1 (iv)：W1のＲ部における“０”の連続ビツト数が
ｄ以上のとき、W2＝CW1 (v)：W1のＲ部における“０”の連続ビツト数が
ｄ−１以下のとき、W2＝1 とする。これは次の理由による。 まず(ii)について、W2＝1のＬ部における
“０”の連続ビツト数はｄ以上ｋ−ｄ＋１以下で
ある。一方、W1のＲ部はｄビツト以上ｋ−ｄ＋
１ビツト以下の“１”であるから、W1とW2＝
CW1の接続部でｄ、ｋ制限を満たす。 次いで(iii)について、W1のＲ部の“１”はｄ−
１ビツト以下であり、W2＝CW1のＬ部の“１”
はｋ−ｄ＋１ビツト以下であるから、ｋ制限を満
たす。一方、W1のＲ部の“１”は少なくともｄ
−d1ビツトあり、W2＝CW1のＬ部も少なくとも
d1ビツトあるからｄ制限をも満たす。 以上述べたように、(ii)、(iii)なる接続則により、
ｄ、ｋ制限を満たすことがわかる。なお、(iv)と(v)
の接続則によつてもｄ、ｋ制限を満たすことは、
(ii)、(iii)の場合と同様にして示すことができるが、
ここでは省略する。 上記(i)〜(v)の接続則は、W1のＲ部における
“０”又は“１”の連続ビツト数がｄ−１以下の
ときＥ＝“０”、ｄ以上のときＥ＝“１”となる値
Ｅを定める。そして前記CW0及び0について
はＦ＝“０”、前記CW1及び1についてはＦ＝
“１”となる、つまり前記Ｌ部における“０”又
は“１”の連続ビツト数がｄ−１以下か否かによ
つて定まる値をＦとすると、W1に対してW2を裏
パターンにするならばＹ＝“１”、裏パターンにし
ないならばＹ＝“０”になる値Ｙは、接続則(i)〜
(v)をLB、Ｅ、Ｆを用いて真理値表にまとめた第
１表により式(2)で与えられることがわかる。 Ｙ＝（＋）・｛＋（○＋）｝ ……(2) ただし、“＋”は論理和、“・”は論理値、“○＋”
は排他的論理和、“−”は否定を表わす。 なお、iNnioビツトすべてが“１”又は“０”
の通信路符号語、次式(3) iNnioｋ−ｄ＋１ ……(3)
【表】
が成り立ち、しかも前記接続則(i)〜(v)と第２図よ
り次式(4) iNnio＋２（ｄ−１）ｋ ……(4) が成り立つ場合にのみ、前記CC0及び0に含ま
れる。このような通信路符号語に対しては、Ｆ＝
“１”、Ｅ＝“１”とすることにより、式(2)をその
まま適用できることは明らかである。したがつ
て、このような通信路符号語が前記CC0及び0
に含まれても、前記接続則(i)〜(v)に変更はなく、
又この通信路符号語は前記CW1及び0に属す
る。 以上述べたような通信路符号語に対する制約及
び接続則により（ｄ、ｋ）符号が得られることを
明らかにしたが、CC0及び0に属する通信路符
号語の数をできるだけ多くするため、前記d1を次
の値に選ぶ。 d′をd/2を越えない最大の整数とするとき、d1
は式(5)又は(6)のいずれかで与えられるものとす
る。 d1＝d′ ……(5) d1＝ｄ−d′ ……(6) なお、ｄが偶数のとき、式(5)と式(6)の結果は等し
くなる。 d1を式(5)又は式(6)に選ぶ理由は次のとおりであ
る。式(1)の範囲内にあるｌの値は（ｋ−ｄ＋１−
d1＋１）個あり、同じくｒは（ｋ−ｄ＋１−ｄ＋
d1＋１）個である。したがつて、ｌとｒの組み合
わせの数は （ｋ−ｄ−d1＋２）（ｋ−2d−d1＋２） ＝−２（d1−ｄ／２）2＋（ｋ＋ｄ＋２）（ｋ−2d＋２
） ＋d2／２ …(7) となり、d1＝ｄ／２のとき組み合わせの数は最大と なる。ただし、d1は正整数であるから、ｄが数の
ときには式(5)及び式(6)で示す値のとき最大とな
る。 通信路符号語CC0及び0の個数は、ｌとｒの
組み合わせの数に比例するから、ｌとｒの組み合
わせの数が最大のとき、通信路符号語CC0及び
CC0の数も最大になる。 以下ではd1と式(5)で与えられる値とするが、ｄ
が奇数の場合でも同様の結果が得られることは言
うまでもない。 以上述べたような制約を課せられた通信路符号
語に対して、前記(i)〜(v)で示した接続則を適用し
た場合において、ｄ、ｋ制限を満たす通信路符号
が得られることを明らかにしたので、次に、これ
らの通信路符号語及び接続条件に対して、可変長
符号変換方法を適用した場合に、正しく変復調を
行うための通信路符号語の選択条件について説明
する。 ビツト長の異なる通信路符号語を用いた場合
に、正しく元のデータ語に復調するためには、ビ
ツト長の異なる通信路符号語を接続した結果得ら
れるビツト列において、それらの通信路符号語の
語境界を正しく判別できれば良い。 言い換えれば、使用する通信路符号語の最小値
をNnio、最大値をNnax（＝inax・Nnio）とすると
き、N1（＝i1Nnio、１i1inax）ビツトの通信路
符号語n1とN2（＝i2Nnio、１i2inax）ビツトの
通信路符号語n2を接続したとき、n1の先頭からＸ
（N1＜Ｘ＜Nnax）ビツトが第３の通信路符号語n3
に等しくなければ、n1とn2の語境界は正しく判別
できる。すなわち、第３図に示すように、n1の先
頭からNnaxビツト、Nnax-1ビツト、…、Ｘビツ
ト、…N1＋Nnioビツトと順次調べていつても、
それらはいずれも使用している通信路符号語とは
一致せず、結局N1が送られて来たことがわかり、
n1とn2の語境界を正しく判別できる。以上述べた
ことが、使用する通信路符号語のすべての接続に
ついて言えるならば、すべての語境界を正しく判
別でき、正しい復調がなされることになる。 上述の要件を満たす通信路符号語は次のように
して求められる。ビツト長がiNnio（１ｉinax）
の上記（）の構造をした通信路符号語をCC0i
とし、その個数をＴ（ｉ）とすると、一般的に、 Ｔ（2i）＞Ｔ（ｉ）2 ……(8) なる関係を満たす。たとえば、ｉ＝１の場合、
2Nnioビツト長の通信路符号語CC02には、Nnioビ
ツト長の通信路符号語CC01どうしの、前記(i)〜
(v)で一意に規定される接続則によつて得られるＴ
(1)2個の2Nnioビツトの通信路符号語以外の通信路
符号語、すなわち、2Nnioビツト独自の通信路符
号語CC1を含んでいる。したがつて、2Nnioビツ
ト長の通信路符号語としては、上記の2Nnioビツ
ト独自の通信路符号語CC1及びその裏パターン
CC1を用いることにより、Nnioビツトの通信路符
号語どうしの接続によつて得られる2Nnioビツト
のビツト列とは一致しない。 同様にして、iNnio（３ｉinax）ビツト独自
の通信路符号語を求めることができ、これらの通
信路符号語CC1及び1を用いることにより、変
調によつて生じるビツト列中において、正しく語
境界を判別できる。次に、本発明を具体的実施例
を用いて詳細に説明するが、以下では、通信路符
号語とは前記CC1及び1に属するものを指す。 実施例 １ この実施例はｄ＝５、ｋ＝18、Nnio＝５、Mnio
＝２、Nnax＝30、inax＝６、TW＝0.4T、Tnio＝
2T、Tnax＝7.2Tなる通信路符号が得られる可変
長符号変換方法である。本実施例で使用可能な通
信路符号語は第２表ａ，ｂ，ｃに示す130個であ
る（裏パターンは除く）。これらの通信路符号語
は先に述べたように、それぞれのビツト長独自の
通信路符号語であり、いずれの通信路符号語も、
前記(i)〜(v)で規定される接続則に従うかぎりにお
いては、他の通信路符号語どうしの接続によつて
生じるビツト列には一致しない。
り次式(4) iNnio＋２（ｄ−１）ｋ ……(4) が成り立つ場合にのみ、前記CC0及び0に含ま
れる。このような通信路符号語に対しては、Ｆ＝
“１”、Ｅ＝“１”とすることにより、式(2)をその
まま適用できることは明らかである。したがつ
て、このような通信路符号語が前記CC0及び0
に含まれても、前記接続則(i)〜(v)に変更はなく、
又この通信路符号語は前記CW1及び0に属す
る。 以上述べたような通信路符号語に対する制約及
び接続則により（ｄ、ｋ）符号が得られることを
明らかにしたが、CC0及び0に属する通信路符
号語の数をできるだけ多くするため、前記d1を次
の値に選ぶ。 d′をd/2を越えない最大の整数とするとき、d1
は式(5)又は(6)のいずれかで与えられるものとす
る。 d1＝d′ ……(5) d1＝ｄ−d′ ……(6) なお、ｄが偶数のとき、式(5)と式(6)の結果は等し
くなる。 d1を式(5)又は式(6)に選ぶ理由は次のとおりであ
る。式(1)の範囲内にあるｌの値は（ｋ−ｄ＋１−
d1＋１）個あり、同じくｒは（ｋ−ｄ＋１−ｄ＋
d1＋１）個である。したがつて、ｌとｒの組み合
わせの数は （ｋ−ｄ−d1＋２）（ｋ−2d−d1＋２） ＝−２（d1−ｄ／２）2＋（ｋ＋ｄ＋２）（ｋ−2d＋２
） ＋d2／２ …(7) となり、d1＝ｄ／２のとき組み合わせの数は最大と なる。ただし、d1は正整数であるから、ｄが数の
ときには式(5)及び式(6)で示す値のとき最大とな
る。 通信路符号語CC0及び0の個数は、ｌとｒの
組み合わせの数に比例するから、ｌとｒの組み合
わせの数が最大のとき、通信路符号語CC0及び
CC0の数も最大になる。 以下ではd1と式(5)で与えられる値とするが、ｄ
が奇数の場合でも同様の結果が得られることは言
うまでもない。 以上述べたような制約を課せられた通信路符号
語に対して、前記(i)〜(v)で示した接続則を適用し
た場合において、ｄ、ｋ制限を満たす通信路符号
が得られることを明らかにしたので、次に、これ
らの通信路符号語及び接続条件に対して、可変長
符号変換方法を適用した場合に、正しく変復調を
行うための通信路符号語の選択条件について説明
する。 ビツト長の異なる通信路符号語を用いた場合
に、正しく元のデータ語に復調するためには、ビ
ツト長の異なる通信路符号語を接続した結果得ら
れるビツト列において、それらの通信路符号語の
語境界を正しく判別できれば良い。 言い換えれば、使用する通信路符号語の最小値
をNnio、最大値をNnax（＝inax・Nnio）とすると
き、N1（＝i1Nnio、１i1inax）ビツトの通信路
符号語n1とN2（＝i2Nnio、１i2inax）ビツトの
通信路符号語n2を接続したとき、n1の先頭からＸ
（N1＜Ｘ＜Nnax）ビツトが第３の通信路符号語n3
に等しくなければ、n1とn2の語境界は正しく判別
できる。すなわち、第３図に示すように、n1の先
頭からNnaxビツト、Nnax-1ビツト、…、Ｘビツ
ト、…N1＋Nnioビツトと順次調べていつても、
それらはいずれも使用している通信路符号語とは
一致せず、結局N1が送られて来たことがわかり、
n1とn2の語境界を正しく判別できる。以上述べた
ことが、使用する通信路符号語のすべての接続に
ついて言えるならば、すべての語境界を正しく判
別でき、正しい復調がなされることになる。 上述の要件を満たす通信路符号語は次のように
して求められる。ビツト長がiNnio（１ｉinax）
の上記（）の構造をした通信路符号語をCC0i
とし、その個数をＴ（ｉ）とすると、一般的に、 Ｔ（2i）＞Ｔ（ｉ）2 ……(8) なる関係を満たす。たとえば、ｉ＝１の場合、
2Nnioビツト長の通信路符号語CC02には、Nnioビ
ツト長の通信路符号語CC01どうしの、前記(i)〜
(v)で一意に規定される接続則によつて得られるＴ
(1)2個の2Nnioビツトの通信路符号語以外の通信路
符号語、すなわち、2Nnioビツト独自の通信路符
号語CC1を含んでいる。したがつて、2Nnioビツ
ト長の通信路符号語としては、上記の2Nnioビツ
ト独自の通信路符号語CC1及びその裏パターン
CC1を用いることにより、Nnioビツトの通信路符
号語どうしの接続によつて得られる2Nnioビツト
のビツト列とは一致しない。 同様にして、iNnio（３ｉinax）ビツト独自
の通信路符号語を求めることができ、これらの通
信路符号語CC1及び1を用いることにより、変
調によつて生じるビツト列中において、正しく語
境界を判別できる。次に、本発明を具体的実施例
を用いて詳細に説明するが、以下では、通信路符
号語とは前記CC1及び1に属するものを指す。 実施例 １ この実施例はｄ＝５、ｋ＝18、Nnio＝５、Mnio
＝２、Nnax＝30、inax＝６、TW＝0.4T、Tnio＝
2T、Tnax＝7.2Tなる通信路符号が得られる可変
長符号変換方法である。本実施例で使用可能な通
信路符号語は第２表ａ，ｂ，ｃに示す130個であ
る（裏パターンは除く）。これらの通信路符号語
は先に述べたように、それぞれのビツト長独自の
通信路符号語であり、いずれの通信路符号語も、
前記(i)〜(v)で規定される接続則に従うかぎりにお
いては、他の通信路符号語どうしの接続によつて
生じるビツト列には一致しない。
【表】
【表】
【表】
【表】
以下、具体例を用いて説明する。５ビツトの通
信路符号語No.１、No.２の通信路符号語を前記(i)〜
(v)の接続則に従つて接続した結果のビツト列は次
の４種類である。 “11000”＋“00111”（No.１＋No.１） “11000”＋“00000”（No.１＋No.２） “11111”＋“11000”（No.２＋No.１） “11111”＋“00000”（No.２＋No.２） これら４種類のビツト長が10のビツト列は、第
２表の10ビツトの通信路符号語No.３〜No.６とは明
らかに異つていることがわかる。 同じく、15ビツトの通信路符号語のうち、No.15
は、 “111000000000000”＝“1110000000”＋“00000”
（No.15＝No.５＋No.２） のように、10ビツトの通信路符号No.５と５ビツト
の通信路符号語No.２の裏パターンNo.２を接続した
形になつている。しかし、前記接続則によれば、
No.５とNo.２の接続の場合、 “1110000000”＋“11111”＝“111000000011111”
（No.５＋No.２） となる。したがつて、No.15の通信路符号語は、No.
５とNo.２の接続によつて生じたものではないこと
がわかる。 第２表における他のすべての通信路符号語につ
いても同様のことが言える。 第２表には、各通信路符号語に対応するデータ
語を併記した。第２表より明らかなように、デー
タ語のビツト数と通信路符号語のビツト数の比は
２：５で一定であるので、通信路符号の伝送速度
は一定であり、TW＝0.4Tも一定である。 データ語と通信路符号語の対応は次のようにし
て決めれば良い。 (a)：TW＝0.4Tであるから、５ビツトの通信路符
号語には２ビツトのデータ語を対応させる。
本実施例では、No.１の通信路符号語には
“00”を、No.２の通信路符号語には“01”を
対応させているが、たとえば、No.１＝“11”
を、No.２に“10”を対応させても良い。要す
るに、２つの５ビツトの通信路符号語には４
つの２ビツトのデータ語のうちの任意の２つ
を対応させれば良い。以下では第２表の対応
に例にとり説明する。 (b)：データ語“00”、“01”については、対応する
通信路符号語が存在するので問題はない。し
かし、データ語“10”、“11”にはこれらに対
応する５ビツトの通信路符号語は存在しない
ので、10ビツトの通信路符号語を対応させる
が、このままではデータ語と通信路符号語の
ビツト長の比が２：５にはならない。したが
つて、“01”、“11”で始まる４ビツトのデー
タ語に10ビツトの通信路符号語を対応させ
る。10ビツトの通信路符号語は４つあるの
で、“10”で始まる４つのデータ語には、そ
れぞれ対応する通信路符号語が存在する。 (c)：(b)と同様にして、“11”で始まる４つの４ビ
ツトのデータ語を補うために、15ビツトの通
信路符号語を用いる。この時、データ語も６
ビツトになる。このようなデータ語は“11”
で始まる16個である。15ビツトの通信路符号
語は９個であるから、“11”で始まる６ビツ
トのデータ語のうち、“110000”から
“111000”までは対応する通信路符号語が存
在する。 (d)：同様に、“11100100”〜“11110011”までの
データ語とNo.16〜No.31の20ビツトの通信路符
号語を対応させる。 (e)：“1111010000”〜“1111110001”までのデー
タ語とNo.32〜No.65の25ビツトの通信路符号語
を対応させる。 ：“111111001000”〜“111111111111”までの
データ語は56個である。一方、30ビツトの通
信路符号語数は65個であるから、上記12ビツ
トのデータ語にはすべて、30ビツトの通信路
符号語が対応する。 以上(a)〜(f)により、データビツト列のすべての
組み合わせに対して、通信路符号語が対応する事
になり、変調が一意になされる。 本実施例の変調回路のブロツク図を第４図に示
す。以下変調回路の動作について、第４図を用い
て説明する。なお、データビツト列に対するクロ
ツクをfd（bits／ｓ）、通信路符号語に対するクロ
ツクをfr（＝５／２fd）（bits／ｓ）とする。 まず、データビツト列として、次式(9) “01／(A) 111111111111／(B) 111000／(C) 0111100110／(D)” …(9) のビツト列を仮定する。なお、式(9)前後にはデー
タビツト列は存在せず、式(9)の(A)がデータビツト
列の始まりであるとする。 動作０：12ビツトよりなるシフトレジスタ１０
は、式(9)の先頭から12ビツト、つまり ａ＝“011111111111” を取り込む。 動作１：シフトレジスタ１０に取り込まれた12ビ
ツトは、コントロールパルス発生回路１１か
らのコントロールパルスCPによつて、12ビ
ツトよりなるラツチ回路１２に取り込まれ
る。このときの、ラツチ回路１２の内容もや
はり、前記ａである。 ラツチ回路１２に取り込まれた12ビツト
は、符号変換回路１３の入力端子に印加され
る。符号変換回路１３では、印加されたデー
タ語に対応する通信路符号語CWと、CWの
前記Ｌ部における“１”の連続個数がｄ以上
か否かを表わす値Ｆ（ｄ以上ならＦ＝“１”、
ｄ−１以下ならＦ＝“０”）と、前記Ｒ部にお
ける“０”又は“１”の連続ビツト数がｄ以
上か否かを表わす値E′（ｄ以上ならE′＝“１”、
ｄ−１以下ならばE′＝“０”）、及びCWのビ
ツト数ＮがNnio＝５の何倍かを表わす値Ｉ
（Ｎ＝５の時、Ｉ＝“001”、Ｎ＝10の時Ｉ＝
“010”、Ｎ＝15の時Ｉ＝“011”、Ｎ＝20の時Ｉ
＝“100”、Ｎ＝25の時にＩ＝“101”、Ｎ＝30の
時Ｉ＝“110”）を出力として送出する。 第３表に符号変換回路１３の入出力対応表
を示す。なお、第３表における“Ｘ”は無関
係な値を意味する。第３表から明らかなよう
に、
信路符号語No.１、No.２の通信路符号語を前記(i)〜
(v)の接続則に従つて接続した結果のビツト列は次
の４種類である。 “11000”＋“00111”（No.１＋No.１） “11000”＋“00000”（No.１＋No.２） “11111”＋“11000”（No.２＋No.１） “11111”＋“00000”（No.２＋No.２） これら４種類のビツト長が10のビツト列は、第
２表の10ビツトの通信路符号語No.３〜No.６とは明
らかに異つていることがわかる。 同じく、15ビツトの通信路符号語のうち、No.15
は、 “111000000000000”＝“1110000000”＋“00000”
（No.15＝No.５＋No.２） のように、10ビツトの通信路符号No.５と５ビツト
の通信路符号語No.２の裏パターンNo.２を接続した
形になつている。しかし、前記接続則によれば、
No.５とNo.２の接続の場合、 “1110000000”＋“11111”＝“111000000011111”
（No.５＋No.２） となる。したがつて、No.15の通信路符号語は、No.
５とNo.２の接続によつて生じたものではないこと
がわかる。 第２表における他のすべての通信路符号語につ
いても同様のことが言える。 第２表には、各通信路符号語に対応するデータ
語を併記した。第２表より明らかなように、デー
タ語のビツト数と通信路符号語のビツト数の比は
２：５で一定であるので、通信路符号の伝送速度
は一定であり、TW＝0.4Tも一定である。 データ語と通信路符号語の対応は次のようにし
て決めれば良い。 (a)：TW＝0.4Tであるから、５ビツトの通信路符
号語には２ビツトのデータ語を対応させる。
本実施例では、No.１の通信路符号語には
“00”を、No.２の通信路符号語には“01”を
対応させているが、たとえば、No.１＝“11”
を、No.２に“10”を対応させても良い。要す
るに、２つの５ビツトの通信路符号語には４
つの２ビツトのデータ語のうちの任意の２つ
を対応させれば良い。以下では第２表の対応
に例にとり説明する。 (b)：データ語“00”、“01”については、対応する
通信路符号語が存在するので問題はない。し
かし、データ語“10”、“11”にはこれらに対
応する５ビツトの通信路符号語は存在しない
ので、10ビツトの通信路符号語を対応させる
が、このままではデータ語と通信路符号語の
ビツト長の比が２：５にはならない。したが
つて、“01”、“11”で始まる４ビツトのデー
タ語に10ビツトの通信路符号語を対応させ
る。10ビツトの通信路符号語は４つあるの
で、“10”で始まる４つのデータ語には、そ
れぞれ対応する通信路符号語が存在する。 (c)：(b)と同様にして、“11”で始まる４つの４ビ
ツトのデータ語を補うために、15ビツトの通
信路符号語を用いる。この時、データ語も６
ビツトになる。このようなデータ語は“11”
で始まる16個である。15ビツトの通信路符号
語は９個であるから、“11”で始まる６ビツ
トのデータ語のうち、“110000”から
“111000”までは対応する通信路符号語が存
在する。 (d)：同様に、“11100100”〜“11110011”までの
データ語とNo.16〜No.31の20ビツトの通信路符
号語を対応させる。 (e)：“1111010000”〜“1111110001”までのデー
タ語とNo.32〜No.65の25ビツトの通信路符号語
を対応させる。 ：“111111001000”〜“111111111111”までの
データ語は56個である。一方、30ビツトの通
信路符号語数は65個であるから、上記12ビツ
トのデータ語にはすべて、30ビツトの通信路
符号語が対応する。 以上(a)〜(f)により、データビツト列のすべての
組み合わせに対して、通信路符号語が対応する事
になり、変調が一意になされる。 本実施例の変調回路のブロツク図を第４図に示
す。以下変調回路の動作について、第４図を用い
て説明する。なお、データビツト列に対するクロ
ツクをfd（bits／ｓ）、通信路符号語に対するクロ
ツクをfr（＝５／２fd）（bits／ｓ）とする。 まず、データビツト列として、次式(9) “01／(A) 111111111111／(B) 111000／(C) 0111100110／(D)” …(9) のビツト列を仮定する。なお、式(9)前後にはデー
タビツト列は存在せず、式(9)の(A)がデータビツト
列の始まりであるとする。 動作０：12ビツトよりなるシフトレジスタ１０
は、式(9)の先頭から12ビツト、つまり ａ＝“011111111111” を取り込む。 動作１：シフトレジスタ１０に取り込まれた12ビ
ツトは、コントロールパルス発生回路１１か
らのコントロールパルスCPによつて、12ビ
ツトよりなるラツチ回路１２に取り込まれ
る。このときの、ラツチ回路１２の内容もや
はり、前記ａである。 ラツチ回路１２に取り込まれた12ビツト
は、符号変換回路１３の入力端子に印加され
る。符号変換回路１３では、印加されたデー
タ語に対応する通信路符号語CWと、CWの
前記Ｌ部における“１”の連続個数がｄ以上
か否かを表わす値Ｆ（ｄ以上ならＦ＝“１”、
ｄ−１以下ならＦ＝“０”）と、前記Ｒ部にお
ける“０”又は“１”の連続ビツト数がｄ以
上か否かを表わす値E′（ｄ以上ならE′＝“１”、
ｄ−１以下ならばE′＝“０”）、及びCWのビ
ツト数ＮがNnio＝５の何倍かを表わす値Ｉ
（Ｎ＝５の時、Ｉ＝“001”、Ｎ＝10の時Ｉ＝
“010”、Ｎ＝15の時Ｉ＝“011”、Ｎ＝20の時Ｉ
＝“100”、Ｎ＝25の時にＩ＝“101”、Ｎ＝30の
時Ｉ＝“110”）を出力として送出する。 第３表に符号変換回路１３の入出力対応表
を示す。なお、第３表における“Ｘ”は無関
係な値を意味する。第３表から明らかなよう
に、
【表】
符号変換回路１３の入出力特性は、その入
力に加えられた12ビツトのうち、先頭から
iMnio＝2i（１ｉ６）ビツトが、第２表の
2iビツトのデータ語のいずれかに等しいとき
には、その2iビツトに対してのみ変調が行わ
れるようになつておれば良い。 今の場合は、符号変換回路１３の入出力は
第３表のNo.１の場合に相当し、変調はａの最
初の“01”に対してのみ行われ、“01”に続
く10ビツトの値には関係ない。従つて、符号
変換回路１３の出力には、通信路符号語CW
＝“11111”、Ｆ＝“１”、E′＝“１”及びＩ＝
“001”が現われる。 動作２：動作１の結果得られるＩの値は、ただち
にコントロールパルス発生回路１１に送られ
る。コントロールパルス発生回路１１は、こ
のＩの値を基にして、シフトレジスタ１０が
２×Ｉビツトシフトした事を検出し、コント
ロールパルスCPを発生させる。 今の場合、Ｉ＝“001”であるから、シフト
レジスタ１０の最初の２ビツト、つまり前記
ａのうち、 ａ＝“0111111111111” の下線部がシフトレジスタ１０からシフトア
ウトされた後にコントロールパルスCPが発
生する。 動作３：動作２で発生したコントロールパルス
CPにより、符号変換回路１３の出力に現わ
れているCW＝“11111”はパラレル−シリア
ル変換器１４に取り込まれ、frのクロツクで
順次送り出される。 一方、Ｆ及びE′の値は反転制御回路１５に
取り込まれ、Ｆは１つ前に送出された通信路
符号語CW′のE′の値Ｅと、最終ビツト保持回
路１６に保持されているCW′の最終ビツト
LBと共に用いられて、前記(i)〜(v)の接続則
に従つて、CWを裏パターンにして送出する
か否かを制御する信号Ｙを排他的論理和ゲー
ト１７に加える。なお、裏パターンにする場
合はＹ＝“１”、さもなければＹ＝“０”であ
るから、Ｙは式(2)で与えられる。 今の場合、最初のデータ語であるから、
LB及びＥは初期値“０”に設定してある。
したがつて、Ｆ＝“１”であることにより、
式(2)からＹ＝“１”となるので、CW＝
“11111”は裏パターンで送出される。 動作４：動作３と平行して、動作２で発生したコ
ントロールパルスCPはラツチ回路１２に加
えられ、新たな12ビツトがラツチ回路１２に
取り込まれる。今の場合は、動作２の所で述
べたように、この時点ではシフトレジスタ１
０の内容は、式(9)における“01”に続く12ビ
ツト、つまり β＝“111111111111” であるから、ラツチ回路１２の内容もβにな
る。そして、再び動作１〜４を繰り返し、ラ
ツチ回路１２の内容が式(9)の
“01111111111111”に続く γ＝“111000011110” になり、この値に対して動作１〜４を繰り返
す。 式(9)のデータビツト列に対する。第４図の
変調回路のタイムチヤートを第５図に示す。
第５図における各記号は、上記動作の０〜４
の説明で用いたものと同じである。なお、第
５図における破線は同時刻を表わす。又、
“Ｘ”は無関係な値であることを示す。 次に、復調について説明する。先に述べた
ように、変調によつて作られるビツト列にお
いて、語境界を正しく判別できれば、正しい
復調がなされる。又、本実施例で用いる通信
路符号語としては、接続によつて生じるビツ
ト列における語境界を正しく判別できるもの
を選んである。したがつて、復調回路のブロ
ツク図は第６図のようになる。以下、復調回
路の動作について、第６図を用いて説明す
る。 まず、通信路符号語として、式(9)のデータ
ビツト列に対応する次式(10)を仮定する。 “00000／(A)′ 11111000000000000000011111000
0／(B)′ “000111111111111／(C)′ 1111000001111111000
0／(D)′”…(10) また、式(10)の(A)′が通信路符号語の始まりで
あるとする。 動作０：30ビツトよりなるシフトレジスタ３０は
式(10)の先頭から30ビツト、つまり a′＝“000001111100000000000000001111” を取り込む。通信路符号語の始まりを検出す
る方法は、マークパターンを用いるなどの公
知の技術を採用するものとする。 動作１：シフトレジスタ３０に取り込まれた30ビ
ツトは、コントロールパルス発生回路３１か
らのコントロールパルスCPによつて、30ビ
ツトよりなるラツチ回路３２に取り込まれ
る。ラツチ回路３２の内容もやはり前記a′と
同じである。ラツチ回路３２に取り込まれた
30ビツトは符号逆変換回路３３の入力端子に
加えられる。符号逆変換回路３３では、加え
られた30ビツトに対応するデータ語DWと、
DWのビツト数ＭがMnio＝２の何倍かを表わ
す値Ｉ（Ｍ＝２の時Ｉ＝“001”、Ｍ＝４の時Ｉ
＝“010”、Ｍ＝６の時Ｉ＝“011”、Ｍ＝８の時
Ｉ＝“100”、Ｍ＝10の時Ｉ＝“101”、Ｍ＝12の
時Ｉ＝“110”）を出力として送出する。 第４表に符号逆変換回路３３の入出力対応
表の一部を示す。なお、第４表の入力欄の横
線はその部分の値には無関係であることを示
す。ただし、備考欄に示した番号は、第２表
の通信路符号語に付した番号であり、第６図
の符号逆変換回路３３の入力に、たとえば、
“11111”で始まる30ビツトのビツト列が送ら
れて来たとしても、その30ビツトの先頭から
10ビツト以上の部分に、第４表の備考欄に示
す番号の通信路符号語が存在すれば、通信路
符号語“11111”に対応するデータ語“01”
を出力しない。一例として、第４表のNo.９の
通信路符号語第２表のNo.121に等しく、これ
は第４表のNo.１の備考欄に記載されているか
ら、第４表のNo.９の先頭５ビツトがNo.１の
“11111”に等しくとも、この場合の出力デー
タ語は“01”ではなくて、“111111111111”
となる。 逆に、第４表のNo.１とNo.９を接続して得ら
れる下記のビツト列 “11111／No.１ 00000111111111111111100000111
1／No.９” の先頭から5i（ｉ＝２、３、４、５、６）ビ
ツトは第４表No.１の備考欄に示す通信路符号
語のいずれにも等しくない。したがつて、通
信路符号語“11111”に対応するデータ語
“01”が出力となる。 以上のような入出力対応表を用いることに
より、通信路符号語の語境界を正しく判別で
きる。 今の場合は、符号逆変換回路３３の入出力
は第４表のNo.１の裏パターンの場合に相当
し、符号逆変換回路３３の出力には、データ
語DW＝“01”、Ｉ＝“001”が現われる。 動作２：動作１の結果得られるＩの値はただちに
コントロールパルス発生回路３１に送られ
る。コントロールパルス発生回路３１は、こ
のＩの
力に加えられた12ビツトのうち、先頭から
iMnio＝2i（１ｉ６）ビツトが、第２表の
2iビツトのデータ語のいずれかに等しいとき
には、その2iビツトに対してのみ変調が行わ
れるようになつておれば良い。 今の場合は、符号変換回路１３の入出力は
第３表のNo.１の場合に相当し、変調はａの最
初の“01”に対してのみ行われ、“01”に続
く10ビツトの値には関係ない。従つて、符号
変換回路１３の出力には、通信路符号語CW
＝“11111”、Ｆ＝“１”、E′＝“１”及びＩ＝
“001”が現われる。 動作２：動作１の結果得られるＩの値は、ただち
にコントロールパルス発生回路１１に送られ
る。コントロールパルス発生回路１１は、こ
のＩの値を基にして、シフトレジスタ１０が
２×Ｉビツトシフトした事を検出し、コント
ロールパルスCPを発生させる。 今の場合、Ｉ＝“001”であるから、シフト
レジスタ１０の最初の２ビツト、つまり前記
ａのうち、 ａ＝“0111111111111” の下線部がシフトレジスタ１０からシフトア
ウトされた後にコントロールパルスCPが発
生する。 動作３：動作２で発生したコントロールパルス
CPにより、符号変換回路１３の出力に現わ
れているCW＝“11111”はパラレル−シリア
ル変換器１４に取り込まれ、frのクロツクで
順次送り出される。 一方、Ｆ及びE′の値は反転制御回路１５に
取り込まれ、Ｆは１つ前に送出された通信路
符号語CW′のE′の値Ｅと、最終ビツト保持回
路１６に保持されているCW′の最終ビツト
LBと共に用いられて、前記(i)〜(v)の接続則
に従つて、CWを裏パターンにして送出する
か否かを制御する信号Ｙを排他的論理和ゲー
ト１７に加える。なお、裏パターンにする場
合はＹ＝“１”、さもなければＹ＝“０”であ
るから、Ｙは式(2)で与えられる。 今の場合、最初のデータ語であるから、
LB及びＥは初期値“０”に設定してある。
したがつて、Ｆ＝“１”であることにより、
式(2)からＹ＝“１”となるので、CW＝
“11111”は裏パターンで送出される。 動作４：動作３と平行して、動作２で発生したコ
ントロールパルスCPはラツチ回路１２に加
えられ、新たな12ビツトがラツチ回路１２に
取り込まれる。今の場合は、動作２の所で述
べたように、この時点ではシフトレジスタ１
０の内容は、式(9)における“01”に続く12ビ
ツト、つまり β＝“111111111111” であるから、ラツチ回路１２の内容もβにな
る。そして、再び動作１〜４を繰り返し、ラ
ツチ回路１２の内容が式(9)の
“01111111111111”に続く γ＝“111000011110” になり、この値に対して動作１〜４を繰り返
す。 式(9)のデータビツト列に対する。第４図の
変調回路のタイムチヤートを第５図に示す。
第５図における各記号は、上記動作の０〜４
の説明で用いたものと同じである。なお、第
５図における破線は同時刻を表わす。又、
“Ｘ”は無関係な値であることを示す。 次に、復調について説明する。先に述べた
ように、変調によつて作られるビツト列にお
いて、語境界を正しく判別できれば、正しい
復調がなされる。又、本実施例で用いる通信
路符号語としては、接続によつて生じるビツ
ト列における語境界を正しく判別できるもの
を選んである。したがつて、復調回路のブロ
ツク図は第６図のようになる。以下、復調回
路の動作について、第６図を用いて説明す
る。 まず、通信路符号語として、式(9)のデータ
ビツト列に対応する次式(10)を仮定する。 “00000／(A)′ 11111000000000000000011111000
0／(B)′ “000111111111111／(C)′ 1111000001111111000
0／(D)′”…(10) また、式(10)の(A)′が通信路符号語の始まりで
あるとする。 動作０：30ビツトよりなるシフトレジスタ３０は
式(10)の先頭から30ビツト、つまり a′＝“000001111100000000000000001111” を取り込む。通信路符号語の始まりを検出す
る方法は、マークパターンを用いるなどの公
知の技術を採用するものとする。 動作１：シフトレジスタ３０に取り込まれた30ビ
ツトは、コントロールパルス発生回路３１か
らのコントロールパルスCPによつて、30ビ
ツトよりなるラツチ回路３２に取り込まれ
る。ラツチ回路３２の内容もやはり前記a′と
同じである。ラツチ回路３２に取り込まれた
30ビツトは符号逆変換回路３３の入力端子に
加えられる。符号逆変換回路３３では、加え
られた30ビツトに対応するデータ語DWと、
DWのビツト数ＭがMnio＝２の何倍かを表わ
す値Ｉ（Ｍ＝２の時Ｉ＝“001”、Ｍ＝４の時Ｉ
＝“010”、Ｍ＝６の時Ｉ＝“011”、Ｍ＝８の時
Ｉ＝“100”、Ｍ＝10の時Ｉ＝“101”、Ｍ＝12の
時Ｉ＝“110”）を出力として送出する。 第４表に符号逆変換回路３３の入出力対応
表の一部を示す。なお、第４表の入力欄の横
線はその部分の値には無関係であることを示
す。ただし、備考欄に示した番号は、第２表
の通信路符号語に付した番号であり、第６図
の符号逆変換回路３３の入力に、たとえば、
“11111”で始まる30ビツトのビツト列が送ら
れて来たとしても、その30ビツトの先頭から
10ビツト以上の部分に、第４表の備考欄に示
す番号の通信路符号語が存在すれば、通信路
符号語“11111”に対応するデータ語“01”
を出力しない。一例として、第４表のNo.９の
通信路符号語第２表のNo.121に等しく、これ
は第４表のNo.１の備考欄に記載されているか
ら、第４表のNo.９の先頭５ビツトがNo.１の
“11111”に等しくとも、この場合の出力デー
タ語は“01”ではなくて、“111111111111”
となる。 逆に、第４表のNo.１とNo.９を接続して得ら
れる下記のビツト列 “11111／No.１ 00000111111111111111100000111
1／No.９” の先頭から5i（ｉ＝２、３、４、５、６）ビ
ツトは第４表No.１の備考欄に示す通信路符号
語のいずれにも等しくない。したがつて、通
信路符号語“11111”に対応するデータ語
“01”が出力となる。 以上のような入出力対応表を用いることに
より、通信路符号語の語境界を正しく判別で
きる。 今の場合は、符号逆変換回路３３の入出力
は第４表のNo.１の裏パターンの場合に相当
し、符号逆変換回路３３の出力には、データ
語DW＝“01”、Ｉ＝“001”が現われる。 動作２：動作１の結果得られるＩの値はただちに
コントロールパルス発生回路３１に送られ
る。コントロールパルス発生回路３１は、こ
のＩの
【表】
値を基にして、シフトレジスタ３０が５×Ｉ
ビツトシフトした事を検出し、コントロール
パルスCPを発生させる。 今の場合、Ｉ＝“001”であるから、シフト
レジスタ３０の最初の５ビツト、つまり前記
a′のうち、先頭から５ビツトの“00000”が
シフトアウトされた後に、コントロールパル
スCPが発生する。 動作３：動作２で発生したコントロールパルス
CPにより、符号逆変換回路３３の出力に現
われているDW＝“01”はパラレル−シリア
ル変換器３４に取り込まれ、順次送り出され
る。 動作４：動作３と平行して、動作２で発生したコ
ントロールパルスCPはラツチ回路３１にも
加えられ、新たな30ビツトが取り込まれる。 動作２の所で述べたように、シフトレジス
タ３０の内容は β′＝“111110000000000000000111110000” となり、ラツチ回路３１の内容もやはりβ′と
なる。そして、再び動作１〜４を繰り返し、
データ語として“111111111111”を得る。さ
らに、ラツチ回路３１の内容が γ′＝“000111111111111111100000111111” に対して動作１〜４を繰り返して、データ語
として、“111000”を得る。つまり、式(10)に
対するデータ語は “01 111111111111 111000” となり、これは先に変調回路の動作の説明の
ときに仮定した(9)式のデータビツト列(A)、(B)
及び(C)に等しくなり、正しい復調がなされた
ことになる。 以上述べた変復調回路の構成並びに動作
は、本実施例に限らず、本発明の可変長符号
変換方法によつて得られる、すべての通信路
符号に応用できる。 以上述べたように、ｄ＝５、ｋ＝18、TW
＝0.4T、Tnio＝2T、Tnax＝7.2Tなる通信路
符号を得ることができ、同じくTnio＝2Tを
満たす従来のHDM−３に対して、TWは21
％も広くなり、さらにTnaxも15％小さくす
ることができる本実施例の可変長符号変換方
法は、変復調回路の構成も簡単であることか
ら、デイジタル画像伝送、記録への応用等そ
の実用的効果は非常に大きい。 実施例 ２ この実施例はｄ＝６、ｋ＝16、Nnio＝６、Mnio
＝２、Nnax＝24、inax＝４、TW＝Ｔ／３、Tnio＝ 2T、Tnax＝16T／３5.33Tなる通信路符号が得
られる可変調符号変換方法である。本実施例で使
用可能な通信路符号語は第５表に示す49個である
（裏パターンは除く）。第５表には各通信路符号語
に対応するデータ語の一例も併記した。これらの
通信路符号語が可変調の通信路符号語として適し
ていることは実施例１の場合と同様にして確めら
れ、データ語と通信符号語との対応関係も実施例
１の場合と同様にして得られる。 本実施例の可変調符号変換方法によつて得られ
る通信路符号は、従来のHDM−３に比べて、
TW、Tnioは同等で、ｋは９小さく、従つてTnax
は36％小さくなる。
ビツトシフトした事を検出し、コントロール
パルスCPを発生させる。 今の場合、Ｉ＝“001”であるから、シフト
レジスタ３０の最初の５ビツト、つまり前記
a′のうち、先頭から５ビツトの“00000”が
シフトアウトされた後に、コントロールパル
スCPが発生する。 動作３：動作２で発生したコントロールパルス
CPにより、符号逆変換回路３３の出力に現
われているDW＝“01”はパラレル−シリア
ル変換器３４に取り込まれ、順次送り出され
る。 動作４：動作３と平行して、動作２で発生したコ
ントロールパルスCPはラツチ回路３１にも
加えられ、新たな30ビツトが取り込まれる。 動作２の所で述べたように、シフトレジス
タ３０の内容は β′＝“111110000000000000000111110000” となり、ラツチ回路３１の内容もやはりβ′と
なる。そして、再び動作１〜４を繰り返し、
データ語として“111111111111”を得る。さ
らに、ラツチ回路３１の内容が γ′＝“000111111111111111100000111111” に対して動作１〜４を繰り返して、データ語
として、“111000”を得る。つまり、式(10)に
対するデータ語は “01 111111111111 111000” となり、これは先に変調回路の動作の説明の
ときに仮定した(9)式のデータビツト列(A)、(B)
及び(C)に等しくなり、正しい復調がなされた
ことになる。 以上述べた変復調回路の構成並びに動作
は、本実施例に限らず、本発明の可変長符号
変換方法によつて得られる、すべての通信路
符号に応用できる。 以上述べたように、ｄ＝５、ｋ＝18、TW
＝0.4T、Tnio＝2T、Tnax＝7.2Tなる通信路
符号を得ることができ、同じくTnio＝2Tを
満たす従来のHDM−３に対して、TWは21
％も広くなり、さらにTnaxも15％小さくす
ることができる本実施例の可変長符号変換方
法は、変復調回路の構成も簡単であることか
ら、デイジタル画像伝送、記録への応用等そ
の実用的効果は非常に大きい。 実施例 ２ この実施例はｄ＝６、ｋ＝16、Nnio＝６、Mnio
＝２、Nnax＝24、inax＝４、TW＝Ｔ／３、Tnio＝ 2T、Tnax＝16T／３5.33Tなる通信路符号が得
られる可変調符号変換方法である。本実施例で使
用可能な通信路符号語は第５表に示す49個である
（裏パターンは除く）。第５表には各通信路符号語
に対応するデータ語の一例も併記した。これらの
通信路符号語が可変調の通信路符号語として適し
ていることは実施例１の場合と同様にして確めら
れ、データ語と通信符号語との対応関係も実施例
１の場合と同様にして得られる。 本実施例の可変調符号変換方法によつて得られ
る通信路符号は、従来のHDM−３に比べて、
TW、Tnioは同等で、ｋは９小さく、従つてTnax
は36％小さくなる。
【表】
【表】
以上述べたように、本実施例の符号変換方法に
より、従来のHDM−３に比べTnaxが36％も小さ
い通信路符号が得られ、その実用的効果は非常に
大きい。 実施例 ３ この実施例はｄ＝３、ｋ＝12、Nnio＝15、Mnio
＝８、Nnax＝30、inax＝２、TW＝８／15Ｔ 0.533T、Tnio＝1.6T、Tnax＝6.4Tなる通信路符
号が得られる可変長符号変換方法である。本実施
例で使用可能な通信路符号語の数は、ビツト長が
Nnio＝15ビツトのものが180、ビツト長が30ビツ
トのものが、19502ある。又、15ビツトの180個の
通信路符号語には、下記の範囲の８ビツトのデー
タ語 “00000000”〜“10110011” を対応させ、30ビツトの通信路符号語には、下記
の範囲の19456個のデータ語を対応させる。した
がつて、30ビツトの通信路符号 “1011010000000000”〜“11111111
11111111” 語のうち、19502‐19456＝46個の通信路符号語が
あまる。 本実施例の可変調符号変換方法による可変長の
通信路符号は、従来の3PMに比べｄ及びｋは等
しく、TWが約6.7％広くなるという特長を有す
る。 実施例 ４ この実施例はｄ＝２、ｋ＝７、Nnio＝３、Mnio
＝２、Nnax＝15、inax＝５、TW＝２／３Ｔ0.67T、 Tnio＝4T／３1.33T、Tnax＝14／３Ｔ4.67Tなる通 信路符号が得られる可変調符号変換方法である。
本実施例で使用可能な通信路符号語は第６表に示
す20個である（裏パターンは除く）。第６表には
各通信路符号語に対応するデータ語の一例も併記
した。これらの通信路符号語が可変長の通信路符
号語として適していることは実施例１の場合と同
様にして確められ、データ語と通信路符号語との
対応関係も実施例１の場合と同様にして得られ
る。 なお、本実施例の場合には、９、12及び15ビツ
ト独自の通信路符号語が第６表以外にも存在し、
第７表に示すように６個ある。しかしながら、こ
れらの通信路符号語は第５表の通信路符号語とは
混用できない。これは次例より明らかである。
より、従来のHDM−３に比べTnaxが36％も小さ
い通信路符号が得られ、その実用的効果は非常に
大きい。 実施例 ３ この実施例はｄ＝３、ｋ＝12、Nnio＝15、Mnio
＝８、Nnax＝30、inax＝２、TW＝８／15Ｔ 0.533T、Tnio＝1.6T、Tnax＝6.4Tなる通信路符
号が得られる可変長符号変換方法である。本実施
例で使用可能な通信路符号語の数は、ビツト長が
Nnio＝15ビツトのものが180、ビツト長が30ビツ
トのものが、19502ある。又、15ビツトの180個の
通信路符号語には、下記の範囲の８ビツトのデー
タ語 “00000000”〜“10110011” を対応させ、30ビツトの通信路符号語には、下記
の範囲の19456個のデータ語を対応させる。した
がつて、30ビツトの通信路符号 “1011010000000000”〜“11111111
11111111” 語のうち、19502‐19456＝46個の通信路符号語が
あまる。 本実施例の可変調符号変換方法による可変長の
通信路符号は、従来の3PMに比べｄ及びｋは等
しく、TWが約6.7％広くなるという特長を有す
る。 実施例 ４ この実施例はｄ＝２、ｋ＝７、Nnio＝３、Mnio
＝２、Nnax＝15、inax＝５、TW＝２／３Ｔ0.67T、 Tnio＝4T／３1.33T、Tnax＝14／３Ｔ4.67Tなる通 信路符号が得られる可変調符号変換方法である。
本実施例で使用可能な通信路符号語は第６表に示
す20個である（裏パターンは除く）。第６表には
各通信路符号語に対応するデータ語の一例も併記
した。これらの通信路符号語が可変長の通信路符
号語として適していることは実施例１の場合と同
様にして確められ、データ語と通信路符号語との
対応関係も実施例１の場合と同様にして得られ
る。 なお、本実施例の場合には、９、12及び15ビツ
ト独自の通信路符号語が第６表以外にも存在し、
第７表に示すように６個ある。しかしながら、こ
れらの通信路符号語は第５表の通信路符号語とは
混用できない。これは次例より明らかである。
【表】
【表】
【表】
第６表と第７表の通信路符号語を混用した場合
には、12ビツト以上の通信路符号語は不用とな
り、第７表のたとえばNo.１の通信路符号語にデー
タ語“111111”を対応させられる。しかしなが
ら、この場合には第６表No.３の通信路符号語と第
７表No.１の通信路符号語を接続すると下記のよう
に “111000000111”／No.７ その下線部に第６表のNo.７の通信路符号語現われ
てしまい、前記復調アルゴリズムにより、これは
復調誤りとなる。 以上の事は、６ビツト独自の通信路符号語に含
まれない“111111”又は、“000000”が９ビツト
の通信路符号語の前記Ｌ部及びＲ部のいずれにも
現われ得ることに原因がある。このような場合に
は、６ビツト連続する“１”又は“０”はＬ部又
はＲ部のいずれか一方にしか現われないような通
信路符号語を用いなければならない。第６表にお
いては、６ビツト連続する“１”又は“０”はＲ
部にのみ現われるような通信路符号語を用いてい
る。したがつ
には、12ビツト以上の通信路符号語は不用とな
り、第７表のたとえばNo.１の通信路符号語にデー
タ語“111111”を対応させられる。しかしなが
ら、この場合には第６表No.３の通信路符号語と第
７表No.１の通信路符号語を接続すると下記のよう
に “111000000111”／No.７ その下線部に第６表のNo.７の通信路符号語現われ
てしまい、前記復調アルゴリズムにより、これは
復調誤りとなる。 以上の事は、６ビツト独自の通信路符号語に含
まれない“111111”又は、“000000”が９ビツト
の通信路符号語の前記Ｌ部及びＲ部のいずれにも
現われ得ることに原因がある。このような場合に
は、６ビツト連続する“１”又は“０”はＬ部又
はＲ部のいずれか一方にしか現われないような通
信路符号語を用いなければならない。第６表にお
いては、６ビツト連続する“１”又は“０”はＲ
部にのみ現われるような通信路符号語を用いてい
る。したがつ
【表】
て、第８表に示すような、６ビツト連続する
“０”又は“１”をＬ部にのみ限定した通信路符
号語でも、第６表の場合と同じ効果が得られる。 上述のような、iNnioビツト連続する“１”又
は“０”が、iNnioビツト長独自の通信路符号語
には含まれないで、（ｉ＋１）Nnioビツト長独自
の通信路符号語のＬ部及びＲ部のいずれにも現わ
れるのは、先に述べた事から明らかなように、式
(3)が成り立ち、かつ、式(4)が成り立たない場合で
ある。 すなわち、iNnioが式(11)の範囲にある場合には、
（ｉ＋１）Nnioビツト以上の通信路符号語のＬ部
とＲ部の制約条件は、式(3)のかわりに式(12)又は式
（13）のいずれか一方となる。 ｋ−2d＋２＜iNnio−ｄ＋１ …(11) d1ｌiNnio−１，ｄ−d1ｒｋ−ｄ＋
１ …(12) 又は d1ｌｋ−ｄ＋１，ｄ−d1ｒiNnio−
１ …(13) 本実施例の場合、ｋ−2d＋２＝５、ｋ−ｄ＋
１＝６、Nnio＝３より、ｉ＝２で式(11)を満たし、
先の具体的な説明と一致する。 このようにして得られる本実施例の可変長符号
変換方法による通信路符号は、従来の2/3変換符
号に比べて、ｄ及びTWは等しく、ｋを１だけ小
さくすることができ、2/3変換符号よりも高密度
記録及び高速伝送に適しており、その実用的効果
は大きい。 発明の効果 以上本発明の可変調符号変換方法は、通信路符
号語の左右両端における“０”及び“１”の連続
個数に制約を設け、ビツト長の異なる通信路符号
語の選択を適切に行うことにより、たとえば実施
例１〜４で示したように、従来のHDM−３に比
べて、TWが21％広く、Tnaxが15％小さい（５，
18）符号や、Tnaxが36％小さい（６，16）符号、
従来の3PMに比べTWが6.7％広い（３，12）符
号、及び従来の2/3変換符号に比べてｋが１小さ
い（２，７）符号などを比較的簡単な回路構成に
より得ることができ、デイジタル画像伝送、磁気
記録、又はデイジタルオーデイオ記録への応用
等、その実用効果は非常に大きい。
“０”又は“１”をＬ部にのみ限定した通信路符
号語でも、第６表の場合と同じ効果が得られる。 上述のような、iNnioビツト連続する“１”又
は“０”が、iNnioビツト長独自の通信路符号語
には含まれないで、（ｉ＋１）Nnioビツト長独自
の通信路符号語のＬ部及びＲ部のいずれにも現わ
れるのは、先に述べた事から明らかなように、式
(3)が成り立ち、かつ、式(4)が成り立たない場合で
ある。 すなわち、iNnioが式(11)の範囲にある場合には、
（ｉ＋１）Nnioビツト以上の通信路符号語のＬ部
とＲ部の制約条件は、式(3)のかわりに式(12)又は式
（13）のいずれか一方となる。 ｋ−2d＋２＜iNnio−ｄ＋１ …(11) d1ｌiNnio−１，ｄ−d1ｒｋ−ｄ＋
１ …(12) 又は d1ｌｋ−ｄ＋１，ｄ−d1ｒiNnio−
１ …(13) 本実施例の場合、ｋ−2d＋２＝５、ｋ−ｄ＋
１＝６、Nnio＝３より、ｉ＝２で式(11)を満たし、
先の具体的な説明と一致する。 このようにして得られる本実施例の可変長符号
変換方法による通信路符号は、従来の2/3変換符
号に比べて、ｄ及びTWは等しく、ｋを１だけ小
さくすることができ、2/3変換符号よりも高密度
記録及び高速伝送に適しており、その実用的効果
は大きい。 発明の効果 以上本発明の可変調符号変換方法は、通信路符
号語の左右両端における“０”及び“１”の連続
個数に制約を設け、ビツト長の異なる通信路符号
語の選択を適切に行うことにより、たとえば実施
例１〜４で示したように、従来のHDM−３に比
べて、TWが21％広く、Tnaxが15％小さい（５，
18）符号や、Tnaxが36％小さい（６，16）符号、
従来の3PMに比べTWが6.7％広い（３，12）符
号、及び従来の2/3変換符号に比べてｋが１小さ
い（２，７）符号などを比較的簡単な回路構成に
より得ることができ、デイジタル画像伝送、磁気
記録、又はデイジタルオーデイオ記録への応用
等、その実用効果は非常に大きい。
第１図ａ，ｂはiNnioビツトの通信路符号語の
パターンを示す図、第２図はすべてが“１”の通
信路符号語が存在するための条件を示す図、第３
図は通信路符号語の語境界の判別を説明する図、
第４図は本発明の可変調符号変換方法の実施例１
における変調回路のブロツク図、第５図は実施例
１における変調回路のタイムチヤート、第６図は
実施例１における復調回路のブロツク図である。 １０，３０…シフトレジスタ、１１，３１…コ
ントロールパルス発生回路、１２，３２…ラツチ
回路、１３…符号変換回路、１４，３４…パラレ
ル−シリアル変換器、１５…反転転制御回路、１
６…最終ビツト保持回路、１７…排他的論理和ゲ
ート、３３…符号逆変換回路。
パターンを示す図、第２図はすべてが“１”の通
信路符号語が存在するための条件を示す図、第３
図は通信路符号語の語境界の判別を説明する図、
第４図は本発明の可変調符号変換方法の実施例１
における変調回路のブロツク図、第５図は実施例
１における変調回路のタイムチヤート、第６図は
実施例１における復調回路のブロツク図である。 １０，３０…シフトレジスタ、１１，３１…コ
ントロールパルス発生回路、１２，３２…ラツチ
回路、１３…符号変換回路、１４，３４…パラレ
ル−シリアル変換器、１５…反転転制御回路、１
６…最終ビツト保持回路、１７…排他的論理和ゲ
ート、３３…符号逆変換回路。
Claims (1)
- 【特許請求の範囲】 １ データ語の最小ビツト数をMmin、符号語の
最小ビツト数をNminとし、２以上の整数ｉに対
してｉ・Mminビツトのデータ語をｉ・Nminビ
ツトの通信路符号語に変換する可変長符号変換方
法において、ｄを２以上の整数、ｋを前記ｄより
大きい整数、及びd1を前記ｄ−１以下の正の整
数とし、ｉ・Nminビツトにより得られる２・i.Nm
ｉｎ個の通信路符号語の内、その始端部Ｌにおける
“１”の連続ビツト数１が前記d1以上前記ｋ−ｄ
＋１以下であり、その終端部Ｒにおける“１”ま
たは“０”の連続ビツト数ｒが前記ｄ−d1以上
前記ｋ−ｄ＋１以下であり、前記Ｌと前記Ｒには
さまれた中間部分Ｂにおける“１”の連続ビツト
数と、“０”の連続ビツト数のいずれもが前記ｄ
以上前記ｋ以下である通信路符号語と、前記ｉ・
Nmin＋２・（ｄ−１）≦ｋかつ前記ｉ・Nmin≦
ｋ−ｄ＋１が成り立つ場合のみ、ｉ＋Nminビツ
トのすべてが“１”の通信路符号語を含む通信路
符号語をCCOとし、このCCOとCCOのすべての
ビツトについて“１”を“０”に、“０”を“１”
に置き換えた裏パターンの符号語とを用い、
前記CCOおよびを同一の入力データ語に対
応させるとともに、同一２進値の連続ビツト数が
前記ｄ以上前記ｋ以下になる方の前記CCOまた
はを選択することを特徴とする可変長符号
変換方法。 ２ 通信路符号語CCO及びについて、ｌが
ｄ−１以下であるかないかを表わす値Ｆと、ｒが
ｄ−１以下であるかないかを表わす値Ｅと、通信
路符号語CCO又はに属する２つの通信路符
号語W1とW2を接続する場合における第１の通信
路符号語W1の最終ビツトLBとを用いて、第２の
通信路符号語W2を前記裏パターンにするかどう
かを選択することを特徴とする特許請求の範囲第
１項記載の可変長符号変換方法。 ３ ｌがｌｄ−１のときＦ＝“０”、ｌｄのと
きＦ＝“１”、かつｒがｒｄ−１のときＥ＝
“０”、ｒｄのときＥ＝“１”とし、W2を裏パタ
ーンにする場合にはＹ＝“１”、そうでないときは
Ｙ＝“０”となる値Ｙを、“＋”を論理和、“・”
を論理積、“○＋”を排他的論理和、“−”を否定す
るとき、Ｙ＝（LB＋Ｆ）・｛＋（LB○＋Ｅ）｝の式
で与えることを特徴とする特許請求の範囲第２項
記載の可変長符号変換方法。 ４ 通信路符号語CCO及びに属する、
iNminビツトの通信路符号語のうちiNminビツト
より短い通信路符号語どうしの接続によつて生じ
るiNminビツトの通信路符号語をすべて削除した
結果得られる通信路符号語CC1及び1を用いる
ことを特徴とする特許請求の範囲第３項記載の可
変長符号変換方法。 ５ ｄが３以上であることを特徴とする特許請求
の範囲第４項記載の可変長符号変換方法。 ６ d′をｄ／２を越えない最大の整数とすると
き、d1＝d′であることを特徴とする特許請求の範
囲第４項又は第５項記載の可変長符号変換方法。 ７ ｄが奇数の場合において、d1がｄ及びd′を用
いてd1＝ｄ−d′であることを特徴とする特許請求
の範囲第４項又は第５項記載の可変長符号変換方
法。 ８ ｄ＝５、ｋ＝18、Mmin＝２、Nmin＝５、
imax＝６であることを特徴とする特許請求の範
囲第６項又は第７項記載の可変長符号変換方法。 ９ ｄ＝６、ｋ＝16、Mmin＝２、Nmin＝６、
imax＝４であることを特徴とする特許請求の範
囲第４項記載の可変長符号変換方法。 １０ ｄ＝３、ｋ＝12、Mmin＝８、Nmin＝15、
imax＝２であることを特徴とする特許請求の範
囲第４項又は第５項記載の可変長符号変換方法。 １１ ｉ Nminがｋ−２（ｄ−１）＜ｉ Nmin
ｋ−ｄ＋１なる範囲の値である場合において、
通信路符号語CC1及び1のうち、（ｉ＋１）
Nminビツト以上の通信路符号語については前記
ｌ及びｒが、d1ｌｋ−ｄ＋１かつｄ−d1ｒ
ｉ Nmin−１又は d1ｌNmin−１かつｄ−d1ｒｋ−ｄ＋
１の２つの式で表わされる範囲のどちらか一方の
範囲にある通信路符号語を用いることを特徴とす
る特許請求の範囲第４項又は第５項記載の可変長
符号変換方法。 １２ d1がd′に等しいことを特徴とする特許請求
の範囲第１１項記載の可変長符号変換方法。 １３ ｄが奇数の場合において、前記d1がｄと
d′の差d1＝ｄ−d′であることを特徴とする特許請
求の範囲第１１項記載の可変長符号変換方法。 １４ ｄ＝２、ｋ＝７、Mmin＝２、Nmin＝３、
imax＝５であることを特徴とする特許請求の範
囲第１２項記載の可変長符号変換方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58217285A JPS60109359A (ja) | 1983-11-17 | 1983-11-17 | 可変長符号変換方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58217285A JPS60109359A (ja) | 1983-11-17 | 1983-11-17 | 可変長符号変換方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60109359A JPS60109359A (ja) | 1985-06-14 |
| JPH0455012B2 true JPH0455012B2 (ja) | 1992-09-02 |
Family
ID=16701736
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58217285A Granted JPS60109359A (ja) | 1983-11-17 | 1983-11-17 | 可変長符号変換方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60109359A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2684695B2 (ja) * | 1988-08-05 | 1997-12-03 | キヤノン株式会社 | データ記録装置 |
| US11637685B2 (en) * | 2021-08-31 | 2023-04-25 | Samsung Display Co., Ltd. | System and method for transition encoding with flexible word-size |
-
1983
- 1983-11-17 JP JP58217285A patent/JPS60109359A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60109359A (ja) | 1985-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0162558B1 (en) | Method and apparatus for generating a run length limited code | |
| CA1213062A (en) | Direction-constrained ternary codes using peak and polarity detection | |
| US5047767A (en) | Apparatus utilizing a four state encoder for encoding and decoding A sliding block (1,7) code | |
| JPS6367268B2 (ja) | ||
| US4882583A (en) | Modified sliding block code for limiting error propagation | |
| JPH0544206B2 (ja) | ||
| KR920003508B1 (ko) | 복-레벨 디지탈 신호 제공방법 | |
| JPH036699B2 (ja) | ||
| EP0557130B1 (en) | Data conversion method and recording/reproducing apparatus using the same | |
| JPH0452020B2 (ja) | ||
| KR950006085B1 (ko) | 부호변조장치 | |
| US4502036A (en) | Encoding and decoding systems for binary data | |
| JPH0455012B2 (ja) | ||
| JPH0480576B2 (ja) | ||
| JP2636902B2 (ja) | ９／１０ｎｒｚｉ符号変換方法 | |
| JPH02119434A (ja) | 符合化回路及び復合化回路 | |
| JPS61227431A (ja) | 符号変換装置 | |
| JP3038245B2 (ja) | ディジタル変調方式 | |
| JPH0455011B2 (ja) | ||
| JPH0260323A (ja) | 情報変換方式 | |
| JPS6098743A (ja) | 符号変換方法 | |
| JPH0797751B2 (ja) | 逐次符号化方法 | |
| JPH0695644B2 (ja) | ランレングスリミテツド符号の復号装置 | |
| JPH0473339B2 (ja) | ||
| JPH01221925A (ja) | 可変長符号変換方法 |