JP2824741B2 - Ａｔｍセル検出器 - Google Patents
Ａｔｍセル検出器Info
- Publication number
- JP2824741B2 JP2824741B2 JP18269594A JP18269594A JP2824741B2 JP 2824741 B2 JP2824741 B2 JP 2824741B2 JP 18269594 A JP18269594 A JP 18269594A JP 18269594 A JP18269594 A JP 18269594A JP 2824741 B2 JP2824741 B2 JP 2824741B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- detection
- bits
- data packet
- detected
- 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 - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
- H04L7/042—Detectors therefor, e.g. correlators, state machines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5614—User Network Interface
- H04L2012/5616—Terminal equipment, e.g. codecs, synch.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、特に、異なるソースか
ら発し、データパケットの１つの流れに結合される、Ａ
ＴＭデータセル等データパケットをビット流れから検出
する方法であって、各データパケットの前にプレアンブ
ルがあり、このプレアンブルは少なくとも、多数の１ビ
ットにより形成されるギャップと、基準値が０ビットの
特定の組合せにより形成され、ｂ（ｕｗ）ビット長さを
有するユニークワードＵＷとから成る検出方法に関す
る。
ら発し、データパケットの１つの流れに結合される、Ａ
ＴＭデータセル等データパケットをビット流れから検出
する方法であって、各データパケットの前にプレアンブ
ルがあり、このプレアンブルは少なくとも、多数の１ビ
ットにより形成されるギャップと、基準値が０ビットの
特定の組合せにより形成され、ｂ（ｕｗ）ビット長さを
有するユニークワードＵＷとから成る検出方法に関す
る。
【０００２】
【従来の技術】一般に、データパケットの前に、０ビッ
トのストリング（“ギャップ”）と認識ストリング、ユ
ニークワード（ＵＷ）があることは知られている。検出
ビット流れのウインドイングを使用して、新データパケ
ットの始まりは、ウインド内のビットストリングが、予
め知られかつ、データパケットが検出されねばならない
システムに格納される特定ＵＷに相当するとすぐに検出
される。この方法が十分に低い誤差確率を持つことにな
れば、ＵＷはかなり長くならねばならず、その検出はか
なり処理強となり、かなりの時間を要する。
トのストリング（“ギャップ”）と認識ストリング、ユ
ニークワード（ＵＷ）があることは知られている。検出
ビット流れのウインドイングを使用して、新データパケ
ットの始まりは、ウインド内のビットストリングが、予
め知られかつ、データパケットが検出されねばならない
システムに格納される特定ＵＷに相当するとすぐに検出
される。この方法が十分に低い誤差確率を持つことにな
れば、ＵＷはかなり長くならねばならず、その検出はか
なり処理強となり、かなりの時間を要する。
【０００３】
【課題を解決するための手段】本発明の目的はデータパ
ケットの始まりを検出するより早い方法を提供すること
にある。本発明の特徴は、ＵＷの前にビット・アライメ
ントワードＡＷがあり、このＡＷの基準値は１のビット
から始まる、０のビットと１のビットの特定の組合せに
より形成され、ｂ（ａｗ）ビット長さを有し、前データ
パケットが終了後に新データパケットを検出するため次
の工程が順次行われる、すなわち、ビット流れから第１
の１のビットを検出し、第１に検出された１のビットか
ら始まり、基準ＡＷのビットａ（ａｗ）数と基準ＵＷの
ビットｂ（ｕｗ）数との和に等しい長さｂ（ｄ１）を有
する第１検出ビットストリングＢ（ｄ１）のため、第１
検出ビットストリングＢ（ｄ１）と基準ＡＷと基準ＵＷ
との和に等しい第１基準ビットストリングＢ（ａｗ＋ｕ
ｗ）との間のハミング距離ｈｄ（１）を発生計算するこ
と、前記第１に検出された１のビットが発生後検出ビッ
ト（ｂ（ａｗ）−１）ビットから始まり基準ＵＷのビッ
トｂ（ｕｗ）数と等しい長さｂ（ｄ２）を有する第２検
出ビットストリングＢ（ｄ２）のため、検出ビットスト
リングＢ（ｄ２）と、基準ＵＷに等しい第２基準ビット
ストリングＢ（ｕｗ）との間のハミング距離ｈｄ（２）
を計算すること、ビット流れから第２の１のビットを検
出し、第２検出１のビットから始まり、基準ＡＷのビッ
トｂ（ａｗ）数と基準ＵＷのビット（ＵＷ）数との和に
等しい長さを有する第３検出ビットストリングＢ（ｄ
３）のため、第３検出ビットストリングＢ（ｄ３）と、
基準ＡＷと基準ＵＷとの和に等しい第３基準ビットスト
リングＢ（ａｗ＋ｕｗ）との間のハミング距離ｈｄ
（３）を発生計算すること、次の規則に従い１つ又は１
つ以上のハミング距離ｈｄ（１）、ｈｄ（２）、ｈｄ
（３）にもとづいて新データパケットの第１ビットの位
置を計算することの工程であり、ここでｐは前記ギャッ
プとＡＷとＵＷが続く可能な他のプレアンブルワードの
ビット数であり、 ｈｄ（１）＝０またはｈｄ（１）＝１であれば、データ
パケットの第１ビットは検出第１の１のビット後ｂ（ａ
ｗ＋ｕｗ）＋ｐビットの距離に位置し、 ｈｄ（２）＝０であれば、データパケットの第１ビット
は検出第１の１のビット後ｂ（ａｗ＋ｕｗ）−１＋ｐビ
ットの距離に位置し、 ｈｄ（３）＝０であれば、データパケットの第１ビット
は検出第２の１のビット後ｂ（ａｗ＋ｕｗ）＋ｐビット
の距離に位置するようにしたことである。
ケットの始まりを検出するより早い方法を提供すること
にある。本発明の特徴は、ＵＷの前にビット・アライメ
ントワードＡＷがあり、このＡＷの基準値は１のビット
から始まる、０のビットと１のビットの特定の組合せに
より形成され、ｂ（ａｗ）ビット長さを有し、前データ
パケットが終了後に新データパケットを検出するため次
の工程が順次行われる、すなわち、ビット流れから第１
の１のビットを検出し、第１に検出された１のビットか
ら始まり、基準ＡＷのビットａ（ａｗ）数と基準ＵＷの
ビットｂ（ｕｗ）数との和に等しい長さｂ（ｄ１）を有
する第１検出ビットストリングＢ（ｄ１）のため、第１
検出ビットストリングＢ（ｄ１）と基準ＡＷと基準ＵＷ
との和に等しい第１基準ビットストリングＢ（ａｗ＋ｕ
ｗ）との間のハミング距離ｈｄ（１）を発生計算するこ
と、前記第１に検出された１のビットが発生後検出ビッ
ト（ｂ（ａｗ）−１）ビットから始まり基準ＵＷのビッ
トｂ（ｕｗ）数と等しい長さｂ（ｄ２）を有する第２検
出ビットストリングＢ（ｄ２）のため、検出ビットスト
リングＢ（ｄ２）と、基準ＵＷに等しい第２基準ビット
ストリングＢ（ｕｗ）との間のハミング距離ｈｄ（２）
を計算すること、ビット流れから第２の１のビットを検
出し、第２検出１のビットから始まり、基準ＡＷのビッ
トｂ（ａｗ）数と基準ＵＷのビット（ＵＷ）数との和に
等しい長さを有する第３検出ビットストリングＢ（ｄ
３）のため、第３検出ビットストリングＢ（ｄ３）と、
基準ＡＷと基準ＵＷとの和に等しい第３基準ビットスト
リングＢ（ａｗ＋ｕｗ）との間のハミング距離ｈｄ
（３）を発生計算すること、次の規則に従い１つ又は１
つ以上のハミング距離ｈｄ（１）、ｈｄ（２）、ｈｄ
（３）にもとづいて新データパケットの第１ビットの位
置を計算することの工程であり、ここでｐは前記ギャッ
プとＡＷとＵＷが続く可能な他のプレアンブルワードの
ビット数であり、 ｈｄ（１）＝０またはｈｄ（１）＝１であれば、データ
パケットの第１ビットは検出第１の１のビット後ｂ（ａ
ｗ＋ｕｗ）＋ｐビットの距離に位置し、 ｈｄ（２）＝０であれば、データパケットの第１ビット
は検出第１の１のビット後ｂ（ａｗ＋ｕｗ）−１＋ｐビ
ットの距離に位置し、 ｈｄ（３）＝０であれば、データパケットの第１ビット
は検出第２の１のビット後ｂ（ａｗ＋ｕｗ）＋ｐビット
の距離に位置するようにしたことである。
【０００４】本発明による上記方法を実行するシステム
は、第１と第２ビット検出器と、指針単位装置と、種々
上記ハミング距離を計算する多数の計算単位装置に加
え、それらハミング距離（またはそれらから引き出され
る状態コード）にもとづいて、検出される新データパケ
ットの第１ビットの位置を計算する計算単位装置とより
成る。以下、本発明を、本発明のシステムの特定実施例
を参照して詳説する。
は、第１と第２ビット検出器と、指針単位装置と、種々
上記ハミング距離を計算する多数の計算単位装置に加
え、それらハミング距離（またはそれらから引き出され
る状態コード）にもとづいて、検出される新データパケ
ットの第１ビットの位置を計算する計算単位装置とより
成る。以下、本発明を、本発明のシステムの特定実施例
を参照して詳説する。
【０００５】
【実施例】図１は、たとえば、種々加入者が接続される
ローカル回路網センターで観察できるような第１と第２
ＡＴＭデータセルを示す。（図の左側）第１データセル
は、たとえば、第１加入者から生じ、第２データセルは
第２加入者から生ずる。加入者から回路網センターへの
異なる距離による伝播時間差のため、異なるソース（加
入者）から生ずるデータセルが互いに未知待ち時間があ
る可能性を考慮しなければならない。その理由で、各デ
ータセルの前に、未知数の０ビットを有するギャップが
ある。０ビット数は予め分らないので、次のデータセル
の始まりを検出せねばならず、通常、識別ストリング、
１ビットと０ビットよりなるユニークワードＵＷが最終
使用される。図示のＭＡＣフィールド（この機能はここ
では詳述しない）等可能な他のビットワードと共に、ギ
ャップとユニークワードは所謂ＡＴＭデータセルのプレ
アンブルを形成する。（たとえば、ユニークワードと同
じビット長さを有する“ジャンピング・ウインド”また
は“ムービングウインド”によって、なおウインドの内
容はユニークワードの基準値と比較される）ユニークワ
ードのみによる新データセルの識別は実際にはめんどう
である。この点、本発明による方法は優れた変型であ
る。本発明によれば、ユニークワードの前にあるプレア
ンブルは（たとえば、２〜４ビットの）ビットアライメ
ント・ワードを備える。データセル検出処理は上記処理
工程により行われる。これら工程は図２に略示されるシ
ステムにより行われる。
ローカル回路網センターで観察できるような第１と第２
ＡＴＭデータセルを示す。（図の左側）第１データセル
は、たとえば、第１加入者から生じ、第２データセルは
第２加入者から生ずる。加入者から回路網センターへの
異なる距離による伝播時間差のため、異なるソース（加
入者）から生ずるデータセルが互いに未知待ち時間があ
る可能性を考慮しなければならない。その理由で、各デ
ータセルの前に、未知数の０ビットを有するギャップが
ある。０ビット数は予め分らないので、次のデータセル
の始まりを検出せねばならず、通常、識別ストリング、
１ビットと０ビットよりなるユニークワードＵＷが最終
使用される。図示のＭＡＣフィールド（この機能はここ
では詳述しない）等可能な他のビットワードと共に、ギ
ャップとユニークワードは所謂ＡＴＭデータセルのプレ
アンブルを形成する。（たとえば、ユニークワードと同
じビット長さを有する“ジャンピング・ウインド”また
は“ムービングウインド”によって、なおウインドの内
容はユニークワードの基準値と比較される）ユニークワ
ードのみによる新データセルの識別は実際にはめんどう
である。この点、本発明による方法は優れた変型であ
る。本発明によれば、ユニークワードの前にあるプレア
ンブルは（たとえば、２〜４ビットの）ビットアライメ
ント・ワードを備える。データセル検出処理は上記処理
工程により行われる。これら工程は図２に略示されるシ
ステムにより行われる。
【０００６】第１処理工程 調査されるビット流れの第１の１ビットは検出器１で検
出される。その後続き、アライメント・ワードＡＷ、ｂ
（ａｗ）とユニークワードＵＷ、ｂ（ｕｗ）のビット長
さに等しい長さを有するビットストリングＢ（ｄ１）
は、プロセッサ２により、ＡＷに加うるにＵＷと等し
い、プロセッサ内に格納された基準ストリングと比較さ
れ、プロセッサ２はされら２つの間のハミング距離ｈｄ
（１）を算出する。ｈｄ（１）＝０または＝１であれば
（すなわち、どの位置にもないかまたは、１位置のみ
で、検出されるビット値に差があった）、状態コード
“同期内”（ＩＳ）が判定プロセッサ７に出力される。
ｈｄ（１）が１よりも大きいと、状態コード“同期外”
（ＯＳ）が出力される。これらはすべて表１に示されて
いる。この表では、残りの表にみられるように、ビット
値の差（ビット誤差）には下線が引かれている。表１の
第１線は、８０ビットのギャップ、ＡＷ“１１００”お
よびＵＷ“１０１０１”より成る、前のデータパケット
の終り後の検出ビット流れを示す。この場合、見られる
ように、検出ギャップと検出ＡＷ、ＵＷは共に正しい
（ＡＷとＵＷの検出値はＡＷとＵＷの基準値に等しい。
プロセッサ２において、検出器１により検出された第１
の１ビット（この場合、ＡＷの第１の１ビット）に続く
ｘビット（ｘは基準ＡＷの長さに加うるに基準ＵＷの長
さに等しい）により形成される第１ビットストリングＢ
（ｄ１）が決定され、このビットストリングは第４欄に
示されている。ビットストリングＢ（ｄ１）は次に、プ
ロセッサ２で、基準ＡＷに加うるに基準ＵＷおよび相互
ビット誤差数により形成されるビットストリングＢ（ａ
ｗ＋ｕｗ）と比較され、それら２つのビットストリング
Ｂ（ｄ１）とＢ（ａｗ＋ｕｗ）間のハミング距離が決定
される。表１の線１の状態では、Ｂ（ｄ１）（＝“１１
００１０１０１”）とＢ（ａｗ＋ｕｗ）（＝“１１０
０”＋“１０１０１”）間にビット差はないので、ハミ
ング距離はｈｄ（１）＝０であり、プロセッサ２はコー
ド“同期内”を出力する。もう１つのシステムは、ＭＡ
Ｃフィールド（図１参照）の第１ビットを算出でき、ま
たはそのデータセルのＭＡＣフィールド（および可能な
他のプレアンブル・フィールド）の一定長さが与えら
れ、データセルの中身を読み出すことができる。表１の
線２〜９において、検出ＡＷまたはＵＷのビットの一方
が基準ＡＷと基準ＵＷからずれている状態が示されてい
る。しかし、図示の各場合で、ＡＷの第１の１ビット正
しいので、その結果、ビットストリングＢ（ｄ１）は事
実上、線１の例のように同じビットストリングである
が、ビット誤差がこのビットストリングＢ（ｄ１）の１
位置に存在する。この１ビット誤差により、線２〜９の
すべての場合、Ｂ（ａｗ＋ｕｗ）（＝“１１００”＋
“１０１０１”）と比較してハミング距離はｈｄ（１）
＝１で、“同期内”状態コードとなる。これらの場合、
データセルは、ゼロ誤差が検出ＡＷとＵＷで生ずる（ｈ
ｄ（１）＝０）場合の場合（線１）と同じ位置で始ま
り、すなわち、ｘビットは、ＡＷとＵＷ後に（図１に示
すＭＡＣフィールド等）プレアンブルの部分をなお形成
する第１検出１ビットに加うるにビット数に沿う。線１
０の場合、状態は次のように変化する。線１０の場合、
検出ＡＷの第１の１ビットは、たとえば送信エラーによ
り、０ビットになった。その結果、第１検出１ビットは
異なる位置を有し、すなわち、検出ＡＷの次の１ビット
はその第２ビット位置である。その結果、ビットストリ
ングＢ（ｄ１）は、基準ビットストリングＢ（ａｗ＋ｕ
ｗ）から完全にずれた値となり、少なくとも６のハミン
グ距離ｈｄ（１）、従って、“同期外”状態コードとな
る。この状態コードになると、データセルの始まりを設
定できないので、さらに、作動モードが表２に示されて
いる他のユニット３と４を呼込まねばならない。線１１
以降で、ＧＡＰの０ビットの１つが１ビットに変えら
れ、これも同様に１より大きいｈｄ（１）となり、“同
期外”状態コードである。なお、呼称“同期内”と“同
期外”は、それ自身、判定プロセッサ７でデータセルの
始まりが算出される根拠となる（補助）状態コードの２
つの可能な値よりも本システムでは大きい意味を持たな
い。以下、これら値は夫々“ＩＳ”と“ＯＳ”と略して
示す。
出される。その後続き、アライメント・ワードＡＷ、ｂ
（ａｗ）とユニークワードＵＷ、ｂ（ｕｗ）のビット長
さに等しい長さを有するビットストリングＢ（ｄ１）
は、プロセッサ２により、ＡＷに加うるにＵＷと等し
い、プロセッサ内に格納された基準ストリングと比較さ
れ、プロセッサ２はされら２つの間のハミング距離ｈｄ
（１）を算出する。ｈｄ（１）＝０または＝１であれば
（すなわち、どの位置にもないかまたは、１位置のみ
で、検出されるビット値に差があった）、状態コード
“同期内”（ＩＳ）が判定プロセッサ７に出力される。
ｈｄ（１）が１よりも大きいと、状態コード“同期外”
（ＯＳ）が出力される。これらはすべて表１に示されて
いる。この表では、残りの表にみられるように、ビット
値の差（ビット誤差）には下線が引かれている。表１の
第１線は、８０ビットのギャップ、ＡＷ“１１００”お
よびＵＷ“１０１０１”より成る、前のデータパケット
の終り後の検出ビット流れを示す。この場合、見られる
ように、検出ギャップと検出ＡＷ、ＵＷは共に正しい
（ＡＷとＵＷの検出値はＡＷとＵＷの基準値に等しい。
プロセッサ２において、検出器１により検出された第１
の１ビット（この場合、ＡＷの第１の１ビット）に続く
ｘビット（ｘは基準ＡＷの長さに加うるに基準ＵＷの長
さに等しい）により形成される第１ビットストリングＢ
（ｄ１）が決定され、このビットストリングは第４欄に
示されている。ビットストリングＢ（ｄ１）は次に、プ
ロセッサ２で、基準ＡＷに加うるに基準ＵＷおよび相互
ビット誤差数により形成されるビットストリングＢ（ａ
ｗ＋ｕｗ）と比較され、それら２つのビットストリング
Ｂ（ｄ１）とＢ（ａｗ＋ｕｗ）間のハミング距離が決定
される。表１の線１の状態では、Ｂ（ｄ１）（＝“１１
００１０１０１”）とＢ（ａｗ＋ｕｗ）（＝“１１０
０”＋“１０１０１”）間にビット差はないので、ハミ
ング距離はｈｄ（１）＝０であり、プロセッサ２はコー
ド“同期内”を出力する。もう１つのシステムは、ＭＡ
Ｃフィールド（図１参照）の第１ビットを算出でき、ま
たはそのデータセルのＭＡＣフィールド（および可能な
他のプレアンブル・フィールド）の一定長さが与えら
れ、データセルの中身を読み出すことができる。表１の
線２〜９において、検出ＡＷまたはＵＷのビットの一方
が基準ＡＷと基準ＵＷからずれている状態が示されてい
る。しかし、図示の各場合で、ＡＷの第１の１ビット正
しいので、その結果、ビットストリングＢ（ｄ１）は事
実上、線１の例のように同じビットストリングである
が、ビット誤差がこのビットストリングＢ（ｄ１）の１
位置に存在する。この１ビット誤差により、線２〜９の
すべての場合、Ｂ（ａｗ＋ｕｗ）（＝“１１００”＋
“１０１０１”）と比較してハミング距離はｈｄ（１）
＝１で、“同期内”状態コードとなる。これらの場合、
データセルは、ゼロ誤差が検出ＡＷとＵＷで生ずる（ｈ
ｄ（１）＝０）場合の場合（線１）と同じ位置で始ま
り、すなわち、ｘビットは、ＡＷとＵＷ後に（図１に示
すＭＡＣフィールド等）プレアンブルの部分をなお形成
する第１検出１ビットに加うるにビット数に沿う。線１
０の場合、状態は次のように変化する。線１０の場合、
検出ＡＷの第１の１ビットは、たとえば送信エラーによ
り、０ビットになった。その結果、第１検出１ビットは
異なる位置を有し、すなわち、検出ＡＷの次の１ビット
はその第２ビット位置である。その結果、ビットストリ
ングＢ（ｄ１）は、基準ビットストリングＢ（ａｗ＋ｕ
ｗ）から完全にずれた値となり、少なくとも６のハミン
グ距離ｈｄ（１）、従って、“同期外”状態コードとな
る。この状態コードになると、データセルの始まりを設
定できないので、さらに、作動モードが表２に示されて
いる他のユニット３と４を呼込まねばならない。線１１
以降で、ＧＡＰの０ビットの１つが１ビットに変えら
れ、これも同様に１より大きいｈｄ（１）となり、“同
期外”状態コードである。なお、呼称“同期内”と“同
期外”は、それ自身、判定プロセッサ７でデータセルの
始まりが算出される根拠となる（補助）状態コードの２
つの可能な値よりも本システムでは大きい意味を持たな
い。以下、これら値は夫々“ＩＳ”と“ＯＳ”と略して
示す。
【０００７】第２処理工程 表１（および表２と表３）の線１０は検出ＡＷの第１ビ
ットが０ビットに変わった場合の状態を示す。それはＡ
Ｗを検出する検出手段として使用されるＧＡＰビット数
ではなく（このＧＡＰビット数は、上記のように、種々
データセルの伝播時間差のため確実でない）、第１の１
ビットであるから、プロセッサ２での１ビットから０ビ
ットへの変換によりデータセルの始まりは算出できな
い。しかし、ユニット３と４はこの問題を次の方法で排
除する（表２参照）。指針単位装置３はビット流れから
第２ビットストリングＢ（ｄ２）の始まりを決定する。
このビットストリングＢ（ｄ２）は第１検出１ビット後
ｙ番目のビットで始まり、ｙは、１だけ減少する基準Ａ
Ｗのビット長さに等しい（ｙ＝ｂ（ａｗ）−１）。本例
において、ＡＷの基準値は“１１００”で、ｙの値は従
って（４−１）＝３である。表２、線１０が示すよう
に、調査されるビットストリングＢ（ｄ２）は、（この
場合、ＡＷの第２ビットを生じた誤差により）第１検出
１ビット後の第３ビットで始まる。Ｂ（ｄ２）の長さは
基準ＵＷを構成するビット数と等しいので、この場合５
ビットであり、そこでＢ（ｄ２）は、ＵＷに等しいビッ
トストリングＢ（ｕｗ）と比較され、これからハミング
距離ｈｄ（２）が算出される。結果として、ｈｄ（２）
＝０であれば、状態コードＩＳで、その他すべての場合
は状態コードＯＳである。表に示すように、ビット流れ
におけるすべて他の（単）ビット誤差はｈｄ（２）＞０
である。
ットが０ビットに変わった場合の状態を示す。それはＡ
Ｗを検出する検出手段として使用されるＧＡＰビット数
ではなく（このＧＡＰビット数は、上記のように、種々
データセルの伝播時間差のため確実でない）、第１の１
ビットであるから、プロセッサ２での１ビットから０ビ
ットへの変換によりデータセルの始まりは算出できな
い。しかし、ユニット３と４はこの問題を次の方法で排
除する（表２参照）。指針単位装置３はビット流れから
第２ビットストリングＢ（ｄ２）の始まりを決定する。
このビットストリングＢ（ｄ２）は第１検出１ビット後
ｙ番目のビットで始まり、ｙは、１だけ減少する基準Ａ
Ｗのビット長さに等しい（ｙ＝ｂ（ａｗ）−１）。本例
において、ＡＷの基準値は“１１００”で、ｙの値は従
って（４−１）＝３である。表２、線１０が示すよう
に、調査されるビットストリングＢ（ｄ２）は、（この
場合、ＡＷの第２ビットを生じた誤差により）第１検出
１ビット後の第３ビットで始まる。Ｂ（ｄ２）の長さは
基準ＵＷを構成するビット数と等しいので、この場合５
ビットであり、そこでＢ（ｄ２）は、ＵＷに等しいビッ
トストリングＢ（ｕｗ）と比較され、これからハミング
距離ｈｄ（２）が算出される。結果として、ｈｄ（２）
＝０であれば、状態コードＩＳで、その他すべての場合
は状態コードＯＳである。表に示すように、ビット流れ
におけるすべて他の（単）ビット誤差はｈｄ（２）＞０
である。
【０００８】第３処理工程 上記から明らかなように、（表１〜３において）（線１
１〜１８に示すように）ギャップのビット誤差は、ユニ
ット２と４により算出されるハミング距離と、データセ
ルの始まりが算出できない出力状態コードに影響を及ぼ
す。この影響は、作動モードを表３に示す検出単位装置
５と共にプロセッサ６により排除される。検出単位装置
５において、第１の１ビットは、検出単位装置１により
検出される第１の１ビットに続いて検出される。従っ
て、装置５で検出される１ビットは調査されるビットス
トリング（ＧＡＰ）＋（ＡＷ）＋（ＵＷ）の第２の１ビ
ットである。第２の１ビットから開始し、長さｘ＝ｂ
（ａｗ）＋ｂ（ｕｗ）を有する第３ビットストリングＢ
（ｄ３）が形成され、これが第１処理工程のように、基
準ＡＷに加うるに基準ＵＷより成る基準ストリングＢ
（ａｗ＋ｕｗ）と比較される。表３において、結果が示
され、第１の１０の線（検出ビット流れの（ＡＷ）と
（ＵＷ）部分の単ビット誤差）は大きなハミング距離
（ｈｄ（３））とＯＳ状態コードを示し、線１１〜１８
は、しかし、この場合、ハミング距離が０、状態コード
としてＩＳを示す。データセルｘの始めは装置５により
検出される第２の１ビットに加うるにＭＡＣフィールド
（および可能な他のプレアンブル・フィールド）のビッ
ト数に沿うｘビットに位置する。
１〜１８に示すように）ギャップのビット誤差は、ユニ
ット２と４により算出されるハミング距離と、データセ
ルの始まりが算出できない出力状態コードに影響を及ぼ
す。この影響は、作動モードを表３に示す検出単位装置
５と共にプロセッサ６により排除される。検出単位装置
５において、第１の１ビットは、検出単位装置１により
検出される第１の１ビットに続いて検出される。従っ
て、装置５で検出される１ビットは調査されるビットス
トリング（ＧＡＰ）＋（ＡＷ）＋（ＵＷ）の第２の１ビ
ットである。第２の１ビットから開始し、長さｘ＝ｂ
（ａｗ）＋ｂ（ｕｗ）を有する第３ビットストリングＢ
（ｄ３）が形成され、これが第１処理工程のように、基
準ＡＷに加うるに基準ＵＷより成る基準ストリングＢ
（ａｗ＋ｕｗ）と比較される。表３において、結果が示
され、第１の１０の線（検出ビット流れの（ＡＷ）と
（ＵＷ）部分の単ビット誤差）は大きなハミング距離
（ｈｄ（３））とＯＳ状態コードを示し、線１１〜１８
は、しかし、この場合、ハミング距離が０、状態コード
としてＩＳを示す。データセルｘの始めは装置５により
検出される第２の１ビットに加うるにＭＡＣフィールド
（および可能な他のプレアンブル・フィールド）のビッ
ト数に沿うｘビットに位置する。
【０００９】表４〜１２において、３つの処理工程が上
記と同じ方法で行われるが、ここではＡＷとＵＷの基準
値が異なる。
記と同じ方法で行われるが、ここではＡＷとＵＷの基準
値が異なる。
【００１０】
【００１１】判定プロセッサ７は、処理工程１、２およ
び３から得られる状態コードにもとづいて（またはｈｄ
（１）、ｈｄ（２）およびｈｄ（３）の値から直接）、
上記のようにデータセルの始まりを算出する。すなわ
ち、ｈｄ（１）＝０またはｈｄ（１）＝１（状態コード
ＩＳ）であれば、データパケットの第１ビットは検出第
１の１ビット後のｂ（ａｗ＋ｕｗ）＋ｐビットの距離に
位置し、ｈｄ（２）＝０（状態コードＩＳ）であれば、
データパケットの第１ビットは検出第１の１ビット後の
ｂ（ａｗ＋ｕｗ）−１＋ｐビットの距離に位置し、ｈｄ
（３）＝０（状態コードＩＳ）であれば、データパケッ
トの第１ビットは検出第２の１ビット後のｂ（ａｗ＋ｕ
ｗ）＋ｐビットの距離に位置し、算出位置をシステムの
残部に伝送して、データセル（および、ビット数をｐで
表すプレアンブルの残部）の内容が読み出される。最後
に、表１３は、シミュレーションが示すように、本目的
にきわめて好適な多数のＡＷとＵＷ基準値を示す。
び３から得られる状態コードにもとづいて（またはｈｄ
（１）、ｈｄ（２）およびｈｄ（３）の値から直接）、
上記のようにデータセルの始まりを算出する。すなわ
ち、ｈｄ（１）＝０またはｈｄ（１）＝１（状態コード
ＩＳ）であれば、データパケットの第１ビットは検出第
１の１ビット後のｂ（ａｗ＋ｕｗ）＋ｐビットの距離に
位置し、ｈｄ（２）＝０（状態コードＩＳ）であれば、
データパケットの第１ビットは検出第１の１ビット後の
ｂ（ａｗ＋ｕｗ）−１＋ｐビットの距離に位置し、ｈｄ
（３）＝０（状態コードＩＳ）であれば、データパケッ
トの第１ビットは検出第２の１ビット後のｂ（ａｗ＋ｕ
ｗ）＋ｐビットの距離に位置し、算出位置をシステムの
残部に伝送して、データセル（および、ビット数をｐで
表すプレアンブルの残部）の内容が読み出される。最後
に、表１３は、シミュレーションが示すように、本目的
にきわめて好適な多数のＡＷとＵＷ基準値を示す。
【００１２】表１、２および３は、３つの上記処理工程
の結果を第１例として表で示す。表４、５および６は、
第２例としての結果を、表７、８および９は、第３例と
しての結果を、表１０、１１および１２は、第４例とし
ての結果を夫々示す。表１３はＡＷとＵＷの好ましい値
の概略を示す。
の結果を第１例として表で示す。表４、５および６は、
第２例としての結果を、表７、８および９は、第３例と
しての結果を、表１０、１１および１２は、第４例とし
ての結果を夫々示す。表１３はＡＷとＵＷの好ましい値
の概略を示す。
【００１３】
【表１】
【００１４】
【表２】
【００１５】
【表３】
【００１６】
【表４】
【００１７】
【表５】
【００１８】
【表６】
【００１９】
【表７】
【００２０】
【表８】
【００２１】
【表９】
【００２２】
【表１０】
【００２３】
【表１１】
【００２４】
【表１２】
【００２５】
【表１３】
【図１】第１と第２ＡＴＭデータセルとビットストリン
グを示し、また、２つのデータセル間の第２データセル
のプレアンブルを示す。
グを示し、また、２つのデータセル間の第２データセル
のプレアンブルを示す。
【図２】本発明によるシステムの略線図を示す。
【符号の説明】 １ 検出単位装置 ２，６ プロセッサ ３ 指針単位装置 ４ 第２計算単位装置 ５ 検出単位装置 ７ 判定プロセッサ
フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 7/08 H04L 12/28
Claims (2)
- 【請求項１】 特に、異なるソースから発し、データパ
ケットの１つの流れに結合される、ＡＴＭデータセル等
のデータパケットをビット流れから検出する方法であっ
て、各データパケットの前にプレアンブルがあり、この
プレアンブルは少なくとも、多数の０のビットにより形
成されるギャップと、その基準値が０のビットと１のビ
ットとの特定の組合せにより形成され、ｂ（ｕｗ）ビッ
ト長さを有するユニークワードＵＷとから成る検出方法
において、ＵＷの前にビット・アライメントワードＡＷ
があり、このＡＷの基準値は１のビットから始まる、０
のビットと１のビットの特定の組合せにより形成され、
ｂ（ａｗ）ビット長さを有し、前データパケットが終了
後に新データパケットを検出するため次の工程が順次行
われる、検出方法であって当該検出方法は、ビット流れ
から第１の１のビットの発生を検出し、第１に検出され
た１のビットから始まり、基準ＡＷのビットｂ（ａｗ）
数と基準ＵＷのビットｂ（ｕｗ）数との和に等しい長さ
ｂ（ｄ１）を有する第１検出ビットストリングＢ（ｄ
１）のため、第１検出ビットストリングＢ（ｄ１）と基
準ＡＷと基準ＵＷとの和に等しい第１基準ビットストリ
ングＢ（ａｗ＋ｕｗ）との間のハミング距離ｈｄ（１）
を計算すること、 前記検出された第１の１のビットが発生後（ｂ（ａｗ）
−１）ビット後の検出ビットで始まり、基準ＵＷのビッ
トｂ（ｕｗ）数と等しい長さｂ（ｄ２）を有する第２検
出ビットストリングＢ（ｄ２）について、検出ビットス
トリングＢ（ｄ２）と、基準ＵＷに等しい第２基準ビッ
トストリングＢ（ｕｗ）との間のハミング距離ｈｄ
（２）を計算すること、 ビット流れから第２の１のビットの発生を検出し、第２
検出１のビットから始まり、基準ＡＷのビットｂ（ａ
ｗ）数と基準ＵＷのビット（ＵＷ）数との和に等しい長
さを有する第３検出ビットストリングＢ（ｄ３）につい
て、第３検出ビットストリングＢ（ｄ３）と、基準ＡＷ
と基準ＵＷとの和に等しい第３基準ビットストリングＢ
（ａｗ＋ｕｗ）との間のハミング距離ｈｄ（３）を発生
計算すること、 次の規則に従い１つ以上のハミング距離ｈｄ（１）、ｈ
ｄ（２）、ｈｄ（３）にもとづいて新データパケットの
第１ビットの位置を計算することの工程であり、ここで
ｐは前記ギャップとＡＷとＵＷが続く可能な他のプレア
ンブルワードのビット数であり、 ｈｄ（１）＝０またはｈｄ（１）＝１であれば、データ
パケットの第１ビットは検出第１の１のビット後ｂ（ａ
ｗ＋ｕｗ）＋ｐビットの距離に位置し、 ｈｄ（２）＝０であれば、データパケットの第１ビット
は検出第１の１のビット後ｂ（ａｗ＋ｕｗ）−１＋ｐビ
ットの距離に位置し、 ｈｄ（３）＝０であれば、データパケットの第１ビット
は検出第２の１のビット後ｂ（ａｗ＋ｕｗ）＋ｐビット
の距離に位置するようにしたことを特徴とする上記検出
方法。 - 【請求項２】 ＡＴＭデータセル等データパケットをビ
ット流れから検出するシステムであって、各データパケ
ットの前にプレアンブルがあり、このプレアンブルは少
なくとも、多数の０のビットにより形成されるギャップ
と、その基準値が０のビットと１のビットとの特定の組
合せにより形成され、ｂ（ｕｗ）ビットの長さを有する
ユニークワードＵＷとから成る、検出システムにおい
て、ＵＷの前に、基準値が、１のビットで始まり、０の
ビットと１のビットとの特定の組合せにより形成され、
ｂ（ａｗ）ビットの長さを有するビットアライメント・
ワードＡＷがあり、第１データパケットが終了後次のデ
ータパケットを検出する目的で、前記システムは次の単
位装置から成るものであって、すなわち、 前記第１データパケットが終了後第１の１のビットを前
記ビットの流れから検出する第１検出単位装置（１）
と、 第１検出単位装置により検出された第１の１のビットで
始まり、基準ＡＷのビットｂ（ａｗ）数と基準ＵＷのビ
ットｂ（ｕｗ）数との和に等しい長さｂ（ｄ１）を有す
る第１検出ビット・ストリングＢ（ｄ１）について、第
１検出ビット・ストリングＢ（ｄ１）と、基準ＡＷと基
準ＵＷとの和に等しい第１基準ビット・ストリングＢ
（ａｗ＋ｕｗ）との間のハミング距離ｈｄ（１）を計算
する第１計算単位装置（２）と、 検出された１のビット後の第（ｂ（ａｗ）−１）番目の
ビットを指す指針単位装置（３）と、 指針単位装置により指示されたビットであって、第１検
出単位装置により検出された第１の１のビット後の（ｂ
（ａｗ）−１）ビットで始まり、基準ＵＷのビットｂ
（ｕｗ）数に等しい長さｂ（ｄ２）を有する第２検出ビ
ット・ストリングＢ（ｄ２）について、検出ビット・ス
トリングＢ（ｄ２）と、基準ＵＷに等しい第２基準ビッ
ト・ストリングＢ（ｕｗ）との間のハミング距離ｈｄ
（２）を計算する第２計算単位装置（４）と、 前記第１データパケットが終了後、ビット流れの第２の
１のビットを検出する第２の検出単位装置（５）と、 第２検出単位装置により検出された第２の１のビットで
始まり、基準ＡＷのビットｂ（ａｗ）数と基準ＵＷのビ
ットｂ（ｕｗ）数との和に等しい長さｂ（ｄ３）を有す
る第３検出ビット・ストリングＢ（ｄ３）について、第
３検出ビット・ストリングＢ（ｄ３）と、基準ＡＷと基
準ＵＷとの和に等しい第３基準ビット・ストリングＢ
（ａｗ＋ｕｗ）との間のハミング距離ｈｄ（３）を計算
する第３計算単位装置（６）と、 次の規則に従い前記計算単位装置の１つ又は１つ以上に
よって計算されるハミング距離ｈｄ（１）、ｈｄ
（２）、ｈｄ（３）の１つ又は１つ以上にもとづいて前
記次のデータパケットの第１ビットの位置を計算する第
４計算装置（７）とを備えたことを特徴とするシステム
であって当該規則はここでｐは、前記ギャップ、ＡＷお
よびＵＷが続く可能な他のプレアンブルワードのビット
数とした場合、 もし、 ｈｄ（１）＝０またはｈｄ（１）＝１であれば、
データパケットの第１ビットは検出第１の１のビット後
のｂ（ａｗ＋ｕｗ）＋ｐビットの距離に位置し、もし、 ｈｄ（２）＝０であれば、データパケットの第１
ビットは検出第１の１のビット後のｂ（ａｗ＋ｕｗ）−
１＋ｐビットの距離に位置し、 ｈｄ（３）＝０であれば、データパケットの第１ビット
は検出第２の１のビット後のｂ（ａｗ＋ｕｗ）＋ｐビッ
トの距離に位置するようにしたものであることを特徴と
する上記検出システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL9301156 | 1993-07-01 | ||
| NL9301156A NL9301156A (nl) | 1993-07-01 | 1993-07-01 | ATM Celdetector. |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0758757A JPH0758757A (ja) | 1995-03-03 |
| JP2824741B2 true JP2824741B2 (ja) | 1998-11-18 |
Family
ID=19862609
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18269594A Expired - Lifetime JP2824741B2 (ja) | 1993-07-01 | 1994-07-01 | Ａｔｍセル検出器 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5485461A (ja) |
| EP (1) | EP0632614B1 (ja) |
| JP (1) | JP2824741B2 (ja) |
| AT (1) | ATE221283T1 (ja) |
| DE (1) | DE69431020T2 (ja) |
| ES (1) | ES2180559T3 (ja) |
| NL (1) | NL9301156A (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL9401697A (nl) * | 1994-10-14 | 1996-05-01 | Nederland Ptt | Transmissiesysteem voor ATM cellen door een passief lokaal net. |
| JP2861932B2 (ja) * | 1996-05-22 | 1999-02-24 | 日本電気株式会社 | バーストフレーム位相同期回路 |
| US5999110A (en) * | 1998-02-17 | 1999-12-07 | International Business Machines Corporation | Defect tolerant binary synchronization mark |
| US5923681A (en) * | 1998-02-24 | 1999-07-13 | Tektronix, Inc. | Parallel synchronous header correction machine for ATM |
| DE102004022132A1 (de) * | 2004-04-29 | 2005-11-24 | Continental Aktiengesellschaft | Kommunikations- und/oder Steuergerät und Verfahren zur Erkennung von Verklemmungszuständen bei solchen Kommunikations- und/oder Steuergeräten |
| FR2928059B1 (fr) * | 2008-02-22 | 2016-01-08 | Thales Sa | Procede et dispositif de delineation d'un flux de donnees et systeme de communication comprenant ledit dispositif. |
| BRPI0802545A2 (pt) * | 2008-07-11 | 2009-07-07 | Tecnologia Bancaria Sa | método para acompanhamento e avaliação do comportamento de parques de terminais de auto-atendimento por meio de análises estatìsticas e/ou geração de gráficos de indicadores atualizados |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4569050A (en) * | 1983-01-14 | 1986-02-04 | Honeywell Inc. | Data communication system with fixed weight error correction and detection code |
| JPS61205039A (ja) * | 1985-03-08 | 1986-09-11 | Oki Electric Ind Co Ltd | ブロツク同期通信方式 |
| US5014276A (en) * | 1989-02-06 | 1991-05-07 | Scientific Atlanta, Inc. | Convolutional encoder and sequential decoder with parallel architecture and block coding properties |
| NL8902504A (nl) * | 1989-10-09 | 1991-05-01 | Nederland Ptt | Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen. |
| US5289476A (en) * | 1991-05-10 | 1994-02-22 | Echelon Corporation | Transmission mode detection in a modulated communication system |
-
1993
- 1993-07-01 NL NL9301156A patent/NL9301156A/nl not_active Application Discontinuation
-
1994
- 1994-06-23 US US08/264,317 patent/US5485461A/en not_active Expired - Lifetime
- 1994-06-28 EP EP94201845A patent/EP0632614B1/en not_active Expired - Lifetime
- 1994-06-28 AT AT94201845T patent/ATE221283T1/de active
- 1994-06-28 ES ES94201845T patent/ES2180559T3/es not_active Expired - Lifetime
- 1994-06-28 DE DE69431020T patent/DE69431020T2/de not_active Expired - Lifetime
- 1994-07-01 JP JP18269594A patent/JP2824741B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0758757A (ja) | 1995-03-03 |
| ATE221283T1 (de) | 2002-08-15 |
| NL9301156A (nl) | 1995-02-01 |
| ES2180559T3 (es) | 2003-02-16 |
| DE69431020T2 (de) | 2003-03-13 |
| DE69431020D1 (de) | 2002-08-29 |
| EP0632614A1 (en) | 1995-01-04 |
| US5485461A (en) | 1996-01-16 |
| EP0632614B1 (en) | 2002-07-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2824741B2 (ja) | Ａｔｍセル検出器 | |
| CN108255836B (zh) | 一种字符串匹配方法及装置 | |
| JPH05268182A (ja) | Ｓｏｎｅｔ伝送信号処理方法およびｓｏｎｅｔ伝送信号処理装置 | |
| EP0938206B1 (en) | Parallel synchronous header correction machine for ATM | |
| JPH04302242A (ja) | 信号伝送方法及びその装置 | |
| JPS5820051A (ja) | 論理レベル判定回路 | |
| JP3329229B2 (ja) | Ａｔコマンド受信方式 | |
| JPH0644264B2 (ja) | 単語記憶方式 | |
| JPH0964848A (ja) | 巡回冗長符号誤り検査方式 | |
| US20020184412A1 (en) | System and method for locating and aligning to framing bits | |
| JPS6317381B2 (ja) | ||
| JP2945539B2 (ja) | 誤り訂正結果の検算回路 | |
| JPH0191543A (ja) | 直列データ転送方式 | |
| JPH0556032A (ja) | フレーム同期方式 | |
| JP2003087223A (ja) | 誤り検出装置及び誤り検出方法 | |
| JP2780503B2 (ja) | パリティチェック検出回路 | |
| JP2982348B2 (ja) | 同期信号抽出回路 | |
| JP3101073B2 (ja) | 文字認識の後処理方法 | |
| JP2774318B2 (ja) | 伝送制御信号検出装置およびその制御方法 | |
| CN119781928A (zh) | 数据处理方法、装置、介质、电子设备及程序产品 | |
| JPH0923215A (ja) | Ｃｒｃにおけるデータチェック回路 | |
| JPS62128636A (ja) | フレ−ム障害検出方式 | |
| JPS60116041A (ja) | エラ−検出方式 | |
| JPS60235243A (ja) | デ−タ処理装置 | |
| JPH0425981A (ja) | データ処理装置およびデータ処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080911 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090911 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100911 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100911 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110911 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130911 Year of fee payment: 15 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |