Uniform linear array super-resolution direction of arrival estimation method based on inverse beam forming
By constructing a discrete Fourier transform model based on inverse beam formation and virtual array element downsampling technology, combined with weighted L1 norm optimization, the performance degradation of the existing multi-speed shooting DOA estimation method in low signal-to-noise ratio environment is solved. High resolution wave-to-direction estimation is achieved.
Patent Information
- Application Number
- CN202410900971.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-05
- Publication Date
- 2024-11-01
- Estimated Expiration
- 2044-07-05
AI Technical Summary
The existing multi-speed DOA estimation method decreases when the number of arrays and signal incoherence assumptions are not met, resulting in performance degradation, especially in a low signal-to-noise ratio environment.
By using the uniform linear array super-resolved wave reach direction estimation method based on inverse beam formation, beam formation is achieved by constructing a super-resolved wave reach direction observation model based on discrete Fourier transform, combining virtual array element downsampling and weighted L1 norm optimization. Based on high resolution estimation.
It improves the spectrum resolution and accuracy of the wave distance direction, reduces the complexity of optimization problems, enhances the universal applicability and ease of implementation of the method, and is suitable for multi-speed shooting scenarios.
Smart Images

Figure CN118884342A_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the technical field of super-resolution direction of arrival estimation of linear arrays, and in particular relates to a super-resolution direction of arrival estimation method for a uniform linear array based on inverse beamforming. Background Art
[0002] The super-resolution direction of arrival (DOA) estimation method for uniform linear arrays is an important research direction in the field of signal processing, especially in radar, sonar, wireless communication and other systems. Super-resolution technology can break through the limitations of traditional Nyquist sampling theorem and provide more signal source resolution capabilities than the number of array elements.
[0003] The MUSIC (Multiple Signal Classification) algorithm and the ESPRIT (Estimation of Signal Parameters via Rotational Invariance Techniques) algorithm are two classic super-resolution DOA estimation methods. The MUSIC algorithm decomposes the received signal spatial spectrum into signal subspace and noise subspace, and uses the orthogonality of the signal subspace to estimate the direction of arrival of the signal. The ESPRIT algorithm uses the translation invariance of the array to estimate the direction of arrival of the signal. Although the MUSIC algorithm and the ESPRIT algorithm have higher resolution in the direction of arrival estimation, their performance is limited by the signal-to-noise ratio of the signal and the geometric structure of the array.
[0004] In recent years, compressed sensing theory has been applied in DOA estimation. This method uses the sparse nature of the signal to solve the sparse representation of the signal through optimization problems, thereby achieving super-resolution estimation of DOA. The DOA estimation method based on compressed sensing is suitable for situations where the number of sources is unknown or the number of sources is much smaller than the number of array elements. It is often used for signal direction of arrival estimation problems in large-scale arrays and low signal-to-noise ratio environments.
[0005] In addition to the above methods, deep learning-based DOA estimation methods have gradually become the mainstream of research. These methods are suitable for super-resolution DOA estimation scenarios in uniform linear arrays due to their powerful feature extraction capabilities, good generalization, ability to handle complex situations, and support for end-to-end learning. However, these methods also have limitations such as high resource consumption and overfitting risks. Therefore, when applying deep learning for DOA estimation, these advantages and disadvantages must be considered comprehensively, and appropriate adjustments and optimizations must be made for specific application scenarios.
[0006] There are currently three main types of mainstream algorithms. One is the traditional covariance algorithm, such as MUSIC; one is the covariance algorithm that utilizes the sparsity of DOA in the angle domain, such as the direction of arrival super-resolution estimation method based on compressed sensing; and the other is the covariance algorithm based on deep learning.
[0007] All of the above algorithms can achieve high-resolution DOA estimation well. However, most of the above methods are based on two key assumptions: the first is that the number of data snapshots is much larger than the number of antenna arrays, and the second is that the received signal is incoherent. The covariance matrix generated by these two assumptions has a rank from DOA equal to the number of targets. When any of these conditions is not met, the rank of DOA decreases, causing most multi-snapshot DOA estimation methods to become invalid or suffer severe performance degradation. Summary of the invention
[0008] In order to overcome the deficiencies of the above-mentioned prior art, the purpose of the present invention is to provide a method for super-resolution direction of arrival estimation of a uniform linear array based on inverse beamforming. The method is based on beamforming and finally realizes super-resolution estimation of the direction of arrival of a linear array by constructing a super-resolution direction of arrival observation model based on discrete Fourier transform. The observation model maintains the dimension of the matrix and the redundant information of the array domain, making the related optimization problems easy to solve. Due to the use of a model construction method based on beamforming (DBF) and fast Fourier transform (FFT), the proposed super-resolution observation model has the characteristics of universal applicability and easy implementation.
[0009] In order to achieve the above object, the technical solution adopted by the present invention is:
[0010] The method for estimating direction of arrival of a uniform linear array super-resolution based on inverse beamforming comprises the following steps:
[0011] Step (1): construct a narrowband single snapshot echo signal model of the linear array, implement a signal model for direction of arrival estimation, and form a beam;
[0012] Step (2): Based on beamforming, construct a discrete Fourier transform matrix F N The inverse beamforming observation model of
[0013] Step (3): Assume that there are P (P>N) array elements with full sampling data y P Based on the observation model, full sampling data expansion is performed to construct a discrete Fourier transform matrix F P The inverse beamforming observation model of
[0014] Step (4): Use virtual array element downsampling to construct the downsampling matrix Θ, N actual array element data y NPConsidered as using Θ to sample the full data y of P virtual array elements P The result of downsampling;
[0015] Step (5): Based on the inverse beamforming observation model at point P, use Θ, F P and NP , construct a P (P>N) point inverse beamforming super-resolution observation model;
[0016] Step (6): Construct a super-resolution optimization model based on the weighted L1 norm, use MATLAB's CVX toolbox to solve the optimization model, and finally achieve super-resolution estimation of the direction of arrival.
[0017] The narrowband single snapshot echo signal model of the linear array constructed in step (1) has the following characteristics:
[0018] Assume a linear array with N array elements, and its narrowband single snapshot echo signal model is expressed as
[0019] y=Γs+e noise (1)
[0020] in, Respectively represent the echo signal and additive white Gaussian noise received by the array, represents the array flow matrix, represents the complex amplitude of the echo signal, K represents the number of far-field sources, and the steering vector represented by each column of Γ is expressed as:
[0021]
[0022] n=0,···,N-1 (3)
[0023] Among them, d n represents the distance between the nth array element and the reference array element. The reference array element is usually the first or last array element of the linear array. λ is the wavelength of the carrier signal. θ k represents the kth target arrival direction to be estimated, [·] T represents transpose. For a uniform linear array, the distance between the nth element and the reference element is expressed as follows:
[0024] d n =nd (4)
[0025] Where d represents the array element spacing, which is usually λ / 2.
[0026] Specifically, for a half-wavelength uniform linear array with N array elements, if its echo contains K targets, and N>K, then the narrowband single snapshot echo signal y of the nth array element is n It is expressed as:
[0027]
[0028] Where, k=1,···,K,n=0,···,N-1,d=λ / 2 represents the array element spacing, λ is the wavelength of the carrier signal, θ k represents the kth target arrival direction to be estimated, is the noise term.
[0029] The inverse beamforming observation model characteristics in step (2) are as follows:
[0030] The N-dimensional echo signal y is recorded as a discrete sampling function y(n) of length N, and the ratio of the wavelength λ to the array element spacing d is set to G. Then y(n) can be expressed as the sum of K complex exponential single-frequency signals with n as the variable:
[0031]
[0032] f k = sin(θ k ) / G (7)
[0033] Constructing N-point discrete inverse Fourier transform matrix The discrete inverse Fourier transform is used to realize beamforming for y(n). The frequencies of K signals are estimated according to the local maximum position in the energy spectrum. Finally, the direction of arrival of each target is calculated according to formula (7). The above beamforming process can be expressed in the form of matrix multiplication as follows:
[0034]
[0035] in, represents the sparse vector of beamforming energy spectrum, is the N-point discrete Fourier transform matrix, since The local maximum position of corresponds to the arrival direction of the target and there is noise and sidelobe influence in the energy spectrum. is the target arrival direction sparse vector x with noise and sidelobe effects The sum of , then:
[0036]
[0037] Performing discrete Fourier transform on both ends of formula (9) yields the inverse beamforming observation model based on discrete Fourier transform:
[0038]
[0039] Assuming that the normalized discrete sampling frequency of the N array element echo signals is 1 Hz, the spectrum resolution and accuracy of beamforming achieved by discrete inverse Fourier transform are both 1 / N Hz.
[0040] Specifically in step (3):
[0041] Assume that there is a half-wavelength uniform linear array with P (P>N) array elements, and its single snapshot echo is given by Indicates that using y P and the discrete Fourier transform F at point P P Construct the inverse beamforming observation model:
[0042]
[0043] Among them, the sparse vector of the direction of arrival The spectral resolution and accuracy is .y 1 / P Hz.
[0044] Step (4) is specifically as follows:
[0045] If the spectrum resolution and accuracy of the wave direction of arrival need to be increased, the number of array signal sampling points and the number of discrete inverse Fourier transform points must be increased simultaneously. However, the number of array signal sampling points is equivalent to the number of array elements in the array and cannot be directly increased. Therefore, the present invention proposes to use virtual array element downsampling.
[0046] Think y P is the virtual array full sampling data, and the N array element echo signal y is from y P The zero-filling vector constructed by downsampling the first N array data And the downsampling matrix of equal-dimensional array As shown below:
[0047]
[0048] Step (5) is specifically as follows:
[0049] Substituting the P-point inverse beamforming observation model (11) into the formula (12), we can obtain:
[0050]
[0051] in, represents the sum of the noise in the downsampled array domain and the inverse beamforming sidelobe. At this time, the sparse vector x of the direction of arrival to be solved in the observation model (13)() P The spectral resolution and accuracy are improved to 1 / P Hz.
[0052] Step (6) is specifically as follows:
[0053] The vector x in the inverse beamforming super-resolution observation model is P By adding sparse constraints, we can obtain a super-resolution optimization model based on the weighted L1 norm:
[0054]
[0055] Among them, x P is the direction of arrival super-resolution result to be solved, ||·||2 is the L2 norm, is the weighted L1 norm, x P (i) is x P The i-th element of , wi represents the weight of the i-th element;
[0056] At this time, formula (14) is a sparse optimization problem, which can be quickly solved using the CVX toolbox of MATLAB. The CVX solution result is:
[0057]
[0058] in, represents the final DOA super-resolution result, and CVX(·) represents the solution process of the CVX toolbox.
[0059] Beneficial effects of the present invention:
[0060] In view of the influence of the number and position of arrays on DOA estimation, the present invention re-analyzes beamforming (DBF) from the perspective of frequency analysis. The present invention proposes a method for super-resolution DOA estimation of uniform linear array based on inverse beamforming. The method is based on beamforming and finally realizes super-resolution DOA estimation of linear array by constructing a super-resolution DOA observation model based on discrete Fourier transform. By comparing the method based on discrete Fourier transform matrix F in step 2, the super-resolution DOA estimation of linear array is realized. N The inverse beamforming observation model of the proposed super-resolution observation model maintains the dimension of the matrix and the redundant information of the array domain, making the related optimization problems easy to solve. Due to the use of the DBF and FFT-based model construction method, the proposed super-resolution observation model is universally applicable and easy to implement. BRIEF DESCRIPTION OF THE DRAWINGS
[0061] Figure 1 It is a schematic diagram of the process of the present invention.
[0062] Figure 2 This is a diagram showing the principle verification and effect comparison of the inverse beamforming uniform linear array super-resolution direction of arrival estimation method provided by the present invention.
[0063] Figure 3 for Figure 2 Schematic diagram of the enlarged results of the effect comparison chart. DETAILED DESCRIPTION
[0064] The present invention will be further described in detail below in conjunction with the accompanying drawings.
[0065] Please refer to Figure 1 and Figure 2 ,in, Figure 1 A schematic diagram of a uniform linear array super-resolution direction of arrival estimation method based on inverse beamforming provided by the present invention;
[0066] The method for super-resolution direction of arrival estimation of uniform linear array based on inverse beamforming comprises the following steps:
[0067] Step 1: Construct a narrowband single snapshot echo signal model of the linear array;
[0068] Assuming a linear array with N array elements, its narrowband single snapshot echo signal model can be expressed as
[0069] y=Γs+e noise (1)
[0070] in, Respectively represent the echo signal and additive white Gaussian noise received by the array, represents the array flow matrix, represents the complex amplitude of the echo signal, and K represents the number of far-field sources. For the steering vector represented by each column of Γ, it can be expressed as:
[0071]
[0072] n=0,···,N-1 (3)
[0073] Among them, d n Indicates the distance between the nth array element and the reference array element, which is usually the first or last array element of the linear array. λ is the wavelength of the carrier signal, θ k represents the kth target arrival direction to be estimated. [·] T Represents transpose. For a uniform linear array, the distance between the nth element and the reference element can be expressed as follows:
[0074] d n =nd (4)
[0075] Where d is the array element spacing, which is usually λ / 2 to improve the accuracy of the DOA estimation. For a non-uniform linear array, the distance between the nth array element and the reference array element is Given by a random increasing sequence.
[0076] Specifically, for a half-wavelength uniform linear array with N array elements, if its echo contains K targets, and generally N>K, then the narrowband single snapshot echo signal y of the nth array element is n It can be expressed as:
[0077]
[0078] Where, k=1,···,K,n=0,···,N-1,d=λ / 2 represents the array element spacing, λ is the wavelength of the carrier signal, θ k represents the kth target arrival direction to be estimated, is the noise term.
[0079] Step 2: Based on beamforming, construct a discrete Fourier transform matrix F N The inverse beamforming observation model.
[0080] The N-dimensional echo vector y is recorded as a discrete sampling function y(n) of length N, and the ratio of the wavelength λ to the array element spacing d is G, then y(n) can be expressed as the sum of K complex exponential single-frequency signals with n as the variable:
[0081]
[0082] f k = sin(θ k ) / G (7)
[0083] Constructing N-point discrete inverse Fourier transform matrix The discrete inverse Fourier transform is used to implement beamforming for y(n), and the frequencies of the K signals are estimated according to the local maximum position in the energy spectrum. Finally, the direction of arrival of each target is calculated according to formula (7). The above beamforming process can be expressed in the form of matrix multiplication as follows:
[0084]
[0085] in, represents the sparse vector of beamforming energy spectrum, is the N-point discrete Fourier transform matrix. The local maximum position of corresponds to the arrival direction of the target and there is noise and sidelobe influence in the energy spectrum. is the target arrival direction sparse vector x with noise and sidelobe effects The sum of , then:
[0086]
[0087] Performing discrete Fourier transform on both ends of formula (9) yields the inverse beamforming observation model based on discrete Fourier transform:
[0088]
[0089] Assuming the normalized discrete sampling frequency of the N array element echo signals is 1 Hz, the spectral resolution and accuracy of beamforming achieved by discrete inverse Fourier transform are both 1 / N Hz.
[0090] Step 3: Assume that there are P (P>N) array elements with full sampling data y P , construct the discrete Fourier transform matrix F P The inverse beamforming observation model.
[0091] Assume that there is a half-wavelength uniform linear array with P (P>N) array elements, and its single snapshot echo is given by Indicates. Use y P and the discrete Fourier transform F at point P P Construct the inverse beamforming observation model:
[0092]
[0093] Among them, the sparse vector of the direction of arrival The spectral resolution and accuracy is 1 / P Hz.
[0094] Step 4: Adopt the idea of virtual array element downsampling to construct the downsampling matrix Θ, N actual array element data y NP It can be regarded as using Θ to sample the full data y of P virtual array elements P The result of downsampling.
[0095] If the spectrum resolution and accuracy of the wave direction of arrival need to be increased, the number of array signal sampling points and the number of discrete inverse Fourier transform points must be increased simultaneously. However, the number of array signal sampling points is equivalent to the number of array elements in the array. Under the premise that the number of array elements is determined, the number of array signal sampling points cannot be directly increased. Therefore, the present invention intends to adopt the idea of virtual array element downsampling.
[0096] It can be considered that P is the virtual array full sampling data, and the N array element echo signal y is from y P The first N array data are downsampled. Construct the zero-filling vector of y And the downsampling matrix of equal-dimensional array As shown below:
[0097]
[0098] Step 5: Based on the inverse beamforming observation model at point P, according to Θ, F P and NP , construct a P (P>N) point inverse beamforming super-resolution observation model.
[0099] Substituting the inverse beamforming observation model (11) of point P described in step 3 into the formula (12) described in step 4, we can obtain:
[0100]
[0101] in, represents the sum of the noise in the downsampled array domain and the inverse beamforming sidelobe. At this time, the sparse vector x of the direction of arrival to be solved in the observation model (13) P The spectral resolution and accuracy are improved to 1 / P Hz.
[0102] Step 6: Construct a super-resolution optimization model based on the weighted L1 norm, use MATLAB's CVX toolbox to solve the optimization model, and finally achieve super-resolution estimation of the direction of arrival.
[0103] The vector x in the inverse beamforming super-resolution observation model described in step 5 is P By adding sparse constraints, we can obtain a super-resolution optimization model based on the weighted L1 norm:
[0104]
[0105] Among them, x P is the direction of arrival super-resolution result to be solved, ||·||2 is the L2 norm, is the weighted L1 norm, x P (i) is x P The i-th element of , wi represents the weight of the i-th element.
[0106] At this time, formula (14) is a sparse optimization problem, which can be quickly solved using the CVX toolbox of MATLAB. The CVX solution result is:
[0107]
[0108] in, represents the final DOA super-resolution result, and CVX(·) represents the solution process of the CVX toolbox.
[0109] like Figure 2 As shown in the figure, a uniform 16-element linear array with a spacing of half a wavelength is used in the experiment. The dual-target echo signal-to-noise ratio is 15dB. A 64-point discrete Fourier transform is used to construct an inverse beamforming super-resolution DOA observation model. Based on this, an optimization model with a weighted L1 norm as a sparse constraint is designed. Finally, the CVX toolbox of MATLAB is used to solve the optimization model to achieve super-resolution DOA estimation. The theoretical DOA estimation resolution of 16 elements is about 6.77°, while the angles of the dual targets in the experiment are -1.79 and 1.79 degrees respectively. Figure 2 and Figure 3The experimental results show that the method proposed in this application can achieve super-resolution direction of arrival estimation. The present invention proposes a method for super-resolution direction of arrival estimation of a uniform linear array based on inverse beamforming. The method is based on beamforming and constructs a super-resolution direction of arrival observation model based on discrete Fourier transform, which ultimately achieves super-resolution direction of arrival estimation of a linear array.
Claims
1. A uniform linear array super-resolution direction of arrival estimation method based on inverse beamforming, characterized in that: The steps include: Step (1): construct a narrowband single snapshot echo signal model of the linear array, implement a signal model for direction of arrival estimation, and form a beam; Step (2): Based on beamforming, construct a discrete Fourier transform matrix F N The inverse beamforming observation model of Step (3): Assume that there are P (P>N) array elements with full sampling data y P Based on the observation model, full sampling data expansion is performed to construct a discrete Fourier transform matrix F P The inverse beamforming observation model of Step (4): Use virtual array element downsampling to construct the downsampling matrix Θ, N actual array element data y NP Considered as using Θ to sample the full data y of P virtual array elements P The result of downsampling; Step (5): Based on the inverse beamforming observation model at point P, use Θ, F P and NP , construct a P (P>N) point inverse beamforming super-resolution observation model; Step (6): Construct a super-resolution optimization model based on the weighted L1 norm, use MATLAB's CVX toolbox to solve the optimization model, and finally achieve super-resolution estimation of the direction of arrival.
2. The method for uniform linear array super-resolution direction of arrival estimation based on inverse beamforming according to claim 1, characterized in that: Step (1) is specifically as follows: Assume a linear array with N array elements, and its narrowband single snapshot echo signal model is expressed as y=Γs+e noise (1) in, Respectively represent the echo signal and additive white Gaussian noise received by the array, represents the array flow matrix, represents the complex amplitude of the echo signal, K represents the number of far-field sources, and the steering vector represented by each column of Γ is expressed as: n=0,···,N-1 (3) Among them, d n represents the distance between the nth array element and the reference array element. The reference array element is the first or last array element of the linear array. λ is the wavelength of the carrier signal. θ k represents the kth target arrival direction to be estimated, [·] T represents transpose. For a uniform linear array, the distance between the nth element and the reference element is expressed as follows: d n =nd (4) Where d represents the array element spacing, which is λ / 2.
3. The method for uniform linear array super-resolution direction of arrival estimation based on inverse beamforming according to claim 2, characterized in that: For a half-wavelength uniform linear array with N array elements, if its echo contains K targets, and N>K, then the narrowband single snapshot echo signal y of the nth array element is n It is expressed as: Where, k=1,···,K,n=0,···,N-1,d=λ / 2 represents the array element spacing, λ is the wavelength of the carrier signal, θ k represents the kth target arrival direction to be estimated, is the noise term.
4. The method for uniform linear array super-resolution direction of arrival estimation based on inverse beamforming according to claim 3, characterized in that: The inverse beamforming observation model characteristics in step (2) are as follows: The N-dimensional echo signal y is recorded as a discrete sampling function y(n) of length N, and the ratio of the wavelength λ to the array element spacing d is set to G. Then y(n) is expressed as the sum of K complex exponential single-frequency signals with n as the variable: f k =sin(θ k ) / G (7) Constructing N-point discrete inverse Fourier transform matrix The discrete inverse Fourier transform is used to realize beamforming for y(n). The frequencies of K signals are estimated according to the local maximum position in the energy spectrum. Finally, the direction of arrival of each target is calculated according to formula (7). The above beamforming process is expressed in the form of matrix multiplication as follows: in, represents the sparse vector of beamforming energy spectrum, is the N-point discrete Fourier transform matrix, is the target arrival direction sparse vector x with noise and sidelobe effects The sum of , then: Performing discrete Fourier transform on both ends of formula (9) yields the inverse beamforming observation model based on discrete Fourier transform: Assuming that the normalized discrete sampling frequency of the N array element echo signals is 1 Hz, the spectrum resolution and accuracy of beamforming achieved by discrete inverse Fourier transform are both 1 / N Hz.
5. The method for uniform linear array super-resolution direction of arrival estimation based on inverse beamforming according to claim 1, characterized in that: Specifically in step (3): Assume that there is a half-wavelength uniform linear array with P (P>N) array elements, and its single snapshot echo is given by Indicates that using y P and the discrete Fourier transform F at point P P Construct the inverse beamforming observation model: Among them, the sparse vector of the direction of arrival The spectral resolution and accuracy is .y 1 / P Hz.
6. The method for uniform linear array super-resolution direction of arrival estimation based on inverse beamforming according to claim 5, characterized in that: Step (4) is specifically as follows: Think P is the virtual array full sampling data, and the N array element echo signal y is from y P The zero-filling vector constructed by downsampling the first N array data And the downsampling matrix of equal-dimensional array As shown below:
7. The method for uniform linear array super-resolution direction of arrival estimation based on inverse beamforming according to claim 6, characterized in that: Step (5) is specifically as follows: Substituting the P point inverse beamforming observation model (11) into the formula (12), we can obtain: in, represents the sum of the noise in the downsampled array domain and the inverse beamforming sidelobe. At this time, the sparse vector x of the direction of arrival to be solved in the observation model (13) P The spectral resolution and accuracy are improved to 1 / P Hz.
8. The method for uniform linear array super-resolution direction of arrival estimation based on inverse beamforming according to claim 1, characterized in that: Step (6) is specifically as follows: The vector x in the inverse beamforming super-resolution observation model is P By adding sparse constraints, we can obtain a super-resolution optimization model based on the weighted L1 norm: Among them, x P is the direction of arrival super-resolution result to be solved, ||·||2 is the L2 norm, is the weighted L1 norm, x P (i) is x P The i-th element of i represents the weight of the i-th element; At this time, formula (14) is a sparse optimization problem, which can be quickly solved using the CVX toolbox of MATLAB. The CVX solution result is: in, represents the final DOA super-resolution result, and CVX(·) represents the solution process of the CVX toolbox.
Citation Information
Patent Citations
DOA (direction of arrival) estimation method based on fast inverse Fourier transform of multi-sampling snapshot received signal of co-prime array
CN108614234A
Group target focusing super-resolution direction of arrival estimation method using co-prime array radar
CN113050059A
Sparse array millimeter wave radar frequency domain wave beam dimension reduction fast joint super-resolution estimation method
CN117420539A
Radio wave arrival direction prediction system
JP2006145251A
