Gridless DOA Estimation for Minimum-Redundancy Linear Array in Nonuniform Noise

Qi, Changyun; Zhang, Gong; Yuan, Jiawen

doi:https://doi.org/10.1155/2020/1580391

Mathematical Problems in Engineering

On this page

Abstract Introduction Conclusions Data Availability Conflicts of Interest Acknowledgments References Copyright Related Articles

Special Issue

Array Signal Processing with Imperfect Scenarios

View this Special Issue

Research Article | Open Access

Volume 2020 | Article ID 1580391 | https://doi.org/10.1155/2020/1580391

Gridless DOA Estimation for Minimum-Redundancy Linear Array in Nonuniform Noise

Changyun Qi,¹Gong Zhang,¹and Jiawen Yuan¹

Academic Editor: Fangqing Wen

Received24 Jul 2020

Revised10 Sept 2020

Accepted04 Oct 2020

Published24 Oct 2020

Abstract

A gridless direction-of-arrival (DOA) estimation method to improve the estimation accuracy and resolution in nonuniform noise is proposed in this paper. This algorithm adopts the structure of minimum-redundancy linear array (MRA) and can be composed of two stages. In the first stage, by minimizing the rank of the covariance matrix of the true signal, the covariance matrix that filters out nonuniform noise is obtained, and then a gridless residual energy constraint scheme is designed to reconstruct the signal covariance matrix of the Hermitian Toeplitz structure. Finally, the unknown DOAs can be determined from the recovered covariance matrix, and the number of sources can be acquired as a byproduct. The proposed algorithm can be regarded as a gridless version method based on sparsity. Simulation results indicate that the proposed method has higher estimation accuracy and resolution compared with existing algorithms.

1. Introduction

Direction-of-arrival (DOA) estimation is one of the most important topics in the field of array signal processing [1]; its main purpose is to estimate the angle information of unknown signals spatially based on the array sensor model. Many existing DOA estimation algorithms have good estimation accuracy and resolution [2–5] in additive white Gaussian noise. However, in practical applications, the noise is usually considered to be nonuniform due to the misalignment of the antenna array or the nonidealities of the receiving channels. This nonuniformity leads to a decrease in the estimation accuracy of many DOA estimation algorithms based on the Gaussian white noise.

In recent decades, many measures have been taken to improve the performance of DOA estimation in nonuniform noise. He et al. [6] proposed a DOA estimation algorithm based on the sparse representation of the covariance vector. A linear transformation matrix is designed to remove the nonuniform noise power component, and then it is converted to solve the sparse reconstruction problem based on L1 norm. This algorithm is an improvement of the L1 norm-based array covariance vector sparse representation (L1-SRACV) algorithm [7], so it is also called improved L1-SRACV (IL1-SRACV) algorithm. Yet the diagonal term information of the signal covariance is lost in the process of removing nonuniform noise power. Yang et al. [8] proposed a sparse parameter estimation technique (SPA) without discretization, using the same covariance matching criteria as sparse iterative covariance-based estimation (SPICE) [9] to transform the covariance fitting problem into a positive semidefinite programming (SDP) [10] problem to solve, and then the postprocessing technology is used to estimate the target position, noise variance, and other information from the covariance matrix. This algorithm has many significant advantages, but its performance is poor under low signal-to-noise ratio (SNR). Liao et al. [11] proposed a rank and trace minimization (RTM) algorithm, which transforms the rank minimization problem of the covariance matrix into the noise power maximization problem and then uses the received signal and the nonuniform noise covariance matrix to perform difference to achieve DOA estimation. The algorithm is simple to implement and has low computational complexity, but the structural characteristics of the signal covariance matrix are not taken into account, and the estimation accuracy is low.

Besides, most of the algorithms are based on uniform linear arrays, which results in the resolution being affected by the array aperture. Using well-designed sparse arrays, such as minimum-redundant arrays (MRAs) [12], nested arrays [13], and coprime arrays [14], fewer array elements can be used to obtain larger antenna apertures, and therefore, it becomes an effective way to improve resolution. Among them, MRA is defined as the minimum redundancy of the array element position difference under the condition that the number of array element position difference is continuous. Given the number of array elements, the relative position can be easily determined by looking up the minimum-redundant array structure given in reference [15].

In order to overcome the defects of the existing DOA estimation algorithms in nonuniform noise and combine the advantages of sparse arrays, this paper proposes a gridless DOA estimation algorithm for MRA in nonuniform noise. First, the matrix minimization problem is solved to obtain the noise-removed signal covariance matrix. Since the actual covariance matrix is obtained from the finite snapshot, even if the noise is suppressed in the early stage, the covariance matrix estimation error caused by the finite snapshot still exists. In order to reduce the estimation error and improve the estimation accuracy, a gridless residual constraint scheme that does not rely on noise parameters is designed, and the noiseless Toeplitz matrix is reconstructed. By operating on this matrix, we can not only obtain target angle information but also get the number of sources as a byproduct. The proposed algorithm can be viewed as a gridless version of method based on sparsity, which overcomes the problem of basis mismatch in compressed sensing algorithms.

2. Signal Model and Assumptions

Suppose that a sensor array composed of M elements receives K sources in unknown directions, taking the first array element as the reference array element and the position information of the array element , where d is usually taken as the half wavelength of the signal. The schematic diagram of the array reception of the sparse linear array is shown in Figure 1.

Assuming K < M, the received data can be formulated as follows:where t is the snapshot index, L stands for the number of snapshots, denotes the observation vector, represents the source signal vector, and is the noise vector, in which the superscript T means transpose operation. represents the set of complex numbers, denotes unknown source directions, and denotes the array manifold matrix, where the steering vector of the kth signal satisfies the following equation:

It is easy to see the sparse array can be regarded as a uniform linear array with missing elements. In other words, the received signal can be further expressed as follows:where refers to the array manifold matrix of a uniform linear array with C sensors, where , represents a selection matrix, and in the ith row of which, only the position of the column corresponding to () is 1, and the others are 0. Since the aperture of the array has been expanded from (M − 1)d to (C − 1)d, a sparse array composed of the same number of elements has a higher resolution.

Some standard assumptions are formulated here for the solution of the problem. We assume that the signal and the nonuniform noise are considered to be uncorrelated spatially and temporarily and independent of each other:where E{∙} denotes the mathematical expectation and (∙)^H represents conjugate transpose operation. δ_t1,t2 represents the Kronecker delta function, the value of which is one when , and otherwise, it is zero. represent the signal correlation matrix and noise correlation matrix, respectively, diag(∙) denotes the diagonal matrix formed by the vectors in brackets, and represents the noise variance superimposed on the mth sensor.

Based on the above assumptions, the covariance matrix of the signal received by an array can be modelled as follows:

It should be noted that in practical applications, the covariance matrix is usually replaced by the sampling covariance matrix :

3. Rank Minimization-Based Gridless DOA Estimation

The gridless DOA estimation algorithm refers to the angle estimation in the continuous domain to avoid discretization of the angle [16], which effectively overcomes the base mismatch problem in the compressed sensing algorithm [17] and provides a fresh way to improve the estimation accuracy and resolution.

3.1. Denoising Method Based on Rank Minimization

For noncoherent sources, , where rank(∙) denotes the rank operation of the matrix in brackets. For any diagonal matrix Λ composed of real numbers, , and the equality holds if and only if . On account of , the problem of estimating the noise covariance matrix Q can be formulated as follows:where means matrix is positive semidefinite and Z⁺ represents a collection of positive definite matrices. Since rank minimization problem is nonconvex and not easy to solve [18], a common method is to use nuclear norm minimization to approximate rank minimization through convex relaxation; since the matrix is a Hermitian matrix and has the characteristic of positive semidefinite, trace is able to be used to take the place of . Consequently, the following expression can be obtained:where trace(∙) represents the trace operation of the matrix which returns the sum of the elements on the main diagonal of the matrix. According to the properties of the matrix trace and the real diagonal characteristics of nonuniform noise, we can easily obtainwhere denotes a vector, in which only the elements at the position are 1 and the others are 0. Based on equations (8) and (9), the minimization problem in equation (7) can be further transformed as follows:where signifies the diagonal matrix where the diagonal terms are in turn the elements in the vector . The optimal estimate of the noise power can be acquired by using the CVX optimization toolbox [19] to solve the above positive semidefinite problem. Then, through the difference of the covariance matrices:the signal covariance matrix with the noise component removed can be obtained.

