Skip to main content
Springer Nature Link
Log in

Low Complexity DFT Based DOA Estimation for Synthetic Nested Array Using Single Moving Sensor

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The issue of direction of arrival (DOA) estimation for synthetic nested array is investigated in this paper. The synthetic nested array (SNA) is formed by one single sensor moving according to the configuration of the physical nested array. With the synthetic array, both high resolution DOA estimation and array aperture miniaturization requirements can be met. To reduce the computationally complexity for SNA, a discrete Fourier transform (DFT) based algorithm is proposed which needs no eigen decomposition. We first reconstruct the data matrix reshaped from the data received by moving senor to obtain the observation vector and then get the initial DOA estimates via DFT of the observation vector. At last the fine estimates can be obtained through searching for peaks corrected by phase rotation matrix over a small sector. The proposed algorithm for SNA can achieve better bearing estimation performance than spatial smoothing (SS) subspace based methods such as SS-MUSIC and SS-ESPRIT, due to the fact that it can fully utilize array aperture while SS-MUSIC and SS-ESPRIT lose a half. Besides, the proposed algorithm involves full degree of freedoms (DOF). Numerical simulations validate the efficiency and superiority of the proposed algorithm.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. 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 

  2. Zhang Xiaofei, W. F., & Dazhuan, Xue. (2010). Theory and application of array signal processing. Beijing: National Defense Industry Press.

    MATH  Google Scholar 

  3. Jianpeng, W. (2011). Moving array signal processing technology based on spatial and temporal extending. Changsha: National University of Defense Technology.

    Google Scholar 

  4. Hao, X. C., Xie, S. G., Zeng, X. Y., Du, X., & Wang, C. (2016). A near-field radiation source localization method based on passive synthetic arrays using single channel receiver. In IEEE international symposium on microwave, antenna, propagation, and EMC technologies (pp. 31–35).

  5. Al-Ardi, E. M., Shubair, R. M., & Al-Mualla, M. E. (2006). Direction of arrival estimation in a multipath environment: An overview and a new contribution. Applied Computational Electromagnetics Society Journal, 21(3), 226–238.

    Google Scholar 

  6. Sheinvald, J., Wax, M., & Meiss, A. J. (1997). Localization of multiple sources with moving arrays. IEEE Transactions on Signal Processing, 46(10), 2736–2743.

    Article  Google Scholar 

  7. Williams, R., & Harris, B. (1992). Passive acoustic synthetic aperture processing techniques. IEEE Journal of Oceanic Engineering, 17(1), 8–15.

    Article  Google Scholar 

  8. Xie, D., Niu, T., Huang, J., & Ge, H. (2008).Maximum likelihood parameters estimation in non-uniform noise fields using moving array. In 42nd Asilomar conference on signals, systems and computers (pp. 1732–1735).

  9. Autrey, S. W. (1988). Passive synthetic arrays. Journal of the Acoustical Society of America, 84(84), 592–598.

    Article  Google Scholar 

  10. Sullivan, E. J. (2000). On the role of modeling in passive synthetic aperture processing. In OCEANS 2000 MTS/IEEE conference and exhibition (Vol 1, pp. 7–9).

  11. Stergiopoulos, S. (1990). Optimum bearing resolution for a moving towed array and extension of its physical aperture. Journal of the Acoustical Society of America, 87(5), 2128–2140.

    Article  Google Scholar 

  12. Stergiopoulos, S., & Urban, H. (2002). A new passive synthetic aperture technique for towed arrays. IEEE Journal of Oceanic Engineering, 17(1), 16–25.

    Article  Google Scholar 

  13. Gorban, I. I. (2000). Space–time signal processing for moving antennae. Advances in Engineering Software, 31(2), 119–125.

    Article  MATH  Google Scholar 

  14. Edelson, G. S., & Tufts, D. W. (1992). On the ability to estimate narrow-band signal parameters using towed arrays. IEEE Journal of Oceanic Engineering, 17(1), 48–61.

    Article  Google Scholar 

  15. Ramirez, J., Odom, J., & Krolik, J. (2014). Exploiting array motion for augmentation of co-prime arrays. In Sensor array and multichannel signal processing workshop (pp. 525–528).

  16. Ramirez, J., & Krolik, J. (2015). Multiple source localization with moving co-prime arrays. In IEEE international conference on acoustics, speech and signal processing (pp. 2374–2378).

  17. Demissie, B., Oispuu, M., & Ruthotto, E. (2008). Localization of multiple sources with a moving array using subspace data fusion. In International conference on information fusion (pp. 1–7).

  18. Keller, D. R., Moon, T. K., & Gunther, J. H. (2006). Narrowband source localization from a moving array of sensors. In 40th Asilomar conference on signals, systems and computers (pp. 2285–2289).

  19. Ke, Z., Peng, M., & Zhang, J. Y. (2011) DOA estimation algorithm based on FFT in switch antenna array. In IEEE CIE international conference on radar (pp. 1425–1428).

  20. See, C. M. S. (2003). A single channel approach to high resolution direction finding and beamforming. In Proceedings of the IEEE international conference on acoustics, speech, and signal processing (vol. 215, pp. V-217–220).

  21. Roy, R., & Kailath, T. (2002). 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 

  22. Zhang, X., Xu, L., Xu, L., & Xu, D. (2010). Direction of departure (DOD) and direction of arrival (DOA) estimation in MIMO radar with reduced-dimension MUSIC. IEEE Communications Letters, 14(12), 1161–1163.

    Article  Google Scholar 

  23. Cao, R., Liu, B., Gao, F., & Zhang, X. (2017). A low-complex one-snapshot DOA estimation algorithm with massive ULA. IEEE Communications Letters, 21(5), 1071–1074.

    Article  Google Scholar 

  24. Liu, C.-L., & Vaidyanathan, P. (2017). Cramér–Rao bounds for coprime and other sparse arrays, which find more sources than sensors. Digital Signal Processing, 61, 43–61.

    Article  Google Scholar 

  25. 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 

  26. Pal, P., & Vaidyanathan, P. P. (2012). Multiple level nested array: An efficient geometry for 2qth order cumulant based array processing. IEEE Transactions on Signal Processing, 60(3), 1253–1269.

    Article  MathSciNet  Google Scholar 

  27. Shan, T. J., Wax, M., & Kailath, T. (1985). On spatial smoothing for direction-of-arrival estimation of coherent signals. IEEE Transactions on Acoustics, Speech, and Signal Processing, 33(4), 806–811.

    Article  Google Scholar 

  28. Rao, B., & Hari, K. V. S. (1990). Effect of spatial smoothing on state space methods/ESPRIT. In 5th ASSP workshop on spectrum estimation and modeling (pp. 377–381).

  29. Stoica, P., & Arye, N. (1990). MUSIC, maximum likelihood, and Cramer–Rao bound. IEEE Transactions on Acoustics, Speech, and Signal Processing, 37(5), 720–741.

    Article  MathSciNet  MATH  Google Scholar 

  30. Zeira, A., & Friedlander, B. (1995). Direction finding with time-varying arrays. IEEE Transactions on Signal Processing, 43(4), 927–937.

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by China NSF Grants (61371169, 61601167, 61601504), Jiangsu NSF (BK20161489), the open research fund of State Key Laboratory of Millimeter Waves, Southeast University (No. K201826), the Fundamental Research Funds for the Central Universities (No. NE2017103) and Graduate Innovative Base (laboratory) Open Funding of Nanjing University of Aeronautics and Astronautics (kfjj20170412).

Author information

Authors and Affiliations

  1. College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China

    Zhan Shi, Le Xu & Wang Zheng

Authors
  1. Zhan Shi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Le Xu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Wang Zheng
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Zhan Shi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, Z., Xu, L. & Zheng, W. Low Complexity DFT Based DOA Estimation for Synthetic Nested Array Using Single Moving Sensor. Wireless Pers Commun 101, 857–874 (2018). https://doi.org/10.1007/s11277-018-5720-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5720-7

Keywords