JPH07508869A - マンチェスターパターンの欠陥認識 - Google Patents

マンチェスターパターンの欠陥認識

Info

Publication number
JPH07508869A
JPH07508869A JP6511250A JP51125094A JPH07508869A JP H07508869 A JPH07508869 A JP H07508869A JP 6511250 A JP6511250 A JP 6511250A JP 51125094 A JP51125094 A JP 51125094A JP H07508869 A JPH07508869 A JP H07508869A
Authority
JP
Japan
Prior art keywords
bit
missing
data word
replica
word
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.)
Pending
Application number
JP6511250A
Other languages
English (en)
Inventor
ハーリデイ ダニエル リー
Original Assignee
アライド シグナル インコーポレイテッド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by アライド シグナル インコーポレイテッド filed Critical アライド シグナル インコーポレイテッド
Publication of JPH07508869A publication Critical patent/JPH07508869A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Dc Digital Transmission (AREA)

Abstract

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

Description

【発明の詳細な説明】 マンチェスターパターンの欠陥認識 発明の概要 本発明は、光学的位置センサからの情報のファイバ光送信および受信に関するも のであり、特に、この種の情報をデコーディングするための方法に関するもので ある。
本発明においては、任意の2つの相続く数(十進数)が1つのビット位置だけ互 いに異なるようなグレイコードが使用される。また、そのグレイコードにおける データワードは、いわゆるマンチェスターエンコーディングによって送信される 。このマンチェスターエンコーディングにおいては、1つのレベルから別のレベ ルへの遷移が、Oを表し、その別のレベルからその1つのレベルへの遷移が1を 表す。
本発明は、各到来データワードの前に多重ビツト同期化パターンが付されている 型のマンチェスター符号化データを検出しデコーディングするための、米国特許 第5222105号明細書に開示された方法およびシステムを改良するものであ る。この米国出願明細書に開示された技術は、有効な同期化パターンの受信を確 認し、その同期化パターンからその同期化パターン内の受信されたビットの継続 時間を判定することを含むものである。別の仕方として、そのビットの継続時間 は、受信端で予め定められてもよい。その時、ある許容時間窓が、その判定され た継続時間から定められ、その許容時間窓内において起きるデータ遷移が検出さ れる。その時間窓内である遷移が検出されるとき、その遷移の時間は、前に判定 されたビット巾にしたがってその遷移が起こるべきであった時間で、その遷移が 起こるように定め直される。1つのビットが不確定であることがあり、そのアル ゴリズムは、一連のデータ内のどこの位置における任意の1つのビットが抜は落 ちてもよいように構成されている。その抜は落ちたビットは、lまたは0にセッ トされてよいのであるが、もし、例えば、2つまたはそれ以上のビットが抜は落 ちる場合には、欠陥指示がなされる。このような検出と定め直しのステップは、 1つのデータワードにおける各データビットについて繰り返されて、再構成され たデータワードが形成される。
このような技術にしたがって検出された抜は落ちビットが最下位のビットである ときには、そのビットをOまたはlにセットすることにより、あまりエラーを生 じないですむのであるが、もし、例えば、そのビットが最上位のビットである場 合には、そのデータワードを有効なものとして受け入れてしまうと、相当のエラ ーが生じてしまう。
グレイコードにおいては、ある大きさの増大に関連した最下位のビット位置は、 ある大きさの減少に関連した最上位のビット位置とは、次に示すような3ビット 例におけるように異なるものである。ここで、最下位のビット位置は、X”によ って示されている。
最下位のビット位置 十進数 二進数 グレイコード 増 大 減 少0 000 000 00x  xOO l 001 001 0xO0Ox 2 010 0ff OOx 0xO 3011010’ xoo 00x 4 100 110 00x xo0 5 101 111 0xO0Ox 6 110 10+ 00x 0x0 7 111 100 xoo OOx したがって、本発明の主たる目的は、ある直列データ流においである数字が抜は 落ちているとして検出されたときに、その数字が最下位の数字であるのが、最上 位の数字であるのかを判定することである。
前述した同時出願の米国特許出願明細書に開示されたものでは、いくつかの同期 化ビット(代表的には3つ)を各データワードの前に付すことにより、質の高い 結果を得ている。しかしながら、受信回路がこのような同期化ビットのうちの最 初のビットを検出するのに失敗する場合には、その受信回路は、データビットの うちの最初のビットを、同期化ビットのうちの三番目のビットとして認識してし まうてあろう。これに対し、本発明においては、各データワードの前には単一の 同期化ビットのみが付され、そのデータワードの後に、そのデータワードの始ま る場所およびタイミング情報の両者を与えるもう一つ別のパルスが続けられる。
したがって、本発明のもう一つ別の目的は、エラー信号を分析して、受信データ が前後に単一の同期化ビットを付されたnデータビットの形でないときにはいつ でも、そのデータワードを拒絶することによって受信データワードにおけるビッ ト位置を判定する方法を提供することである。
一般的に、本発明による受信データワードから抜は落ちているビットの位置を判 定する方法は、1つより多いビットが抜は落ちていないことを保証するために受 信データワードをテストし、受信データワードの2つのレプリカ(複製物)、す なわち、抜は落ちたビットの位置を1としたレプリカと抜は落ちたビットの位置 を0としたレプリカとを形成することを含む。それがら、2にの形の差を形成す るために、一方のレプリカを他方のレプリカから減算する。そのとき、k番目の ビット位置が、抜は落ちたビット位置として識別される。
さらに、本発明の別の形によれば、光学的に送信される波長多重化されたマンチ ェスター符号化データ信号を検出し、デコーディングし、タイミングを取り直す 方法が提供される。この方法においては、受信されるすべてのデータワードは、 その受信にてエラーが検出されるときでも、使用されつる。使用しつるデータワ ードは、ビットが抜は落ちているという形にてエラーを検出し、ある1つのデー タワード内におけるその検出されたエラーが起きている位置を判定することによ って、識別される。そのデータワードは、抜は落ちているビットが唯一っであっ て、それが最下位のビットである場合にのみ、有効なデータワードとして受容さ れる。このような検出を行うには、1つより多いビットが抜は落ちていないこと を保証するためにその受信データをテストし、一方、判定を行うには、その受信 されたデータワードの2つのレプリカ、すなわち、抜は落ちたビットの位置を1 としたレプリカと、抜は落ちたビットの位置を0としたレプリカとを形成し1, 2にの形の差を形成するために、一方のレプリカを他方のレプリカから減算する 。データワードは、k=oであって、そのビット位置が最下位であることが示さ れる場合にのみ、有効として受容される。
本発明の方法および本発明によって与えられる効果は、添付図面を参照しつつ本 明細書の記載を読むことにより、明らかとなろう。
図面の簡単な説明 第1図は、位置情報の如き情報をエンコーディングし、送信し、デコーディング するシステムを、機能を重視して示す概略ブロック図である。
第2図は、第1図のエラー検出回路の一部分の構成を強調して示す詳細ブロック 図である。
第3図は、第1図のエラー検出回路の別の部分と共に、グレイ−バイナリ変換器 の構成を強調して示す詳細ブロック図である。
第4図は、前後に同期化ビットを付したマンチェスター符号化データワードを例 示する波形図である。
これらの図を通して、対応する参照符号は、対応する部分を示している。
好ましい実施例の説明 先ず、第1図を参照するに、エンコーダ13は、米国特許第5004910号明 細書に開示されたような型のものであってよく、このようなエンコーダ13にお いては、光が回転シャフト上のエンコーダディスクによって変形されて、位置情 報を発生して、ファイバ光路11にそって送信される。その位置情報は、波長多 重化され(個々に変調されたスペクトル要素)、その再分離(デマルチブレクン ングは、例えば、0PTICAL SPECTRUM ANALYZERと題す るKinney氏等の米国特許第4852079号明細書に開示されているよう な光学的アレイ部15によって(テわれうる。信号条件骨は回路I7は、前述の 米国特許第5222105号明細書により完全に記載されたような一連のアナロ グ回路でありうる。それから、その条件付けされた信号は、マンチェスターデコ ーダ19にてデコードされ、グレイ−バイナリ変換器21にて二進コードへ変換 され、MPUインターフェイス23へ送られる。
受信信号がデータワードとして認められない場合には、次のようにしてエラー信 号がライン43に出される。第2図および第4図を参照すれば、受信信号をデー タワードとして識別する方法は明らかであろう。単一の先行同期化パルス(SY NCI)についての捜索がなされる。もし、単一の先行同期化パルスが見つけ出 されない場合には、ある信号がライン45に出される。逆に、もし、そのような パルスが見つけ出される場合には、ある信号がライン47に出される。その次の n回の遷移(低から高、または高から低)データ指示遷移として検出される。そ の後、後続する同期化遷移(SYNC2)についての捜索がなされる。もし、後 続する同期化遷移力(現れる場合には、ある信号がライン49に出され、一方、 そのような遷移が存在しない場合には、ある信号がライン51に出される。
最後に、どのような遷移もない(エツジのない)ことを保証するために、1つの データビットの長さに等しい長さを有するブランク領域が検出される。もし、そ のブランク領域にエツジが生ずる場合には、ある信号がライン53に出される。
要するに、第1の同期化ビットが見出されて且つ第2の同期化ビットが見出され ない場合(アンドゲート31から)、または、第1の同期化ビットおよび第2の 同期化ビットの両者が見出されて且つブランク領域内に遷移がある場合(アンド ゲート33から)には、エラー信号がオアゲート35がら出される。オアゲート 37が、抜は落ちビット検出器25がらライン81に出される信号により1つよ り多い抜は落ちビットがあること、または、ライン41によって指示されるよう にその抜は落ちビットが最下位のものでないこと、を指示する場合にも、エラー 信号が生ずる。
グレイ−バイナリ変換器21および27の詳細、並びにライン41に最下位ビッ トエラーが生ずることについては、第1図および第3図を比較することにより、 最も容易に理解できよう。受信されたマンチェスターデコード化された(まだグ レイコード化されている)nビットワードが、デコーダ19がら2つのダレイー バイナリ変換器21および27へと通される。これら変換器2Iおよび27の各 々は、通常の構成のnビット排他的オアシフトレジスタ57または59を有して いる。レジスタ57への入力は、参照符号61,63および65で示されるよう な一連のn個のオアゲートから来る。これらのゲートは、上方の入力ラインにn ビットワードを受ける。レジスタ59は、参照符号67.69および71で示さ れるような一連のn個のアンドゲートから入力を受ける。再び、それらn個のゲ ートは、上方のラインにnビットデコード化ワードを受ける。オアゲートへのn 個の下方の入力は、抜は落ちビットが検出器25によって検出されている位置を 除いて、すべてOである。どの抜は落ちビット位置も、■にセットされる。同じ 人力がゲート67.69および71への下方のラインへ供給されるが、それら入 力は、それらゲートの人力のところで反転させられる。こうすることにより、レ ジスタ57に対しては、その抜は落ちビット位置が1にセットされ、レジスタ5 9については、その抜は落ちビット位置が0にセットされる。これらの2つの値 は、減算器73にて互いに減算され、その差の絶対値が、絶対値回路75から比 較器77へと供給される。その比較器77において、その差の絶対値は、1と比 較される。もし、そのような比較により、1より大きい値であることが示され、 検出器25からライン79に出される信号により1つのビットのみが抜は落ちて いることが示される場合には、ライン41にてエラー信号が第2図の回路へ供給 される。
要するに、第4図に示すような波形のn回の遷移は、抜は落ちビットの形におけ るエラーについて、回路25によってテストされる。これらn回の遷移は、デコ ーダ19によってnビットデータワードへと変換される。回路25は、また、検 出されたエラーが起きているデータワード内の位置を判定する。実際に、受信さ れたn回の遷移は、抜は落ちビットが1つより多くないことを保証するためにテ ストされる。そのnビットデータワードの2つのレプリカ、すなわち、抜は落ち ビット位置を1としたレプリカと、抜は落ちビット位置をOとしたレプリカとが 形成される。一方のレプリカを他方のレプリカから減算することにより、2にの 形の差が形成され、k=oの場合のみ、すなわち、抜は落ちビットが1つだけで あって、その抜は落ちビットが最下位ビットである場合にのみ、その受信された 信号が有効なデータを表しているものとして受容される。絶対値回路75の出力 での差の絶対値は、単一の抜は落ちビットの位置を示している。この出力は、2 1である。ここで、k番目のビット位置(最下位から数えて)が、抜は落ちビッ トである。
FI6.4 平成 年 月 日

Claims (7)

    【特許請求の範囲】
  1. 1.マンチェスター符号化され且つグレイ符号化された受信データワード信号を 検出しデコーディングする方法において、前記マンチェスター符号化され且つグ レイ符号化されたデータワードにデータビットの抜け落ちがあるかについてテス トするテスト段階と、前記テスト段階中に抜け落ちデータビットが発見されたビ ットの位置においてのみ互いに異なる前記データワードの2つのコピー、すなわ ち、前記抜け落ちビット位置を1とした再機成データワードと、前記抜け落ちピ ット位置を0とした再構成データワードとを再構成する再構成段階と、前記デー タワードの前記2つのコピーを、グレイコードから対応する符号化二進ワードヘ と変換する変換段階と、 前記符号化二進ワードのうちの一方のワードを他方のワードから減算する減算段 階と、 前記減算段階において算出された差の絶対値が1である場合には、前記符号化二 進ワードのどちらかを前記受信データワードを表す有効な情報として利用するが 、そうでない場合には、前記受信データワードを無効であるとして拒絶する利用 段階と、 を含むことを特徴とする方法。
  2. 2.受信データワードから抜け落ちているビットの位置を判定する方法において 、1つより多いビットが抜け落ちていないことを保証するために前記受信データ ワードをテストするテスト段階と、 前記受信データワードの2つのレプリカ、すなわち、抜け落ちビット位置を1と したレプリカと、抜け落ちビット位置を0としたレプリカとを形成する形成段階 と、 一方のレプリカを他方のレプリカから減算して、2kの形の差を形成する減算段 階と、 k番目のビット位置を抜け落ちビット位置として識別する識別段階と、を含むこ とを特徴とする方法。
  3. 3.データワードを受信して、受信においてエラーが検出されてもそのデータワ ードを利用する方法において、 抜け落ちビットの形でエラーを検出する検出段階と、検出されたエラーが起きて いるデータワード内の位置を判定する判定段階と、抜け落ちビットが1つだけで あって、その抜け落ちビットが最下位ビットである場合においてのみ、前記デー タワードを有効なものとして受容する受容段階と、 を含むことを特徴とする方法。
  4. 4.前記検出段階は、1つより多いビットが抜け落ちていないことを確認するた めに前記受信データをテストすることを含み、前記判定段階は、前記受信データ ワードの2つのレプリカ、すなわち、抜け落ちビット位置を1としたレプリカと 、抜け落ちビット位置を0としたレプリカとを形成し、一方のレプリカを他方の レプリカから減算して、2kの形の差を形成し、k=0の場合にのみ前記データ ワードを有効なものとして受容することを含む請求項3記載の方法。
  5. 5.受信信号をデータワードとして識別する方法において、単一の先行する同期 化パルスを検出する段階と、次のn回の連移をデータを示す連移として検出する 段階と、後続する同期化パルスを検出する段階と、前記後続する同期化パルスの 受信までに1ビット時間期間内に連移がないことを保証するための検出を行う段 階と、を含むことを特徴とする方法。
  6. 6.抜け落ちビットの形でのエラーについて前記n回の遷移をテストするテスト 段階と、前記n回の遷移をnビットデータワードヘと変換する段階と、検出され たエラーが起きているデータワード内の位置を判定する判定段階と、抜け落ちビ ットが1つだけであって、その抜け落ちビットが最下位ビットである鳩合におい てのみ、前記データワードを有効なものとして受容する段階とを更に含む請求項 5記載の方法。
  7. 7.前記テスト段階は、1つより多いビットが抜け落ちていないことを保証する ために前記受信されたn回の遷移をテストすることを含み、前記判定段階は、前 記nビットデータワードの2つのレプリカ、すなわち、抜け落ちビットの位置を 1としたレプリカと、抜け落ちビットの位置を0としたレプリカとを形成し、一 方のレプリカを他方のレプリカから減算して、2kの形の差を形成し、k=0の 場合にのみ前記受信信号を有効なデータワードを表すものとして受容することを 含む請求項6記載の方法。
JP6511250A 1992-10-28 1993-10-26 マンチェスターパターンの欠陥認識 Pending JPH07508869A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US07/967,583 US5334978A (en) 1992-10-28 1992-10-28 Manchester pattern fault recognition
US967,583 1992-10-28
PCT/US1993/010251 WO1994010776A1 (en) 1992-10-28 1993-10-26 Error analysis in data blocks

Publications (1)

Publication Number Publication Date
JPH07508869A true JPH07508869A (ja) 1995-09-28

Family

ID=25513009

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6511250A Pending JPH07508869A (ja) 1992-10-28 1993-10-26 マンチェスターパターンの欠陥認識

Country Status (4)

Country Link
US (1) US5334978A (ja)
EP (1) EP0667071A1 (ja)
JP (1) JPH07508869A (ja)
WO (1) WO1994010776A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2235672A1 (es) * 2005-02-17 2005-07-01 Sergio Lodo Botella Dispositivo de seguridad para rejas y reja que lo incorpora.

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2606590B2 (ja) * 1994-06-30 1997-05-07 日本電気株式会社 局間同期方法
US5978418A (en) * 1996-07-19 1999-11-02 Alliedsignal Inc. Increased accuracy and resolution for optic position sensors
WO2002017582A2 (en) * 2000-08-25 2002-02-28 Applied Micro Circuits Corporation Transmitting a multibit signal on a single connector
CA2319898C (en) 2000-09-18 2006-05-16 Institut National D'optique Position encoding optical device and method
US7113356B1 (en) 2002-09-10 2006-09-26 Marvell International Ltd. Method for checking the quality of servo gray codes

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3962646A (en) * 1972-09-07 1976-06-08 Motorola, Inc. Squelch circuit for a digital system
US4389636A (en) * 1980-11-03 1983-06-21 Riddle H S Jun Encoding/decoding syncronization technique
US4488295A (en) * 1982-08-31 1984-12-11 At&T Bell Laboratories Alarm immune program signal
US4852079A (en) * 1987-11-23 1989-07-25 Allied-Signal Inc. Optical spectral analyzer
US5004910A (en) * 1989-08-04 1991-04-02 Allied-Signal Inc. Method of decoding encoded relative spectral data

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2235672A1 (es) * 2005-02-17 2005-07-01 Sergio Lodo Botella Dispositivo de seguridad para rejas y reja que lo incorpora.

Also Published As

Publication number Publication date
WO1994010776A1 (en) 1994-05-11
US5334978A (en) 1994-08-02
EP0667071A1 (en) 1995-08-16

Similar Documents

Publication Publication Date Title
US7254206B2 (en) Device and method for comma detection and word alignment in serial transmission
CA1152599A (en) Processing binary data
US20020071367A1 (en) Apparatus and method for detecting a predetermined pattern of bits in a bitstream
JPS62217746A (ja) スタ−トビツト検出回路
JPH07508869A (ja) マンチェスターパターンの欠陥認識
NO131370B (ja)
US4937843A (en) Digital data block synchronizer
JPS58169341A (ja) 光学的情報記録再生方法
JPH05122204A (ja) 波分割多重化マンチエスター・グレイコード化二進信号を解読するためのオプトエレクトロニツク・インターフエース
JP2618005B2 (ja) 復号方法
WO1987006086A1 (en) Digital data block synchronizer
CA1214266A (en) System for detecting a marker signal inserted in an information signal
JPS5916454B2 (ja) デ−タ信号検出回路
WO1988007311A1 (en) Error correction of digital image data by means of image redundancy
JPH04329721A (ja) データ受信方法
SU1152017A2 (ru) Устройство дл приема и обработки избыточных сигналов
JPH0535661Y2 (ja)
JP2000311451A (ja) データの復調方法
JP2004071055A (ja) ディスク再生装置とディスク再生方法
JP2982348B2 (ja) 同期信号抽出回路
SU1564632A1 (ru) Устройство дл контрол кода программ
JPS58213552A (ja) 信号の解読装置
JPH01309431A (ja) フレーム同期装置
JPH0413279A (ja) 同期信号検出装置
SU1084746A1 (ru) Устройство дл диагностики стационарных стохастических объектов