JPH0158705B2 - - Google Patents

Description

【発明の詳細な説明】

本発明は一方の信号遷移によつて表わされるデ
ータビツトの平均数を増やすためにデータを限ら
れた帯域巾の媒体、例えば磁気媒体にデータを伝
送する前にデータを符号化し、符号化したデータ
を元のデータに復号する方法ならびにそれらの方
法を実施する符号化装置および復号装置に関する
ものである。 米国特許願第705119号（1976年７月14日出願、
発明の名称「二進デイジタルデータを符号化及び
回復する方法と装置」）は、磁気媒体にデータを
記録する既知の装置及びそれと関連して有用な符
号化装置の広範囲な概説を含んでいる。同様な概
説は、ジヨージ・Ｖ・ジヤコビ（George V.
Jacoby）著「データ密度を大きくするための新
しい先取りコード」（IEEEトランザクシヨン・オ
ン・マグネテイツク、MAG―13巻、第５号、
1977年９月、1202頁以下）にある。 磁気記録媒体上にデータ記憶密度を最大にする
データ符号化技術のもう一つの概説説は、堀口他
による「デイジタル記録における変調コードの最
適化」「IEEEトランザクシヨン・オン・マグネテ
イツク、MAG―12巻、第６号、11月1976年740
頁以降）にある。堀口の論文は、可変語長を用い
るので、実施が比較的複雑である2/3レート・コ
ードを開示している。 本発明の一つの目的は、磁気記録の遷移によつ
て表わされるデータビツトの平均数を増やすこと
によつて磁気記録の密度を高める２進データの符
号化方法を提供することである。 本発明の一つの目的は、前記符号化方法によつ
て符号化されたデータを元のデータに復元する復
号方法を提供することである。 本発明の一つの目的は、前記符号化方法を最小
数の回路要素で実現できる符号化装置を提供する
ことである。 本発明のもう一つの目的は、短い最大誤りバー
スト長さを有する符号化装置を提供することであ
る。 本発明のさらにもう一つの目的は、前記復号方
法を実施するのに適する復号装置を提供すること
である。 本発明によれば、逐次に現れる２進データを１
対のデータ語にグループ化し、その場合に各デー
タ語は、ｍデータビツトを含み、このコードにお
けるｍは、２である。最初のデータ語は、時には
以後「現在のデータ語」ということもあるが、ｎ
コード・ビツトを有するコード語に符号化され、
ここでｎはこの場合に3/2ｍすなわち３に等しい。
変換は、各コード語が少なくとも一つの２進
「１」をもつているが、決して連続する２進「１」
を含まないという構成に従つて行われる。しか
し、そのような変換は、現在の語に続くデータ語
（以後「次のデータ語」という）に関連するとき
のみ行われて、現在のコード語の３番目のビツト
と続くコード語の１番目のビツトとの両方が２進
「１」を含んでいる連結コード語を作らないよう
にする。現在及び次のコード語が連続する２進
「１」になるような場合は、現在の語は、前述の
変換に従つて置換で変換され、前述の変換指針を
維持して標識信号を発生する。次に標識信号は、
次のデータ語をｎ個の２進「０」として符号化す
るように動作して、符号化データが二つの連続す
る２進「１」を決して含まないことを確実にす
る。 符号化信号の中の２進「１」は、普通の回路に
よつて信号遷移に変換され、２進「０」は、磁気
記録技術において十分に理解されて立証された限
界であるパルス・クラウデイングによる読出し時
のビツトシフトをできるだけ小さくしながら高密
度が達成されるように、遷移がない状態として示
される。 本発明の遷移によつて表わされるデータビツト
の平均数を増やすことによつて磁気記録の密度を
高める符号化方法を提供するという目的は、符号
化方式が符号化信号の中に連続する２進「１」の
存在を避けるように構成されているので本発明に
従つて達成される。 本発明の最小数の回路要素で実現できる符号化
装置を提供するという目的は、各コード語の長さ
が一定で、2/3以上のレートに対して可能である
のと同じ位短いので本発明に従つて達成される。 本発明の特徴と利点は、記録データを回復する
ときに用いる時間窓の巾すなわち持続時間が比較
的広くて、最大記録密度に近付いたときに生ずる
ビツト・シフトが、少しのビツトシフトにも拘ら
ず適当なときに検出されるようになつていること
である。 磁気記録技術においては、誤りバーストは避け
られず、それは誤つてデータを意味する遷移とし
て検出される雑音パルスの存在などの種々の理由
があるために起るのである。本発明の符号化方式
は、固定長さのコード語を生ずるように動作し、
かつ各コード語の意味がたつた一つの隣接コード
語によつて決まるので、誤りバーストによつて危
険にされるのは最大２１／２データ語（５データビ ツトに相当）である。 前述及びその他の目的特徴ならびに利点は、以
下の説明及び添付図面を参照することによつてさ
らに明らかになるであろう。 添付図面と共に本発明の実施例を説明する前
に、本発明の基礎になつている考え方を説明す
る。データ信号を一つのコード信号に変換するの
に用いる構成は、符号化される２進データ・スト
リームをｍビツトの均一長さのデータ語にグルー
プ化する。各データ語は、次の四つの値の中の一
つをもつことができる。すなわち00，01，10，11
の中の一つである。本発明を実施するのに用いる
構成は、前述のデータ語を３ビツトコード語に変
換する。十分な変換方式を次の表に示す。 第 １ 表 データ語 コード語 00 101 01 100 10 001 11 010 上の表から各コード語が少なくとも一つの２進
「１」をもつており、連続する２進１がなく、コ
ード語の中の２進「０」に応ずる磁気媒体上の遷
移はないので、コード語の中の各２進「１」に対
応する磁気媒体上の遷移から少なくとも１スペー
スだけ離れるようになつていることが分る。 ある場合には、上の表に例示された方式に従う
データの符号化は、修正されなければ符号化信号
の中に連続する２進「１」を生ずるであろう。４
データ・ビツト（２データ語）の16の可能な群の
中で、四つの群は、修正なしでは次の表に見られ
るような連続する２進「１」を生ずるであろう。

【表】 上の表の中の仮のコード語の間のつなぎ、すな
わち現在のコード語の３番目の位置と次のコード
語の最初の位置は、連続する２進「１」を含んで
いる。 本発明によれば、置換がデータ語を符号化する
前に行われて、上の第１表によつて例示した方式
に従う変換にとつて代わる。そのような置換は、
つなぎの中の連続する「１」を取除き、次の表に
従つて実行できる。

【表】 上のコード語の対の各々の中で次のコード語は
三つの２進「０」で構成されていることが分かる
であろう。そのようなコード語は、今後「標識」
と呼ぶことがある。 前述の置換は、二つのデータ語が現在のデータ
語の符号化される前に同時に呼出しできるように
記録されるので、本発明に従つて容易に行なわれ
る。これによつて現在のデータ語を第３表に示さ
れた四つの場合の中の二つに置換えることができ
るようにするが、その置換は、符号化語の独自性
を維持し、少しのあいまいさをもなくすことを必
要としている。 元のデータ語を正確に作り直すためにコード語
を符号化する場合には、２１／３コード語（すなわ ち７コードビツト）を記憶して、置換が符号化の
間に行われた場合を検出し、元のデータビツトへ
の正確な復号を達成するようにする。 本発明を実際に具体化する場合には、上の表に
示された置換は、データ語を基準にして行われ
る。その結果、以後表の中のコード語は、それら
が本発明の回路の中では実際には作られないの
で、「仮りのコード語」ということがある。その
置換を具体化する一つの十分な方法は、以下に図
面に示した回路と関連して説明するが、次の表に
従つて達成される。

【表】 第４表の左側部分（「データ語」の下）は、こ
のあと説明する回路への入力を表し、第４表の右
側（「コード語」の下）はそのような回路の出力
を表す。第４表に見られるように、置換が現在の
データ語を現在のコード語に符号化するときに行
われるとき、標識信号が作られて、次のコード語
に三つの２進「０」の形をとらせる。また、右側
の列（「標識アウト」）において、「１」を含む行
は、第３表にあつた語に対応する。「エンコード
語」の下に表になつたコード語は、限られた帯域
巾の装置、例えば磁気媒体とコード語の中の
「１」に応じて媒体上の遷移を記録し先に記録さ
れた遷移を再生する読み書きトランスジユーサを
含む装置などに逐次に送られる。連続した「１」
が現れるのが符号化語の中で避けられているの
で、密接した間隔の遷移が現れるのも同様に避け
られている。 記録されたコード語は、媒体から読み出しがで
きて、元のデータを回復するために復号されなけ
ればならない。記録された遷移を復号するために
は、七つのコードビツトすなわち前のコード語の
最後のビツトと現在及び次のコード語のすべての
ビツトが記憶される。適当な復号方式の操作は、
次の表から識別できる。

【表】 従つて現在のコード語の復号は、前のコード語
の最後のビツトと次のコード語のすべてのビツト
が同時に呼出しできるので、あいまいさなしに行
えることが分かるであろう。 第１図を参照すると、２進データのストリーム
がシフトレジスタ１４の直列入力端子１２に加え
られる。データビツトは、周期Ｔを有する速度で
現われ、普通のデイスク記憶装置においては、そ
の周期は、デイスクの回転速度に同期する位相ロ
ツク発振器（PLO）によつて作られる。PLO周
波数に基づくクロツク周波数は、以下の説明では
CLKと呼称し、データビツトが入力１２に現わ
れる周波数は、クロツク周波数の1/3である、す
なわち１／Ｔ＝CLK／３である。シフトレジス
タ１４は、図面に示した特定の実施例における二
つの２進ビツトから成るデータ語を形成する。シ
フトレジスタ１４は、データを符号化及び復号す
るときに用いる他のシフトレジスタの例となるも
のであり、74194形双方向性汎用シフトレジスタ
などの任意の適当な素子によつて具体化できる。
このようなシフトレジスタは、(1)変化なし、(2)左
シフト、(3)右シフト及び(4)並列ロードの４モード
の中の一つでシフトレジスタを動作させる制御信
号を受けるモード入力を含んでいる。そのような
モード制御信号の生成は、当業者によく理解され
ているので、モード制御信号の生成の説明は行わ
ない。シフトレジスタは、普通４モードの操作の
中の一つを設立するための１対の入力をもつてい
るが、そのシフトレジスタを識別する番号があと
についている照合文字MCによつて識別される単
一モード制御入力がこの目的のために十分であ
る。従つてシフトレジスタ１４は、モード制御入
力MC１４をもつている。すべてのシフトとロー
ド（転送）がそれぞれのシフトレジスタへのクロ
ツク入力の正の遷移のときに行われると仮定され
ている。入力MC１４は、シフトレジスタ１４が
絶えず左シフトモードにあるように接続されてい
る。直列入力１２に加わつたデータは、出力１６
に転送され、出力１６にあるデータは、出力１８
に転送される。転送はクロツク入力２０に加わる
クロツク信号CLK／３に応じて行われる。従つ
て入力に加わる直列に逐次に現れる２進データ
は、ｍ＝２ビツトを有するデータ語に変換され
る。 シフトレジスタ２２は、シフトレジスタ１４と
殆んど同じであるが、直列入力ではなく、それの
並列入力を用いる。シフトレジスタ２２は、クロ
ツク信号CLK／３が接続されているクロツク入
力２３をもつている。このシフトレジスタは、ク
ロツク信号CLK／６が接続されているモード制
御入力MC２２をもつている。モード制御入力
MC２２への入力のレベルは、シフトレジスタの
クロツク入力２３におけるクロツク信号の出現に
対する応答を決める。モード制御入力MC２２が
論理低であれば、シフトレジスタの並列入力にあ
るデータがそのシフトレジスタに入れられる、す
なわちロードされる。モード制御入力が論理高に
あれば、並列入力にあるデータは、無視される。
従つて、モード制御入力MC２２が論理低を与え
られる場合、入力２４及び２５にあるデータは、
並列出力２６及び２８に転送され、同時に並列入
力３０及び３２にあるデータは、並列出力３４及
び３６に転送される。しかし、モード制御入力
MC２２が論理高を与えられれば、データの転送
は起らない。並列出力２６及び２８は、並列入力
３０及び３２に帰還され、シフトレジスタ１４及
び２２がシフトレジスタ１４の入力１２に加わる
直列データを一度に２ビツト（１データ語）とら
れる並列データに変換するために一緒に働くよう
になつている。 次のデータ語がシフトレジスタ１４によつてシ
フトレジスタ２２に加えられて後者のシフトレジ
スタを介して刻時されるとき、シフトレジスタ２
２の出力において出力３４と３６に現在のデータ
語を表す二つの２進ビツトがそして出力２６と２
８に次のデータ語を表す二つの２進ビツトが現れ
る。このようなデータ語は、ここでは固定記憶装
置（ROM）素子３８によつて例示されたゲート
回路すなわち変換回路の入力に同時にアクセスで
きる。ROM３８は、第４表に示した構成に従つ
てデータ語をコード語に変換する働きをする。 図面においては、ROM３７への入力は、現在
のデータ語の第１及び第２のビツトを識別する
D₁及びD₂ならびに次のデータ語の第１及び第２
のデータビツトを示すD′₁及びD′₂と記されてい
る。なお、このほかに回路３８の出力で形成され
るコード語にすべて２進「０」の符号化を強制す
る標識ビツト用のF₁によつて表わされた入力が
ある。変換回路３８の出力は、コード語を構成し
てP₁P₂及びP₃として示されている３ビツトと標
識ビツトF₂とから成つている。これらの出力は、
回路経路４０，４２，４４及び４６を通して出力
シフトレジスタ４８の並列入力に接続されてい
る。シフトレジスタ４８は、シフトレジスタ１４
及び２２と事実上同一で、その並列入力に加えら
れるデータを直列化するように構成されている。
シフトレジスタ４８は、シフトレジスタ２２のモ
ード制御入力MC２２に加えられると同じ信号
CLK／６を加えるモード制御入力MC４８をもつ
ている。モード制御入力MC４８に加わる信号
は、ROM３８の出力P₁，P₂及びP₃にあるコード
語を各データ語に対して１回入れさせ、他のすべ
てのときにはクロツクパルスCLK／２がシフト
レジスタ４８のクロツク入力５０に加えられると
き左へシフトさせる。従つて、クロツク入力５０
に与えられたクロツク信号は、データが入力１２
で符号化回路に与えられる速度の３／２の速度で起 る。従つて、コードビツトP₁，P₂及びP₃によつ
て表される符号化語は、シフトレジスタのクロツ
ク入力に加わるクロツク信号CLK／２に応答し
てシフトレジスタ48の出力５２に直列形式で作ら
れる。このほかに、標識出力がシフトレジスタ４
８の並列出力端子５３に現れて回路経路５４を通
して帰還されて、ROM３８によつて構成される
変換回路の入力F₁となる。回路径路５４はまた、
シフトレジスタ４８の直列入力に接続されてシフ
トモードの間標識をシフトレジスタ４８の同じ位
置に保つようにする。 第１図の符号化回路の動作を第３図のタイミン
グ線図を参照して簡単に説明する。第３図の上部
は、入力端子１２に加わる例示的データストリー
ムを示し、２番目の曲線はNRZフオーマツトの
データを示す。第３図に示した例示的データ・ス
トリームにおいては、最初の二つのデータビツト
は、２進「１」であり、CLK／３の立上り縁に
よつて、シフトレジスタ１４に逐次に刻時され
る。第３図の５５に示したCLK／６の低状態に
応答して、第１のすなわち現在のデータ語DW₁
は、シフトレジスタ２２の出力２６と２８にロー
ドされて、そのレジスタの入力３０及び３２に帰
還される。 同様に次のデータ語DW₂は、シフトレジスタ
１４を介してシフトレジスタ２２の入力２４と２
５に加えられて、CLK／６によつてモード制御
端子MC２２に加えられた次の低状態のときシフ
トレジスタ２２の出力で出力３４と３６にデータ
語DW₁が、そして出力２６及び２８にデータ語
DW₂が現れるようにする。結果として生じた四
つのビツトD₁，D₂，D′₁及びD′₂は、ROM３８へ
入力として加えられ、第４表によつて表わされた
方式に従つてROMによつて三つの位置すなわち
コードビツトP₁，P₂及びP₃に変換される。この
ようなコードビツトは、シフトレジスタ４８によ
つてCLK／２の速度で直列化されて、ROM３８
によつて確立された方式に従うコード語CW₁を
作る。 次に第３のデータ語DW₃は、ROM３８の入力
D′₁とD′₂のところで次の語になり、データ語DW₂
は、ROM３８の入力D₁及びD₂において現在の語
になる。第２表に示した仮の符号化において示さ
れているように、始めての連続する２進「１」が
生ずるが、ROM３８は、第４表に従つて変換を
行い、同時にROMの出力F₂に標識信号を発生す
る。従つてデータ語DW₂は、100というコード語
CW₂として符号化される。 次にDW₄が次の語としてROMの入力D′₁とD′₂
に現れ、データ語DW₃は、現在の語としてROM
の入力D₁とD₂に現れる。このほかに、ROMの入
力F₁に加わる標識信号によつて、ROMの出力
P₁，P₂及びP₃にROMの他の入力に加わる信号に
関係なく、すべて２進「０」を生ずる。従つて、
データ語DW₃、はコード語CW₃の三つの「０」
として符号化される。第３図のタイミング線図の
最後の行から信号遷移間の最小時間は、4/3Ｔで
あつて、その結果として本発明の符号化装置が媒
体の物理的制限にも拘らず記憶密度を向上させて
いる。 第５表で述べた復号方式は、第２図に示した回
路によつて実現できる。この復号回路の入力は、
シフトレジスタ６２の直列入力端子６０によつて
構成され、そのレジスタは、上述の各シフトレジ
スタと類似であつて、直列に発生するコードビツ
トを並列語に変換する働きをして、三つのコード
ビツトが同時に呼出しできるようになつている。
磁気媒体などから符号化データを読み取るとき
に、一つの遷移は一つの２進「１」を表し、遷移
がないことは２進「０」を表す。図示されていな
い回路が幅すなわち持続時間が２／3Tに等しい
時間窓を作り、その窓の幅の中で生ずる一つの遷
移を検出する。シフトレジスタ６２は、そのクロ
ツク入力６４に加わる速度CLK／２で刻時され
る。そのシフトレジスタはまた、モード制御入力
MC６２をもつており、その入力が、上記のよう
な三つのビツトがシフトレジスタ６２の並列出力
に現れるまで、入直列ビツトを左へシフトする。
従つてシフトレジスタ６２の出力６６，６８及び
７０においては一つのコード語の３ビツトが現れ
る。 シフトレジスタ６２の出力にそのように作られ
たコード語は、上述の各シフトレジスタとほぼ同
一であるシフトレジスタ７２の並列入力に加えら
れる。シフトレジスタ７２は、CLK／２が接続
されているクロツク入力７４をもつている。モー
ド制御入力MC７２がCLK／６によつて与えられ
て、後者のクロツク信号が低であるとき、三つの
コードビツトがシフトレジスタの出力のところで
次の正のCLK／２の縁において同時に現れる。 上述のようにシフトレジスタ７２の出力に作ら
れたコードビツトは、前述の各シフトレジスタに
ほぼ同一のシフトレジスタ７６の入力に加えられ
る。シフトレジスタ７６は、並列入力と並列出力
とをもつていて、シフトレジスタ６２によつて直
―並変換された次のコード語がシフトレジスタ７
２によつて記憶されている間コード語を記憶する
働きをする。シフトレジスタ７６は、シフトレジ
スタ７２のモード制御入力MC７２と共通に接続
されているモード制御入力MC７６をもつてお
り、その結果シフトレジスタ７６は、それの並列
入力を、CLK／６及びCLK／２によつて指示さ
れた各コード語が発生するときに、ロードする。
シフトレジスタ７６は、CLK／２が加わるクロ
ツク入力７８をもつている。最後に、シフトレジ
スタ７６は、一つのコード語の最後のコードビツ
トが現れる並列出力端子８０をもつている。出力
８０に現れるコードビツトは、反対側の並列入力
８２に帰還されて、新しいコード語がシフトレジ
スタ７６の出力にロードされるとき先行コード語
の最後のビツトがその出力に同時にロードされる
ようにしている。シフトレジスタ６２，７２及び
７６の機能は、直列コードを三つのコードビツト
を一時にとられる並列コードに変換して、いつで
も七つのコードビツトを記憶することである。 シフトレジスタ７２及び７６の並列出力は、
ROMすなわち変換回路８４の入力に接続されて
いる。ROM８４は、第５表に示した復号方式を
行うように構成されて配置されている。ROM８
４での七つの入力がある。P₁，P₂及びP₃と示さ
れた入力の三つは、現在のコード語が含んでい
る。P′₁，P′₂及びP′₃として示されたもう一方の
三つの入力は、次のコード語を含んでいる。入力
P″₃は、先行コード語の最後のビツトを含んでい
る。この場合には、ｎ＝３なので、入力P″₃にお
いては前のコード語の３番号のコードビツトが加
えられる。ROM８４の出力は、端子D₁及びD₂に
よつて構成され、そこで現在のコード語に対応す
るデータ語が作られる。 ROM８４にある内部接続は、第５表を参照す
ることによつて判断できる。その表の中の最初の
４行は、そのような行の中に示された現在のコー
ド語は、置換なしに変換されるので第１表に対応
する。第５表の中の次の４行は、入力P′₁，P′₂及
びP′₃に現れる次のコード語がすべて「０」を含
んでいるので、第３表に事実上対応する。従つて
置換復号が行われる。第５表にある最後の２行
は、連続するコードビツトの中に２進「１」があ
るのを避けるための前の置換のために、現在のコ
ード語がすべて２進「０」を含む場合を取扱つて
いる。従つて、ROM８４の出力D₁及びD₂は、復
号前の元のデータ語に正確に対応するデータ語を
含んでいる。そのようなデータ語は、並列データ
ビツトD₁及びD₂を直列化する働きをするシフト
レジスタ８６の並列入力に加えられる。シフトレ
ジスタ８６は、クロツク信号CLK／３が与えら
れるクロツク入力８８を有し、クロツク信号
CLK／３は、周波数が第１図で示した符号化回
路の入力１２に与えられるデータの周波数に相当
し、そのシフトレジスタの出力９０で作られる直
列データが適当な繰返し速度で起るようになつて
いる。シフトレジスタ８６は、クロツク信号
CLK／６によつて起動されるモード制御入力MC
８６及びCLK／３によつて起動されるクロツク
入力を有し、復号回路の入力に加わるコード語と
それの出力で作られるデータ語との間に正しい時
間的対応性を達成する。 第２図の復号回路の動作を第４図のタイミング
線図を用いて要約する。第４図の頂部には第３図
の一番下に示されたコード語に対応するコード語
CW₁ないしCW₆が示されている。次の例のコー
ド語CW₁では前のコード語が考えられているの
で、コードビツトP″₃は、２進「０」である。コ
ード語CW₂では、現在の語が考えられているの
で、コードビツトP₁，P₂及びP₃は、それぞれ値
100をもつている。コード語CW₃では次のコード
語が考えられており、次のコード語P′₁，P′₂及び
P′₃のコードビツトは、それぞれ値000をもつてい
る。第５表から特にそれの第６行目から、コード
語CW₂は、データ語00に変換されることが分か
るであろう。 第４図は、第２図の復号器の具体化と関連した
タイミングを例示している。コードビツトは、前
に述べたようにシフトレジスタ６２，７２及び８
２によつて直―並変換されたということ、コード
語CW₁，CW₂及びCW₃の七つのコードビツトが
ROM８４への入力のところにあるということ、
及びROM８４の対応するデータ語の出力が直列
化シフトレジスタ８６への並列入力のところにあ
るということを仮定すると、次の代表的タイミン
グが生じる。９５におけるモード制御信号
CLK／６が低で、９６におけるCLK／３及び９
２におけるCLK／２がほぼ同時に立上るとき、
ROM８４の出力データビツトD₁及びD₂は、直列
化レジスタ８６に入力され（D₁が直列出力９０
のところに到達する）、一方ROM８４への入力
においてCW₂がCW₁になり、CW₃がCW₂になり
そしてCW₄がCW₃になる。次にモード制御信号
CLK／６が高になる。９３における次のCLK／
２の立上り縁は何もしない。次に98における続く
CLK／３の立上り縁は直列化レジスタ８６のD₂
を直列出力９０へシフトする（従つてデータ語を
直列化する）。９４におけるCLK／２の立上り縁
は、再び何もしないので、１フルワード時間の間
ROM８４への入力を維持する。この同じシーケ
ンスは、各次のコード／データ語に対して繰返
す。 第１図の符号化回路及び第２図の復号回路の前
述の説明から、本発明において用いられるコード
を実現する回路が比較的直截的で複雑でないこと
が分かるであろう。この回路は容易に利用できる
回路要素でコンパクトで高スピードで正確な装置
に構成できる。そのような装置は、データが磁気
媒体上に記録され得る精度と密度を大きくする。
例えば、一つの記録された磁気状態をそれに隣接
するものから区別するのに用いられる窓は、
0.66Tに等しい幅すなわち持続時間をもつてい
る。そのような窓の幅は、前に引用したジヤコビ
IEEEの論文に開示された装置で作られる窓より
１／３大きい。従つて磁気媒体上の同じ記録密度の
場合に、本発明は精度を向上させるが、それはパ
ルス・クラウデイングなどによるより大きな時間
シフトを許容できて、しかも不正確にならないか
らである。 本発明の方法と装置に用いられるコードは、最
大誤りバースト長さを短くする。磁気媒体上に記
録されたデータを回復するときの誤りが、実際に
は遷移が存在しないときに遷移として読み取られ
る雑音パルスの存在のために生ずることがある。
本発明は、固定長さのコード語を用いるので、そ
のような雑音スパイクが生ずる最大誤りバースト
長さは、2.5データ語（５データ・ビツト）であ
る。最後に本発明によつて作られたコード語のス
トリームの中の連続する「０」の最大数は、７で
あり、それは本発明のコードが信頼できる自己ク
ロツキングを与えるのに十分なだけ小い数であ
る。 本発明の一つの実施例を示して説明したが、他
の適応及び改造形を本発明の真の精神と範囲から
それることなく作り得ることは明らかであろう。

