Broadband pitch angle-azimuth angle joint estimation method and device based on low-complexity atomic norm minimization method

By using a low-complexity atomic norm minimization method in array signal processing, the wideband high-dimensional signal is subjected to Fourier transform and second-order Toeplitz matrix processing, and the pitch angle and azimuth angle are directly estimated, which solves the wideband in the existing technology The problem of high-dimensional signal estimation achieves efficient and accurate DOA estimation.

CN119044882AActive Publication Date: 2024-11-29INST OF ACOUSTICS CHINESE ACAD OF SCI

Patent Information

Application Number
CN202411049174.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-01
Publication Date
2024-11-29
Estimated Expiration
2044-08-01

AI Technical Summary

Technical Problem

The prior art cannot effectively estimate pitch angle and azimuth angle for both broadband and high-dimensional signals, especially in practical applications, the signals are often high-dimensional broadband, and traditional one-dimensional narrowband algorithms are difficult to directly apply.

Method used

A method of atomic norm minimization based on low complexity is proposed. By performing fast Fourier transform on the data received by a uniform rectangular array, the signal is converted into a multi-frequency form, and the atomic norm minimization algorithm with reduced scale is obtained. The order Toeplitz matrix uses matrix beam matching to estimate the spatial angular frequency and convert it into pitch and azimuth angle.

Benefits of technology

It realizes efficient DOA estimation in small samples, eliminates the impact of grid mismatch, improves estimation accuracy, is suitable for actual two-dimensional situations, has high accuracy and wide application.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119044882A_ABST
    Figure CN119044882A_ABST
Patent Text Reader

Abstract

The invention provides a broadband pitch angle-azimuth angle joint estimation method and device based on a low-complexity atomic norm minimization method, and the method comprises the steps: carrying out the fast Fourier transform of data received by a uniform rectangular array, and converting a signal into a multi-frequency form; obtaining a second-order Toeplitz matrix containing pitch angle and azimuth angle information through a reduced-scale atomic norm minimization algorithm; estimating a space angular frequency from the second-order Toeplitz matrix by using matrix beam matching; the estimated spatial angular frequency is converted into a pitch angle and an azimuth angle. The method has the advantages that DOA estimation under the condition of small samples can be realized, and the efficiency is higher; the influence of grid mismatch is eliminated; the precision is greatly improved; the calculation result is high in accuracy; and the method is more suitable for actual situations and has wider applicability.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application belongs to the field of array signal processing, and specifically relates to a broadband pitch angle-azimuth angle joint estimation method and device based on a low-complexity atomic norm minimization method. Background Art

[0002] Direction of arrival (DOA) estimation is a hot research topic in the field of array signal processing and is widely used in sonar, radar, positioning and other application fields. Early DOA estimation was mainly based on traditional beamforming technology, which was limited by the array aperture and could not break through the Rayleigh limit. In order to solve this problem, subspace-based DOA estimation algorithms represented by multiple signal classification (MUSIC) and rotational invariance technology (ESPRIT) came into being and are still widely used today. These methods break through the Rayleigh limit by estimating and applying the signal subspace, greatly improving the resolution capability. However, these methods require signal independence, are sensitive to signal coherence, and require a large amount of snapshot data to obtain a reliable estimate of the signal subspace.

[0003] In recent years, the development of compressed sensing (CS) theory has provided a new solution for DOA estimation. By making full use of the highly sparse characteristics of signals in the DOA domain, it is possible to estimate DOA using a small number of snapshots or even a single snapshot. By dividing the DOA domain into dense grids, the steering vectors corresponding to each grid point can form an overcomplete dictionary, converting the DOA estimation problem into a sparse recovery problem. When the dictionary satisfies the null space property (NSP) or the finite isometry property (RIP), this NP-hard l0 optimization problem can be converted into an l1 optimization problem that can be planned and solved through convex relaxation. When the actual signal does not fall on the divided grid points, it is called grid mismatch. Grid mismatch will greatly reduce the accuracy of the estimation, and when used for positioning, there is also a risk of missing the target. To this end, a series of off-grid algorithms have been proposed. Such algorithms improve the impact of grid mismatch by interpolating between grids, but the problem has not been completely solved because there are still grids.

[0004] The above methods are collectively referred to as grid-based algorithms because they assume the existence of a grid. Compared with grid-based algorithms, the gridless algorithms proposed in recent years do not assume the existence of a grid and directly process continuous DOA. Its representative algorithm is the atomic norm minimization (ANM) method, which can obtain an accurate estimate of DOA by solving the atomic norm minimization problem.

[0005] The traditional ANM algorithm is designed based on one-dimensional narrowband signals. In practical applications, signals are often high-dimensional and wideband. This makes it difficult for the traditional one-dimensional narrowband algorithm to be directly applied in practice.

[0006] In recent years, a lot of research has been done on broadband and high-dimensional signals. For high-dimensional signals, they can be incorporated into the ANM framework by using high-order Toeplitz matrices; for broadband signals, they can be modeled using multi-frequency models to use ANM to estimate their DOA. However, there are few studies on ANM algorithms for broadband high-dimensional signals. Summary of the invention

[0007] The purpose of the present application is to overcome the defect that the prior art cannot estimate the elevation angle and azimuth angle for broadband and high-dimensional signals at the same time.

[0008] In order to achieve the above objectives, the present application proposes a broadband elevation angle-azimuth angle joint estimation method based on low-complexity atomic norm minimization and matching method, comprising:

[0009] Step 1: Perform fast Fourier transform on the data received by the uniform rectangular array to convert the signal into a multi-frequency form;

[0010] Step 2: Obtain the second-order Toeplitz matrix containing the pitch angle and azimuth angle information through the reduced-scale atomic norm minimization algorithm;

[0011] Step 3: Estimate the spatial angular frequency from the second-order Toeplitz matrix using matrix beam matching;

[0012] Step 4: Convert the estimated spatial angular frequency into elevation and azimuth angles.

[0013] As an improvement of the above method, step 2 comprises:

[0014] For the noise-free case, the following atomic norm minimization problem is constructed:

[0015]

[0016] in, represents the received signal without noise; Y represents the received signal containing noise;

[0017]

[0018] Among them, c i represents the amplitude of the i-th signal; r represents the number of far-field broadband plane wave signals; ‖·‖ is the l2 norm, N f Indicates the number of subbands into which a signal is divided; ⊙ indicates the Khatri-Rao product;

[0019]

