Patent US1120657A successfully refreshed from Google Patents.
US4965732A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and arrangements for signal reception and parameter estimation
Assignee: Leland Stanford Junior University
•
Filing: 1987-11-02
•
Granted: 1990-10-23
•
Expires: 2007-11-02
Abstract
Abstract The invention described herein relates generally to the field of signal processing for signal reception and parameter estimation. The invention has many applications such as frequency estimation and filtering, and array data processing, etc. For convenience, only applications of this invention to sensor array processing are described herein. The array processing problem addressed is that of signal parameter and waveform estimation utilizing data collected by an array of sensors. Unique to this invention is that the sensor array geometry and individual sensor characteristics need not be known. Also, the invention provides substantial advantages in computations and storage over prior methods. However, the sensors must occur in pairs such that the paired elements are identical except for a displacement which is the same for all pairs. These element pairs define two subarrays which are identical except for a fixed known displacement. The signals must also have a particular structure which in direction-of-arrival estimation applications manifests itself in the requirement that the wavefronts impinging on the sensor array be planar. Once the number of signals and their parameters are estimated, the array configurations can be determined and the signals individually extracted. The invention is applicable in the context of array data processing to a number of areas including cellular mobile communications, space antennas, sonobuoys, towed arrays of acoustic sensors, and structural analysis.
Inventors
- 👤 Richard H. Roy, III
- 👤 Arogyaswami J. Paulraj
- 👤 Thomas Kailath
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 10:36
CPC Classifications
G; G01; G01S; G01S3/00; G01S3/80; G01S3/8006; G01S3/02; G01S3/14; G01S3/74; G01S3/802; G06; G06F; G06F2218/00; G06F2218/22
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
130 words
A method of detecting multiple signal sources and estimating parameters thereof comprising the following steps: (a) providing an array of at least one group of a plurality of signal sensor pairs, the sensors in each pair being identical and the displacement between sensors of each pair in a group being equal, thereby defining two subarrays (X and Y), (b) obtaining signal measurements with the sensor array so configured, (c) processing said signal measurements from said two subarrays (X and Y) to identify the number of sources and estimate parameters thereof, including identifying eigenvalues from which source number and parameter estimates are based, (d) solving the signal copy problem and determining array response (direction) vectors using the generalized eigenvectors, and (e) estimating the array geometry from the said array response vectors.
Claim 2
Independent Claim
130 words
A method of detecting multiple signal sources and estimating parameters thereof comprising the following steps: (a) providing an array of at least one group of a plurality of signal sensor pairs, the sensors in each pair being identical and the displacement between sensors of each pair in a group being equal, thereby defining two subarrays (X and Y), (b) obtaining signal measurements with the sensor array so configured, (c) processing said signal measurements from said two subarrays (X and Y) to identify the number of sources and estimate parameters thereof, including identifying eigenvalues from which source number and parameter estimates are based, (d) solving the signal copy problem and determining array response (direction) vectors using the generalized eigenvectors, and (e) estimating the array geometry from the said array response vectors.
Claim 3
Dependent Claim
106 words
The method as defined in claim 1 and further including a variation to improve numerical characteristics using generalized singular value decompositions of data matrices by: (a) forming data matrices X and Y from the data from the subarrays, (b) computing the generalized singular vectors of the matrix pair (X, Y) yielding X=U x Σ x V* and Y=U x Σ x V*, (c) then computing the eigenvalues of Σ x -1 U*U y Σ y and locating those which lie on or near the unit circle, the number of which corresponding to the number of sources and the locations of which corresponding to the parameter estimates.
Claim 4
Dependent Claim
18 words
The method as defined by claim 1 wherein said step of identifying eigenvalues utilizes a total least-squares algorithm.
Claim 5
Dependent Claim
70 words
The method as defined by claim 3 wherein said step of identifying eigenvalues includes obtaining an estimate of R ZZ , denoted R ZZ , from the measurements available, computing the generalized eigen-decomposition R.sub.ZZ E=Σ.sub.n EΛ, obtaining the signal subspace estimate S Z =span E Z where ##EQU23## computing the eigen-decomposition ##EQU24## partitioning E into d×d submatrices ##EQU25## calculating the eigenvalues Φ.sub.k =λ.sub.k (-E.sub.12 E.sub.22.sup.-1), k=1, . . . ,d.
Claim 6
Dependent Claim
157 words
A methodd of locating signal sources and estimating source parameters comprising the following steps: (a) providing an array of at least one group of a plurality of signal sensor pairs, the sensors in each pair being identical and the displacement between sensors of each pair in a group being equal, thereby defining two subarrays (X and Y), (b) obtaining signal measurements with the sensor array so configured, and (c) processing said signal measurements from said two subarrays (X and Y) to identify the number of sources and estimate parameters thereof, including a generalized singular value decomposition of data matrices comprising forming the matrix Z from the available measurements, computing the generalized singular value decomposition (GSVD) of ##EQU26## obtaining the signal subspace estimate S Z =span E Z where ##EQU27## computing the singular value decomposition (SVD) of ##EQU28## calculating the eigenvalues of Φ.sub.k =λ.sub.k (-V.sub.XY V.sub.YY.sup.-1), and estimating the signal parameters θ k =f -1 (Φ k ).
Claim 7
Dependent Claim
157 words
A methodd of locating signal sources and estimating source parameters comprising the following steps: (a) providing an array of at least one group of a plurality of signal sensor pairs, the sensors in each pair being identical and the displacement between sensors of each pair in a group being equal, thereby defining two subarrays (X and Y), (b) obtaining signal measurements with the sensor array so configured, and (c) processing said signal measurements from said two subarrays (X and Y) to identify the number of sources and estimate parameters thereof, including a generalized singular value decomposition of data matrices comprising forming the matrix Z from the available measurements, computing the generalized singular value decomposition (GSVD) of ##EQU26## obtaining the signal subspace estimate S Z =span E Z where ##EQU27## computing the singular value decomposition (SVD) of ##EQU28## calculating the eigenvalues of Φ.sub.k =λ.sub.k (-V.sub.XY V.sub.YY.sup.-1), and estimating the signal parameters θ k =f -1 (Φ k ).
Claim 8
Dependent Claim
159 words
For use in locating signal sources and estimating source parameters, apparatus for measuring signals from said sources comprising an array of at least one group of a plurality of signal sensor pairs for generating signals, the sensors in each pair being identical and the displacement between sensors of each pair in a group being equal, thereby defining two subarrays (X and Y), and signal processing means for processing said signals from said two subarrays (X and Y) to identify the number of sources and estimate parameters thereof, wherein said signal processing means obtains an estimate of R ZZ , denoted R ZZ , from the measurements available, computes the generalized eigen-decomposition R.sub.ZZ E=Σ.sub.n EΛ, obtains the signal subspace estimate S Z =span E Z where ##EQU29## computes the eigendecomposition ##EQU30## partitions E into d×d submatrices ##EQU31## calculates the eigenvalues Φ.sub.k =λ.sub.k (-E.sub.12 E.sub.22.sup.-1), k=1, . . . ,d estimates the signal parameters θ k =f -1 (Φ k ).
Claim 9
Dependent Claim
159 words
For use in locating signal sources and estimating source parameters, apparatus for measuring signals from said sources comprising an array of at least one group of a plurality of signal sensor pairs for generating signals, the sensors in each pair being identical and the displacement between sensors of each pair in a group being equal, thereby defining two subarrays (X and Y), and signal processing means for processing said signals from said two subarrays (X and Y) to identify the number of sources and estimate parameters thereof, wherein said signal processing means obtains an estimate of R ZZ , denoted R ZZ , from the measurements available, computes the generalized eigen-decomposition R.sub.ZZ E=Σ.sub.n EΛ, obtains the signal subspace estimate S Z =span E Z where ##EQU29## computes the eigendecomposition ##EQU30## partitions E into d×d submatrices ##EQU31## calculates the eigenvalues Φ.sub.k =λ.sub.k (-E.sub.12 E.sub.22.sup.-1), k=1, . . . ,d estimates the signal parameters θ k =f -1 (Φ k ).
Claim 10
Dependent Claim
67 words
Apparatus as defined by claim 6 wherein said signal processing means forms the matrix Z from the available measurements, computes the GSVD of ##EQU32## obtains the signal subspace estimate S Z =R{E Z }, ##EQU33## computes the SVD of {[E X |E Y ]Σ.sub.ψ 1/2 }=UΣV*, ##EQU34## calculates the eigenvalues of Φ.sub.k =λ.sub.k (-V.sub.XY V.sub.YY.sup.-1), and estimates the signal parameters θ k =f -1 (Φ k ).
References Cited (Backward Citations)
US3699574A
Cited
US4184154A
Cited
US4353119A
Cited
US4513383A
Cited
US4662222A
Cited
US4750147A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-10-22 | 1994-04-23 | 1994-10-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-10-22 | 1998-04-23 | 1998-10-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-10-22 | 2002-04-23 | 2002-10-23 | $7700.00 | Window Closed / Lapsed |