【図面の簡単な説明】

第１図は本発明による符号化装置のブロツク線
図、第２図は本発明による復号装置のブロツク線
図、第３図は第１図の符号化装置の動作を示すタ
イミング線図、第４図は第２図の復号装置の動作
を示すタイミング線図である。 １４，２２，４８，６２，７２，７６，８６…
シフトレジスタ、３８，８４…固定記憶装置
（ROM）。

Claims (1)

1. 【特許請求の範囲】 １ 直列に生ずる２進ビツトの形の２進データを
   限られた帯域幅の装置へ、高密度で伝送するため
   に前記２進データを一連のコード語に符号化する
   段階と前記一連のコード語を元の２進データに復
   号する段階とを含み、 (イ) 前記符号化する段階が (i) 前記２進データを各々が２データビツトを
   有するデータ語に編成する段階と、 (ii) 現在のデータ語から３位置に３ビツトを有
   する現在のコード語への変換を前記現在のコ
   ード語が連続する２進「１」をもたないとと
   もに前記一連のコード語を横に１列に並べた
   ときも連続する２進「１」が生じないように
   する符号化方式に従つて行う変換段階とを含
   み、 前記変換段階は、現在のデータ語が「00」
   または「10」で、それらのデータ語の各々に
   対する次のデータ語が「00」または「01」で
   あるような現在のデータ語と次のデータ語の
   組合せが生ずるのに応じて標識を生ずる段階
   と、現在のデータ語に先立つ前のデータ語が
   前記標識の発生を伴つて符号化されたとき、
   現在のデータ語を現在および次のデータ語の
   構成ビツトに関係なくすべて２進「０」のコ
   ード語に符号化する段階と、前記前のデータ
   語が前記標識を生じないで符号化されたと
   き、現在のデータ語と次のデータ語の組合せ
   に基づいて現在のコード語を少なくとも一つ
   の２進「１」を有するコード語に符号化する
   段階とを含み、 (iii) 前記コード語を前記限られた帯域幅の装置
   へ伝送するために一連のコードビツトに直列
   化する段階と、 を含み、 (ロ) 前記復号する段階が (i) 連続するコードビツトを各々が３ビツトを
   有するコード語に編成する段階と、 (ii) 前のコード語の第３のビツトならびに現在
   および次のコード語のすべてのビツトとを用
   いて、現在のコード語を前記符号化方式の逆
   である復号方式に従つて現在のデータ語に変
   換する段階と、 (iii) 前記データ語を一連のデータビツトに直列
   化する段階と を備えていることを特徴とする２進データ符号
   化・復号方法。 ２ 前記符号化段階の前記変換段階が次の表に従
   つて行われる特許請求の範囲第１項に記載の２進
   データ符号化・復号方法。 【表】 こゝで、「１」は第１の２進状態を意味し、
   「０」は前記第１の２進状態とは異なる第２の２
   進状態を意味し、Ｎはそのビツトは、「１」また
   は「０」のいずれであつてもよいことを意味す
   る。 ３ 前記復号段階の前記変換段階が次の表に従つ
   て行われる特許請求の範囲第１項に記載の２進デ
   ータ符号化・復号方法。 【表】 こゝで「１」は第１の２進状態を意味し、「０」
   は前記第１の２進状態とは異なる第２の２進状態
   を意味し、Ｎは、「１」または「０」のいずれで
   もよいことを意味し、XXXは、そう書かれたコ
   ード語においては、すべてが「０」であることは
   ないことを意味する。 ４ 直列に生ずる２進ビツトの形の２進データを
   限られた帯域幅の装置へ高密度で伝送するために
   前記２進データを一連のコード語に符号化する装
   置であつて、 (i) ２進データビツトを各々が２ビツトから成る
   一連のデータ語に編成する機構１４と、 (ii) 前記データ語編成機構に接続された入力を有
   し、前記データ語編成機構から逐次にデータ語
   を受けて記憶し、現在のデータ語出力と次のデ
   ータ語出力を有し、前記データ語編成機構から
   次のデータ語が入力されるのに応じて中に記憶
   しているデータ語をシフトして、現在のデータ
   語と次のデータ語を同時にそれぞれ前記現在の
   データ語出力と前記次のデータ語出力とに呼出
   しできるようにする構成を有する記憶機構２２
   と、 (iii) 前記記憶機構の現在のデータ語出力および次
   のデータ語出力に接続された入力ならびに追加
   の一つの入力を有し、前記現在のデータ語から
   ３位置に３ビツトを有する現在のコード語への
   符号化を前記現在のコード語が連続する２進
   「１」をもたないとともに前記一連のコード語
   を横に１列に並べたときも連続する２進「１」
   が生じないようにして行う符号化方式に従つて
   構成配置された符号化機構と、現在のデータ語
   が「00」または「10」で、それらのデータ語の
   各々に対する次のデータ語が「00」または
   「01」であるような現在のデータ語と次のデー
   タ語の組合せが生ずるのに応じて標識信号を生
   ずる機構とを含む変換機構３８と、 (iv) 前記変換機構から前記標識信号を受けて記憶
   し、新しいデータ語が前記記憶機構に導入され
   て前記次のデータ語が前記記憶機構の前記現在
   のデータ語出力にシフトされると同時に、前記
   記憶した標識信号を前記変換機構の前記追加の
   入力に送る標識信号記憶機構４８と、 (v) 前記変換機構からコード語を受けて、一連の
   コードビツトを直列化するコード語直列化機構
   ４８と、 (vi) 前記データ語編成機構、前記記憶機構前記標
   識信号記憶機構および前記コード語直列化機構
   に接続されて、各機構のそれぞれの動作のタイ
   ミングを制御するタイミング機構とを備え、 前記変換機構の前記追加の入力に前記標識信
   号があるときは、現在のデータ語および次のデ
   ータ語の両方の構成ビツトに関係なく現在のデ
   ータ語を三つの２進「０」からなる現在のコー
   ド語に変換し、前記追加の入力に前記標識信号
   がないときは、現在のデータ語を前記符号化方
   式に従う少なくとも一つの２進「１」を有する
   三つの２進ビツトからなる現在のコード語に変
   換することを特徴とする２進データ符号化装
   置。 ５ 前記変換機構が現在のデータ語のビツトを前
   記記憶機構から受ける入力D₁とD₂、次のデータ
   語を前記記憶機構から受ける入力D′₁とD′₂、およ
   び前記標識信号を入力するための入力F₁を有し、
   前記変換機構はまた、コード語のビツトを作る出
   力P₁，P₂、およびP₃ならびに標識出力F₂を有し、
   前記変換機構は、前記各入力に加わるデータビツ
   トに応じて下の表によつて規定された符号化方式
   に従つてコードビツトを前記出力に発生すること
   を特徴とする特許請求の範囲第４項に記載の装
   置。 【表】 こゝで「１」は第１の２進状態を意味し、「０」
   は前記第１の２進状態とは異る第２の２進状態を
   意味し、Ｎはそのように表示された入力における
   ２進状態が出力の２進状態に影響を与えないこと
   を意味する。 ６ 前記データビツトが１／Ｔの速さで発生し、
   前記タイミング機構が前記一連のコード・ビツト
   を３／２・１／Ｔの速さで発生させ、「１」の２進値を 有する２つのコードビツトの間の最小時間が４／３ Ｔであるように動作することを特徴とする特許請
   求の範囲第５項に記載の装置。 ７ 直列に生ずる２進ビツトの形の２進データを
   限られた帯域幅の装置へ高密度で伝送するため
   に、現在のデータ語から３位置に３ビツトを有す
   る現在のコード語への符号化を前記現在のコード
   語が連続する２進「１」をもたないとともに前記
   一連のコード語を横に１列に並べたときも連続す
   る２進「１」が生じないように行う符号化方式に
   従つて前記２進データを符号化して生じた一連の
   コード語を元の２進データに復号する装置であつ
   て、 (i) コードビツトを受けて各々３ビツトを有する
   連続するコード語に編成する機構６２と、 (ii) 与えられたコード語の第３のビツトを記憶す
   る第１の記憶機構７６と、 (iii) 前記与えられたコード語のすぐ後に続く現在
   のコード語のすべてのビツトを記憶する第２の
   記憶機構７６と、 (iv) 前記現在のコード語のすぐ後に続く次のコー
   ド語のすべてのビツトを記憶する第３の記憶機
   構７２と、 (v) 前記第１、第２および第３の記憶機構の出力
   に接続された入力を有し、該入力に前記第１、
   第２および第３の記憶機構の出力を同時に加え
   ることによつて現在のデータ語を構成する２ビ
   ツトを発生する２出力を有する復号機構８４
   と、 (vi) 前記復号機構に接続されて、データ語を一連
   のデータビツトに直列化する機構８６を備え、 現在のコード語は、(イ)前記第２の記憶機構の出力
   が少なくとも一つの「１」ビツトを含むとき、(i)
   前記第３の記憶機構の出力が少なくとも一つの
   「１」ビツトを含めば、前記第１の記憶機構およ
   び前記第３の記憶機構の出力に関係なく前記第２
   の記憶機構の出力だけによつて定まる対応する予
   め定めたデータ語に変換され、(ii)前記第３の記憶
   機構の出力がすべて「０」ビツトであれば、前記
   第１の記憶機構の出力に関係なく前記第２の記憶
   機構の出力によつて前記第３の記憶機構の出力が
   少なくとも一つの「１」ビツトを含む場合と異な
   る対応関係でデータ語に変換され、また(ロ)前記第
   ２の記憶機構の出力がすべて「０」ビツトである
   とき、前記第３の記憶機構の出力に関係なく、前
   記第１の記憶機構の出力が「０」であるか「１」
   であるかに従つて予め定められたデータ語に変換
   されることを特徴とするコード語復号装置。 ８ 前記復号機構が前記第１の記憶機構に接続さ
   れて前記与えられたコード語の第３のビツトを受
   ける入力P″₃、前記第２の記憶機構に接続されて
   前記現在のコード語のビツトを受ける入力P₁，
   P₂及びP₃、ならびに前記第３の記憶機構に接続
   されて前記次のコード語のビツトを受ける入力
   P′₁，P′₂及びP′₃を有し、前記復号機構が出力D₁
   及びD₂を有し、かつ前記入力に加わるコードビ
   ツトに応じて下の表によつて規定された復号方式
   に従つてデータビツトを前記出力において作るよ
   うに構成配置されていることを特徴とする特許請
   求の範囲第７項に記載の装置。 【表】 ここで「１」は第１の２進状態を意味し、「０」
   は前記第１の２進状態と異なる第２の２進状態を
   意味し、Ｎはそのように表示された入力の２進状
   態が出力の２進状態に影響を及ぼさないことを意
   味し、XXXはそのように表示されたコード語に
   はすべてが「０」というものがないことを意味す
   る。 ９ コードビツトを逐次のコード語に編成する前
   記機構が相次ぐコードビツトを弁別するために事
   実上2/3Ｔに等しい持続時間を有する時間窓を形
   成する機構を含むことを特徴とする特許請求の範
   囲第８項に記載の装置。