CN110888106A - Angle and frequency joint estimation augmented DOA matrix method - Google Patents
Angle and frequency joint estimation augmented DOA matrix method Download PDFInfo
- Publication number
- CN110888106A CN110888106A CN201911147303.5A CN201911147303A CN110888106A CN 110888106 A CN110888106 A CN 110888106A CN 201911147303 A CN201911147303 A CN 201911147303A CN 110888106 A CN110888106 A CN 110888106A
- Authority
- CN
- China
- Prior art keywords
- matrix
- doa
- estimation
- angle
- linear array
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/02—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
- G01S3/14—Systems for determining direction or deviation from predetermined direction
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Radar Systems Or Details Thereof (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
The invention discloses an angle and frequency joint estimation augmented DOA matrix method, which discusses the problem of angle and frequency joint estimation in a single time delay array signal receiving system by taking array signal processing as the background. The method comprises the steps of constructing an augmented DOA matrix by utilizing an autocorrelation matrix and a cross-correlation matrix of received data of the signal system, directly obtaining a signal direction vector and a signal direction element to be estimated through characteristic decomposition of the DOA matrix, and obtaining DOA angle and frequency estimation of the signal to be estimated. Compared with the traditional DOA matrix method, the method completely utilizes the autocorrelation matrix and the cross-correlation matrix of the received data of the signal receiving system, so that the method has better angle and frequency estimation performance. The method does not need space spectrum search, has lower algorithm complexity, and can realize automatic pairing of the obtained DOA estimation angle and frequency estimation.
Description
Technical Field
The invention relates to a signal source positioning method under a sensor array, in particular to an angle and frequency joint estimation DOA matrix augmentation method, and belongs to the technical field of array signal processing.
Background
The traditional DOA matrix method constructs a DOA matrix according to the properties of the covariance matrix. By means of characteristic decomposition of the DOA matrix, a signal direction vector and a signal direction element to be estimated can be directly obtained, and signal parameters can be estimated accordingly, so that polynomial search is completely avoided, the operation amount is small, but the DOA angle and frequency joint estimation performance is low because the autocorrelation information and the cross correlation information of the array received signals are not completely utilized.
Disclosure of Invention
The technical problem to be solved by the invention is as follows: the DOA matrix augmentation method based on angle and frequency joint estimation is provided, the problem of two-dimensional DOA estimation under a single-delay sensor array receiving system is solved, and the DOA matrix augmentation method based on angle and frequency joint estimation has high estimation performance.
The invention adopts the following technical scheme for solving the technical problems:
an angle and frequency joint estimation augmented DOA matrix method comprises the following steps:
And 4, performing characteristic decomposition on the expanded DOA matrix R' to obtain a characteristic value and a characteristic vector, obtaining frequency estimation according to the characteristic value, and obtaining DOA angle estimation according to the characteristic vector.
As a preferred scheme of the invention, the estimation of the autocorrelation matrix in the step 1Andand estimation of cross-correlation matrixAndthe following formula is obtained:
wherein N is fast beat number, x (t) represents the receiving signal of the linear array at time t, y (t) represents the receiving signal of the linear array after delay output is added at time t ·)HRepresenting a matrix conjugate transpose.
As a preferred embodiment of the present invention, the matrix of step 2Andthe formula of (1) is as follows:
wherein the content of the first and second substances,an estimate of an autocorrelation matrix representing a linear array of received signals,representing an estimate of the autocorrelation matrix of the linear array received signal after addition of the delayed output,represents an estimate of the variance of additive white gaussian noise and I represents the identity matrix.
As a preferred embodiment of the present invention, the formula of the extended DOA matrix R' in step 3 is as follows:
wherein R is1And R2Each of which represents a matrix of the image data,an estimate of a cross-correlation matrix representing the linear array received signal and the delayed output added received signal,representing an estimate of a cross-correlation matrix of the delayed output received signal with the linear array received signal,andeach of which represents a matrix of the image data,representing a matrix conjugate transpose.
As a preferred embodiment of the present invention, the specific process of step 4 is:
performing characteristic decomposition on the expanded DOA matrix R' to obtain a matrix AEAnd a gamma-ray that is different from the gamma-ray,A=[a(f1,θ1),a(f2,θ2),…,a(fK,θK)]represents a direction matrix and has
Γ=diag{exp(-j2πf1τ),exp(-j2πf2τ),…,exp(-j2πfKτ)}
Wherein f iskRepresenting the carrier frequency, thetakRepresenting the included angle between the kth narrowband same carrier signal and the linear array, c representing the light speed, tau representing delay output, K being the number of the narrowband same carrier signals, and j representing an imaginary unit;
obtaining the frequency f according to the characteristic value in the gammakEstimation of (2):
wherein λ iskRepresenting the kth characteristic value;
according to AEThe definition of (1) is divided into A and A Γ-1Two parts, after feature decomposition, the estimation of the two parts is respectivelyAndfor matrixNormalizing a certain column to make the first term of the column be 1, taking a phase angle of the normalized column, estimating the phase difference between the narrow-band common-carrier signal and the linear array according to the phase angle, and finally obtaining the estimation of the DOA angle by using a least square method
Compared with the prior art, the invention adopting the technical scheme has the following technical effects:
1. the DOA matrix augmentation method provided by the invention keeps the advantages that the traditional DOA matrix method can completely avoid polynomial search and has small calculation amount, and simultaneously, the method completely utilizes the autocorrelation information and the cross-correlation information of array receiving signals to construct an augmented DOA matrix and improve the joint estimation performance of DOA angles and frequencies.
2. The DOA angle and the frequency estimated by the method can realize automatic pairing.
3. The method has lower complexity.
Drawings
FIG. 1 is a topological diagram of an array structure of the present invention.
Fig. 2 is a diagram of a signal receiving system for the method of the present invention.
FIG. 3 is a scatter plot for the method of the present invention.
FIG. 4 is a graph comparing the angular RMSE performance of the inventive method and the conventional DOA matrix method under different SNR conditions.
FIG. 5 is a graph comparing the frequency RMSE performance of the inventive method and the conventional DOA matrix method under different SNR conditions.
FIG. 6 is a graph comparing the angle RMSE performance of the method of the present invention and the conventional DOA matrix method under different snapshot conditions.
FIG. 7 is a graph comparing the frequency RMSE performance of the method of the present invention and the conventional DOA matrix method under different snapshot conditions.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings. The embodiments described below with reference to the accompanying drawings are illustrative only for the purpose of explaining the present invention, and are not to be construed as limiting the present invention.
The symbols represent: used in the invention (·)TRepresentation matrix transposition, (.)HRepresenting the conjugate transpose of the matrix (.)*Representing the conjugate of the matrix, the capital letter X representing the matrix, the lower case letter X (·) representing the vector, I representing the identity matrix, diag (v) representing the diagonal matrix made up of the elements in v, E [ ·]Indicating the expectation of the matrix, and angle (·) indicates the phase angle operation.
Data model
The signal receiving array consists of a non-uniform linear array of one of the sensors shown in FIG. 1, the array having M sensors with the M-th sensor spaced d from the first sensorm(M ═ 1, …, M), where d10. Suppose that there are K uncorrelated narrowband co-carrier signals s in spacek(t) (K is 1. ltoreq. K. ltoreq.K) is incident on the array at an angle theta to the arraykCarrier frequency of fk. So the received signal of the mth sensor is:
wherein n isk(t) is zero mean, variance σ2C is the speed of light. To estimate the frequency of the signal, a delay output τ is added to the received signal of the sensor, as shown in FIG. 2, and it is assumed that 0 < 2 τ < 1/max (f)k). The output signal after adding the delay τ is therefore:
writing the output signal in vector/matrix form, i.e.
x(t)=As(t)+n(t)
y(t)=As(t-τ)+n(t-τ)=AΓs(t)+n(t-τ)
Wherein x (t) ═ x1(t),x2(t),…,xM(t)]T,y(t)=[y1(t),y2(t),…,yM(t)]T,s(t)=[s1(t),s2(t),…,sK(t)]T,n(t)=[n1(t),n2(t),…,nM(t)]T。A=[a(f1,θ1),a(f2,θ2),…,a(fK,θK)]Represents a direction matrix and has
Γ=diag{exp(-j2πf1τ),exp(-j2πf2τ),…,exp(-j2πfKτ)}
Second, method derivation
The received data x (t) has an autocorrelation matrix RxxThe expression is
Rxx=E[x(t)xH(t)]=AΨAH+σ2I
Where Ψ ═ E [ s (t) sH(t)]Is a covariance matrix, σ, of the signal source2Is the variance of additive white gaussian noise.
The autocorrelation matrix of the received data y (t) is RyyThe expression is
Ryy=E[y(t)yH(t)]=AΓΨΓHAH+σ2I
=AΨΓΓHAH+σ2I
=AΨAH+σ2I
Considering the independence of noise itself and independent of signal, let the cross-correlation matrix of y (t) and x (t) be RyxThen, then
Ryx=E[y(t)xH(t)]=AΓΨAH
Similarly, the cross-correlation matrix of x (t) and y (t) is
Rxy=E[x(t)yH(t)]=AΓHΨA=AΓ-1ΨA
To RxxPerforming eigenvalue decomposition (EVD) to let ε1,…,εKIs a matrix RxxUnder the assumption of white noise, the noise variance σ can be obtained by averaging the M-K small eigenvalues2Is estimated. Then, by removing the influence of noise, it is possible to obtain
The same can be obtained
Cyy=AΨAH=Ryy-σ2I
Thus, it is possible to provide
R1=AEΨAH
R2=AEΓΨAH
If A and Ψ full rank, Γ, do not have identical diagonal elements, then the K non-zero eigenvectors of the DOA matrix R' are equal to the K diagonal elements in Γ, and the eigenvectors for these values are equal to the corresponding signal direction vectors, i.e., the
R′AE=AEΓ
The matrix A can be obtained by performing characteristic decomposition on the DOA matrix REAnd Γ. From the eigenvalues in Γ, the frequency f can be derivedkEstimation of (2):
according to AEBy definition of (A) and (A) Γ we divide it into-1Two parts, after feature decomposition, the estimation of the two parts is respectivelyAnd
estimate outAndthen is provided withAnd (c) in a certain column a, performing DOA angle estimation on the direction matrix by using the Vandermonde characteristics of the direction matrix. The direction vector a is firstly normalized, so that the initial term is 1. And (b) taking angle (a), estimating the phase difference between the arrays, and finally estimating the DOA angle by using a least square method. Because of the fact thatCan therefore obtain
uk=-angle(a(θk))
=[0,2πd2fksinθk/c,…,2πdMfksinθk/c]T
So that the angle is estimated as
The method comprises the following steps:
[1]estimation of autocorrelation and cross-correlation matrices for received data x (t) and y (t)And
[4] And decomposing the characteristic value of R', and respectively obtaining the frequency and the DOA angle estimation according to the characteristic value and the characteristic vector.
Third, method analysis and simulation
The DOA angle estimation method of the invention is subjected to complexity analysis to obtain the complexity O {4M } of the autocorrelation and cross-correlation matrix2N, wherein N represents the fast beat number of the received signal; computingHas a complexity of O {5M }3}; computingHas a complexity of O {4M }3}; the complexity of characteristic decomposition of R' is O {8M3}. The total complexity of the calculation algorithm is O {4M2N+17M3}。
The method of the invention completely utilizes the autocorrelation information and the cross-correlation information of the array received data to construct an augmented DOA matrix, and the traditional DOA matrix method does not completely utilize the autocorrelation information and the cross-correlation information of the array received data, so that the method of the invention has higher DOA angle and frequency estimation performance than the traditional DOA matrix method.
And (3) simulation results:
three narrow-band signals (theta) in a far field of space are assumed1,f1)=(10°,6MHz),(θ2,f2) ═ 20 °,8MHz) and (θ3,f3) Incident on the array of figure 1 at (30 °,10MHz) the signals are uncorrelated. The DOA angle and frequency estimation performance is evaluated using 1000 monte carlo simulations, defining the Root Mean Square Error (RMSE) expression as follows:
whereinAndrepresents the parameter estimation result theta of the kth information source in the ith Monte Carlo simulationkAnd fkRepresenting the true value of the parameter for the kth source.
Fig. 3 shows the scatter distribution diagram of the algorithm of the present invention, with the simulation parameters M-12, N-500, K-3 and SNR-10 dB. The DOA angle (theta) versus frequency (frequency) of the source is evident from the figure.
Fig. 4 and 5 show graphs of angle versus frequency estimation performance and comparison to CRB performance for conventional DOA matrix algorithms and augmented DOA matrix algorithms as a function of signal-to-noise ratio (SNR) under the same conditions. The simulation parameters are set as array element number M of the array being 12 and snapshot number N being 500.
As can be seen from fig. 4 and 5, the augmented DOA matrix method has high angle and frequency estimation performance.
Fig. 6 and 7 show performance graphs of angle and frequency estimation performance of the conventional DOA matrix algorithm and the augmented DOA matrix algorithm as a function of a snapshot under the same SNR, which is set to 10 dB.
As can be seen from fig. 6 and 7, as the number of fast beats increases, the performance of both algorithms is improved, and the angle and frequency estimation performance of the augmented DOA matrix method is significantly better than that of the conventional DOA matrix method.
The above embodiments are only for illustrating the technical idea of the present invention, and the protection scope of the present invention is not limited thereby, and any modifications made on the basis of the technical scheme according to the technical idea of the present invention fall within the protection scope of the present invention.
Claims (5)
1. An angle and frequency joint estimation augmented DOA matrix method is characterized by comprising the following steps:
step 1, a linear array is arranged in space, when K uncorrelated narrow-band co-carrier signals enter the linear array, estimation of an autocorrelation matrix of the linear array receiving signals is solvedAdding a delay output tau to a received signal of a linear array, and solving an estimate of an autocorrelation matrix of the received signal after adding the delay outputEstimation of cross-correlation matrix for solving linear array received signal and delayed output received signalAnd estimating the cross-correlation matrix of the delayed output received signal and the linear array received signal
Step 2, estimating the autocorrelation matrix of the linear array received signalDecomposing the characteristic value and removing the noise influence to obtain a matrixSimilarly, estimation of the autocorrelation matrix of the received signal to which the delay output is addedDecomposing the characteristic value and removing the noise influence to obtain a matrix
Step 3, estimating according to the cross correlation matrixAndand a matrixAnddefinition matrix R1And R2And constructing an extended DOA matrix
And 4, performing characteristic decomposition on the expanded DOA matrix R' to obtain a characteristic value and a characteristic vector, obtaining frequency estimation according to the characteristic value, and obtaining DOA angle estimation according to the characteristic vector.
2. The DOA matrix method for angle and frequency joint estimation according to claim 1, wherein the estimation of the autocorrelation matrix in step 1Andand estimation of cross-correlation matrixAndthe following formula is obtained:
wherein N is fast beat number, x (t) represents the receiving signal of the linear array at time t, y (t) represents the receiving signal of the linear array after delay output is added at time t ·)HRepresenting a matrix conjugate transpose.
3. The DOA matrix method for angle and frequency joint estimation according to claim 1, wherein the matrix of step 2 is the DOA matrixAndthe formula of (1) is as follows:
wherein the content of the first and second substances,an estimate of an autocorrelation matrix representing a linear array of received signals,representing an estimate of the autocorrelation matrix of the linear array received signal after addition of the delayed output,represents an estimate of the variance of additive white gaussian noise and I represents the identity matrix.
4. The method for amplifying the DOA matrix for joint angle and frequency estimation according to claim 1, wherein the formula of the extended DOA matrix R' in step 3 is as follows:
wherein R is1And R2Each of which represents a matrix of the image data,an estimate of a cross-correlation matrix representing the linear array received signal and the delayed output added received signal,representing an estimate of a cross-correlation matrix of the delayed output received signal with the linear array received signal,andeach of which represents a matrix of the image data,(·)Hrepresenting a matrix conjugate transpose.
5. The method for amplifying the DOA matrix of the joint estimation of the angle and the frequency according to the claim 1, wherein the specific process of the step 4 is as follows:
performing characteristic decomposition on the expanded DOA matrix R' to obtain a matrix AEAnd a gamma-ray that is different from the gamma-ray,A=[a(f1,θ1),a(f2,θ2),…,a(fK,θK)]represents a direction matrix and has
Γ=diag{exp(-j2πf1τ),exp(-j2πf2τ),…,exp(-j2πfKτ)}
Wherein f iskRepresenting the carrier frequency, thetakRepresenting the included angle between the kth narrowband same carrier signal and the linear array, c representing the light speed, tau representing delay output, K being the number of the narrowband same carrier signals, and j representing an imaginary unit;
obtaining the frequency f according to the characteristic value in the gammakEstimation of (2):
wherein λ iskRepresenting the kth characteristic value;
according to AEThe definition of (1) is divided into A and A Γ-1Two parts, after feature decomposition, the estimation of the two parts is respectivelyAndfor matrixNormalizing a certain column to make its first term 1, taking phase angle of the normalized column, estimating phase difference between narrow-band same-carrier signal and linear array according to the phase angle, and finally utilizingEstimation of DOA angle by least squares method
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911147303.5A CN110888106B (en) | 2019-11-21 | 2019-11-21 | Angle and frequency joint estimation augmented DOA matrix method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911147303.5A CN110888106B (en) | 2019-11-21 | 2019-11-21 | Angle and frequency joint estimation augmented DOA matrix method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110888106A true CN110888106A (en) | 2020-03-17 |
CN110888106B CN110888106B (en) | 2022-12-23 |
Family
ID=69748240
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911147303.5A Active CN110888106B (en) | 2019-11-21 | 2019-11-21 | Angle and frequency joint estimation augmented DOA matrix method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110888106B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113253193A (en) * | 2021-04-15 | 2021-08-13 | 南京航空航天大学 | Two-dimensional DOA estimation method of single snapshot data |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109143154A (en) * | 2018-07-24 | 2019-01-04 | 南京航空航天大学 | A kind of signal two dimension DOA applied to L-type array and frequency combined estimation method |
CN109582919A (en) * | 2018-11-28 | 2019-04-05 | 四川九洲电器集团有限责任公司 | Method for parameter estimation when a kind of sky based on uniform linear array |
CN110133574A (en) * | 2019-07-02 | 2019-08-16 | 华南理工大学 | Utilize the one-dimensional DOA estimation method of the secondary virtual extended of multiple-frequency signal |
CN110244258A (en) * | 2019-06-12 | 2019-09-17 | 南京航空航天大学 | For extending DOA matrix method in double parallel battle array two dimension direction finding |
-
2019
- 2019-11-21 CN CN201911147303.5A patent/CN110888106B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109143154A (en) * | 2018-07-24 | 2019-01-04 | 南京航空航天大学 | A kind of signal two dimension DOA applied to L-type array and frequency combined estimation method |
CN109582919A (en) * | 2018-11-28 | 2019-04-05 | 四川九洲电器集团有限责任公司 | Method for parameter estimation when a kind of sky based on uniform linear array |
CN110244258A (en) * | 2019-06-12 | 2019-09-17 | 南京航空航天大学 | For extending DOA matrix method in double parallel battle array two dimension direction finding |
CN110133574A (en) * | 2019-07-02 | 2019-08-16 | 华南理工大学 | Utilize the one-dimensional DOA estimation method of the secondary virtual extended of multiple-frequency signal |
Non-Patent Citations (1)
Title |
---|
XIANGRUI DAI 等: "Extended DOA-Matrix Method for DOA Estimation via Two Parallel Linear Arrays", 《IEEE COMMUNICATIONS LETTERS》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113253193A (en) * | 2021-04-15 | 2021-08-13 | 南京航空航天大学 | Two-dimensional DOA estimation method of single snapshot data |
Also Published As
Publication number | Publication date |
---|---|
CN110888106B (en) | 2022-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liao et al. | Iterative methods for subspace and DOA estimation in nonuniform noise | |
CN107290730B (en) | Bistatic MIMO radar angle estimation method under cross-coupling condition | |
Ye et al. | 2-D DOA estimation in the presence of mutual coupling | |
CN107064892B (en) | MIMO radar angle estimation algorithm based on tensor subspace and rotation invariance | |
CN108387864B (en) | Method and device for calculating angle of arrival | |
CN107450047B (en) | Compressed sensing DOA estimation method based on unknown mutual coupling information under nested array | |
CN110244258B (en) | Method for expanding DOA matrix in two-dimensional direction finding of double parallel arrays | |
CN107340512B (en) | Near-far field mixed source passive positioning method based on subarray division | |
Liao et al. | Direction finding in partly calibrated uniform linear arrays with unknown gains and phases | |
Zhang et al. | Robust beamforming for coherent signals based on the spatial-smoothing technique | |
CN109696657B (en) | Coherent sound source positioning method based on vector hydrophone | |
CN105929386A (en) | Wave arrival estimation method based on high-order accumulated amount | |
Wang et al. | Efficient DOA estimation of noncircular signals in the presence of multipath propagation | |
Lu et al. | Robust expectation–maximization direction-of-arrival estimation algorithm for wideband source signals | |
Qian et al. | Localization of coherent signals without source number knowledge in unknown spatially correlated Gaussian noise | |
CN106483193B (en) | A kind of wave based on High-order Cumulant reaches method for quick estimating | |
Coventry et al. | Enhancing polynomial MUSIC algorithm for coherent broadband sources through spatial smoothing | |
CN110888106B (en) | Angle and frequency joint estimation augmented DOA matrix method | |
Hu et al. | Wideband DOA estimation from the sparse recovery perspective for the spatial-only modeling of array data | |
CN109283486A (en) | The non-circular signal angle parametric joint estimation method of relevant distribution based on Generalized Complex Variable joint entropy | |
CN109407047A (en) | A kind of amplitude phase error calibration and Wave arrival direction estimating method based on order damage rooting | |
Zeng et al. | Direction-of-arrival estimation based on spatial–temporal statistics without knowing the source number | |
CN111337872B (en) | Generalized DOA matrix method for coherent source direction finding | |
CN107656897B (en) | Fast high-order line path separation method based on constant time singular value decomposition | |
Vijayamohanan et al. | Detecting coherent sources with deep learning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |