JPS6165531A - 符号変換方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明はディジタル信号の伝送および記録の際に適用さ
れるＭビットのデータ語をＮビットの符号語に変換する
符号変換方法に関するものである。

従来例の構成とその問題点 一般に、ディジタル信号を磁気記録する際に用いられる
通信路符号に必要な性質として、次の４点が知られてい
る。

（１）最大連続ビット数に：“Ｏ”または１″のいずれ
かが連続してあまり長く続きすぎると、クロンク情報を
抽出することが困難になり、セルフクロック機能が得ら
れなくなるので、これを避けるために前記には小である
ことが望ましい０ （２）最小連続ビット数ｄ：磁気記録再生系は高周波成
分を遮断する性質を有しているので、”　ｏ　”と１１
１１＋の変化が頻繁に起こるような符号は適当ではない
。したがって、前記ｄは犬であることが望ましい。

（３）検出窓幅ＴＷ：再生信号のジッタや波形干渉によ
るピークシフト等の時間軸変動に対する位相方向余裕の
尺度であり、大きい方が望まし７い０ （４）ＶＴＲのように通信路がロータリートランスによ
って結合されていて、直流成分が遮断されるような場合
には、符号は直流成分を含まないＤＣフリー符号である
ことが望ましい。

以降、上記（１）　、　（２）および（４）の制約を受
ける符号を（ｄ、ｋ）ＤＣフリー符号と呼ぶ。

従来、上記観点より種々の（ｄ　、　ｋ　）ＤＣフリー
符号が開発されており、（ｄ、ｋ）ＤＣフＩＪ　−符号
を体系的に得る一般則として、先に提案（特願昭５８−
２０７９３８号）した０ 次に、その一般則を示しその問題点を明らかにするが、
その前に、ＤＣフリー符号について簡単に示す。

（Ｉ）ＤＣフリー符号について 符号語における１”に＋１：”ｏ”に−１を割り当てて
加算したときの値を、その符号語のディスパリティ−（
以降ＤＰと記す）と呼ぶ。又、符号語どうしの接続によ
って生じるピット列において、ビット列の始まりから任
意のピントまでの前記＋１及び−１の加算値を、そのピ
ットでのＤ　Ｓ　Ｖ　（Ｄｉｇｉｔａｌ　Ｓｕｍ　Ｖａ
ｒｉａｔｉｏｎ）　　と呼ぶ０このＤＳＶが＋■又は−
■に発散することなく常に有限ならば、その符号はＤＣ
フリーとなる。

（ＩＩ）　　一般則について この一般則は、２以上のｄに対して符号語どうしの接続
によってもｄ、に制限を満たすと共に、ＤＳＶを有限に
保たせるために、使用可能な符号語の接続端条件を、与
えられるｄ、ｋに対し一意に定めると共に、独自の符号
語どうしの接続則を導入している。

以下、符号語の接続端条件、接続則を示す。

まず、ＤＣフリー、すなわちＤＳＶｉ有限に保シ、符号
語長が有限である場合には、符号語のディスパリティ−
ＤＰもやはり有限であるから、１つ前に送出した符号語
の最終ピッ）ＬＢでのＤＳＶの正負に応じて、次に送出
する符号語はＤＳＶとは逆極性のディスハリティーＤＰ
を有するものにする。こうすることにより、ＤＳＶの発
散を防ぐことができる。

次に、以上述べたＤＳＶを有限に抑える接続則に加えて
、ｃｌ、に制限を満たすための符号語の接続端条件及び
接続則を具体的に示す。

（■−１）：２以上のｄに対して、ｄ′をｄ／２を越え
ない最大の整数とするとき、“１”で始まるＮビットの
符号語の始端り部における”１゛の連続ビット数ｌと、
符号語の終端Ｒ部における０”又は′１”の連続ビット
数τが、次式（１）と（２）に示す範囲のどちらか一方
に属し、かつ、ｂ＝Ｎ−ｌ−ｒビットの符号語の中間Ｂ
′ＦｉＶＩにおいては、ｄビット以上にビ、／）以下連
続するｆｆ　ＯＩ＋と１′が交互に現われるような、Ｌ
、Ｂ及びＲｒｒｒ　＋−−−ｒ　Ｍ＋　ｍ　−’ｒ　−
ｈ　Ｚ、　ａ　８　ｍ　（”！　（：○Ｊ−ＣＣＯの寸
べてのビットについて、Ｑ　ＯＩＩを１°ｌ　、　！ｌ
　１１１をＩＩ　ＯＩＩに反転したＣＣＯの裏パターン
ＣＣＯを選ぶ。

Ｎビット符号語 Ｎビット符号語 ｄ′≦ｌ≦に−ｄ＋１　　、ｃｌ−＆＜、ｒ≦に−ｄ＋
１　−・−−−−（ｊ）ｄ−ｄ’（７≦に−ｄ＋１　、
ｄ′≦ｒ＜、に−ｄ＋１　　　＝−−−＠）以下では、
ｌ及びｒは式（１）に属するものとするが、式（２）の
場合についても同様である。

（ｌｌ−２）：　（ＩＩ−１）で選択した符号語ＣＣＯ
のうち、前記！がｄ−１以下であるＤＰ＝Ｏなる符号語
ＣＷＯとその裏パターンＣＷＱをペアにし、それぞれの
ペアに対しデータ語を対応させる。

また、前記ｌがｄ以上であるＤＰ−〇なる符号語ＣＷ１
とその裏パターンＣＷ１をペアにし、それぞれのペアに
対しデータ語を対応させる。

（Ｕ−３）：　（ｌｌ−１）で選択した符号語ＣＣ。

のうち、前記ｌがｄ−１以下であるＤＰ）ｏなる符号語
ＣＷ２とＤＰ（○なる符号語ＣＷ３およびそれらの裏パ
ターンであるＣＷ２とＣＷ３を１組にし、それぞれの組
に対してデータ語を対応させる。

（Ｉｔ−４）：　（Ｉｔ−１）で選択した符号語ＣＣ。

のうち、前記ｌがｄ以上であるＤＰ）ｏなる符号語ＣＷ
４とＤＰ（ｏなる符号語ＣＷ５およびそれらの裏パター
ンであるＣＷ４とＣＷ５を１組にし、それぞれの組に対
してデータ語を対応させる。

次に、上記（ｎ−１）〜（Ｉｔ−４）で示した符号語と
データ語の対応関係により、ｄおよびに制限とＤＳＶ有
限なる制限をともに満たすことを示す。ただし、１＝１
１　およびｒ＝ｒ１なる第１符号語Ｗ１と、１＝１２お
よびｒ＝ｒ２なる第２符号語Ｗ２の接続について考える
ものとする。なお、以下ではＷｌの最終ビットをＬＢと
呼ぶものとする。

（ａｌ）：ＣＷＯおよびＣＷｏはともにＤＰ＝Ｏである
から、Ｗ２としてそのいずれを接続してもＩＤ５ｖ１が
増加することはないので、ｄおよびｋだけが制約となる
。そこで、次のような接続則を定める。つまり、Ｗ２に
、ＣＷｏまたはＣＷＯのいずれかを用いなければならな
いとき、（ａｌ　、１　）　　ＬＢが１１１１＋のとき
Ｗ２＝ＣＷＯ（ａｌ　、２）　　ＬＢがｆｆ　ＯＩＩの
ときＷ２＝ＣＷＯとする。なぜならば、ＬＢが”１”の
ときＷ２にｄ−１ビツト以下の“ｏ　１１であるから、
ＷｌとＷ２＝ＣＷｏの接続部にはｄ−１ビツト以下のＯ
”が生じ、ｄ制限に反するので、この場合、Ｗ２＝ＣＷ
Ｏは適当ではない。逆にＷ２＝ＣＷ○のとき、ＷｌのＲ
部における”１”の最大連続ピント数はに−ｄ　＋１で
あり、ＣＷｏのＬ部におけるｎ　１ｎの最大連続ピント
数けｄ−１であるから、ＷｌとＷ２＝ＣＷＯの接続部に
おける１“の最大連続ピント数はｋとなる。また、Ｗｌ
のＲ部においては、少なくともｄ　−ｄ’ビットの“１
”があり、Ｗ２＝ＣＷｏのＬ部においては、少なくとも
ｄ′ビットの１”があるので、ＷｌとＷ２＝ＣＷ。

