Patent US5359333A successfully refreshed from Google Patents.
US5359333A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Robust multiple cochannel emitter detectors
Assignee: Raytheon Co
•
Filing: 1993-07-21
•
Granted: 1994-10-25
•
Expires: 2013-07-21
Abstract
Abstract A system and method for estimating the number of emitters having wavefronts impinging on an array of m sensors may be used in the presence of correlated, unequal-level, as well as uncorrelated, equal-level noise. In the invention, the m eigenvalues of the sensor correlation matrix are evaluated to determine whether they are related to noise or to signals. Each eigenvalue, scaled by the estimated noise power level, is compared to the arithmetic mean of the preceding noise eigenvalues to determine whether the difference is enough to indicate the presence of a signal. Similarly, the successive slopes (differences between each scaled eigenvalue and its predecessor) may be compared to the arithmetic mean of the preceding slopes to make the determination. In an alternative embodiment, the eigenvalues are desensitized by increasing each by an amount not much larger than the first noise eigenvalue. The invention finds application in existing systems that use an eigenstructure approach to determine various characteristics of the signals forming the impinging wavefronts.
Inventors
- 👤 Langhorne P. Withers, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 20:51
CPC Classifications
G; G01; G01S; G01S3/00; G01S3/02; G01S3/14; G01S3/46; G01S3/74; G06; G06F; G06F2218/00; G06F2218/22
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
199 words
A method of identifying characteristics of signals impinging on an array of sensors that requires an estimate of the number of emitters having signals impinging on the array of sensors, in which a method of estimating the number of the emitters n comprises the steps of: (a) providing an array of m sensors for receiving the impinging signals in the presence of noise; (b) sensing the impinging signals from the n emitters and the noise at the array of m sensors; (c) processing the sensed signals and noise to identify a sensor correlation matrix and the m eigenvalues λ k (k=1, . . . , m) thereof; (d) scaling said eigenvalues λ k by dividing each by noise power σ 2 to create scaled eigenvalues λ k '; (e) evaluating the difference between a scaled eigenvalue λ k ' and an arithmetic mean of the scaled eigenvalues λ 1 ', . . . , λ k-1 ' to determine whether λ k ' increases sufficiently to declare n=m-k, stepping k from 1 to m until the increase is sufficient; and (f) providing the declared number of emitters n so that the characteristics of the impinging signals can be determined.
Claim 2
Independent Claim
199 words
A method of identifying characteristics of signals impinging on an array of sensors that requires an estimate of the number of emitters having signals impinging on the array of sensors, in which a method of estimating the number of the emitters n comprises the steps of: (a) providing an array of m sensors for receiving the impinging signals in the presence of noise; (b) sensing the impinging signals from the n emitters and the noise at the array of m sensors; (c) processing the sensed signals and noise to identify a sensor correlation matrix and the m eigenvalues λ k (k=1, . . . , m) thereof; (d) scaling said eigenvalues λ k by dividing each by noise power σ 2 to create scaled eigenvalues λ k '; (e) evaluating the difference between a scaled eigenvalue λ k ' and an arithmetic mean of the scaled eigenvalues λ 1 ', . . . , λ k-1 ' to determine whether λ k ' increases sufficiently to declare n=m-k, stepping k from 1 to m until the increase is sufficient; and (f) providing the declared number of emitters n so that the characteristics of the impinging signals can be determined.
Claim 3
Dependent Claim
43 words
The method of claim 1 further comprising, after step (d), the steps of determining an arithmetic mean (AM) and a geometric mean (GM) of the scaled eigenvalues λ k ' and using the ratio AM/GM to determine if the number of emitters n=0.
Claim 4
Dependent Claim
65 words
The method of claim 1 where the increase in scaled eigenvalue λ k ' from scaled eigenvalue λ k-1 ' is sufficient to declare n=m-k when λ.sub.k '-λ≧α.sub.k √AM.sub.λ, where λ is the arithmetic means of the k-1 scaled eigenvalues λ 1 ', . . . , λ k-1 ' and AM.sub.λ is the arithmetic mean of all the m scaled eigenvalues λ k '.
Claim 5
Dependent Claim
21 words
The method of claim 3 where α k ≈1 for uncorrelated, equal-level noise and α k ≈1/2 for correlated, unequal-level noise.
Claim 6
Dependent Claim
78 words
The method of claim 3 further comprising the step of declaring n=m-k for k increasing in integer steps, when the test of claim 3 is met or when ##EQU10## where μ k is the slope of the scaled eigenvalue λ k ', μ is the arithmetic mean of the first k-1 scaled eigenvalue slopes μ 1 , . . . , μ k-1 , and AM.sub.μ is the arithmetic mean of the m-1 eigenvalue slopes μ k .
Claim 7
Dependent Claim
21 words
The method of claim 5 where β k ≈1/2 for correlated, unequal-level noise and β k ≈0.3 for uncorrelated, equal-level noise.
Claim 8
Independent Claim
140 words
A method of identifying characteristics of signals received by an array of sensors in the presence of noise in which the method of estimating the number of emitters n having signals received by the array of m sensors comprises the steps of: (a) providing an array of m sensors for receiving the signals in the presence of noise; (b) sensing the signals from the n emitters and the noise at the array of m sensors; (c) processing the received signals and noise to identify a sensor correlation matrix and the eigenvalues thereof; (d) evaluating the difference between one of the eigenvalues and the average of preceding ones thereof to determine whether the one eigenvalue is related to noise; and (e) providing the results of the evaluation in step (d) so that the characteristics of the received signals can be determined.
Claim 9
Independent Claim
140 words
A method of identifying characteristics of signals received by an array of sensors in the presence of noise in which the method of estimating the number of emitters n having signals received by the array of m sensors comprises the steps of: (a) providing an array of m sensors for receiving the signals in the presence of noise; (b) sensing the signals from the n emitters and the noise at the array of m sensors; (c) processing the received signals and noise to identify a sensor correlation matrix and the eigenvalues thereof; (d) evaluating the difference between one of the eigenvalues and the average of preceding ones thereof to determine whether the one eigenvalue is related to noise; and (e) providing the results of the evaluation in step (d) so that the characteristics of the received signals can be determined.
Claim 10
Dependent Claim
44 words
The method of claim 7 wherein the one eigenvalue is related to noise when the difference between the one eigenvalue and the average of preceding eigenvalues is less than a constant times the square root of the arithmetic mean of all of the eigenvalues.
Claim 11
Dependent Claim
36 words
The method of claim 7 further comprising the step of determining whether the one eigenvalue is related to noise by comparing the slope of the eigenvalue to the average of the slopes of the preceding eigenvalues.
Claim 12
Independent Claim
185 words
A method of estimating the number of emitters n having signals received by an array of sensors in the presence of noise comprising the steps of: (a) providing an array of m sensors for receiving signals from n emitters in the presence of noise; (b) sensing the signals from the n emitters and the noise at the array of m sensors; (c) processing the received signals and noise to identify a sensor correlation matrix and the m eigenvalues λ k (k=1, . . . , m) thereof; (d) scaling said eigenvalues λ k by dividing each by noise power σ 2 to create scaled eigenvalues λ k '; (e) increasing each of the scaled eigenvalues λ k ' by an amount Δ that is approximately the noise power σ 2 to create revised eigenvalues λ k "=λ k '+Δ; (f) evaluating the flatness f of the revised eigenvalues to provide an estimate of n, the number of emitters; and (g) providing the evaluated number of emitters n to a device in which the characteristics of the signals are determined using the number of emitters n.
Claim 13
Independent Claim
185 words
A method of estimating the number of emitters n having signals received by an array of sensors in the presence of noise comprising the steps of: (a) providing an array of m sensors for receiving signals from n emitters in the presence of noise; (b) sensing the signals from the n emitters and the noise at the array of m sensors; (c) processing the received signals and noise to identify a sensor correlation matrix and the m eigenvalues λ k (k=1, . . . , m) thereof; (d) scaling said eigenvalues λ k by dividing each by noise power σ 2 to create scaled eigenvalues λ k '; (e) increasing each of the scaled eigenvalues λ k ' by an amount Δ that is approximately the noise power σ 2 to create revised eigenvalues λ k "=λ k '+Δ; (f) evaluating the flatness f of the revised eigenvalues to provide an estimate of n, the number of emitters; and (g) providing the evaluated number of emitters n to a device in which the characteristics of the signals are determined using the number of emitters n.
Claim 14
Dependent Claim
27 words
The method of claim 10 wherein the noise power σ 2 is approximately equal to λ 1 , the first one of said eigenvalues λ k .
Claim 15
Dependent Claim
29 words
The method of claim 10 further comprising the step of determining an arithmetic mean (AM) of the first k scaled and shifted eigenvalues, wherein the amount Δ=α k √AM.
Claim 16
Dependent Claim
53 words
The method of claim 10 further comprising the step of determining a geometric mean (GM) and an AM of the first k scaled and shifted eigenvalues and wherein the flatness f is evaluated using the equation f=-log e (GM/AM) k , stepping k from 1 to m, with n=m-k when f is minimized.
Claim 17
Independent Claim
211 words
A system for identifying the characteristics of signals received by an array of sensors in the presence of noise that requires an estimate of the number of emitters having signals received by the array of sensors in which the subsystem for estimating the number of emitters n having signals received by the array of sensors comprises: (a) an array of m sensors for sensing the signals from the n emitters and the noise; (b) a processor for identifying a sensor correlation matrix of the sensed signals and noise and the m eigenvalues λ k (k=1, . . . m) thereof; (c) means for scaling said eigenvalues λ k by dividing each by noise power σ 2 to create scaled eigenvalues λ k '; (d) means for determining an arithmetic mean (AM) of the scaled eigenvalues; (e) means for evaluating the difference between a scaled eigenvalue λ k ' and an AM of the scaled eigenvalues λ 1 ', . . . , λ k-1 ' to determine whether λ k ' increases sufficiently to declare n=m-k, stepping k from 1 to m until the increase is sufficient; and (f) means for providing the declared number of emitters n to the system so that the characteristics of the signals can be determined.
Claim 18
Independent Claim
211 words
A system for identifying the characteristics of signals received by an array of sensors in the presence of noise that requires an estimate of the number of emitters having signals received by the array of sensors in which the subsystem for estimating the number of emitters n having signals received by the array of sensors comprises: (a) an array of m sensors for sensing the signals from the n emitters and the noise; (b) a processor for identifying a sensor correlation matrix of the sensed signals and noise and the m eigenvalues λ k (k=1, . . . m) thereof; (c) means for scaling said eigenvalues λ k by dividing each by noise power σ 2 to create scaled eigenvalues λ k '; (d) means for determining an arithmetic mean (AM) of the scaled eigenvalues; (e) means for evaluating the difference between a scaled eigenvalue λ k ' and an AM of the scaled eigenvalues λ 1 ', . . . , λ k-1 ' to determine whether λ k ' increases sufficiently to declare n=m-k, stepping k from 1 to m until the increase is sufficient; and (f) means for providing the declared number of emitters n to the system so that the characteristics of the signals can be determined.
Claim 19
Dependent Claim
69 words
The system of claim 14 wherein the increase in scaled eigenvalue λ k ' from the AM of the scaled eigenvalues λ k-1 ' is sufficient to declare n=m-k when λ.sub.k '-λ>α.sub.k √AM.sub.λ, where λ is the arithmetic mean of the k-1 scaled eigenvalues λ 1 ', . . . , λ k-1 ' and AM.sub.λ is the arithmetic mean of all the m scaled eigenvalues λ k '.
Claim 20
Dependent Claim
21 words
The system of claim 15 where α k ≈1 for uncorrelated, equal-level noise and α k ≈1/2 for correlated, unequal-level noise.
Claim 21
Dependent Claim
64 words
The system of claim 15 further comprising means for declaring n=m-k when μ.sub.k -μ>β.sub.k √AM.sub.μ, where μ k is the slope of the scaled eigenvalues λ k , μ is the arithmetic mean of the first k-1 scaled eigenvalue differences μ 1 , . . . , μ k-1 , and AM.sub.μ is the arithmetic mean of the m-1 eigenvalue slopes μ k .
Claim 22
Independent Claim
124 words
A system for identifying the characteristics of signals received from n emitters in the presence of noise at an array of sensors in which a subsystem for estimating the number of emitters n comprises; (a) an array of m sensors for sensing the signals from the n emitters and the noise; (b) a processor for identifying a sensor correlation matrix of the sensed signals and noise and the eigenvalues thereof; (c) means for evaluating the difference between one of the eigenvalues and an average of preceding ones thereof to determine whether the one eigenvalue is related to noise; and (d) means for providing the number of said eigenvalues related to noise to the system so that the characteristics of the signals can be determined.
Claim 23
Independent Claim
124 words
A system for identifying the characteristics of signals received from n emitters in the presence of noise at an array of sensors in which a subsystem for estimating the number of emitters n comprises; (a) an array of m sensors for sensing the signals from the n emitters and the noise; (b) a processor for identifying a sensor correlation matrix of the sensed signals and noise and the eigenvalues thereof; (c) means for evaluating the difference between one of the eigenvalues and an average of preceding ones thereof to determine whether the one eigenvalue is related to noise; and (d) means for providing the number of said eigenvalues related to noise to the system so that the characteristics of the signals can be determined.
Claim 24
Dependent Claim
46 words
The system of claim 18 wherein said means for evaluating comprises means for determining whether the difference between the one eigenvalue and the average of the preceding eigenvalues equals or exceeds a constant times the square root of the arithmetic mean of all of the eigenvalues.
Claim 25
Dependent Claim
36 words
The system of claim 18 further comprising means for comparing the slope of the one eigenvalue to the average of the slopes of the preceding eigenvalues to determine whether the one eigenvalue is related to noise.
Claim 26
Independent Claim
190 words
A system for identifying the characteristics of signals received at an array of sensors in the presence of noise that requires an estimate of the number of emitters having signals received at the array of sensors in which a subsystem for estimating the number of emitters n comprises: (a) an array of m sensors for sensing the signals from the n emitters and the noise; (b) a processor for identifying a sensor correlation matrix of the sensed signals and noise and the m eigenvalues λ k (k=1, . . . , m) thereof; (c) means for scaling said eigenvalues λ k by dividing each by a noise power σ 2 to create scaled eigenvalues λ k '; (d) means for increasing each of the scaled eigenvalues λ k ' by an amount Δ that is approximately the noise power σ 2 to create revised eigenvalues; (e) means for evaluating the flatness f of the revised eigenvalues to provide an estimate of n, the number of emitters; and (f) means for providing the estimated number of emitters n to the systems so that the characteristics of the signals can be determined.
Claim 27
Independent Claim
190 words
A system for identifying the characteristics of signals received at an array of sensors in the presence of noise that requires an estimate of the number of emitters having signals received at the array of sensors in which a subsystem for estimating the number of emitters n comprises: (a) an array of m sensors for sensing the signals from the n emitters and the noise; (b) a processor for identifying a sensor correlation matrix of the sensed signals and noise and the m eigenvalues λ k (k=1, . . . , m) thereof; (c) means for scaling said eigenvalues λ k by dividing each by a noise power σ 2 to create scaled eigenvalues λ k '; (d) means for increasing each of the scaled eigenvalues λ k ' by an amount Δ that is approximately the noise power σ 2 to create revised eigenvalues; (e) means for evaluating the flatness f of the revised eigenvalues to provide an estimate of n, the number of emitters; and (f) means for providing the estimated number of emitters n to the systems so that the characteristics of the signals can be determined.
Claim 28
Dependent Claim
29 words
The system of claim 21 further comprising means for determining an arithmetic mean (AM) of the first k scaled and shifted eigenvalues, and wherein the amount Δ=α k √AM.
Claim 29
Dependent Claim
63 words
The system of claim 21 further comprising means for determining a geometric mean (GM) and an AM of the scaled and shifted eigenvalues λ k ', and wherein said means for evaluating the flatness f uses f=-log e (GM/AM) k for the first k scaled and shifted eigenvalues λ k ', stepping k from 1 to m, with n=m-k when f is minimized.
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) | 1997-10-24 | 1998-04-25 | 1998-10-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-24 | 2002-04-25 | 2002-10-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-24 | 2006-04-25 | 2006-10-25 | $7700.00 | Window Closed / Lapsed |