3.2. Residual Constraint Scheme Based on Covariance Matching Criteria

Since the actual covariance matrix is obtained from the finite snapshot, even if the noise is suppressed in the early stage, the estimation error of the covariance matrix caused by the finite snapshot still exists. To make this problem solved, this paper puts forward a gridless residual constraint scheme that does not depend on the statistical parameters of noise and combines the structural priors of the covariance to achieve the reconstruction of the covariance matrix.

Inspired by the prior information of the low-rank and semidefinite Toeplitz structure of the noise-free signal covariance matrix T(u) and based on the covariance fitting criterion CMC2 [20], the following low-rank matrix reconstruction model can be established:where represents the square of Frobenius norm of the matrix, and let , in which vec(∙) is a vectorized operator. It can be obtained from reference [20] that the residuals follow an asymptotic normal distribution, that is,where can be replaced by its approximate estimate , (∙)^T represents transpose operation, represents an asymptotic normal distribution whose mean and variance are and , respectively, and ⊗ refers to the Kronecker inner product of the matrix, and it can be deduced further as follows:where stands for asymptotic chi-square distribution with M² degrees of freedom and represents the square of Euclidean norm of the matrix. Combining the properties of matrix traces and vectorized operators, we can obtain

Let , then ; it can be further acquired that also follows the chi-square distribution of M². As a result, the value of β becomes simple and convenient via MATLAB function chi2inv(1 − η, M²) [7], where η is a very small number, which means that qualification in equation (12) is satisfied with (1 − η) probability. Thus, a specific energy constraint solution can be obtained. Model (12) can be transformed into the following:where . Same as the previous section, the trace function is also used here to replace the rank function, and as a consequence, model (16) can be equivalent to

The above model can be solved by SDPT3 in the CVX optimization toolbox; after the optimal solution u_e of u is obtained, T(u_e) can be used to substitute the estimated value of the noise-free covariance matrix T(u). Since the rank of T(u) is equal to the number of incident sources in theory, an estimation of the number of incident sources can be obtained based on the calculated rank of T(u_e). However, errors inevitably exist in the actual system, which cause T(u_e) usually full rank matrix; the M-K smaller singular values acquired by the singular value decomposition are not strictly equal to zero. At this time, it is unreasonable to obtain the number of sources based on the number of nonzero singular values, but we can set a threshold to judgewhere denotes the mth singular value of the matrix T(u_e) and is the threshold. Reference [21] proves that the value of is preferably equal to 0.05 through extensive simulation experiments. Finally, we can possess the estimated values of the arrival angle and power of the incident sources by performing Vandermonde decomposition [8] on T(u_e). Besides, since the estimated value of the number of sources is known, subspace-based algorithms (e.g., MUSIC) can also be used to further estimate the direction of the incident signal.

4. Algorithm Analysis

4.1. Estimated Accuracy and Resolution

The proposed gridless DOA estimation algorithm makes use of the diagonal characteristics of the nonuniform noise covariance matrix and the Toeplitz and Hermitian properties of the noise-free signal covariance matrix to effectively improve the estimation accuracy of the algorithm and obtain the number of sources as a byproduct. The array aperture is expanded by using MRA, and the resolution is further improved compared with the conventional uniform linear array.

4.2. Identifiability

It can be seen from Section 3.1 that the proposed algorithm is mainly based on the knowledge that the rank of the correlation matrix of incoherent signals is equal to the number of sources in the stage of removing nonuniform noise; therefore, this algorithm is no longer applicable when the sources are coherent. In addition, the number of signal sources should be as small as possible than the number of sensors to ensure the accuracy of the noise power estimation. Empirically, the number of sources that can be identified by the algorithm is M/2.

4.3. Computational Complexity

This article mainly measures the computational complexity of the algorithm by comparing the running time of the CPU. When the proposed algorithm is solved with CVX, in the scenario of experiment 6, the number of iterations is basically about 13, while IL1-SRACV needs about 28 iterations under the same error tolerance. Compared with SPA, the proposed algorithm requires a longer running time due to the two-step operation, but in return, the estimation accuracy is higher.

All the experimental processes were completed on a desktop computer with Win10, 3.6 GHz, 8-core processor, and the MATLAB software version used was R2019b.

4.4. Deterministic CRBs

As we all know, the Cramer–Rao bound (CRB) provides a lowest lower bound for arbitrary unbiased parameter estimation [22, 23]. The CRB derivation used in the subsequent simulation is mainly based on reference [24], and the specific formula can be written as follows:where , , , , represents the orthogonal projection of matrix on P, and means the Hadamard product of a matrix.

5. Numerical Simulations

In this part, we conducted simulation experiments to test the performance of the proposed two-stage method and compared it with subspace-based method RTM, sparse representation-based method IL1-SRACV, and gridless method SPA. To be fair, we extend the algorithms listed above to MRA. Unless other specified, we assume that the incident sources are independent with the same power p, the array is the MRA with 8 elements, and the relative position of MRA is . The covariance matrix of nonuniform noise satisfies

The SNR is defined as follows [22]:

5.1. Experiment 1

We assume four independent sources from the direction of . The snapshot number L = 300, SNR = 0 dB, and η = 0.001. Figure 2 presents the spatial spectrum of the proposed algorithm, SPA, and RTM. It is easy to see that the proposed method has a relatively sharp peak and is easier to distinguish under the same conditions.

5.2. Experiment 2

Let two independent sources are relatively close, where ; other experimental conditions are consistent with experiment 1. Figure 3 shows the spatial spectrum of the proposed algorithm in ULA and MRA composed of 8 array elements. As can be seen from Figure 3, the spatial spectrum of the proposed method in MRA can better distinguish two sources that are closer together. In other words, the adoption of MRA can effectively improve the resolution.

5.3. Experiment 3

Let and L = 500; the change of the SNR is increased from −10 dB in steps of 2 dB to 10 dB. 300 Monte Carlo experiments were conducted to reduce the contingency of the experiment. The estimation accuracy of the algorithm is mainly measured by root mean square error (RMSE), which can be expressed as follows:

Figure 4 shows the plot of estimation error and success probability with SNR, where Figure 4(a) shows the change curve of RMSE and Figure 4(b) shows the change curve of success probability. Here, the success probability refers to the ratio of the number of experiments with the error between the estimated angles and the real angles not more than and the total number of Monte Carlo experiments. It can be seen from Figure 4(a) that the RMSEs of all methods decrease with the increase of SNR. Compared with other algorithms, the proposed method has the smallest RMSE and gradually fits to the CRB with the increase of SNR. As can be seen from Figure 4(b), the proposed method can guarantee the estimation error within at . From the above results, we can conclude that the proposed method has obvious advantages over other methods in estimation accuracy.

(a)

(b)

5.4. Experiment 4

We set the SNR to 0 dB, and the number of snapshots increased from 100 to 1000 with an interval of 100, and . 300 independent Monte Carlo experiments were also conducted. Figure 5 shows the change curve of RMSE with the number of snapshots. It can be summarized from the figure that the estimation error of the proposed method is smaller than that of other algorithms overall. With the increase in the number of snapshots, the RMSE of the proposed algorithm is closer to the CRB low bound.

5.5. Experiment 5

Let L = 500; other experimental conditions are the same as experiment 4, and the change of the SNR is increased from −10 dB in steps of 2 dB to 10 dB. Figure 6 shows the success rate of the source estimation of the proposed algorithm compared with that of Akaike’s information criterion (AIC), minimum description length (MDL) [25], and Gershgorin disk estimator (GDE) [26]. The success rate is defined as the ratio of the number of accurate estimations of all sources to the total number of Monte Carlo experiments. It can be summarized from Figure 6 that the proposed method has better estimation accuracy than other algorithms under low SNR and has a higher success probability overall.

