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-finding technology has made great progress in array signal processing in recent decades, and many excellent direction-finding algorithms have been proposed and played important roles in various fields [1–4]. In [5], a conventional multiple signal classification (MUSIC) method was modified to estimate multiple angles of the sources in imperfectly calibrated scenario. In [6], an estimation of signal parameters via the rotational invariance techniques (ESPRIT) method was proposed, and the super-resolution limit of whom was given in [7]. In [8], a successive propagation method without the eigenvalue decomposition operation was proposed to estimate the angles using a planar array. In [9], some fast implementations of the stochastic maximum likelihood method were proposed. The resolution probability of the maximum likelihood estimates was given in [10]. In [11], a weighted subspace fitting method for direction-finding based on block sparse recovery was proposed.
All of the above algorithms only perform well under Gaussian noise, whereas in real world, there exist various forms of impulsive noises, and their performance will be degraded under impulsive noise. Typically, the impulsive noise is modeled as a symmetric α-stable (SαS) distribution [12, 13], which is a popular statistical model for heavy-tailed phenomena encountered in communications, radar, biomedicine, and econometrics. To suppress the impulsive noise effectively, researchers have made great effort for its further development. In [14], the authors proposed a fractional lower order moment (FLOM) approach to suppress the effect of impulsive noise. A robust covariance (ROC) approach-combined MUSIC algorithm was proposed to estimate the angles under the impulsive noise in [15]. In [16], a cyclic correntropy spectrum was proposed to suppress the impulsive noise. In [17], the authors proposed a kernel low-order covariance to achieve the angular estimates under the impulsive noise. In [18], an infinite norm exponential kernel covariance was proposed to restrain the impulsive noise.
Notably, these mentioned methods are achieved using uniform arrays, which limit the application scenarios. Therefore, some nonuniform arrays are proposed in recent years to achieve better performance in various direction-finding scenarios. In [19], a L-shaped nested array was proposed to achieve 2-D angular estimates. In [20], a novel nested array utilizing array motion was proposed for real-valued signals. In [21], the authors proposed a sparse nested array for accurate estimates. In [22], the authors proposed a direction-finding method using the coprime array (CA), which can efficiently solve the angular ambiguity. In [23], the authors proposed a weaved CA for MIMO radar. In [24], the authors proposed a complementary subarray to fill the holes existing in the CA, which achieves more degrees of freedom. In [25], the authors proposed a generalized sparse polarization array using compressive sensing to achieve accurate angle and polarization estimates.
However, the methods mentioned above are only improvements to one aspect of the direction-finding problem. To achieve the more accurate estimates under the impulsive noise, we perform an infinite norm (IN) normalization [26] on the received data to suppress the impulsive noise, then, a weighted signal subspace fitting (WSSF) equation using the CA under the impulsive noise, with huge computational cost, is derived. Fortunately, some algorithms, such as the Harris hawks optimization [27] and chimp optimization algorithm [28], may be an efficient implementation to minimize this cost function, but these algorithms have the disadvantage that they obtain local optimum easily. To overcome this drawback, we design a quantum-inspired moth-flame algorithm (QMFA), which is inspired by navigating mechanism of moths [29] and quantum computation [30]. The proposed method is referred to as QMFA-IN-WSSF-CA. The superiority of our method has been verified through simulations comparing to conventional algorithms in various scenarios.
The main contributions are as follows:
(1) A WSSF direction-finding equation employing IN, using the CA, is derived to achieve more accurate estimates under the impulsive noise
(2) A QMFA is designed to minimize the derived cost function efficiently
The following is the rest of this work. Section 2 shows the considered model under the impulsive noise. Section 3 shows the direction-finding method using the QMFA. Section 4 gives the simulation results and Section 5 concludes this paper.
2. The Direction-Finding Model under the Impulsive Noise
Consider that an augmented coprime array consists of two uniform subarrays of 2M and N antenna elements, respectively, where, M and N are two coprime integers, the positions of the two subarrays are
Assume that there are
The impulsive noise is usually modeled as the SαS distribution, whose characteristic function is represented by
In this paper, we define K as the number of snapshots, and for the kth snapshot, we employ IN approach to suppress the impulsive noise; the specific formula is represented as
Thus, the resulting covariance is given by
Next, we reconstruct the resulting covariance of the coprime array into an extended covariance of a virtual uniform linear array, and virtualize the array manifold into a virtual array manifold. The virtual uniform linear array has
Eigen decomposes the extended covariance and obtains that
Substituting (11) into (10), we can obtain that
3. The Direction-Finding Method Using a QMFA
3.1. The Quantum-Inspired Moth-Flame Algorithm
The QMFA is inspired by the navigating mechanism of moths in nature and the quantum computation theory. Consider that there are
There are also
In update stage, at
3.2. The Proposed Direction-Finding Method
In a QMFA, the quantum positions of the initial population are uniformly random numbers in the range of [0, 1], and the fitness function, considering the proposed direction-finding method, is defined as
Step 1: obtain the snapshots sampling data received in the CA, construct WSSF direction-finding equation using the CA
Step 2: initialize the search space and parameters of the QMFA, such as population size, the spiral constant, and the maximum number of iterations
Step 3: for initial quantum moths, initialize the quantum positions and calculate the fitness. Initialize the quantum positions of the initial quantum flames
Step 4: in update stage, update the quantum positions of the quantum moths through (17) and (19), and calculate the fitness of the quantum moths
Step 5: update the quantum flames and store the quantum position of the quantum flame with the best fitness so far
Step 6: determine whether termination criteria are met, if not, let
4. Simulation Results
We utilize two criteria to assess the performance of our method and other conventional methods. The first criterion is the root mean square error (RMSE), which is represented as
The second criterion is the estimated probability of success (EPOS), which is the ratio of the number of successful estimates and the number of total estimates, and we define a successful estimate when the absolute value of the real angles and the estimates is less than 2°.
Parameter settings:
4.1. The First Experiment
Consider that two independent sources with
[figure(s) omitted; refer to PDF]
4.2. The Second Experiment
Consider that the same two sources as the first experiment. Figures 3 and 4 plot the RMSE and the EPOS curves in different GSNRs scenario when K = 35 and α = 1.5, respectively. Figure 5 shows the EPOS curves in different characteristic exponents scenario when K = 35 and GSNR = 0 dB. From Figure 3, we can obtain that our method has higher accuracy as compared to conventional methods in small number of snapshot and low GSNR scenario. From Figures 4 and 5, the EPOS of the proposed method outperforms other alternative approaches in terms of GSNR and characteristic exponent.
[figure(s) omitted; refer to PDF]
4.3. The Third Experiment
Consider the two coherent sources with identical angles to the first experiment. To assess the performance in coherent sources scenario, we apply spatial smoothing (SS) [31] technology in conventional algorithms, termed as SSMUSIC and SSESPRIT. Figures 6 and 7 plot the RMSE and the EPOS curves in different GSNRs scenario when K = 35 and α = 1.5, respectively. Figure 8 plots the EPOS curves in different characteristic exponents scenario when K = 35 and GSNR = 0 dB. From the figures, the alternative approaches require extra operation such as SS to achieve accurate estimates. Whereas our derived WSSF equation can address coherent sources without any additional approach comparing to other conventional algorithms. In addition, the proposed method outperforms other methods in terms of RMSE and EPOS in coherent sources scenario.
[figure(s) omitted; refer to PDF]
4.4. The Fourth Experiment
The above experiments are considering two sources, in order to assess the performance of when more sources impinging on the CA, we consider the three independent sources in this experiment. Figures 9 and 10 plot the RMSE and the EPOS curves in different GSNRs scenario when K = 35 and α = 1.5, respectively. Figure 11 plots the EPOS curves in different characteristic exponents scenario when K = 35 and GSNR = 0 dB. From Figure 9, we can obtain that our method has higher accuracy as compared to conventional methods, and from Figures 10 and 11, the EPOS of the proposed method outperforms other alternative approaches in terms of GSNR and characteristic exponent when addressing three sources compared to conventional algorithms. In other words, our direction-finding method also has the best performance when addressing three sources compared to alternative approaches.
[figure(s) omitted; refer to PDF]
5. Conclusions
A direction-finding method using the coprime array under the impulsive noise is proposed in this work. A quantum-inspired moth-flame algorithm is designed to minimize the derived weighted signal subspace fitting equation. Simulation results illustrate that our method offers excellent performance in low GSNR, small number of snapshots, and a strong impulsive noise scenario. Besides, our method has the advantage to address coherent sources without additional operations. In the future research, we will explore a dynamic source tracking algorithm.
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China under Grants U19B2017 and 61771109.
[1] P. Chen, Z. Yang, Z. Chen, Z. Guo, "Reconfigurable intelligent surface aided sparse DOA estimation method with non-ULA," IEEE Signal Processing Letters, vol. 28, pp. 2023-2027, DOI: 10.1109/lsp.2021.3116789, 2021.
[2] 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.
[3] F. Wen, "Computationally efficient DOA estimation algorithm for MIMO radar with imperfect waveforms," IEEE Communications Letters, vol. 23 no. 6, pp. 1037-1040, DOI: 10.1109/lcomm.2019.2911285, 2019.
[4] H. Wang, L. Wan, M. Dong, K. Ota, X. Wang, "Assistant vehicle localization based on three collaborative base stations via SBL-based robust DOA estimation," IEEE Internet of Things Journal, vol. 6 no. 3, pp. 5766-5777, DOI: 10.1109/jiot.2019.2905788, 2019.
[5] A. L. Kintz, I. J. Gupta, "A modified MUSIC algorithm for direction of arrival estimation in the presence of antenna array manifold mismatch," IEEE Transactions on Antennas and Propagation, vol. 64 no. 11, pp. 4836-4847, DOI: 10.1109/tap.2016.2600700, 2016.
[6] R. Roy, T. Kailath, "ESPRIT-estimation of signal parameters via rotational invariance techniques," IEEE Transactions on Acoustics, Speech, & Signal Processing, vol. 37 no. 7, pp. 984-995, DOI: 10.1109/29.32276, 1989.
[7] W. Li, W. Liao, A. Fannjiang, "Super-resolution limit of the ESPRIT algorithm," IEEE Transactions on Information Theory, vol. 66 no. 7, pp. 4593-4608, DOI: 10.1109/tit.2020.2974174, 2020.
[8] W. Chen, X. Zhang, C. Jiang, "Two-dimensional DOA estimation for planar array using a successive propagator method," Journal of Circuits, Systems, and Computers, vol. 28 no. 10,DOI: 10.1142/s0218126619501615, 2019.
[9] M. Meller, K. Stawiarski, "On DOA estimation for rotating arrays using stochastic maximum likelihood approach," IEEE Transactions on Signal Processing, vol. 68,DOI: 10.1109/tsp.2020.3022207, 2020.
[10] X. Mestre, P. Vallet, "On the resolution probability of conditional and unconditional maximum likelihood DOA estimation," IEEE Transactions on Signal Processing, vol. 68, pp. 4656-4671, DOI: 10.1109/tsp.2020.3015046, 2020.
[11] D. Meng, X. Wang, M. Huang, L. Wan, B. Zhang, "Robust weighted subspace fitting for DOA estimation via block sparse recovery," IEEE Communications Letters, vol. 24 no. 3, pp. 563-567, DOI: 10.1109/lcomm.2019.2958913, 2020.
[12] G. Yang, J. Wang, G. Zhang, Q. Shao, S. Li, "Joint estimation of timing and carrier phase offsets for MSK signals in alpha-stable noise," IEEE Communications Letters, vol. 22 no. 1, pp. 89-92, DOI: 10.1109/lcomm.2017.2767031, 2018.
[13] X. Yan, G. Liu, H.-C. Wu, G. Zhang, Q. Wang, Y. Wu, "Robust modulation classification over α -stable noise using graph-based fractional lower-order cyclic spectrum analysis," IEEE Transactions on Vehicular Technology, vol. 69 no. 3, pp. 2836-2849, DOI: 10.1109/tvt.2020.2965137, 2020.
[14] T.-H. Liu, J. M. Mendel, "A subspace-based direction-finding algorithm using fractional lower order statistics," IEEE Transactions on Signal Processing, vol. 49 no. 8, pp. 1605-1613, DOI: 10.1109/78.934131, 2001.
[15] P. Tsakalides, C. L. Nikias, "The robust covariation-based MUSIC (ROC-MUSIC) algorithm for bearing estimation in impulsive noise environments," IEEE Transactions on Signal Processing, vol. 44 no. 7, pp. 1623-1633, DOI: 10.1109/78.510611, 1996.
[16] J. Ma, T. Qiu, "Automatic modulation classification using cyclic correntropy spectrum in impulsive noise," IEEE Wireless Communications Letters, vol. 8 no. 2, pp. 440-443, DOI: 10.1109/lwc.2018.2875001, 2019.
[17] H. Gao, M. Chen, Y. Du, A. Jakobsson, "Monostatic MIMO radar direction finding in impulse noise," Digital Signal Processing, vol. 117,DOI: 10.1016/j.dsp.2021.103198, 2021.
[18] D. Yanan, G. Hongyuan, C. Menghan, "Direction of arrival estimation method based on quantum electromagnetic field optimization in the impulse noise," Journal of Systems Engineering and Electronics, vol. 32 no. 3, pp. 527-537, DOI: 10.23919/jsee.2021.000044, 2021.
[19] Z. Zheng, S. Mu, "2-D direction finding with pair-matching operation for L-shaped nested array," IEEE Communications Letters, vol. 25 no. 3, pp. 975-979, DOI: 10.1109/lcomm.2020.3033152, 2021.
[20] R. K. Patra, A. S. Dhar, "A novel nested array for real-valued sources exploiting array motion," IEEE Signal Processing Letters, vol. 28, pp. 1375-1379, DOI: 10.1109/lsp.2021.3091931, 2021.
[21] J. He, Z. Zhang, T. Shu, W. Yu, "Sparse nested array with aperture extension for high accuracy angle estimation," Signal Processing, vol. 176,DOI: 10.1016/j.sigpro.2020.107700, 2020.
[22] X. Yang, Y. Wang, P. Chargé, "Modified DOA estimation with an unfolded co-prime linear array," IEEE Communications Letters, vol. 23 no. 5, pp. 859-862, DOI: 10.1109/lcomm.2019.2906182, 2019.
[23] X. Lai, X. Zhang, W. Zheng, P. Ma, "Spatially smoothed tensor-based method for bistatic co-prime MIMO radar with hole-free sum-difference co-array," IEEE Transactions on Vehicular Technology, vol. 71 no. 4, pp. 3889-3899, DOI: 10.1109/tvt.2022.3144680, 2022.
[24] X. Wang, X. Wang, "Hole identification and filling in k -times extended co-prime arrays for highly efficient DOA estimation," IEEE Transactions on Signal Processing, vol. 67 no. 10, pp. 2693-2706, DOI: 10.1109/tsp.2019.2899292, 2019.
[25] T. Chen, J. Yang, W. Wang, M. Guo, "Generalized sparse polarization array for DOA estimation using compressive measurements," Wireless Communications and Mobile Computing, vol. 2021,DOI: 10.1155/2021/5539709, 2021.
[26] J. He, Z. Liu, K. T. Wong, "Snapshot-instantaneous ||. || infin normalization against heavy-tail noise," IEEE Transactions on Aerospace and Electronic Systems, vol. 44 no. 3, pp. 1221-1227, DOI: 10.1109/taes.2008.4655376, 2008.
[27] A. A. Heidari, S. Mirjalili, H. Faris, I. Aljarah, M. Mafarja, H. Chen, "Harris hawks optimization: algorithm and applications," Future Generation Computer Systems, vol. 97, pp. 849-872, DOI: 10.1016/j.future.2019.02.028, 2019.
[28] M. Khishe, M. R. Mosavi, "Chimp optimization algorithm," Expert Systems with Applications, vol. 149,DOI: 10.1016/j.eswa.2020.113338, 2020.
[29] S. Mirjalili, "Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm," Knowledge-Based Systems, vol. 89, pp. 228-249, DOI: 10.1016/j.knosys.2015.07.006, 2015.
[30] H. Gao, J. Li, M. Diao, "Direction finding of bistatic MIMO radar based on quantum-inspired grey wolf optimization in the impulse noise," EURASIP Journal on Applied Signal Processing, vol. 2018, pp. 75-14, DOI: 10.1186/s13634-018-0595-z, 2018.
[31] Z. Yang, P. Stoica, J. Tang, "Source resolvability of spatial-smoothing-based subspace methods: a Hadamard product perspective," IEEE Transactions on Signal Processing, vol. 67 no. 10, pp. 2543-2553, DOI: 10.1109/tsp.2019.2908142, 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 © 2022 Xiang Sha and Guolong Cui. 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
In order to achieve more accurate estimates of the existing direction-finding approaches under impulsive noise, a robust direction-finding algorithm using a coprime array is proposed in this work. In order to suppress the strong impulsive noise, we introduce an infinite norm normalization approach, and on this basis, a weighted signal subspace fitting equation using a coprime array is derived. Furthermore, we propose a quantum-inspired moth-flame algorithm to minimize the derived weighted signal subspace fitting function. Simulation results represent that our direction-finding method has the most excellent performance compared to other conventional methods. Besides, our method can address coherent sources without any additional approach.
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
Details

1 The 38th Research Institute of China Electronics Technology Group Corporation, Hefei 230088, China; College of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 610000, China
2 College of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 610000, China