Skip to main content
SpringerLink
Log in

Polynomial rooting-based DOA estimation algorithm for vector-sensor arrays using quaternions

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

This paper considers the problem of direction-of-arrival (DOA) estimation using uniform linear arrays (ULAs) composed of two-component electromagnetic vector-sensors. Quaternions are utilized as a primitive tool for our design. Using the elegant quaternion modeling of the received data, a useful orthogonality criterion between the noise subspace eigenvectors and the spatial steering vector of the array is derived. This criterion enables us to utilize the Vandermonde structure of the spatial steering vector of a ULA to develop a polynomial rooting-based DOA estimation algorithm, denoted by Q-Root-MUSIC. The proposed method replaces the need for a search procedure over the DOA and the polarization parameters with a polynomial rooting procedure which significantly reduces the computational burden of the method. Simulations are conducted to demonstrate the performance of the proposed method. The simulation results show that the proposed method provides improved resolution capabilities for closely-spaced sources in the low signal-to-noise ratios with dramatically lower computational complexity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Barabell, A. J. (1983). Improving the resolution performance of eigenstructure-based direction-finding algorithms, In Proceedings of ICASSP, Boston, MA, pp. 336–339.

  • Bihan, N. L., & Mars, J. (2004). Singular value decomposition of quaternion matrices: A new tool for vector-sensor signal processing. Signal Processing, 84(7), 1177–1199.

    Article  MATH  Google Scholar 

  • Bihan, N. L., Miron, S., & Mars, J. I. (2007). MUSIC algorithm for vector-sensors array using biquaternions. IEEE Transactions on Signal Processing, 55(9), 4523–4533.

    Article  MathSciNet  MATH  Google Scholar 

  • Gong, X., Liu, Z., & Xu, Y. (2008). Quad-quaternion MUSIC for DOA estimation using electromagnetic vector sensors. EURASIP Journal on Advances in Signal Processing, 2008, 1–14.

    MATH  Google Scholar 

  • Gong, X.-F., Liu, Z.-W., & Xu, Y.-G. (2011). Direction finding via biquaternion matrix diagonalization with vector-sensors. Signal Processing, 91(4), 821–831.

    Article  MATH  Google Scholar 

  • Gong, X.-F., Liu, Z.-W., & Xu, Y.-G. (2011). Coherent source localization: Bicomplex polarimetric smoothing with electromagnetic vector-sensors. IEEE Transactions on Aerospace and Electronic Systems, 47(3), 2268–2285.

    Article  Google Scholar 

  • Guo, X., Miron, S., Brie, D., Zhu, S., & Liao, X. (2011). A CANDECOMP/PARAFAC perspective on uniqueness of DOA estimation using a vector sensor array. IEEE Transactions on Signal Processing, 59(7), 3475–3481.

    Article  MathSciNet  MATH  Google Scholar 

  • Han, K., & Nehorai, A. (2014). Nested vector-sensor array processing via tensor modeling. IEEE Transactions on Signal Processing, 62(10), 2542–2553.

    Article  MathSciNet  MATH  Google Scholar 

  • Ho, K.-C., Tan, K.-C., & Ser, W. (1995). An investigation on number of signals whose directions-of-arrival are uniquely determinable with an electromagnetic vector sensor. Signal Processing, 47, 41–54.

    Article  MATH  Google Scholar 

  • Johnson, B. A., Abramovich, Y. I., & Mestre, X. (2008). MUSIC, G-MUSIC, and maximum-likelihood performance breakdown. IEEE Transactions on Signal Processing, 56(8), 3944–3958.

    Article  MathSciNet  MATH  Google Scholar 

  • Li, J.: Direction and polarization estimation using arrays with small loops and short dipoles. IEEE Transactions on Antennas and Propagation, 41(3), 379–387 (1993).

  • Li, J., & Compton, R. T., Jr. (1993). Angle and polarization estimation in a coherent signal environment. IEEE Transactions on Aerospace and Electronic Systems, 29(3), 706–716.

    Article  Google Scholar 

  • Miron, S., Bihan, N. L., & Mars, J. I. (2006). Quaternion-MUSIC for vector-sensor array processing. IEEE Transactions on Signal Processing, 54(4), 1218–1229.

    Article  MATH  Google Scholar 

  • Nehorai, A., & Paldi, E. (1994). Vector-sensor array processing for electromagnetic source localization. IEEE Transactions on Signal Processing, 42, 376–398.

    Article  Google Scholar 

  • Pesavento, M., Gershman, A. B., & Haardt, M. (2000). Unitary Root-MUSIC with a real-valued eigendecomposition: A theoretical and experimental performance study. IEEE Transactions on Signal Processing, 48(5), 344–364.

    Article  Google Scholar 

  • Press, W. H., Teukolsky, S. A., Vetterling, W. T., Flannery, B. P. (1997). Numerical recipes in C: The art of scientific computing. Cambridge, UK.: Cambridge Univ. Press.

  • Qian, C., Huang, L., & So, H. C. (2014). Improved unitary Root-MUSIC for DOA estimation based on pseudo-noise resampling. IEEE Signal Processing Letters, 21(2), 140–144.

    Article  Google Scholar 

  • Rahamim, D., Tabrikian, J., & Shavit, R. (2004). Source localization using vector sensor array in a multipath environment. IEEE Transactions on Signal Processing, 52(11), 3096–3103.

    Article  Google Scholar 

  • Roy, R., & Kailath, T. (1989). ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Transactions on Acoustics, Speech, and Signal Processing, 37(7), 984–995.

    Article  MATH  Google Scholar 

  • Sangwine, S. J., Bihan, N. L. (2005). Quaternion Toolbox for MATLAB [Online]. http://qtfm.sourceforge.net/.

  • Schmidt, R. (1981). A signal subspace approach to multiple emitter location and spectral estimation, Ph.D. dissertation, Stanford Univ., Stanford, CA

  • Schmidt, R. (1986). Multiple emitter location and signal parameter estimation. IEEE Transactions on Antennas and Propagation, 34(3), 276–280.

    Article  Google Scholar 

  • Trees, H. L. V. (2004). Optimum array processing: Detection, estimation and modulation theory, ser. Detection: Estimation and Modulation Theory. Wiley.

  • Ward, J. P. (1997). Quaternions and Cayley Numbers: Algebra and Applications. Norwell: Kluwer.

    Book  MATH  Google Scholar 

  • Wong, K. T., & Yuan, X. (2011). Vector cross-product direction-finding’ with an electromagnetic vector-sensor of six orthogonally oriented but spatially noncollocating dipoles/loops. IEEE Transactions on Signal Processing, 59(1), 160–171.

    Article  MathSciNet  MATH  Google Scholar 

  • Wong, K. T., & Zoltowski, M. D. (1997). Uni-vector-sensor ESPRIT for multisource azimuth, elevation, and polarization estimation. IEEE Transactions on Antennas and Propagation, 45(10), 1467–1474.

    Article  Google Scholar 

  • Wong, K. T., & Zoltowski, M. D. (2000). Self-initiating MUSIC-based direction finding and polarization estimation in spatio-polarizational beamspace. IEEE Trans. Antennas Propagat., 48(8), 1235–1245.

    Article  Google Scholar 

  • Wong, K. T., & Zoltowski, M. D. (2000). Closed-form direction finding and polarization estimation with arbitrarily spaced electromagnetic vector-sensors at unknown locations. IEEE Transactions on Antennas and Propagation, 48(5), 671–681.

    Article  Google Scholar 

  • Xu, G., & Kailath, T. (1994). Fast subspace decomposition. IEEE Transactions on Signal Processing, 42(3), 539–551.

    Article  Google Scholar 

  • Zhang, F. (1997). Quaternions and matrices of quaternions. Linear Algebra and Its Applications, 251, 21–57.

    Article  MathSciNet  MATH  Google Scholar 

  • Zheng, G. (2015). A novel spatially spread electromagnetic vector sensor for high-accuracy 2-D DOA estimation. Multidimensional Systems and Signal Processing, 28, 23–48.

    Article  MATH  Google Scholar 

  • Zoltowski, M. D., & Wong, K. T. (2000). Closed-form eigenstructure-based direction finding using arbitrary but identical subarrays on a sparse uniform Cartesian array grid. IEEE Transactions on Signal Processing, 48(8), 2205–2210.

    Article  Google Scholar 

  • Zoltowski, M. D., & Wong, K. T. (2000). ESPRIT-based 2-D direction finding with a sparse uniform array of electromagnetic vector sensors. IEEE Transactions on Signal Processing, 48(8), 2195–2204.

    Article  Google Scholar 

  • Zoltowski, M. D., Kautz, G. M., & Silverstein, S. D. (1993). Beamspace root-MUSIC. IEEE Transactions on Signal Processing, 41(1), 344–364.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Babol Noshirvani University of Technology, Babol, Iran

    Sadegh Jamshidpour & Sayed Mahmoud Sakhaei

Authors
  1. Sadegh Jamshidpour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sayed Mahmoud Sakhaei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sayed Mahmoud Sakhaei.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jamshidpour, S., Sakhaei, S.M. Polynomial rooting-based DOA estimation algorithm for vector-sensor arrays using quaternions. Multidim Syst Sign Process 33, 1221–1235 (2022). https://doi.org/10.1007/s11045-022-00841-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11045-022-00841-z

Keywords

Search

Navigation