Research Article | Open Access
Broadband DOA Estimation Based on Nested Arrays
Direction of arrival (DOA) estimation is a crucial problem in electronic reconnaissance. A novel broadband DOA estimation method utilizing nested arrays is devised in this paper, which is capable of estimating the frequencies and DOAs of multiple narrowband signals in broadbands, even though they may have different carrier frequencies. The proposed method converts the DOA estimation of multiple signals with different frequencies into the spatial frequency estimation. Then, the DOAs and frequencies are pair matched by sparse recovery. It is possible to significantly increase the degrees of freedom (DOF) with the nested arrays and the number of sources can be more than that of sensor array. In addition, the method can achieve high estimation precision without the two-dimensional search process in frequency and angle domain. The validity of the proposed method is verified by theoretic analysis and simulation results.
Direction of arrival (DOA) has been an active research area, playing an important role in electronic reconnaissance , as it is a crucial parameter for sorting and recognition of sources, directing jamming and passive location. Unlike radar receiver, there is no priori information of signals for the reconnaissance receiver. Therefore, the reconnaissance receiver tends to have large instantaneous bandwidth in order to cover a wide spectrum [2–4]. This leads to two problems in DOA estimation: one is that the array aperture must be increased to satisfy multiple signals of different frequencies within the reconnaissance band range and the other is that it must be possible to achieve the frequency and DOA estimation of multiple signals simultaneously in broadband. In , a nested array structure was proposed to increase the degrees of freedom by vectorizing the covariance matrix of the received signals among different sensors. Then, Pal and Vaidyanathan increase degrees of freedom of the coarray by extending the nesting strategy to multiple levels in , namely, the th-order nested array, whose th-order difference coarray is proved to contain a uniform linear array with sensors. It can be viewed as a virtual array with a wider aperture, which is capable of being utilized to improve the DOA estimation performance of the multiple signals with same frequency. However, when the frequencies of the signals are different and unknown, this technique cannot be applied directly. By exploiting the four-level nested array, a novel estimation approach is proposed in , which can be extended to wideband scenarios. However, for each subband signal, the vectorization is performed twice to construct a fourth order difference coarray and the spectrum peak search process is conducted in the whole spatial domain, which suffers from the complex computation. Signal subspace techniques such as MUSIC  need two-dimensional search process in frequency and angle domain, which leads to large amount of computation. In , an angle-frequency joint dictionary is established to achieve the frequency and DOA estimation by sparse recovery. The results suggest that sparse recovery becomes more difficult and complicated while the length of dictionary increases.
A broadband DOA estimation method is investigated in this paper. A nested array is used to extend the array aperture and the spatial frequency, which contains the information of both frequency and angle, is defined. In this way, the DOA estimation of multiple signals with different frequencies is converted into the spatial frequency estimation. Then, the received signals of sensor array are transformed into frequency domain. By sparse recovery approach, each of the signals with different frequency can find its corresponding spatial frequency in the dictionary composed of spatial frequencies that have been estimated. Once the frequency and spatial frequency are pair matched, DOA estimation can be implemented simply by the definition of spatial frequency.
This paper is organized as follows. In Section 2, we introduce the nested array model. In Section 3, we propose the broadband DOA estimation method based on nested array and analyze the performance. Section 4 presents the simulation results, and conclusions are made in Section 5.
2. The Nested Array Model
A two-level nested array  with sensors is basically a concatenation of two uniform linear arrays (ULAs): inner and outer, where the inner ULA has sensors with spacing and the outer ULA has sensors with spacing , as shown in Figure 1. The resulting sensors are positioned at , in which the first sensor is set to be the reference.
Assume that there are sources imping on the array from directions with carrier frequency , respectively. The steering vector corresponding to the th source signal is expressed aswhere is the velocity of wave propagation. The data vector received at the nested array is expressed aswherewhere denotes the array manifold matrix and denotes the source signal vector. is the white noise, which is uncorrelated from the sources.
3. The Nested Array Model
3.1. Spatial Frequency Estimation
From (1)–(4), it is obvious that there is two-dimensional information in broadband DOA estimation, namely, frequency and angle. Therefore, we attempt to estimate spatial frequency instead of frequency and angle, and the spatial frequency is defined asCombining (1) and (3), we obtainwhereHere, we assume that the sources are mutually uncorrelated and each source signal is wide-sense quasistationary  with frame length ; that is,Then, the autocorrelation matrix of the th frame received signal iswhere is the source covariance matrix at frame . is the power of the th source and is the power of noise. Vectorizing , we get the following vector:where and with being a column vector of all zeros except a 1 at the th position. Comparing it with (2), we can say that in (10) behaves like the data vector received at an array whose manifold is given by , where denotes the Khatri-Rao (KR) product.
By stacking , we have thatwhere and .
The noise subspaces can be obtained by applying singular value decomposition (SVD) on , which satisfies thatThen, the conventional subspace-based DOA estimation approach as MUSIC can be exploited as follows:
It is interesting to note that spectrum peak search process is applied in the spatial frequency domain instead of the angle domain. The source signals with different frequencies and angles correspond to respective spatial frequency; therefore they can be separated in the spatial frequency domain. Since the spatial frequency includes both frequency and angle information, we will show how to determine their matching relation in the following part.
3.2. Pair Matching
According to the definition of spatial frequency in (5), once we know the frequency of each signal and match it to the corresponding spatial frequency, DOA can be obtained by simple computation. Hence, the pair matching of frequency and angle is equivalent to that of frequency and spatial frequency.
Consider the frequency domain model of (2), which is given bywhere is the received data at the array with frequency , which is achieved by the Fourier transform of . Our pair matching process is targeted at finding one or more spatial frequencies corresponding to among those that have been already estimated. We can treat this problem as a sparse recovery problem ; that is,where is an overcomplete dictionary composed of the steering vector generated by the estimated values of spatial frequency. is the sparse vector whose position of nonzero elements represents the spatial frequency matched to . However, the -minimization is NP-hard in general. Thus, it is often converted into -minimization  as follows:
The support of can be obtained by convention sparse recovery algorithms, such as Basis Pursuit (BP)  and Orthogonal Matching Pursuit (OMP) . Considering the scenario that some of the source signals are with the same frequency, the sparse recovery problem in the case of high sparsity ratio may exist. Kwon et al. proposed a multipath matching pursuit (MMP) algorithm , which has been proved effective in high sparsity ratio case. Therefore, the MMP sparse recovery algorithm is selected.
As it is described above, it is possible to find the matched spatial frequency in the dictionary for each with the MMP algorithm.
3.3. Frequency and DOA Estimation
The set of achieved by Fourier transform on the rows of is regarded as the estimation of frequency. Since the pair matching for the set of and has been already implemented, the DOA estimation is given bywhere denotes the frequency corresponding to . As is obtained by the matched and , and are pair matched automatically.
3.4. Performance Analysis
The implementation steps of the proposed method are summarized as follows.
Given: a received signal sequence , , a source number , and a frame length .
Step 1. Compute , , for . Then, form a data matrix .
Step 2. Perform SVD on in order to obtain the noise subspace matrix . Then, compute the spatial frequency spectrum by (13) and obtain , for .
Step 3. Compute the Fourier transform of and pick up the data for each frequency , for .
Step 4. Compute the support of in by sparse recovery and determine the corresponding to .
Step 5. Compute by (18) with the matched and .
It is obvious that the performance of DOA estimation is related to the spatial frequency and frequency. The precision of frequency estimation is due to discrete Fourier transform (DFT) points , whose maximum value is the number of snapshot. From (18), we have
This means that the influence of frequency estimation error on the DOA estimation decreases with the growth of frequency. Therefore, the DOA estimation precision is mainly due to the spatial frequency estimation precision when the carrier frequency is high. As the nested array, which is capable of extending the array aperture effectively, is utilized in spatial frequency estimation, we can achieve high estimation precision compared to the ULA. If the spatial frequency is estimated accurately, the DOA estimation with high precision follows.
In fact, the broadband DOA estimation problem includes two-dimensional parameter: frequency and angle. It is normally implemented with a two-dimensional search process in frequency and angle domain. Compared with traditional method, the proposed method only needs to conduct spectral searching process once in the spatial frequency domain and a simple pair matching process. However, the traditional method, which uses band-pass filters for each element and obtains narrowband DOA estimation by MUSIC, needs multiple search processes for the signals with different frequencies. Therefore, the proposed method reduces the computational complexity to some extent.
4. Simulation Results
In this section, we provide several sets of simulation results to demonstrate the performance of the proposed method. In all the simulation examples below, we suppose that GHz, , for all the source signals. The root mean square error (RMSE) of angle from Monte Carlo trials is used as our performance measure and it is defined aswhere and denote the true and estimation DOAs, respectively.
4.1. Simulation and Setting
Example 1. This simulation example considers an underdetermined case where 13 uncorrelated source signals impinge on the nested array with 6 sensors (). The number of snapshots () and SNR are set to (, ) and 15 dB, respectively. The true DOAs are given by with the carrier frequency GHz. Figures 2 and 3 show the spatial frequency and frequency estimated results, respectively, and Figure 4 shows the pair matching results of frequency and angle by MMP algorithm.
Example 2. In this simulation example, we consider the spatial frequency estimation performance with respect to SNR. Five source signal angles and frequencies are set to GHz and , respectively. The SNR varies from −10 dB to 15 dB in 2.5 dB intervals. Figure 5 shows the RMSE of the spatial frequency estimation as a function of SNR, averaged over 1000 Monte Carlo trials.
Example 3. In this simulation example, we consider the influence of frequency estimated error on RMSE of angle. Three DOAs are set to , , and with SNR = 15 dB. The frequency varies from 0.1 GHz to 1.5 GHz with interval 0.2 GHz. Every fixed frequency conducts 1000 Monte Carlo trials. Figure 6 shows the RMSE of angles as a function of frequency with different (standard deviation of frequency estimation).
Example 4. In this example, we examine the DOA estimation performance with respect to SNR and snapshots. The simulation conditions are similar to those of Example 1 except the SNR and snapshots. The SNR varies from −5 dB to 20 dB in 2.5 dB intervals. The RMSE of angle as a function of SNR with different snapshots is shown in Figure 7.
Example 5. In this example, we compare with traditional method, which uses band-pass filters for each element and obtains narrowband DOA estimation by MUSIC. The SNR varies from −5 dB to 15 dB in 2.5 dB intervals. We choose five source signals with different frequencies and DOAs. Every fixed SNR conducts 1000 Monte Carlo trials. Figure 8 compares the RMSE of the proposed method and MUSIC method based on band-pass filtering. The CPU runtime of MUSIC and the proposed method as a function of source number are shown in Figure 9.
4.2. Discussion and Analysis
From Figures 2 and 3, we see that the proposed method is effective for spatial frequency and frequency estimation. In Figure 4, ● and ○ denote the true values and estimated values, respectively, which prove that the frequency and angle can be pair matched correctly by MMP algorithm.
The RootCRB() in Figure 5 denotes the square root of Cramer-Rao bound with sensors. It is interesting to note that the RootCRB is for spatial frequency instead of angle. Since the nested array increases the DOF from to ( is even) , we compare it with the RootCRB(6) and RootCRB(23). From Figure 5, we observe that the nested array with 6 sensors yields better RMSE of spatial frequency than the ULA with 6 sensors, but still not as good as the ULA with 23 sensors.
The results of Figure 6 show that the smaller is, the better RMSE we can obtain. However, with the same , the RMSE of angle will decrease when the frequency varies from 0.1 GHz to 1.5 GHz. Therefore, we can conclude that the frequency estimation error has less influence at higher frequencies, and vice versa for lower frequencies, which is equal to the analysis in (19).
From Figure 7, we see that better RMSE of angle can be obtained by increasing with fixed or increasing with fixed , as it increases the number of snapshots in both scenarios. However, when the number of snapshots is fixed at , the case of and provides better RMSE than that of and . Hence, this set of empirical results suggests that, for a fixed , trying to obtain more frames by decreasing the frame length ( should not be overly small) tends to be a better option for performance improvement than the opposite.
From Figure 8, we see that the RMSE of the proposed method is better than MUSIC. This is because it extends the array aperture by nested array, which improves the DOA estimation precision. The results of Figure 9 show that CPU time of the proposed method is less than MUSIC and varies little with the growth of source number. The reason is that the proposed method can estimate the spatial frequencies of all the signals in a single spectral search process, which is less affected by source number. However, the times of spectral search in MUSIC are related to the source number, which equals the number of signals with different frequencies. Therefore, the CPU runtime becomes longer significantly when the source number is large.
This paper has addressed the broadband DOA estimation problem with nested array. The proposed method can obtain the frequency and angle estimation of multiple source signals by spatial frequency estimation and pair matching with sparse recovery. The pair matching process is conducted in the set of spatial frequency that have been estimated for reducing the computation. Moreover, the proposed method can work in broadband, underdetermined, and low SNR cases, which is very suitable for electronic reconnaissance system.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work is partially supported by the National Basic Research Program under Grant no. 61XX81, National Defense Pre-Research Program during the “12th Five-Year Plan” under Grant no. X110XX2030, and Fundamental Research Funds for the Central Universities of China under Grant no. K5051202026.
- N. Yu, X. H. Qi, and X. L. Qiao, “Multi-channels wideband digital reconnaissance receiver based on compressed sensing,” IET Signal Processing, vol. 7, no. 8, pp. 731–742, 2013.
- Z. Liu, X. Wang, G. Zhao, G. Shi, and J. Lin, “Wideband DOA estimation based on sparse representation,” in Proceedings of the IEEE International Conference on Signal Processing, Communications and Computing, pp. 1–4, Yunnan, China, August 2013.
- D. S. Talagala, W. Zhang, and T. D. Abhayapala, “Broadband DOA estimation using sensor arrays on complex-shaped rigid bodies,” IEEE Transactions on Audio, Speech and Language Processing, vol. 21, no. 8, pp. 1573–1585, 2013.
- M. Agrawal and S. Prasad, “Broadband DOA estimation using ‘spatial-only’ modeling of array data,” IEEE Transactions on Signal Processing, vol. 48, no. 3, pp. 663–670, 2000.
- 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.
- P. Pal and P. P. Vaidyanathan, “Multiple level nested array: an efficient geometry for 2qth order cumulant based array processing,” IEEE Transactions on Signal Processing, vol. 60, no. 3, pp. 1253–1269, 2012.
- S. Li, W. He, X. Yang, M. Bao, and Y. Wang, “Direction-of-arrival estimation of quasi-stationary signals using two-level Khatri-Rao subspace and four-level nested array,” Journal of Central South University, vol. 21, no. 7, pp. 2743–2750, 2014.
- R. O. Schmidt, “Multiple emitter location and signal parameter estimation,” IEEE Transactions on Antennas and Propagation, vol. 34, no. 3, pp. 276–280, 1986.
- J.-F. Gu, W.-P. Zhu, and M. N. S. Swamy, “Compressed sensing for DOA estimation with fewer receivers than sensors,” in Proceedings of the IEEE International Symposium of Circuits and Systems (ISCAS '11), pp. 1752–1755, May 2011.
- K. Han and A. Nehorai, “Nested vector-sensor array processing via tensor modeling,” IEEE Transactions on Signal Processing, vol. 62, no. 10, pp. 2542–2553, 2014.
- W.-K. Ma, T.-H. Hsieh, and C.-Y. Chi, “DOA estimation of quasi-stationary signals with less sensors than sources and unknown spatial noise covariance: a Khatri-Rao subspace approach,” IEEE Transactions on Signal Processing, vol. 58, no. 4, pp. 2168–2180, 2010.
- E. J. Candes and T. Tao, “Near-optimal signal recovery from random projections: universal encoding strategies?” IEEE Transactions on Information Theory, vol. 52, no. 12, pp. 5406–5425, 2006.
- E. J. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006.
- S. S. Chen, D. L. Donoho, and M. A. Saunders, “Atomic decomposition by basis pursuit,” SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 33–61, 1998.
- 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.
- S. Kwon, J. Wang, and B. Shim, “Multipath matching pursuit,” IEEE Transactions on Information Theory, vol. 60, no. 5, pp. 2986–3001, 2014.
Copyright © 2015 Zhi-bo Shen 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.