5.6. Experiment 6

Let and L = 400; other experimental conditions are the same as experiment 3. Figure 7 shows the curve of the average running time of different algorithms versus SNR. It can be seen from the figure that RTM has low computational complexity and takes the shortest time. The running time of the proposed algorithm is much lower than that of IL1-SRACV and slightly higher than that of SPA. The average running time of the algorithms increases slightly with the increase of the SNR.

6. Conclusions

This paper proposes a two-stage gridless DOA estimation algorithm for MRA in nonuniform noise. The proposed method can not only effectively eliminate the effect of nonuniform noise but also further improve the estimation accuracy and resolution. Moreover, the number of signals is also able to be acquired as a byproduct. Simulation experiments prove the performance of the proposed method.

Data Availability

The data used to support the findings of this study are included within the article.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This study was supported by the National Natural Science Foundation of China (nos. 61871218, 61801211, 61701046, and 61671241), the Fundamental Research Funds for the Central University, China (grant nos. 3082019NC2019002, NG2020001, and 3082017NP2017421), and the Open Research Fund of State Key Laboratory of Space-Ground Integrated Information Technology (grant no. 2018_SGIIT_KFJJ_AI_03).

References

D. Meng, X. Wang, M. Huang, L. Wan, and B. Zhang, “Robust weighted subspace fitting for DOA estimation via block sparse recovery,” IEEE Communications Letters, vol. 24, no. 3, pp. 563–567, 2020.
View at: Publisher Site | Google Scholar
F. Wen, Z. Zhang, K. Wang, G. Sheng, and G. Zhang, “Angle estimation and mutual coupling self-calibration for ULA-based bistatic MIMO radar,” Signal Processing, vol. 144, pp. 61–67, 2018.
View at: Publisher Site | Google Scholar
H. Chen, W. Wang, and W. Liu, “Augmented quaternion ESPRIT-type DOA estimation with a crossed-dipole array,” IEEE Communications Letters, vol. 24, no. 3, pp. 548–552, 2020.
View at: Publisher Site | Google Scholar
Y. Li and Y. Chi, “Off-the-grid line spectrum denoising and estimation with multiple measurement vectors,” IEEE Transactions on Signal Processing, vol. 64, no. 5, pp. 1257–1269, 2016.
View at: Publisher Site | Google Scholar
F. Wen and J. Shi, “Fast direction finding for bistatic EMVS-MIMO radar without pairing,” Signal Processing, vol. 173, 2020.
View at: Publisher Site | Google Scholar
Z.-Q. He, Z.-P. Shi, and L. Huang, “Covariance sparsity-aware DOA estimation for nonuniform noise,” Digital Signal Processing, vol. 28, pp. 75–81, 2014.
View at: Publisher Site | Google Scholar
J. Yin and T. Chen, “Direction-of-arrival estimation using a sparse representation of array covariance vectors,” IEEE Transactions on Signal Processing, vol. 59, no. 9, pp. 4489–4493, 2011.
View at: Publisher Site | Google Scholar
Z. Yang, L. Xie, and C. Zhang, “A discretization-free sparse and parametric approach for linear array signal processing,” IEEE Transactions on Signal Processing, vol. 62, no. 19, pp. 4959–4973, 2014.
View at: Publisher Site | Google Scholar
P. Stoica, P. Babu, and J. Li, “SPICE: a sparse covariance-based estimation method for array processing,” IEEE Transactions on Signal Processing, vol. 59, no. 2, pp. 629–638, 2011.
View at: Publisher Site | Google Scholar
B. Recht, M. Fazel, and P. A. Parrilo, “Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization,” SIAM Review, vol. 52, no. 3, pp. 471–501, 2010.
View at: Publisher Site | Google Scholar
B. Liao, L. Huang, C. Guo, and H. C. So, “New approaches to direction-of-arrival estimation with sensor arrays in unknown nonuniform noise,” IEEE Sensors Journal, vol. 16, no. 24, pp. 8982–8989, 2016.
View at: Publisher Site | Google Scholar
A. Moffet, “Minimum-redundancy linear arrays,” IEEE Transactions on Antennas and Propagation, vol. 16, no. 2, pp. 172–175, 1968.
View at: Publisher Site | Google Scholar
P. Pal and P. P. Vaidyanathan, “Nested arrays: a novel approach to array processing with enhanced degrees of freedom,” IEEE Transactions on Signal Processing, vol. 58, no. 8, pp. 4167–4181, 2010.
View at: Publisher Site | Google Scholar
P. P. Vaidyanathan and P. Pal, “Sparse sensing with co-prime samplers and arrays,” IEEE Transactions on Signal Processing, vol. 59, no. 2, pp. 573–586, 2011.
View at: Publisher Site | Google Scholar
J. Leech, “On the representation of 1, 2,…, n by differences,” Journal of the London Mathematical Society, vol. s1–31, no. 2, pp. 160–169, 1956.
View at: Publisher Site | Google Scholar
G. Tang, B. N. Bhaskar, P. Shah, and B. Recht, “Compressed sensing off the grid,” IEEE Transactions on Information Theory, vol. 59, no. 11, pp. 7465–7490, 2013.
View at: Publisher Site | Google Scholar
L. Wan, X. Kong, and F. Xia, “Joint range-doppler-angle estimation for intelligent tracking of moving aerial targets,” IEEE Internet of Things Journal, vol. 5, no. 3, pp. 1625–1636, 2018.
View at: Publisher Site | Google Scholar
X. Wang, L. Wang, X. Li, and G. Bi, “Nuclear norm minimization framework for DOA estimation in MIMO radar,” Signal Processing, vol. 135, pp. 147–152, 2017.
View at: Publisher Site | Google Scholar
M. Grant and S. Boyd, “CVX: matlab software for disciplined convex programming, version 2.1,” 2014, http://cvxr.com/cvx.
View at: Google Scholar
B. Ottersten, P. Stoica, and R. Roy, “Covariance matching estimation techniques for array signal processing applications,” Digital Signal Processing, vol. 8, no. 3, pp. 185–210, 1998.
View at: Publisher Site | Google Scholar
X. Wu, W.-P. Zhu, and J. Yan, “A toeplitz covariance matrix reconstruction approach for direction-of-arrival estimation,” IEEE Transactions on Vehicular Technology, vol. 66, no. 9, pp. 8223–8237, 2017.
View at: Publisher Site | Google Scholar
H. Chen, Y. Liu, Q. Wang, W. Liu, and G. Wang, “Two-dimensional angular parameter estimation for noncircular incoherently distributed sources based on an L-shaped array,” IEEE Sensors Journal, vol. 99, p. 1, 2020.
View at: Publisher Site | Google Scholar
F. Wen, J. Wang, J. Shi, and G. Gui, “Auxiliary vehicle positioning based on robust DOA estimation with unknown mutual coupling,” IEEE Internet of Things Journal, vol. 7, no. 6, pp. 5521–5532, 2020.
View at: Publisher Site | Google Scholar
M. Pesavento and A. B. Gershman, “Maximum-likelihood direction-of-arrival estimation in the presence of unknown nonuniform noise,” IEEE Transactions on Signal Processing, vol. 49, no. 7, pp. 1310–1324, 2001.
View at: Publisher Site | Google Scholar
M. Wax and T. Kailath, “Detection of signals by information theoretic criteria,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 33, no. 2, pp. 387–392, 1985.
View at: Publisher Site | Google Scholar
H. T. Wu, J. F. Yang, and F. K. Chen, “Source number estimators using transformed Gerschgorin radii,” IEEE Transactions on Signal Processing, vol. 43, no. 6, pp. 1325–1333, 1995.
View at: Google Scholar

Copyright

Copyright © 2020 Changyun Qi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

376

Downloads

610

Citations