Skip to main content
SpringerLink
Log in

An Efficient DOA Estimation and Jammer Mitigation Method by Means of a Single Snapshot Compressive Sensing Based Sparse Coprime Array

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

With an identical number of physical sensors, a coprime array provides a greater number of degrees of freedom (DOFs) and virtually offers a larger array aperture compared with the conventional uniform linear array. A larger array aperture enables greater resolution and stronger interference suppression capabilities. Thus, a coprime array has appropriate uses in real-time applications with reduced computational complexity. On the other hand, the development of compressive sensing theory has effectively enabled solutions to an underdetermined system of linear equations. In this paper, the estimation of the direction of arrival (DOA) of signals impinging on a coprime array of sensors, incorporating the compressive sensing framework based on a single snapshot, is investigated. The received signals are compressed using the low-dimensional kernel generated using the coprime array model, consequently preserving the large array aperture of the coprime array. These compressed signals are then used to accomplish the high- resolution DOA estimation process by using a suitable reconstruction algorithm. Simulation results in terms of the mean square error (MSE) for signal reconstruction, root mean square error (RMSE) of the estimated DOA and failure rate with respect to the variation of signal-to-noise ratio (SNR) values validate the superiority of the proposed method. Also, reduced computational complexity and reconstruction time further confirms the advantages of the proposed method. The interference suppression ability is further exploited by localizing jammers and possible mitigating the effect by producing nulls in the jammer directions.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Godara, L. C. (1997). Application of antenna arrays to mobile communications, Part-II: Beamforming and direction-of-arrival considerations. Proceedings of IEEE, 85(8), 1195–1245.

    Article  Google Scholar 

  2. Krim, H., & Viberg, M. (1996). Two decades of array signal processing research: The parametric approach. IEEE Signal Processing Magazine, 13(4), 67–94.

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. 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  Google Scholar 

  5. Stoica, P., & Sharman, K. C. (1990). Maximum likelihood methods for direction-of-arrival estimation. IEEE Transactions on Acoustics, Speech, and Signal Processing, 38(7), 1132–1143.

    Article  Google Scholar 

  6. Barabell, A. (1983) “Improving the resolution performance of eigenstructure-based direction-finding algorithms”. In ICASSP ‘83. IEEE International Conference on Acoustics, Speech, and Signal Processing. Boston.

  7. Van Trees, H. L. (2004) Optimum array processing: Detection, estimation and modulation theory-IV. Hoboken, NJ: Wiley.

  8. Abramovich, Y. I., Spencer, N. K. (2000). “Detection-estimation of more uncorrelated sources than sensors in noninteger sparse linear antenna arrays”. In Proceedings of the Tenth IEEE Workshop on Statistical Signal and Array Processing (Cat. No.00TH8496). Pocono Manor.

  9. Moffet, A. (1968). Minimum-redundancy linear arrays. IEEE Transactions on Antennas and Propagation, 16(2), 172–175.

    Article  Google Scholar 

  10. Bloom, G. S., & Golomb, S. W. (1977). Applications of numbered undirected graphs. Proceedings of the IEEE, 65(4), 562–570.

    Article  Google Scholar 

  11. Vaidyanathan, P. P., & Pal, P. (2011). Sparse sensing with co-prime samplers and arrays. IEEE Transactions on Signal Processing, 59(2), 573–586.

    Article  MathSciNet  Google Scholar 

  12. Pal, P., & Vaidyanathan, P. P. (2010). Nested arrays: A novel approach to array processing with enhanced degrees of freedom. IEEE Transactions on Signal Processing, 58(8), 4167–4181.

    Article  MathSciNet  Google Scholar 

  13. Gupta, I., & Ksienski, A. (1983). Effect of mutual coupling on the performance of adaptive arrays. IEEE Transactions on Antennas and Propagation, 31(5), 785–791.

    Article  Google Scholar 

  14. Donoho, D. L. (2006). Compressive sensing. IEEE Transaction on Information Theory, 52(4), 1289–1306.

    Article  MathSciNet  Google Scholar 

  15. Candes, E. H., & Wakin, M. B. (2008). An introduction to compressive sampling. IEEE Signal Processing Magazine, 25(2), 21–30.

    Article  Google Scholar 

  16. Candes, E. J., Romberg, J., & Tao, T. (2006). Robust uncertainity principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489–509.

    Article  MathSciNet  Google Scholar 

  17. Candes, E. J., & Tao, T. (2006). Near-optimal signal recovery from random projections: Universal encoding strategies. IEEE Transactions on Information Theory, 52(12), 5406–5425.

    Article  MathSciNet  Google Scholar 

  18. Fortunati, S., Grasso, R., Gini, F., Greco, M. S. (2014). “Single snapshot DOA estimation using compressive sensing”. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Florence.

  19. Zhou, C., Goodman, N. A., Song, W. Z., & Shi, Z. (2016). Coprime array adaptive beamforming based on compressive sensing virtual array signal. In 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Shanghai.

  20. Zhou, C., Gu, Y., Zhang, Y. D., Shi, Z., Zin, T., & Wu, X. (2017). Compressive sensing-based coprime array. IET Communications, 11(11), 1719–1724.

    Article  Google Scholar 

  21. Jia, T., Wang, H., Shen, X., & Liu, X. (2016). Direction of arrival estimation with co-prime arrays via compressed sensing methods. In OCEANS 2016. Shanghai.

  22. Tent Beking, M. V. (2016). “Sparse array antenna signal reconstruction using compressive sensing for direction of arrival estimation”. Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente. Master’s Thesis.

  23. Xiang, G. X. (1999). On estimation of multiple frequencies in undersampled complex valued waveforms. IEEE Transactions on Signal Processing, 47(12), 3417–3419.

    Article  Google Scholar 

  24. Xiang, G. X., & Kejing, L. (2005). A generalized Chinese remainder theorem for residue sets with errors and its application in frequency determination from multiple sensors with low sampling rates. IEEE Signal Processing Letters, 12(11), 768–771.

    Article  Google Scholar 

  25. Vaidyanathan, P. P., & Pal, P. (2013). Coprime sampling and arrays in one and multiple dimensions. In Multiscale Signal Analysis and Modeling. Springer, New York, (pp. 105–137).

  26. Zhou, C., Gu, Y., Song, W. Z., Xie, Y., & Shi, Z. (2016). Robust adaptive beamforming based on DOA support using decomposed coprime subarrays. In 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Shanghai.

  27. Weng, Z., & Djuric, P. M. (2014). A search-free DOA estimation algorithm for coprime arrays. Digital Signal Processing, 24(1), 27–33.

    Article  Google Scholar 

  28. Zhou, C., Shi, Z., Gu, Y., & Shen, X. (2013). DECOM: DOA estimation with combined MUSIC for coprime array. In 2013 International Conference on Wireless Communications and Signal Processing. Hangzhou.

  29. Zhou, C., Shi, Z., Gu, Y., & Goodman, N. A. (2015). DOA estimation by covariance matrix sparse reconstruction of coprime array. In 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Brisbane.

  30. Pal, P., & Vaidyanathan, P. P. (2011). Coprime sampling and the MUSIC algorithm. In 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE). Sedona.

  31. Qin, S. Y., Zhang, D., & Amin, M. G. (2015). Generalized coprime array configurations for direction-of-arrival estimation. IEEE Transactions on Signal Processing, 63(6), 1377–1390.

    Article  MathSciNet  Google Scholar 

  32. Han, K., & Nehorai, A. (2013). Wideband Gaussian source processing using a linear nested array. IEEE Signal Processing Letters, 20(11), 1110–1113.

    Article  Google Scholar 

  33. Shi, Z., Zhou, C., Gu, Y., Goodman, N. A., & Qu, F. (2017). Source estimation using coprime array: A sparse reconstruction perspective. IEEE Sensors Journal, 17(3), 755–765.

    Article  Google Scholar 

  34. Zhang, Y. D., Amin, M. G., & Himed, B. (2013). Sparsity-based DOA estimation using co-prime arrays. In 2013 IEEE International Conference on Acoustics, Speech and Signal Processing. Vancouver.

  35. Zhou, C., Shi, Z., & Gu, Y. (2017). Coprime array adaptive beamforming with enhanced degrees-of-freedom capability. In 2017 IEEE Radar Conference (RadarConfZ). Seattle.

  36. Candes, E. J. (2008). The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique, 346(9–10), 589–592.

    Article  MathSciNet  Google Scholar 

  37. Cotter, S. F., Rao, B. D., Engan, K., & Kreutz-Delgado, K. (2005). Sparse solutions to linear inverse problems with multiple measurement vectors. IEEE Transactions on Signal Processing, 53(7), 2477–2488.

    Article  MathSciNet  Google Scholar 

  38. Srinivas, K., Ganguly, S., Kishore Kumar, P. (2020). “Performance comparison of reconstruction algorithm in compressive sensing based single snapshot DOA Estimation”. IETE Journal of Research, 1–10.

  39. Tropp, J. A., & Gilbert, A. C. (2007). Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory, 53(12), 4655–4666.

    Article  MathSciNet  Google Scholar 

  40. Giryes, R., & Elad, M. (2013). OMP with highly coherent dictionaries. In Proceedings of the 10th International Conference on Sampling Theory and Applications (SAMPTA). Bremen.

  41. Ganguly, S., Ghosh, I., Ranjan, R., Ghosh, J., Kumar, P. K., & Mukhopadhyay, M. (2019). Compressive sensing based off-grid DOA estimation using OMP algorithm. In 2019 6th International Conference on Signal Processing and Integrated Networks (SPIN). Noida.

  42. Ganguly, S., Ghosh, J., Srinivas, K., Kishore Kumar, P., & Mukhopadhyay, M. (2019). Compressive sensing based two-dimensional DOA estimation using L-shaped array in a hostile environment. Traitement du Signal, 36(6), 529–538.

    Article  Google Scholar 

  43. Wipf, D. P., & Rao, B. D. (2007). An empirical bayesian strategy for solving the simultaneous sparse approximation problem. IEEE Transactions on Signal Processing, 55(7), 3704–3716.

    Article  MathSciNet  Google Scholar 

  44. Hua, Y., Sarkar, T. K., & Wiener, D. D. (1991). An L-shaped array for estimating 2-D directions of arrival. IEEE Transactions on Antennas and Wave Propagation, 39(2), 143–146.

    Article  Google Scholar 

