Skip to main content
SpringerLink
Log in

Direction of arrival estimation with missing data via matrix completion

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

In this paper, we consider the problem of direction of arrival (DOA) estimation on a large sensor array, in the case of missing data resulting from chain failure or employed sub-sampling schemes. Since the missing measurements impair the performance of DOA estimation, we propose to recover the missing entries from the available ones, by applying matrix completion (MC) techniques. We use three well-known MC algorithms SVT, LMaFit, and OptSpace for imputation of the missing entries and then employing MUSIC algorithm to estimate the angles of impinging signals. In addition, we improve the performance of MC techniques, by employing the information theoretic based source enumeration methods, such as MDL and AIC, instead of the heuristic and imprecise rank estimator in current methods. The mean-square error (MSE) of DOA estimation is taken as an assessment criterion for comparing the performance of the aforementioned MC algorithms. Simulation results are conducted to show that in addition to performance improvement achieved by imputation of the missing measurements, the LMaFit algorithm with the proposed rank estimator has the lowest runtime and DOA MSE comparing to the other well-known MC algorithms.

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

Notes

  1. In the presence of outliers, other loss functions are employed [18].

  2. The source codes of MC solvers are available at: SVT: http://perception.csl.illinois.edu/matrix-rank/sample_code.html LMaFit: http://lmafit.blogs.rice.edu/ OptSpace: http://web.engr.illinois.edu/~swoh/software/optspace/code.html.

References

  1. Suryaprakash, R.T., Nadakuditi, R.R.: Consistency and MSE performance of MUSIC-based DOA of a single source in white noise with randomly missing data. IEEE Trans. Signal Process. 63(18), 4756–4770 (2015)

    Article  MathSciNet  Google Scholar 

  2. Ferréol, A., Larzabal, P., Viberg, M.: On the asymptotic performance analysis of subspace DOA estimation in the presence of modeling errors: case of MUSIC. IEEE Trans. Signal Process. 54(3), 907–920 (2006)

    Article  Google Scholar 

  3. Schmidt, R.O.: Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 34(3), 276–280 (1986)

    Article  Google Scholar 

  4. Wong, K.T., Wu, Y.I., Hsu, Y.S., Song, Y.: A lower bound of DOA-estimates by an array randomly subject to sensor-breakdown. IEEE Sens. J. 12(5), 911–913 (2012)

    Article  Google Scholar 

  5. Zhu, C., Wang, W.Q., Chen, H., So, H.C.: Impaired sensor diagnosis, beamforming, and DOA estimation with difference co-array processing. IEEE Sens. J. 15(7), 3773–3780 (2015)

    Article  Google Scholar 

  6. Wang, M., Wang, W.: DOA estimation of array radar via random interval sub-Nyquist-sampling. In: International Conference on Signal Processing, Communication and Computing (ICSPCC), pp. 1–4. IEEE (2013)

  7. Weng, Z., Wang, X.: Low-rank matrix completion for array signal processing. In: International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 2697–2700. IEEE (2012)

  8. Candès, E.J., Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9(6), 717–772 (2009)

    Article  MathSciNet  Google Scholar 

  9. Cai, J.F., Candès, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956–1982 (2010)

    Article  MathSciNet  Google Scholar 

  10. Wen, Z., Yin, W., Zhang, Y.: Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm. Math. Progr. Comput. 4(4), 333–361 (2012)

    Article  MathSciNet  Google Scholar 

  11. Malek-Mohammadi, M., Babaie-Zadeh, M., Amini, A., Jutten, C.: Recovery of low-rank matrices under affine constraints via a smoothed rank function. IEEE Trans. Signal Process. 62(4), 981–992 (2014)

    Article  MathSciNet  Google Scholar 

  12. Keshavan, R.H., Oh, S.: A Gradient Descent Algorithm on the Grassman Manifold for Matrix Completion. arXiv:0910.5260 (2009)

  13. Malek-Mohammadi, M., Jansson, M., Owrang, A., Koochakzadeh, A., Babaie-Zadeh, M.: DOA estimation in partially correlated noise using low-rank, sparse matrix decomposition. In: 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM), pp. 373–376. IEEE (2014)

  14. Wang, M., Zhang, Z., Nehorai, A.: Direction finding using sparse linear arrays with missing data. In: 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 3066–3070 (2017)

  15. Sun, S., Petropulu, A.P., Bajwa, W.U.: Target estimation in colocated MIMO radar via matrix completion. In: Acoustics, International Conference on Speech and Signal Processing (ICASSP), pp. 4144–4148. IEEE (2013)

  16. Kalogerias, D.S., Petropulu, A.P.: Matrix completion in colocated MIMO radar: recoverability, bounds and theoretical guarantees. IEEE Trans. Signal Process. 62(2), 309–321 (2014)

    Article  MathSciNet  Google Scholar 

  17. Wax, M., Kailath, T.: Detection of signals by information theoretic criteria. IEEE Trans. Acoust. Speech Signal Process. 33(2), 387–392 (1985)

    Article  MathSciNet  Google Scholar 

  18. Wong, R.K., Lee, T.: Matrix Completion with Noisy Entries and Outliers. arXiv:1503.00214 (2015)

  19. Candes, E.J., Plan, Y.: Matrix completion with noise. Proc. IEEE 98(6), 925–936 (2010)

    Article  Google Scholar 

  20. Stoica, P., Nehorai, A.: Music, maximum likelihood, and Cramer–Rao bound. IEEE Trans. Acoust. Speech Signal Process. 37(5), 720–741 (1989)

    Article  MathSciNet  Google Scholar 

  21. Grant, M., Boyd, S.: CVX: Matlab Software for Disciplined Convex Programming, version 2.1 (2011). http://cvxr.com/cvx

  22. Ciuonzo, D.: On time-reversal imaging by statistical testing. IEEE Signal Process. Lett. 24(7), 1024–1028 (2017)

    Article  Google Scholar 

  23. Ciuonzo, D., Romano, G., Solimene, R.: Performance analysis of time-reversal MUSIC. IEEE Trans. Signal Process. 63(10), 2650–2662 (2015)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, 84156-83111, Iran

    Alireza Setayesh & Ehsan Yazdian

  2. Ericsson Research, Lund, Sweden

    Mohammadreza Malek-Mohammadi

Authors
  1. Alireza Setayesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ehsan Yazdian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammadreza Malek-Mohammadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alireza Setayesh.

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

Setayesh, A., Yazdian, E. & Malek-Mohammadi, M. Direction of arrival estimation with missing data via matrix completion. SIViP 13, 1451–1459 (2019). https://doi.org/10.1007/s11760-019-01482-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-019-01482-9

Keywords

Search

Navigation