No Access Submitted: 28 April 2015 Accepted: 27 August 2015 Published Online: 15 October 2015
The Journal of the Acoustical Society of America 138, 2152 (2015); https://doi.org/10.1121/1.4930568
more...View Affiliations
View Contributors
  • Jorge E. Quijano
  • Lisa M. Zurk
This paper introduces an eigenvector pruning algorithm for the estimation of the signal-plus-interference eigenspace, required as a preliminary step to subspace beamforming. The proposed method considers large-aperture passive array configurations operating in environments with multiple maneuvering targets in background noise, in which the available data for estimation of sample covariances and eigenvectors are limited. Based on statistical properties of scalar products between deterministic and complex random vectors, this work defines a statistically justified threshold to identify target-related features embedded in the sample eigenvectors, leading to an estimator for the signal-bearing eigenspace. It is shown that data projection into this signal subspace results in sharpening of beamforming outputs corresponding to closely spaced targets and provides better target separation compared to current subspace beamformers. In addition, the proposed threshold gives the user control over the worst-case scenario for the number of false detections by the beamformer. Simulated data are used to quantify the performance of the subspace estimator according to the distance between estimated and true signal subspaces. Beamforming resolution using the proposed method is analyzed with simulated data corresponding to a horizontal line array, as well as experimental data from the Shallow Water Array Performance experiment.
The authors gratefully acknowledge the U.S. Office of Naval Research, ONR Undersea Signal Processing on sponsoring this research, as well as the U.S. Office of Naval Research, NAVSEA IWS-5 for providing the SWAP data. The quality of this manuscript was greatly improved by the comments provided by two anonymous reviewers.
  1. 1. H. L. Van Trees, Optimum Array Processing ( Wiley-Interscience, New York, 2002), pp. 1–1406. Google ScholarCrossref
  2. 2. J. Li and P. Stoica, Robust Adaptive Beamforming ( Wiley-Interscience, NJ, 2006), pp. 1–440. Google Scholar
  3. 3. S. A. Vorobyov, “ Principles of minimum variance robust adaptive beamforming design,” Signal Process. 93, 3264–3277 (2013). https://doi.org/10.1016/j.sigpro.2012.10.021, Google ScholarCrossref
  4. 4. J. Capon, “ High-resolution frequency-wavenumber spectrum analysis,” Proc. IEEE 57, 1408–1418 (1969). https://doi.org/10.1109/PROC.1969.7278, Google ScholarCrossref, ISI
  5. 5. X. Mestre and M. Lagunas, “ Finite sample size effect on minimum variance beam-formers: Optimum diagonal loading factor for large arrays,” IEEE Trans. Signal Process. 54, 69–82 (2006). https://doi.org/10.1109/TSP.2005.861052, Google ScholarCrossref
  6. 6. S. A. Vorobyov, A. B. Gershman, and Z. Luo, “ Robust adaptive beamforming using worst-case performance optimization: A solution to the signal mismatch problem detection of signals by information theoretic criteria,” IEEE Trans. Signal Process. 42, 2380–2388 (1993) https://doi.org/10.1109/TSP.2002.806865. Google ScholarCrossref
  7. 7. D. A. Abraham and N. L. Owsley, “ Beamforming with dominant mode rejection,” in Proc. IEEE Oceans (1990), pp. 470–475. Google ScholarCrossref
  8. 8. S. M. Kogon, “ Eigenvectors, diagonal loading, and white noise gain constraints for robust adaptive beamforming,” in Proc. 37th Asilomar Conference in Signals, Systems and Computers, IEEE Computer Society (2003), Vol. 2, pp. 1853–1857. Google ScholarCrossref
  9. 9. R. O. Schmidt, “ Multiple emitter location and signal parameter estimation,” IEEE Trans. Antennas Propag. 34, 276–280 (1986). https://doi.org/10.1109/TAP.1986.1143830, Google ScholarCrossref, ISI
  10. 10. R. Roy and T. Kailath, “ ESPRIT—Estimation of signal parameters via rotational invariance techniques,” IEEE Trans. Acoust. Speech Signal Process. 37, 984–995 (1989). https://doi.org/10.1109/29.32276, Google ScholarCrossref
  11. 11. L. Chang and C. C. Yeh, “ Performance of DMI and eigenspace-based beamformers,” IEEE Trans. Antennas Propag. 40, 1336–1347 (1992). https://doi.org/10.1109/8.202711, Google ScholarCrossref
  12. 12. D. D. Feldman and L. J. Griffiths, “ A projection approach for robust adaptive beam-forming,” IEEE Trans. Signal Process. 42, 867–876 (1994). https://doi.org/10.1109/78.285650, Google ScholarCrossref
  13. 13. H. Cox, “ Adaptive beamforming in non-stationary environments,” in Proc. 36th Asilomar Conference in Signals, Systems and Computers, IEEE Computer Society (2002), Vol. 1, pp. 431–438. Google ScholarCrossref
  14. 14. A. B. Baggeroer and H. Cox, “ Passive sonar limits upon nulling multiple moving ships with large aperture arrays,” in Proc. 33rd Asilomar Conference in Signals, Systems and Computers, IEEE Computer Society (1999), Vol. 1, pp. 103–108. Google ScholarCrossref
  15. 15. H. Song, W. A. Kuperman, W. S. Hodgkiss, P. Gerstoft, and J. S. Kim, “ Null broadening with snapshot-deficient covariance matrices in passive sonar,” IEEE J. Ocean. Eng. 28, 250–261 (2003). https://doi.org/10.1109/JOE.2003.814055, Google ScholarCrossref, ISI
  16. 16. M. Wax and T. Kailath, “ Detection of signals by information theoretic criteria,” IEEE Trans. Acoust., Speech, Signal Process. 33, 387–392 (1985). https://doi.org/10.1109/TASSP.1985.1164557, Google ScholarCrossref
  17. 17. P. Vallet, P. Loubaton, and X. Mestre, “ Improved subspace estimation for multivariate observations of high dimension: The deterministic signals case,” IEEE Trans. Inf. Theory 58, 1043–1068 (2012). https://doi.org/10.1109/TIT.2011.2173718, Google ScholarCrossref, ISI
  18. 18. T. Berger, “ On the correlation coefficient of a bivariate, equal variance, complex Gaussian sample,” Ann. Math. Stat. 43, 2000–2003 (1972). https://doi.org/10.1214/aoms/1177690873, Google ScholarCrossref
  19. 19. H. Lee and F. Li, “ An eigenvector technique for detecting the number of emitters in a cluster,” IEEE Trans. Signal Process. 51, 313–323 (2003) https://doi.org/10.1109/78.317859. Google ScholarCrossref
  20. 20. R. R. Nadakuditi and A. Edelman, “ Sample eigenvalue based detection of high-dimensional signals in white noise using relatively few samples,” IEEE Trans. Signal Process. 56, 2625–2638 (2008). https://doi.org/10.1109/TSP.2008.917356, Google ScholarCrossref, ISI
  21. 21. R. R. Nadakuditi and J. W. Silverstein, “ Fundamental limit of sample generalized eigenvalue based detection of signals in noise using relatively few signal-bearing and noise-only samples,” IEEE J. Sel. Top. Signal Process. 4, 468–480 (2010). https://doi.org/10.1109/JSTSP.2009.2038310, Google ScholarCrossref, ISI
  22. 22. Z. D. Bai, B. Q. Miao, and G. M. Pan, “ On the asymptotics of eigenvectors of a large sample covariance matrix,” Ann. Probab. 35, 1532–1572 (2007). https://doi.org/10.1214/009117906000001079, Google ScholarCrossref
  23. 23. C. Mastrodonato and R. Tumulka, “ Elementary proof for asymptotics of large Haar-distributed unitary matrices,” Lett. Math. Phys. 82, 51–59 (2007). https://doi.org/10.1007/s11005-007-0194-7, Google ScholarCrossref
  24. 24. A. Edelman, T. A. Arias, and S. T. Smith, “ The geometry of algorithms with orthogonality constraints,” SIAM J. Matrix Anal. Appl. 20, 303–353 (1998). https://doi.org/10.1137/S0895479895290954, Google ScholarCrossref, ISI
  25. 25. J. Hamm and D. D. Lee, “ Grassmann discriminant analysis: A unifying view on subspace-based learning,” in Proc. 25th International Conference on Machine Learning, Association for Computing Machinery (2008), pp. 376–383. Google ScholarCrossref
  26. 26. I. B. Risteski and K. G. Trenčevskic, “ Principal Values and Principal Subspaces of Two Subspaces of Vector Spaces with Inner Product,” Contrib. Algebra Geom. 42, 289–300 (2001). Google Scholar
  27. 27. S. G. Mallat and Z. Zhang, “ Matching pursuits with time-frequency dictionaries,” IEEE Trans. Signal Process. 41, 3397–3415 (1993). https://doi.org/10.1109/78.258082, Google ScholarCrossref, ISI
  28. 28. K. D. Heaney and J. J. Murray, “ Measurements of three-dimensional propagation in a continental shelf environment,” J. Acoust. Soc. Am. 125, 1394–1402 (2009). https://doi.org/10.1121/1.3075558, Google ScholarScitation, ISI
  1. © 2015 Acoustical Society of America.