Download references

Acknowledgements

The first author would like to acknowledge the Ministry of Electronics and Information Technology (Meity), Govt. of India for supporting with financial assistance during research work through Visvesvaraya Ph.D. scheme for Electronics and IT. (Unique Awardee Number: VISPHD-MEITY-1742). All authors are grateful and thank the anonymous reviewers for their suggestions and constructive opinions that helped immensely in improving the quality of the research work and paper.

Funding

This research is funded by Ministry of Electronics and Information Technology (Meity), Govt. of India, under Visvesvaraya Ph.D. scheme, grant number VISPHD-MEITY-1742.

Author information

Authors and Affiliations

  1. National Institute of Technology Patna, Patna, 800005, India

    Saurav Ganguly & Jayanta Ghosh

  2. National Institute of Technology Andhra Pradesh, Tadepalligudem, 534102, India

    Puli Kishore Kumar

  3. Birla Institute of Technology Mesra, Deoghar Campus, Deoghar, 814142, India

    Mainak Mukhopadhyay

Authors
  1. Saurav Ganguly
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jayanta Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Puli Kishore Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mainak Mukhopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Saurav Ganguly: conceptualized the idea, performed the research methodology, wrote and executed the software codes and penned the original draft of the paper. Jayanta Ghosh: supervised the entire research work, reviewed and edited the manuscript. Puli Kishore Kumar: examined the algorithms, and supervised. Mainak Mukhopadhyay: did the final review, validated the algorithms and prepared the final manuscript.

Corresponding author

Correspondence to Saurav Ganguly.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

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

Ganguly, S., Ghosh, J., Kumar, P.K. et al. An Efficient DOA Estimation and Jammer Mitigation Method by Means of a Single Snapshot Compressive Sensing Based Sparse Coprime Array. Wireless Pers Commun 123, 2737–2757 (2022). https://doi.org/10.1007/s11277-021-09263-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-09263-9

Keywords

Search

Navigation