Research Article | Open Access
Yaoping Zeng, Yixin Yang, Guangyue Lu, Qiongdan Huang, "Fast Method for DOA Estimation with Circular and Noncircular Signals Mixed Together", Journal of Electrical and Computer Engineering, vol. 2014, Article ID 206146, 7 pages, 2014. https://doi.org/10.1155/2014/206146
Fast Method for DOA Estimation with Circular and Noncircular Signals Mixed Together
Most of the existing algorithms to estimate the direction of arrival (DOA) of signals deal with the situation that all signals are circular. However, it is quite often in practical engineering that circular and noncircular signals appear in the same time. To effectively detect DOA of signals in such circumstances, we propose a novel algorithm. Firstly, using received data and its conjugate, we can detect more signals because of the doubled array aperture. Secondly, through unitary transform and multistage Wiener filter (MSWF) technology, we can obtain the noise subspace of array without performing eigendecomposition. Finally, by employing the improved MUSIC algorithm,we can acquire the DOA of the mixed circular and noncircular signals through two-stage search. Simulation results clearly demonstrate the effectiveness of the proposed algorithm.
In the array signal processing, as a kernel technology, direction of arrival (DOA) estimation for narrowband plane wave has received a significant amount of attention and it has been extensively applied in the field of radar, mobile communication, sonar, and seismology. As the typical subspace high-resolution DOA estimation algorithms, multiple signal classification (MUSIC) algorithm and estimation of signal parameters via rotational invariance technique (ESPRIT) algorithm  have become popular and have received significant amount of attention due to their high-resolution performance over the last several decades. Recently, some novel methods for DOA estimation have been proposed in [2–5]. In , based on modified covariance matching criterion method, Si et al. proposed a novel algorithm which has more precise estimation even with low SNR. Using projection spectrum and eigenspectrum, Huang  presented a fast DOA estimation algorithm. Chen et al.  proposed a new approach which can be used for direction of departure (DOD) estimation and DOA estimation. In , Jančovič et al. proposed an algorithm which is useful when there are more sources than sensors. These algorithms above mentioned enlarge the scope range of DOA estimation; however, all these algorithms usually assume that the incoming signals are circular, but there are many noncircular signals, such as BPSK and GMSK modulated signals in the applications of intelligent antenna systems. People often use BPSK and GMSK signals instead of normal narrow circular signals to conduct DOA estimation in such systems. Utilizing received noncircular signals and their conjugate, the array aperture is doubled and it is possible to estimate more signals than array sensors. Noncircular signals have acquired a lot of attention because of the noncircularity properties. More and more researchers have shown their concerns on using the feature of noncircular to improve the performance of parameters estimation, for example, noncircular root-MUSIC , enhancing unitary ESPRIT , and MUSIC-like algorithm [8, 9] for noncircular signals. In , Abeida and Delmas analyzed explicitly a MUSIC-like algorithm for noncircular signals. In , Hassen et al. proposed a new algorithm which can be used for spatially correlated noncircular signals. Abamovich et al.  expanded noncircular to 2D space and Yang et al.  proposed a low-complexity 2D noncircular algorithm. More recently, the emerging domain of sparse representations has given further interest to the issue of DOA estimation, using sparse representations; Liu et al.  proposed a high-precision DOA estimation algorithm for noncircular sources. All these algorithms for noncircular signals above mentioned enlarge the array aperture and can detect more signals. Also, these algorithms have higher resolution than those algorithms corresponding to using circular signals. However, it is more realistic in practical engineering that circular and noncircular signals appear together. It is a realistic problem to estimate signals DOA under such circumstances. The author in  brought forward an improved MUSIC algorithm that has good performance when circular and noncircular signals appear together, but it needs eigendecomposition to obtain signal subspace. Because performing eigendecomposition results in heavy computation load to the systems, it is not appropriate to use the improved MUSIC algorithm generated in  in actual applications. Recently, Goldstein et al.  introduced a multistage Wiener filter (MSWF), adopting the MSWF technique; without the estimation of covariance matrix and its eigendecomposition, the signal subspace can be estimated. Based on MSWF theory, the authors in  proposed a fast subspace algorithm for narrowband circular signals; however, this method fails when there are noncircular signals in the received data.
In this paper, we propose a fast DOA estimation algorithm at the circumstance of mixed circular and noncircular signals. The paper is organized as follows. In Section 2, we introduce the system model that will be used throughout the paper. In Section 3, we introduce improved MUSIC algorithm for mixing circular and noncircular signals. In Section 4, MSWF technique is introduced. In Section 5, we formulate the proposed fast improved MUSIC algorithm for mixed circular and noncircular signals. In Section 6, simulation results confirm the good performance of our proposed fast algorithm. Finally, our conclusion is drawn in Section 7.
2. Array and Data Model
Consider unifrom linear array (ULA) composed of sensors, regarding first array sonser as the reference; array interspace is which is equal to and is signal wavelength. Suppose that there are signals including noncircular signals with direction and circular signals with direction impinging on the array, where . The vector of received signal at time can be modeled as follows: where is array output vector. is the array manifold matrix and is steering vector; the operators denote transpose. Consider , where is circular signal vector and is noncircular signal vector. Using the nature of noncircular signals, can be expressed as , in which refer to the real of noncircular signal, is initial phase of noncircular signal, and we can get , where , . Define , and signal vector can be denoted as with , and is identity matrix. Substituting formula (2) into formula (1), we can get in which is noise vector; here additional noise is Gaussian white noise.
3. Improved MUSIC Algorithm
The key technique of MUSIC algorithm is the orthogonal between with signal subspace and noise subspace, and the steering vector belongs to signal subspace which is orthogonal to noise subspace. Using the orthogonal feature, through angle search from 0°~180°, we can obtain the DOA estimation of signals. MUSIC algorithm has good performance when all the signals are circular sources, but it is more realistic that some users transmit circular signals while others send out noncircular signals in practical engineering; in this circumstance, MUSIC algorithm cannot work well. In order to correctly estimate the signals DOA, Gao et al.  proposed the improved MUSIC algorithm to cope with a more general scenario where both circular and noncircular signals coexist.
Using observed signal vector and its complex conjugate counterpart, get a new vector from which where is manifold matrix about noncircular signals, and is manifold matrix for circular signals. Consider ; represents the zeros matrix. When , is full column rank for any . Supposing that snapshots are collected, utilizing , we can acquire the array autocovariance matrix. Consider
The operators and denote expectation and conjugate transpose, respectively; . is signal autocovariance matrix which is full rank when received signals are not correlated.
The eigendecomposition of the positive definite Hermitian matrix can be written as where is diagonal matrix. According to the knowledge of space spectrum, we know that has larger eigenvalues and smaller eigenvalues if the received signals are uncorrelated. , , the columns of contain the signal subspace eigenvectors of , and the columns of contain the noise subspace eigenvectors f .
Since and span the signal subspace, both of them are orthogonal to the noise subspace spanned by the matrix . We derive DOA estimation by the criteria as follows.
For noncircular signals, let us define where . When received signals come from the direction of and is rank deficient, so we can use the following formula to estimate noncircular sources DOA:
For any direction coming from , the and are orthogonal, and we can get formula as follows:
Consequently, we can apply the following estimator to estimate DOA for circular signals: where .
4. Subspace Estimation by Multistage Wiener Filter
The MSWF technology presented by Goldstein et al. is to find an approximate solution to the Wiener-Hopf equation which does not need the inverse of array covariance matrix. Using multiple decomposition of MSWF, we can obtain estimated signal subspace fast. Figure 1 shows the structure of two-stage MSWF.
Using the operator , we can decompose into two subspaces through orthogonal projection. One subspace is parallel to , and the other subspace named is orthogonal to . The definition of can be expressed as follows: where is cross-correlation function and is block matrix and it is the null space of . Using , we can deal with by the same method, and then new MSWF has appeared. If the stage of MWSF is big enough, the dimesion of the cross-correlation vector and the row of input data could be declined, untill droping to 1 finally. Using MSWF forward decline, we can attain signal subspace of fast. Through stage recursive decomposition, signal subspace could be achieved, which avoid stage recursive decomposition of the noise subspace, and the whole algorithm computational complexity is decreased.
5. Fast Improved MUSIC Algorithm Based on Unitary Transform and MSWF
5.1. Unitary Transform for Received Data
Compared with real multiplication, the computational complexity of the complex multiplication is about fourfold. Usually, the array autocovariance matrix is a complex matrix, and the operand of complex matrix is bigger than that of real matrix. If is complex centro-Hermitian, through unitary transform, we can change it into a real matrix.
For a given arbitrarily matrix , we denote as a dimension exchange matrix with ones on its antidiagonal and zeros in other places. We say is a left--real matrix if it satisfies . Here we define a unitary matrix where is a left--real matrix when the dimension of matrix is odd. If it is even, we can get a unitary left--real matrix by dropping its center row and center column.
Suppose and are and dimension left--real matrices. Considering the transformation of , we can obtain
For an arbitrarily complex centro-Hermitian matrix , under the condition that the dimensions are kept the same, we can transform it into a real matrix by (14).
In order to exploit the feature of the noncircular signal completely, we construct a novel data vector
Using , we can obtain the corresponding real matrix of .
5.2. Fast Improved MUSIC Algorithm
Although we can utilize improved MUSIC algorithm to conduct DOA estimation in the circumstance that circular and noncircular signals coexist, it is difficult to use it in practical engineering because of the heavy computational burden of the algorithm. The improved MUSIC algorithm can get the noise subspace through eigendecomposition, while it is time-consuming to compute the eigendecomposition, so the improved MUSIC algorithm is not suitable. If we want to use it in practice, we must reduce the computational load of the algorithm. Using unitary transform and MSWF, we can get a fast improved MUSIC algorithm. Here we suppose that the stage decline number of signal subspace is , the stage decline number of noise subspace is , and is far less than . The detailed procedures of the proposed fast improved MUSIC algorithm are given as follows.(1)Choose initial reference signal , and is the input data of MSWF, where .(2)Using forward decline for any , compute cross-correlation . Consider (3)Using estimated signal number to estimate signal subspace (4) Using formula (18),we can get noncircular signals and circular signals DOA where is a block matrix which is equal to , and .
5.3. Fast Improved MUSIC Algorithm Computational Complexity Analysis
We know that the columns of should be greater than or equal to 2, and does not decrease rank only at the condition of . So the maximum estimated signal number of our fast improved MUSIC algorithm is .
Computational complexity of subspace estimation for MUSIC algorithm mainly consists of two parts: one is correlation matrix operand which is equal to and the other is eigendecomposition which is equal to . The sum of the computational complexity is . For NC-MUSIC algorithm, the computational complexity is . Using forward decline of MSWF based on correlation subtraction construction, if the number of mixed signals is known in advance, the computational load of estimation subspace is only . Because we utilize the uniform transform before using MSWF technique, the computational load for acquiring estimated signal subspace of our fast improved MUSIC algorithm is only . Normally, source number is less than ; therefore, the computational complexity of our fast algorithm is decreased fast.
6. Simulation Results
In this section, we will restrict our discussion to 1-D ULA consisting of 6 sensors with interelement space and noncircular and circular signals come from far field at the same time. Consider the application in communication; here noncircular signals are binary phase shift keying (BPSK) signals. We use snapshots to estimate the array covariance matrix, and the additional noise is ideal Gaussian white noise. Independent Monte-Carlo research number is 100, and the root mean square error (RMSE) for circular and noncircular signals is defined as
Experiment 1. Three BPSK noncircular signals and two circular signals are impinging on the array; the incidence angles are −30°, −15°, 5° and 20°, and 35°, respectively. Simulation results of the improved MUSIC algorithm and the fast improved MUSIC algorithm are shown in Figures 2 and 3, respectively. From the simulation results, we know that both algorithms can estimate five signals DOA correctly and estimated effection are perfect. It is noticed that although the peak of the improved MUSIC algorithm is sharper than the fast improved MUSIC algorithm, the difference is not obvious, especially when the SNR is high. The computational load for signal subspace of the fast improved MUSIC algorithm is , while the improved MUSIC algorithm computational burden is . The former computational load is far less than the latter. Because of the low computational complexity, the fast improved MUSIC algorithm has more wonderful prospect than the improved MUSIC algorithm in practical engineering.
Experiment 2. The number of noncircular and circular signals is seven; the incidence angles are −40°, −30°, −15°, −5°, 10°, 20°, and 35°. Consider three cases where there are one, two, and three noncircular sources. The first case with one noncircular signal is coming from angle −40°; the angles of the second case with two noncircular signals are −40° and −30°; the third case with three noncircular signals is coming from −40°, −30°, and −15°, respectively. From simulation results shown in Figures 4 and 5, we know that the fast improved MUSIC algorithm can estimate 7-signal DOA, and the estimated number is larger than the number of array sensors. It is clear that the performance of the fast improved MUSIC algorithm becomes better with the increasement of noncircular signals due to the increasement in the dimension of noise subspace.
Experiment 3. The maximum detected number for the fast improved MUSIC algorithm is under the circumstance of mixed noncircular and circular signals. For 6-sensor ULA, we know the largest detected number is 10 which is equal to , so the maximum detected number for noncircular signals is 8 (eight noncircular signals and one circular signal are impinging at the same time) and the maximum detected number for circular signals is 4 (two noncircular signals and four circular signals are impinging at the same time). The simulation results (see Figures 6 and 7) confirm the effectiveness of theoretical analysis.
In this paper, we presented a fast DOA estimation algorithm for the situation where circular and noncircular signals coexist. The proposed algorithm has high estimation accuracy and can estimate both circular and noncircular signals for ULA. It has two important advantages: firstly, because the number of sources resolved by our method can be greater than the number of array sensors, it is very suitable when there are multiple signals needing to be detected with small array. Secondly, it has low computational complexity compared to the improved MUSIC algorithm, so it has a wider range of prospective application in real-time DOA estimation. The computer simulations validate the effectiveness of our new method.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
- 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.
- W. J. Si, X. G. Qu, and L. T. Liu, “Augmented lagrange based on modified covariance matching criterion method for DOA estimation in compressed sensing,” The Scientific World Journal, vol. 2014, Article ID 914327, 4 pages, 2014.
- C. J. Huang, “Fast DOA estimation algorithm based on a combination of an orthogonal projection and noise pseudo-eigenvector approach,” ISRN Signal Processing, vol. 2011, Article ID 751670, 8 pages, 2011.
- J. L. Chen, J. Q. Li, P. Li, Y. P. Zhu, and W. J. Long, “Joint DOD and DOA estimation for high speed target using bistatic MIMO radar,” International Journal of Antennas and Propagation, vol. 2014, Article ID 914327, 10 pages, 2014.
- P. Jančovič, X. Zou, and M. Köküer, “Underdetermined DOA estimation via independent component analysis and time-frequency masking,” Journal of Electrical and Computer Engineering, vol. 2010, Article ID 450487, 7 pages, 2010.
- P. Chargé, Y. Wang, and J. Saillard, “A non-circular sources direction finding method using polynomial rooting,” Signal Processing, vol. 81, no. 8, pp. 1765–1770, 2001.
- M. Haardt and F. Römer, “Enhancements of unitary ESPRIT for non-circular sources,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 101–104, May 2004.
- H. Abeida and J.-P. Delmas, “MUSIC-like estimation of direction of arrival for noncircular sources,” IEEE Transactions on Signal Processing, vol. 54, no. 7, pp. 2678–2690, 2006.
- J.-P. Delmas, “Asymptotically minimum variance second-order estimation for noncircular signals with application to DOA estimation,” IEEE Transactions on Signal Processing, vol. 52, no. 5, pp. 1235–1241, 2004.
- H. Abeida and J.-P. Delmas, “Statistical performance of MUSIC-like algorithms in resolving noncircular sources,” IEEE Transactions on Signal Processing, vol. 56, no. 9, pp. 4317–4329, 2008.
- S. B. Hassen, F. Bellili, A. Samet, and S. Affes, “DOA estimation of temporally and spatially correlated narrowband noncircular sources in spatially correlated white noise,” IEEE Transactions on Signal Processing, vol. 59, no. 9, pp. 4108–4121, 2011.
- Y. H. Abamovich, D. A. Gray, A. Y. Gorokhov, and N. K. Spence, “Comparison of DOA estimation performance for various types of sparse antenna array geometries,” in Proceedings of the 8th, European signal processing conference (EUSIPCO '96), pp. 915–918, 1996.
- X.-M. Yang, G.-J. Li, and Z. Zheng, “Low-complexity 2D DOA estimator of coherently distributed noncircular sources,” in Proceedings of the International Conference on Wireless Communications and Signal Processing (WCSP '13), pp. 1–5, October 2013.
- Z.-M. Liu, Z.-T. Huang, Y.-Y. Zhou, and J. Liu, “Direction-of-arrival estimation of noncircular signals via sparse representation,” IEEE Transactions on Aerospace and Electronic Systems, vol. 48, no. 3, pp. 2690–2698, 2012.
- F. Gao, A. Nallanathan, and Y. Wang, “Improved MUSIC under the coexistence of both circular and noncircular sources,” IEEE Transactions on Signal Processing, vol. 56, no. 7, pp. 3033–3038, 2008.
- J. S. Goldstein, I. S. Reed, and L. L. Scharf, “A multistage representation of the Wiener filter based on orthogonal projections,” IEEE Transactions on Information Theory, vol. 44, no. 7, pp. 2943–2959, 1998.
- L. Huang, S. J. Wu, and L. R. Zhang, “A novel MUSIC algorithm for direction-of-arrival estimation without the estimate of covariance matrix and its eigendecomposition,” in Proceedings of the 61st IEEE Vehicular Technology Conference (VTC '05), vol. 1, pp. 16–19, 2005.
Copyright © 2014 Yaoping Zeng 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.