US4757464A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for recognizing relative extrema
Assignee: Airbus Defence and Space GmbH
•
Filing: 1986-06-16
•
Granted: 1988-07-12
•
Expires: 2006-06-16
Abstract
Abstract An apparatus for recognizing relative extrema in a dispersive digital data word sequence which includes relatively few, simple component elements specifically including a comparator which generates a positive or zero logic signal depending on the sign of the word comparison between two successive words, a counter operating within a limited numerical range for counting the comparator output signals upward or downward, and a threshold detector responding when a given counter status is exceeded or fallen short of for maximum or minimum indication, and which due to its structurally and operatively simple design ensures real-time processing of scattering data word sequences with a high word frequency, e.g., 500 MHz.
Inventors
- 👤 Werner Zimmermann
- 👤 Karl-Heinz Hauser
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:56
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/30021; G06F7/00; G06F7/22
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
159 words
Apparatus for recognizing relative extrema in a dispersive digital data word sequence, the apparatus comprising: comparator means having an input for receiving the data word sequence, comparing each word in the sequence with a subsequent word in the sequence, and outputting a logic signal dependent upon the results of the comparing operation; addition register means coupled to the output of the comparator means, the register means incrementing by one in response to a first state of the logic signal from the comparator means and decrementing by one in response to a second state of the logic signal from the comparator means, the incrementing and decrementing being limited to a certain numerical range; and threshold detector means coupled to an output of the addition register means and responsive to the addition register means for indicating when a numerical value within the certain numerical range in the addition register means has been traversed for recognition of the minimum and maximum extremum.
Claim 2
Dependent Claim
159 words
Apparatus for recognizing relative extrema in a dispersive digital data word sequence, the apparatus comprising: comparator means having an input for receiving the data word sequence, comparing each word in the sequence with a subsequent word in the sequence, and outputting a logic signal dependent upon the results of the comparing operation; addition register means coupled to the output of the comparator means, the register means incrementing by one in response to a first state of the logic signal from the comparator means and decrementing by one in response to a second state of the logic signal from the comparator means, the incrementing and decrementing being limited to a certain numerical range; and threshold detector means coupled to an output of the addition register means and responsive to the addition register means for indicating when a numerical value within the certain numerical range in the addition register means has been traversed for recognition of the minimum and maximum extremum.
Claim 3
Dependent Claim
127 words
The apparatus recited in claim 1, wherein said addition register means comprises shift register means having a number of shift register positions equal to the size of the limited numerical range, the data content of said shift register means being shifted by a positive comparator output signal in one direction and wherein a cleared shift register position after shifting by a positive comparator output signal is provided with a positive occupation signal, and further being shifted by a negative comparator output signal in the opposite direction and wherein a cleared shift register position after shifting by a negative comparator output signal is provided with a negative occupation signal, the threshold detector means responding when a given number of positively or negatively occupied shift register positions is exceeded.
Claim 4
Dependent Claim
84 words
The apparatus recited in claim 2, wherein the threshold detector means comprises counter means for counting a positive comparator output signal upward and a negative comparator output signal downward and which is disabled by equal occupation of the first and last shift register positions of said shift register means, and further comprising auxiliary comparator means coupled to the counter means and for generating, when a count of the counter means exceeds or falls short of a reference value, an output signal for extremum indication.
Claim 5
Dependent Claim
23 words
The apparatus recited in claim 3, wherein the auxiliary comparator means coupled to the counter means is presettable to a variable reference value.
Claim 6
Dependent Claim
53 words
The apparatus recited in claim 3, wherein the threshold detector means further comprises at its display signal output side bistable circuit means which after passage of a display output signal switches into a locking position and when the numerical range limit in the addition register means is reached, switches to an enabled condition.
Claim 7
Dependent Claim
34 words
The apparatus recited in claim 1, wherein the size of the limited numerical range is chosen smaller by a multiple than the number of words between two successive extrema in the data word sequence.
Claim 8
Dependent Claim
19 words
The apparatus recited in claim 1 wherein the threshold detector means is presettable to a selectively variable numerical value.
Claim 9
Dependent Claim
74 words
The apparatus recited in claim 1, wherein, for maximum extremum recognition, the addition register means is coupled to an output of the comparator means which is activated by a larger word appearing at a first input than a second input of the comparator means, and for minimum extremum recognition, is coupled to an output of the comparator means which is activated by a smaller word appearing at the first input than the second input.
Claim 10
Dependent Claim
88 words
The apparatus recited in claim 1, further comprising analog to digital converter means for extremum recognition of analog measured quantities, clock generator means coupled to the converter means and first memory means controlled synchronously with said analog to digital converter means but being controlled shifted in phase, said analog to digital converter means having an output coupled to one input of said comparator means and to said first memory means, and an output of said first memory means being coupled to the other input of said comparator means.
Claim 11
Dependent Claim
20 words
The apparatus recited in claim 9, further comprising second memory means coupled to the output of said first memory means.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-07-12 | 1992-01-11 | 1992-07-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-07-12 | 1996-01-11 | 1996-07-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-07-12 | 2000-01-11 | 2000-07-12 | $7700.00 | Window Closed / Lapsed |