の接続部にはｄビット以上の“１′があることになり、
ｄ制限を満たす。

以上述べたことは、（ａｌ、２）についても全く同様で
ある。

（ａ２　）：ＣＷｌ　、ＣＷｌともにＤＰ＝Ｏであるか
ら（ａｌ）の場合と同じく、ｄとｋだけが制約となる。

そこで、次のような接続則を定める。つまり、Ｗ２にＣ
ＷｌまたはＣＷｌのいずれかを用いなければならないと
き、 （ａ２．１）ＷｌのＲ部における”１パの連続ビット数
がｄ以上のときＷ２＝ＣＷ１ （ａ２．２）ＷｌのＲ部における“１”の連続ビット数
がｄ−１以下のときＷ２＝ Ｗ１ （ａ２，３）ＷｌのＲ部における“○″“の連続ビット
数がｄ以上のときＷ２＝ＣＷ１ （ａ２．４）ＷｌのＲ部におけるｎ　ｏｌｌの連続ビッ
ト数がｄ−１以下のときＷ２＝ＣＷ１以下、（ａ２．１
　）および（ａ２．２）について説明する。まず（ａ２
．１）について、Ｗ２＝ＣＷ１の前記り部における０”
の連続ビット数はｄ以上に−ｄ＋１以下である。一方Ｗ
１のＲ部はｄビット以上に−ｄ＋１ビット以下の“１パ
であるから、ＷｌとＷ２＝ＣＷ　１の接続においては、
ｄ、に制限を満たす。

次に（ａ２．２）について、ＷｌのＲ部の０“１”はｄ
−１ピント以下であり、Ｗ２＝ＣＷ１のＬ部の１１″は
に−ｄ＋１ビット以下であるから、ｋ制限を満たす。一
方、ＷｌのＲ部の１”は少なくともｄ　−ｄ’ビットあ
り、Ｗ２＝ＣＷ１のＬ部の”１パも少なくともｄ′ピッ
トあるから、ｄ制限をも満たす。

以上述べたように、（ａ２．１）　および（ａ２．２　
）なる接続剤により、ｄおよびに制限を満たすことがわ
かる。なお、（ａ２．３）　および（ａ２．４　）につ
いては、（ａ２．１）　および（ａ２．２）の場合と同
じなので省略する。

（ａ３　）：ＣＷ２　、ＣＷ２　、ＣＷ３およびＣＷ３
はすべてＤＰ＋Ｏであり、その前記り部における”ｏｌ
ｌまたは１”の連続ビット数はｄ′以以上−１以下であ
るからＩＤ５Ｖ　ｌを増加させることなく、かつｄおよ
びに制限を満たすためには、次に示す接続剤が必要であ
る。ただし、ＤＳＶはＷ２の最終ビットまでの値である
。

（ａ３．１）ＤＳＶ≧０のとき、 （ａ３．１．１　）　　Ｌ　Ｂが１”のときＷ２＝ＣＷ
３（ａ３．１．２）　　Ｌ　Ｂが０”のときＷ２＝ＣＷ
２（ａ３．２）ＤＳＶ（Ｏのとき、 （ａ３．２．１　）　　Ｌ　Ｂが１”のときＷ２＝ＣＷ
２（ａ３．２．２）　　ＬＢが０”のときＷ２＝ＣＷ３
とする。ＤＳｖ≧０のとき、ＤＰ〈０なるＣＷ３または
ＣＷ２を用い、ＤＳＶ（ｏのとき、ＤＰ〉０なるＣＷ２
またはＣＷ３を用いるのはＩＤ５ｖ１を増加させないた
めである。また、このような接続剤により、ｄおよびに
制限が満たされるのは、（ａｌ）のところで述べたのと
同じ理由である。

（ａ４　）：ＣＷ４　、ＣＷ４　、ＣＷｓおよびＣＷｓ
はいずれもＤＰ←０であり、その前記り部における“０
”または１”の連続ビット数はｄ以上に−ｄ＋１以下で
あるから、ｌ　ＤＳＶ　ｌを増加させることなく、かつ
、ｄおよびに制限を満たすためには、次に示す接続剤が
必要である。ただし、ＤＳＶはＷｌの最終ビットまでの
値である。

（ａ４．１　）ＤＳｖ＞ｏｏ、！：き （ａ４．１．１　）　　ＷｌのＲ部における１”の連続
ビット数がｄ以上のとき Ｗ　２　＝　ＣＷ　４ （ａ４．１．２）　　ＷｌのＲ部における”１パの連続
ビット数がｄ−１以下のき Ｗ２＝ＣＷ５ （ａ４．１．３）　　ＷｌのＲ部における”０′°の連
続ビット数がｄ以上のとき Ｗ　２　＝　ＣＷ　６ （ａ４．１．４）　　ＷｌのＲ部におけるｎ　ｏｌｌの
連続ビット数がｄ−１以下のとき Ｗ　２　＝　ＣＷ　４ （ａ４．２）’ＤＳＶ（Ｏのとき、　−（ａ４．２．１
）　　ＷｌのＲ部における１”の連続ビット数がｄ以上
のとき Ｗ２工ＣＷ５ （ａ４．２．２）　　ＷｌのＲ部における“１″の連続
ビット数がｄ−１以下のとき Ｗ２工ＣＷ４ （ａ４．２．３）　　ＷｌのＲ部における”ｏ”の連続
ビット数がｄ以上のとき、 Ｗ２　＝　ＣＷ　４ （ａ４．２．４）　　ＷｌのＲ部における”ｏ”の連続
ビット数がｄ−１以下のとき Ｗ２　＝　ＣＷｓ とする。ＤＳＶ≧０のとき、ＤＰ＜ｏなるＣＷ４または
ｃｗｓを用い、ＤＰ（Ｏのとき、ＤＰ’）０なルＣＷ４
−４　ｆｔハＣＷ　５　ヲ用イルｔＤＩｒｉ、ＩＤ５Ｖ
Ｉ全増加させないためである。また、このような接続剤
により、ｄおよびに制限が満たされるのは、（ａ２）の
ところで述べたのと同じ理由である。

以上述べた（１１−１　）　〜（Ｅｌ−’　）および（
ａｌ）〜（ａ４）で規定される符号変換方法により、２
以上のｄに対して、（ｃｌ　、　ｋ　）ＤＣ７り一符号
が得られる。

以上が従来の（ｄ、ｋ）ＤＣフリー符号作成の一般則で
あるが、この一般則における欠点は符号語長Ｎが最大連
続ビット数に以下の場合に生じる。

つまり、Ｎビットすべて同一２進値の符号語を除外して
考えると、前記符号語ＣＣｏ及びＣＣ。

のＬ部における同一２進値の連続ビット数ｇの最大値を
’ｍ＆Ｘ　＋同じくＲ部における同一２進値の連続ビッ
ト数ｒの最大値ｒｍａｘとすると、これら１ｍａ工”ｍ
ａｗは各々式（３）及び式（４）で与えられる。

’ｍａ工＝Ｎ−（ｄ−ｄ’）　　　・・・・・・・・−
＠）ｒ＝Ｎ−ｄ’　　　　　　　・山川・・（４）ｄｘ ここで、’ｍａｗが式（５）を、”ｍｅＬＸが式（６）
を満たす場合を仮定する。

ｄ　＜、　１ｍａ工＜ｋ−ｄ＋１　　・・・・・・・・
・（６）ｄ＜ｒ　　＜ｋ−ｄ＋１　　−−−−（６）ｍ
ａｗ この場合式０）は式（７）で表わすことができる。

ｄ’（／りＮ−（ｄ−ｄ’　）、ｄ−ｄ’≦ｒ≦Ｎ−ｄ
／　、・、、、、ｍ式（ア）が成り立つ場合において、
前記接続剤（ａｌ）〜（ａ４）のうち問題になるのは（
ａ３）の場合である。

（ａ３）の場合、ＣＷ２とＣＷ３のＬ部は共にｄ−１ビ
ツト以下の１”でなければならないとなっている。これ
は’ｍａｘ＝ｋ　”１及びｒｍａ工＝ｋ　−ｄ　＋１の
ときに制限を満たすための条件であるから、式（７）が
成り立つ場合には符号語ＣＷ２及びＣＷｓのＬ部が共に
ｄ−１ビツト以下の１１”である必要はない。

発明の目的 本発明の目的は、式（７１が成り立つ場合において、前
記従来例の欠点を除き、従来以上の性能を有する（ｄ、
ｋ）ＤＣフリー符号を体系的に得るための、符号変換方
法を提供することである。

発明の構成 本発明は、式（力が成り立つ場合に、前記一般則の接続
剤（ａｌ）〜（ａ４）はそのまま適用し、新規の接続剤
（ａ５）を導入することで、従来の一般則では得られな
かった優れた（ｄ、ｋ）ＤＣフリー符号が得られる符号
変換方法である。

次に、新規の接続剤（ａ６）について、実施例を用いて
詳細に説明する。

実施例の説明 先述したように、接続剤（ａ３）においては式（ア）が
成り立つ範囲では必ずしも、ＤＰ４０である２つの符号
語のＬ部はｄ−１以下の１”でなくてもよい。しかし、
共にｄ以上ならば従来の接続剤（ａ４）に含まれ、逆に
、共にｄ−１以下ならば従来の接続剤（ａ３）に含まれ
るので、新規の接続剤（ａ５）は、ＤＰ＋ｏかツ＃　＜
：　ｄ−１の符号語とＤＰ〜０かつｌ≧ｄの符号語を、
組み合わせた場合のものとなる。

ここで、ＤＰ４０かつｌ　＜、　ｄ　−１の符号語と、
ＤＰ４０かつｌ≧ｄの符号語の組み合わせには次の２つ
の場合がある。

（ｉ）ＤＰ＞○かつｌくｄ−１の符号語Ｃ’Ｗ２、その
裏パターンであるＣＷ２及びＤＰ（ｏがっｄ＜ｌ≦に−
Ｎ＋ｄ’の符号語ＣＷ　ｓ’とその裏パターンであるＣ
Ｗ５／　゛　　　　　　−こ１組にし、それぞれの組に
対してデータ語を対応させる。

（ｔｉ）　　Ｄ　Ｐ　＜　Ｏか”：）ｌ＜、ｄ−１（７
）符号語ＣＷ３とその裏パターンであるＣＷ、ｓ及びＤ
Ｐ）ｏかつｄ　＜、　ｌ　＜：　ｋ　−Ｎ　＋　ｄ’の
符号語ＣＷｄとその裏パターンＣＷ４’ｉ１組にしてデ
ータ語に対応させる。

次に、上記（ｉ）　、　（ｉｉ）で示した符号語とデー
タ語の対応関係により、ｄ、に制限及びＤＳＶ有限条件
を共に満たすことを示す。

なお、ｌ＝ｇ１．ｒ＝ｒ１なる第１符号語Ｗ１と、１＝
１２．ｒ＝ｒ２　なる第２符号語Ｗ２について考えるも
のとし、Ｗｌの最終ビットをＬＢと呼ぶ。

まず前記（１）について次に示す（０５，１）、（ａ６
．２）なる接続剤を用いる。

（ａ５．１）ＤＳＶ≧０（７）とき、 （ａ６．１．１　）　　Ｌ　Ｂが”１”のときＷ２＝Ｃ
Ｗ６’（ａ５．１．２）　　Ｌ　Ｂが“○”のときＷ’
２＝ＣＷ２（ａ５．２）ＤＳＶ（ｏのとき、 （ａ６．２．１　）、Ｌ　Ｂが１”のときＷ２＝ＣＷ２
（ａｓ、２．２）　　ＬＢが”０°゛のときｗ２＝δπ
７上記（ａｓ、１）においては、ＤｓＶ≧ｏであるから
、Ｗ２にｉＤｐ＜ｏｙる符号語ＣＷ２　、ＣＷｍを用い
、（ａｓ、２）においてはＤＳＶ〈ｏであるから、Ｗ　
２１／ＣハＤ　Ｐ　）　Ｏｆｌ　ル符号’ｆＦＭ　ＣＷ
　２　、　ＣＷＴ’を用い、ＩＤ５ＶＩを増加させない
ようにしている〇 一方、ｄ、に制限に関しては、（ａｓ、１．１）のとき
ＷｌのＲ部におけるｒｌ　　ビットの”１パと、Ｗ　２
　＝　ＣＷ　ｓ’のＬ部における１２　ビットの′１″
によるｒ　１＋　１１２ピツトの１“において、ｄ　　
ｄ’　＜　ｒ　１　りＮ　　ｄ’であり、前記（１）よ
りｄ≦ｇ２≦Ｎ　−ｄ’であるからｄ（ｒ１＋１２＜：
にとなりｄ、に制限を満たす。

（ａｓ、１．２）の場合はｄ’＜１２＜ｄ−１＜ｋ　　
Ｎ　＋　ｄ１’であるから、ｄ≦ｒ１＋１２くｋとなり
ｃＬ、に制限を満たす。

第２に前記（１１）について、 （ａｓ、３）ＤＳＶ＞Ｏのとき、 （ａｓ、３．１　）　　Ｌ部３が”　１　”ノドきＷ２
＝ＣＷ３（ａｓ、３．２）　　Ｌ　Ｂが”０“のときＷ
２＝ＣＷａ’−（ａｓ、４）ＤＳＶ＜００とき、 （ａｓ、４．１　）　　Ｌ　Ｂが１”′のときＷ２＝Ｃ
Ｗ４’（ａｓ、４．２）　　ＬＢが０”のときＷ２＝Ｃ
Ｗ３上記（ａｓ、３）においては、ＤＳＶ≧０であるか
ら、Ｗ２にはＤＰ（ｏなる符号語ＣＷ　ｓ　、　ＣＷ４
’を用い、（ａｓ、４）においては、ＤＳＶ（ｏである
から、Ｗ２にはＤＰ）ｏなる符号語ＣＷ３　。

ＣＷ　４’を用いＩＤ５ｖ１を増加させないようにして
いる。

ｄ、に制限に関しては、（１）の場合と同様であり、（
ａｓ、３）及び（ａｓ、４）共にｄ、に制限を満たす。

以上水したように、式（７）が成り立つ場合には新規の
接続剤（ａｓ）を導入できるため、従来の一般則に比べ
て使用できる符号語数は多くなる。

第１表に符号語ＣＷＯ〜ＣＷｓ　、ＣＷ４’とＣＷｓ’
の特徴を示し、第２表には前記接続剤（ａｌ）〜（ａｓ
）を示す。ただし、第２表におけるＤＶは、ＤＳＶ＞ｏ
ならばＤＶ＝”ｏ°’　、ＤＳＶ（ｏならばＤＶ＝＝”
１”であり、Ｐは第２符号語のＤＰ−〇ならばＰ＝″０
”、ＤＰ＋ｏならばＰ＝″１”となる。また、Ｅは第１
符号語のＲ部（（おける同一２進値の連続ビット数がｄ
−１以下ならＥ＝”ｏ“。

ｄ以上ならＥ＝”１”となる値である。Ｆは第２表のよ
うに定めるものである。

なお、第２表における°×′′は無関係であることを示
す印である。

第３表に示す符号は、本発明により得られる（ｄ、ｋ）
ＤＣフリー符号の一例であり、Ｍ＝４゜Ｎ＝８　、　ｄ
＝２　、　ｋ　＝９　、　Ｔｗ　＝０．５　Ｔの（２，
９）ＤＣフリー符号である。

第１表 第２表 第　　３　　表 第３表より明らかなように、１６のデータ語と対応可能
であるから、Ｍ＝４ピントのデータ語をＮ＝８ビットの
符号語に変換できる。したがって、Ｔｗ＝百Ｔ　＝　０
．５　Ｔ　となる。

なお、第３表においては裏パターンを省略しであると共
に、Ａ　１０−／Ｆｙ、　１６の符号語の組み合わせは
一例である。

ところで、従来の一般則ではｄ＝２　、　ｋ＝９　。

