CN112731273A - Low-complexity signal direction-of-arrival estimation method based on sparse Bayes - Google Patents
Low-complexity signal direction-of-arrival estimation method based on sparse Bayes Download PDFInfo
- Publication number
- CN112731273A CN112731273A CN202011426111.0A CN202011426111A CN112731273A CN 112731273 A CN112731273 A CN 112731273A CN 202011426111 A CN202011426111 A CN 202011426111A CN 112731273 A CN112731273 A CN 112731273A
- Authority
- CN
- China
- Prior art keywords
- iteration
- signal
- snapshot
- incident signal
- expanded
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Mathematical Analysis (AREA)
- Algebra (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Probability & Statistics with Applications (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 a sparse Bayes-based low-complexity signal direction-of-arrival estimation method, and aims to solve the technical problems of high computation complexity and low computation efficiency of an MMV (multi-media video) model in the prior art when a time correlation problem is considered. It includes: expanding the incident signal, and acquiring the prior of the expanded incident signal by using a Markov probability prior model; and obtaining an input function and an output function of the GAMP algorithm according to the prior of the expanded incident signal, performing GAMP iteration to obtain a recovered expanded incident signal, and obtaining a signal arrival direction according to the recovered expanded incident signal. The DOA estimation method and the DOA estimation device can reduce the calculation complexity of DOA estimation under the premise of considering time related factors, improve the calculation efficiency and accurately estimate the signal arrival direction.
Description
Technical Field
The invention relates to a low-complexity signal direction of arrival estimation method based on sparse Bayes, belonging to the technical field of signal processing.
Background
The Direction of Arrival (DOA) of a signal is the Direction of incoming waves of incoming and outgoing signals estimated by using received data of an antenna array in a noisy environment, the basic principle is that the spatial angle of the signal arriving at the array is estimated by using the phase difference existing between the received data of different array elements of a spatial array, and the method can be applied to the fields of radio communication, radar, sonar, navigation, seismic detection, biomedicine and the like and has important significance.
The SBL algorithm which has emerged in recent years is originally proposed by Tipping et al in 2001 and later, and is introduced into the field of sparse Signal recovery/compressed sensing, SBL is initially applied to a model of a Single Measurement Vector (SMV), and is gradually expanded to Multiple Measurement Vectors (MMV), so that the SBL algorithm has the advantages of high resolution and low calculation amount, but the DOA model used in MMV is ideal, and does not consider more practical factors. Zhang Chilean et al in 2011 applied SBL to time-related direction finding scenes, proposed a time-related Sparse Bayesian Learning (TSBL) algorithm, introduced a hyper-parameter to control the time correlation between snapshots, so that although the time-related problem can be solved, the introduced hyper-parameter will lead to the increase of the calculated amount, so that the efficiency becomes very low, if on large-scale problems such as more array elements, accurate direction finding cannot be realized, and further algorithm optimization must be performed.
Disclosure of Invention
In order to solve the problems of high computation complexity and low computation efficiency of an MMV model in the prior art when the time correlation problem is considered, the invention provides a low-complexity signal direction-of-arrival estimation method based on sparse Bayes.
In order to solve the technical problems, the invention adopts the following technical means:
the invention provides a low-complexity signal direction of arrival estimation method based on sparse Bayes, which comprises the following steps:
expanding the incident signal based on spatial domain meshing;
obtaining the prior of the expanded incident signal by using a Markov probability prior model;
obtaining an input function and an output function of the GAMP algorithm according to the expanded incident signal prior;
performing GAMP iteration on the snapshot of the expanded incident signal by using an input function and an output function of a GAMP algorithm to obtain a recovered expanded incident signal;
and obtaining the arrival direction of the signal according to the recovered expanded incident signal.
Further, the specific steps of incident signal spreading are as follows:
setting an incident signal as x, wherein a receiving array consists of M uniform linear array antennas, and when the receiving array receives T snapshots of the incident signal, an array output model is obtained:
y=A(θ)x+e (1)
wherein y is a receiving signal of the receiving array, A (theta) is an array flow pattern matrix, and e is white Gaussian noise received by the receiving array;
carrying out grid division on the spatial domain of the receiving array by using an exhaustion method to obtain an ultra-complete angle setWherein the content of the first and second substances,represents the nth overcomplete angle, and H is the overcomplete set of anglesThe number of angles in (1), 2, …, H;
wherein A (theta) _ spark represents the expanded array flow pattern matrix;
obtaining an ultra-complete array output model according to the expanded array flow pattern matrix:
wherein the content of the first and second substances,which represents the received signal after the spreading,representing the expanded incident signal.
Further, the spatial domain of the receiving array is [ -90 °,90 ° ].
Further, the step of a priori acquiring the expanded incident signal is as follows:
modeling the expanded incident signal by using a Markov probability prior model to obtain the relation between the nth expanded incident signal at the tth snapshot and the t-1 st snapshot:
wherein the content of the first and second substances,the nth spread incident signal representing the t-th snapshot,the nth spread incident signal representing the t-1 snapshot,to representAndin relation of between, beta isCorrelation coefficient between beta and gamma, beta is from (-1,1)nThe prior error of the nth expanded incident signal, T ═ 1,2, …, T;
obtaining the influence of the previous snapshot according to the relation between the previous and the next snapshots of the expanded incident signalAnd the influence of the latter snapshotWherein the content of the first and second substances,representing incident signalsThe prior probability of (a) being,represents the mean value of t-1 snapshot forward transfer at the time of the nth expanded incident signal t snapshot,represents the variance of t-1 snapshot forward delivery at the time of the nth expanded incident signal t snapshot,representing incident signalsThe prior probability of (a) being,represents the mean value of backward transfer of the nth expanded incident signal t +1 during snapshot,representing the variance of the backward transmission of the nth expanded incident signal t +1 during the snapshot;
further, the expression of the input function of the GAMP algorithm is as follows:
wherein, gsRepresenting an input function, q(t)An approximation of the received signal of the t-th snapshot without noise effects is represented,denotes q(t)Noise variance of y(t)Received signal, σ, representing the t-th snapshot reception matrix2Denotes y(t)The noise variance of (2);
the expression of the output function of the GAMP algorithm is as follows:
wherein, gxThe output function is represented by a function of the output,an approximation of the nth spread incident signal representing the t-th snapshot,to representThe noise variance of (2).
Further, the specific operation of obtaining the recovered expanded incident signal is as follows:
Input function and output function pair using GAMP algorithmGAMP iteration is carried out, and the mean value and the variance of the expanded incident signals are updated;
updating iteration parameters by using an EM algorithm in each iteration process, and performing iteration convergence judgment by using an iteration convergence condition;
obtaining a recovered expanded incident signal according to the mean and variance of the expanded incident signal satisfying the iterative convergence judgment;
wherein the iteration convergence condition comprises a GAMP iteration convergence condition and an EM iteration convergence condition.
Further, if the maximum iteration number of the GAMP algorithm is G, the iteration process of each iteration is as follows:
obtaining the output of the i-1 th iterationExpanded incident signal of tth snapshotVariance of (2)Mean value Xi(t)Prior error gammaiAnd the noise variance (σ) of the received signal2)iWherein i ∈ [1, G ]];
Let S ═ A (theta) _ spark-2By usingAnd Xi(t)Calculating an approximation q of the received signal of the t-th snapshot without noise effect in the ith iterationi(t):
Wherein, gs (i-1)(t)An input function representing the t-snapshot of the i-1 th iteration;
using gammai、(σ2)iAnd q isi(t)Updating input function g of t-snapshot of ith iterations i(t);
Using updated input function gs i(t)Respectively calculating the approximate values r of the expanded incident signals of the t-th snapshoti(t)And its noise variance
Wherein A (theta) _ sparkTDenotes the transpose of a (θ) _ spark, in order to input the damping coefficient,s(i-1)(t)value, S, representing the i-1 th iterationTDenotes the inversion of S, (g)s i(t)) ' representing an input function gs i(t)A derivative of (a);
According to the updated output function gx i(t)Updating the variance and mean of the expanded incident signal:
wherein the content of the first and second substances,represents the variance of the expanded incident signal output for the ith iteration, (g)x i(t)) ' representing the output function gx i(t)Derivative of (A), X(i+1)(t)Represents the mean of the expanded incident signal output for the ith iteration,in order to output the damping coefficient,
iterative convergence Condition on X with GAMP(i+1)(t)Andperforming GAMP iterative convergence judgment, finishing iteration when GAMP iterative convergence conditions are met, outputting the mean value and the variance of the expanded incident signals of the ith iteration, and entering the next step when the GAMP iterative convergence conditions are not met;
based on EM algorithm, utilizing X output by ith iteration(i+1)(t)Andrespectively calculating prior error gamma in the (i + 1) th iterationi+1Sum noise variance (σ)2)i+1The calculation formula is as follows:
(σ2)i+1=||y(t)-A(θ)_sparse·X(i+1)(t)||2 (15)
using EM iterative convergence conditions on X(i+1)(t)Andand performing EM iterative convergence judgment, outputting the mean value and the variance of the expanded incident signal of the i +1 th iteration when the EM iterative convergence condition is met, ending the iteration, and continuing the iteration when the EM iterative convergence condition is not met.
Further, the GAMP iteration convergence condition is as follows:
or the iteration number i reaches the maximum iteration number G of the GAMP algorithm, wherein epsilongampRepresenting the normalized tolerance parameter of the GAMP algorithm iteration.
Further, the EM iteration convergence condition is:
or the iteration number i reaches the maximum iteration number K of the EM algorithm, wherein epsilonemNormalized tolerance parameters representing iterations of the EM algorithm.
The following advantages can be obtained by adopting the technical means:
the invention provides a sparse Bayesian-based low-complexity signal direction-of-arrival estimation method, which is characterized in that a Markov probability prior model is used for modeling, time-related factors during multiple beat time of direction-of-arrival estimation are taken into consideration, and the accuracy of a DOA model under a large-block beat time-related MMV model is improved. After the prior of the incident signal is obtained, the GAMP idea is combined, GAMP iteration is carried out by introducing intermediate parameters, and the step of matrix inversion in the process of solving the posterior probability density under the traditional Bayes framework is replaced by iterative operation, so that the calculation complexity is greatly reduced, the calculation efficiency is improved, and the resolution of the estimation of the signal arrival direction is improved.
In the signal direction of arrival estimation process, the method not only considers non-ideal environments such as time correlation and the like, but also balances good performances such as high resolution, low complexity and the like, breaks through the limitation of the existing SBL algorithm in the aspects of precision, complexity, robustness and the like, and has very important significance for the research of modern application scenes.
Drawings
FIG. 1 is a flow chart of the steps of a low-complexity signal direction of arrival estimation method based on sparse Bayesian of the present invention.
FIG. 2 is a diagram illustrating message passing among multiple snapshot time snapshots in an embodiment of the invention.
Fig. 3 is a normalized power spectrum of the TMSBL algorithm and the method of the present invention under the condition of low signal-to-noise ratio in the embodiment of the present invention.
Fig. 4 is a normalized power spectrum of the TMSBL algorithm and the method of the present invention under the condition of high signal-to-noise ratio in the embodiment of the present invention.
FIG. 5 is a comparison of the method of the present invention and TMSBL algorithm in RMSE in an embodiment of the present invention.
FIG. 6 is a comparison diagram of the method of the present invention and TMSBL algorithm in CUP-time according to the embodiment of the present invention.
Detailed Description
The technical scheme of the invention is further explained by combining the accompanying drawings as follows:
the invention provides a low-complexity signal direction of arrival estimation method based on sparse Bayes, which specifically comprises the following steps as shown in FIG. 1:
step 4, carrying out GAMP iteration on the snapshot of the expanded incident signal by using an input function and an output function of a GAMP algorithm to obtain a recovered expanded incident signal;
and 5, acquiring a signal arrival direction according to the recovered and expanded incident signal.
In the embodiment of the invention, W narrow-band far-field signal sources with the wavelength of lambda are arranged, and the angle theta is usedwThe angle of (a) is transmitted to a receiving end, W belongs to {1,2, ·, W }, the incident signal is x, and a receiving array of the receiving end consists of M uniform linear array antennas.
When the receiving array receives T snapshots of the incident signal, an array output model is obtained:
y=A(θ)x+e (16)
wherein y is the received signal of the receiving array, A (theta) is the array flow pattern matrix, e is the Gaussian white noise received by the receiving array, e satisfies the normal distribution, e-N (0, sigma)2I),σ2Representing the noise variance of the received signal.
The expression of the array flow pattern matrix is as follows:
based on the theory of sparse representation, the incoming direction of the incident signal is sparse in the whole space domain, and the distinguishable space domain of the receiving array is [ -90 degrees, 90 degrees DEG ]]Carrying out grid division on the spatial domain of the receiving array by using an exhaustion method to obtain an over-complete angle setThe incident signal is expanded, wherein,denotes the nth overcomplete angle, H is the overcomplete set of anglesThe number of angles in (1), 2, …, H.
because the incoming signal falls on the grid, an ultra-complete array output model is obtained according to the expanded array flow pattern matrix:
wherein the content of the first and second substances,which represents the received signal after the spreading,which represents the incident signal after the spreading,
the invention recovers the expanded incident signal by using the received signal and A (theta) _ sparkReusing the expanded incident signalThe DOA direction of the incident signal x is obtained.
In step 2, the expanded incident signal is acquired a priori by the following steps:
step 201, under a Bayesian framework, considering time-related factors, namely, the incident signal is influenced by the previous and next snapshots at the current moment, a Markov probability prior model is used for modeling a signal source, and the product of the two messages of the previous and next snapshots is combined into a message.
The invention introduces a time correlation coefficient beta, wherein the beta belongs to (-1,1), and the beta can represent the relation between the previous snapshot and the next snapshot of a signal. Nth expanded incident signal of tth snapshotCan be expressed as:
wherein the content of the first and second substances,the nth spread incident signal representing the t-1 snapshot,γnthe nth expanded incident signal has an a priori error of T ═ 1,2, …, T.
The relationship between the nth expanded incident signal at the tth snapshot and the t-1 st snapshot is obtained according to equation (19):
wherein the content of the first and second substances,to representAndthe relationship between them.
Under MMV model, orderAs an experience of the nth expanded incident signal of the tth snapshot, the message transmission among the multiple snapshot is shown in fig. 2.
Assuming that the prior of forward message delivery is a Gaussian distribution, and parameters eta and psi are introduced as the mean and variance, the effect of the previous snapshot isIf the prior check of message transmission is also a Gaussian distribution, and parameters upsilon and phi are introduced as the mean value and the variance, the influence of the later snapshot isWherein the content of the first and second substances,representing incident signalsThe prior probability of (a) being,represents the mean value of t-1 snapshot forward transmission of the nth expanded incident signal t snapshot,represents the variance of t-1 snapshot forward delivery at the time of the nth expanded incident signal t snapshot,representing incident signalsThe prior probability of (a) being,represents the mean value of backward transfer of the nth expanded incident signal t +1 at snapshot time t,and the variance of the backward transmission of the nth expanded incident signal t +1 at the snapshot time t is shown.
after the prior of the incident signal is obtained, the invention combines the thought of GAMP and carries out subsequent calculation through intermediate parameters to replace the relevant step of matrix inversion,and the computational complexity is reduced. The invention introduces an intermediate parameter r as an approximate value of an expanded incident signal, and gives a noise variance tau of rrIntroducing an intermediate parameter q as an approximation of A (theta) x, i.e. of the received signal without noise influence, giving the noise variance tau of qq。
Substituting the mean value of forward message transfer prior obtained by formula (20) according to the Gaussian probability density function and convolution operationSum varianceExpression (c):
therefore:
wherein the content of the first and second substances,an approximation of the nth spread incident signal representing the t-1 snapshot,to representThe noise variance of (2).
The mean value of backward message transfer prior can be obtained by the same methodSum varianceExpression (c):
the expression of the input function can be derived from the definition of the input function in the GAMP algorithm:
wherein, gsRepresenting an input function, q(t)An approximation of the received signal of the t-th snapshot without noise effects is represented,denotes q(t)Z is a (θ) x, y(t)Received signal, σ, representing the t-th snapshot reception matrix2Denotes y(t)The noise variance of (2).
According to the definition and prior of output function in GAMP algorithmAn expression of the output function can be derived:
wherein, gxThe output function is represented by a function of the output,after nth expansion for showing the t-th snapshotAn approximation of the incident signal is made,to representThe noise variance of (2).
In the embodiment of the present invention, the specific operation of step 4 is as follows:
Input function and output function pair using GAMP algorithmGAMP iteration is carried out, and the mean value and the variance of the expanded incident signals are updated;
updating iteration parameters by using an EM algorithm in each iteration process, and performing iteration convergence judgment by using an iteration convergence condition;
obtaining a recovered expanded incident signal according to the mean and variance of the expanded incident signal satisfying the iterative convergence judgment;
the iteration convergence conditions comprise GAMP iteration convergence conditions and EM iteration convergence conditions, convergence judgment is carried out twice in each iteration process according to the 2 iteration convergence conditions, and iteration is terminated when any convergence judgment is passed.
The maximum iteration number of the GAMP algorithm is set as G, when the first iteration is carried out, numerical values such as the iteration number, the mean value, the variance, the prior error of the expanded incident signal, the noise variance of the received signal and the like need to be initialized, and the numerical values can be changed along with the increase of the iteration number until the iteration convergence condition is met, and the recovered expanded incident signal is output.
Taking the ith iteration as an example, the iteration process is specifically as follows:
(1) obtaining the output of the i-1 th iterationExpanded incident signal of the tth snapshotVariance of (2)Mean value Xi(t)Prior error gammaiAnd the noise variance (σ) of the received signal2)iWherein i ∈ [1, G ]]。
(2) Let S ═ A (theta) _ spark-2And obtaining a calculation formula of the variance of the approximation of the received signal:
wherein the content of the first and second substances,representing the variance of the approximation of the received signal of the t snapshot in the ith iteration without noise contribution.
(3) By usingAnd Xi(t)Calculating an approximation q of the received signal of the t-th snapshot without noise effect in the ith iterationi(t):
Wherein, gs (i-1)(t)Represents the input function for the t-snapshot of the i-1 th iteration.
(4) Will gammai、(σ2)iAnd q isi(t)The input function g of the t snapshot of the ith iteration is updated by substituting the formula (28) in an equal ways i (t)。
(5) For convergence of GAMP iteration, input damping coefficient is introducedAnd output damping coefficientIn addition, an intermediate parameter s is introduced, and the expression of s is as follows:
wherein s isi(t)The value representing the ith iteration, which has no practical physical significance, is simply a mathematical equation, s(i -1)(t)Representing the value of the (i-1) th iteration.
(6) Using updated input function gs i(t)Respectively calculating the approximate values r of the expanded incident signals of the t-th snapshoti(t)And its noise variance
Wherein A (theta) _ sparkTDenotes the transposition of A (theta) _ spark, STDenotes the transpose of S, (g)s i(t)) ' represents an input function gs i(t)The derivative of (c).
(7) Will gammai、ri(t)And τr i(t)The output function g of the t snapshot of the ith iteration is updated by substituting the equation (29)x i (t)。
(8) According to the updated output function gx i(t)Updating the variance and mean of the expanded incident signal:
wherein the content of the first and second substances,represents the variance of the expanded incident signal output for the ith iteration, (g)x i(t)) ' representing the output function gx i(t)Derivative of (A), X(i+1)(t)Representing the mean of the expanded incident signal output for the ith iteration.
(9) Iterative convergence Condition on X with GAMP(i+1)(t)Andperforming GAMP iterative convergence judgment, wherein GAMP iterative convergence conditions are as follows:
or the iteration number i reaches the maximum iteration number G of the GAMP algorithm, wherein epsilongampRepresenting the normalized tolerance parameter of the GAMP algorithm iteration.
When the GAMP iteration convergence condition is satisfied, ending the iteration and outputtingAnd X(i+1)(t)And when the GAMP iterative convergence condition is not met, the next step is carried out.
(10) Updating iteration parameters based on EM algorithm (expectation maximization algorithm), and outputting X by using ith iteration(i+1)(t)Andrespectively calculating prior error gamma in the (i + 1) th iterationi+1Sum noise variance (σ)2)i+1The calculation formula is as follows:
(σ2)i+1=||y(t)-A(θ)_sparse·X(i+1)(t)||2 (37)
(11) using EM iterative convergence conditions on X(i+1)(t)Andperforming EM iterative convergence judgment, wherein the EM iterative convergence conditions are as follows:
or the iteration number i reaches the maximum iteration number K of the EM algorithm, wherein epsilonemNormalized tolerance parameters representing iterations of the EM algorithm.
When the EM iteration convergence condition is met, performing the (i + 1) th iteration, performing only the steps (1) - (8) in the (i + 1) th iteration, ending the iteration, and outputting the mean value X of the expanded incident signal of the (i + 1) th iteration(i+2)(t)Sum varianceAnd when the EM iteration convergence condition is not met, continuing the iteration.
In step 5, each row of the recovered expanded incident signal contains only W non-zero values, the positions of which correspond to the DOA direction of the incident signal x.
Several sets of simulation experiments are provided to verify the effect of the method of the invention:
simulation experiment 1:
adopt even linear array to accept incident signal, establish array element number M of receiving array and become 12, be equipped with 4 signal sources, its incoming wave angle does respectively: -30.15, -10.23, 40.74, 28.39. In an MMV model, the sampling fast beat number T is 100, and the method and the prior TMSBL algorithm are respectively utilized to estimate the signal direction of arrival, the normalized power spectrograms of the method and the prior TMSBL algorithm under different noise environments are shown in figures 3 and 4, and it can be seen from the figures that under the condition that the SNR (signal to noise ratio) is 10dB, the TMSBL algorithm which also takes time related factors into consideration cannot estimate, but the method can still estimate the signal direction of arrival more accurately; under the condition of high signal-to-noise ratio, namely the SNR is 40dB, the peak of the power spectrum of the TMSBL algorithm is still inaccurate, and a false peak exists, so that the method is suitable for the DOA model estimation in the non-ideal environment.
Simulation experiment 2:
let the number of array elements M of the receiving array be 10, there are 2 signal sources, the incoming wave directions are-11.21 and 0.74, respectively, and the snapshot number T is 40. The predetermined grid point range is [ -90 °,90 ° ], with a resolution of 1 °. The method and the conventional TMSBL algorithm are utilized to research the performance comparison condition of the RMSE along with the change of the signal-to-noise ratio (SNR), and the root mean square error is obtained by averaging 500 Monte Carlo experiments aiming at each group of simulation parameters.
FIG. 5 is a comparison of the method of the present invention and TMSBL algorithm in RMES, and it can be seen that, when the signal-to-noise ratio is low and the time correlation factor is considered, the error of the method of the present invention is much smaller than that of the TMSBL algorithm, so the method of the present invention has higher accuracy in non-ideal environment.
Simulation experiment 3:
under the condition that other simulation conditions are guaranteed to be the same as those of the simulation experiment 2, the signal-to-noise ratio (SNR) is set to be 30dB, the performance comparison condition of CUP time changing along with the snapshot number is researched by utilizing the method and the TMSBL algorithm, the result is shown in figure 6, compared with the TMSBL, under the condition of large snapshot, the time required by the method is far shorter than the TMSBL, the calculation complexity of the method under the condition of large snapshot number is lower, and the calculation efficiency is higher.
In conclusion, the method solves the problem of signal source time correlation in MMV direction-of-arrival estimation under a Bayesian framework, utilizes GAMP to replace a matrix inversion part in the traditional SBL algorithm, reduces the computational complexity, and can estimate DOA more quickly and accurately. Under the non-ideal environment such as considering time correlation, the method has the advantages of high resolution, low complexity, high accuracy, better robustness and the like.
The above description is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, several modifications and variations can be made without departing from the technical principle of the present invention, and these modifications and variations should also be regarded as the protection scope of the present invention.
Claims (10)
1. A low-complexity signal direction-of-arrival estimation method based on sparse Bayes is characterized by comprising the following steps:
expanding the incident signal based on spatial domain meshing;
obtaining the prior of the expanded incident signal by using a Markov probability prior model;
obtaining an input function and an output function of the GAMP algorithm according to the expanded incident signal prior;
performing GAMP iteration on the snapshot of the expanded incident signal by using an input function and an output function of a GAMP algorithm to obtain a recovered expanded incident signal;
and obtaining the arrival direction of the signal according to the recovered expanded incident signal.
2. The sparse Bayesian-based low-complexity signal direction-of-arrival estimation method according to claim 1, wherein the specific steps of incident signal expansion are as follows:
setting an incident signal as x, wherein a receiving array consists of M uniform linear array antennas, and when the receiving array receives T snapshots of the incident signal, an array output model is obtained:
y=A(θ)x+e
wherein y is a receiving signal of the receiving array, A (theta) is an array flow pattern matrix, and e is white Gaussian noise received by the receiving array;
carrying out grid division on the spatial domain of the receiving array by using an exhaustion method to obtain an ultra-complete angle setWherein the content of the first and second substances,denotes the nth overcomplete angle, H is the overcomplete set of anglesThe number of angles in (1), 2, …, H;
wherein A (theta) _ spark represents the expanded array flow pattern matrix;
obtaining an ultra-complete array output model according to the expanded array flow pattern matrix:
3. The sparse bayes-based low-complexity signal direction-of-arrival estimation method according to claim 2, wherein the spatial domain of said receiving array is [ -90 °,90 ° ].
4. The sparse Bayesian-based low-complexity signal direction-of-arrival estimation method according to claim 2, wherein the expanded incident signal is obtained a priori by the following steps:
modeling the expanded incident signal by using a Markov probability prior model to obtain the relation between the nth expanded incident signal at the tth snapshot and the t-1 st snapshot:
wherein the content of the first and second substances,the nth spread incident signal representing the t-th snapshot,the nth spread incident signal representing the t-1 snapshot,to representAndthe relation between beta is a time correlation coefficient, and beta belongs to (-1,1) and gammanThe prior error of the nth expanded incident signal, T ═ 1,2, …, T;
obtaining the influence of the previous snapshot according to the relation between the previous and the next snapshots of the expanded incident signalAnd the influence of the latter snapshotWherein the content of the first and second substances,representing incident signalsThe prior probability of (a) being,represents the mean value of t-1 snapshot forward transmission of the nth expanded incident signal t snapshot,represents the variance of t-1 snapshot forward delivery at the time of the nth expanded incident signal t snapshot,representing incident signalsThe prior probability of (a) being,represents the mean value of backward transfer of the nth expanded incident signal t +1 during snapshot,the variance of the backward transmission of the nth expanded incident signal t +1 during the snapshot is represented;
6. the sparse Bayesian-based low-complexity signal direction-of-arrival estimation method of claim 4, wherein an expression of an input function of the GAMP algorithm is as follows:
wherein, gsRepresenting an input function, q(t)An approximation of the received signal of the t-th snapshot without noise effects is represented,denotes q(t)Noise variance of y(t)Received signal, σ, representing the t-th snapshot reception matrix2Denotes y(t)The noise variance of (2);
the expression of the output function of the GAMP algorithm is as follows:
7. The sparse Bayesian-based low-complexity signal direction-of-arrival estimation method according to claim 6, wherein the operation of obtaining the recovered expanded incident signal is as follows:
Input function and output function pair using GAMP algorithmGAMP iteration is carried out, and the mean value and the variance of the expanded incident signals are updated;
updating iteration parameters by using an EM algorithm in each iteration process, and performing iteration convergence judgment by using an iteration convergence condition;
obtaining a recovered expanded incident signal according to the mean and variance of the expanded incident signal satisfying the iterative convergence judgment;
wherein the iteration convergence condition comprises a GAMP iteration convergence condition and an EM iteration convergence condition.
8. The method according to claim 7, wherein the maximum iteration number of the GAMP algorithm is G, and the iteration process of each iteration is as follows:
obtaining the expanded incident signal of the t-th snapshot in the ith iteration according to the output of the (i-1) th iterationVariance of (2)Mean value Xi(t)Prior error gammaiAnd the noise variance (σ) of the received signal2)iWherein i ∈ [1, G ]];
Let S ═ A (theta) _ spark-2By usingAnd Xi(t)Calculating an approximation q of the received signal of the t-th snapshot without noise effect in the ith iterationi(t):
Wherein, gs (i-1)(t)An input function representing the t-snapshot of the i-1 th iteration;
using gammai、(σ2)iAnd q isi(t)Updating input function g of t-snapshot of ith iterations i(t);
Using updated input function gs i(t)Respectively calculating the approximate values r of the expanded incident signals of the t-th snapshoti(t)And its noise variance
Wherein A (theta) _ sparkTDenotes the transpose of a (θ) _ spark, in order to input the damping coefficient,s(i-1)(t)value, S, representing the i-1 th iterationTDenotes the transpose of S, (g)s i(t)) ' representing an input function gs i(t)A derivative of (a);
using gammai、ri(t)And τr i(t)Updating output function g of t snapshot of ith iterationx i(t);
According to the updated output function gx i(t)Updating the variance and mean of the expanded incident signal:
wherein the content of the first and second substances,is shown asVariance of the expanded incident signal output for i iterations, (g)x i(t)) ' representing the output function gx i (t)Derivative of (A), X(i+1)(t)Represents the mean of the expanded incident signal output for the ith iteration,in order to output the damping coefficient,
iterative convergence Condition on X with GAMP(i+1)(t)Andperforming GAMP iterative convergence judgment, finishing iteration when GAMP iterative convergence conditions are met, outputting the mean value and the variance of the expanded incident signals of the ith iteration, and entering the next step when the GAMP iterative convergence conditions are not met;
based on EM algorithm, utilizing X output by ith iteration(i+1)(t)Andrespectively calculating prior error gamma in the (i + 1) th iterationi+1Sum noise variance (σ)2)i+1The calculation formula is as follows:
(σ2)i+1=||y(t)-A(θ)_sparse·X(i+1)(t)||2
using EM iterative convergence conditions on X(i+1)(t)Andperforming EM iterative convergence judgment, and outputting the expanded incident signal of the (i + 1) th iteration when the EM iterative convergence condition is satisfiedAnd (5) finishing iteration by means of the mean value and the variance, and continuing the iteration when the EM iteration convergence condition is not met.
9. The sparse bayes-based low-complexity signal direction of arrival estimation method according to claim 8, wherein the GAMP iteration convergence condition is:
10. The sparse Bayesian-based low-complexity signal direction-of-arrival estimation method according to claim 8, wherein the EM iteration convergence condition is:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011426111.0A CN112731273B (en) | 2020-12-09 | 2020-12-09 | Low-complexity signal direction-of-arrival estimation method based on sparse Bayesian |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011426111.0A CN112731273B (en) | 2020-12-09 | 2020-12-09 | Low-complexity signal direction-of-arrival estimation method based on sparse Bayesian |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112731273A true CN112731273A (en) | 2021-04-30 |
CN112731273B CN112731273B (en) | 2023-06-23 |
Family
ID=75598538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011426111.0A Active CN112731273B (en) | 2020-12-09 | 2020-12-09 | Low-complexity signal direction-of-arrival estimation method based on sparse Bayesian |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112731273B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116155418A (en) * | 2023-02-24 | 2023-05-23 | 西南交通大学 | Time-dependent sparse signal recovery method |
CN117388791A (en) * | 2023-09-13 | 2024-01-12 | 桂林电子科技大学 | DOA estimation algorithm for broadband signal of 6GISCA system |
CN118191756A (en) * | 2024-05-20 | 2024-06-14 | 中国空气动力研究与发展中心计算空气动力研究所 | Radar signal detection method and system |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003057325A (en) * | 2001-08-17 | 2003-02-26 | Ntt Docomo Inc | Arrival wave spreading measuring instrument and arrival wave spreading measuring method |
JP2005055190A (en) * | 2003-08-01 | 2005-03-03 | Japan Science & Technology Agency | Electromagnetic-wave radiation source detecting method and device by bayesian network |
US20080231505A1 (en) * | 2007-03-23 | 2008-09-25 | Weiqing Zhu | Method of Source Number Estimation and Its Application in Method of Direction of Arrival Estimation |
CN102253363A (en) * | 2011-03-29 | 2011-11-23 | 西安交通大学 | Device for estimating two-dimensional direction of arrival (DOA) of coherent signals based on L array and method thereof |
CN102694588A (en) * | 2012-06-15 | 2012-09-26 | 华南师范大学 | Arrival direction estimation method based on conjugation expansion |
CN107436421A (en) * | 2017-07-24 | 2017-12-05 | 哈尔滨工程大学 | Mixed signal DOA estimation method under a kind of management loading framework |
CN108490383A (en) * | 2018-03-07 | 2018-09-04 | 大连理工大学 | A kind of not rounded method for estimating signal wave direction based on bounded nonlinear cointegration variance |
CN109298383A (en) * | 2018-09-10 | 2019-02-01 | 西北工业大学 | A kind of relatively prime battle array direction of arrival angle estimation method based on variational Bayesian |
CN109444810A (en) * | 2018-12-24 | 2019-03-08 | 哈尔滨工程大学 | A kind of relatively prime array non-grid DOA estimation method under non-negative sparse Bayesian learning frame |
CN109490819A (en) * | 2018-11-16 | 2019-03-19 | 南京邮电大学 | A kind of Wave arrival direction estimating method out of place based on management loading |
CN109787672A (en) * | 2018-12-25 | 2019-05-21 | 西安电子科技大学 | Extensive MIMO lattice point biasing Channel estimation method based on parameter learning |
CN109946643A (en) * | 2019-03-18 | 2019-06-28 | 西安电子科技大学 | Bearing estimate method is reached based on the non-circular signal wave that MUSIC is solved |
CN110208735A (en) * | 2019-06-12 | 2019-09-06 | 西北工业大学 | A kind of DOA Estimation in Coherent Signal method based on management loading |
US20190293743A1 (en) * | 2016-10-28 | 2019-09-26 | Macquarie University | Direction of arrival estimation |
-
2020
- 2020-12-09 CN CN202011426111.0A patent/CN112731273B/en active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003057325A (en) * | 2001-08-17 | 2003-02-26 | Ntt Docomo Inc | Arrival wave spreading measuring instrument and arrival wave spreading measuring method |
JP2005055190A (en) * | 2003-08-01 | 2005-03-03 | Japan Science & Technology Agency | Electromagnetic-wave radiation source detecting method and device by bayesian network |
US20080231505A1 (en) * | 2007-03-23 | 2008-09-25 | Weiqing Zhu | Method of Source Number Estimation and Its Application in Method of Direction of Arrival Estimation |
CN102253363A (en) * | 2011-03-29 | 2011-11-23 | 西安交通大学 | Device for estimating two-dimensional direction of arrival (DOA) of coherent signals based on L array and method thereof |
CN102694588A (en) * | 2012-06-15 | 2012-09-26 | 华南师范大学 | Arrival direction estimation method based on conjugation expansion |
US20190293743A1 (en) * | 2016-10-28 | 2019-09-26 | Macquarie University | Direction of arrival estimation |
CN107436421A (en) * | 2017-07-24 | 2017-12-05 | 哈尔滨工程大学 | Mixed signal DOA estimation method under a kind of management loading framework |
CN108490383A (en) * | 2018-03-07 | 2018-09-04 | 大连理工大学 | A kind of not rounded method for estimating signal wave direction based on bounded nonlinear cointegration variance |
CN109298383A (en) * | 2018-09-10 | 2019-02-01 | 西北工业大学 | A kind of relatively prime battle array direction of arrival angle estimation method based on variational Bayesian |
CN109490819A (en) * | 2018-11-16 | 2019-03-19 | 南京邮电大学 | A kind of Wave arrival direction estimating method out of place based on management loading |
CN109444810A (en) * | 2018-12-24 | 2019-03-08 | 哈尔滨工程大学 | A kind of relatively prime array non-grid DOA estimation method under non-negative sparse Bayesian learning frame |
CN109787672A (en) * | 2018-12-25 | 2019-05-21 | 西安电子科技大学 | Extensive MIMO lattice point biasing Channel estimation method based on parameter learning |
CN109946643A (en) * | 2019-03-18 | 2019-06-28 | 西安电子科技大学 | Bearing estimate method is reached based on the non-circular signal wave that MUSIC is solved |
CN110208735A (en) * | 2019-06-12 | 2019-09-06 | 西北工业大学 | A kind of DOA Estimation in Coherent Signal method based on management loading |
Non-Patent Citations (2)
Title |
---|
冯明月;何明浩;陈昌孝;韩俊;: "基于Bessel先验快速稀疏贝叶斯学习的互质阵列DOA估计", 电子与信息学报, no. 07 * |
王璜: "基于贝叶斯理论的波达方向跟踪算法研究", 中国优秀博硕士学位论文全文数据库 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116155418A (en) * | 2023-02-24 | 2023-05-23 | 西南交通大学 | Time-dependent sparse signal recovery method |
CN116155418B (en) * | 2023-02-24 | 2023-08-22 | 西南交通大学 | Time-dependent sparse signal recovery method |
CN117388791A (en) * | 2023-09-13 | 2024-01-12 | 桂林电子科技大学 | DOA estimation algorithm for broadband signal of 6GISCA system |
CN118191756A (en) * | 2024-05-20 | 2024-06-14 | 中国空气动力研究与发展中心计算空气动力研究所 | Radar signal detection method and system |
Also Published As
Publication number | Publication date |
---|---|
CN112731273B (en) | 2023-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111337893B (en) | Off-grid DOA estimation method based on real-value sparse Bayesian learning | |
CN104977558B (en) | A kind of distributed source central DOA method of estimation based on Bayes's compressed sensing | |
CN109490819B (en) | Sparse Bayesian learning-based method for estimating direction of arrival of wave in a lattice | |
CN110113085B (en) | Wave beam forming method and system based on covariance matrix reconstruction | |
CN110109050B (en) | Unknown mutual coupling DOA estimation method based on sparse Bayes under nested array | |
CN110244303B (en) | SBL-ADMM-based sparse aperture ISAR imaging method | |
CN107870315B (en) | Method for estimating direction of arrival of any array by using iterative phase compensation technology | |
CN109633538B (en) | Maximum likelihood time difference estimation method of non-uniform sampling system | |
CN109239649B (en) | Novel co-prime array DOA estimation method under array error condition | |
CN111257845B (en) | Approximate message transfer-based non-grid target angle estimation method | |
CN111337873B (en) | DOA estimation method based on sparse array | |
CN107703478B (en) | Extended aperture two-dimensional DOA estimation method based on cross-correlation matrix | |
CN112731273A (en) | Low-complexity signal direction-of-arrival estimation method based on sparse Bayes | |
CN110138430B (en) | Steady broadband beam forming method based on steering vector estimation under expected signal DOA error | |
CN111562545A (en) | Sparse array DOA estimation method based on PD-ALM algorithm | |
CN113376569B (en) | Nested array sparse representation direction-of-arrival estimation method based on maximum likelihood | |
CN113050048A (en) | Orthogonal waveform optimization design method of LFM-PC composite modulation signal | |
CN111273269B (en) | IPSO-BP-based radar target positioning method of frequency diversity array | |
CN112766304A (en) | Maneuvering array orientation estimation method based on sparse Bayesian learning | |
CN114720938A (en) | Large-scale antenna array single-bit sampling DOA estimation method based on depth expansion | |
CN117092585B (en) | Single-bit quantized DoA estimation method, system and intelligent terminal | |
CN113835063A (en) | Unmanned aerial vehicle array amplitude and phase error and signal DOA joint estimation method | |
CN113671485A (en) | Two-dimensional DOA estimation method of meter-wave area array radar based on ADMM | |
CN116299193A (en) | MIMO radar intelligent DOA estimation method | |
CN114167346B (en) | DOA estimation method and system based on covariance matrix fitting array element expansion |
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 |