Patent US4918455A successfully refreshed from Google Patents.
US4918455A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Associative hierarchiacl deinterleaver
Assignee: Raytheon Co
•
Filing: 1988-11-03
•
Granted: 1990-04-17
•
Expires: 2008-11-03
Abstract
Abstract Sequential signal pulses from unknown sources are deinterleaved by clustering similar pulses into groups. The groups are used to form hypothetical pulse train models. If the hypotheticals are confirmed, they are used to deinterleave corresponding signal pulses. Unconfirmed hypotheticals are deleted.
Inventors
- 👤 Mark W. Maier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 14:39
CPC Classifications
G; G01; G01S; G01S7/00; G01S7/02; G01S7/021
Claims Analysis
Total Claims: 49
Claim 1
Independent Claim
116 words
A method for deinterleaving a plurality of signal pulses where each signal pulse is characterized by at least two parameters, the method comprising the steps of: associating signal pulses having a similar value for one of the parameters into a group of signal pulses; predicting a value for another parameter for an additional signal pulse not associated with the group; associating signal pulses with the group which have values for the other parameter which are similar to the predicted parameter value; and reporting an indication of at least one of the parameter values of the signal pulses associated with the group if the group has more than a threshold number of signal pulses associated with it.
Claim 2
Independent Claim
116 words
A method for deinterleaving a plurality of signal pulses where each signal pulse is characterized by at least two parameters, the method comprising the steps of: associating signal pulses having a similar value for one of the parameters into a group of signal pulses; predicting a value for another parameter for an additional signal pulse not associated with the group; associating signal pulses with the group which have values for the other parameter which are similar to the predicted parameter value; and reporting an indication of at least one of the parameter values of the signal pulses associated with the group if the group has more than a threshold number of signal pulses associated with it.
Claim 3
Dependent Claim
18 words
The method of claim 1 wherein the parameters characterizing each signal pulse comprise time of arrival and frequency.
Claim 4
Dependent Claim
20 words
The method of claim 1 wherein the parameters characterizing each signal pulse comprise time of arrival and angle of arrival.
Claim 5
Independent Claim
155 words
A method for deinterleaving a sequence of signal pulses, each signal pulse being characterized by a time of arrival and at least two other parameters, the method comprising the steps of: associating signal pulses having a similar value for at least one of the at least two other parameters, into a group; if more than a first threshold number of signal pulses are associated with the group, predicting at least one value for the time of arrival of subsequent signal pulses; associating only subsequent signal pulses having both a similar value for the at least one of the at least two other parameters and a time of arrival similar to the at least one predicted time of arrival with the group; and if more than a second threshold number of signal pulses is associated with the group, reporting an indication of at least one of the parameters of the signal pulses associated with the group.
Claim 6
Independent Claim
155 words
A method for deinterleaving a sequence of signal pulses, each signal pulse being characterized by a time of arrival and at least two other parameters, the method comprising the steps of: associating signal pulses having a similar value for at least one of the at least two other parameters, into a group; if more than a first threshold number of signal pulses are associated with the group, predicting at least one value for the time of arrival of subsequent signal pulses; associating only subsequent signal pulses having both a similar value for the at least one of the at least two other parameters and a time of arrival similar to the at least one predicted time of arrival with the group; and if more than a second threshold number of signal pulses is associated with the group, reporting an indication of at least one of the parameters of the signal pulses associated with the group.
Claim 7
Dependent Claim
101 words
The method of claim 4 comprising two additional steps to be performed after the step of associating only subsequent signal pulses, the additional steps comprising: predicting a value for at least one additional time of arrival for subsequent pulses to be associated with the group only if a subsequent signal pulse is associated with the group; and associating only subsequent signal pulses having both a similar value for the at least one of the at least two other parameters and a time of arrival similar to the at least one additional predicted time of arrival for the group with the cluster.
Claim 8
Dependent Claim
65 words
The method of claim 5 comprising the additional step of repeating the step of predicting at least one additional time of arrival, and the step of associating subsequent signal pulses having a similar value to the at least one additional predicted time of arrival, until more than a second threshold number of signal pulses are associated with the group for which the steps are repeated.
Claim 9
Dependent Claim
58 words
The method of claim 6 wherein the step of repeating comprises the step of ceasing to predict the time of arrival for subsequent signal pulses if more than a third threshold number of predictions have been made and no signal pulse corresponding to a prediction has been associated with the group corresponding to the predicted times of arrival.
Claim 10
Dependent Claim
20 words
The method of claim 4 wherein one of the at least two other parameters is the frequency of the pulse.
Claim 11
Dependent Claim
22 words
The method of claim 4 wherein one of the at least two other parameters is the angle of arrival of the pulse.
Claim 12
Dependent Claim
32 words
The method of claim 4 wherein the step of associating signal pulses comprises the step of associating signal pulses having a similar value for two of the at least two other parameters.
Claim 13
Dependent Claim
80 words
The method of claim 4 wherein the step of associating signal pulses comprises the step of associating signal pulses having a similar value for two of the at least two other parameters, and wherein the step of associating only subsequent signal pulses comprises the step of associating only subsequent signal pulses having both a similar value for two of the at least two other parameters and a time of arrival similar to the at least one predicted time of arrival.
Claim 14
Independent Claim
158 words
A method for deinterleaving a sequence of radar pulse descriptor words, each word including a value for a time of arrival and at least two other parameters of a pulse, the method comprising the steps of: associating words having similar values for at least one of the at least two other parameters in a group; if more than a first threshold number of words are associated in a group, predicting at least one time of arrival value for subsequent words to be associated with the group; associating only subsequent words having both a similar value for the at least one of the at least two other parameters and a time of arrival similar to the at least one predicted time of arrival with the group; and if more than a second threshold number of words is associated with the group, reporting an indication of at least one of the parameter values of the words associated with the group.
Claim 15
Independent Claim
158 words
A method for deinterleaving a sequence of radar pulse descriptor words, each word including a value for a time of arrival and at least two other parameters of a pulse, the method comprising the steps of: associating words having similar values for at least one of the at least two other parameters in a group; if more than a first threshold number of words are associated in a group, predicting at least one time of arrival value for subsequent words to be associated with the group; associating only subsequent words having both a similar value for the at least one of the at least two other parameters and a time of arrival similar to the at least one predicted time of arrival with the group; and if more than a second threshold number of words is associated with the group, reporting an indication of at least one of the parameter values of the words associated with the group.
Claim 16
Dependent Claim
33 words
The method of claim 12 comprising the additional step of deleting a group if no subsequent words are associated with the group following the prediction of at least one predicted time of arrival.
Claim 17
Dependent Claim
18 words
The method of claim 12 wherein the at least two other parameters comprise angle of arrival and frequency.
Claim 18
Dependent Claim
17 words
The method of claim 12 wherein the step of reporting comprises generating a pulse train descriptor word.
Claim 19
Dependent Claim
90 words
The method of claim 12 comprising two additional steps after the step of associating only subsequent words, the additional steps comprising: predicting at least one additional time of arrival value for subsequent words to be associated with the group if a subsequent word is already associated with the group; and associating only subsequent words having both a similar value for the at least one of the at least two other parameters and a time of arrival similar to the at least one additional predicted time of arrival with the group.
Claim 20
Dependent Claim
43 words
The method of claim 12 also comprising the additional step of repeating the step of predicting at least one additional time of arrival and the step of associating subsequent words having a similar value for the at least one additional time of arrival
Claim 21
Dependent Claim
27 words
The method of claim 12 also comprising the additional step of deleting a cluster if less than a threshold number of words are associated with the cluster.
Claim 22
Independent Claim
108 words
An apparatus for deinterleaving a plurality of signal pulses, each signal pulse having at least two parameters comprising: means for associating pulses for which a first parameter value is substantially similar into a group; means for predicting a value for a second parameter for an additional signal pulse not associated with the group; means for associating signal pulses having (parameter values substantially similar to the predicted parameter value with the group; and means for reporting an indication of at least one of the parameter values of the signal pulses associated with the group if the group has more than a threshold number of signal pulses associated with it.
Claim 23
Independent Claim
108 words
An apparatus for deinterleaving a plurality of signal pulses, each signal pulse having at least two parameters comprising: means for associating pulses for which a first parameter value is substantially similar into a group; means for predicting a value for a second parameter for an additional signal pulse not associated with the group; means for associating signal pulses having (parameter values substantially similar to the predicted parameter value with the group; and means for reporting an indication of at least one of the parameter values of the signal pulses associated with the group if the group has more than a threshold number of signal pulses associated with it.
Claim 24
Dependent Claim
16 words
The apparatus of claim 19 wherein the parameters characterizing each signal pulse comprise time of arrival.
Claim 25
Dependent Claim
14 words
The apparatus of claim 19 wherein the parameters characterizing each signal pulse comprise frequency.
Claim 26
Independent Claim
161 words
An apparatus for deinterleaving a sequence of radar pulse descriptor words, each word including a value for a time of arrival and at least two other parameters of a pulse, comprising: means for associating words having similar values for at least one of the at least two other parameters in a group; means for predicting at least one time of arrival value for subsequent words to be associated with the group, if more than a first threshold number of words are associated with the group; means for associating only subsequent words having both a similar value for the at least one of the at least two other parameters and a time of arrival similar to the at least one predicted time of arrival with the group; and means for reporting an indication of at least one of the parameter values of the words associated with the group if more than a second threshold number of words is associated with the cluster.
Claim 27
Independent Claim
161 words
An apparatus for deinterleaving a sequence of radar pulse descriptor words, each word including a value for a time of arrival and at least two other parameters of a pulse, comprising: means for associating words having similar values for at least one of the at least two other parameters in a group; means for predicting at least one time of arrival value for subsequent words to be associated with the group, if more than a first threshold number of words are associated with the group; means for associating only subsequent words having both a similar value for the at least one of the at least two other parameters and a time of arrival similar to the at least one predicted time of arrival with the group; and means for reporting an indication of at least one of the parameter values of the words associated with the group if more than a second threshold number of words is associated with the cluster.
Claim 28
Dependent Claim
33 words
The apparatus of claim 22 also comprising means for deleting a group if no subsequent words are associated with the group following the prediction of the at least one predicted time of arrival.
Claim 29
Dependent Claim
25 words
The apparatus of claim 22 also comprising means for deleting a group of less than a threshold number of words are associated with the group.
Claim 30
Dependent Claim
18 words
The apparatus of claim 22 wherein the at least two other parameters comprise angle of arrival and frequency.
Claim 31
Dependent Claim
18 words
The apparatus of claim 22 wherein the reporting means comprises means for generating a pulse train descriptor word.
Claim 32
Independent Claim
124 words
A method for deinterleaving a plurality of signal pulses, wherein each signal pulse has at least two parameters, and at least some of the signal pulses are associated into groups, the signal pulses in a group having similar values for at least one parameter, the method comprising: predicting a value for another of the at least two parameters for signal pulses to be associated with a group; associating signal pulses having a value for the other parameter similar to the predicted value for the other parameter with the group; and reporting an indication of at least one of the parameter values of the signal pulses associated with the group if the group has more than a threshold number of signal pulses associated with it.
Claim 33
Independent Claim
124 words
A method for deinterleaving a plurality of signal pulses, wherein each signal pulse has at least two parameters, and at least some of the signal pulses are associated into groups, the signal pulses in a group having similar values for at least one parameter, the method comprising: predicting a value for another of the at least two parameters for signal pulses to be associated with a group; associating signal pulses having a value for the other parameter similar to the predicted value for the other parameter with the group; and reporting an indication of at least one of the parameter values of the signal pulses associated with the group if the group has more than a threshold number of signal pulses associated with it.
Claim 34
Dependent Claim
14 words
The method of claim 27 wherein the parameters comprise time of arrival and frequency.
Claim 35
Dependent Claim
16 words
The method of claim 27 wherein the parameters comprise time of arrival and angle of arrival.
Claim 36
Independent Claim
116 words
A method for deinterleaving a sequence of signal pulses, wherein each signal pulse is characterized by a time of arrival and at least two other parameters, and at least some of the signal pulses are associated into groups, the signal pulses in a group having similar values for at least one parameter, the method comprising: predicting a time of arrival for subsequent signal pulses; associating signal pulses having both a time of arrival similar to the predicted time of arrival and a similar value for at least one of the two other parameters with the group; and reporting an indication of at least one of the parameter values of the signal pulses associated with the group.
Claim 37
Independent Claim
116 words
A method for deinterleaving a sequence of signal pulses, wherein each signal pulse is characterized by a time of arrival and at least two other parameters, and at least some of the signal pulses are associated into groups, the signal pulses in a group having similar values for at least one parameter, the method comprising: predicting a time of arrival for subsequent signal pulses; associating signal pulses having both a time of arrival similar to the predicted time of arrival and a similar value for at least one of the two other parameters with the group; and reporting an indication of at least one of the parameter values of the signal pulses associated with the group.
Claim 38
Dependent Claim
74 words
The method of claim 30 comprising two additional steps to be performed after the step of associating, the additional steps comprising: predicting at least one additional time of arrival for subsequent signal pulses to be associated with the group; and associating subsequent signal pulses having both a time of arrival similar to the predicted additional time of arrival and a similar value for at least one of the two other parameters with the group.
Claim 39
Dependent Claim
57 words
The method of claim 31 comprising the additional steps of repeating the step of predicting at least one additional time of arrival, and the step of associating subsequent signal pulses having a time of arrival similar to the predicted additional time of arrival until at least a threshold number of signal pulses are associated with the group.
Claim 40
Dependent Claim
51 words
The method of claim 32 wherein the step of repeating comprises the step of ceasing to predict additional times of arrival for subsequent signal pulses if at least a second threshold number of predictions have been made and no signal pulse corresponding to a prediction has been associated with the group.
Claim 41
Dependent Claim
20 words
The method of claim 30 wherein one of the at least two other parameters is the frequency of the pulse.
Claim 42
Dependent Claim
22 words
The method of claim 30 wherein one of the at least two other parameters is the angle of arrival of the pulse.
Claim 43
Independent Claim
122 words
An apparatus for deinterleaving a sequence of signal pulses, wherein each signal pulse is characterized by a time of arrival and at least two other parameters, and at least some of the signal pulses are associated into groups, the signal pulses in a group having similar values for at least one parameter, the apparatus comprising: means for predicting a time of arrival for subsequent signal pulses; means for associating signal pulses having both a time of arrival similar to the predicted time of arrival and a similar value for at least one of the two other parameters with the group; and means for reporting an indication of at least one of the parameter values of the signal pulses associated with the group.
Claim 44
Independent Claim
122 words
An apparatus for deinterleaving a sequence of signal pulses, wherein each signal pulse is characterized by a time of arrival and at least two other parameters, and at least some of the signal pulses are associated into groups, the signal pulses in a group having similar values for at least one parameter, the apparatus comprising: means for predicting a time of arrival for subsequent signal pulses; means for associating signal pulses having both a time of arrival similar to the predicted time of arrival and a similar value for at least one of the two other parameters with the group; and means for reporting an indication of at least one of the parameter values of the signal pulses associated with the group.
Claim 45
Dependent Claim
64 words
The apparatus of claim 36 also comprising means for predicting at least one additional time of arrival for subsequent signal pulses to be associated with the group and means for associating subsequent signal pulses having both a time of arrival similar to the predicted additional time of arrival and a similar value for at least one of the two other parameters with the group.
Claim 46
Dependent Claim
53 words
The apparatus of claim 37 also comprising means for repeatedly predicting at least one additional time of arrival, and means for repeatedly associating subsequent signal pulses having a time of arrival similar to the predicted additional time of arrival until at least a threshold number of signal pulses are associated with the group.
Claim 47
Dependent Claim
46 words
The apparatus of claim 38 also comprising means for ceasing to predict additional times of arrival for subsequent signal pulses if at least a second threshold number of predictions have been made and no signal pulse corresponding to a prediction has been associated with the group.
Claim 48
Dependent Claim
20 words
The apparatus of claim 36 wherein one of the at least two other parameters is the frequency of the pulse.
Claim 49
Dependent Claim
22 words
The apparatus of claim 36 wherein one of the at least two other parameters is the angle of arrival of the pulse.
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) | 1993-04-16 | 1993-10-16 | 1994-04-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-04-16 | 1997-10-16 | 1998-04-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-04-16 | 2001-10-16 | 2002-04-17 | $7700.00 | Window Closed / Lapsed |