CA2096432A1 - Maximum search circuit - Google Patents

Maximum search circuit

Info

Publication number
CA2096432A1
CA2096432A1 CA002096432A CA2096432A CA2096432A1 CA 2096432 A1 CA2096432 A1 CA 2096432A1 CA 002096432 A CA002096432 A CA 002096432A CA 2096432 A CA2096432 A CA 2096432A CA 2096432 A1 CA2096432 A1 CA 2096432A1
Authority
CA
Canada
Prior art keywords
flop
flip
comparator
input values
selecting
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
Application number
CA002096432A
Other languages
French (fr)
Other versions
CA2096432C (en
Inventor
Paul W. Dent
Jaap C. Haartsen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson Inc
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2096432A1 publication Critical patent/CA2096432A1/en
Application granted granted Critical
Publication of CA2096432C publication Critical patent/CA2096432C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30021—Compare instructions, e.g. Greater-Than, Equal-To, MINMAX
    • 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
    • G06F7/026—Magnitude comparison, i.e. determining the relative order of operands based on their numerical value, e.g. window comparator
    • 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/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc

Abstract

An electronic comparator for selecting and outputting the larger of first and second electrical, binary-coded input values presented bit-serially, most-significant-bit first, has first and second input terminals; a logical exclusive-OR
gate; a first resettable flip-flop; a second flip-flop; and a device for selecting of the input values as an output of the comparator. In second embodiment, the electronic comparator has first and second input terminals; a logical exclusive-OR
gate; a first flip-flop synchronized with a train of bitclock pulses; a second resettable flip-flop; a third flip-flop and a device for selecting one of the input values as an output of the comparator. Devices for generating traceback signals indicating which input values were selected and a signal indicating that the maximum value has been identified are also disclosed.
CA002096432A 1991-09-18 1992-09-18 Maximum search circuit Expired - Lifetime CA2096432C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US761,380 1991-09-18
US07/761,380 US5187675A (en) 1991-09-18 1991-09-18 Maximum search circuit
PCT/US1992/007729 WO1993006547A1 (en) 1991-09-18 1992-09-18 Maximum search circuit

Publications (2)

Publication Number Publication Date
CA2096432A1 true CA2096432A1 (en) 1993-03-19
CA2096432C CA2096432C (en) 2002-07-16

Family

ID=25062025

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002096432A Expired - Lifetime CA2096432C (en) 1991-09-18 1992-09-18 Maximum search circuit

Country Status (16)

Country Link
US (1) US5187675A (en)
JP (1) JP3285354B2 (en)
AU (1) AU651737B2 (en)
BR (1) BR9205409A (en)
CA (1) CA2096432C (en)
DE (2) DE4293456T1 (en)
ES (1) ES2100114B1 (en)
FR (1) FR2681450B1 (en)
GB (1) GB2265033B (en)
HK (1) HK27196A (en)
IT (1) IT1255822B (en)
MX (1) MX9205325A (en)
NL (1) NL194930C (en)
SE (1) SE515269C2 (en)
TW (1) TW198776B (en)
WO (1) WO1993006547A1 (en)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5550809A (en) * 1992-04-10 1996-08-27 Ericsson Ge Mobile Communications, Inc. Multiple access coding using bent sequences for mobile radio communications
US5295153A (en) * 1992-04-13 1994-03-15 Telefonaktiebolaget L M Ericsson CDMA frequency allocation
MX9603336A (en) 1994-02-17 1997-05-31 Micrilor Inc A high-data-rate wireless local-area network.
US5963586A (en) 1994-09-09 1999-10-05 Omnipoint Corporation Method and apparatus for parallel noncoherent correlation of a spread spectrum signal
US5881100A (en) 1994-09-09 1999-03-09 Omnipoint Corporation Method and apparatus for coherent correlation of a spread spectrum signal
US5856998A (en) 1994-09-09 1999-01-05 Omnipoint Corporation Method and apparatus for correlating a continuous phase modulated spread spectrum signal
US5757847A (en) 1994-09-09 1998-05-26 Omnipoint Corporation Method and apparatus for decoding a phase encoded signal
US5953370A (en) 1994-09-09 1999-09-14 Omnipoint Corporation Apparatus for receiving and correlating a spread spectrum signal
US5515306A (en) * 1995-02-14 1996-05-07 Ibm Processing system and method for minimum/maximum number determination
JPH09293066A (en) * 1996-04-26 1997-11-11 Wacom Co Ltd Vector arithmetic device and method
US5862182A (en) * 1996-07-30 1999-01-19 Lucent Technologies Inc. OFDM digital communications system using complementary codes
US6452958B1 (en) 1996-07-30 2002-09-17 Agere Systems Guardian Corp Digital modulation system using extended code set
US5831977A (en) * 1996-09-04 1998-11-03 Ericsson Inc. Subtractive CDMA system with simultaneous subtraction in code space and direction-of-arrival space
GB9622540D0 (en) * 1996-10-30 1997-01-08 Discovision Ass Trackback for viterbi decoder
US6023477A (en) * 1996-12-18 2000-02-08 Ericsson Inc. System and method of time and frequency synchronization in a radiocommunication system
JPH10224224A (en) * 1997-02-03 1998-08-21 Sunao Shibata Semiconductor arithmetic unit
US6560461B1 (en) 1997-08-04 2003-05-06 Mundi Fomukong Authorized location reporting paging system
US6931424B1 (en) 2000-03-21 2005-08-16 Alantro Communications, Inc. Storage efficient minimization logic
US6948056B1 (en) * 2000-09-28 2005-09-20 Intel Corporation Maintaining even and odd array pointers to extreme values by searching and comparing multiple elements concurrently where a pointer is adjusted after processing to account for a number of pipeline stages
US7840624B2 (en) * 2000-12-29 2010-11-23 Intel Corporation Digital low pass filter
WO2004066141A2 (en) * 2003-01-15 2004-08-05 Globespanvirata Incorporated Apparatus and method for determining extreme values
US7221927B2 (en) 2004-02-13 2007-05-22 Trapeze Networks, Inc. Station mobility between access points
US7573859B2 (en) 2005-10-13 2009-08-11 Trapeze Networks, Inc. System and method for remote monitoring in a wireless network
US7551619B2 (en) 2005-10-13 2009-06-23 Trapeze Networks, Inc. Identity-based networking
US7558266B2 (en) 2006-05-03 2009-07-07 Trapeze Networks, Inc. System and method for restricting network access using forwarding databases
US7577453B2 (en) 2006-06-01 2009-08-18 Trapeze Networks, Inc. Wireless load balancing across bands
US7912982B2 (en) 2006-06-09 2011-03-22 Trapeze Networks, Inc. Wireless routing selection system and method
US8818322B2 (en) 2006-06-09 2014-08-26 Trapeze Networks, Inc. Untethered access point mesh system and method
US9191799B2 (en) 2006-06-09 2015-11-17 Juniper Networks, Inc. Sharing data between wireless switches system and method
US7844298B2 (en) 2006-06-12 2010-11-30 Belden Inc. Tuned directional antennas
US7724704B2 (en) 2006-07-17 2010-05-25 Beiden Inc. Wireless VLAN system and method
US8340110B2 (en) 2006-09-15 2012-12-25 Trapeze Networks, Inc. Quality of service provisioning for wireless networks
US8072952B2 (en) 2006-10-16 2011-12-06 Juniper Networks, Inc. Load balancing
US7873061B2 (en) 2006-12-28 2011-01-18 Trapeze Networks, Inc. System and method for aggregation and queuing in a wireless network
US8902904B2 (en) 2007-09-07 2014-12-02 Trapeze Networks, Inc. Network assignment based on priority
US8509128B2 (en) 2007-09-18 2013-08-13 Trapeze Networks, Inc. High level instruction convergence function
US8238942B2 (en) 2007-11-21 2012-08-07 Trapeze Networks, Inc. Wireless station location detection
US9785434B2 (en) * 2011-09-23 2017-10-10 Qualcomm Incorporated Fast minimum and maximum searching instruction
US10318291B2 (en) * 2011-11-30 2019-06-11 Intel Corporation Providing vector horizontal compare functionality within a vector register
FR2997772B1 (en) * 2012-11-06 2014-12-26 Oberthur Technologies DATA COMPARISON METHOD, COMPUTER PROGRAM PRODUCT AND CORRESPONDING DEVICE
AU2017335497B2 (en) 2016-09-27 2020-01-16 Boston Scientific Neuromodulation Corporation System for pain management using objective pain measure
AU2017334841B2 (en) 2016-09-27 2020-03-19 Boston Scientific Neuromodulation Corporation Systems and methods for closed-loop pain management
WO2018080887A1 (en) 2016-10-25 2018-05-03 Boston Scientific Neuromodulation Corporation System for pain management using baroreflex sensitivity
US10631776B2 (en) 2017-01-11 2020-04-28 Boston Scientific Neuromodulation Corporation Pain management based on respiration-mediated heart rates
US10675469B2 (en) 2017-01-11 2020-06-09 Boston Scientific Neuromodulation Corporation Pain management based on brain activity monitoring
US10631777B2 (en) 2017-01-11 2020-04-28 Boston Scientific Neuromodulation Corporation Pain management based on functional measurements
US10926091B2 (en) 2017-01-11 2021-02-23 Boston Scientific Neuromodulation Corporation Pain management based on emotional expression measurements
US10960210B2 (en) 2017-02-10 2021-03-30 Boston Scientific Neuromodulation Corporation Method and apparatus for pain management with sleep detection
EP3655091B1 (en) 2017-07-18 2021-08-25 Boston Scientific Neuromodulation Corporation Sensor-based pain management systems

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3740538A (en) * 1971-07-28 1973-06-19 Us Air Force Digital sorter and ranker
FR2154854A5 (en) * 1971-09-28 1973-05-18 Telemecanique Electrique
US4644560A (en) * 1982-08-13 1987-02-17 Hazeltine Corporation Intranetwork code division multiple access communication system
US4567572A (en) * 1983-02-22 1986-01-28 The United States Of America As Represented By The Director Of The National Security Agency Fast parallel sorting processor
JPS59161733A (en) * 1983-03-07 1984-09-12 Oki Electric Ind Co Ltd Pattern detecting circuit
FR2584884B1 (en) * 1985-07-09 1987-10-09 Trt Telecom Radio Electr FREE CHANNEL SEARCHING METHOD AND DEVICE FOR A MOBILE RADIO SYSTEM
DE3611301C2 (en) * 1986-04-04 1997-09-25 Philips Patentverwaltung Mobile radio system with communication channel and organization channel
US4901307A (en) * 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
JPH0797308B2 (en) * 1987-11-04 1995-10-18 三菱電機株式会社 Comparison circuit
CH676179A5 (en) * 1988-09-29 1990-12-14 Ascom Zelcom Ag
US4930140A (en) * 1989-01-13 1990-05-29 Agilis Corporation Code division multiplex system using selectable length spreading code sequences
US4965850A (en) * 1989-01-23 1990-10-23 Schloemer Jerry R System for and method of assigning frequencies in a communications system with no central control of frequency allocation
US5109390A (en) * 1989-11-07 1992-04-28 Qualcomm Incorporated Diversity receiver in a cdma cellular telephone system
US5056109A (en) * 1989-11-07 1991-10-08 Qualcomm, Inc. Method and apparatus for controlling transmission power in a cdma cellular mobile telephone system
US5101501A (en) * 1989-11-07 1992-03-31 Qualcomm Incorporated Method and system for providing a soft handoff in communications in a cdma cellular telephone system
US5022049A (en) * 1989-11-21 1991-06-04 Unisys Corp. Multiple access code acquisition system
US5038399A (en) * 1990-05-21 1991-08-06 Motorola, Inc. Method for assigning channel reuse levels in a multi-level cellular system
US5103459B1 (en) * 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system

Also Published As

Publication number Publication date
SE515269C2 (en) 2001-07-09
WO1993006547A1 (en) 1993-04-01
DE4293456T1 (en) 1993-10-07
FR2681450B1 (en) 1994-08-05
JP3285354B2 (en) 2002-05-27
GB2265033A (en) 1993-09-15
US5187675A (en) 1993-02-16
BR9205409A (en) 1994-03-15
GB2265033B (en) 1995-03-22
CA2096432C (en) 2002-07-16
AU651737B2 (en) 1994-07-28
SE9301546L (en) 1993-06-28
ES2100114A1 (en) 1997-06-01
SE9301546D0 (en) 1993-05-05
NL9220005A (en) 1993-09-01
TW198776B (en) 1993-01-21
GB9309345D0 (en) 1993-07-14
JPH06505587A (en) 1994-06-23
MX9205325A (en) 1993-08-01
NL194930B (en) 2003-03-03
NL194930C (en) 2003-07-04
ITMI922144A1 (en) 1994-03-17
AU2656392A (en) 1993-04-27
IT1255822B (en) 1995-11-17
ES2100114B1 (en) 1998-02-16
DE4293456B4 (en) 2004-12-09
HK27196A (en) 1996-02-23
FR2681450A1 (en) 1993-03-19
ITMI922144A0 (en) 1992-09-17

Similar Documents

Publication Publication Date Title
CA2096432A1 (en) Maximum search circuit
EP0350141A2 (en) Multifunction flip-flop-type circuit
EP0735685A3 (en) Programmable power reduction circuit for programmable logic device
EP0308583A3 (en) Digital computer having signal circuitry
EP0213037A3 (en) Semiconductor memory device having test pattern generating circuit
DE69217524D1 (en) Test circuit provided in digital logic circuits
EP0450445A3 (en) Digital television signal processing circuit with orthogonal output clock
JPS56147260A (en) Lsi for digital signal processing
EP0508459A3 (en) Digital transmission test signal generating circuit
KR920001523A (en) Semiconductor integrated circuit including detection circuit
TW362173B (en) Meta-hardened flip-flop
EP0610621A3 (en) Digital logic circuit and method having pull-down and pull-up devices.
EP0389936A3 (en) Level and edge sensitive input circuit
EP0373703A3 (en) Pulse generator circuit arrangement
EP0443117A3 (en) Analog line connection
KR930024279A (en) Control device for interface control
EP0401960A3 (en) Data processing apparatus with a slot for an additional board
JPS5798040A (en) Comparator for serial magnitude
WO2000014883A3 (en) Differential input circuit for digital signal processing system
KR930006490Y1 (en) Detection apparatus detecting card insertion direction of card reader
AU635284B2 (en) Protection device for a digital signal transmission system
JPS5735713A (en) Raster scanning type display device
JPS5617444A (en) High-speed signal comparator
KR940017189A (en) Register Circuit Performs FIFO Function
JP2000092137A (en) Logic signal transmitting system

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry