JPH0423857B2 - - Google Patents

Description

【発明の詳細な説明】

本発明は一連のデータ信号をサンプリングおよ
び補正する装置に関するものである。データ信号
にはこれがいかなる瞬時においても公称滴に有限
の個数の組のうちの１つの値を有するという特性
がある。この値の組は２個又は３個又は４個のエ
レメントを有するようにすることができる。実際
には妨害信号により或いは信号の縁部の勾配が有
限であるということにより他の信号値も生じる。
サンプリング（interrogation）に当たつては弁
別も行われ、各サンプリング値は前記の組の１つ
のエレメントに変換される。従つて、サンプリン
グデータの列は例えばサンプリングビツトを形成
する。前記の妨害信号および有限の信号縁部の勾
配によりサンプリングデータの列中に間違つたエ
レメントを生ぜしめてしまうおそれがある。ある
場合には、これらの間違つたエレメントを補正す
ることができる。例えば追加のデータセルを設け
ることによりデータ信号に追加のデータを加え
て、誤り補正符号を得るようにすることができ
る。しかしこのような追加のデータセルを加える
ことにより、（前記の追加のデータを考慮しない
で）単位時間当りのデータの量として測定される
チヤネルの効率を減少せしめる。ここでデータセ
ルとは、データ信号の最小論理単位、すなわち１
つ以上の前或いは誤のデータセル中のデータを知
る必要なくしてデータを原理的に再生しうる最小
時間間隔を意味するものとする。２値データの場
合には、１つのデータセルは少なくとも１つのデ
ータビツトを有している。以後に記載すべき２相
符号においては、データセルがビツトセルと同じ
である。 追加のデータは他の目的の為に、例えば信号の
自己同期（セルフクロツキング）を行う為に加え
ることができる。米国特許第3893171号明細書に
は、MFM（Modified Frequency Modulation）
法によつて構成されたデータ信号をサンプリング
および補正する装置が記載されている。この信号
は２つの公称値を有し、一連のデータビツトを表
わす。信号は１ビツトセル当り２度サンプリング
され、各サンプリングによりサンプリングビツト
を生ぜしめる。公称サンプリングビツトの列はそ
れぞれ１個の“１”で分離された１個の又は２個
の又は３個の“０”の列から成つている。前記の
米国特許明細書によれば、MFM法により所定の
冗長度を導入するという事実が用いられている。
従つて、サンプリングビツト、すなわち２つの順
次の“１”信号の１つの信号組合せを間違つたも
のとして示すことができる。これらの２つの
“１”信号の隣りに互いに同じでない列の“０”
が位置する場合には、正しい補正が可能である。
本発明によれば、誤り補正の可能性を高めること
ができるということ、すなわち単一の符号に対し
て数種類の誤りを補正することができ、更に本発
明の方法を種々の符号に適用しうるということを
確かめた。 本発明の目的は、サンプリング値における種々
の誤りを補正して正しいサンプリング値の列を得
るようにすることにある。このようにすることに
より変調或いは符号ワード中に含まれる冗長度を
用いてサンプリング値における誤りを補正しうる
ようになる。 本発明は、連続した所定公称時間長のデータセ
ルからなり、各データセルが異なる信号レベルの
間の少なくとも１個の信号遷移を含むような自己
クロツク型の直列データ信号をサンプル及び補正
するサンプリング兼補正装置であつて、前記直列
データ信号における隣接する前記信号遷移間の時
間間隔の最小値が公称最小時間間隔により規定さ
れているような装置において、 前記直列データ信号における前記信号遷移に同
期したクロツク信号を発生するクロツク信号発生
器と、 前記クロツク信号に基づいて前記公称最小時間
間隔の半分以下の時間間隔を有する一連のサンプ
リング信号を発生するサンプリング信号発生器
と、 前記サンプリング信号に応じて前記直列データ
信号から得られる該直列データ信号の連続したサ
ンプル値を、前記データセルの公称時間長に相当
する前記サンプリング信号の個数より少なくとも
１だけ大きい個数分順次記憶する記憶手段と、 前記サンプリング信号の各々に応答して前記記
憶手段から前記の連続したサンプル値を入力し、
これらの入力サンプル値の組合せが、 −予め記憶されたサンプル値の正しい組合せの第
１の集合、 −予め記憶された補正可能なサンプル値の組合せ
の第２の集合、及び −予め記憶された補正可能なサンプル値の組合せ
の第３の集合、 のいずれの集合に含まれるサンプル値の組合せに
該当するかを判定し、前記入力サンプル値の組合
せが前記第１又は第２の集合に含まれるサンプル
値に該当すると判定された場合はこの該当するサ
ンプル値に予め割り当てられた当該入力サンプル
値の組合せの前記データセルに対する位置情報と
データ情報とを出力し、前記入力サンプル値の組
合せが前記第３の集合に含まれるサンプル値に該
当すると判定された場合はエラー信号を出力し、
且つ前記位置情報が次のサンプリング信号の時点
における上記の判定に使用されるように構成され
た更新装置と、 前記位置情報とデータ情報とエラー信号とに基
づいて前記直列データ信号の正しいデータ値を出
力する出力デコーダと、 を有していることを特徴とする。 かかる本発明に対し、既知の装置は、公称の最
小間隔だけ離間して位置している２つの順次の信
号遷移のただ１つのサンプリング信号であり、１
つのデータセル当りただ２つのサンプリング信号
（値は01は第１論理値のデータビツトを生じ、サ
ンプリング値00および10は第２論理値のデータビ
ツトを生じ、サンプリング値11は誤りを表す）を
用いている。更に既知の装置は、１種類の間違つ
たサンプリングパターン、すなわち互いに同じで
ない長さの“０”の列が隣に位置する２つの順次
の“１”信号を補正するのに適しているにすぎな
い。本発明を適用すると、用いる符号の誤り補正
特性に課すべき条件が本発明を適用しない場合よ
りも緩くなる。また、符号自体が誤り補正特性を
有しない場合（従つて冗長データセルを有しない
場合）にも誤りを補正することができる。本発明
の特別な利点は、少なくとも２つのサンプリング
点が公称の最小間隔で互いに前後する２つの信号
遷移部間に位置するという特性に加えて、更新装
置がサンプリング値を順次に選択したものを受
け、この選択したサンプリング値の列の長さがデ
ータセルの長さに相当する値よりも大きくなると
いうことである。更新装置が受ける選択サンプリ
ング値の列の長さが大きい為に一層複雑な誤りパ
ターンを補正しうること明らかである。 前記の超過信号は種々の方法に、例えば誤りを
補正する複雑な工程を機能させるのに用いること
ができる。 前記の記憶装置はシフトレジスタとするのが好
ましい。このようにすることにより、サンプリン
グ値の補正された列或いはこれに基づくデータ値
の列を、サンプリング値の補正されていない列を
順次に選択したものに基づいて容易に形成しう
る。サンプリング値の補正された列は物理的に形
成する必要はなく、データ値はしばしば直接取出
されるということを確かめた。 信号遷移に対し許容しうる位置を１ビツトセル
当り２つとした２値連続信号に用いる為には、サ
ンプリング信号発生器を、１ビツトセルの公称長
さの多くとも1/5に等しい繰返し周期を有するサ
ンプリング信号を形成するように構成するのが好
ましい。このようにすることにより、自己同期特
性を有する多くの２進符号に対し、例えば１ビツ
ト当り１つのサンプリング値を補正しうるように
なる。 前記の超過信号は誤り信号として作用し、１デ
ータセルの長さに相当する持続時間を有するよう
にするのが好ましい。このようにすることにより
補正されていないデータセルが適切に示される。 以下図面につき説明する。 第１図は２相符号の公称波形を示す。信号は２
値である。１ビツトセルは２点40および42間の時
間間隔を有する。信号遷移は２つのビツトセル間
の境界に生じうる。すなわち、これらのビツトセ
ルが同じデータを有する場合には双方共論理値
“０”であるか双方共論理値“１”であり、順次
の２つのビツトセルが異なるデータを含む場合に
は、信号遷移が生じない。更に信号遷移は各デー
タビツトセルの中央においても生じる。波形４４
は例えば論理値“０”を示し、波形４６は論理値
“１”を示す。これが以後用いるいわゆる反転２
相符号である。ビツトセルはすべて公称的に同じ
長さを有する。順次の２つの信号遷移間の間隔は
公称的に短くとも1/2ビツトセルに等しく、公称
的に長くとも１ビツトセルに等しい。 第２図は本発明による装置の一例を示すブロツ
ク線図である。入力信号は例えば第１図に示す公
称波形による連続信号として入力端子１１０に到
達する。実際には種々の偏移（ずれ）が生じるお
それがある。例えば信号遷移の縁部は有限の勾配
を有しているのが普通である。入力信号が丁度こ
のような縁部でサンプリング（interrogation）
される場合には、サンプリングビツトの値に対し
て論理値“０”または“１”を生じうるが、複雑
なことに値“０”および“１”間の識別レベルの
位置は時間的に変動しがちである。更に、ビツト
セル周波数は瞬間的には検出されない変化を受け
るおそれがあり、外部妨害を生じるおそれもあ
る。素子１１２はクロツクパルス列を形成する同
期装置である。同期装置はビツトセルの中央にお
ける信号遷移によりトリガされる発振器を以つて
構成しうる。他の信号遷移は阻止される。その理
由は以下の通りである。例えば、受信される各信
号遷移は同期装置が有しうる単安定マルチバイブ
レータを作動状態にセツトする。作動状態の持続
時間は1/2ビツトセルに相当する時間よりもわず
かに長くする。従つて信号遷移が次の1/2ビツト
セル期間中に到来してもこの信号遷移は阻止され
る。従つてビツトセルの境界における遷移は阻止
される。本発明はこのような同期装置自体に関す
るものではない。ライン１１３にはビツトセルの
長さに等しい繰返し周期を有するクロツクパルス
列が現れる。素子１２６は周波数逓倍器である。
この素子はライン１１３におけるパルスの周波数
の５倍の周波数を有するサンプリングパルスをラ
イン１２７に生ぜしめる。ライン１２７はシフト
レジスタ１１６および１２０のシフトパルス入力
端子に接続されている。シフトレジスタ１１６は
シフトパルスによる制御の下で、入力端子１１０
から供給され弁別器１１４により２進化されたデ
ータを記録する。素子１１８は更新装置である。
必要に応じこの装置１１８も上述したようにライ
ン１２７における信号によつて同期化する。更新
装置１１８はライン１２７におけるサンプリング
パルス毎に、シフトレジスタ１１６内に記憶され
ているサンプリング値のパターンを検出する。こ
のパターンが一組の正しいパターンの１つである
場合には、このパターンに対する一致が示される
以外何も生じない。検出されたパターンが正しい
パターンでなく、このパターンの１つのサンプリ
ング値を変更することにより（この場合反転させ
ることにより）正しいパターンを形成しうる場合
には、シフトレジスタ１２０内に“１”が記憶さ
れる。この記憶は反転すべきサンプリング値に相
当するビツト位置で行われる。シフトレジスタ１
２０もライン１２７におけるパルスを受ける。素
子１２２は排他的ORゲートであり、シフトレジ
スタ１２０が“１”を生じる場合、シフトレジス
タ１１６の出力ビツトは反転されてライン１２７
におけるパルスによる制御の下でデータフリツ
プ・フロツプ１２４内に記憶される。素子１２８
は２相符号に対する既知の複号器である。出力ビ
ツトは出力端子１３０に現われる。また更新装置
１１８は追加の出力端子１１９を有する。上述し
た場合（正しいパターン或いは補正可能なパター
ンの場合）には、この出力端子１１９に論理値
“０”が生ずる。パターンが２つのサンプリング
値を変更することによつてのみ補正されうるもの
である場合には、この出力端子１１９に論理値
“１”が現われ、この論理値信号は“超過信号”
である。上述した２相符号の場合には、２つの誤
りを伴う６つのサンプリング値が存在する際には
通常正確な補正を行なうことができず、従つてこ
の“超過信号”は誤り信号として作用する。冗長
データビツトも存在する場合に、所定のデータビ
ツトが誤り信号により不正確なものとして確実に
示されるならば更に他の誤りを補正することがで
きる。第４ａおよび４ｂ図にはサンプリングビツ
トが補正されたあらゆる場合を示す。 次に本発明による装置によつて第１図に示す符
号の補正を行なうことにつき説明する。第１図
は、順次の２つの遷移間の公称最長期間が１ビツ
トセルの長さに等しいということを示している。
またサンプリングはビツトセル周波数の５倍に等
しい周波数で行われるものとする。符号の特性お
よびサンプリング周波数の特性は以下の条件を満
足する必要があるものである。 ａ １ビツトセル内には最大で５個のサンプリン
グ点を位置せしめることができ、 ｂ １ビツトセルの一方の半部内に３つのサンプ
リング点が位置する場合には、このビツトセル
の他方の半部は多くとも２つのサンプリング点
を有し、 ｃ ビツトセルの各半部が常に少くとも２つのサ
ンプリング点を含み、 ｄ ビツトセルの一方の半部内の高レベルが常に
このビツトセルの他方の半部内の低レベルに移
るか、その逆となる。 シフトレジスタ１１６が次の６つのサンプリン
グ値を含むものとする。 001101 （ここに最後の“１”が最も新しい値である。） 更にサンプリング値の１つに対してビツトセル
の所定の半部内に位置しているということが判つ
ているものとすると、すなわちこの場合左から４
番目のビツトがビツトセルの第１半部内に位置し
ているということが分つているものとすると、こ
のサンプリング値の列は上述した条件ｃを満足し
えない。その理由は、左から４番目のビツトに続
く少くとも２つのサンプリング値が同じ値を有し
なければならない為である。各サンプリング値が
特に前のサンプリング値および後の２つのサンプ
リング値といかに組合わされて処理されるかを一
例につき以下に説明する。これら６つのサンプリ
ング値はシフトレジスタ１１６内に記憶される。
上述した例では１−０−１の連続が許容しえな
い。１つの間違つたサンプリングビツトを含む場
合が２つ以上の間違つたサンプリングビツトを含
む場合よりも多く生じるものと仮定して、以下の
組合せの１つを形成するのに原理的に変更を行な
うことができる。更に数個のサンプリングビツト
が正しくない場合には補正が不確実なものとな
る。 １ 001001；この場合には０−１−０の連続が条
件ｃを満足しない。 ２ 001111；この場合には１−１−１−１の連続
が条件ｄを満足しない。左から４番目のビツト
がビツトセルの第１半部内にあるものとして、
このことは４つの高サンプリング値が１ビツト
セルから生じていることを意味する為である。 ３ 001100；これは許容しうる組合せである。そ
の理由は、最初の２つのサンプリング値０−０
はあるビツトセルの第２半部中の３つのサンプ
リング値０−０−０のうちの後者の２つのサン
プリング値である。サンプリング値１−１は次
のビツトセルの第１半部中の２つのサンプリン
グ値であるとみなしうる為である。 シフトレジスタ１２０の最も右側のビツト位置
に補正用のシミユレーシヨン信号（“１”）を入れ
ることにより後の段で誤りを補正することができ
る。この誤りはシフトレジスタ１１６内で直接補
正することもできること勿論である。 補正しえない誤りも生ずるおそれがある。例え
ばサンプリング値のパターン010101は常に補正し
えない。更に、以下に明らかとするように許容し
得ないパターンを２つの異なる方法で補正しうる
ようにすることもできる。 この点に関して第３図に２相符号に対する補正
装置の第２の例を示す。入力データは端子２０に
到来する。クロツクパルス列はビツトセル周波数
の５倍に等しい周波数で端子２４に到来する。シ
フトレジスタ２２は第２図における素子１１４お
よび１１６に相当する。素子２６は固定メモリと
して構成する更新装置である。この固定メモリは
2⁷＝128個のアドレス位置を有し、６個のアドレ
スビツトがシフトレジスタ２２からライン２３を
経て供給される。メモリ２６のアドレス位置は３
ビツトを含んでいる。メモリ２６内でアドレスさ
れたワードは入力端子２４におけるクロツクパル
ス列の各エレメントによる制御の下で読出され、
そのデータはビツト位置３２，３４，３６を有す
るデータレジスタ３０内に記憶される。ビツト位
置３６はデータビツトの復号化された値を生じ
る。この値は５つのサンプリングビツト当り一度
だけ、本例ではビツトセルの第２半部の開始時に
外部に分るようにする必要がある。本例では、こ
のような第２半部の開始時以外のサンプリング位
置の場合にはダミーデータビツト、例えば常に
“０”をこのビツト位置に記憶することができる。
ビツト位置３４は補正しえない誤りが検出された
場合に信号値“１”を含み、従つてこの場合ビツ
ト位置３６におけるデータは当分の間周辺部にと
つて適したものとはならない。ビツト位置３４
は、このような補正しえない誤りが検出されない
場合に信号値“０”を含む。このような場合にも
位置３６は正しくないデータを有するおそれがあ
るが、このことは信号比（通知）されない。すな
わちサンプリングビツトの正しくない列からのみ
誤りが検出されるだけであり、妨害を受けている
列自体は許容しうるものとしうる。ビツト位置３
２は、関連のサンプリングビツト（シフトレジス
タ２２の右側から４番目の位置内に存在するサン
プリングビツト）がビツトセルの第１半部内にあ
るか第２半部内にあるかについての情報を有す
る。ビツト位置３２が論理値“０”を有している
場合には、第１半部に関するものであり、ビツト
位置３２が論理値“１”を有している場合には、
第２半分に関するものである。シフトレジスタ２
２の右から４番目の位置内に存在するサンプリン
グビツトがビツトセルの第２半部内にあるか否か
は後に説明する第４ａおよび４ｂ図の更新装置の
内容の結果符号から容易に得られる。すなわち、
シフトレジスタ内の５つのサンプリングビツトに
対応するビツトパターンを第４ａおよび４ｂ図の
更新装置の内容から見出し、その結果符号からビ
ツト位置３２の出力が決定される。データ出力端
子３９を有するユーザ復号器３７に対しては、ビ
ツト位置３２の出力の正に向う縁部は（ビツト位
置３４によつて制御される誤りが生じていない場
合には）新たなデータビツトがビツト位置３６の
出力端子に得られるということを示す。固定メモ
リ２６は、各サンプリングビツトをこれに隣接す
るビツトと組合せて考慮したり、このビツトを復
号化したり、このビツトを補正したり、この補正
したビツトを複号化したり或いは補正しえない誤
りを通知するようにプログラミングすることがで
きるということを確かめた。ビツト位置３２はラ
イン２８を経てメモリ２６に対する追加のアドレ
スビツトを生じる為、ビツトセルの第１および第
２半部は互いに異なる方法で処理される。更に第
３図の回路はセツト・リセツト（RS）フリツ
プ・フロツプ５４を有する。ビツト位置３４から
の信号が誤りを示すと、フリツプ・フロツプ５４
はライン５８における信号の正に向う縁部によつ
て、“１”状態にセツトされる。従つて、ライン
５６における信号は、“０”となり、固定メモリ
２６およびレジスタ３０に対する阻止（イネーブ
ル）信号（）として作用する。従つて、
レジスタ３０の出力端子には他のデータが現われ
ない。ライン５８における信号はカウンタ５０に
対する（パルス状の）イネーブル信号としても作
用し、このカウンタがその計数入力端子６０にお
けるクロツクパルスを計数し始めるようにする
と、桁上げ出力信号がライン５２に現われ、この
信号がカウンタ５０の阻止入力端子６２に供給さ
れ、このカウンタの他の計数を阻止するようにす
る。更にフリツプ・フロツプ５４は“０”状態に
リセツトされる。従つて、固定メモリ２６および
レジスタ３０はもはや阻止されず、一連の他の読
出し作動を行なうことができる。ユーザ装置にお
けるビツト位置３２，３４，３６からのデータの
処理は適当な方法で行なうことができる。例え
ば、ユーザ復号器３７に２ビツトの幅を有するシ
フトレジスタを設けることができる。このシフト
レジスタには各クロツクパルス（ビツト位置３２
から供給される）による制御の下でビツト位置３
６からのデータビツトを同期して書込む。ビツト
位置３４からの誤りビツトはそれが０から１にな
る場合にクロツクにかかわらず無条件に書込まれ
るものとする。すなわちビツト位置３４が誤りを
示すと、この誤りがデータセルに対していつ生じ
るかにかかわらず自動的に取入れられる。この誤
りビツトはデータビツトが不正確なものであると
して印す為の標識ビツトとして作用する。従つて
例えば、誤り補正符号の場合における補正が簡単
化される。しかし、このような補正は既知の処理
によつて行なうことができるが、これらの既知の
処理は説明しない。 第４ａおよび４ｂ図は第３図の更新装置の作動
を示す。これら第４ａおよび４ｂ図には、可能な
各ビツトパターンに対する最終的な作動状態を示
してある。第４ａ図の第１列は第２列に示すビツ
トパターンの10進値を示す。これらビツトパター
ンの最もビツトは供給された第１ビツトであり、
最も左側の右側のビツトは供給された最終ビツト
である。６つのビツトのみを（供給されるデータ
の流れから連続的に選択したものとして）考慮す
る。第４ａ図は特に左側から３番目のビツトがビ
ツトセルの第１半部中に位置する場合に関するも
のである。また第４ｂ図は左側から３番目のビツ
トがビツトセルの第２半部中に位置する場合に関
するものである。一連のデータの流れは公称ビツ
トセル周期当り等しく離れた瞬時で５回サンプリ
ングされ、信号遷移は２相符号（第１図）に応じ
てビツトセルの中心に正確に位置する。従つてデ
ータビツト“０”に対するサンプリングパターン
“00011”はサンプリングパターン“00111”と正
に同様に生じるおそれがある。 第３列は更新装置から生じる結果符号を示し、
これら結果符号と第３図の素子３２，３４および
３６の出力との関係は第４ａ図の場合以下の通り
である。

【表】 ここに×は０でも１でもよいということを意味
する。これらの結果符号の数字は第４ａ図におい
ては以下の意味を有する。 ０：関連のサンプリングビツト、すなわち左側か
ら４番目のビツトも依然としてビツトセルの第
１半部中に位置している。 １：関連のサンプリングビツトはビツトセルの第
２半部中の最初のビツトであり、ビツトセルの
データ内容は“０”（サンプリング信号“１”
への遷移）である。 ２：関連のサンプリングビツトはビツトセルの第
２半部における最初の１つのビツトであり、ビ
ツトセルのデータ内容は“１”（サンプリング
信号“０”への遷移）である。 ３：関連のサンプリングビツトも依然としてビツ
トセルの第１半部中に位置し、補正しえない誤
りが生じている。 ４：関連のサンプリングビツトはビツトセルの第
２半部における第１ビツトであるが、補正しえ
ない誤りが生じた為、ビツトセルのデータ内容
は決定しえない。 １ビツトの補正を必要とする場合には、このビ
ツト位置に×印を付した。所定の場合には１個の
みのサンプリングビツトを２個所のいずれかで変
更することにより誤りを補正することができる。 第４ｂ図の場合の第３列の結果符号と第３図の
素子３２，３４および３６の出力との関係は

【表】 となつており、結果符号は以下の意味を有する。 ０：関連のサンプリングビツトも依然としてビツ
トセルの第２半部中に存在する。 １：関連のサンプリングビツトは次のビツトセル
の第１ビツトであり、このビツトセルの値はま
だ特定化できない（その理由はこの特定化の第
１半部から第２半部への遷移の際にのみ行なわ
れる為である）。 ３：関連のサンプリングビツトも依然として関連
のビツトセルの第２半部中に存在するが、補正
しえない誤りが生じている。 ４：関連のサンプリングビツトは次のビツトセル
の最初のビツトであるが、補正しえない誤りが
生じている。 第４ｂ図では結果符号“２”は生じないこと明
らかである。その理由は、前述したように第４ｂ
図では左側から３番目のビツトがビツトセルの第
２半部中に位置するものであり、関連のサンプリ
ングビツト（左側から４番目のビツト）が第２半
部における最初の１つのビツトである結果符号
“２”が生じる可能性はない為である。サンプリ
ングパターンとしては種々の場合がある。まず第
１はサンプリングパターンが正しい場合である。
これらの場合は順次のビツトセルの第１半部の値
が互いに同じで且つ第２半部の値が互いに同じサ
ンプリングパターンにより形成される。例れば、
ビツトセルの２つがパターン（11100）を生じる
と、サンプリング列は1110011100となり、その順
次の６つの値の組合せとしては、001110、
011100、111001、110011および10111が得られ、
これから場合a14（第４ａ図の場合14）、a28、
a57、b51、b39が見い出される。このような列は
またパターン（11100）および（00011）の組合せ
や、パターン（11000）および（00111）の組合せ
に対しても見い出される。 第２に、サンプリングビツトの補正（補正され
たビツトに×印を付した）により正しくなるパタ
ーンがある。従つて、パターンa2は正しいパタ
ーンa3になり、パターンa10はa14になり、a26は
a24になり、b61はb57になり、以下同様なものが
ある。 いくつかのパターンは２種類の異なる補正によ
り補正しうる。例えば、パターンb5は正しいパ
ターンb1或いはb7を得るように補正される。こ
れと同じことがパターンa17、a19、a25、a30、
a33、a38、a44、a46、b13、b25、b29、b34、
b38、b40、b50、b58についていえる。第３図に
示すセツトアツプにおいては、この補正によりま
だ帰結が得られない。その理由は、関連の結果符
号に常に同じ符号が割当てられている為である。
例えば、パターンb5を補正して得られるパター
ンb1およびb7は同じ結果符号“１”を有し、こ
れは前述したように関連のサンプリングビツト
（左から４番目のビツト）は次のビツトセルの第
１ビツトであることを意味し、従つてユーザはま
だデータを得られない為である。また上述した補
正による影響の下で他の正しいパターンに切換わ
る正しいパターンもある。このような補正は考慮
しない。その理由は、“１つの誤りがある”こと
を仮定するよりも“誤りがない”ことを仮定する
方が正しい為である。 また、原理的に２段階で正しいパターンに切換
されうる場合が多数である。例えばパターンa8
を補正するとパターンa12およびa24が得られる。
しかしこれらパターンa12およびa24の結果符号
はそれぞれ“０”および“２”であり互いに異な
つてしまう。この場合、その１つ前のパターン
（１クロツクパルス前のパターン）の結果符号を
考慮する。すなわちパターンa8の１クロツクパ
ルス前のパターンはパターンa4であるか或いは
パターンb4である。パターンa8の結果符号は
“０”である為、その関連のサンプリングビツト
（左から４番目のビツト）はビツトセルの第１半
部中にある。ここでパターンa4を選択するもの
とすると、その左から５番目のサンプリングセツ
トがビツトセルの第１半部中にあることとなり、
このことはパターンa4の結果符号“１”が意味
するところ、すなわち左から４番目のサンプリン
グビツトは第２半部の第１ビツトであるというこ
とと矛盾する。一方、パターンb4を選択するも
のとすると、その左から５番目のビツトがビツト
セルの第１半部中にあるということはこのパター
ンb4の結果符号“１”が意味するところ、すな
わち左から４番目のサンプリングビツトはビツト
セルの第１ビツトであるということと矛盾しな
い。従つて、パターンb4を選択することができ
る。ここでパターンb4を１サンプリング値だけ
先にシフトさせることによりパターンa8を得る
場合に、結果符号“２”を生じるものとすると、
パターンa8の左から４番目のビツトはビツトセ
ルの第２半部の第１ビツトであることとなり、こ
のことと、上述したパターンb4の左から４番目
のビツトがビツトセルの第１ビツトである、すな
わちパターンa8の左から３番目のビツトがビツ
トセルの第１ビツトであるということと考え合わ
せると、ビツトセルの第１半部には１つのビツト
しか存在しないこととなり、前述した条件ｃが満
足されなくなる。一方、結果符号“０”を選択す
ることは何の矛盾もないこと明らかである。従つ
て、パターンa8の補正パターンはパターンa12が
適している。尚、第４ａおよび４ｂ図で結果符号
の右側に括弧を付して示した数字は関連のパター
ンを補正する際に原理的に可能であるが適してい
ない結果符号を示している。これと同じことが場
合a15、a48、a55、b8、b16、b17、b46、b47、
b55に対してもいえる。パターンb3は適切なもの
ではない。その理由は以下の通りである。パター
ンb3（000011）はパターンa1およびa33或いはパ
ターンb1およびb33を１サンプリング値だけ先に
シフトさせることにより得ることができる。パタ
ーンa1およびa33は結果符号“０”を有し、この
ことは関連のサンプリングビツト、すなわち左か
ら４番目のビツトが依然としてビツトセルの第１
半部中にあるということを意味する。これらのパ
ターンを１サンプリング値だけ先にシフトさせる
と、左から３番目のビツトはビツトセルの第１半
部中になければならず、このことはパターンb3
では左から３番目のビツトが第２半部中にあると
いう事実と矛盾する。従つて、パターン000011は
パターンb3ではなくパターンa3でなければなら
ない。一方、パターンb1およびb33は結果符号
“１”を有し、このことは関連のサンプリングビ
ツト、すなわち左から４番目のビツトは新たな
（次の）ビツトセルの第１ビツトであるというこ
とを意味する。これらのパターンを１サンプリン
グ値だけ先にシフトさせると、左から３番目のビ
ツトは第１ビツトであるのに対し、パターンb3
の左から４番目のビツトはビツトセルの第２半部
にある。従つて、ビツトセルの第１半部には１ビ
ツトしか存在しないこととなり、前述した条件ｃ
が満足されない。 またパターンb60を選択した場合、このパター
ンを１サンプリング値だけ先にシフトさせるとパ
ターンb56或いはパターンb57が得られる。これ
らのパターンの列のb60／b56およびb60／b57に
対し結果符号の組合せ“０”、“１”が得られ、こ
の結果符号の組合せは理にかなつたものである。
その理由は、結果符号“０”は関連にサンプリン
グビツト（左から４番目のビツト）がビツトセル
の第２半部中にあるということを意味し、結果符
号“１”はこの関連のサンプリングビツトに続い
て関連のサンプリングビツトとなるビツトが次の
ビツトセルの第１ビツトであるということを意味
し、これらは互いに矛盾しない為である。更に、
パターンa4およびa59は結果符号“１”および
“２”をそれぞれ有し、これらの結果符号は関連
のサンプリングビツトがビツトセルの第２半部の
第１ビツトであるということを意味する。またパ
ターンa4はパターンb59の反転形態であり、パタ
ーンa59はパターンb4の反転形態である。従つ
て、パターンb59およびb4は関連のサンプリング
ビツトとしてビツトパターンの第１半部の第１ビ
ツトを有していると仮定しうる。 パターンb0およびb63は最初のまたは最後のサ
ンプリングビツトを変えることにより正しいパタ
ーンに変換しうる。例えばパターンb0はパター
ンb32（100000；結果符号“０”）或いはパターン
b1（000001；結果符号“１”）のいずれかにしう
る。従つて、結果符号を“０”か“１”のいずれ
かに選択する必要がある。ここで結果符号“０”
のパターンb32を選択すると、その関連のサンプ
リングビツトはビツトセルの第２半部中にあるこ
ととなりパターンb0と矛盾する。従つて、結果
符号“１”のパターンb1を選択する。またパタ
ーンb30、b33の場合にも結果符号“１”のパタ
ーンを正しいパターンとして選択する。 上述した誤り補正は他の符号例えば信号遷移が
より少ないミラー（Miller）符号にも同様に適用
しうる。またより一層多くのサンプリングビツト
を考慮すれば誤り補正能力も一層大きくなる。例
えばこの場合２つの間違つたサンプリングビツト
を前述した例におけるように補正或いは無視する
ことができる。また考慮するサンプリングビツト
のパターンの長さをデータセル或いはビツトセル
の長さ以上にすることもできる。 第５図は４つの信号レベルＡ、Ｂ、Ｃ、Ｄを有
する符号の公称波形を示す。各データセルは２つ
のデータビツトを有する。データセルの異なるデ
ータ内容の各々は異なる波形を示す。データセル
の長さは点１００および１０８間の時間間隔であ
り、この時間間隔を点１０２，１０４，１０６に
よつて公称的に互いに等しい間隔の３つの位置部
分で分割する。データセル内では信号遷移は３つ
の位置で生じうる。すなわち位置１０２では、レ
ベルＢからレベルＣへの或いはその逆の信号遷移
が、位置１０４ではレベルＡからレベルＤへの或
いはその逆の信号遷移が、位置１０６ではレベル
ＢからレベルＣへの或いはその逆の信号遷移が生
じうる。 更に、ビツトセルの境界では可能なあらゆる信
号遷移が生じうる。16種類のこれらの信号遷移の
可能性を位置１００および１０８に破線で示して
ある。データセルのデータ内容はその都度示され
る。この符号はデータセル周波数の少くとも８倍
に等しい周波数でサンプリングされる。この符号
をデータセル周波数の８倍でサンプリングするも
のとすると、シミユレーシヨン信号を発生せしめ
る為には９個のサンプリング信号を考慮する。サ
ンプリング信号の列が第５図に示す正しい信号の
順次の２つの列に相当し、５番目のサンプリング
信号がデータセルの第２半部の第１サンプリング
信号である場合には、４つのデータ値00、01、
10、11の１つに対してシミユレーシヨン信号が形
成される。前記の５番目のサンプリング信号がま
だデータセルの第２半部の第１サンプリング信号
でない場合には、“待ち”信号が形成される。サ
ンプリング信号にわずかに変更を加えることによ
り正しいパターンを形成しうる場合にも、これら
のシミユレーシヨン信号或いは待ち信号が形成さ
れる。このような変更とは、例えば１つのサンプ
リング信号を値Ａから値Ｂに又はその逆に変えた
り、値Ｃを値Ｄに又はその逆に変えることを意味
する。許容しえない程度の誤りが生じると、誤り
信号が発生され、この誤り信号は８つのサンプリ
ング瞬時に相当する期間保たれる。本発明は他の
符号に対しても同様に適用しうる。 本発明は上述した実施例に限定されず、幾多の
変更を加えうること勿論である。例えば１ビツト
セルに対するサンプリングビツトを４個にするこ
ともできる。

