SE506241C2 - Förfarande och anordning för bitmönsterdetektering - Google Patents

Förfarande och anordning för bitmönsterdetektering

Info

Publication number
SE506241C2
SE506241C2 SE9600831A SE9600831A SE506241C2 SE 506241 C2 SE506241 C2 SE 506241C2 SE 9600831 A SE9600831 A SE 9600831A SE 9600831 A SE9600831 A SE 9600831A SE 506241 C2 SE506241 C2 SE 506241C2
Authority
SE
Sweden
Prior art keywords
sub
hit
bit pattern
hit information
candidate
Prior art date
Application number
SE9600831A
Other languages
English (en)
Swedish (sv)
Other versions
SE9600831D0 (sv
SE9600831L (sv
Inventor
Olle Hedman
Haakan Grenabo
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE9600831A priority Critical patent/SE506241C2/sv
Publication of SE9600831D0 publication Critical patent/SE9600831D0/xx
Priority to EP97850030A priority patent/EP0794485B1/en
Priority to DE69721364T priority patent/DE69721364T2/de
Priority to US08/810,276 priority patent/US5943377A/en
Priority to JP4916897A priority patent/JPH1028113A/ja
Publication of SE9600831L publication Critical patent/SE9600831L/
Publication of SE506241C2 publication Critical patent/SE506241C2/sv

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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/085—Error detection or correction by redundancy in data representation, e.g. by using checking codes using codes with inherent redundancy, e.g. n-out-of-m codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/02—Comparing digital values
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/02—Indexing scheme relating to groups G06F7/02 - G06F7/026
    • G06F2207/025—String search, i.e. pattern matching, e.g. find identical word or best match in a string

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Mathematical Analysis (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Pure & Applied Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
SE9600831A 1996-03-04 1996-03-04 Förfarande och anordning för bitmönsterdetektering SE506241C2 (sv)

Priority Applications (5)

Application Number Priority Date Filing Date Title
SE9600831A SE506241C2 (sv) 1996-03-04 1996-03-04 Förfarande och anordning för bitmönsterdetektering
EP97850030A EP0794485B1 (en) 1996-03-04 1997-02-27 Method and device for bit pattern detection
DE69721364T DE69721364T2 (de) 1996-03-04 1997-02-27 Verfahren und Gerät zur Bitmuster-Erkennung
US08/810,276 US5943377A (en) 1996-03-04 1997-03-03 Method and device for bit pattern detection
JP4916897A JPH1028113A (ja) 1996-03-04 1997-03-04 ビット・パターン検出方法及び装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9600831A SE506241C2 (sv) 1996-03-04 1996-03-04 Förfarande och anordning för bitmönsterdetektering

Publications (3)

Publication Number Publication Date
SE9600831D0 SE9600831D0 (sv) 1996-03-04
SE9600831L SE9600831L (sv) 1997-09-05
SE506241C2 true SE506241C2 (sv) 1997-11-24

Family

ID=20401653

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9600831A SE506241C2 (sv) 1996-03-04 1996-03-04 Förfarande och anordning för bitmönsterdetektering

Country Status (5)

Country Link
US (1) US5943377A (ja)
EP (1) EP0794485B1 (ja)
JP (1) JPH1028113A (ja)
DE (1) DE69721364T2 (ja)
SE (1) SE506241C2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636994B1 (en) 2000-05-26 2003-10-21 Synthesys Apparatus and method for examining bit values during bit error location measurements
CA2363930C (en) * 2000-11-29 2004-08-24 Research In Motion Limited System and method for synchronization signal detection and recovery from false triggers
JP5913910B2 (ja) * 2011-04-26 2016-04-27 国際計測器株式会社 直動アクチュエータ及び加振装置
EP2547032B1 (de) 2011-07-12 2018-05-23 ADVA Optical Networking SE Verfahren zur Datenpaketverarbeitung bei sehr hohen Datenraten und extrem schlechten Übertragungsbedingungen

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4100532A (en) * 1976-11-19 1978-07-11 Hewlett-Packard Company Digital pattern triggering circuit
GB2089178B (en) * 1980-11-18 1984-07-04 Sony Corp Digital signal processing
US4404542A (en) * 1980-12-05 1983-09-13 Rca Corporation Digital sequence detector
JPS58168347A (ja) * 1982-03-29 1983-10-04 Mitsubishi Electric Corp 同期符号検出回路
EP0124238A3 (en) * 1983-05-02 1987-05-06 Tektronix, Inc. Memory-based digital word sequence recognizer
JPS6068787A (ja) * 1983-09-26 1985-04-19 Hitachi Ltd フレ−ミングコ−ド検出回路
FR2559629B1 (fr) * 1984-02-15 1986-06-13 Telediffusion Fse Systeme de radiodiffusion de donnees, notamment vers des postes mobiles
EP0166838B1 (fr) * 1984-06-29 1988-09-28 International Business Machines Corporation Procédé et dispositif pour détecter une configuration de bits particulière dans un train de bits en série
US4847877A (en) * 1986-11-28 1989-07-11 International Business Machines Corporation Method and apparatus for detecting a predetermined bit pattern within a serial bit stream
US4727558A (en) * 1987-02-12 1988-02-23 Dallas Semiconductor Corporation Method and apparatus for extracting a predetermined bit pattern from a serial bit stream
JPS63316166A (ja) * 1987-06-18 1988-12-23 Mitsubishi Electric Corp 半導体装置
US5295198A (en) * 1988-10-14 1994-03-15 Harris Corporation Pattern identification by analysis of digital words
EP0750252A3 (de) * 1990-10-30 1997-02-19 Siemens Ag Einrichtung zum Vergleich zweier dual kodierter Daten mit mindenstens 2-bit-breiten Speichern
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
US5491700A (en) * 1993-10-01 1996-02-13 Pacific Communication Sciences, Inc. Method and apparatus for code error correction using an ordered syndrome and error correction lookup table
US5588030A (en) * 1993-10-13 1996-12-24 Maxtor Corporation Apparatus and method for the synchronization of data in a bit stream
FR2718590B1 (fr) * 1994-04-12 1996-06-28 Sgs Thomson Microelectronics Procédé de détection d'un motif dans une transmission série.
GB2293949B (en) * 1994-10-08 1999-05-26 Plessey Telecomm Fast serial pattern recognition
US5727036A (en) * 1995-11-22 1998-03-10 Mitsubishi Semiconductor America, Inc. High bit rate start code searching and detecting circuit and method

Also Published As

Publication number Publication date
JPH1028113A (ja) 1998-01-27
DE69721364T2 (de) 2004-04-01
US5943377A (en) 1999-08-24
EP0794485A1 (en) 1997-09-10
SE9600831D0 (sv) 1996-03-04
EP0794485B1 (en) 2003-05-02
DE69721364D1 (de) 2003-06-05
SE9600831L (sv) 1997-09-05

Similar Documents

Publication Publication Date Title
US20040093450A1 (en) Serial device daisy chaining method and apparatus
KR19990024040A (ko) 네트워크 라우터에 사용하기 위한 마스크 기능을 갖는 연상 메모리
US20100014516A1 (en) Table lookup mechanism for address resolution
CN112667526B (zh) 一种访问控制列表电路实现方法及其电路
US6457001B1 (en) Method and apparatus for data retrieval
US6954823B1 (en) Search engine device and method for generating output search responses from multiple input search responses
CN115297056B (zh) 一种基于fpga实现的掩码匹配方法及系统
CN106487494A (zh) 信号同步的方法和信号同步的装置
CN101459489B (zh) 深度报文检测设备和方法
US6594327B1 (en) Method and apparatus for interfacing to E1 or T1 networks
SE506241C2 (sv) Förfarande och anordning för bitmönsterdetektering
EP1131921B1 (en) Method and apparatus for adaptive address lookup table generator
CN112231251B (zh) 板卡槽位识别方法、装置、通信设备及可读存储介质
CN104253754A (zh) 一种acl快速匹配的方法和设备
US6947301B2 (en) Content addressable memory (CAM) device employing a recirculating shift register for data storage
CN109039911B (zh) 一种基于hash查找方式共享ram的方法及系统
WO2003028034A2 (en) A tertiary cam cell
GB2362473A (en) On-chip clock glitch detector system
WO2003030179A1 (en) Reverse search system and method
KR100268221B1 (ko) 순회 여분 검사를 이용한 랜 스위치의 맥 주소 해슁 방법 및장치
US7003624B2 (en) Method and apparatus for detecting “almost match” in a CAM
CN113034771A (zh) 基于人脸识别的过闸方法、装置、设备及计算机存储介质
CN113163197A (zh) 数据传输方法、电路、装置、设备及存储介质
KR100428247B1 (ko) 아이피 주소룩업에서 고속 엘피엠 탐색을 위한 파이프라인씨에이엠의 구성 방법
EP3017634A1 (en) Method and apparatus for selecting cell of terminal in wireless communication system

Legal Events

Date Code Title Description
NUG Patent has lapsed