DE4293456B4 - Elektronische Logikschaltung - Google Patents
Elektronische Logikschaltung Download PDFInfo
- Publication number
- DE4293456B4 DE4293456B4 DE4293456A DE4293456A DE4293456B4 DE 4293456 B4 DE4293456 B4 DE 4293456B4 DE 4293456 A DE4293456 A DE 4293456A DE 4293456 A DE4293456 A DE 4293456A DE 4293456 B4 DE4293456 B4 DE 4293456B4
- Authority
- DE
- Germany
- Prior art keywords
- flip
- flop
- input
- signal
- value
- 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
-
- 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
Elektronische
Logikschaltung zum Auswählen
und zum Ausgeben eines Maximalwerts von mehreren elektrischen binär kodierten
Werten (V0–V7), umfassend
mehrere Auswahleinrichtungen (11-1, 11-2, 11-3, 11-4; 12-1, 12-2; 13) zum
Auswählen
und Ausgeben eines größeren von
zwei Auswahleinrichtungs-Eingangswerten, dadurch gekennzeichnet,
dass die Auswahleinrichtungen nach Art eines Baums (10) verschaltet
sind, und jede Auswahleinrichtung eine Einrichtung enthält zum Erzeugen
eines Protokollsignals, um anzugeben, welche der beiden Auswahleinrichtungs-Eingangswerte
ausgewählt wurde,
wobei Paare aus mehreren Werten bit-seriell mit dem höchstwertigen Bit zuerst den
jeweils ersten der Auswahleinrichtungen (11-1, 11-2, 11-3, 11-4)
in einer ersten Stufe des Baumes (10) zugeführt werden, jede erste Auswahleinrichtung
einen größeren der
beiden Auswahleinrichtungs-Eingangswerte als ein Ausgangssignal
der ersten Stufe ausgibt und als ein Protokollsignal der ersten
Stufe ihr Protokollsignal ausgibt, wobei die Ausgangssignale der
ersten Stufe bit-seriell mit dem höchstwertigen Bit zuerst den
jeweils zweiten Auswahleinrichtungen (12-1, 12-2) in einer zweiten
Stufe des Baums (10) zugeführt
werden, und so für
die...
Description
- Die vorliegende Erfindung bezieht sich allgemein auf eine Logikschaltung für die digitale Signalverarbeitung oder für Rechenoperationen.
- Manchmal ist es erwünscht, den größten aus einem Satz oder eine Menge von Werten herauszufinden, der möglicherweise als ein Satz digitaler Wörter in Speicherelementen wie z.B. Registern, einem Schreib-/Lese-Speicher ("RAM") oder einem Festspeicher ("ROM") gespeichert ist. Außerdem ist es häufig erwünscht, den größten derartigen Wert zu identifizieren, z.B. dadurch, daß seine zugehörige Indexzahl herausgefunden wird, bei der es sich um die Nummer des Speicherelements handeln kann, in welchem der größte Wert gespeichert ist.
- Ein übliches Verfahren zum Auffinden des größten Werts aus einem Satz von Werten beinhaltet das sequentielle Abfragen des Satzes. Ein Register zum Speichern des größten Wertes wird mit dem ersten Wert (und seinem Index) geladen, und die Inhalte des Registers werden mit dem zweiten Wert verglichen. Ist der zweite Wert größer, so ersetzen der Wert und sein Index den ersten Wert und dessen Index in dem Register. Dann wird der dritte Wert mit den Registerinhalten verglichen, und wenn dieser größer ist, ersetzen der dritte Wert und dessen Index den im Register gespeicherten Wert und Index. Der Prozeß dauert an, bis sämtliche anschließenden Werte in dem Satz mit den Registerinhalten verglichen worden sind.
- Unglücklicherweise ist die für eine solche sequentielle Suche benötigte Zeit proportional zur Anzahl der Werte in dem Satz, und mithin ist eine sequentielle Suche möglicherweise zu langsam, wenn der Satz groß ist. Wie unten im einzelnen beschrieben wird, schafft die vorliegende Erfindung ein vollständig paralleles Suchverfahren und eine Schaltungsrealisierung unter Verwendung von bit-seriell angebotenen Digitalwerten, welche den Maximalwert und dessen Index in einer Zeitspanne bestimmen, der unabhängig ist von der Anzahl von Werten in dem zu überprüfenden Satz.
- Die vorliegende Erfindung ist besonders nützlich bei Übermittlungsmethoden mit Kodeunterteilungs-Mehrfachzugriff ("CDMA") in Zellen-Funktelephon-Nachrichtensystemen, beispielweise dem verbesserten CDMA-Demodulationsschema, welches auf sukzessiven, in der Reihenfolge der Signalstärke erfolgenden Signalsubtraktionen der Mehrfach-CDMA-Signale basiert, wie es in der anhängigen US-Patentanmeldung SN 07/628 359, eingereicht am 17. Dezember 1990, beschrieben ist.
- In jener anhängigen Patentanmeldung ist erklärt, daß überlegene Verfahren des spektralen Aufweitens eines Informationssignals, wie es in einem CDMA-System stattfindet, von einer Fehlerkorrekturkodierung Gebrauch machen. Wenn ein einzelnes Informationsbit zu einer pseudozufälligen Folge von R Bits aufgeweitet wird, ist die Informationsbandbreite ohne Fehlerkorrektur-Kodiergewinn aufgeweitet; diese Methode kann man als "einfache Aufweitung" bezeichnen. Wird andererseits ein Block aus M Informationsbits mit M > 1 aufgeweitet zu einer pseudozufälligen Folge von M × R, so erhält man einen Fehlerkorrektur-Kodiergewinn mit dem Aufweitungsverhältnis R. Diese, als "intelligentes Aufweiten" bezeichnete Methode kann entweder orthogonale oder bi-orthogonale Blockkodierung des zu übertragenden Informationssignals beinhalten.
- Bei der orthogonalen Blockkodierung werden M zu übertragende Bits in eines von 2M verfügbaren, 2M-Bit-orthogonalen Kodewörtern umgesetzt. Das Dekodieren beinhaltet das Korrelieren eines empfangenen Signals mit sämtlichen Elementen eines Satzes orthogonaler Kodewörter, wobei der Index des die stärkste Korrelation ergebenden Kodeworts die gewünschte Information liefert. Wenn z.B. die Korrelation eines Signals mit sechzehn 16-Bit-Kodewörtern, die einen Index von 0–15 aufweisen, die höchste Korrelation bei dem zehnten Kodewort liefert, ist die gewünschte Signalinformation das Vier-Bit-Binärwort 1010 (Dezimal 10).
- Ein Vergleichsprozessor kann bestimmen, welche Korrelation den größten Betrag aufweist, und kann das Signal auf Null setzen, indem er einen entsprechenden Schalter öffnet. Auf diese Weise wird das demodulierte Signal effektiv von dem zusammengesetzten Signal subtrahiert. Das verbleibende Spektrum mit der einen entfernten Komponente wird verarbeitet und neu verschlüsselt, um die ursprünglichen Signalwerte abzüglich des soeben dekodierten Signals zu rekonstruieren. Die Stärke des korrelierten Signals ist repräsentativ für die Signalstärke und kann zusammen mit dem zu dem Signal gehörigen Verschlüsselungskode in einem Sortierprozessor gespeichert werden. Der Prozessor ordnet die Verschlüsselungskodes von der größten zu der kleinsten Stärke des korrelierten Signals, und der der größten Stärke entsprechenden Kode kann dann für die nächste Signaldemodulation zu dem Entschlüssler gesendet werden.
- Nachdem der Vergleichsprozessor reale und imaginäre Korrelationen erfaßt hat und durch Berechnen der Quadratwurzel aus der Summe der Quadrate von Real- und Imaginärteilen die komplexen Korrelationsstärken bestimmt hat, kann der Prozessor dann bestimmen, welche komplexe Korrelation den größten Betrag aufweist. Die Real- und Ima ginärteile der ausgewählten Korrelation können außerdem in der komplexen Ebene analysiert werden, um festzustellen, ob sich die Phase geändert hat.
- In Übereinstimmung- mit dem Oberbegriff des Anspruchs 1 zeigt die
US 4 567 572 eine elektronische Logikschaltung, bei der in einer ersten Stufe eine Reihe von Speichermodulen vorgesehen ist und in einer zweiten Stufe eine Reihe von Vergleichern angeordnet ist. Es werden von jedem Vergleicher (Komparator) jeweils zwei Zahlenwerte aus zwei verschiedenen Speichermodulen verglichen, das Vergleichsergebnis wird in die Speichermodulen zurückgespeichert. In einem der Speichermodulen wird jeweils ein mehrere Wörter umfassender Vektor gespeichert. - Der Erfindung liegt die Aufgabe zugrunde, eine elektronische Logikschaltung zum Auswählen und Ausgeben eines Maximalwerts von mehreren binär codierten Wörtern zu schaffen, welche zeitlich seriell anfallen.
- Gelöst wird diese Aufgabe durch die Merkmale des Anspruchs 1.
- In den Unteransprüchen sind bevorzugte Ausgestaltungen der Erfindung angegeben.
- Kurze Beschreibung der Zeichnungen
- Die Merkmale und Vorteile der Erfindung werden nach dem Lesen der nachfolgenden detaillierten Beschreibung in Verbindung mit den Zeichnungen verstanden, wobei
-
1 eine Binär-Baumstruktur zum Auffinden des größten von acht Werten veranschaulicht; -
2A ein Blockdiagramm einer Ausführungsform eines bit-seriellen, das höchstwertige Bit zuerst annehmenden Vergleichers gemäß der Erfindung ist; -
2B ein Blockdiagramm eines Aufbaus des Vergleichers nach2 zum Auffinden des größten von acht Werten ist; -
3 ein Blockdiagramm einer weiteren Ausführungsform eines erfindungsgemäßen Vergleichers ist, und -
4 ein Diagramm einer Einrichtung zum Erzeugen eines Signals ist, welches angibt, das der Maximalwert aufgefunden ist. - Detaillierte Beschreibung
- Während Teile der vorliegenden Beschreibung in Verbindung mit einem Zellen-Nachrichtenübertragungssystem mit tragbaren oder mobilen Funktelephonen und/oder personenbezogenen Nachrichtenübertragungsnetzwerken angegeben werden, versteht sich für den Fachmann, daß die vorliegende Erfindung für andere Anwendungsfälle eingesetzt werden kann. Darüberhinaus werden Binärwerte beschrieben, die stets positiv sind, wobei 00...0 der kleinste und 11...1 der größte Wert ist, es versteht sich jedoch, daß die Beschreibung auch für andere binäre Formate zutrifft.
- Als Hilfestellung für das Verständnis der vorliegenden Erfindung läßt sich ein Prozeß oder eine Vorrichtung zum Bestimmen des größten (oder gegebenenfalls des kleinsten) Wertes aus einem Satz von M Werten darstellen als binärer Baum, der, wenn M = 2N, symmetrisch oder regelmäßig ist. Wenn z.B. gemäß
1 M = 8 ist, werden Paare von M Eingangswerten V0–V7 in einer ersten Stufe eines Baums10 mit M/2 = 4 Komparatoren11-1 bis11-4 verglichen; der größere Wert jedes Paares wird ausgewählt und gelangt zu einer zweiten Stufe mit M/4 = 2 Komparatoren12-1 ,12-2 . Die größeren Werte der zwei Paare gelangen zu der letzten, dritten Stufe mit M/8 = 1 Komparator13 , der den größten Wert VMAX zu seinem Ausgang durchläßt. Man erkennt, daß die Anzahl von für die Suche unter den M Eingangswerten benötigten Stufen gerade N beträgt. - Von einer Baumstruktur ähnlich der in
1 gezeigten lassen sich sogar Sätze von Eingangswerten wirksam verarbeiten, die asymmetrisch Bäume generieren, wobei in dem Baum jedoch geeignete Komparatoren fehlen. Wenn z.B. in1 Eingangswerte V0–V4 angeboten würden, könnten die Komparatoren11-3 ,11-4 und12-2 entfallen, und der Ein gangswert V4 könnte direkt an den Komparator13 gegeben werden. Alternativ kann man einen asymmetrischen Baum dadurch symmetrisch machen, daß eine ausreichende Anzahl von Eingangs-Nullen oder anderen bekannten Werten aufgefüllt wird. für das obige Beispiel könnten die Eingangswerte V5–V7 auf Null gesetzt werden und dem in1 gezeigten Baum10 angeboten werden. - Gemäß einem Aspekt der Erfindung wird die Baumstruktur in vorteilhafter Weise realisiert durch eine geeignete Anzahl von Komparatoren, die jeweils zwei Eingangswerte vergleichen, die bit-seriell mit dem höchstwertigen Bit ("MSB") zuerst angeboten werden und wobei der größere der beiden praktisch verzögerungsfrei durchläuft. Derartige Komparatoren stehen in deutlichem Gegensatz zu herkömmlichen Komparatoren, die auf der bit-seriellen Subtraktion beruhen und Werte vergleichen, die mit dem niedrigsten Bit zuerst zugeführt werden. Gemäß einem weiteren Aspekt der Erfindung erzeugt jeder Komparator ein Protokoll-Bit zum Identifizieren des größeren seiner Eingangswerte, und er läßt Protokoll-Bits zum Identifizieren der Komparatoren in den vorausgehenden Stufen, welche die jeweils größeren Eingangswerte geliefert haben, passieren. Man erkennt, daß derartige bit-serielle, das höchstwertige Bit zuerst empfangende Komparatoren in einer geeigneten, im übrigen konventionellen integrierten Schaltung realisiert werden können.
-
2A zeigt eine Ausführungsform eines bit-seriellen, das höchstwertige Bit zuerst empfangenden Komparators100 gemäß der vorliegenden Erfindung, der eine Implementierung des Baums nach1 darstellt. Ein Paar binär kodierter Werte werden bit-seriell mit dem höchstwertigen Bit zuerst über Eingänge A und B einem ansonsten herkömmlichen Exklusiv-ODER-(XOR-)Glied102 zugeführt, welches ein logisches HOCH oder eine "1" erzeugt, wenn die Werte an den Eingängen A und B ungleich sind. Da das Paar von Eingangswerten bitweise mit dem höchstwertigen Bit zuerst zugeführt und verglichen werden, wird der Eingangswert mit der binären "1" als der größere bei der ersten Gelegenheit erkannt, bei der zwei ungleiche Bits angetroffen werden. (Man erkennt, daß, solange die Eingangsbits gleich sind, nicht erkannt werden kann, welcher Wert der größere ist, daß aber es in diesem Fall keine Rolle spielt, welcher der beiden Eingangswerte dem Ausgang zugeführt wird.) - Wenn das Ausgangssignal des XOR-Glieds
102 auf HOCH geht, was bedeutet, daß sich die Eingangswerte A und B unterscheiden, so setzt es einen Zwischenspeicher104 , der für den Rest der Bits des Paares von Eingangswerten gesetzt bleibt. Der Zwischenspeicher104 , bei dem es sich um ein herkömmliches Setz-Rücksetz-Flipflop handeln kann, besitzt auch einen Rücksetzeingang für ein geeignetes Steuersignal zum Initialisieren des Ausgangs des Zwischenspeichers auf einen logischen Wert NIEDRIG oder "0", und zwar vor dem ersten und zwischen den einzelnen Sätzen der Eingagnswerte. Der Ausgang des Zwischenspeichers104 ist mit dem Takteingang eines D-Flipflops106 verbunden. Wenn also der Ausgang des Zwischenspeichers104 auf HOCH geht, wird der Wert des einen der Eingänge (beispielsweise des Eingangssignals A) in das Flipflop106 getaktet. - Wie in
2A zu sehen ist, geht, wenn der Eingangswert A größer als der Eingangswert B ist (z.B. beträgt das MSB von A "1", während das MSB von B "0" beträgt), der Q-Ausgang des Flipflops106 auf HOCH. Der Q-Ausgang dient als Steuersignal, was durch die gestrichelte Linie angedeutet ist, welches einen Eingangs-Selektorschalter108 , beispielsweise ein Feldeffekttransistor (FET) veranlaßt, in die dargestellte Stellung "1" umzuschalten und dadurch den A-Eingang für den Rest des Paares von Eingangswerten auf den Komparator-Ausgang zu schalten. Bei der in2A dargestellten Ausführungsform wird der Q-Ausgang des Flipflops106 nicht gebraucht. - Wenn andererseits der A-Eingang eine "0" ist und der Ausgang des Zwischenspeichers
104 auf HOCH geht, wird wiederum das A-Eingangssignal in das Flipflop106 getaktet, und der Q-Ausgang geht auf NIEDRIG, was den Eingangs-Selektorschalter108 veranlaßt, in die Stellung "0" umzuschalten. Damit wird der B-Eingang für den Rest des Paares von Eingangswerten auf den Ausgang gelegt. Wie oben angegeben, spielt es, weil die Eingangswerte mit dem MSV zuerst angeboten werden, keine Rolle, welcher Eingangswert zu dem Ausgang gelangt, bevor das Ausgangssignal des XOR-Glieds102 auf HOCH geht. - Man erkennt, daß der Q-Ausgang des Flipflops
106 angibt, welcher der beiden Eingänge ausgewählt wurde (d.h., welcher Wert "1" war), und damit wird das Q-Ausgangssignal als Protokoll-Ausgangssignal C des Komparators zur Verfügung gestellt. Das binäre Protokollsignal läßt sich als Index für den größeren Wert dadurch verwenden, daß sein Wert "0" willkürlich beispielsweise dem Eingang A und der Wert "1" dem Eingang B zugeordnet werden. - Der Komparator
100 kann außerdem einen zugehörigen Protokollauswahlschalter110 aufweisen, der mehrere Pole (in2A ist nur einer gezeigt) besitzt. Der Zustand des Schalters110 wird ebenfalls von dem Q-Ausgang des Flipflops106 gesteuert, und jeder Pol des Schalters110 läßt entweder ein A-Protokoll- oder ein B-Protokoll-Signal von Komparatoren in den vorausgehenden Baum-Stufen passieren. Die Anzahl von Polen in jedem Protokoll-Auswahlschalter115 hängt davon ab, wieviele Protokollsignale von der vorausgehenden Stufe her durchzulassen sind, und wie die Position dieses zugehörigen Komparators in dem binären Baum ist. Damit läßt sich ein binärer Baum durch eine geeignete Mehrzahl von Komparatoren100 und Schaltern110 realisieren, der nicht nur den größten Wert aus einem Satz von Eingangswerten liefert, sondern außerdem den Index des größten Wertes. - Wenn z.B. der größte von M = 128 Werten gefunden werden soll, besäße der Baum sieben Stufen, deren erste 64 Komparatoren hätte. Die Komparatoren der ersten Stufe benötigten keine Protokoll-Auswahlschalter, sondern jeder würde ein (ein erstes) Protokollsignal erzeugen. Somit besäße jeder der 32 Komparatoren der zweiten Stufe einen zugehörigen einpoligen Protokoll-Auswahlschalter und würde ein zweites Protokollsignal erzeugen, die sechzehn Komparatoren der dritten Stufe jeweils einen zugehörigen zweipoligen Protokoll-Auswahlschalter und würden jeweils drei Protokollsignale erzeugen. Dies würde sich fortsetzen bis zur siebten Stufe, in der ein Komparator einen sechspoligen Protokoll-Auswahlschalter hätte und ein siebtes Protokollsignal erzeugte. Das aus den von der siebten Stufe durchgelassenen Protokollsignalen und von ihr erzeugte, sieben Bits umfassende Protokollwort wäre dann der Index für den größten der 128 Eingangswerte, wobei die Symbole "1" und "0" den Komparator-Eingängen zugeordnet sind, wie es oben beschrieben ist.
- Der durch solche Komparatoren und Protokoll-Auswahlschalter gebildete symmetrische Baum
10 nach1 ist in2B dargestellt. Acht Eingangswerte V0 bis V7 werden den vier Komparatoren11-1 bis11-4 der ersten Stufe angeboten, von denen keiner einen Protokoll-Auswahlschalter besitzt, von denen aber jeder eines der ersten Protokollsignale C1-1 bis C1-4 erzeugt. Die Ausgänge der Komparatoren der ersten Stufe werden den Eingängen der beiden Komparatoren der zweiten Stufe,12-1 und12-2 , zugeführt, die jeweils einen einpoligen Protokoll-Auswahlschalter110-1 bzw.110-2 aufweisen, um eines der Paare von Protokollsignalen C1-1, C1-2 bzw. C1-3, C1-4 durchzulassen und zweite Protokollsignale C2-1, C2-2 zu erzeugen. Die Ausgangssignale der Komparatoren der zweiten Stufe werden den Eingängen des Komparators13 der dritten Stufe zugeführt, der einen doppelpoligen Protokoll-Auswahlschalter110-3 besitzt und das dritte Protokollsignal C3 erzeugt. Ein Pol des Protokoll-Auswahlschalters110-3 läßt eines von dem Paar von Protokollsignalen C2-1, C2-2 passieren, der andere Pol läßt eines von dem Paar von Ausgangssignalen der Protokoll-Auswahlschalter der vorhergehenden Stufe,110-1 ,110-2 passieren. Das Ausgangssignal VMAX des Komparators13 der dritten Stufe ist der größte der Eingangswerte V0 bis V7. - Man erkennt, daß die in
2B dargestellte Vorrichtung den größten Eingangswert in einer Zeit ausgibt und identifiziert, die nicht länger ist als die, die zu ihrer Zuführung benötigt wird. Tatsächlich kann die Identifizierung des Maxmimalwerts durch das Protokollwort in deutlich kürzerer Zeit verfügbar sein. Beispielsweise könnte ein einzelner, einen großen Betrag aufweisender Eingangswert früh identifiziert werden. Diese Vorteile sind potentiell ungeachtet des Umstands verfügbar, wieviele Eingangswerte überprüft werden müssen. Manchmal kann es vom Standpunkt des Umfangs der Hardware und aus Kostengründen effizienter sein, große Sätze von Eingangswerten in Teilsätze zu unter teilen, den Maximalwert jedes Teilsatzes aufzufinden um dann den Maximalwert aus den Teilsatz-Maximalwerten herauszufinden. - In der Praxis könnte ein aus Komparatoren gemäß
2A zusammengesetzter binärer Baum durch schwankende Ausbreitungsverzögerungszeiten an unerwünschten logischen Störungen leiden. Dementsprechend zeigt3 eine bevorzugte Ausführungsform eines Komparators100' gemäß der vorliegenden Erfindung, welcher derartige logische Störungen vermeidet. Ein Paar von binär kodierten Eingangsgrößen wird mit dem höchstwertigen Bit zuerst bit-seriell über Eingänge A', B' einem im übrigen herkömmlichen XOR-Glied102' zugeführt. Anstatt direkt an den Setz-Eingang eines Setz-Rücksetz-Flipflops104' wie in dem Komparator100 gelegt zu werden, wird das Ausgangssignal des Gatters102' dem D-Eingang eines zweiten D-Flipflops103' zugeführt. Das Flipflop103' wird von einem Signal BITCLOCK getaktet, welches mit der Zuführung der Eingangsbits synchronisiert ist. Der Q-Ausgang des Flipflops103' gelangt zu dem Setz-Eingang des Zwischenspeichers104' , dessen Ausgangssignal ein D-Flipflop106' taktet, so wie im Komparator100 . - Außer der vorteilhaften Beseitigung der Effekte schwankender Ausbreitungsverzögerungen durch Synchronisation des Betriebs des Komparators durch das Signal BITCLOCK, besteht ein weiterer Effekt des zweiten Flipflops
103' darin, das Entscheidungsergebnis seitens des Gatters102' , ob die zwei Eingangsbits gleich oder unterschiedlich sind, etwas zu verzögern. Wenn also das Flipflop103' einfach in den Komparator100 eingefügt würde, würde der Eingangs-Selektorschalter108 den korrekten Zustand erst etwas nach der Zuführung der Eingangsbits annehmen, und vorübergehend würde am Ausgang des Komparators möglicherweise der verkehrte Wert erscheinen. - Um die vorübergehende Auswahl des verkehrten Eingangswerts als Ergebnis jener Verzögerung zu vermeiden, ist ein modifizierter Eingangs-Selektorschalter
108' vorgesehen, der fünf herkömmliche NAND-Glieder108'-1 bis108'-5 aufweist. Der Eingangs-Selektorschalter108' weist drei Zustände auf: (1) einen Anfangszustand, in welchem der Schalter108' sich wie ein ODER-Glied verhält; (2) einen Zustand A-Auswahl und (3) einen Zustand B-Auswahl. Im Anfangszustand hat die ODER-Funktion des Eingangs-Selektorschalters den Effekt, das der Ausgang des Komparators sofort auf "1" geht, wenn unterschiedliche Eingangsgrößen A und B vorhanden sind. Damit wird der zu dem größeren Eingang gehörige Bit-Wert am Ausgang angezeigt, ohne daß darauf gewartet wird, daß das Ausgangssignal des XOR-Glieds102' in das Flipflop103' eingetaktet ist. Im Zustand A-Auswahl wird der A-Wert am Eingang A' zum Ausgang des Komparators durchgeschaltet, und im Zustand B-Auswahl wird der B-Wert am Eingang B' zum Ausgang des Komparators durchgeschaltet, und zwar jeweils für den Rest des Paares von Eingangswerten, wie es oben beschrieben wurde. - Wie in
3 zu sehen ist, enthält ein geeigneter, drei Zustände aufweisender Eingangs-Selektorschalter108' fünf mit jeweils zwei Eingängen ausgestattete NAND-Glieder108'-1 bis108'-5 . Bei initialisiertem (rückgesetztem) Zwischenspeicher104' werden, bevor ungleiche Eingangs-Bits angetroffen werden, den NAND-Gliedern108'-1 und108'-2 beiden eine "0" zugeführt, wodurch ihre Ausgänge unabhängig von den Ausgangssignalen des Gatters106' auf "1" gehen. Damit sind die Ausgangssignale der NAND-Glieder108'-3 und108'-4 lediglich Negationen der Eingangssignale A bzw. B. Außerdem ist das Ausgangssignal des Gatters108'-5 die Negation seiner (gleichen) Eingangssignale, d.h. A oder B, was gleichbedeutend ist mit den beiden Eingangssignalen A und B, solange die Eingangssignale A und B gleich sind. - Wenn das Ausgangssignal des XOR-Glieds
102' und der Q-Ausgang des Flipflops103' HOCH gegangen sind, taktet der Zwischenspeicher104' das Eingangssignal A in das Flipflop106' ein und setzt die Eingänge der Gatter108'-1 ,108'-2 auf eine "1", um dadurch zu den Gaten108'-3 ,108'-4 Information darüber durchzulassen, welches der Eingangssignale A und B eine "1" ist. Damit wird eine Negation des Q-Ausgangs des Flipflops106' (d.h. A) den Eingängen des Gatters108'-4 angeboten, und eine Negation des Q-Ausgangs (d.h. A) wird den Eingängen des Gatters108'-3 angeboten. - Wenn das Eingangssignal A eine "1" ist, dann wird den Eingängen des Gatters
108'-3 eine "1" und eine "1" zugeführt, und sein Ausgangssignal geht auf NIEDRIG. Der B-Eingang "0" und eine "0" werden den Eingängen des Gatters108'-4 zugeführt, und dessen Ausgang geht HOCH. Damit geht das Ausgangssignal des Gatters108'-5 HOCH. Wenn das Eingangssignal A "0" ist, werden den Eingängen des Gatters100'-3 eine "0" und eine "0" zugeführt, und sein Ausgangssignal geht hoch. Den Eingängen des Gatters108'-4 werden das B-Eingangssignal "1" und eine "1" zugeführt, und sein Ausgangssignal wird niedrig. Damit wird das Ausgangssignal des Gatters108'-5 wiederum HOCH. In jedem Fall bleibt das Ausgangssignal des Gatters108'-5 für den Rest des Paares von Eingangswerten dabei, das Eingangssignal weiterzuführen, welches "1" war. - Wie oben in Verbindung mit
2A beschrieben ist, bedeutet der Q-Ausgang des Flipflops106' , welches der Eingangssignale A und B ausgewählt wurde, und das Signal wird als Protokollsignal C' ausgegeben. Weiterhin zeigt3 den Q-Ausgang als ein Steuersignal für den dreipoligen Protokoll-Auswahlschalter110' , der Protokollsignale A und B aus vorausgehenden Komparatoren durchläßt, wie oben beschrieben wurde. - Wie oben diskutiert, steht die Identifizierung des Maximalwerts durch das Protokollwort nach einer Zeitspanne zur Verfügung, die deutlich kürzer ist als diejenige, die zur Zuführung der Eingangswerte benötigt wird. Eine geeignete Einrichtung
112 zum Erzeugen eines Signals, welches den Maximalwert angibt, ist in4 dargestellt. Eine derartige Generatoreinrichtung112 kann bei jedem der Komparatoren100 ,100' und Protokoll-Selektoren110 ,110' vorgesehen sein. - Nach
4 wird der Zustand eines Auswahlschalters114 gesteuert von dem Q-Ausgangssignal des D-Flipflops des Komparators (d.h., entweder des Flipflops106 im Komparator100 oder des Flipflops106' im Komparator100' ). Das Ausgangssignal des Schalters114 wird einem Eingang eines UND-Glieds116 zugeführt, das andere Eingangssignal des UND-Glieds116 ist mit dem Setz-Ausgang des Zwischenspeichers des Komparators verbunden (d.h. der Zwischenspeicher104 ,104' in den Komparatoren100 bzw.100' ). Diese Eingangssignale bestimmen den Zustand des Ausgangssignals D des UND-Glieds. Die Signale E, F, die den Eingängen des Schalters114 angeboten werden, sind die Ausgangssignale der dem UND-Gatter116 vorausgehenden Stufen. Man erkennt, daß die Signale E und F von den von den Auswahlschaltern110 ,110' gehandhabten Protokollsignalen verschieden sind. - Die Generatoreinrichtung
112 ist in einer Weise angeordnet, die ähnlich ist der Art und Weise, in der die Protokoll-Auswahlschalter vorgesehen sind. So, wie die erste Stufe des Baums keinerlei Auswahlschalter110 ,110' benötigt, braucht die erste Stufe des Baums keinerlei Generatoreinrichtung112 . Die Signale E und F, die in die jeweiligen Schalter114 der Generatoreinrichtungen der zweiten Stufe des Baums eingegeben werden, sind lediglich die Setz-Ausgangssignale entweder der Zwischenspeicher104 oder der Zwischenspeicher104' der Komparatoren100 bzw.100' der ersten Stufe. Wenn das Ausgangssignal des UND-Glieds116 der Generatoreinrichtung der letzten Stufe auf "1" geht, ist das Protokollwort, welches von der letzten Stufe des Baums kommt, gültig (d.h., die Protokoll-Bits identifizieren den Maximalwert), und die Suche kann beendet werden. - Selbstverständlich ist es möglich, die Erfindung in spezifischen Ausführungsformen zu realisieren, die sich von den oben beschriebenen Ausführungsformen unterscheiden, ohne daß vom Grundgedanken der Erfindung abgewichen wird. Die oben beschriebenen Ausführungsbeispiele sind lediglich beispielhaft und sind in keiner Weise beschränkend zu verstehen. Der Schutzumfang der Erfindung ist durch die beigefügten Patentansprüche, und nicht durch die vorstehende Beschreibung umrissen, und sämtliche Variationen oder Äquivalente, die in den Bereich der Ansprüche fallen, sind mit umfaßt.
Claims (10)
- Elektronische Logikschaltung zum Auswählen und zum Ausgeben eines Maximalwerts von mehreren elektrischen binär kodierten Werten (V0–V7), umfassend mehrere Auswahleinrichtungen (
11-1 ,11-2 ,11-3 ,11-4 ;12-1 ,12-2 ;13 ) zum Auswählen und Ausgeben eines größeren von zwei Auswahleinrichtungs-Eingangswerten, dadurch gekennzeichnet, dass die Auswahleinrichtungen nach Art eines Baums (10 ) verschaltet sind, und jede Auswahleinrichtung eine Einrichtung enthält zum Erzeugen eines Protokollsignals, um anzugeben, welche der beiden Auswahleinrichtungs-Eingangswerte ausgewählt wurde, wobei Paare aus mehreren Werten bit-seriell mit dem höchstwertigen Bit zuerst den jeweils ersten der Auswahleinrichtungen (11-1 ,11-2 ,11-3 ,11-4 ) in einer ersten Stufe des Baumes (10 ) zugeführt werden, jede erste Auswahleinrichtung einen größeren der beiden Auswahleinrichtungs-Eingangswerte als ein Ausgangssignal der ersten Stufe ausgibt und als ein Protokollsignal der ersten Stufe ihr Protokollsignal ausgibt, wobei die Ausgangssignale der ersten Stufe bit-seriell mit dem höchstwertigen Bit zuerst den jeweils zweiten Auswahleinrichtungen (12-1 ,12-2 ) in einer zweiten Stufe des Baums (10 ) zugeführt werden, und so für die nachfolgenden Stufen des Baums fort fahrend, bis der größte der Eingangswerte als ein Ausgangssignal aus der letzten Auswahleinrichtung (13 ) in der letzten Stufe des Baums (10 ) gelangt ist, und die Protokollsignale der ersten Stufe zweiten Auswahleinrichtungen in einer zweiten Stufe des Baums zugeführt werden, jede zweite Auswahleinrichtung (12-1 ,12-2 ) eine Einrichtung enthält zum Auswählen entweder des ersten Protokollsignals, welches zu dem ersten Auswahleinrichtungs-Eingangswert der zweiten Auswahleinrichtung gehört, oder des ersten Protokollsignals, welches zu dem zweiten Auswahleinrichtungs-Eingangswert der zweiten Auswahleinrichtung gehört, und so weiter für die nachfolgenden Stufen des Baums. - Logikschaltung nach Anspruch 1, gekennzeichnet durch eine mit der Auswahl- und Ausgabeeinrichtung verbundene Einrichtung zum Erzeugen eines Signals, welches angibt, daß der Maximalwert identifiziert worden ist.
- Logikschaltung nach Anspruch 1, in der mindestens eine der Auswahleinrichtungen aufweist: einen ersten und einen zweiten Eingangsanschluß (A, B); ein logisches Exklusiv-ODER-Glied (
102 ), welches mit dem ersten und dem zweiten Eingangsanschluß (A, B) verbunden ist, um ein Signal zu bilden, welches eine logische Exklusiv-ODER-Verknüpfung des ersten und des zweiten Eingangswerts darstellt; ein erstes, rücksetzbares Flipflop (104 ), welches mit dem logischen Exklusiv-ODER-Glied (102 ) verbunden ist, wobei ein Ausgangssignal des ersten Flipflops aus einem Zustand "0" in einen Zustand "1" gesetzt wird, wenn das Signal des Exklusiv-ODER-Glieds bedeutet, daß der erste und der zweite Eingangswert ungleich sind; ein zweites Flipflop (106 ), welches mit dem ersten Flipflop (104 ) und dem ersten Eingangsanschluß (A) verbunden ist, wobei ein Ausgangssignal des zweiten Flipflops nach Maßgabe des ersten Eingangswerts in Abhängigkeit davon, daß sich der Zustand des ersten Ausgangssignals des ersten Flipflops ändert, alternativ entweder in einen Zustand "0" oder einen Zustand "1" gesetzt wird; und eine erste Auswahleinheit (108 ), die mit dem ersten und dem zweiten Eingangsanschluß (A, B) und dem zweiten Flipflop (106 ) verbunden ist, um einen der Eingangswerte als Ausgangssignal der Logikschaltung auszuwählen, wobei die erste Auswahleinheit den ersten Eingangswert auswählt, wenn das zweite Flipflop (106 ) auf den Zustand "1" eingestellt ist, und die erste Auswahleinheit den zweiten Eingangswert auswählt, wenn das zweite Flipflop (16 ) auf den Zustand "0" eingestellt ist. - Logikschaltung nach Anspruch 3, bei dem das zweite Flipflop (
106 ) ein Protokollsignal (C) erzeugt, das angibt, welcher von dem ersten und dem zweiten Eingangswert durch die erste Auswahleinheit (108 ) ausgewählt wurde. - Logikschaltung nach Anspruch 4, außerdem umfassend eine zweite Auswahleinheit (
110 ), die abhängig von dem Protokollsignal (C) alternativ entweder ein erstes Protokollsignal auswählt, welches dem ersten Eingangswert zugeordnet ist, oder ein zweites Protokollsignal auswählt, welches dem zweiten Eingangswert zugeordnet ist. - Logikschaltung nach Anspruch 5, gekennzeichnet durch eine mit dem ersten und dem zweiten Flipflop (
104 ,106 ) verbundene Einrichtung zum Erzeugen eines Signals, welches angibt, daß der größere Wert identifiziert worden ist. - Logikschaltung nach Anspruch 1, bei der mindestens eine der Auswahleinrichtungen gekennzeichnet ist durch: einen ersten und einen zweiten Eingangsanschluß (A, B); ein logisches Exklusiv-ODER-Glied (
102' ), das mit dem ersten und dem zweiten Eingangsanschluß verbunden ist, um ein Signal zu bilden, welches eine logische Exklusiv-ODER-Verknüpfung des ersten und des zweiten Eingangswerts bedeutet; ein erstes Flipflop (103' ), welches mit dem logischen Exklusiv-ODER-Glied (102' ) verbunden ist, um einen Wert zu registrieren, der angibt, ob die entsprechenden Bits des ersten und des zweiten Eingangswerts gleich oder ungleich sind, wobei das erste Flipflop (103' ) den Wert synchron mit einem Zug von Bittaktimpulsen registriert, der an das erste Flipflop (103' ) angelegt wird; ein zweites, rücksetzbares Flipflop (104' ), welches mit dem ersten Flipflop (103' ) verbunden ist, wobei ein Ausgangssignal des zweiten Flipflops (104' ) von einem Zustand "0" auf einen Zustand "1" gesetzt wird, wenn der von dem ersten Flipflop (103' ) registrierte Wert bedeutet, daß die Bits der beiden Eingangswerte ungleich sind; ein drittes Flipflop (106' ), welches mit dem zweiten Flipflop (104' ) und dem ersten Eingangsanschluß verbunden ist, wobei ein Ausgangssignal des dritten Flipflops (106' ) alternativ entweder in einen Zustand "0" oder einen Zustand "1" entsprechend dem Bit des ersten Eingangswerts in Abhängig keit des sich ändernden Zustands des Ausgangssignals des zweiten Flipflops (104' ) eingestellt wird; und eine erste Auswahleinheit (108' ), die mit dem ersten und dem zweiten Eingangsanschluß und dem zweiten und dem dritten Flipflop (104' ,106' ) verbunden ist, um einen der Eingangswerte als Ausgangssignal der Logikschaltung auszuwählen, wobei die erste Auswahleinheit die logische ODER-Verknüpfung des ersten und des zweiten Eingangswerts als Ausgangssignal auswählt, wenn das zweite Flipflop im Zustand "0" ist, und die erste Auswahleinheit den ersten Eingangswert als Ausgangssignal auswählt, wenn das dritte Flipflop auf "1" eingestellt ist, und die erste Auswahleinheit den zweiten Eingangswert als Ausgangssignal auswählt, wenn das dritte Flipflop auf "0" eingestellt ist. - Logikschaltung nach Anspruch 7, bei dem das dritte Flipflop (
106' ) ein Protokollsignal erzeugt, um anzugeben, welcher von dem ersten und dem zweiten Eingangswert durch die erste Auswahleinheit ausgewählt worden ist. - Logikschaltung nach Anspruch 8, gekennzeichnet durch eine zweite Auswahleinrichtung, die auf das Protokollsignal anspricht, um alternativ entweder ein dem ersten Eingangswert zugeordnetes erstes Protokollsignal oder ein dem zweiten Eingangswert zugeordnetes zweites Protokollsignal auszuwählen, basierend auf dem von der Auswahleinheit ausgewählten Eingangswert.
- Logikschaltung nach Anspruch 8, gekennzeichnet durch eine mit dem zweiten und dem dritten Flipflop (
104' ,106' ) verbundene Einrichtung zum Erzeugen eines Signals, welches angibt, daß der größere Wert identifiziert worden ist.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US761380 | 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 (1)
Publication Number | Publication Date |
---|---|
DE4293456B4 true DE4293456B4 (de) | 2004-12-09 |
Family
ID=25062025
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE4293456A Expired - Lifetime DE4293456B4 (de) | 1991-09-18 | 1992-09-18 | Elektronische Logikschaltung |
DE4293456T Expired - Lifetime DE4293456T1 (de) | 1991-09-18 | 1992-09-18 | Maximum-Suchschaltung |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE4293456T Expired - Lifetime DE4293456T1 (de) | 1991-09-18 | 1992-09-18 | Maximum-Suchschaltung |
Country Status (16)
Country | Link |
---|---|
US (1) | US5187675A (de) |
JP (1) | JP3285354B2 (de) |
AU (1) | AU651737B2 (de) |
BR (1) | BR9205409A (de) |
CA (1) | CA2096432C (de) |
DE (2) | DE4293456B4 (de) |
ES (1) | ES2100114B1 (de) |
FR (1) | FR2681450B1 (de) |
GB (1) | GB2265033B (de) |
HK (1) | HK27196A (de) |
IT (1) | IT1255822B (de) |
MX (1) | MX9205325A (de) |
NL (1) | NL194930C (de) |
SE (1) | SE515269C2 (de) |
TW (1) | TW198776B (de) |
WO (1) | WO1993006547A1 (de) |
Families Citing this family (49)
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 |
CA2176401C (en) | 1994-02-17 | 2003-07-08 | John H. Cafarella | A high-data-rate wireless local-area network |
US5953370A (en) | 1994-09-09 | 1999-09-14 | Omnipoint Corporation | Apparatus for receiving and correlating 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 |
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 |
US5757847A (en) | 1994-09-09 | 1998-05-26 | Omnipoint Corporation | Method and apparatus for decoding a phase encoded signal |
US5515306A (en) * | 1995-02-14 | 1996-05-07 | Ibm | Processing system and method for minimum/maximum number determination |
JPH09293066A (ja) * | 1996-04-26 | 1997-11-11 | Wacom Co Ltd | ベクトル演算装置およびベクトル演算方法 |
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 (ja) * | 1997-02-03 | 1998-08-21 | Sunao Shibata | 半導体演算装置 |
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 |
US7551619B2 (en) | 2005-10-13 | 2009-06-23 | Trapeze Networks, Inc. | Identity-based networking |
US7573859B2 (en) | 2005-10-13 | 2009-08-11 | Trapeze Networks, Inc. | System and method for remote monitoring in a wireless network |
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 |
US9191799B2 (en) | 2006-06-09 | 2015-11-17 | Juniper Networks, Inc. | Sharing data between wireless switches system and method |
US8818322B2 (en) | 2006-06-09 | 2014-08-26 | Trapeze Networks, Inc. | Untethered access point mesh 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 (fr) * | 2012-11-06 | 2014-12-26 | Oberthur Technologies | Procede de comparaison de donnees, produit programme d'ordinateur et dispositif correspondants |
EP3932298A1 (de) | 2016-09-27 | 2022-01-05 | Boston Scientific Neuromodulation Corporation | System zum schmerzmanagement unter verwendung eines objektiven schmerzmasses |
WO2018063912A1 (en) | 2016-09-27 | 2018-04-05 | Boston Scientific Neuromodulation Corporation | Systems and methods for closed-loop pain management |
US10667747B2 (en) | 2016-10-25 | 2020-06-02 | Boston Scientific Neuromodulation Corporation | Method and apparatus for pain control using baroreflex sensitivity during posture change |
WO2018132535A1 (en) | 2017-01-11 | 2018-07-19 | Boston Scientific Neuromodulation Corporation | Pain management based on emotional expression measurements |
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 |
US10960210B2 (en) | 2017-02-10 | 2021-03-30 | Boston Scientific Neuromodulation Corporation | Method and apparatus for pain management with sleep detection |
US10898718B2 (en) | 2017-07-18 | 2021-01-26 | Boston Scientific Neuromoduiation Corporation | Sensor-based pain management systems and methods |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3740538A (en) * | 1971-07-28 | 1973-06-19 | Us Air Force | Digital sorter and ranker |
FR2154854A5 (de) * | 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 |
JPS59161733A (ja) * | 1983-03-07 | 1984-09-12 | Oki Electric Ind Co Ltd | パタ−ン検出回路 |
FR2584884B1 (fr) * | 1985-07-09 | 1987-10-09 | Trt Telecom Radio Electr | Procede et dispositif de recherche de canal libre pour un systeme de radio mobile |
DE3611301C2 (de) * | 1986-04-04 | 1997-09-25 | Philips Patentverwaltung | Mobilfunksystem mit Nachrichtenübertragungskanal und Organisationskanal |
US4901307A (en) * | 1986-10-17 | 1990-02-13 | Qualcomm, Inc. | Spread spectrum multiple access communication system using satellite or terrestrial repeaters |
JPH0797308B2 (ja) * | 1987-11-04 | 1995-10-18 | 三菱電機株式会社 | 比較回路 |
CH676179A5 (de) * | 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 |
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 |
US5109390A (en) * | 1989-11-07 | 1992-04-28 | Qualcomm Incorporated | Diversity receiver 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 |
-
1991
- 1991-09-18 US US07/761,380 patent/US5187675A/en not_active Expired - Lifetime
-
1992
- 1992-09-15 TW TW081107239A patent/TW198776B/zh not_active IP Right Cessation
- 1992-09-17 IT ITMI922144A patent/IT1255822B/it active IP Right Grant
- 1992-09-17 FR FR929211087A patent/FR2681450B1/fr not_active Expired - Lifetime
- 1992-09-18 WO PCT/US1992/007729 patent/WO1993006547A1/en active IP Right Grant
- 1992-09-18 ES ES09350009A patent/ES2100114B1/es not_active Expired - Fee Related
- 1992-09-18 CA CA002096432A patent/CA2096432C/en not_active Expired - Lifetime
- 1992-09-18 BR BR9205409A patent/BR9205409A/pt not_active IP Right Cessation
- 1992-09-18 NL NL9220005A patent/NL194930C/nl not_active IP Right Cessation
- 1992-09-18 GB GB9309345A patent/GB2265033B/en not_active Expired - Lifetime
- 1992-09-18 JP JP50613893A patent/JP3285354B2/ja not_active Expired - Lifetime
- 1992-09-18 DE DE4293456A patent/DE4293456B4/de not_active Expired - Lifetime
- 1992-09-18 DE DE4293456T patent/DE4293456T1/de not_active Expired - Lifetime
- 1992-09-18 MX MX9205325A patent/MX9205325A/es unknown
- 1992-09-18 AU AU26563/92A patent/AU651737B2/en not_active Ceased
-
1993
- 1993-05-05 SE SE9301546A patent/SE515269C2/sv unknown
-
1996
- 1996-02-15 HK HK27196A patent/HK27196A/xx not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
Also Published As
Publication number | Publication date |
---|---|
ES2100114A1 (es) | 1997-06-01 |
NL9220005A (nl) | 1993-09-01 |
MX9205325A (es) | 1993-08-01 |
JPH06505587A (ja) | 1994-06-23 |
GB2265033A (en) | 1993-09-15 |
IT1255822B (it) | 1995-11-17 |
HK27196A (en) | 1996-02-23 |
FR2681450B1 (fr) | 1994-08-05 |
AU651737B2 (en) | 1994-07-28 |
AU2656392A (en) | 1993-04-27 |
ITMI922144A1 (it) | 1994-03-17 |
DE4293456T1 (de) | 1993-10-07 |
CA2096432C (en) | 2002-07-16 |
NL194930C (nl) | 2003-07-04 |
BR9205409A (pt) | 1994-03-15 |
JP3285354B2 (ja) | 2002-05-27 |
SE515269C2 (sv) | 2001-07-09 |
WO1993006547A1 (en) | 1993-04-01 |
ES2100114B1 (es) | 1998-02-16 |
TW198776B (de) | 1993-01-21 |
GB9309345D0 (en) | 1993-07-14 |
SE9301546D0 (sv) | 1993-05-05 |
FR2681450A1 (fr) | 1993-03-19 |
SE9301546L (sv) | 1993-06-28 |
GB2265033B (en) | 1995-03-22 |
CA2096432A1 (en) | 1993-03-19 |
NL194930B (nl) | 2003-03-03 |
US5187675A (en) | 1993-02-16 |
ITMI922144A0 (it) | 1992-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE4293456B4 (de) | Elektronische Logikschaltung | |
DE2508706C2 (de) | Schaltungsanordnung zur Codierung von Datenbitfolgen | |
DE4224530B4 (de) | Prozessor zum Erzeugen einer Walsh-Transformierten | |
DE69435034T2 (de) | Verfahren ind vorrichtung zur durchfuehrung einer schnellen hadamard transform | |
DE69736444T2 (de) | Effiziente Mehrkanalfilterung für CDMA-Modems | |
DE69833478T2 (de) | Verfahren und Vorrichtung zur Synchronworterkennung | |
EP0078903A1 (de) | Verfahren und Anordnung zur Sicherstellung der Start-Synchronisation eines aus Bit-Impulsfolgen bestehenden Telegramms innerhalb eines Empfängers | |
EP0488456B1 (de) | Maximalwahrscheinlichkeitsempfänger | |
DE10051889A1 (de) | Verfahren und Vorrichtung zum Erkennen eines Datenpakets in einem Datenstrom | |
DE3344141T1 (de) | Sortiervorrichtung | |
DE2736967A1 (de) | Asynchrone telemetrieschaltung | |
DE19821004C2 (de) | Sequenzgenerator | |
DE69733681T2 (de) | Datenempfänger und Empfangsverfahren mit Soft-Dekodierung | |
DE2647262A1 (de) | Multiplizierschaltung | |
DE60004409T2 (de) | Schaltung und Verfahren zur Zufallszahlerzeugung | |
DE2803424C3 (de) | Verfahren und Schaltungsanordnung zum Adressieren wenigstens einer Empfangsstation von einer Sendestation aus | |
DE60221567T2 (de) | Einfüge-sortierer | |
DE69737849T2 (de) | Vorrichtung zur Musterwiedererkennung | |
EP1103104B1 (de) | Akquisitionsverfahren und vorrichtung zur durchführung des verfahrens | |
DE69628357T2 (de) | Verfahren zur Bestimmung des Phasenfehlers in einem digitalen Datenempfänger | |
DE60035099T2 (de) | Verfahren zur bestimmung der rahmenfrequenz eines datenrahmens in einem kommunikationssystem | |
EP1430614B1 (de) | Verfahren und vorrichtung zur bestimmung von initialisierungszuständen bei pseudo-noise-folgen | |
DE3036612A1 (de) | Verfahren zur erkennung von digitalinformation bei einer digitalen informationsuebertragung, insbesondere informationsuebertragung in mobilfunk-kommunikationssystemen | |
DE69910705T2 (de) | Verfahren zur Faltungskodierung und Uebertragung von digitalen Datenpaketen, Gerät und Verfahren zur entsprechenden Dekodierung | |
DE2345491C3 (de) | Codewortdetektor |