Computationally Efficient Subspace-Based Method for Direction-of-Arrival Estimation Without Eigendecomposition

IEEE Transactions on Signal Processing

Volumn 52, Issue 4, 2004, Pages 876-893

  Xin, Jingmin ^a   Sano, Akira ^b  

^a FUJITSU LABORATORIES LTD   (Japan)

^b KEIO UNIVERSITY   (Japan)

Author keywords

Direction of arrival estimation; Eigendecomposition; Linear operation; Multipath environment; Subspace based method

Indexed keywords

ACOUSTIC NOISE; ARRAYS; ASYMPTOTIC STABILITY; COMPUTER SIMULATION; DATA REDUCTION; DECOMPOSITION; EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL MODELS;

DIRECTION-OF-ARRIVAL ESTIMATION; EIGENDECOMPOSITION; LINEAR OPERATION;

SIGNAL PROCESSING;

EID: 1842559579     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2004.823469     Document Type: Article

References (51)

1. S. Haykin, Ed., Array Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.
2. S. Haykin, Ed., Advances in Spectrum Analysis and Array Processing. Englewood Cliffs, NJ: Prentice-Hall, 1991, 1995. Volumes I-III.
3. P. Stoica and R. L. Moses, Introduction to Spectral Analysis. Upper Saddle River, NJ: Prentice-Hall, 1997.
4. H. L. Van Trees, Optimum Array Processing, Part IV of Detection, Estimation, and Modulation Theory. New York: Wiley, 2002.
5. S. U. Pillai, Array Signal Processing. New York: Springer-Verlag, 1989.
6. L. C. Godara, "Applications of antenna arrays to mobile communications, part II: Beam-forming and direction-of-arrival considerations," Proc. IEEE, vol. 85, pp. 1195-1245, Aug. 1997.
7. H. Krim and M. Viberg, "Two decades of array signal processing research: The parametric approach," IEEE Signal Processing Mag., vol. 13, pp. 67-94, Apr. 1996.
8. R. O. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas Propagat., vol. AP-34, pp. 276-280, Mar. 1986.
9. P. Stoica and K. C. Sharman, "Novel eigenanalysis method for direction estimation," Proc. Inst. Elect. Eng. F, vol. 137, no. 1, pp. 19-26, 1990.
10. _, "Maximum likelihood methods for direction-of-arrival estimation," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 1132-1143, July 1990.
11. M. Viberg and B. Ottersten, "Sensor array processing based on subspace fitting," IEEE Trans. Signal Processing, vol. 39, pp. 1110-1121, May 1991.
12. M. Viberg, B. Ottersten, and T. Kailath, "Detection and estimation in sensor arrays using weighted subspace fitting," IEEE Trans. Signal Processing, vol. 39, pp. 2436-2449, Nov. 1991.
13. B. Ottersten, M. Viberg, P. Stoica, and A. Nehorai, "Exact and large sample maximum likelihood techniques for parameter estimation and detection in array processing," in Radar Array Processing, S. Haykin, J. Litva, and T. J. Shepherd, Eds, Berlin: Springer-Verlag, 1993, pp. 99-151.
14. P. Comon and G. H. Golub, "Tracking a few extreme singular values and vectors in signal processing," Proc. IEEE, vol. 78, pp. 1327-1343, Aug. 1990.
15. R. D. DeGroat, E. M. Dowling, and D. A. Linebarger, "Subspace tracking," in The Digital Signal Processing Handbook, V. K. Madisetti and D. B. Williams, Eds. Boca Raton, FL: CRC, 1998.
16. C.-C. Yeh, "Simple computation 'of projection matrix for bearing estimations," Proc. Inst. Elect. Eng. F, vol. 134, no. 2, pp. 146-150, 1987.
17. _, "Projection approach to bearing estimation," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1347-1349, May 1986.
18. P. Stoica and T. Söderström, "Statistical analysis of a subspace method for bearing estimation without eigendecomposition," Proc. Inst. Elect. Eng. F, vol. 139, no. 4, pp. 301-305, 1992.
19. S. Marcos and M. Benidir, "On a high resolution array processing method nonbased on the eigenanalysis approach," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Albuquerque, NM, Apr. 1990, pp. 2955-2958.
20. S. Marcos, A. Marsal, and M. Benidir, "The propagator method for source bearing estimation," Signal Process., vol. 42, no. 2, pp. 121-138, 1995.
21. A. Eriksson, P. Stoica, and T. Söderström, "On-line subspace algorithms for tracking moving sources," IEEE Trans. Signal Processing, vol. 42, pp. 2319-2330, Sept. 1994.
22. M. Kristensson, M. Jansson, and B. Ottersten, "Modified IQML and weighted subspace fitting without eigendecomposition," Signal Process., vol. 79, no. 1, pp. 29-44, 1999.
23. A. Swindlehurst, "Alternative algorithm for maximum likelihood DOA estimation and detection," Proc. Inst. Elect. Eng. Radar, Sonar Navig., vol. 141, no. 6, pp. 293-299, 1994.
24. T.-J. Shan, M. Wax, and T. Kailath, "On spatial smoothing for direction-of-arrival estimation of coherent signals," IEEE Trans. Acoust., Speech, Signal Processing, vol. 33, pp. 806-811, Apr. 1985.
25. A. J. Barabell, "Improving the resolution performance of eigenstructure-based direction-finding algorithms," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 1, Boston, MA, 1983, pp. 336-339.
26. J. C. Liberti Jr. and T. S. Rappaport, Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications. Upper Saddle River, NJ: Prentice-Hall, 1999.
27. N. Yuen and B. Friedlander, "DOA estimation in multipath: An approach using fourth-order cumulants," IEEE Trans. Signal Processing, vol. 45, pp. 1253-1263, May 1997.
28. E. Gonen, J. M. Mendel, and M. C. Dogen, "Applications of cumulants to array processing - Part IV: Direction finding in coherent signals case," IEEE Trans. Signal Processing, vol. 45, pp. 2265-2276, Sept. 1997.
29. A. L. Swindlehurst, "Time delay and spatial signature estimation using known asynchronous signals," IEEE Trans. Signal Processing, vol. 46, pp. 449-462, Feb. 1998.
30. J. Xin and A. Sano, "Linear prediction approach to direction estimation of cyclostationary signals in multipath environment," IEEE Trans. Signal Processing, vol. 49, pp. 710-720, Apr. 2001.
31. _, "MSE-based regularization approach to direction estimation of coherent narrowband signals using linear prediction," IEEE Trans. Signal Processing, vol. 49, pp. 2481-2497, Nov. 2001.
32. _, "Direction estimation of coherent signals using spatial signature," IEEE Signal Processing Lett., vol. 9, pp. 414-417, Dec. 2002.
33. S. U. Pillai and B. H. Kwon, "Forward/backward spatial smoothing techniques for coherent signals identification," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 8-15, Jan. 1989.
34. I. Ziskind and M. Wax, "Maximum likelihood localization of multiple sources by alternating projection," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1553-1560, Oct. 1988.
35. P. Stoica and A. Nehorai, "Performance study of conditional and unconditional direction-of-arrival estimation," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 1783-1795, Oct. 1990.
36. _, "MUSIC, maximum likelihood, and Cramer-Rao bound," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 720-741, May 1989.
37. _, "MUSIC, maximum likelihood, and Cramer-Rao bound: Further results and comparisons," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 2140-2150, Dec. 1990.
38. P. Stoica, B. Ottersten, M. Viberg, and R. L. Moses, "Maximum likelihood array processing for stochastic coherent sources," IEEE Trans. Signal Processing, vol. 44, pp. 96-105, Jan. 1996.
39. J. Sheinvald, M. Wax, and A. J. Weiss, "On maximum-likelihood localization of coherent signals," IEEE Trans. Signal Processing, vol. 44, pp. 2475-2482, Oct. 1996.
40. J. Li, P. Stoica, and Z.-S. Liu, "Comparative study of IQML and MODE direction-of-arrival estimators," IEEE Trans. Signal Processing, vol. 46, pp. 149-160, Jan. 1998.
41. J. Xin and A. Sano, "Direction estimation of coherent signals without eigendecomposition and spatial smoothing," in Proc. IFAC 12th Symp. Syst. Identification, vol. 1, Santa Barbara, CA, June 2000, pp. 349-354.
42. M. Wax and I. Ziskind, "On unique localization of multiple sources by passive sensor arrays," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 996-1000, July 1989.
43. F. Li and R. J. Vaccaro, "Analysis of min-norm and MUSIC with arbitrary array geometry," IEEE Trans. Aerosp. Electron. Syst., vol. 26, pp. 976-985, June 1990.
44. P. H. M. Janssen and P. Stoica, "On the expectation of the product of four matrix-valued Gaussian random variables," IEEE Trans. Automat. Contr., vol. 33, pp. 867-870, Sept. 1988.
45. B. Ottersten, M. Viberg, and T. Kailath, "Analysis of subspace fitting and ML techniques for parameter estimation from sensor array data," IEEE Trans. Signal Processing, vol. 40, pp. 590-600, Mar. 1992.
46. N. L. Owsley, "Sonar array processing," in Array Signal Processing, S. Haykin, Ed. Englewood Cliffs, NJ: Prentice-Hall, 1985.
47. S. Haykin, "Radar array processing for angle of arrival estimation," in Array Signal Processing, S. Haykin, Ed. Englewood Cliffs, NJ: Prentice-Hall, 1985.
48. A. B. Gershman and V. T. Ermolaev, "Optimal subarray size for spatial smoothing," IEEE Signal Processing Lett., vol. 2, pp. 28-30, Feb. 1995.
49. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed. Baltimore, MD: John Hopkins Univ. Press, 1989.
50. L. L. Scharf, Statistical Signal Processing: Detection, Estimation, and Time Series Analysis. Reading, MA: Addison-Wesley, 1991.
51. J. Xin and A. Sano, "Effect of subarray size on direction estimation of coherent cyclostationary signals based on forward-backward linear prediction," IEICE Trans. Fundamentals, vol. E85-A, no. 8, pp. 1807-1821, 2002.