LOGIN TO YOUR ACCOUNT

Username
Password
Remember Me
Or use your Academic/Social account:

CREATE AN ACCOUNT

Or use your Academic/Social account:

Congratulations!

You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.

Important!

Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message

CREATE AN ACCOUNT

Name:
Username:
Password:
Verify Password:
E-mail:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Shen, Q.; Liu, W.; Cui, W.; Wu, S. (2016)
Publisher: Institute of Electrical and Electronics Engineers
Languages: English
Types: Article
Subjects:

Classified by OpenAIRE into

arxiv: Computer Science::Information Theory
Direction of arrival (DOA) estimation from the perspective of sparse signal representation has attracted tremendous attention in past years, where the underlying spatial sparsity reconstruction problem is linked to the compressive sensing (CS) framework. Although this is an area with ongoing intensive research and new methods and results are reported regularly, it is time to have a review about the basic approaches and methods for CS-based DOA estimation, in particular for the underdetermined case. We start from the basic time-domain CSbased formulation for narrowband arrays and then move to the case for recently developed methods for sparse arrays based on the co-array concept. After introducing two specifically designed structures (the two-level nested array and the co-prime array) for optimizing the virtual sensors corresponding to the difference coarray, this CS-based DOA estimation approach is extended to the wideband case by employing the group sparsity concept, where a much larger physical aperture can be achieved by allowing a larger unit inter-element spacing and therefore leading to further improved performance. Finally, a specifically designed ULA structure with associated CS-based underdetermined DOA estimation is presented to exploit the difference co-array concept in the spatio-spectral domain, leading to a significant increase in DOFs. Representative simulation results for typical narrowband and wideband scenarios are provided to demonstrate their performance.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [1] H. Krim and M. Viberg, “Two decades of array signal processing research: the parametric approach,” IEEE Signal Process. Mag., vol. 13, no. 4, pp. 67-94, Jul. 1996.
    • [2] L. C. Godara, “Application of antenna arrays to mobile communications, part ii: Beam-forming and direction-of-arrival estimation,” Proceedings of the IEEE, vol. 85, no. 8, pp. 1195-1245, August 1997.
    • [3] H. L. Van Trees, Optimum Array Processing, Part IV of Detection, Estimation, and Modulation Theory. New York: Wiley, 2002.
    • [4] T. E. Tuncer and B. Friedlander, Classical and modern direction-ofarrival estimation. New York: Academic Press, 2009.
    • [5] R. O. Schmidt, “Multiple emitter location and signal parameter estimation,” IEEE Trans. Antennas Propag., vol. 34, no. 3, pp. 276-280, Mar. 1986.
    • [6] R. Roy and T. Kailath, “ESPRIT-estimation of signal parameters via rotational invariance techniques,” IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 7, pp. 984-995, Jul. 1989.
    • [7] M. Boizard, G. Ginolhac, F. Pascal, S. Miron, and P. Forster, “Numerical performance of a tensor MUSIC algorithm based on HOSVD for a mixture of polarized sources,” in Proc. European Signal Processing Conference (EUSIPCO), 2013, pp. 1-5.
    • [8] M. Haardt, F. Roemer, and G. Del Galdo, “Higher-order SVD-based subspace estimation to improve the parameter estimation accuracy in multidimensional harmonic retrieval problems,” IEEE Trans. Signal Process., vol. 56, no. 7, pp. 3198-3213, Jun. 2008.
    • [9] F. Wen and H. C. So, “Tensor-MODE for multi-dimensional harmonic retrieval with coherent sources,” Signal Processing, vol. 108, pp. 530- 534, 2015.
    • [10] B. Liao, S.-C. Chan, L. Huang, and C. Guo, “Iterative methods for subspace and DOA estimation in nonuniform noise,” IEEE Trans. Signal Process., vol. 64, no. 12, pp. 3008-3020, Jun. 2016.
    • [11] G. Su and M. Morf, “The signal subspace approach for multiple wideband emitter location,” IEEE Trans. Acoust., Speech, Signal Process., vol. 31, no. 6, pp. 1502-1522, Dec. 1983.
    • [12] H. Wang and M. Kaveh, “Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources,” IEEE Trans. Acoust., Speech, Signal Process., vol. 33, no. 4, pp. 823-831, Aug. 1985.
    • [13] Y.-S. Yoon, L. M. Kaplan, and J. H. McClellan, “TOPS: new DOA estimator for wideband signals,” IEEE Trans. Signal Process., vol. 54, no. 6, pp. 1977-1989, Jun. 2006.
    • [14] D. L. Donoho, “Compressed sensing,” IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289 - 1306, 2006.
    • [15] E. J. Cande` and M. B. Wakin, “An introduction to compressive sampling,” IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, 2008.
    • [16] D. Malioutov, M. C¸ etin, and A. S. Willsky, “A sparse signal reconstruction perspective for source localization with sensor arrays,” IEEE Trans. Signal Process., vol. 53, no. 8, pp. 3010-3022, Aug. 2005.
    • [17] Z.-M. Liu, Z.-T. Huang, and Y.-Y. Zhou, “Direction-of-arrival estimation of wideband signals via covariance matrix sparse representation,” IEEE Trans. Signal Process., vol. 59, no. 9, pp. 4256-4270, Sep. 2011.
    • [18] P. Stoica, P. Babu, and J. Li, “Spice: A sparse covariance-based estimation method for array processing,” IEEE Trans. Signal Process., vol. 59, no. 2, pp. 629-638, Feb. 2011.
    • [19] K. Lee, Y. Bresler, and M. Junge, “Subspace methods for joint sparse recovery,” IEEE Trans. Inf. Theory, vol. 58, no. 6, pp. 3613-3641, Jun. 2012.
    • [20] Z.-M. Liu, Z.-T. Huang, and Y.-Y. Zhou, “Sparsity-inducing direction finding for narrowband and wideband signals based on array covariance vectors,” IEEE Trans. Wireless Commun., vol. 12, no. 8, pp. 3896-3906, Aug. 2013.
    • [21] H. X. Yu, X. F. Qiu, X. F. Zhang, C. H. Wang, and G. Yang, “Two-dimensional direction of arrival (DOA) estimation for rectangular array via compressive sensing trilinear model,” International Journal of Antennas and Propagation, vol. 2015, 2015.
    • [22] Z. B. Shen, C. X. Dong, Y. Y. Dong, G. Q. Zhao, and L. Huang, “Broadband DOA estimation based on nested arrays,” International Journal of Antennas and Propagation, vol. 2015, 2015.
    • [23] G. Tang and A. Nehorai, “Performance analysis for sparse support recovery,” IEEE Trans. Inf. Theory, vol. 56, no. 3, pp. 1383-1399, Mar. 2010.
    • [24] J. Yin and T. Chen, “Direction-of-arrival estimation using a sparse representation of array covariance vectors,” IEEE Trans. Signal Process., vol. 59, no. 9, pp. 4489-4493, Sep. 2011.
    • [25] M. Carlin, P. Rocca, G. Oliveri, F. Viani, and A. Massa, “Directionsof-arrival estimation through bayesian compressive sensing strategies,” IEEE Trans. Antennas Propag., vol. 61, no. 7, pp. 3828-3838, 2013.
    • [26] J. M. Kim, O. K. Lee, and J. C. Ye, “Compressive music: revisiting the link between compressive sensing and array signal processing,” IEEE Trans. Inf. Theory, vol. 58, no. 1, pp. 278-301, Jan. 2012.
    • [27] J. Zheng and M. Kaveh, “Sparse spatial spectral estimation: a covariance fitting algorithm, performance and regularization,” IEEE Trans. Signal Process., vol. 61, no. 11, pp. 2767-2777, Jun. 2013.
    • [28] P. Chevalier, L. Albera, A. Fe´rre´ol, and P. Comon, “On the virtual array concept for higher order array processing,” IEEE Trans. Signal Process., vol. 53, no. 4, pp. 1254-1271, Apr. 2005.
    • [29] W.-K. Ma, T.-H. Hsieh, and C.-Y. Chi, “DOA estimation of quasistationary signals with less sensors than sources and unknown spatial noise covariance: a khatri-rao subspace approach,” IEEE Trans. Signal Process., vol. 58, no. 4, pp. 2168-2180, Apr. 2010.
    • [30] D. Feng, M. Bao, Z. Ye, L. Guan, and X. Li, “A novel wideband doa estimator based on khatri-rao subspace approach,” Signal Processing, vol. 91, no. 10, pp. 2415-2419, Apr. 2011.
    • [31] A. Moffet, “Minimum-redundancy linear arrays,” IEEE Trans. Antennas Propag., vol. 16, no. 2, pp. 172-175, Mar. 1968.
    • [32] R. T. Hoctor and S. A. Kassam, “The unifying role of the coarray in aperture synthesis for coherent and incoherent imaging,” Proc. IEEE, vol. 78, no. 4, pp. 735-752, Apr. 1990.
    • [33] J.-F. Cardoso and E. Moulines, “Asymptotic performance analysis of direction-finding algorithms based on fourth-order cumulants,” IEEE Trans. Signal Process., vol. 43, no. 1, pp. 214-224, Jan. 1995.
    • [34] M. B. Hawes and W. Liu, “Sparse array design for wideband beamforming with reduced complexity in tapped delay-lines,” IEEE Trans. Audio, Speech and Language Processing, vol. 22, pp. 1236-1247, August 2014.
    • [35] --, “Design of fixed beamformers based on vector-sensor arrays,” International Journal of Antennas and Propagation, vol. 2015, 2015.
    • [36] P. Pal and P. P. Vaidyanathan, “Nested arrays: a novel approach to array processing with enhanced degrees of freedom,” IEEE Trans. Signal Process., vol. 58, no. 8, pp. 4167-4181, Aug. 2010.
    • [37] P. P. Vaidyanathan and P. Pal, “Sparse sensing with co-prime samplers and arrays,” IEEE Trans. Signal Process., vol. 59, no. 2, pp. 573-586, Feb. 2011.
    • [38] P. Pal and P. P. Vaidyanathan, “Coprime sampling and the MUSIC algorithm,” in Proc. IEEE Digital Signal Processing Workshop and IEEE Signal Processing Education Workshop (DSP/SPE), Sedona, AZ, Jan. 2011, pp. 289-294.
    • [39] K. Han and A. Nehorai, “Improved source number detection and direction estimation with nested arrays and ulas using jackknifing,” IEEE Trans. Signal Process., vol. 61, no. 23, pp. 6118-6128, Dec. 2013.
    • [40] --, “Nested array processing for distributed sources,” IEEE Signal Process. Lett., vol. 21, no. 9, pp. 1111-1114, Sep. 2014.
    • [41] Y. D. Zhang, M. G. Amin, and B. Himed, “Sparsity-based DOA estimation using co-prime arrays,” in Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Vancouver, Canada, May 2013, pp. 3967-3971.
    • [42] Y. D. Zhang, M. G. Amin, F. Ahmad, and B. Himed, “DOA estimation using a sparse uniform linear array with two CW signals of co-prime frequencies,” in Proc. IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Saint Martin, Dec. 2013, pp. 404-407.
    • [43] Q. Shen, W. Liu, W. Cui, S. Wu, Y. D. Zhang, and M. G. Amin, “Group sparsity based wideband DOA estimation for co-prime arrays,” in Proc. IEEE China Summit and International Conference on Signal and Information Processing (ChinaSIP), Xi'an, China, Jul. 2014, pp. 252-256.
    • [44] Q. Shen, W. Liu, W. Cui, and S. Wu, “Low-complexity compressive sensing based DOA estimation for co-prime arrays,” in Proc. International Conference on Digital Signal Processing, Hong Kong, China, Aug. 2014, pp. 754-758.
    • [45] S. Qin, Y. D. Zhang, and M. G. Amin, “Generalized coprime array configurations for direction-of-arrival estimation,” IEEE Transactions on Signal Processing, vol. 63, no. 6, pp. 1377-1390, March 2015.
    • [46] P. Pal and P. Vaidyanathan, “Pushing the limits of sparse support recovery using correlation information,” IEEE Trans. Signal Process., vol. 63, no. 3, pp. 711-726, Feb. 2015.
    • [47] E. BouDaher, F. Ahmad, and M. G. Amin, “Sparsity-based direction finding of coherent and uncorrelated targets using active nonuniform arrays,” IEEE Signal Process. Lett., vol. 22, no. 10, pp. 1628-1632, Oct. 2015.
    • [48] C.-L. Liu and P. Vaidyanathan, “Super nested arrays: Linear sparse arrays with reduced mutual coupling-part i: Fundamentals,” IEEE Trans. Signal Process., vol. 64, no. 15, pp. 3997-4012, Aug. 2016.
    • [49] C.-L. Liu and P. P. Vaidyanathan, “Super nested arrays: Linear sparse arrays with reduced mutual coupling-part ii: High-order extensions,” IEEE Trans. Signal Process., vol. 64, no. 16, pp. 4203-4217, Aug. 2016.
    • [50] P. Pal and P. Vaidyanathan, “Multiple level nested array: An efficient geometry for 2qth order cumulant based array processing,” IEEE Trans. Signal Process., vol. 60, no. 3, pp. 1253-1269, Mar. 2012.
    • [51] Q. Shen, W. Liu, W. Cui, and S. Wu, “Extension of nested arrays with the fourth-order difference co-array enhancement,” in Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Shanghai, China, Mar. 2016, pp. 2991-2995.
    • [52] --, “Extension of co-prime arrays based on the fourth-order difference co-array concept,” IEEE Signal Process. Lett., vol. 23, no. 5, pp. 615- 619, May 2016.
    • [53] Q. Shen, W. Liu, W. Cui, S. Wu, Y. D. Zhang, and M. G. Amin, “Lowcomplexity direction-of-arrival estimation based on wideband co-prime arrays,” IEEE/ACM Trans. Audio, Speech, Language Process., vol. 23, no. 9, pp. 1445-1456, Sep. 2015.
    • [54] S. Qin, Y. D. Zhang, and M. G. Amin, “DOA estimation exploiting coprime frequencies,” in Proc. SPIE Wireless Sensing, Localization, and Processing IX, vol. 9103, Baltimore, MD, May 2014, p. 91030E.
    • [55] E. BouDaher, F. Ahmad, and M. G. Amin, “Sparse reconstruction for direction-of-arrival estimation using multi-frequency co-prime arrays,” EURASIP Journal on Advances in Signal Processing, vol. 2014, pp. 1-11, 2014.
    • [56] E. BouDaher, Y. Jia, F. Ahmad, and M. G. Amin, “Multi-frequency coprime arrays for high-resolution direction-of-arrival estimation,” IEEE Trans. Signal Process., vol. 63, no. 14, pp. 3797-3808, Jul. 2015.
    • [57] S. Qin, Y. D. Zhang, M. G. Amin, and B. Himed, “DOA estimation exploiting a uniform linear array with multiple co-prime frequencies,” Signal Processing, vol. 130, pp. 37-46, Jan. 2017.
    • [58] Q. Shen, W. Liu, W. Cui, S. Wu, Y. D. Zhang, and M. G. Amin, “Wideband DOA estimation for uniform linear arrays based on the co-array concept,” in Proc. European Signal Processing Conference (EUSIPCO), Nice, France, Sep. 2015, pp. 2885-2889.
    • [59] Y. Chi, L. L. Scharf, A. Pezeshki et al., “Sensitivity to basis mismatch in compressed sensing,” IEEE Trans. Signal Process., vol. 59, no. 5, pp. 2182-2195, May 2011.
    • [60] H. Zhu, G. Leus, and G. B. Giannakis, “Sparsity-cognizant total leastsquares for perturbed compressive sampling,” IEEE Trans. Signal Process., vol. 59, no. 5, pp. 2002-2016, May 2011.
    • [61] Z. Yang, C. Zhang, and L. Xie, “Robustly stable signal recovery in compressed sensing with structured matrix perturbation,” IEEE Trans. Signal Process., vol. 60, no. 9, pp. 4658-4671, Sep. 2012.
    • [62] Z. Yang, L. Xie, and C. Zhang, “Off-grid direction of arrival estimation using sparse bayesian inference,” IEEE Trans. on Signal Process., vol. 61, no. 1, pp. 38-43, Jan. 2013.
    • [63] Z. Tan and A. Nehorai, “Sparse direction of arrival estimation using coprime arrays with off-grid targets,” IEEE Signal Process. Lett., vol. 21, no. 1, pp. 26-29, Jan. 2014.
    • [64] Z. Tan, P. Yang, and A. Nehorai, “Joint sparse recovery method for compressed sensing with structured dictionary mismatches,” IEEE Trans. Signal Process., vol. 62, no. 19, pp. 4997-5008, Oct. 2014.
    • [65] Q. Shen, W. Cui, W. Liu, S. Wu, Y. D. Zhang, and M. G. Amin, “Underdetermined wideband DOA estimation of off-grid sources employing the difference co-array concept,” Signal Processing, vol. 130, pp. 299-304, 2017.
    • [66] E. J. Cande`s, J. Romberg, and T. Tao, “Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information,” IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
    • [67] E. J. Candes, M. B. Wakin, and S. P. Boyd, “Enhancing sparsity by reweighted l1 minimization,” Journal of Fourier Analysis and Applications, vol. 14, pp. 877-905, 2008.
    • [68] G. Prisco and M. D'Urso, “Maximally sparse arrays via sequential convex optimizations,” IEEE Antennas and Wireless Propagation Letters, vol. 11, pp. 192-195, February 2012.
    • [69] B. Fuchs, “Synthesis of sparse arrays with focused or shaped beampattern via sequential convex optimizations,” IEEE Transactions on Antennas and Propagation, vol. 60, no. 7, pp. 3499-3503, May 2012.
    • [70] M. B. Hawes and W. Liu, “Compressive sensing based approach to the design of linear robust sparse antenna arrays with physical size constraint,” IET Microwaves, Antennas & Propagation, vol. 8, pp. 736- 746, July 2014.
    • [71] C.-L. Liu and P. Vaidyanathan, “Crame´r-rao bounds for coprime and other sparse arrays, which find more sources than sensors,” Digital Signal Processing, 2016.
    • [72] A. Koochakzadeh and P. Pal, “Crame´r-rao bounds for underdetermined source localization,” IEEE Signal Process. Lett., vol. 23, no. 7, pp. 919- 923, 2016.
    • [73] M. Grant and S. Boyd. (2013, Dec.) CVX: Matlab software for disciplined convex programming, version 2.0 beta, build 1023. [Online]. Available: http://cvxr.com/cvx
    • [74] --, “Graph implementations for nonsmooth convex programs,” in Recent Advances in Learning and Control, ser. Lecture Notes in Control and Information Sciences, V. Blondel, S. Boyd, and H. Kimura, Eds. Springer-Verlag, 2008, pp. 95-110, http://stanford.edu/ boyd/graph dcp.html.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article