volume | PIER Journals

Abstract

A new compressive sensing-based direction of arrival (DOA) estimation technique for source signal detection in the presence of unknown noise, based on the generalized correlation decomposition (GCD) algorithm, is presented. The proposed algorithm does not depend on the singular value decomposition nor on the orthogonality of the signal and the noise subspaces. Hence, the DOA estimation can be done without an a priori knowledge of the number of sources. The proposed algorithm can estimate more sources than the number of physical sensors used without any constraints or assumptions about the nature of the signal sources. It can estimate coherent source signals as well as closely-spaced sources using a small number of snapshots.

1. Shen, Q., W. Liu, W. Cui, and S. Wu, "Underdetermined doa estimation under the compressive sensing framework: A review," IEEE Access, Vol. 4, 8865-8878, 2016. Google Scholar

2. Babur, G., G. O. Manokhin, A. A. Geltser, and A. A. Shibelgut, "Low-cost digital beamforming on receive in phased array radar," IEEE Transactions on Aerospace and Electronic Systems, Vol. 53, No. 3, 1355-1364, 2017. Google Scholar

3. Wang, V. T. and M. P. Hayes, "Synthetic aperture sonar track registration using SIFT image correspondences," IEEE Journal of Oceanic Engineering, Vol. 42, No. 4, 901-913, 2017. Google Scholar

4. Grzegorowski, M., "Massively parallel feature extraction framework application in predicting dangerous seismic events," 2016 Federated Conference on Computer Science and Information Systems (FedCSIS), 225-229, IEEE, 2016. Google Scholar

5. Moore, A. H., C. Evers, P. A. Naylor, A. H. Moore, C. Evers, and P. A. Naylor, "Direction of arrival estimation in the spherical harmonic domain using subspace pseudointensity vectors," IEEE/ACM Transactions on Audio, Speech and Language Processing (TASLP), Vol. 25, No. 1, 178-192, 2017. Google Scholar

6. Chen, X., X., D. W. K. Ng, W. Gerstacker, and H.-H. Chen, "A survey on multiple-antenna techniques for physical layer security," IEEE Communications Surveys & Tutorials, Vol. 19, No. 2, 1027-1053, 2017. Google Scholar

7. Van Trees, H. L., Detection, Estimation, and Modulation Theory, Optimum Array Processing, John Wiley & Sons, 2004.

8. Schmidt, R., "Multiple emitter location and signal parameter estimation," IEEE Transactions on Antennas and Propagation, Vol. 34, No. 3, 276-280, 1986. Google Scholar

9. Roy, R. and T. Kailath, "ESPRIT-estimation of signal parameters via rotational invariance techniques," IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 37, No. 7, 984-995, 1989. Google Scholar

10. Fan, X., L. Pang, P. Shi, G. Li, and X. Zhang, "Application of bee evolutionary genetic algorithm to maximum likelihood direction-of-arrival estimation," Mathematical Problems in Engineering, Vol. 2019, No. 12, 1-11, 2019. Google Scholar

11. Baktash, E., M. Karimi, and X.Wang, "Maximum-likelihood direction finding under elliptical noise using the em algorithm," IEEE Communications Letters, Vol. 23, No. 6, 1041-1044, 2019. Google Scholar

12. Pillai, S. U., Y. Bar-Ness, and F. Haber, "A new approach to array geometry for improved spatial spectrum estimation," Proceedings of the IEEE, Vol. 73, No. 10, 1522-1524, 1985. Google Scholar

13. Pillai, S. and F. Haber, "Statistical analysis of a high resolution spatial spectrum estimator utilizing an augmented covariance matrix," IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 35, No. 11, 1517-1523, 1987. Google Scholar

14. Moffet, A., "Minimum-redundancy linear arrays," IEEE Transactions on Antennas and Propagation, Vol. 16, No. 2, 172-175, 1968. Google Scholar

15. Ma, W.-K., T.-H. Hsieh, and C.-Y. Chi, "DOA estimation of quasi-stationary signals via Khatri-Rao subspace," 2009 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2165-2168, IEEE, 2009. Google Scholar

16. Ma, W.-K., 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, 2168-2180, 2010. Google Scholar

17. Zhang, Y. D., M. G. Amin, and B. Himed, "Sparsity-based DOA estimation using co-prime arrays," 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 3967-3971, IEEE, 2013. Google Scholar

18. Adhikari, K., J. R. Buck, and K. E. Wage, "Beamforming with extended co-prime sensor arrays," 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 4183-4186, IEEE, 2013. Google Scholar

19. Shen, Q., W. Liu, W. Cui, S. Wu, Y. D. Zhang, and M. G. Amin, "Low-complexity direction-of-arrival estimation based on wideband co-prime arrays," IEEE/ACM Transactions on Audio, Speech, and Language Processing, Vol. 23, No. 9, 1445-1456, 2015. Google Scholar

20. Pal, P. and P. Vaidyanathan, "Nested arrays: A novel approach to array processing with enhanced degrees of freedom," IEEE Transactions on Signal Processing, Vol. 58, No. 8, 4167-4181, 2010. Google Scholar

21. Stoica, P. and A. Nehorai, "MUSIC, maximum likelihood, and Cramer-Rao bound," IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 37, No. 5, 720-741, 1989. Google Scholar

22. Stoica, P. and A. Nehorai, "Performance study of conditional and unconditional direction-of-arrival estimation," IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 38, No. 10, 1783-1795, 1990. Google Scholar

23. Jaffer, A. G., "Maximum likelihood direction finding of stochastic sources: A separable solution," 1988 International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2893-2896, IEEE, 1988. Google Scholar

24. Zheng, Y., L. Liu, and X. Yang, "Spice-ml algorithm for direction-of-arrival estimation," Sensors, Vol. 20, No. 1, 119, 2020. Google Scholar

25. Yang, B., C. Wang, and D. Wang, "Direction-of-arrival estimation of strictly noncircular signal by maximum likelihood based on moving array," IEEE Communications Letters, Vol. 23, No. 6, 1045-1049, 2019. Google Scholar

26. Filippini, F., F. Colone, and A. De Maio, "Threshold region performance of multicarrier maximum likelihood direction of arrival estimator," IEEE Transactions on Aerospace and Electronic Systems, Vol. 55, No. 6, 3517-3530, 2019. Google Scholar

27. Viberg, M., P. Stoica, and B. Ottersten, "Array processing in correlated noise fields based on instrumental variables and subspace fitting," IEEE Transactions on Signal Processing, Vol. 43, No. 5, 1187-1199, 1995. Google Scholar

28. Wu, Q. and K. M. Wong, "UN-MUSIC and UN-CLE: An application of generalized correlation analysis to the estimation of the direction of arrival of signals in unknown correlated noise," IEEETransactions on Signal Processing, Vol. 42, No. 9, 2331-2343, 1994. Google Scholar

29. Li, T. and A. Nehorai, "Maximum likelihood direction finding in spatially colored noise fields using sparse sensor arrays," IEEE Transactions on Signal Processing, Vol. 59, No. 3, 1048-1062, 2011. Google Scholar

30. Bhandary, M., "Estimation of covariance matrix in signal processing when the noise covariance matrix is arbitrary ," Journal of Modern Applied Statistical Methods, Vol. 7, No. 1, 16, 2008. Google Scholar

31. Pan, M., G. Zhang, and Z. Hu, "Covariance difference matrix-based sparse bayesian learning for off-grid DOA estimation with colored noise," 2019 IEEE MTT-S International Microwave Biomedical Conference (IMBioC), Vol. 1, 1-4, IEEE, 2019. Google Scholar

32. Wen, F., J. Shi, and Z. Zhang, "Direction finding for bistatic mimo radar with unknown spatially colored noise," Circuits, Systems, and Signal Processing, 1-13, 2019. Google Scholar

33. Yao, Y., T. N. Guo, Z. Chen, and C. Fu, "A fast multi-source sound doa estimator considering colored noise in circular array," IEEE Sensors Journal, Vol. 19, No. 16, 6914-6926, 2019. Google Scholar

34. Zhang, Y., G. Zhang, and H. Leung, "Atomic norm minimization methods for continuous doa estimation in colored noise ," 2019 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), 1-5, IEEE, 2019. Google Scholar

35. Sui, J., F. Ye, X. Wang, and F. Wen, "Fast parafac algorithm for target localization in bistatic mimo radar in the co-existence of unknown mutual coupling and spatially colored noise," IEEE Access, Vol. 7, 185720-185729, 2019. Google Scholar

36. Nagesha, V. and S. Kay, "Maximum likelihood estimation for array processing in colored noise," IEEE Transactions on Signal Processing, Vol. 44, No. 2, 169-180, 1996. Google Scholar

37. Liao, B., S.-C. Chan, L. Huang, and C. Guo, "Iterative methods for subspace and DOA estimation in nonuniform noise," IEEE Transactions on Signal Processing, Vol. 64, No. 12, 3008-3020, 2016. Google Scholar

38. Vorobyov, S., A. B. Gershman, K. M. Wong, et al. "Maximum likelihood direction-of-arrival estimation in unknown noise fields using sparse sensor arrays," IEEE Transactions on Signal Processing, Vol. 53, No. 1, 34-43, 2005. Google Scholar

39. Chen, Z., G. Gokeda, and Y. Yu, Introduction to Direction-of-arrival Estimation, Artech House, 2010.

40. Godara, L. C., "Limitations and capabilities of directions-of-arrival estimation techniques using an array of antennas: A mobile communications perspective," IEEE International Symposium on Phased Array Systems and Technology, 327-333, IEEE, 1996. Google Scholar

41. Gorodnitsky, I. F. and B. D. Rao, "Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm ," IEEE Transactions on Signal Processing, Vol. 45, No. 3, 600-616, 1997. Google Scholar

42. Fuchs, J.-J., "Linear programming in spectral estimation: Application to array processing," 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Vol. 6, 3161-3164, IEEE, 1996. Google Scholar

43. Fuchs, J.-J., "On the application of the global matched filter to DOA estimation with uniform circular arrays," IEEE Transactions on Signal Processing, Vol. 49, No. 4, 702-709, 2001. Google Scholar

44. Malioutov, D., M. Cetin, and A. S. Willsky, "A sparse signal reconstruction perspective for source localization with sensor arrays," IEEE Transactions on Signal Processing, Vol. 53, No. 8, 3010-3022, 2005. Google Scholar

45. Salama, A. A., M. O. Ahmad, and M. Swamy, "Underdetermined DOA estimation using MVDR-weighted LASSO," Sensors, Vol. 16, No. 9, 1549, 2016. Google Scholar

46. Liu, S. and G. Trenkler, "Hadamard, Khatri-Rao, Kronecker and other matrix products," Int. J. Inform. Syst. Sci., Vol. 4, No. 1, 160-177, 2008. Google Scholar

47. Hyder, M. and K. Mahata, "An approximate 0 norm minimization algorithm for compressed sensing," 2009 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 3365-3368, IEEE, 2009. Google Scholar

48. Berger, C. R., J. Areta, K. Pattipati, and P. Willett, "Compressed sensing --- A look beyond linear programming," 2008 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 3857-3860, IEEE, 2008. Google Scholar

49. Mancera, L. and J. Portilla, "l₀-norm-based sparse representation through alternate projections," ICIP, Vol. 2092, Citeseer, 2006. Google Scholar

50. Mohimani, G. H., M. Babaie-Zadeh, and C. Jutten, "Fast sparse representation based on smoothed l₀ norm," Independent Component Analysis and Signal Separation, 389-396, Springer, 2007. Google Scholar

51. Candes, E. J., "The restricted isometry property and its implications for compressed sensing," Comptes Rendus Mathematique, Vol. 346, No. 9, 589-592, 2008. Google Scholar

52. Baraniuk, R., M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," Constructive Approximation, Vol. 28, No. 3, 253-263, 2008. Google Scholar

53. Candes, E. J., 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, 489-509, 2006. Google Scholar

54. Donoho, D. L., "Compressed sensing," IEEE Transactions on Information Theory, Vol. 52, No. 4, 1289-1306, 2006. Google Scholar

55. Candes, E. J. and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies," IEEE Transactions on Information Theory, Vol. 52, No. 12, 5406-5425, 2006. Google Scholar

56. Xenaki, A., P. Gerstoft, and K. Mosegaard, "Compressive beamforming," The Journal of the Acoustical Society of America, Vol. 136, No. 1, 260-271, 2014. Google Scholar

57. Morozov, V. A., "On the solution of functional equations by the method of regularization," Soviet Math. Dokl., Vol. 7, 414-417, 1966. Google Scholar

58. Karl, W. C., "Regularization in image restoration and reconstruction," Handbook of Image and Video Processing, 141-160, 2000. Google Scholar

59. Tibshirani, R., "Regression shrinkage and selection via the lass," Journal of the Royal Statistical Society. Series B (Methodological), 267-288, 1996. Google Scholar

60. Chen, S. S., D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal on Scientific Computing, Vol. 20, No. 1, 33-61, 1998. Google Scholar

61. Yin, J. and T. Chen, "Direction-of-arrival estimation using a sparse representation of array covariance vectors," IEEE Transactions on Signal Processing, Vol. 59, No. 9, 4489-4493, 2011. Google Scholar

62. Hansen, P. C. and D. P. O’Leary, "The use of the L-curve in the regularization of discrete ill-posed problems," SIAM Journal on Scientific Computing, Vol. 14, No. 6, 1487-150, 1993. Google Scholar

63. Hansen, P. C., T. K. Jensen, and G. Rodriguez, "An adaptive pruning algorithm for the discrete L-curve criterion," Journal of Computational and Applied Mathematics, Vol. 198, No. 2, 483-492, 2007. Google Scholar

64. Grant, M. and S. Boyd, "CVX: Matlab software for disciplined convex programming, version 2.1,", http://cvxr.com/cvx, Mar. 2014. Google Scholar

65. Grant, M. and S. Boyd, "Graph implementations for nonsmooth convex programs," Recent Advances in Learning and Control (V. Blondel, S. Boyd, and H. Kimura, eds.), Lecture Notes in Control and Information Sciences, 95-110, Springer-Verlag Limited, 2008. Google Scholar

Dr. Amgad A. Salama

Dr. M. Omair Ahmad

Dr. M. N. S. Swamy