Ｎ＝ｓの場合、第３表の煮１６の符号語の組み合わせは
認められていないため、符号語数は１６となりＭ＝３ビ
ットまでのデータ語しか変換できない。従って、Ｔｗ＝
ｑＴ；０．３７５Ｔとなる。

逆に、従来の一般則では、ｃｉ＝２　、Ｍ＝４゜Ｎ＝ａ
　、Ｔｗ＝０．５Ｔを満たす最小のｋは１０である。

以上のように、本発明による新規の接続則（ａ６）を導
入することで、従来の一般則では得られなかった（ｄ、
ｋ）ＤＣフリー符号が得られる。

発明の効果 本発明は、従来の一般則において欠除していたに−ｄ＋
１＞Ｎ−ｄ’なる場合の、符号語の組み合わせに独自の
規則を定めることにより、従来の一般則では得られなか
った、たとえば、ｄ＝２゜ｋ＝９．Ｍ＝４　、Ｎ＝ｓ及
びＴｗ＝０．５　ＴなるＤＣフリー符号などを、容易に
求めることができる符号変換方法であり、実用的効果は
犬である。

なお、本明細書中では式０）に基づいて式（３）以降の
導出、並びに説明を行ったが、式（２）に基づいても同
様の結果が得られる。

Claims (2)

【特許請求の範囲】
1. （１）Ｍビットのデータ語を、Ｍより大きいＮビットの
   符号語に変換する際に、ｄとｋをｄ＜ｋなる関係にある
   ２以上の正の整数とし、ｄ′をｄ／２を越えない最大の
   整数とするとき、ｋ−ｄ＋１＞Ｎ−ｄ′が成り立つ場合
   に、Ｎビットにより得られる２＾Ｎ個の符号語のうち、
   その始端Ｌ部における“１”の連続ビット数ｌがｄ′以
   上Ｎ−（ｄ−ｄ′）以下であり、その終端Ｒ部における
   同一２進値の連続ビット数ｒがｄ−ｄ′以上Ｎ−ｄ′以
   下であり、前記ＬとＲにはさまれたｂ＝Ｎ−ｌ−ｒビッ
   トの符号語の中間部Ｂにおける“１”の連続ビット数も
   “０”の連続ビット数も共にｄ以上ｋ以下である、前記
   ＬとＢとＲによって構成される符号語をＣＣＯとし、こ
   のＣＣＯのすべてのビットについて“０”を“１”に、
   “１”を“０”に置き換えた符号語ＣＣＯの裏パターン
   である符号語を＠ＣＣＯ＠として、この符号語ＣＣＯの
   うち、符号語を構成する“１”と“０”の差で定義する
   ディスパリティーＤＰ＝Ｏの符号語と符号語ＣＣＯのう
   ちＤＰ＝Ｏの符号語をペアにし、そのペアに対して同一
   のデータ語を対応させ、符号語ＣＣＯのうちＤＰ＞０か
   つｌ≦ｄ−１の符号語とその裏パターンとＤＰ＜０かつ
   ｌ≦ｄ−１の符号語とその裏パターンの４符号語を１組
   にし、それぞれの組に対してデータ語を対応させ、符号
   語ＣＣＯのうちＤＰ＞０かつｌ≧ｄの符号語とその裏パ
   ターンとＤＰ＜０かつｌ≧ｄの符号語とその裏パターン
   の４符号語を１組にし、それぞれの組に対してデータ語
   を対応させ、符号語ＣＣＯのうちＤＰ■０かつｌ≦ｄ−
   １の符号語とその裏パタ−ンとＤＰ■かつｄ≦ｌ≦ｋ−
   Ｎ＋ｄ′の符号語とその裏パターンの４符号語を１組に
   し、それぞれの組に対しデータ語を対応させることによ
   り、符号語どうしを接続してもその結果生じるビット列
   中の同一２進値の連続ビット数をｄ以上ｋ以下に制限す
   ると共に、ＤＰの加算値が有限に収まることを特徴とす
   る符号変換方法。
2. （２）ｄ＝２、ｋ＝９、Ｍ＝４、Ｎ＝８であることを特
   徴とする特許請求の範囲第１項記載の符号変換方法。