KR920700427A - 연속 워드 비교기 - Google Patents

연속 워드 비교기

Info

Publication number
KR920700427A
KR920700427A KR1019900702342A KR900702342A KR920700427A KR 920700427 A KR920700427 A KR 920700427A KR 1019900702342 A KR1019900702342 A KR 1019900702342A KR 900702342 A KR900702342 A KR 900702342A KR 920700427 A KR920700427 A KR 920700427A
Authority
KR
South Korea
Prior art keywords
binary word
binary
generating
counting
output
Prior art date
Application number
KR1019900702342A
Other languages
English (en)
Other versions
KR940004328B1 (ko
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 KR920700427A publication Critical patent/KR920700427A/ko
Application granted granted Critical
Publication of KR940004328B1 publication Critical patent/KR940004328B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/022—Selective call receivers
    • H04W88/025—Selective call decoders
    • H04W88/026—Selective call decoders using digital address codes
    • 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/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0751—Error or fault detection not based on redundancy
    • G06F11/0763—Error or fault detection not based on redundancy by bit configuration check, e.g. of formats or tags
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • 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
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Manipulation Of Pulses (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

내용 없음

Description

연속 워드 비교기
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 선택 호출 페이징 수신기의 블록도,
제2도는 본 발명에 따른 연속 비교장치의 블록도.

Claims (17)

  1. 특정비트위치를 점유하며, 제1 및 제2스테이트를 나타낼수 있는 다수의 비트를 포함하는 각각의 제1 및 제2이진수 워드 비교 장치에 있어서, 대응비트위치를 점유한 제1 및 제2이진수 워드의 비트를 연속적으로 비교하고, 각 매치를 위한 제1출력 및 각 비매치를 위한 제2출력을 발생시키기 위한 제 수단 및 상기 제1출력의 수가 제1소정 수를 초과할 때는 제1신호를 발생시키고, 상기 제2출력의 수가 제2소정수를 초과할때는 제2신호를 발생시키기 위해 상기 제1수단에 연결되는 카운팅 수단을 포함하는 제1 및 제2이진수 워드 비교장치.
  2. 제1항에 있어서, 상기 카운팅 수단 및 상기 제1수단에 연결되어 상기 제1수단의 동작을 중지시키기 위해 상기 제1 및 제2신호에 응답하는 제2수단을 포함하는 제1 및 제2 이진수 워드 비교장치.
  3. 제2항에 있어서, 상기 제1 및 제2소정수가 동일한 제1 및 제2 이진수 워드 비교장치.
  4. 제3항에 있어서, 상기 제1수단이, 상기 제1 및 제2이진수 워드의 비트를 연속적으로 비교하고 각 비매치에 대해 상기 제2출력을 제공하기 위한 제1논리수단 및 제1출력을 발생시키기 위해 상기 제2출력을 반전시키도록 상기 논리수단에 연결된 제1인버터 수단을 포함하는 제1 및 제2 이진수 워드 비교장치.
  5. 제4항에 있어서, 상기 제1논리 수단이, 상기 제1이진수 워드를 저장하기 위한 제1저장수단, 상기 제2이진수 워드를 저장하기 위한 제2저장 수단, 상기 제1이진수 워드 및 출력의 비트를 연속적으로 발생시키기 위해 상기 제1저장 수단에 연결된 제1멀티플렉서 수단, 상기 제2이진수 워드 및 그 출력의 비트를 연속적으로 발생시키기 위해 상기 제2저장 수단에 연결된 제2멀티플렉서 수단, 및 상기 제2출력을 발생시키기위해 상기 제1 및 제2멀티플렉서 수단의 출력에 연결된 입력을 가진 베타 논리합 수단을 포함하는 제1 및 제2이진수 워드 비교장치.
  6. 제5항에 있어서, 상기 제1 및 제2저장수단이 제1 및 제2레지스터를 포함하는 제1 및 제2이진수 워드 비교장치.
  7. 제4항에 있어서, 상기 카운팅 수단이, 상기 제1출력을 카운팅하기 위해 상기 제1수단에 연결된 제1카운터, 상기 제2출력을 카운팅하기 위해 상기 제1수단에 연결된 제2카운터, 상기 제1 및 제2카운터의 내용을 상기 제1소정수와 비교하기 위한 비교 수단 및 상기 제1 및 제2신호를 발생시키기 위해 상기 비교수단에 연결된 제3수단을 포함하는 제1 및 제2이진수 워드 비교장치.
  8. 제4항에 있어서, 상기 제1 이진수 워드가 선택 호출 라디오 수신기에 전달되고 그때 상기 제2이진수 워드가 상기 선택 호출 라디오 수신기안에 저장되는 제1 및 제2이진수 워드 비교장치.
  9. 특정 비트 위치를 점유하고, 제1 및 제2스테이트를 나타낼수 있는 다수의 비트를 포함하는 각각의 제1 및 제2이진수 워드 비교방법에 있어서, 대응비트위치를 점유하는 제1 및 제2이진수 워드의 비트를 연속적으로 비교하는 단계, 상기 제1 및 제2이진수 워드의 대응 비트 사이에서 매치수를 카운팅하는 단계, 상기 제1 및 제2이진수 워드의 대응 비트 상에서 비매치수를 카운팅하는 단계, 상기 비매치수가 소정수를 초과할 때 제1신호를 발생시키는 단계, 및 상기 매치의 수가 상기 소정수를 초과할때 제2신호를 발생시키는 단계를 포함하는 제1 및 제2이진수 워드 비교방법.
  10. 제9항에 있어서, 상기 제1 및 제2신호가 일치함에 따라 연속 비교단계를 끝내는 것을 포함하는 제1 및 제2이진수 워드 비교방법.
  11. 다수의 비트를 가진 각각의 제1 및 제2이진수 워드 비교장치에 있어서, 상기 제1 및 제2이진수 워드의 비트를 연속적으로 비교하기 위한 제1비교수단, 상기 제1이진수 워드가 상기 제2이진수 워드와 일치하는지 여부를 결정하기 위해 상기 제1수단에 연결된 제1카운팅 수단 및, 제1이진수 워드가 상기 제2이진수 워드의 보수에 일치하는지 여부를 결정하기 위해 상기 제1수단에 연결된 제2카운팅 수단을 포함하는 제1 및 제2이진수 워드 비교장치.
  12. 제11항에 있어서, 상기 제1이진수 워드가 상기 제2이진수 워드 또는 상기 제2이진수 워드의 보수와 매치하지 않을 때 상기 제1비교수단의 동작을 중지시키기 위해 상기 제1비교수단 및 상기제1 및 제2카운팅 수단에 연결되는 동작 중지 수단을 포함하는 제1 및 제2이진수 워드 비교장치.
  13. 제12항에 있어서, 상기 제1비교수단이, 매치하지 않는 상기 제1 및 제2이진수 워드로 각 비트 위치에 대해 에러 출력신호를 발생시키기 위해 상기 제1카운터 수단에 연결된 제1수단, 및 상기 에러 출력 신호를 반전시키기 위해 상기 제1수단 및 상기 제2카운터 수단에 연결된 인버터 수단을 포함하는 제1 및 제2이진수 워드 비교장치.
  14. 제13항에 있어서, 상기 제1카운팅 수단의 내용이 상기 소정수를 초과할때는 상기 제1카운팅 수단이 제1신호를 발생하기 위한 수단을 포함하고 상기 제2카운팅 수단의 내용이 상기 소정수를 초과할때는 상기 제2카운팅 수단이 제2신호를 발생시키기 위한 수단을 포함하는 제1 및 제2이진수 워드 비교장치.
  15. 특정비트위치를 점유하고, 제1 및 제2스테이트를 나타낼수 있는 다수의 비트를 포함하는 각각의 제1 및 제2이진수 워드 비교장치에 있어서, 상기 제1 및 제2이진수 워드의 대응 비트를 연속적으로 비교하기 위한 제1수단, 비매치의 수가 제1소정수를 초과할때 제1신호를 발생시키기 위한 제2수단, 및 매치의 수가 제2소정수를 초과할때 제2신호를 발생시키기 위한 제3수단을 포함하는 제1 및 제2이진수 비교장치.
  16. 제15항에 있어서, 상기 제1 및 제2신호가 일치함에 따라 상기 제1수단의 동작을 중지시키기 위한 수단을 포함하는 제1 및 제2이진수 비교장치.
  17. 제16항에 있어서, 상기 제1 및 제2소정수가 동일한 제1 및 제2이진수 비교장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019900702342A 1989-02-27 1990-01-26 연속 워드 비교기 KR940004328B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US31620889A 1989-02-27 1989-02-27
PCT/US1990/000381 WO1990010268A1 (en) 1989-02-27 1990-01-26 Serial word comparator
US316208 1994-09-30

Publications (2)

Publication Number Publication Date
KR920700427A true KR920700427A (ko) 1992-02-19
KR940004328B1 KR940004328B1 (ko) 1994-05-19

Family

ID=23228021

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019900702342A KR940004328B1 (ko) 1989-02-27 1990-01-26 연속 워드 비교기

Country Status (7)

Country Link
US (1) US5122778A (ko)
EP (1) EP0460098A4 (ko)
JP (1) JPH04503742A (ko)
KR (1) KR940004328B1 (ko)
CA (1) CA2008879C (ko)
MY (1) MY105265A (ko)
WO (1) WO1990010268A1 (ko)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5239497A (en) * 1991-10-02 1993-08-24 Motorola, Inc. Fast pattern correlator and method
US5394140A (en) * 1992-11-23 1995-02-28 Motorola, Inc. Method and apparatus for pre-programmed call-back-number-determined alert
EP0663635A1 (en) * 1993-12-15 1995-07-19 Firma Erika Köchler Fast serial comparator
US5504476A (en) * 1994-07-28 1996-04-02 Motorola, Inc. Method and apparatus for generating alerts based upon content of messages received by a radio receiver
US5508695A (en) * 1994-07-28 1996-04-16 Motorola, Inc. Method and apparatus for identifying messages associated with a sports team in a communication system
US5535428A (en) * 1994-07-28 1996-07-09 Motorola, Inc. Method and apparatus for selectively retaining messages received by a radio receiver based upon message content
WO1996004619A1 (en) * 1994-08-01 1996-02-15 Motorola Inc. Prioritizing message transmissions and alerts in a communication system
JP2707981B2 (ja) * 1994-10-21 1998-02-04 株式会社デンソー 通信制御装置
US5581713A (en) * 1994-10-25 1996-12-03 Pyramid Technology Corporation Multiprocessor computer backplane bus in which bus transactions are classified into different classes for arbitration
JPH0951358A (ja) * 1995-08-09 1997-02-18 Mitsubishi Electric Corp Ｐｗｍ通信システム
KR100824378B1 (ko) * 2001-06-26 2008-04-22 삼성전자주식회사 워드의 비트역순크기 비교장치 및 방법
US20060123285A1 (en) * 2004-11-16 2006-06-08 De Araujo Daniel F Dynamic threshold scaling in a communication system
TWI309939B (en) * 2006-01-06 2009-05-11 Princeton Technology Corp Packet preamble search method and device thereof

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2848532A (en) * 1954-06-01 1958-08-19 Underwood Corp Data processor
US3103577A (en) * 1959-07-13 1963-09-10 willard
US3344353A (en) * 1963-12-24 1967-09-26 Philco Ford Corp Error free data transmission system
US3469084A (en) * 1965-08-24 1969-09-23 Us Navy Universal encoder tester
FR2140321B1 (ko) * 1971-06-10 1974-03-22 Dassault Electronique
US3863215A (en) * 1973-07-03 1975-01-28 Rca Corp Detector for repetitive digital codes
US4064488A (en) * 1976-06-10 1977-12-20 Motorola, Inc. Sampled signal detector
US4103286A (en) * 1977-02-22 1978-07-25 Motorola, Inc. Digital binary group call circuitry arrangement
DE3474394D1 (en) * 1984-06-29 1988-11-03 Ibm Method and arrangement for detecting a particular bit configuration in a serial bit stream
JPS63164556A (ja) * 1986-12-25 1988-07-07 Nec Corp 位相偏移変調信号の受信回路

Also Published As

Publication number Publication date
KR940004328B1 (ko) 1994-05-19
CA2008879C (en) 1994-01-04
EP0460098A4 (en) 1992-10-14
EP0460098A1 (en) 1991-12-11
WO1990010268A1 (en) 1990-09-07
CA2008879A1 (en) 1990-08-27
US5122778A (en) 1992-06-16
JPH04503742A (ja) 1992-07-02
MY105265A (en) 1994-09-30

Similar Documents

Publication Publication Date Title
KR920700427A (ko) 연속 워드 비교기
KR890007284A (ko) 메시지 fifo 버퍼 제어기
KR910015144A (ko) 매체 호출 제어기
KR870003430A (ko) 반도체 집적 회로장치
GB1338731A (en) Data processing system
US4095283A (en) First in-first out memory array containing special bits for replacement addressing
KR910003677A (ko) 프로그래머블 반도체 메모리 장치
KR840008849A (ko) 버퍼 기억장치 제어 시스템
US3290659A (en) Content addressable memory apparatus
KR960038619A (ko) 판독전용 메모리
KR950003986A (ko) 소규모 회로 및 어드레스 영역 확장 능력을 갖는 어드레스 디코더
KR970016931A (ko) 고속 이상 또는 등가 비교 회로
US4903005A (en) Comparator circuit
GB1372926A (en) Associative store
KR900018793A (ko) 정렬처리장치의 제어데이타 생성장치
US3237159A (en) High speed comparator
KR890007158A (ko) 연산처리 장치
ES292329A1 (es) Un aparato para reunir y distribuir caracteres que tienen todos elementos variables e invariables mezclados
KR960006290A (ko) 비트순차식 병렬 비교기
JPS55116164A (en) Information retrieval unit
KR860003555A (ko) 디스크 제어기용 비트스트림 구성장치
KR920001318A (ko) 마이크로프로세서
KR960002032A (ko) 인터페이스 장치
US3500340A (en) Sequential content addressable memory
ES432555A1 (es) Perfeccionamientos en dispositivos de vigilancia de la di- reccion de una memoria de progresion automatica de direccio-nes.

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee