Abstract
A new two-nested-shape array geometry with three different inter-sensor spacings is designed to achieve enhanced degrees of freedom and doubled aperture length. The virtual matrix pencil method (VMPM) is proposed for this new array to estimate the two-dimensional direction-of-arrival (2-D DOA) of the signal sources, where the three different inter-sensor spacings are used to construct a virtual sparse two-parallel-shape array with much larger number sensors and achieve more accurate DOA estimations. Compared with the improved propagator method, the VMPM has better angle estimation accuracy, and is capable of resolving \(\hbox {O}(P^{2}/32)\) sources with \(P\) sensors. The statistical analysis of these two methods are studied, and the asymptotic variance expressions of their estimation errors are derived. Moreover, these asymptotic variance expressions are simplified for the case of one signal, and the quantitative comparisons are performed to demonstrate the performance advantage of the VMPM. The simulation results verify the validity of the VMPM.
Similar content being viewed by others
Notes
For the case when the number of sensors in each ULA is even, we can assume there is a virtual element 0 at the center of the ULA.
References
Al-Jazzar, S. O., McLernon, D. C., & Smadi, M. A. (2010). SVD-based joint azimuth/elevation estimation with automatic pairing. Signal Processing, 90(5), 1669–1675.
Chambers, C., Tozer, T. C., Sharman, K. C., & Durrani, T. S. (1996). Temporal and spatial sampling influence on the estimates of superimposed narrowband signals: When less can mean more. IEEE Transactions on Signal Processing, 44(12), 3085–3098.
Changuel, H., Harabi, F., & Gharsallah, A. (2006). 2-L-shape two-dimensional arrival angle estimation with a classical subspace algorithm. In IEEE international symposium on industrial electronics, Montreal, Quebec, Canada (Vol. 1, pp. 603–607).
Chevalier, P., Albera, L., Ferreol, A., & Comon, P. (2005). On the virtual array concept for higher order array processing. IEEE Transactions on Signal Processing, 53(4), 1254–1271.
Chevalier, P., Ferreol, A., & Albera, L. (2006). High-resolution direction finding from higher order statistics: The 2q-MUSIC algorithm. IEEE Transactions on Signal Processing, 54(8), 2986–2997.
Dogan, M. C., & Mendel, J. M. (1995). Applications of cumulants to array processing. I: Aperture extension and array calibration. IEEE Transactions on Signal Processing, 43(5), 1200–1216.
Fernandez, J. E., Rio, D., & Catedra-Perez, M. F. (1997). The matrix pencil method for two-dimensional direction of arrival estimation employing an L-shaped array. IEEE Transactions on Antennas and Propagation, 45(11), 1693–1694.
Gu, J. F., & Wei, P. (2007). Joint SVD of two cross-correlation matrices to achieve automatic pairing in 2-D angle estimation problems. IEEE Antennas and Wireless Propagation Letters, 6, 553–556.
He, J., & Liu, Z. (2009). Extended aperture 2-D direction finding with a two-parallel-shape-array using propagator method. IEEE Antennas and Wireless Propagation Letters, 8, 323–327.
He, Z., Zhao, Z., Nie, Z., Ma, P., & Liu, Q. H. (2012). Resolving manifold ambiguities for sparse array using planar substrates. IEEE Transactions on Antennas and Propagation, 60(5), 2558–2562.
Hua, Y., Sarkar, T. K., & Weiner, D. D. (1991). An L-shaped array for estimating 2-D directions of wave arrival. IEEE Transactions on Antennas and Propagation, 39(2), 143–146.
Janssen, P. H. M., & Stoica, P. (1988). On the expectation of the product of four matrix-valued Gaussian random variables. IEEE Transactions on Automatic Control, 33(9), 867–870.
Kikuchi, S., Tsuji, H., & Sano, A. (2006). Pair-matching method for estimating 2-D angle of arrival with a cross-correlation matrix. IEEE Antennas and Wireless Propagation Letters, 5(1), 35–40.
Li, J., Zhang, X., & Chen, H. (2012). Improved two-dimensional DOA estimation algorithm for two-parallel uniform linear arrays using propagator method. Signal Processing, 92(12), 3032–3038.
Liang, J., & Liu, D. (2010). Joint elevation and azimuth direction finding using L-shaped array. IEEE Transactions on Antennas and Propagation, 58(6), 2136–2141.
Liu, T. H., & Mendel, J. M. (1998). Azimuth and elevation direction finding using arbitrary array geometries. IEEE Transactions on Signal Processing, 46(7), 2061–2065.
Liu, Z., Ruan, X., & He, J. (2013). Efficient 2-D DOA estimation for coherent sources with a sparse acoustic vector-sensor array. Multidimensional Systems and Signal Processing, 24(1), 105–120.
Pal, P., & Vaidyanathan, P. P. (2010). Nested arrays: A novel approach to array processing with enhanced degrees of freedom. IEEE Transactions on Signal Processing, 58(8), 4167–4181.
Rao, B. D., & Hari, K. V. S. (1989). Performance analysis of ESPRIT and TAM in determining the direction of arrival of plane waves in noise. IEEE Transactions on Acoustics, Speech, and Signal Processing, 37(12), 1990–1995.
Tayem, N., & Kwon, H. M. (2005). L-shape 2-dimensional arrival angle estimation with propagator method. IEEE Transactions on Antennas and Propagation, 53(5), 1622–1630.
Tayem, N., & Kwon, H. M. (2006). Azimuth and elevation angle estimation with no failure and no eigen-decomposition. Signal processing, 86(1), 8–16.
Wang, G., Xin, J., Zheng, N., & Sano, A. (2011). Computationally efficient subspace-based method for two-dimensional direction estimation with L-shaped array. IEEE Transactions on Signal Processing, 59(7), 3197–3212.
Wu, Y., Liao, G., & So, H. C. (2003). A fast algorithm for 2-D direction-of-arrival estimation. Signal Processing, 83(8), 1827–1831.
Xia, T. Q., Yi, Z., Qun, W., & Wang, X. G. (2007). Decoupled estimation of 2-D angles of arrival using two parallel uniform linear arrays. IEEE Transactions on Antennas and Propagation, 55(9), 2627–2632.
Yuen, N., & Friedlander, B. (1996). Asymptotic performance analysis of ESPRIT, higher order ESPRIT, and virtual ESPRIT algorithms. IEEE Transactions on Signal Processing, 44(10), 2537–2550.
Zheng, Z., & Li, G. J. (2013). Fast DOA estimation of incoherently distributed sources by novel propagator. Multidimensional Systems and Signal Processing, 24(3), 573–581.
Acknowledgments
This work was supported by Natural Science Foundation of Jiangsu province (BK20131005), national natural science foundation of China (61302188), ministry funding (CASC04-02), (9140A07010713BQ02025) and (20113219110018).
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix A
Substituting the first term in (41) into \(\hbox {E}\{|\bar{{\gamma }}_{w,k} |^{2}\}\) and with some simplifications, we have
By using the fact that \(\mathbf{z}_2^*(t)\otimes \mathbf{z}_1 (t)=(\mathbf{z}_2^*(t)\otimes \mathbf{I}_{N_1})\mathbf{z}_1 (t)=(\mathbf{I}_{N_2} \otimes \mathbf{z}_1 (t))\mathbf{z}_2^*(t), {\hat{{\bar{\mathbf{r}}}}}_z \) in (21) can be equivalently expressed as \({\hat{{\bar{\mathbf{r}}}}}_z =T^{-1}\sum \nolimits _{t=1}^T {(\mathbf{z}_2^*(t)\otimes \mathbf{I}_{N_1 } )\mathbf{z}_1 (t)} =T^{-1}\sum \nolimits _{t=1}^T (\mathbf{I}_{N_2 } \otimes \mathbf{z}_1 (t))\) \(\mathbf{z}_2^*(t)\). Thus, \(\hbox {E}\{{\hat{{\bar{\mathbf{r}}}}}_z {\hat{{\bar{\mathbf{r}}}}}_z^\mathrm{H}\}\) in (82) is given by
where the formula for the expectation of the product of four complex Gaussian random matrices and vectors with zero-mean and compatible dimensions \(\hbox {E}\{\mathbf{Abc}^{\mathrm{T}}\mathbf{D}\}=\hbox {E}\{\mathbf{Ab}\}\hbox {E}\{\mathbf{c}^{\mathrm{T}}\mathbf{D}\}+\hbox {E}\{\mathbf{c}^{\mathrm{T}}\otimes \mathbf{A}\}\hbox {E}\{\mathbf{D}\otimes \mathbf{b}\}+ \hbox {E}\{\mathbf{A}\hbox {E}\{\mathbf{bc}^{\mathrm{T}}\}\mathbf{D}\}\) is used (Janssen and Stoica 1988). Substituting (83) into (82) and using the fact that \(\mathbf{E}_m \hbox {E}\{{\bar{\mathbf{r}}}_z {\bar{\mathbf{r}}}_z^\mathrm{H} \}\mathbf{E}_n^\mathrm{H} ={\bar{\mathbf{c}}}_{z,m} {\bar{\mathbf{c}}}_{z,n}^\mathrm{H} \), we have
Similar to \(\hbox {E}\{|\bar{{\gamma }}_{w,k} |^{2}\}\) in (84), we can get
Appendix B
Substituting (63) and (66) into the first term in (61), we can get
where \({\bar{\mathbf{t}}}_u^\mathrm{T} \mathbf{E}_1 (\mathbf{a}_2^*\otimes \mathbf{a}_1 )={\bar{\mathbf{t}}}_u^\mathrm{T} {\bar{\mathbf{a}}}_1 =0\) is used, and ‘...’ denotes the parts we do not concern. Similar to (91) and using (63), (64) and (66), other terms in (61) can be directly calculated as
Substituting \(v_w\) of (65) and (91)–(95) into (61), we have
If \(P=2N_1 +2N_2 -1\) and \(N_1 =N_2 +1\), we have \(N={(P+3)(P-1)}/{32}\). Substituting \(N\) in (96) and after some simplifications, we can get the result of (67).
Rights and permissions
About this article
Cite this article
Shao, H., Su, W., Gu, H. et al. Virtual matrix pencil method for 2-D DOA estimation with a two-nested-shape-array. Multidim Syst Sign Process 26, 619–644 (2015). https://doi.org/10.1007/s11045-013-0274-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-013-0274-z