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.
1. Introduction
Direction-of-arrival (DOA) estimation has been a crucial topic in various practical applications, such as radar, navigation, and wireless communication [1–4], where the antenna arrays are utilized for collecting the spatial sampling of impinging electromagnetic waves. In comparison to the typical uniform linear array (ULA) [5, 6], the emerging sparse arrays [7–9] have remarkable advantages in terms of sensor layout, degrees of freedom (DOF), and virtual array aperture, with which more sources than the number of the physical sensors can be resolved.
Nested array (NA) [10] and coprime array (CPA) [11] are the two most typical sparse array configurations, which have closed form expressions for array geometry and achievable DOF as compared with the minimum redundancy array (MRA) and the minimum hole array (MHA). NA is composed of two concatenated subarrays with increasing element spacing, which is capable of providing
Motivated by the sum co-array (SCA) originating from active sensing [17–19], the concept of sum and difference co-array (SDCA) has provided a new perspective for DOA estimation [20], where the vectorized conjugate augmented MUSIC (VCAM) is presented by jointly using the temporal and spatial information of the impinging sources. The CPA configuration based on SDCA is firstly proposed for spatial-time DOA estimation [21]. Following this, a modified NA configuration named as sum-diff NA (SdNA) is proposed in [22] for the purpose of resolving more sources. In [23], combining with the VCAM method, the unfold CPA configuration on the basis of SDCA is developed to provide more DOF and larger array aperture, and the DOA estimation accuracy is improved accordingly. However, the above spatial-time DOA estimation methods based on SDCA involve high-dimensional data processing of multiple pseudo snapshots, which has high computational load. Additionally, another limitation of the above methods is that the case of sensor failure [24–26] always occurring in the actual direction-finding system has been ignored. The failure of some sensors or receiving channels may destroy the virtual array structure of sparse array and reduce the number of consecutive DOF and the effective array aperture, which results in the performance degradation.
To tackle these problems, a sliding window data compression method for spatial-time DOA estimation is proposed in this paper. The coprime array is adopted from the perspective of SDCA, which can provide more DOF and larger effective array aperture. Then, a sliding window data compression processing is performed on array output matrix to realize fast calculation of time average function. Afterwards, the vectorized conjugate augmented MUSIC is adopted by jointly using the temporal and spatial information of the impinging sources. Moreover, the sparse array robustness to sensor failure has been evaluated by introducing the concept of essential sensors.
Notations: vectors and matrices are denoted by lowercase and uppercase bold-face letters, respectively.
2. Problem Formulation
2.1. Sparse Array Configuration
Referring to [11], a prototype CPA is composed of two uniform linear subarrays: one is a N-element ULA with interspacing being Md (d denotes the unit interspacing) and the other is an M-element ULA with interspacing being Nd, where N and M are coprime integers satisfying
[figure omitted; refer to PDF]
Since j varies from 1 to
Then, for the
Table 1
Main steps of the proposed method.
(1) Calculate the time average function |
(2) Perform sliding window data compression processing on xi(t) and xj(t) via (4) and rewrite (3) using (5) |
(3) Construct the conjugate augmented vector g(τ)using (6) |
(4) Construct the pseudodata matrix G using (8) and calculate its covariance matrix |
(5) Vectorize the covariance matrix of G using (9) |
(6) Perform spatial smoothing MUSIC method or sparse construction techniques on qs |
4. Array Robustness Analysis
The array robustness to sensor failure directly affects the DOA estimation performance in the practical direction-finding system and the relevant analysis is discussed in detail in this section. For a sparse array with known array configuration, if the distribution of SDCA changes when one or more sensors are deleted from the physical array (PA), then these sensors are termed as essential sensors. Mathematically, for the sparse array
An example of detecting essential sensor with
[figure omitted; refer to PDF]
Then, the evaluation function of sparse array robustness is calculated as
5. Numerical Simulations
In this section, numerical simulations are performed to evaluate the performance of the proposed method. Consider K = 20 narrowband sources uniformly distributed between
Table 2
Averaged CPU times.
Time(sec) | Tp = 200 | Tp = 300 | Tp = 400 | Tp = 500 | Tp = 600 |
SWDC | 0.0544 | 0.0666 | 0.0761 | 0.0852 | 0.0962 |
VCAM | 0.0995 | 0.1368 | 0.1747 | 0.1950 | 0.1990 |
Then, array robustness to sensor failure is discussed in this simulation. For the 8-element CPA with
Table 3
The array robustness to sensor failure.
Sensor failure | Remaining array | Holes in SDCA | Consecutive DOF |
Null | {0, 4, 5, 8, 10, 12, 15, 16} | {−29, 29} | 57 |
“0” | {4, 5, 8, 10, 12, 15, 16} | {−29, 29} | 57 |
“4” | {0, 5, 8, 10, 12, 15, 16} | {−29, −19, −14, 14, 19, 29} | 27 |
“5” | {0, 4, 8, 10, 12, 15, 16} | {−29, −21, −17, −13, −9, 9, 13, 17, 21, 29} | 17 |
“8” | {0, 4, 5, 10, 12, 15, 16} | {−29, −23, −18, −13, 13, 18, 23, 29} | 25 |
“10” | {0, 4, 5, 8, 12, 15, 16} | {−29, −26, −25, −22, −18, −14, −6, −2, 2, 6, 14, 18, 22, 25, 26, 29} | 9 |
“12” | {0, 4, 5, 8, 10, 15, 16} | {−29, −28, −27, −22, −17, 17, 22, 27, 28, 29} | 33 |
“15” | {0, 4, 5, 8, 10, 12, 16} | {−29, −27, −25, −23, −19, 19, 23, 25, 27, 29} | 37 |
“16” | {0, 4, 5, 8, 10, 12, 15} | {−29, −28, −26, −21, 21, 26, 28, 29} | 41 |
The third simulation investigates the DOA estimation performance via MUSIC spectrum. All the conditions are the same as the first simulation except that the snapshot number
[figure omitted; refer to PDF]
In the last simulation, the DOA estimation performance of the proposed SWDC, VCAM [21], and CPA-MUSIC [11] versus SNR and the number of snapshots are compared via 200 independent Monte Carlo trials, where the root mean square error (RMSE) is chosen for evaluating the DOA estimation performance:
6. Conclusions
In this paper, we have proposed a sliding window data compression method to reduce the computational burden of high-dimensional data processing for the spatial-time DOA estimation. By jointly using the temporal and spatial information of the impinging sources, the signal model is firstly formulated based on CPA from the perspective of SDCA. Then, a sliding window data compression processing is applied to the array output vector. Afterwards, we resort to the VCAM approach for DOA estimation. In addition, the sparse array robustness to sensor failure has been evaluated by introducing the concept of essential sensors. Simulation results have confirmed that the proposed method can resolve more sources than twice of physical sensors and has notable performance advantages in terms of computational load and DOA estimation accuracy.
Acknowledgments
This work was supported by the National Natural Science Foundation of China, under Grant no. 62101223, and Natural Science Foundation of the Jiangsu Higher Education Institutions of China, under Grant nos. 20KJB510027 and 20KJA510008.
[1] H. Krim, M. Viberg, "Two decades of array signal processing research: the parametric approach," IEEE Signal Processing Magazine, vol. 13 no. 4, pp. 67-94, DOI: 10.1109/79.526899, 1996.
[2] B. Ottersten, M. Viberg, P. Stoica, A. Nehorai, Exact and Large Sample Maximum Likelihood Techniques for Parameter Estimation and Detection in Array Processing, 1993.
[3] L. Wan, M. Zhang, L. Sun, X. Wang, "Machine learning empowered IoT for intelligent vehicle location in smart cities," ACM Transactions on Internet Technology, vol. 21 no. 3,DOI: 10.1145/3448612, 2021.
[4] J. He, L. Li, 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, vol. 57 no. 4, pp. 2337-2345, DOI: 10.1109/taes.2021.3054056, 2021.
[5] Z. Zhongfu Ye, J. Jisheng Dai, X. Xu Xu, fnm Xiaopei Wu, "DOA estimation for uniform linear array with mutual coupling," IEEE Transactions on Aerospace and Electronic Systems, vol. 45 no. 1, pp. 280-288, DOI: 10.1109/taes.2009.4805279, 2009.
[6] R. Cao, B. Liu, F. Gao, X. Zhang, "A low-complex one-snapshot DOA estimation algorithm with massive ULA," IEEE Communications Letters, vol. 21 no. 5, pp. 1071-1074, DOI: 10.1109/lcomm.2017.2652442, 2017.
[7] C.-L. Liu, P. P. Vaidyanathan, "Cramér-Rao bounds for coprime and other sparse arrays, which find more sources than sensors," Digital Signal Processing, vol. 61, pp. 43-61, DOI: 10.1016/j.dsp.2016.04.011, 2017.
[8] Z. Zheng, W.-Q. Wang, Y. Kong, Y. D. Zhang, "MISC array: a new sparse array design achieving increased degrees of freedom and reduced mutual coupling effect," IEEE Transactions on Signal Processing, vol. 67 no. 7, pp. 1728-1741, DOI: 10.1109/tsp.2019.2897954, 2019.
[9] A. M. Elbir, "Two-dimensional DOA estimation via shifted sparse arrays with higher degrees of freedom," Circuits, Systems, and Signal Processing, vol. 38 no. 12, pp. 5549-5575, DOI: 10.1007/s00034-019-01127-9, 2019.
[10] P. Pal, 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, DOI: 10.1109/tsp.2010.2049264, 2010.
[11] P. P. Vaidyanathan, P. Pal, "Sparse sensing with co-prime samplers and arrays," IEEE Transactions on Signal Processing, vol. 59 no. 2, pp. 573-586, DOI: 10.1109/tsp.2010.2089682, 2011.
[12] C.-L. Liu, P. P. Vaidyanathan, "Super nested arrays: linear sparse arrays with reduced mutual coupling-part I: Fundamentals," IEEE Transactions on Signal Processing, vol. 64 no. 15, pp. 3997-4012, DOI: 10.1109/tsp.2016.2558159, 2016.
[13] P. Zhao, G. Hu, Z. Qu, L. Wang, "Enhanced nested array configuration with hole-free co-array and increasing degrees of freedom for DOA estimation," IEEE Communications Letters, vol. 23 no. 12, pp. 2224-2228, DOI: 10.1109/lcomm.2019.2947585, 2019.
[14] J. Liu, Y. Zhang, Y. Lu, S. Ren, S. Cao, "Augmented nested arrays with enhanced DOF and reduced mutual coupling," IEEE Transactions on Signal Processing, vol. 65 no. 21, pp. 5549-5563, DOI: 10.1109/tsp.2017.2736493, 2017.
[15] S. Qin, Y. D. Zhang, M. G. Amin, "Generalized coprime array configurations for direction-of-arrival estimation," IEEE Transactions on Signal Processing, vol. 63 no. 6, pp. 1377-1390, DOI: 10.1109/tsp.2015.2393838, 2015.
[16] A. Raza, W. Liu, 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, DOI: 10.1109/tsp.2019.2901380, 2019.
[17] L. Wan, K. Liu, Y.-C. Liang, T. Zhu, "DOA and polarization estimation for non-circular signals in 3-D millimeter wave polarized massive MIMO systems," IEEE Transactions on Wireless Communications, vol. 20 no. 5, pp. 3152-3167, DOI: 10.1109/twc.2020.3047866, 2021.
[18] W. Zheng, X. Zhang, Y. Wang, M. Zhou, Q. Wu, "Extended coprime array configuration generating large-scale antenna co-array in massive MIMO system," IEEE Transactions on Vehicular Technology, vol. 68 no. 8, pp. 7841-7853, DOI: 10.1109/tvt.2019.2925528, 2019.
[19] F. Wen, J. Shi, Z. Zhang, "Closed-form estimation algorithm for EMVS-MIMO radar with arbitrary sensor geometry," Signal Processing, vol. 186,DOI: 10.1016/j.sigpro.2021.108117, 2021.
[20] X. Wang, X. Wang, X. Lin, "Co-prime array processing with sum and difference co-array," ” in 2015 49th Asilomar Conference on Signals, Systems and Computers, pp. 380-384, DOI: 10.1109/acssc.2015.7421152, 2015.
[21] X. Wang, Z. Chen, S. Ren, S. Cao, "DOA estimation based on the difference and sum coarray for coprime arrays," Digital Signal Processing, vol. 69, pp. 22-31, DOI: 10.1016/j.dsp.2017.06.013, 2017.
[22] W. Si, Z. Peng, C. Hou, F. Zeng, "Improved nested arrays with sum-difference coarray for DOA estimation," IEEE Sensors Journal, vol. 19 no. 16, pp. 6986-6997, DOI: 10.1109/jsen.2019.2912322, 2019.
[23] P. Zhao, K. Wang, G. Hu, L. Wan, "Underdetermined DOA estimation using unfold coprime array from the perspective of sum-difference co-array," IEEE Access, vol. 7, pp. 168557-168564, DOI: 10.1109/access.2019.2954375, 2019.
[24] A. Alexiou, A. Manikas, "Investigation of array robustness to sensor failure," Journal of the Franklin Institute, vol. 342 no. 3, pp. 255-272, DOI: 10.1016/j.jfranklin.2004.11.005, 2005.
[25] C.-L. Liu, P. P. Vaidyanathan, "Robustness of difference coarrays of sparse arrays to sensor failures-Part I: a theory motivated by coarray MUSIC," IEEE Transactions on Signal Processing, vol. 67 no. 12, pp. 3213-3226, DOI: 10.1109/tsp.2019.2912882, 2019.
[26] C.-L. Liu, P. P. Vaidyanathan, "Robustness of difference coarrays of sparse arrays to sensor failures-Part II: array geometries," IEEE Transactions on Signal Processing, vol. 67 no. 12, pp. 3227-3242, DOI: 10.1109/tsp.2019.2912877, 2019.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Copyright © 2021 Pin-Jiao Zhao et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0/
Abstract
This paper presents a sliding window data compression method for spatial-time direction-of-arrival (DOA) estimation using coprime array. The signal model is firstly formulated by jointly using the temporal and spatial information of the impinging sources. Then, a sliding window data compression processing is performed on the array output matrix to realize fast calculation of time average function, and the computational burden has been reduced accordingly. Based on the concept of sum and difference co-array (SDCA), the vectorized conjugate augmented MUSIC is adopted, with which more sources than twice of the physical sensors can be resolved. Additionally, the sparse array robustness to sensor failure has been evaluated by introducing the concept of essential sensors. The theoretical analysis and numerical simulations are provided to confirm the effectiveness performance of the proposed method.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer