JP2001506070A - 固定パターン認識のためのシリアルデータ転送方法 - Google Patents
固定パターン認識のためのシリアルデータ転送方法Info
- Publication number
- JP2001506070A JP2001506070A JP52457798A JP52457798A JP2001506070A JP 2001506070 A JP2001506070 A JP 2001506070A JP 52457798 A JP52457798 A JP 52457798A JP 52457798 A JP52457798 A JP 52457798A JP 2001506070 A JP2001506070 A JP 2001506070A
- Authority
- JP
- Japan
- Prior art keywords
- byte
- bit
- zero
- bits
- nextptr
- 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.)
- Granted
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Communication Control (AREA)
- Information Transfer Systems (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1. 固定パターンを認識するためのシリアルデータに関連する方法であって、 第1要素と、第2要素から計算されるチェック要素との間のビット演算を遂行 することにより、連続する2つの要素を検査することと、 前記第1要素と前記第2要素が前記パターンの候補となるかどうかをその後に 規定するために、前記ビット演算を検査することと、 を特徴とする前記方法。 2. 前記シリアルデータのビットストリームがその中に受信されたバッファ/ アレイ内の第1バイトを検査するステップと、 前記第1バイトの次に来る第2バイトを検査するステップと、 前記次のバイトに基づいてチェックバイトを計算するステップと、 前記第1バイトの値と前記第2バイトの値との間でバイナリAND演算を遂行 するステップと、 前記AND演算を検査して、8個の連続するゼロビット(’0’)が見出され るかどうかを検査するステップと、 前記第2バイト内の最初の’1’ビットのビット位置を検査するステップと、 残りの各バイト内の対応する’1’ビット位置をそれぞれチェックして、正し い同期パターンを検証するステップとを特徴とする、請求項1記載の方法。 3. 第1要素と、第2要素のためのCheckBitMaskとの間のAND 演算を遂行することにより、二つの連続する要素を検査することを特徴とする請 求項1または請求項2に記載の方法。 4. 第1CurrentPtrを初期化して、バッファ内の第1バイトについ て、フレームの開始を含み得ることを指摘するステップと、 NextPtrを初期化して、CurrentPtrが指摘するバイトに続く その次のバイトを指摘するステップと、 NextPtrが指摘するバイトの値を使用して、CheckBitMask TableアレイからCheckBitMaskを検索するステップと、 CurrentPtrが指摘するバイトの値と、CheckBitMaskT ableに見出されるCheckBitMaskの値のバイナリAND演算を実 行して、結果がゼロであるかどうかをチェックするステップと、 もし結果がゼロでなければ、CurrentPtrが指摘するバイトを除去し て、前記CurrentPtrを検査すべき次のバイトへ進ませ(Curren tPtr=NextPtrをセットする)、NextPtrをバッファ内の次の バイトへ進ませるステップと、 もしバッファ内に更なるバイトが存在すれば、そのときはNextPtrが指 摘するバイトの値を使用し、さもなければヒット無しでサーチを終了するステッ プと、 もしNextPtrがゼロバイトを指摘すれば、そのときは前記バイトを廃棄 し、さもなければ、少なくとも8個の連続したゼロ(0)ビットの後に一つの一 (1)ビットが続くのが見出されたかどうかをチェックするステップと、 を特徴とする請求項1、請求項2、請求項3に記載の方法。 5. NextBytePtrが指摘するバイト内の最左の一(’1’)のビッ トと同じビット位置で一つの一(’1’)のビットを、次の8バイトが含むかど うかをチェックして、これにより正しい同期パターンが発見されたことを検証す ることを特徴とする、請求項4に記載の方法。 6. 256個の入力を有するCheckBitMaskTableを使用し、 その各々は8ビット幅パターンであるCheckBitMaskを含み、各入力 は、その入力の位置番号自体の中の先行ゼロビット(’0’ビット)に対応する 先行ゼロビット(’0’ビット)から作られたパターンを含むが、その他の入力 ビットはそれぞれ一(’1’)へセットされることを特徴とする、前項までの請 求項のいずれかの請求項に記載の方法。 7. 最上位ビット(MSB)が最初に受信されるビットストリームに関連して 使用されるように調整されたCheckBitMaskTableを使用するこ とを特徴とする前項までの請求項のいずれかの請求項に記載の方法。 8. 最下位ビット(LSB)が最初に受信されるビットストリームに関連して 使用されるように調整されたCheckBitMaskTableを使用するこ とを特徴とする前項までの請求項のいずれかの請求項に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NO965051 | 1996-11-27 | ||
NO965051A NO965051L (no) | 1996-11-27 | 1996-11-27 | FremgangsmÕte ved seriedataoverf÷ring for gjenkjennelse av et fast m÷nster |
PCT/NO1997/000317 WO1998024030A1 (en) | 1996-11-27 | 1997-11-26 | Method in connection with serial data transfer to recognize a fixed pattern |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001506070A true JP2001506070A (ja) | 2001-05-08 |
JP4152442B2 JP4152442B2 (ja) | 2008-09-17 |
Family
ID=19900114
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52457798A Expired - Lifetime JP4152442B2 (ja) | 1996-11-27 | 1997-11-26 | 固定パターン認識のためのシリアルデータ転送方法 |
Country Status (9)
Country | Link |
---|---|
US (1) | US6658026B1 (ja) |
EP (1) | EP0950224B1 (ja) |
JP (1) | JP4152442B2 (ja) |
CN (1) | CN1097776C (ja) |
AU (1) | AU726131B2 (ja) |
CA (1) | CA2273024A1 (ja) |
DE (1) | DE69728419T2 (ja) |
NO (1) | NO965051L (ja) |
WO (1) | WO1998024030A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7020159B1 (en) * | 2001-12-06 | 2006-03-28 | Mindspeed Technologies, Inc. | Auto detection method and system for matching a communication protocol of a calling modem with a communication protocol of an answering modem |
US7729332B2 (en) * | 2005-07-19 | 2010-06-01 | Cisco Technology, Inc. | Technique for transferring data from a time division multiplexing network onto a packet network |
CN103227660B (zh) * | 2013-03-26 | 2014-11-05 | 中国科学院电子学研究所 | 一种实时软件帧的同步方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IT1236730B (it) | 1989-10-31 | 1993-03-31 | Sgs Thomson Microelectronics | Adattatore monolitico della velocita' per rete numerica integrata nei servizi (rnis o isdn). |
EP0456946B1 (en) * | 1990-05-15 | 1995-11-08 | International Business Machines Corporation | Method and apparatus for recognition of a framing pattern distributed in a serial bit stream |
US5572675A (en) * | 1991-05-29 | 1996-11-05 | Alcatel N.V. | Application program interface |
US5459754A (en) | 1991-07-16 | 1995-10-17 | The United States Of America As Represented By The Secretary Of The Navy | Serial bit pattern recognizer system |
JPH05304519A (ja) | 1992-04-02 | 1993-11-16 | Nec Corp | フレーム同期回路 |
US5412754A (en) | 1992-06-30 | 1995-05-02 | At&T Corp. | Reverse time delay neural network for pattern generation |
US5448560A (en) * | 1992-12-23 | 1995-09-05 | Itri | V.110 communication protocol fractional rate adapter for an ISDN network |
JPH0713898A (ja) | 1993-06-29 | 1995-01-17 | Mitsubishi Electric Corp | 半導体集積回路装置 |
JPH07202875A (ja) | 1994-01-06 | 1995-08-04 | Matsushita Electric Ind Co Ltd | フレーム同期検出方法 |
US5590159A (en) | 1995-02-07 | 1996-12-31 | Wandel & Goltermann Technologies, Inc. | Digital data sequence pattern filtering |
-
1996
- 1996-11-27 NO NO965051A patent/NO965051L/no not_active Application Discontinuation
-
1997
- 1997-11-26 WO PCT/NO1997/000317 patent/WO1998024030A1/en active IP Right Grant
- 1997-11-26 DE DE69728419T patent/DE69728419T2/de not_active Expired - Lifetime
- 1997-11-26 EP EP97946173A patent/EP0950224B1/en not_active Expired - Lifetime
- 1997-11-26 JP JP52457798A patent/JP4152442B2/ja not_active Expired - Lifetime
- 1997-11-26 CA CA002273024A patent/CA2273024A1/en not_active Abandoned
- 1997-11-26 CN CN97180115A patent/CN1097776C/zh not_active Expired - Fee Related
- 1997-11-26 AU AU51402/98A patent/AU726131B2/en not_active Ceased
- 1997-11-26 US US09/308,814 patent/US6658026B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE69728419D1 (de) | 2004-05-06 |
JP4152442B2 (ja) | 2008-09-17 |
EP0950224B1 (en) | 2004-03-31 |
US6658026B1 (en) | 2003-12-02 |
CA2273024A1 (en) | 1998-06-04 |
AU726131B2 (en) | 2000-11-02 |
NO965051D0 (no) | 1996-11-27 |
CN1097776C (zh) | 2003-01-01 |
NO965051L (no) | 1998-05-28 |
WO1998024030A1 (en) | 1998-06-04 |
CN1238847A (zh) | 1999-12-15 |
EP0950224A1 (en) | 1999-10-20 |
DE69728419T2 (de) | 2005-03-10 |
AU5140298A (en) | 1998-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5072449A (en) | Packet framing using cyclic redundancy checking | |
US5128945A (en) | Packet framing using cyclic redundancy checking | |
US6240140B1 (en) | Channel aggregation having low latency and overhead | |
US5948116A (en) | Bit error correction algorithm | |
JP2001519930A (ja) | 階層型ハッシュを用いた効率的な認証及び完全性検査の方法及びその装置 | |
EP0525174A1 (en) | TRACKING SERIAL NUMBERS IN A PACKET DATA TRANSMISSION SYSTEM. | |
JPH11136225A (ja) | ビットストリームにおけるスタートコードを検出する方法および装置 | |
TWI311017B (en) | Modified start frame delimiter detection | |
EP0700181A2 (en) | Synchronisation circuit | |
JP2001506070A (ja) | 固定パターン認識のためのシリアルデータ転送方法 | |
KR101017536B1 (ko) | 패턴 매칭을 사용하는 네트워크 메시지 처리 | |
US7308468B2 (en) | Pattern matching | |
JP2824741B2 (ja) | Atmセル検出器 | |
US5179553A (en) | Strip frame recognition apparatus | |
US20030233609A1 (en) | Parallel error checking for multiple packets | |
US6421647B1 (en) | Deterministic method and system for verifying synchronization words | |
JP2002520952A (ja) | 同期hdlcのためのビット・スタッフィング | |
US7106820B2 (en) | System and method for establishing word synchronization | |
EP0346904B1 (en) | Strip frame recognition apparatus | |
JP2002259216A (ja) | 電子ファイルの改ざん検出方法、そのための電子ファイルの記述方法および通信装置 | |
US7346079B1 (en) | Methods and structures of multi-level comma detection and data alignment in data stream communications | |
JP2002534724A (ja) | デジタル伝送方法 | |
KR101004384B1 (ko) | 원형 버퍼를 이용한 프레임 동기화 장치 및 방법 | |
JPH0563690A (ja) | フレーム同期式シリアルデータ転送方法 | |
JP2001144740A (ja) | 適応ミミック除去のための方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041004 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060711 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061011 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20061127 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070821 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071121 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080111 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071221 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080109 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080208 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080617 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080702 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120711 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120711 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130711 Year of fee payment: 5 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |