Compressed Sensing and Tensors for Communication and Radar SystemsView this Special Issue
Research Article | Open Access
Jianfeng Li, Xiong Xu, Ping Li, Qiting Zhang, "Partial Dictionary Based Off-Grid DOA Estimation Using Combined Coprime and Nested Array", Wireless Communications and Mobile Computing, vol. 2021, Article ID 9939651, 8 pages, 2021. https://doi.org/10.1155/2021/9939651
Partial Dictionary Based Off-Grid DOA Estimation Using Combined Coprime and Nested Array
A partial dictionary based direction of arrival (DOA) estimation method which addresses the off-grid problem and exploits combined coprime and nested array (CCNA) is proposed. Compared to general coprime array, CCNA yields two sparse coprime subarrays in the coarray domain by adding a third subarray in the physical-array domain. To ensure the DOA estimation performance, the subarray with larger aperture is chosen, and the cyclic phase ambiguity caused by the sparse subarray allows partial dictionary covering arbitrary cycle to represent the whole atoms, and then, the off-grid sparse reconstruction method is developed to amend the grid mismatch. After the sparse recovery and off-grid compensation, ambiguous DOA estimations can be eliminated by substituting the estimations into the whole virtual array. Multiple simulations verify that the proposed algorithm outperforms the other state-of-the-art methods in terms of DOA estimation accuracy and angular resolution.
Direction of arrival (DOA) estimation using antenna array is an important issue in many systems, e.g., radar, sonar, and wireless communication [1–5]. Compared to conventional subspace based methods, sparse representation based DOA estimation methods have been attractive since they can provide higher resolution and require fewer samples , and many effective sparse representation based methods have been proposed. The greedy methods [7, 8] require the prior information of source number and are sensitive to the noise, and the -norm based algorithms, such as the -norm singular value decomposition (-SVD) method , sparse recovery using weighted subspace fitting (SRWSF) method , sparse representation of array covariance vector (SRACV) method , and sparse iterative covariance-based estimation (SPICE) method , can reduce the sensitivity to noise and estimate the angles via convex optimization. However, these methods discretize the whole spatial range into a grid, which will result in performance degradation when the sources are not exactly located on the grid, i.e., the grid mismatch problem . In , the off-grid sources were considered and estimated by introducing grid offsets in the sparse Bayesian inference (SBI). Based on the joint sparsity between original signal and the grid mismatch variables, joint sparse recovery method was proposed in . Meanwhile, the grid-less methods are developed to directly recover the covariance matrix based on atomic norm or nuclear norm minimization [16, 17]. However, these methods only concentrate on the physical array model, which has limited degree of freedom (DOF).
Sparse array design has been developed to increase the virtual DOF in the difference coarray domain. Nested array was proposed in , which can generate DOF in the difference coarray domain with only physical antennas [19, 20]. Nested array can also be applied in radar system to increase the virtual DOF and enhance the spatial resolution . However, the nested array has a dense subarray, which suffers from the mutual coupling problem. Coprime array , another well-known sparse array, was proposed to reduce the mutual coupling influence. With sparsely spaced physical antennas, coprime array can achieve DOF , which is generally nonuniform, and the coarray has more holes compared to that of nested array. Therefore, many works are developed to modify the coprime array to generate more continuous virtual elements in the coarray domain, such as the augmented coprime array (ACA) , generalized coprime array (GCA) , and thinned coprime array (TCA) . To deal with the one-snapshot situation in the coarray domain, sparse representation based methods have also been introduced for sparse array [27–29]. For off-grid sources, a joint reconstruction method named joint LASSO (JLASSO) was proposed in , which can exploit the large DOF in the coarray domain of coprime array and amend the grid mismatch via joint sparse recovery. However, the computation complexity is very high due to the dictionary covering whole spatial range.
There is also another way to utilize coprime array, i.e., the separate processing of the two subarrays of coprime array, and the unique estimation is determined from the coincide results from the two subarrays, such as the combined multiple signal classification (MUSIC) method , partial search MUSIC method , root MUSIC method , and combined estimation of signal parameters via rotational invariance technique (ESPRIT) based method . However, as the subarrays are processed separately in the physical-array domain, the exploited DOF is limited, and an alternative way is to transform the coprime relationship into the coarray domain . A combined coprime and nested array (CCNA) geometry, which is obtained by adding a third subarray nested to both of the two subarrays, was proposed in , where the coprime subarrays are transformed into the coarray domain to achieve large aperture and DOF. However, the utilized MUSIC method results in aperture loss.
In this paper, we propose an off-grid DOA estimation method, which requires only partial dictionary based on CCNA. Due to the nested relationship within the subarrays, the two virtual subarrays are still sparse but uniform after the vectorization of the covariance matrices. Different with conventional schemes, we adopt the subarray with larger aperture for DOA estimation to avoid the negative effective brought by the smaller subarray. The sparsity of the virtual array enables partial dictionary covering partial spatial range to represent the whole-range atoms. Meanwhile, the off-grid sparse reconstruction method is developed to amend the grid mismatch. Finally, ambiguous DOA estimations can be eliminated based on coprime-ness by substituting the estimations into the whole virtual array. Numerical simulations show that the proposed algorithm outperforms the ACA method , partial search (PS) MUSIC , root MUSIC method , and CCNA with root MUSIC  in terms of estimation accuracy and angular resolution.
Notation: , , , and denote transposition, conjugation, conjugate-transposition, and pseudo-inversion, respectively. and denote the operations of expectation and vectorization, respectively. is a diagonal matrix with vector a being the diagonal elements, and is a identity matrix. means norm, and means the phase of . , , and ./ denote kronecker product, Khatri_rao product, and element-wise division, respectively.
2. Data Model
Figure 1 shows the structure of CCNA, which is composed of three subarrays. Subarray 1 and subarray 2 form the original coprime array, where and are coprime integers. The third subarray is arranged along the negative side with elements and interelement spacing being , where is the unit spacing, which is generally set as half-wavelength. It is also indicated that subarray 1 and subarray 3 form a nested array with the minimum interelement spacing being , and subarray 1 and subarray 3 form another nested array with the minimum interelement spacing being . The total antenna number of CCNA is as the subarrays share the same element in the origin.
Assume that there are plane waves impinging upon the array with DOAs being , which is angle between the wave line and axis. Then, the outputs of the subarrays are expressed as where is the signal vector. , , and are the additive white Gaussian noise (AWGN) vectors with the same noise power . , , and denote the direction matrices of subarray 1, subarray 2, and subarray 3, respectively. The columns are the corresponding steering vectors, which are expressed as
3. Partial Dictionary Based Off-Grid DOA Estimation Method
3.1. Sparse Representation Using Partial Dictionary
Combine the outputs of subarray 1 and subarray 3 to form the first nested array , whose covariance matrix is where is the combined direction matrix and is a diagonal matrix containing signal powers. To obtain the virtual array in the coarray domain, the vectorization of the covariance matrix is where . Due to the nested relationship, there are continuous elements located from to in the virtual array with interelement spacing being . After selecting continuous elements from , then, we obtain where is the selecting matrix and denotes the column vector after the same selecting operation from . is the direction matrix of the continuous part, where
Similar with the steps from Eq. (3) to Eq. (5), we can obtain another virtual array from the overall output of subarray 2 and subarray 3, which can be expressed as where denotes a column vector after the selecting operation and is the direction matrix corresponding to an -element array located from to with interelement spacing being . The steering vector is
Now, the two virtual coprime subarrays in Eq. (5) and Eq. (7) are obtained, and the large interelement spacing will result in parameter estimation ambiguity problem. However, our method will in turn exploit the phase ambiguity to reduce the complexity and then eliminate the ambiguity based on the coprime-ness between and . Suppose , then the first subarray in Eq. (5) achieves larger aperture than that in Eq. (7), so we choose to estimate the DOA for better estimation performance.
As the virtual output has only one snapshot, sparse representation framework will be established to avoid the aperture loss caused by the spatial smoothing . Discretize the whole spatial range as a grid , and suppose that all the true DOAs fall in the grid, i.e., the dictionary contains the columns of , then Eq. (5) can be rewritten in a sparse form as where is a sparse vector, whose elements corresponding to the true DOAs keep the same with those in and last element is noise power . After sparse recovery, the positions of nonzero elements (except the last element) in will give the estimations of the DOAs. However, as the interelement spacing of the virtual array is , which is larger than half-wavelength, then there are phase ambiguities in . To clearly elaborate this problem, let ; then, determines the uniqueness of due to the Vandermonde structure, i.e., if , then .
As , there is a cyclic phase ambiguity in . Except for , there are other angles satisfying
It can be derived from Eq. (10) that the relationship between and is where is an integer making locate at the range [-1, 1]. If angles are also located in the grid , then and will provide identical columns in the dictionary matrix due to Eq. (10). This will not only cause the estimation ambiguity but may also make the sparse recovery fail. However, we can in turn exploit the ambiguity to reduce the size of the dictionary and then reduce the complexity of sparse recovery accordingly.
From Eq. (11), it is shown that the solutions and are uniformly distributed among the range [-1, 1] following a circle . An example is shown in Figure 2, where and , then other two solutions are and , respectively. It is also shown by the dashed lines in Figure 2 that if we divide the whole range into cycles with width being , then there is only one solution in one cycle based on Eq. (11). As these solutions provide identical atoms in the dictionary, we can choose one cycle as a representative to construct the dictionary. Without loss of generality, we choose range , and the angle range is , whose corresponding dictionary is denoted by ; then, the sparse form in Eq. (9) becomes where is a -sparse vector, whose elements corresponding to the true steering vectors (maybe not the true DOAs) keep the same with those in , and the others are zero (except the last element). For example, as shown in Figure 2, the true solution is 0.5, and the representative solution in the partial dictionary is -1/6.
Due to Eq. (12), the phase ambiguity in the dictionary can be avoided now. Meanwhile, as now the size of the dictionary is only of its original size, the computation complexity of sparse recovery can be reduced.
3.2. Off-Grid Sparse Representation Framework
Now a partial dictionary based sparse representation framework is established, but it is built based on the assumption that the true DOAs or their representative angles are located in the grid. However, the angles are very likely to lie off the discretized grid, no matter how fine the grid is defined. Off-grid sources will bring in grid mismatch problem and degrade the sparse recovery performance significantly. In this section, we take the off-grid problem into account and reformulate the sparse representation to enhance the robustness to grid mismatch.
Within the range , we denote the uniformly sampled grid as with adjacent interval being . Then, the true DOA or its representative angle can be represented by a nearest grid plus an offset , which is among the range . Based on first order Taylor expansion around the grid , the true steering vector can be approximately expressed as where . Then, Eq. (12) is revised as where , , and Let , then it is easy to verify that and are joint sparse . So the off-grid sparse formulation can be expressed as where , and , where means the -th element of . It should be noted that the covariance matrix in Eq. (3) can only be estimated via finite snapshots where denotes the snapshot number. So the sparse form in Eq. (16) is not robust due to the residual error. Use to denote the deviation of in Eq. (6), then according to , follows asymptotic normal distribution with zero mean and covariance matrix being
After selecting operation
Define weight matrix , then
From Eq. (20), follows an asymptotic chi-square distribution with DOF. Consequently, the enhanced sparse recovery problem can be formulated as where is the approximate weight matrix; is the up bound of the fitting error, which can be set as , where denotes the inverse cumulative distribution function that makes the inequality holds with a probability . Generally, it is enough to set to make it nearly a sure event.
3.3. Ambiguity Elimination
The positions of nonzero elements in the first elements of and give the initial DOA estimations , which are the grids nearest to the true DOAs or their representative angles. Besides, the offset vector can be obtained via where ./ means element-wise division. Then, the angles are obtained via where the offsets are obtained from the first elements of in Eq. (22).
Now, the angles are estimated with offsets being compensated, but the angles in Eq. (23) may be true DOAs and also may be representative angles. As been discussed in Eq. (10) and Eq. (11), there are totally angles including sharing the same atom, and their relationship is where is an integer making locate at the range [-1, 1].
To determine the unique DOA without ambiguity, we substitute the angles in Eq. (24) into the whole virtual array where and . Due to the coprime relationship between the two subarrays, the unique DOA can be determined from the coincide results from the two subarrays. Consequently, if the whole array containing both two subarrays is exploited, unique angle is determined by finding the maximum value in Eq. (25).
For the complexity, the proposed method only requires partial dictionary, and the main complexity lies in the construction of two covariance matrices and sparse recovery. The total number of complex multiplications is about , where denotes the dictionary size. The proposed method has lower complexity than peak search method  and other sparse representation methods that require whole dictionary [27–30]. Compared to DOA estimation methods with closed-form solution, e.g., ESPRIT and root-MUSIC, the proposed method costs more but achieves better estimation performance, which will be verified in the simulation section below.
4. Simulation Results
In the simulations, the CCNA is configured with , , and . snapshots are collected to estimate the covariance matrix, and the root mean square error (RMSE) is defined below to measure the DOA estimation performance where denotes the estimations of of the -th Monte Carlo trial and trials are carried out.
With the measurement of RMSE, Figures 3 and 4 present the angle estimation accuracy comparisons between the proposed algorithm and other methods versus SNR and snapshot number, respectively. The ACA method , PS-MUSIC using prototype coprime array , root-MUSIC method using prototype coprime array , and root-MUSIC using CCNA  all adopt the same number of physical antennas with the proposed method for fair comparison. It is indicated from Figures 3 and 4 that the proposed algorithm outperforms the other methods, and the main reasons include (1) the virtual subarray with larger aperture is chosen to avoid the negative effect from the smaller subarray, and (2) the off-grid sparse representation is established to amend the grid mismatch problem. The PS-MUSIC has the worst performance, especially with low SNR, as it has the additional pairing problem, and it utilizes the data from the physical array, which has limited DOF.
To test the resolution performance of the algorithms, we choose two closely spaced sources with angles being and , respectively. Figure 5 shows the estimation results of the algorithms over 20 trials with dB. It is indicated that the proposed method can always clearly identify the two sources, while the other methods have big deviations. Consequently, the proposed method achieves the best angular resolution.
An off-grid DOA estimation method exploiting CCNA is proposed. Based on the nested relationships within the three subarrays, two virtual coprime subarrays are obtained firstly in the coarray domain. Thereafter, subarray with larger aperture is chosen for enhanced estimation performance, and cyclic phase ambiguity is exploited to reduce the size of the dictionary. Meanwhile, off-grid sparse reconstruction method is established to amend the grid mismatch. Finally, DOA is uniquely determined by substituting the ambiguous into the whole array. Compared to other methods with simulations, the proposed approach is verified that it has better DOA estimation performance and angular resolution.
Data are available in the manuscript.
Conflicts of Interest
The authors declare no conflict of interest.
This work is supported by the fund of state key laboratory of complex electromagnetic environment effects on electronics and information system (CEMEE 2021Z0101B), National Science Foundation of China (61631020, 61601167), the fund of Sonar technology key laboratory (Range estimation and location technology of passive target via multiple array combination), the Jiangsu Postdoctoral Science Foundation (2020Z013), and the China Postdoctoral Science Foundation (2020M681585).
- H. Krim and M. Viberg, “Two decades of array signal processing research: the parametric approach,” IEEE Signal Processing Magazine, vol. 13, no. 4, pp. 67–94, 1996.
- L. Wan, G. Han, L. Shu, S. Chan, and T. Zhu, “The application of DOA estimation approach in patient tracking systems with high patient density,” IEEE Transactions on Industrial Informatics, vol. 12, no. 6, pp. 2353–2364, 2016.
- 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.
- X. Wang, L. Wan, M. Huang, C. Shen, Z. Han, and T. Zhu, “Low-complexity channel estimation for circular and noncircular signals in virtual MIMO vehicle communication systems,” IEEE Transactions on Vehicular Technology, vol. 69, no. 4, pp. 3916–3928, 2020.
- X. Wang, L. Yang, D. Meng, M. Dong, K. Ota, and H. Wang, “Multi-UAV cooperative localization for marine targets based on weighted subspace fitting in SAGIN environment,” IEEE Internet of Things Journal, 2021.
- D. Meng, X. Wang, and M. Huang, “Robust weighted subspace fitting for DOA estimation via block sparse recovery,” IEEE Communications Letters, vol. 24, no. 3, pp. 563–567, 2020.
- J. A. Tropp and A. C. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,” IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655–4666, 2007.
- J. Li, Z. Li, and X. Zhang, “Partial angular sparse representation based DOA estimation using sparse separate nested acoustic vector sensor array,” Sensors, vol. 18, no. 12, pp. 4465–4479, 2018.
- D. Malioutov, M. Cetin, and A. S. Willsky, “A sparse signal reconstruction perspective for source localization with sensor arrays,” IEEE Transactions on Signal Processing, vol. 53, no. 8, pp. 3010–3022, 2005.
- N. Hu, Z. Ye, D. Xu, and S. Cao, “A sparse recovery algorithm for DOA estimation using weighted subspace fitting,” Signal Processing, vol. 92, no. 10, pp. 2566–2570, 2012.
- 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.
- 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.
- L. L. Scharf, A. Pezeshki, and A. R. Calderbank, “Sensitivity to basis mismatch in compressed sensing,” IEEE Transactions on Signal Processing, vol. 59, no. 5, pp. 2182–2195, 2011.
- Z. Yang, L. Xie, and C. Zhang, “Off-grid direction of arrival estimation using sparse Bayesian inference,” IEEE Transactions on Signal Processing, vol. 61, no. 1, pp. 38–43, 2011.
- Z. Tan, P. Yang, and A. Nehorai, “Joint sparse recovery method for compressed sensing with structured dictionary mismatches,” IEEE Transactions on Signal Processing, vol. 62, no. 19, pp. 4997–5008, 2014.
- 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.
- G. Tang, B. Bhaskar, P. Shah, and B. Recht, “Compressed sensing off the grid,” IEEE Transactions on Information Theory, vol. 59, no. 11, pp. 7465–7490, 2013.
- 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.
- J. Li, P. Ma, and X. Zhang, “Improved DFT algorithm for 2D DOA estimation based on 1D nested array motion,” IEEE Communications Letters, vol. 24, no. 9, pp. 1953–1956, 2020.
- J. He, L. Li, and T. Shu, “Sparse nested arrays with spatially spread orthogonal dipoles: high accuracy passive direction finding with less mutual coupling,” IEEE Transactions on Aerospace and Electronic Systems, p. 1, 2021.
- J. Shi, F. Wen, and T. Liu, “Nested MIMO radar: coarrays, tensor modeling, and angle estimation,” IEEE Transactions on Aerospace and Electronic Systems, vol. 57, pp. 573–585, 2021.
- 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.
- X. Wang, M. Huang, and L. Wan, “Joint 2D-DOD and 2D-DOA estimation for coprime EMVS–MIMO radar,” Circuits, Systems, and Signal Processing, vol. 40, pp. 2950–2966, 2021.
- P. Pal and P. P. Vaidyanathan, “Coprime sampling and the music algorithm,” in 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE),, pp. 289–294, Sedona, AZ, USA, January 2011.
- S. Qin, Y. D. Zhang, and M. G. Amin, “Generalized coprime array configurations for direction-of-arrival estimation,” IEEE Transactions on Signal Processing, vol. 63, no. 6, pp. 1377–1390, 2015.
- W. Liu, A. R. Raza, and Q. Shen, “Thinned coprime array for second-order difference co-array generation with reduced mutual coupling,” IEEE Transactions on Signal Processing, vol. 67, no. 8, pp. 2052–2065, 2019.
- P. Pal and P. P. Vaidyanathan, “Correlation-aware sparse support recovery: Gaussian sources,” in 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 5880–5884, Vancouver, BC, Canada, May 2013.
- Y. D. Zhang, M. G. Amin, and B. Himed, “Sparsity-based DOA estimation using co-prime arrays,” in 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 3967–3971, Vancouver, BC, Canada, May 2013.
- C. Zhou, Z. Shi, Y. Gu et al., “DOA estimation by covariance matrix sparse reconstruction of coprime array,” in 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 2369–2373, South Brisbane, QLD, Australia, April 2015.
- Z. Tan and A. Nehorai, “Sparse direction of arrival estimation using co-prime arrays with off-grid targets,” IEEE Signal Processing Letters, vol. 21, no. 1, pp. 26–29, 2013.
- C. Zhou, Z. Shi, Y. Gu, and X. Shen, “DECOM: DOA estimation with combined MUSIC for coprime array,” in 2013 International Conference on Wireless Communications and Signal Processing, pp. 1–5, Hangzhou, China, October 2013.
- F. Sun, P. Lan, and B. Gao, “Partial spectral search-based DOA estimation method for co-prime linear arrays,” Electronics Letters, vol. 51, no. 24, pp. 2053–2055, 2015.
- D. Zhang, Y. Zhang, G. Zheng, C. Feng, and J. Tang, “Improved DOA estimation algorithm for co-prime linear arrays using root-MUSIC algorithm,” Electronics Letter, vol. 53, no. 18, pp. 1277–1279, 2017.
- J. Li, D. Jiang, and X. Zhang, “DOA estimation based on combined unitary ESPRIT for coprime MIMO radar,” IEEE Communications Letters, vol. 21, no. 1, pp. 96–99, 2017.
- J. Li, Y. He, P. Ma, X. Zhang, and Q. Wu, “Direction of arrival estimation using sparse nested arrays with coprime displacement,” IEEE Sensors Journal, vol. 21, no. 4, pp. 5282–5291, 2021.
- J. Li, Y. Li, and X. Zhang, “Direction of arrival estimation using combined coprime and nested array,” Electronics Letters, vol. 55, no. 8, pp. 487–489, 2019.
- J. Li, D. Jiang, and X. Zhang, “Sparse representation based two-dimensional direction of arrival estimation using co-prime array,” Multidimensional Systems and Signal Processing, vol. 29, no. 1, pp. 35–47, 2018.
- G. Michael and B. Stephen, “CVX: Matlab software for disciplined convex programming, version 2.0 beta,” 2013, http://cvxr.com/cvx.
- G. Michael and B. Stephen, “Graph implementations for nonsmooth convex programs,” in Recent Advances in Learning and Control. Lecture Notes in Control and Information Sciences, vol 371, V. D. Blondel, S. P. Boyd, and H. Kimura, Eds., pp. 95–110, Springer, London, 2008.
Copyright © 2021 Jianfeng Li 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.