【図面の簡単な説明】

第１図は２相符号の公称波形を示す波形図、第
２図は本発明による装置の一例を示すブロツク線
図、第３図は２相符号に対して用いる補正装置を
示すブロツク線図、第４ａ，４ｂ図は更新装置で
得られる条件とサンプリング値との関連の組合せ
を示す説明図、第５図は４つの信号レベルを有
し、本発明による装置に用いるのに有利な符号の
公称波形を示す波形図である。 ２０……データ入力端子、２２……シフトレジ
スタ、２４……クロツクパルス入力端子、２６…
…更新装置（固定メモリ）、３０……データレジ
スタ、３７……ユーザ復号器、３９……データ出
力端子、５０……カウンタ、５４……セツト・リ
セツトフリツプ・フロツプ、１１０……入力端
子、１１２……同期装置、１１４……弁別器、１
１６，１２０……シフトレジスタ、１１８……更
新装置、１１９……出力端子、１２２……排他的
ORゲート、１２４……フリツプ・フロツプ、１
２６……周波数逓倍器、１２８……復号器、１３
０……出力端子。

Claims (1)

1. 【特許請求の範囲】 １ 連続した所定公称時間長のデータセルからな
   り、各データセルが異なる信号レベルの間の少な
   くとも１個の信号遷移を含むような自己クロツク
   型の直列データ信号をサンプル及び補正するサン
   プリング兼補正装置であつて、前記直列データ信
   号における隣接する前記信号遷移間の時間間隔の
   最小値が公称最小時間間隔により規定されている
   ような装置において、 前記直列データ信号における前記信号遷移に同
   期したクロツク信号を発生するクロツク信号発生
   器と、 前記クロツク信号に基づいて前記公称最小時間
   間隔の半分以下の時間間隔を有する一連のサンプ
   リング信号を発生するサンプリング信号発生器
   と、 前記サンプリング信号に応じて前記直列データ
   信号から得られる該直列データ信号の連続したサ
   ンプル値を、前記データセルの公称時間長に相当
   する前記サンプリング信号の個数より少なくとも
   １だけ大きい個数分順次記憶する記憶手段と、 前記サンプリング信号の各々に応答して前記記
   憶手段から前記の連続したサンプル値を入力し、
   これらの入力サンプル値の組合せが、 −予め記憶されたサンプル値の正しい組合せの第
   １の集合、 −予め記憶された補正可能なサンプル値の組合せ
   の第２の集合、及び −予め記憶された補正可能なサンプル値の組合せ
   の第３の集合、 のいずれの集合に含まれるサンプル値の組合せに
   該当するかを判定し、前記入力サンプル値の組合
   せが前記第１又は第２の集合に含まれるサンプル
   値に該当すると判定された場合はこの該当するサ
   ンプル値に予め割り当てられた当該入力サンプル
   値の組合せの前記データセルに対する位置情報と
   データ情報と出力し、前記入力サンプル値の組合
   せが前記第３の集合に含まれるサンプル値に該当
   すると判定された場合はエラー信号を出力し、且
   つ前記位置情報が次のサンプリング信号の時点に
   おける上記の判定に使用されるように構成された
   更新装置と、 前記位置情報とデータ情報とエラー信号とに基
   づいて前記直列データ信号の正しいデータ値を出
   力する出力デコーダと、 を有していることを特徴とするサンプリング兼補
   正装置。 ２ 前記記憶手段は前記直列データ信号のサンプ
   ル値が前記サンプリング信号に応じて導入される
   シフトレジスタであることを特徴とする特許請求
   の範囲第１項に記載のサンプリング兼補正装置。 ３ 前記直列データ信号は２つの信号レベル間で
   の信号遷移が許容される位置をデータセル当たり
   ２個有するような２値信号であり、前記サンプリ
   ング信号の周期が前記ビツトセルの公称時間長の
   １／５以下であることを特徴とする特許請求の範囲
   第１項又は第２項に記載のサンプリング兼補正装
   置。 ４ 前記更新装置は前記エラー信号が出力された
   場合に１データセルに相当する期間動作しないよ
   うに構成されていることを特徴とする特許請求の
   範囲第１項ないし第３項のいずれか一項に記載の
   サンプリング兼補正装置。