[0020] a1(f,ω1i )=[1,exp(j2πfω 1i ),...,exp(j2πfω 1i ·(N1-1));a2(f,ω 2i )=[1,exp(j2πfω 2i ),...,exp(j2πfω 2i ·(N2-1));ω i represents the spatial angular frequency vector of the i-th signal, ω 1i Represents ω i Horizontal component; ω 2i Represents ω i The vertical component; N1 represents the number of array elements in the horizontal direction; N2 represents the number of array elements in the vertical direction; f0 represents the sampling frequency / N f ; c represents the wave propagation speed, d represents the array element spacing; θ i represents the pitch angle of the i-th signal; φ i represents the azimuth of the i-th signal; T represents vector transposition;

[0021] Atomic norm Defined as:

[0022]

[0023] Where t is the stretching constant; inf{·} is the infimum; conv(·) is the convex hull; the atomic set Defined as:

[0024]

[0025] The second-order Toeplitz matrix Toep is obtained by solving the following formula 2D (μ):

[0026]

[0027] Where W represents the optimized intermediate variable; Tr(·) represents taking the trace of the matrix; represents conjugate transpose;

[0028] represents the Kronecker product;

[0029]

[0030] To optimize intermediate variables;

[0031] N represents noise;

[0032] Mapping Operator is defined as:

[0033]

[0034] in, for Accompanying; for Accompanying;

[0035]

[0036] definition

[0037]

[0038] Wherein, ω1 represents the horizontal component of the spatial angular frequency; ω2 represents the vertical component of the spatial angular frequency.

[0039] As an improvement of the above method, step 2 comprises:

[0040] For the noisy case, the following atomic norm minimization problem is constructed:

[0041]

[0042] in, represents the received noise-free signal; Y represents the received signal containing noise; β represents the noise power; ‖·‖2 represents the 2-norm of the matrix;

[0043]

[0044] Among them, c i represents the amplitude of the i-th signal; r represents the number of far-field broadband plane wave signals; ‖·‖ is the l2 norm, N f Indicates the number of subbands into which a signal is divided; ⊙ indicates the Khatri-Rao product;

[0045]

[0046] a1(f,ω 1i )=[1,exp(j2πfω 1i ),...,exp(j2πfω 1i ·(N1-1));a2(f,ω 2i )=[1,exp(j2πfω2i ),...,exp(j2πfω 2i ·(N2-1));ω i represents the spatial angular frequency vector of the i-th signal, ω 1i Represents ω i Horizontal component; ω 2i Represents ω i The vertical component; N1 represents the number of array elements in the horizontal direction; N2 represents the number of array elements in the vertical direction; f0 represents the sampling frequency / N f ; c represents the wave propagation speed, d represents the array element spacing; θ i represents the pitch angle of the i-th signal; φ i represents the azimuth of the i-th signal; T represents vector transposition;

[0047] Atomic norm Defined as:

[0048]

[0049] Where t is the stretching constant; inf{·} is the infimum; conv(·) is the convex hull; the atomic set Defined as:

[0050]

[0051] The second-order Toeplitz matrix Toep is obtained by solving the following formula 2D (μ):

[0052]

[0053] Where, ∈ is the noise power; W represents the optimized intermediate variable; Tr(·) represents taking the trace of the matrix; represents conjugate transpose;

[0054] represents the Kronecker product;

[0055]

[0056] To optimize intermediate variables;

[0057] N represents noise;

[0058] Mapping Operator is defined as:

[0059]

[0060] in, for Accompanying; for Accompanying;

[0061]

[0062] definition

[0063]

[0064] Wherein, ω1 represents the horizontal component of the spatial angular frequency; ω2 represents the vertical component of the spatial angular frequency.

[0065] As an improvement of the above method, step 4 includes:

[0066] The pitch angle θ in the i-th signal i and azimuth φ i They are obtained by the following formulas:

[0067]

[0068] The present application also provides a broadband elevation angle-azimuth angle joint estimation device based on a low-complexity atomic norm minimization and matching method, which is implemented based on the above method and includes:

[0069] The Fourier transform module is used to perform fast Fourier transform on the data received by the uniform rectangular array and convert the signal into a multi-frequency form;

[0070] The module for calculating the second-order Toeplitz matrix is ​​used to obtain the second-order Toeplitz matrix containing the pitch angle and azimuth angle information through a reduced-scale atomic norm minimization algorithm;

[0071] An estimated spatial angular frequency module, used to estimate the spatial angular frequency from a second-order Toeplitz matrix using matrix beam matching;

[0072] The elevation and azimuth conversion module is used to convert the estimated spatial angular frequency into the elevation and azimuth angles.

[0073] The present application also provides a computer device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements any of the above methods when executing the computer program.

[0074] The present application also provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the processor executes any of the methods described above.

[0075] Compared with the prior art, the advantages of this application are:

[0076] 1. Compared with the traditional two-dimensional DOA estimation method based on the subspace method, the method proposed in the present invention can realize DOA estimation in the case of small samples with higher efficiency;

[0077] 2. Compared with the traditional grid-based algorithm, the method proposed in this invention realizes gridless estimation and eliminates the influence of grid mismatch;

[0078] 3. Compared with the traditional narrowband two-dimensional DOA estimation algorithm based on ANM, the method proposed in this invention realizes broadband DOA estimation, fully utilizes the acquired information, and greatly improves the accuracy;

[0079] 4. Compared with the existing wideband one-dimensional DOA estimation algorithm based on ANM, the method proposed in the present invention expands the dimension to two dimensions, which is more in line with the actual situation and has wider applicability;

[0080] 5. Compared with the existing 2DMFANM method and other traditional methods, the calculation results are more accurate. BRIEF DESCRIPTION OF THE DRAWINGS

[0081] Figure 1 The figure shows a schematic diagram of a uniform rectangular array (URA) receiving a broadband far-field plane wave signal;

[0082] Figure 2 Shown is a flow chart of a broadband elevation angle-azimuth angle joint estimation method based on an atomic norm minimization method;

[0083] FIG3( a ) shows one of the comparisons of the estimation performance of the 2DMFANM method and the traditional method for the pitch angle and azimuth angle;

[0084] FIG3( b ) shows the second comparison of the estimation performance of the 2DM FANM method and the traditional method for the pitch angle and azimuth angle;

[0085] FIG3(c) shows the third comparison of the estimation performance of the 2DMFANM method and the traditional method for the pitch angle and azimuth angle;

[0086] FIG3( d ) shows one of the performance comparisons of the 2DM FANM method and the traditional method for estimating spatial angular frequency;

[0087] FIG3(e) shows the second comparison of the spatial angular frequency estimation performance between the 2DMFANM method and the traditional method;

[0088] FIG3( f ) shows the third comparison of the spatial angular frequency estimation performance between the 2DM FANM method and the traditional method;

[0089] FIG4( a ) shows a curve comparison of the root mean square error of the spatial angular frequency estimated by the 2DMFANM method and the traditional method as the SNR changes;

[0090] Figure 4(b) shows the curve comparison of the root mean square error of the elevation angle and azimuth angle estimated by the 2DMFANM method and the traditional method as the SNR changes;

[0091] Figure 4(c) shows the curve comparison of the higher estimation times of the 2DMFANM method and the traditional method with the change of SNR;

[0092] Figure 5(a) shows the estimation results of the elevation angle and azimuth angle using the 2DMFANM method;

[0093] Figure 5(b) shows the estimation results of the pitch angle and azimuth angle by the 2DMFANM_SizeRedu method;

[0094] Figure 5(c) shows the estimation result of spatial angular frequency by 2DMFANM method;

[0095] Figure 5(d) shows the estimation result of spatial angular frequency using the 2DMFANM_SizeRedu method. DETAILED DESCRIPTION

[0096] The technical solution of the present application is described in detail below with reference to the accompanying drawings.

[0097] The present invention proposes a broadband elevation angle-azimuth angle joint estimation method (2DMFANM_SizeRedu) and a device based on a low-complexity atomic norm minimization method. The method is optimized based on a broadband elevation angle-azimuth angle joint estimation method (2DMFANM) based on an atomic norm minimization method. The 2DMFANM method uses a multi-frequency model to model broadband signals and proposes a corresponding atomic set. The elevation angle and azimuth angle are obtained by constructing an atomic norm minimization problem. In order to solve the atomic norm minimization problem, a two-dimensional mapping operator is proposed, so that a multivariate trigonometric polynomial constraint can be constructed, so that the bounded lemma can be applied to convert the ANM problem into an SDP problem. In order to solve the problem of excessive computational complexity of the 2DMFANM method, the present invention further proposes a fast algorithm 2DMFANM_SizeRedu, which accelerates the calculation by removing redundant information.

[0098] Principle description of the broadband elevation-azimuth joint estimation method based on low-complexity atomic norm minimization method:

[0099] The signal processed by the method is a broadband far-field plane wave signal received by a uniform rectangular array (URA). The function is to obtain the elevation angle and azimuth angle estimation of the signal source. The schematic diagram is shown in Figure 1 shown.

[0100] The first step of the method is to perform a fast Fourier transform (FFT) on the data received by the uniform rectangular array to convert the signal into a multi-frequency form. The second step is to obtain a second-order Toeplitz matrix containing the pitch angle and azimuth angle information through a reduced-scale atomic norm minimization algorithm. The third step is to use matrix beam matching (MaPP) to estimate the spatial angular frequency from the second-order Toeplitz matrix. The fourth step is to convert the spatial angular frequency estimated in the third step into the pitch angle and azimuth angle. The algorithm flow is as follows Figure 2 shown.

[0101] Example 1

[0102] The broadband elevation angle-azimuth angle joint estimation method based on the atomic norm minimization method specifically includes:

[0103] Consider r far-field broadband plane waves irradiating an N1×N2 uniform rectangular array (URA). The array has N1 and N2 elements in the x-axis and y-axis directions, respectively. The elevation and azimuth angles of the i-th wave are θ i and φ i . For broadband sources, N f The signal can be divided into N fast Fourier transform (FFT). f subbands, each with a central frequency of f·f0, where f∈{1,2,...,N f}, f0 is the sampling frequency / N f The i-th signal s i can be expressed as

[0104]

[0105] in ‖·‖ is the l2 norm. Here c i represents the amplitude of the i-th signal, Contains N f Let J be a set of array element indices, defined as J = {0, 1, ..., N1-1} × {0, 1, ..., N2-1}. The signal of the f-th subband received by the k-th array element can be expressed as:

[0106]

[0107] Where k∈J, c represents the wave propagation velocity, and d represents the array element spacing.

[0108] Define the spatial angular frequency vector of the i-th signal Can get

[0109]

[0110] It is worth noting that the angular information including the pitch angle and the azimuth angle can be estimated by i Get. f The signal of the kth array element can be organized as follows:

[0111]

[0112] where ⊙ denotes the Khatri-Rao product.

[0113] Combining the signals of the fth subband of all array elements together, we can get the following matrix representation:

[0114]

[0115] It can be further organized as:

[0116]

[0117] in represents the steering vector,

[0118] The matrix A(f,ω i ) is defined as: A(f,ω i )=a2(f,ω 2i )·a1(f,ω 1i ) T .

[0119] Vectorizing (5) yields the following representation for the f-th subband:

[0120]

[0121] in represents the Kronecker product.

[0122] Combining (4) and (6), the complete signal model can be obtained as follows:

[0123]

[0124] in

[0125] The present invention is achieved by To obtain the DOA information to be extracted. In the absence of noise, the method directly processes In practical application scenarios with noise, the received signal can be modeled as

[0126]

[0127] Where N represents the noise.

[0128] Based on (7), define the following atomic set

[0129]

[0130] In order to extract DOA information from the observed signal, the following atomic norm minimization problem is constructed:

[0131] For the noise-free case:

[0132]

[0133] For noisy signals:

[0134]

[0135] Here the atomic norm Defined as:

[0136]

[0137] Where t represents the stretching constant; inf{·} represents the infimum; conv(·) represents the convex hull; and β represents the noise power.

[0138] Since the atomic norm cannot be solved directly, it is necessary to convert the optimization problem into a semi-definite programming (SDP) problem that can be planned and solved. For the sake of simplicity, the following will only give a detailed description of the SDP conversion process for the noise-free case (10), and the noisy case can be obtained in the same way.

[0139] The dual problem of (10) is

[0140]

[0141] in represents the dual norm of the atomic norm in (12), defined as

[0142]

[0143] Where sup means taking the supremum; using (7) Definition and definition We can get:

[0144]

[0145] make We can get:

[0146]

[0147] In order to express (16) in the form of multivariate trigonometric polynomials to use the bounded lemma, the following mapping operator is introduced. Let:

[0148]

[0149] according to The definitions are:

[0150]

[0151] In order to construct the mapping operator, the following definition is made:

[0152]

[0153] in

[0154] make:

[0155]

[0156] as well as

[0157]

[0158] in

[0159] According to (18)-(21), we can see Can be seen as Therefore, we define the mapping operator as follows:

[0160]

[0161] make:

[0162]

[0163] From (7), (22) and (23) we can see that make:

[0164]

[0165] in for Substituting (24) into the definition of Ψ(Q,ω) yields:

[0166]

[0167] Therefore (16) can be transformed into:

[0168]

[0169] Inferred:

[0170]

[0171] Note that the right side of (27) is a multivariate trigonometric polynomial inequality. According to the bounded lemma and the appropriate sum-of-squares relaxation (SOS), this inequality can be written in the following SDP form:

[0172]

[0173] in is a half space, is a The Toeplitz matrix of The diagonal is 1, the rest are 0, i=1,2, N f ×N f The identity matrix of .

[0174] Therefore (13) can be transformed into the following SDP problem:

[0175]

[0176] in represents the conjugate transpose.

[0177] The SDP form of the original problem (10) can be obtained by calculating the dual problem of (29), and the result is as follows:

[0178]

[0179] Where W represents the optimized intermediate variable; Toep 2D (μ) is a second-order multi-level Toeplitz matrix,

[0180] The spatial angular frequency vector ω=[ω1,ω2] can be obtained by Toep 2D (μ) is obtained by the MaPP method. Finally, the elevation angle and azimuth angle can be obtained by the following formulas:

[0181]

[0182] It is worth mentioning that the current common SDP solvers, such as SDPT3, can give the solution to the dual problem at the same time after solving the original problem. In practice, since the solution of the ANM dual problem (29) is faster, it is recommended to directly solve (29). Toep in (30) 2D(μ) is the dual variable of P0 in (29) and can be directly given by the solver. Here the SDP form of the dual problem in the presence of noise is given as follows:

[0183]

[0184] Where β is the noise power; ‖·‖2 represents the 2-norm of the matrix.

[0185] The 2DMFANM method flow is shown in Table 1.

[0186] Table 12DMFANM method

[0187]

[0188] The improvements of 2DMFANM_SizeRedu method compared with 2DMFANM method are as follows:

[0189] The main complexity of the 2DMFANM algorithm comes from H in (29), which is very sparse and contains redundant information. By removing this redundant information, the algorithm speed can be greatly improved. Specifically, define

[0190]

[0191] make

[0192]

[0193] ,in make in

[0194]

[0195] From this we can get

[0196]

[0197] From (37), we can construct the corresponding new mapping operator Make in, for Accompanying;

[0198] And define have:

[0199]

[0200] Through similar analysis as (26)-(28), we can obtain:

[0201]

[0202] From (39), we can see that P r and H r The scale of is much smaller than P0 and H0, so the complexity of the problem can be greatly reduced. It is worth mentioning that since the right side of (39) is stricter than the left side, it will affect the performance of the algorithm. By analyzing the dual form of (39), we can get the reduced-scale ANM algorithm:

[0203]

[0204] in, To optimize intermediate variables;

[0205] When noise exists, the algorithm is modified as follows:

[0206]

[0207] Where ∈ is the noise power.

[0208] The 2DMFANM_SizeRedu algorithm flow is shown in Table 2.

[0209] Table 22DMFANM_SizeRedu algorithm

[0210]

[0211] To illustrate the effectiveness of the method of the present invention, we conducted the following simulation experiments. Consider a 5×5 URA, where the azimuth and elevation angles of the signal are set to (-60°, -45°, -30°) and (30°, 40°, 45°), respectively. Set the wave velocity to v = 1500 m / s. Set the fundamental frequency f0 in the multi-frequency signal model to 1000 Hz. Set the array element spacing to half of the maximum wavelength, i.e. Assume that the signals defined in (1) are independent and follow a complex Gaussian distribution. Assume that the noise is also Gaussian white noise. The optimization problem in the simulation is solved using CVX. The following results are obtained through 100 Monte Carlo experiments.

[0212] In this experiment, we mainly compare the 2DMFANM method with the sparse Bayesian (SBL) algorithm and the traditional ANM-based narrowband algorithm to show its effectiveness. f =5. When there is no noise, the estimated result is as follows Figure 3(a)-Figure 3(f) As shown. Figure 3(d), Figure 3(e) and Figure 3(f) compare the estimation performance of the 2DMFANM method, the SBL method and the traditional method for the spatial angular frequency, while Figure 3(a), Figure 3(b) and Figure 3(c) compare the estimation performance of the pitch angle and azimuth angle. Figure 3(a)-Figure 3(f)It can be seen that the 2DMFANM method uses multi-frequency information to concentrate the estimated results near the true value, while the estimated results of the traditional method are relatively scattered, showing the superiority of the 2DMFANM method.

[0213] To demonstrate the performance of the 2DMFANM method in the presence of noise, the signal-to-noise ratio (SNR) was set to -2dB to 20dB for simulation. When the root mean square error (RMSE) of the spatial angular frequency estimation is less than 0.2, the estimation is considered successful. Figure 4(c) shows the number of successful estimations of the three methods. When calculating the estimated RMSE, only successful estimation results are considered. Figures 4(a) and 4(b) show the curves of the estimated RMSE as a function of SNR. As can be seen from Figure 4(c), the number of successes of all methods increases with the increase of SNR. Compared with the narrowband algorithm (ANM), the 2DMFANM method has a higher success rate at low SNR, indicating that the performance can be improved by using multi-frequency information. As can be seen from Figure 4(a), the performance of the 2DMFANM method for spatial angular frequency estimation at low SNR is not significantly better than that of the SBL method. However, as can be seen from Figure 4(b), the 2DMFANM method significantly outperforms the SBL method in the estimation performance of the elevation angle and azimuth angle. This is mainly because the correspondence between spatial angular frequency and pitch angle and azimuth angle is nonlinear. Since the SBL method is gridded, the estimation results all fall on a fixed grid. The proposed gridless method makes the estimation results continuously gather near the true value. Therefore, when the spatial angular frequency is converted into pitch angle and azimuth angle, the 2DMFANM method will achieve better estimation results. The advantage of gridless can also be reflected in the RMSE of the noise-free case. At this time, the RMSE of the 2DMFANM method is much lower than that of SBL.

[0214] In order to verify the performance of the proposed fast algorithm 2DMFANM_SizeRedu, consider the noise-free case and set N f Set to 1-5 to simulate the original algorithm 2DMFANM and the fast algorithm 2DMFANM_SizeRedu. Figure 5(a)-Figure 5(d) Shows when N f The estimation results of each algorithm when =5.

[0215] When the RMSE of the spatial angular frequency estimation is less than 0.05, the estimation is considered successful. The number of successful estimations is summarized in Table 3. It can be seen that the success rates of the 2DMFANM method and the fast algorithm 2DMFANM_SizeRedu increase with N f significantly increased with the increase of .

[0216] Table 3 Number of successful estimations by fast algorithm

[0217]

[0218] The operation time of the two algorithms is summarized in Table 4. It can be seen that the operation time of the original 2DMFANM algorithm decreases with N f 2DMFANM_SizeRedu has the ability to reduce the operation time.

[0219] Table 4 Fast algorithm operation time unit: second

[0220]

[0221] The RMSE of the two algorithms for pitch angle-azimuth estimation and RMSE for spatial angular frequency estimation are summarized in Table 5 and Table 6 respectively. It can be seen that as N f As N increases, the accuracy of 2DMFANM estimation increases significantly. The estimation accuracy of the fast algorithm 2DMFANM_SizeRedu increases with N f The performance of the fast algorithm can be summarized as follows: When the computing resources are sufficient in the actual application scenario, 2DMFANM_SizeRedu can significantly improve the accuracy of the estimation.

[0222] Table 5 Fast algorithm estimates the RMS of the pitch angle and azimuth angle

[0223]

[0224] Table 6 RMSE of fast algorithm for estimating spatial angular frequency

[0225]

[0226] Example 2

[0227] The present application also provides a broadband elevation angle-azimuth angle joint estimation device based on a low-complexity atomic norm minimization and matching method, which is implemented based on the above method and includes:

[0228] The Fourier transform module is used to perform fast Fourier transform on the data received by the uniform rectangular array and convert the signal into a multi-frequency form;

[0229] The module for calculating the second-order Toeplitz matrix is ​​used to obtain the second-order Toeplitz matrix containing the pitch angle and azimuth angle information through a reduced-scale atomic norm minimization algorithm;

[0230] An estimated spatial angular frequency module, used to estimate the spatial angular frequency from a second-order Toeplitz matrix using matrix beam matching;

[0231] The elevation and azimuth conversion module is used to convert the estimated spatial angular frequency into the elevation and azimuth angles.

[0232] Example 3

[0233] The present application may also provide a computer device, comprising: at least one processor, a memory, at least one network interface and a user interface. The various components in the device are coupled together through a bus system. It is understood that the bus system is used to achieve connection and communication between these components. In addition to the data bus, the bus system also includes a power bus, a control bus and a status signal bus.

[0234] The user interface may include a display, a keyboard or a pointing device, such as a mouse, a trackball, a touch pad or a touch screen.

[0235] It is understood that the memory in the embodiments disclosed in the present application may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of RAM are available, such as static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM), and direct memory bus random access memory (DRRAM). The memories described herein are intended to include, but are not limited to, these and any other suitable types of memories.

[0236] In some embodiments, the memory stores the following elements, executable modules or data structures, or a subset thereof, or an extended set thereof: an operating system and applications.

[0237] The operating system includes various system programs, such as a framework layer, a core library layer, a driver layer, etc., which are used to implement various basic services and process hardware-based tasks. The application includes various application programs, such as a media player (Media Player), a browser (Browser), etc., which are used to implement various application services. The program for implementing the method of the embodiment of the present disclosure can be included in the application.

[0238] In the above embodiment, the processor may also call a program or instruction stored in the memory, specifically, a program or instruction stored in an application program, and is used to:

[0239] Execute the steps of the above method.

[0240] The above method can be applied to a processor or implemented by a processor. The processor may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by an integrated logic circuit of hardware in the processor or an instruction in the form of software. The above processor may be a general processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The above disclosed methods, steps and logic block diagrams can be implemented or executed. The general processor may be a microprocessor or the processor may also be any conventional processor, etc. The steps of the above disclosed method can be directly embodied as a hardware decoding processor to execute, or the hardware and software modules in the decoding processor can be executed. The software module can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.

[0241] It is understood that the embodiments described in the present application can be implemented by hardware, software, firmware, middleware, microcode or a combination thereof. For hardware implementation, the processing unit can be implemented in one or more application specific integrated circuits (ASIC), digital signal processors (DSP), digital signal processing devices (DSPD), programmable logic devices (PLD), field programmable gate arrays (FPGA), general-purpose processors, controllers, microcontrollers, microprocessors, other electronic units for performing the functions described in the present application or a combination thereof.

[0242] For software implementation, the technology of the present application can be implemented by executing the functional modules (such as procedures, functions, etc.) of the present application. The software code can be stored in a memory and executed by a processor. The memory can be implemented in the processor or outside the processor.

[0243] Example 4

[0244] The present application may also provide a non-volatile storage medium for storing a computer program. When the computer program is executed by a processor, each step in the above method embodiment can be implemented.

[0245] Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present application and are not intended to limit it. Although the present application is described in detail with reference to the embodiments, a person skilled in the art should understand that any modification or equivalent replacement of the technical solution of the present application does not depart from the spirit and scope of the technical solution of the present application and should be included in the scope of the claims of the present application.

Claims

1. A broadband elevation-azimuth joint estimation method based on low-complexity atomic norm minimization and matching method, comprising: Step 1: Perform fast Fourier transform on the data received by the uniform rectangular array to convert the signal into a multi-frequency form; Step 2: Obtain the second-order Toeplitz matrix containing the pitch angle and azimuth angle information through the reduced-scale atomic norm minimization algorithm; Step 3: Estimate the spatial angular frequency from the second-order Toeplitz matrix using matrix beam matching; Step 4: Convert the estimated spatial angular frequency into elevation and azimuth angles.

2. The broadband elevation angle-azimuth angle joint estimation method based on low-complexity atomic norm minimization and matching method according to claim 1, characterized in that: The step 2 comprises: For the noise-free case, the following atomic norm minimization problem is constructed: in, represents the received signal without noise; Y represents the received signal containing noise; Among them, c i represents the amplitude of the i-th signal; r represents the number of far-field broadband plane wave signals; ‖·‖ is the l2 norm, N f Indicates the number of subbands a signal is divided into; ⊙ indicates the Khatri-Rao product; a1(f,ω 1i )=[1,exp(j2πfω 1i ),...,exp(j2πfω 1i ·(N1-1));a2(f,ω 2i )=[1,exp(j2πfω 2i ),...,exp(j2πfω 2i ·(N2-1));ω i represents the spatial angular frequency vector of the i-th signal, ω 1i Represents ω i Horizontal component; ω 2i Represents ω i The vertical component; N1 represents the number of array elements in the horizontal direction; N2 represents the number of array elements in the vertical direction; f0 represents the sampling frequency / N f ; c represents the wave propagation speed, d represents the array element spacing; θ i represents the pitch angle of the i-th signal; φ i represents the azimuth of the i-th signal; T represents the vector transpose; atomic norm Defined as: Where t is the stretching constant; inf{·} is the infimum; conv(·) is the convex hull; the atomic set Defined as: The second-order Toeplitz matrix Toep is obtained by solving the following formula 2D (μ): Where W represents the optimized intermediate variable; Tr(·) represents taking the trace of the matrix; represents conjugate transpose; represents the Kronecker product; Indicates optimization of intermediate variables; N represents noise; Mapping Operator is defined as: in, for Accompanying; for Accompanying; definition Wherein, ω1 represents the horizontal component of the spatial angular frequency; ω2 represents the vertical component of the spatial angular frequency.

3. The broadband elevation angle-azimuth angle joint estimation method based on low-complexity atomic norm minimization and matching method according to claim 1, characterized in that: The step 2 comprises: For the noisy case, the following atomic norm minimization problem is constructed: in, represents the received noise-free signal; Y represents the received signal containing noise; β represents the noise power; ‖·‖2 represents the 2-norm of the matrix; Among them, c i represents the amplitude of the i-th signal; r represents the number of far-field broadband plane wave signals; ‖·‖ is the l2 norm, N f Indicates the number of subbands a signal is divided into; ⊙ indicates the Khatri-Rao product; a1(f,ω 1i )=[1,exp(j2πfω 1i ),...,exp(j2πfω 1i ·(N1-1));a2(f,ω 2i )=[1,exp(j2πfω 2i ),...,exp(j2πfω 2i ·(N2-1));ω i represents the spatial angular frequency vector of the i-th signal, ω 1i Represents ω i Horizontal component; ω 2i Represents ω i The vertical component; N1 represents the number of array elements in the horizontal direction; N2 represents the number of array elements in the vertical direction; f0 represents the sampling frequency / N f ; c represents the wave propagation speed, d represents the array element spacing; θ i represents the pitch angle of the i-th signal; φ i represents the azimuth of the i-th signal; T represents vector transposition; Atomic norm Defined as: Where t is the stretching constant; inf{·} is the infimum; conv(·) is the convex hull; the atomic set Defined as: The second-order Toeplitz matrix Toep is obtained by solving the following formula 2D (μ): Where, ∈ is the noise power; W represents the optimized intermediate variable; Tr(·) represents taking the trace of the matrix; represents conjugate transpose; represents the Kronecker product; Indicates optimization of intermediate variables; N represents noise; Mapping Operator is defined as: in, for Accompanying; for Accompanying; definition Wherein, ω1 represents the horizontal component of the spatial angular frequency; ω2 represents the vertical component of the spatial angular frequency.

4. The broadband elevation angle-azimuth angle joint estimation method based on low-complexity atomic norm minimization and matching method according to claim 2 or 3, characterized in that: The step 4 comprises: The pitch angle θ in the i-th signal i and azimuth φ i They are obtained by the following formulas:

5. A broadband elevation angle-azimuth angle joint estimation device based on low-complexity atomic norm minimization and matching method, implemented based on any method described in claims 1-4, characterized in that: The device comprises: The Fourier transform module is used to perform fast Fourier transform on the data received by the uniform rectangular array and convert the signal into a multi-frequency form; The module for calculating the second-order Toeplitz matrix is ​​used to obtain the second-order Toeplitz matrix containing the pitch angle and azimuth angle information through a reduced-scale atomic norm minimization algorithm; an estimate spatial angular frequency module for estimating the spatial angular frequency from a second-order Toeplitz matrix using matrix beam matching; and The elevation and azimuth conversion module is used to convert the estimated spatial angular frequency into the elevation and azimuth angles.

6. A computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the method according to any one of claims 1 to 4 is implemented.

7. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, which, when executed by a processor, causes the processor to perform the method according to any one of claims 1 to 4.

Citation Information

Patent Citations

  • Atomic norm minimization-based dimensionality-reducible two-dimensional out-of-lattice DOA estimation method

    CN113673317A

  • Fast meshless direction-of-arrival estimation method suitable for broadband linear frequency modulation signal

    CN117932319A

  • Atomic norm minimization DOA estimation method and system for polarization sensitive channel compression array

    CN118033529A

  • Grid-free single-bit DOA estimation method based on nested crossed dipole array

    WO2022110833A1

Cited By

  • Limited area DOA estimation method and system based on atom norm minimization

    CN120405561A