Research Article | Open Access
Shuang Li, Xiaoxiao Jiang, Sai Ma, Yingguan Wang, "Sparse Cumulants Fitting for Direction-of-Arrival Estimation without Redundancy", International Journal of Antennas and Propagation, vol. 2013, Article ID 897158, 7 pages, 2013. https://doi.org/10.1155/2013/897158
Sparse Cumulants Fitting for Direction-of-Arrival Estimation without Redundancy
A novel direction-of-arrival (DOA) estimation method is proposed based on the sparse cumulants fitting without redundancy. Firstly, we derive that some fourth order cumulants of the array output are redundant and therefore are removed to reduce computational complexity. Then, the left cumulants are sparsely represented on an overcomplete basis and the DOAs are resolved by using a software package. Despite introducing a high variance, the proposed method shows several advantages including the ability to detect more sources than sensors, high resolution, and robustness to all kinds of Gaussian noise. Besides, our method does not have to know, a priori, the number of sources. Simulation results are presented to illustrate the effectiveness and efficiency of the proposed method.
Direction-of-arrival (DOA) estimation using sensor arrays is an important topic since it has been widely used in many applications such as radar, sonar, and wireless communications. Plenty of methods [1–10] were proposed in decades. Among these, the subspace-based methods such as MUSIC  and ESPRIT  were most popular, which show superior performance than beamforming  and time-difference-estimation-based methods . By utilizing intelligent algorithms such as support vector regression and neural network, excellent performance was also achieved for DOA estimation [6–8].
Recently, thanks to the development of compressive sensing (CS) theories [11, 12], the DOA estimation problem has attracted considerable attention. Malioutov et al.  proposed the L1-SVD method, which is one of the most successful CS-based DOA estimation methods, showing superior performance than conventional methods. Hyder and Mahata  minimized the mixed norm approximation and proposed a method called Joint approximation (JZLA). By vectorizing the covariance matrix of the array output, Zeng et al. [15–17] presented a sparse spectral fitting (SpSF) method which can estimate the DOAs as well as the power at each DOA. Stocia et al.  proposed an iterative method, termed SPICE, which is based on covariance matrix fitting and avoids selecting regularization parameter. By using a sparse representation of the array covariance vectors, Yin and Chen  presented a method called L1-SRACV and a new error-suppression criterion was given based on weighted covariance vectors fitting.
However, all the methods mentioned above either exploit the sources directly or are based on the second order statistics. In fact, most of the source signals are non-Gaussian, so higher order cumulants (HOC) of the signals contain much more useful information. More importantly, the performance of these methods degrades significantly in spatially correlated noise case. It has been shown that by employing the HOC one cannot only suppress any kind of Gaussian noise but also detect more sources than sensors for DOA estimation [20–23].
Another disadvantage of the above methods is that they have to determine the number of sources before estimating the DOAs. The most commonly used way to determine it is to make use of the information theoretic criteria, like the minimum description length (MDL) or Akaike information criteria (AIC) . However, the probability of successful detection is rather low even in moderate signal-to-noise ratio (SNR) . The failure to determine the number of sources significantly degrades the performance of the above DOA estimation methods.
In this paper, we propose a novel DOA estimation method based on sparse representation of fourth order cumulants. The cumulants are not exploited directly; instead, they are sparsely represented through removing the redundant items from some of cumulants. By enforcing sparsity using norm just like the method L1-SVD, the spatial spectrum is given by finding the sparsest solution in a redundant basis. For short, the proposed method is abbreviated as NR-SpCF. Despite introducing a high variance, NR-SpCF shows high resolution and robustness to Gaussian noise and can resolve sources by using a uniform linear array (ULA) with elements. Moreover, our method does not have to know the number of sources in advance.
The paper is organized as follows. Section 2 introduces the data model and some assumptions. The details of the proposed method are presented in Section 3. It is followed by simulation results in Section 4. At last, conclusions are drawn in Section 5.
2. Data Model and Assumptions
First, we declare that, in the remainder of the paper, the symbols , , , and denote complex conjugation, matrix transposition, matrix complex conjugate plus transposition, and the statistical expectation, respectively.
Consider this scenario that narrowband far-field sources impinge on a ULA with sensors corrupted by additive Gaussian noise. The observed signal at the th sensor is where denotes the distance from the th sensor to the reference sensor, denotes the intersensor spacing, denotes the carrier wavelength, denotes the th source signal, denotes the DOA of the th signal, and denotes the received noise of the th sensor.
Let denote the received signal vector, denote the array manifold matrix, whose th entry is , denote the signal vector, and denote the noise vector. Then, (1) can be expressed in a compact form as
Regarding the sources and the noise, we make the following assumptions.(A1)The sources are non-Gaussian.(A2)The sources are independent of each other and not correlated with the noise.(A3)The noise is Gaussian spatially and temporally white or colored.
3. NR-SpCF: Nonredundant Sparse Cumulants Fitting Method
The definition of fourth order cumulant is as follows : Under the assumptions (A2) and (A3) and by using the properties of cumulants,
Note that the noise term is vanished since the fourth order cumulant of Gaussian noise is zero.
Substituting (2) into (5), we have where and . When , , , and vary from to , takes values from to and some values repeat. Therefore some cumulants are equivalent and redundant. Once these redundant cumulants are removed, the computational complexity is naturally reduced. Then the left items are sorted with ascending order of , giving rise to a column vector . Define a matrix whose th entry is . Then we have Comparing (7) to (3), we can see that behaves like the received signal vector at an array whose array manifold matrix is given by and the source signal vector is given by . When the sensor location of the physical array is given at , the sensor location of the virtual array is .
We now sparsely represent the new signal vector in a redundant basis. Define a set , which denotes potential source locations of interest. The number of the potential source locations should be much greater than the number of actual sources and the number of sensors . Define the overcomplete basis and the spatial spectrum , where denotes the steering vector of the virtual array and if ; otherwise . Thus we obtain In practice, the vector is estimated by (4). We assume where denotes the estimate value of and denotes the estimate errors. Substituting (9) into (8), we have To model the estimate noise well, we introduce a parameter . Under the assumption of sparse spatial spectrum, the DOA estimation problem is formulated to the following convex optimization problem: is also termed regularization parameter, which trades off the sparse fitting noise (the norm) and the sparsity of . Generally, is empirically selected. The optimization problem can be resolved by using some software packages CVX  or SeDuMi . After finding the spatial spectrum , the DOAs can be obtained by finding the maxima of the spatial spectrum.
Remark 1. Since has great impact on the solution of (11), it is of utmost importance to choose the right . Although under a few assumptions some methods were given in [19, 28], generally there is no proper way to choose it until now. And it is still an open problem about how to select the regularization parameter. An example will be given in the simulation section to show the importance of selecting a proper . In all the simulation tests, the regularization parameter will be selected in advance manually.
Remark 2. All the cumulants are not used to construct the vector . We only choose one element if there are multiplicities at a given virtual sensor location. Some cumulants corresponding to the redundant sensors are removed to reduce the computational complexity. Regarding the computational cost of NR-SpCF, calculating of the fourth order cumulants requires and solving (11) requires , where denotes the number of snapshots. The computational cost of L1-SVD  and L1-SRACV  is mainly concentrated on solving an optimization problem and is , which grows proportionally with the number of sources . Obviously, the computational cost of NR-SpCF is somewhat higher than L1-SVD and L1-SRACV if . However since is much greater than , the computational cost is lower than L1-SVD and L1-SRACV when . For example, , , , and ; then , , . It can be clearly seen that the computational cost of NR-SpCF is lower than that of L1-SVD and L1-SRACV. However, it is higher than that of 4-MUSIC , where the main cost is in calculation of fourth order cumulants and eigen decomposition of a matrix, and SpSF , where the computational cost is mainly . Although the computational complexity of NR-SpCF is somewhat higher than 4-MUSIC and SpSF, the advantages that we obtain include ability to detect more sources than sensors, high resolution and robustness to all kinds of Gaussian noise.
It is an interesting question of how many sources NR-SpCF can detect. Here we introduce a lemma to determine the number of sources which can be resolved.
Lemma 3. Consider a multiple measurement vectors problem of , where , , and denote the measured matrix, the sparse matrix, and the observed matrix, respectively. With the assumption that any columns of are linearly independent and , a solution with number of nonzero entries , where , is unique (where denotes the ceiling operation) .
In NR-SpCF, , , the maximal number of sources that can be resolved is . It is equivalent to that of 4-MUSIC for a ULA with elements. In addition, by using some particular arrays such as minimum-redundancy linear arrays  and nested array , NR-SpCF can resolve more sources.
Now we summarize our method as follows.(S1)Estimate all the cumulants using (4).(S2)Remove the redundant cumulants and arrange the left cumulants , in ascending order of , forming the vector .(S3)Solve (11) by using the software package CVX or SeDuMi to obtain the sparse spatial spectra .(S4)Find the maxima of , and the DOAs are obtained.
4. Simulation Results
In this section, some numerical tests are presented to illustrate the performance of NR-SpCF. It is compared with several existing methods including L1-SVD , L1-SRACV , SpSF , MUSIC , and 4-MUSIC . We consider a case in which several sources impinge on a ULA separated by half of the wavelength. The sources are modeled as far-field narrowband exponential process. The noise is assumed to be Gaussian white noise unless otherwise noted. The sample grid of potential sources is uniform with 0.1 degrees. We assume that all the methods know the number of sources in advance except NR-SpCF.
First we give an example to illustrate how important it is to select the right regularization parameter . Here the parameters are set to be , , , dB, and . The spatial spectra of NR-SpCF are depicted in Figure 1 for three different values of . It can be seen that spurious peaks appear when is too small and some peaks disappear when is too large. The choice of regularization parameter without the information of the noise is still an open problem . Since it is of great importance to select , in all the following examples, is selected manually in advance.
In last section, a lemma was introduced to interpret that the proposed method NR-SpCF can resolve up to sources using a ULA with sensors. Now we give an experiment to verify it. In this example, we set , , , and . Since L1-SVD, L1-SRACV, SpSF, and MUSIC cannot work in underdetermined case, we compare NR-SpCF to 4-MUSIC and depict the spatial spectra of the two methods in Figure 2. It can be noted that both of the two methods can resolve the 6 sources well and NR-SpCF shows sharper peaks compared with 4-MUSIC. It can be deduced that the resolution of NR-SpCF outperforms that of 4-MUSIC, which will be investigated later.
We now evaluate the root square mean error (RMSE) of NR-SpCF as a function of SNR through Monte Carlo simulation. The RMSE is defined as where denotes the number of Monte Carlo trials and and denote the estimate value and the real value of the th signal in the th trial. Figure 3 illustrates the RMSE as a function of SNR for the six methods by averaging 100 independent trials, where , , , and . As we can see, among these methods, L1-SRACV and MUSIC have the best performance, while NR-SpCF shows a little higher RMSE compared to other methods. It is most probably in that the large estimate error of cumulants results in a relative high RMSE of NR-SpCF. Despite its large errors, NR-SpCF obtains many merits including high resolution, capability to detect more sources than sensors, robustness to spatially correlated noise, and Nonnecessity to determine the number of sources in advance.
In order to verify that NR-SpCF is insensitive to Gaussian spatially correlated noise, we depict the RMSE of the six methods versus SNR for spatially correlated noise in Figure 4, where the parameters are kept the same as before. The directional-noise is generated using the method in  and is uniformly distributed at the area . From Figure 4, we can see that, compared with other methods, NR-SpCF and 4-MUSIC perform a little worse in high SNR and, however, show better performance in low SNR. The former is the reason that, in high SNR, the noise has less impact on these methods, and the latter is because NR-SpCF and 4-MUSIC are based on fourth order cumulants and are blind to Gaussian spatially correlated noise.
Since the estimates of cumulants are not accurate and strongly correlated to the number of snapshots, it is necessary to investigate the RMSE of NR-SpCF against the number of snapshots. In this experiment, we set the parameters to be , , , dB, and . The RMSE of the six methods as a function of the number of snapshots is given in Figure 5. The results show that NR-SpCF achieves a desirable performance when the number of snapshots is greater than 500. Despite a relative large error of estimating the cumulants, the optimization problem shows somewhat noise-suppression capability, which makes NR-SpCF achieve a desirable performance at a relative small number of samples. In addition, the number of snapshots has a great impact on L1-SRACV. When the number of snapshots is fewer than 200, the RMSE is significantly increased since L1-SRACV is based on the covariance vectors of the array output and the weight the method used is also correlated to the covariance matrix. On the contrary, the RMSE of L1-SRACV is close to MUSIC when the number of snapshots is large enough in that L1-SRACV introduces an error-suppression rule. L1-SVD shows a little change when the number of snapshots is different since this method exploits the observed signals directly.
In this test, the probabilities of resolution are calculated. We consider two closely spaced signals at . By the definition in , the two sources are identified in a trial if both and are smaller than , where and denote the true DOAs and and denote the estimating DOAs. The probabilities of resolution are illustrated in Figure 6, where , dB, and 100 Monte Carlo trials are carried out. It can be noted that NR-SpCF achieves higher resolution than the other methods. Both the extended array aperture and the use of sparse signal recovery method make NR-SpCF achieve higher resolution than other methods.
In this paper, a novel DOA estimation method is proposed based on sparse cumulants fitting. We remove the redundant cumulants and sparsely represent the left cumulants in an overcomplete basis. Then the DOAs are resolved by using a software package. In spite of a little higher RMSE, our method achieves higher resolution and can identify more sources than sensor. Moreover, our method shows better performance for spatially correlated noise case. Besides, our method does not require knowing the number of signals in advance. Although our method is based on fourth order cumulants, our method shows moderate complexity. Future research includes wideband DOA estimation based on sparse representation of four order cumulants.
Conflict of Interests
There is no conflict of interests regarding the publication of this paper.
This work was supported in part by the Strategic Priority Research Program of the Chinese Academy of Sciences under Grant no. XDA06020300.
- 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.
- R. O. Schmidt, “Multiple emitter location and signal parameter estimation,” IEEE Transactions on Antennas and Propagation, vol. 34, no. 3, pp. 276–280, 1986.
- R. Roy and T. Kailath, “ESPRIT: estimation of signal parameters via rotational invariance techniques,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 7, pp. 984–995, 1989.
- B. D. van Veen and K. M. Buckley, “Beamforming: a versatile approach to spatial filtering,” IEEE ASSP Magazine, vol. 5, no. 2, pp. 4–24, 1988.
- G. C. Carter, “Time delay estimation,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 29, no. 3, pp. 463–470, 1981.
- M. Pastorino and A. Randazzo, “A smart antenna system for direction of arrival estimation based on a support vector regression,” IEEE Transactions on Antennas and Propagation, vol. 53, no. 7, pp. 2161–2168, 2005.
- A. Randazzo, M. A. Abou-Khousa, M. Pastorino, and R. Zoughi, “Direction of arrival estimation based on support vector regression: experimental validation and comparison with MUSIC,” IEEE Antennas and Wireless Propagation Letters, vol. 6, pp. 379–382, 2007.
- A. H. El Zooghby, C. G. Christodoulou, and M. Georgiopoulos, “A neural network-based smart antenna for multiple source tracking,” IEEE Transactions on Antennas and Propagation, vol. 48, no. 5, pp. 768–776, 2000.
- S. Burintramart, T. K. Sarkar, Y. Zhang, and M. Salazar-Palma, “Nonconventional least squares optimization for DOA estimation,” IEEE Transactions on Antennas and Propagation, vol. 55, no. 3 I, pp. 707–714, 2007.
- X. Wei, Y. Yuan, and Q. Ling, “DOA estimation using a greedy block coordinate descent algorithm,” IEEE Transactions on Signal Processing, vol. 60, no. 12, pp. 6382–6394, 2012.
- D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006.
- E. J. Candes and T. Tao, “Decoding by linear programming,” IEEE Transactions on Information Theory, vol. 51, no. 12, pp. 4203–4215, 2005.
- D. Malioutov, M. Çetin, and A. S. Willsky, “A sparse signal reconstruction perspective for source localization with sensor arrays,” IEEE Transactions on Signal Processing, vol. 53, no. 8, pp. 3010–3022, 2005.
- M. M. Hyder and K. Mahata, “Direction-of-arrival estimation using a mixed 12,0 norm approximation,” IEEE Transactions on Signal Processing, vol. 58, no. 9, pp. 4646–4655, 2010.
- J. Zheng, M. Kaveh, and H. Tsuji, “Sparse spectral fitting for direction of arrival and power estimation,” in Proceedings of the IEEE/SP 15th Workshop on Statistical Signal Processing (SSP '09), pp. 429–432, Cardiff, Wales, September 2009.
- J. Zheng and M. Kaveh, “Directions-of-arrival estimation using a sparse spatial spectrum model with uncertainty,” in Proceedings of the 36th IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '11), pp. 2848–2851, May 2011.
- J. Zheng and M. Kaveh, “Sparse spatial spectral estimation: a covariance fitting algorithm, performance and regularization,” IEEE Transactions on Signal Processing, vol. 61, no. 11, pp. 2767–2777, 2013.
- P. Stoica, P. Babu, and J. Li, “SPICE: a sparse covariance-based estimation method for array processing,” IEEE Transactions on Signal Processing, vol. 59, no. 2, pp. 629–638, 2011.
- J. Yin and T. Chen, “Direction-of-arrival estimation using a sparse representation of array covariance vectors,” IEEE Transactions on Signal Processing, vol. 59, no. 9, pp. 4489–4493, 2011.
- M. C. Dogan and J. M. Mendel, “Applications of cumulants to array processing—part I: aperture extension and array calibration,” IEEE Transactions on Signal Processing, vol. 43, no. 5, pp. 1200–1216, 1995.
- B. Porat and B. Friedlander, “Direction finding algorithms based on high-order statistics,” IEEE Transactions on Signal Processing, vol. 39, no. 9, pp. 2016–2024, 1991.
- P. Chevalier, A. Ferréol, and L. Albera, “High-resolution direction finding from higher order statistics: the 2q-MUSIC algorithm,” IEEE Transactions on Signal Processing, vol. 54, no. 8, pp. 2986–2997, 2006.
- S. Li, X. Jiang, W. He, and Y. Wang, “Direction of arrival estimation via sparse representation of fourth order statistics,” in Proceedings of the IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC '13), pp. 1–4, Kunming, China, 2013.
- M. Wax and T. Kailath, “Detection of signals by information theoretic criteria,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 33, no. 2, pp. 387–392, 1985.
- W. J. Zeng, X. L. Li, and X. D. Zhang, “Direction-of-arrival estimation based on the joint diagonalization structure of multiple fourth-order cumulant matrices,” IEEE Signal Processing Letters, vol. 16, no. 3, pp. 164–167, 2009.
- M. Grant, S. Boyd, and Y. Ye, CVX: Matlab Software for Disciplined Convex Programming, CVX Research, Inc., 2008.
- J. F. Sturm, “Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones,” Optimization Methods and Software, vol. 11, no. 1–4, pp. 625–653, 1999.
- C. Zheng, G. Li, H. Zhang, and X. Wang, “An approach of regularization parameter estimation for sparse signal recovery,” in Proceedings of the IEEE 10th International Conference on Signal Processing (ICSP '10), pp. 385–388, Beijing, China, October 2010.
- S. F. Cotter, B. D. Rao, K. Engan, and K. Kreutz-Delgado, “Sparse solutions to linear inverse problems with multiple measurement vectors,” IEEE Transactions on Signal Processing, vol. 53, no. 7, pp. 2477–2488, 2005.
- A. Moffet, “Minimum-redundancy linear arrays,” IEEE Transactions on Antennas and Propagation, vol. 16, no. 2, pp. 172–175, 1968.
- 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. Stoica and A. B. Gershman, “Maximum-likelihood DOA estimation by data-supported grid search,” IEEE Signal Processing Letters, vol. 6, no. 10, pp. 273–275, 1999.
Copyright © 2013 Shuang Li 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.