A study of compressed sensing single-snapshot DOA estimation based on the RIPless theory

Abstract

We explore the RIPless theory for the analysis of single snapshot DOA estimation with uniform linear array using the compressed sensing technique. Starting with a sparse signal recovery model constructed for single snapshot DOA estimation, we prove the isotropy property and incoherence property are fulfilled for the estimation problem. A vital proposition is obtained using the RIPless theory, which establishes the fundamental relationship of the probability of recovery with the number of targets and sensors.

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

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

References

  1. 1.

    Liu, J., Liu, J., Reich, J., Cheung, P., & Zhao, F. (2004). Distributed group management in sensor networks: Algorithms and applications to localization and tracking. Telecommunication Systems, 26(2–4), 235–251.

    Article  Google Scholar 

  2. 2.

    Li, X., Ma, X., Yan, S., & Hou, C. (2013). Single snapshot DOA estimation by compressive sampling. Applied Acoustics, 74(7), 926–930.

    Article  Google Scholar 

  3. 3.

    Jia, T., Shen, X., & Wang, H. (2019). Multistatic sonar localization with a transmitter. IEEE Access, 7(1), 111192–111203.

    Article  Google Scholar 

  4. 4.

    Wan, L., Han, G., Rodrigues, J. J., Si, W., & Feng, N. (2015). An energy efficient doa estimation algorithm for uncorrelated and coherent signals in virtual mimo systems. Telecommunication Systems, 59(1), 93–110.

    Article  Google Scholar 

  5. 5.

    Shi, J., Hu, G., Zhang, X., & Sun, F. (2019). Sparsity-based DOA estimation of coherent and uncorrelated targets with flexible MIMO radar. IEEE Transactions on Vehicular Technology, 68(6), 5835–5848.

    Article  Google Scholar 

  6. 6.

    De Nardis, L., Fiorina, J., Panaitopol, D., & Di Benedetto, M.-G. (2013). Combining uwb with time reversal for improved communication and positioning. Telecommunication Systems, 52(2), 1145–1158.

    Article  Google Scholar 

  7. 7.

    Jia, T., Wang, H., Shen, X., Jiang, Z., & He, K. (2018). Target localization based on structured total least squares with hybrid TDOA-AOA measurements. Signal Processing, 143, 211–221.

    Article  Google Scholar 

  8. 8.

    Huang, H., Liao, B., Guo, X., & Huang, J. (2018). DOA estimation of rectilinear signals with a partly calibrated uniform linear array. Signal Processing, 147, 203–207.

    Article  Google Scholar 

  9. 9.

    Shi, J., Hu, G., Zhang, X., Sun, F., & Zhou, H. (2017). Sparsity-based two-dimensional DOA estimation for coprime array: From sum–difference coarray viewpoint. IEEE Transactions on Signal Processing, 65(21), 5591–5604.

    Article  Google Scholar 

  10. 10.

    Model, D., & Zibulevsky, M. (2006). Signal reconstruction in sensor arrays using sparse representations. Signal Processing, 86(3), 624–638.

    Article  Google Scholar 

  11. 11.

    Zhang, Z., & Rao, B. D. (2011). Sparse signal recovery with temporally correlated source vectors using sparse Bayesian learning. IEEE Journal of Selected Topics in Signal Processing, 5(5), 912–926.

    Article  Google Scholar 

  12. 12.

    Baraniuk, R. G. (2007). Compressive sensing [lecture notes]. IEEE Signal Processing Magazine, 24(4), 118–121.

    Article  Google Scholar 

  13. 13.

    Jia, T., Wang, H., Shen, X., & Liu, X. (2016). Direction of arrival estimation with co-prime arrays via compressed sensing methods. In Proceedings on IEEE Oceans, Shanghai (pp. 1–5).

  14. 14.

    Candes, E. J., & Plan, Y. (2011). A probabilistic and RIPless theory of compressed sensing. IEEE Transactions on Information Theory, 57(11), 7235–7254.

    Article  Google Scholar 

  15. 15.

    Tan, Z., Eldar, Y. C., & Nehorai, A. (2014). Direction of arrival estimation using co-prime arrays: A super resolution viewpoint. IEEE Transactions on Signal Processing, 62(21), 5565–5576.

    Article  Google Scholar 

  16. 16.

    Tropp, J. A. (2004). Greed is good: Algorithmic results for sparse approximation. IEEE Transactions on Information Theory, 50(10), 2231–2242.

    Article  Google Scholar 

Download references

Acknowledgements

Funding was provided by National Natural Science Foundation of China (Grant Nos. 61571365, 61671386) and Innovation Foundation for Doctor Dissertation of Northwestern Polytechnical University (Grant No. CX201939).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Tianyi Jia.

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

Verify currency and authenticity via CrossMark

Cite this article

Jia, T., Wang, H. & Shen, X. A study of compressed sensing single-snapshot DOA estimation based on the RIPless theory. Telecommun Syst 74, 531–537 (2020). https://doi.org/10.1007/s11235-020-00676-8

Download citation

Keywords

  • DOA estimation
  • Compressed sensing
  • RIPless theory