Simple, Effective Computation of Principal Eigenvectors and Their Eigenvalues and Application to High-Resolution Estimation of Frequencies

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 34, Issue 5, 1986, Pages 1046-1053

  Tufts, Donald W ^a   Melissinos, Constantinos D ^a  

^a UNIVERSITY OF RHODE ISLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SIGNAL DETECTION;

EIGENVALUES/EIGENVECTORS; FREQUENCY ESTIMATION; MATRICES;

SIGNAL PROCESSING;

EID: 0022794412     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASSP.1986.1164944     Document Type: Article

References (45)

1. W. S. Liggett, “Passive sonar: Fitting models to multiple time series,” in Signal Processing, J. W. R. Griffiths et al., Eds. New York: Academic, 1973.
2. N. L. Owsley, “A recent trend in adaptive spatial processing for sensor arrays: Constrained adaptation,” in Signal Processing, J. W. R. Griffiths et al., Eds. New York: Academic, 1973.
3. D. W. Tufts, R. Kumaresan, and I. Kirsteins, “Data adaptive signal estimation by singular value decomposition of a data matrix,” Proc. IEEE, vol. 70, June 1982.
4. A. Cantoni and L. Godara “Resolving the directions of sources in a correlated signal field incident on an array,” J. Acoust. Soc. Amer., vol. 67, pp. 1247–1255, Apr. 1980.
5. G. Bienvenu and L. Kopp, “Adaptive high resolution spatial discrimination of passive sources,” in Underwater Acoustics and Signal Processing, L. Bjorno, Ed. Dordrecht, The Netherlands: D. Reidel, 1981.
6. N. L. Owsley, “Modal decomposition of data adaptive spectral estimates,” in Proc. Yale Univ. Workshop Appl. Adapt. Syst. Theory, New Haven, CT, may 1981.
7. D. W. Tufts and R. Kumaresan “Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood,” Proc. IEEE, vol. 70, pp. 975–989, Sept. 1982.
8. K. Pearson “On lines and planes of closest fit to systems of points in space,” Phil. Mag., vol. 2, 6th series, pp. 559–572, 1901.
9. R. Frisch “Correlation and scatter in statistical variables,” Nordic Stat. J., vol. 8, pp. 36–102, 1929.
10. C. Radhakrishna Rao, “The use and interpretation of principal component analysis in applied research,” Sankhya, Tech. Rep. 9, 1965.
11. W. K. Pratt, Digital Image Processing. New York: Wiley-Interscience, 1978.
12. R. deProny, “Essai experimentale et analytique,” J. Ecole Polytechnics (Paris), pp. 24–76, 1795.
13. F. B. Hildebrand, Introduction to Numerical Analysis. New York: McGraw-Hill, 1956, pp. 378–382.
14. C. Lanczos, Applied Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1956.
15. D. W. Tufts and R. Kumaresan, “Improved spectral resolution II,” in Proc. ICASSP 80, Apr. 1980, pp. 592–597.
16. R. Kumaresan and D. W. Tufts, “Accurate parameter estimation of noisy speech-like signals,” in Proc. 1982 IEEE Int. Conf. Acoust., Speech, and Signal Processing, 1982, pp. 1357–1361.
17. — “Estimating the parameters of exponentially damped sinusoids and pole-zero modeling in noise,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 833–840, Dec. 1982.
18. T. L. Henderson “Geometric methods for determining system poles from transient response,” IEEE Trans. Acoust., Speech, and Signal Processing, vol. ASSP-29, pp. 982–988, Oct. 1981.
19. S. S. Reddi “Multiple source location—A digital approach,” IEEE Trans. Aerosp. Electron. Syst., vol. AES-15, pp. 95–105, Jan. 1979.
20. G. Bienvenu and L. Kopp, “Adaptivity to background noise spatial coherence for high resolution passive methods,” in Proc. ICASSP 1980, Apr. 1980, pp. 307–310.
21. R. Schmidt, “Multiple emitter location and signal parameter estimation,” in Proc. RADC Spectral Estimat. Workshop, Rome, NY, 1979, pp. 243–258.
22. A. H. Nuttall, “Spectral analysis of a univariate process with bad data points via maximum entropy and linear predictive techniques,” in NUSC Scientific and Engineering Studies, Spectral Estimation. New London, CT: NUSC, Mar. 1976.
23. T. J. Ulrych and R. W. Clayton “Time series modelling and maximum entropy,” Phys. Earth and Planet. Interiors, vol. 12, pp. 188–200, Aug. 1976.
24. S. W. Lang and J. H. McClellan “Frequency estimation with maximum entropy spectral estimators,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 28, pp. 716–724, Dec. 1980.
25. R. R. Hocking and L. L. Leslie “Selection of the best subset in regression analysis,” Technometrics, vol. 9, pp. 537–540, 1967.
26. K. Nakayama, “Permuted difference coefficient digital filters,” presented at the IEEE ICASSP, 1981, Atlanta, GA.
27. —, “Permuted difference coefficient realization of FIR digital filters,” IEEE Trans. Acoust., Speech, Signal Processing, pp. 269–278, vol. ASSP-30, Apr. 1982.
28. G. F. Boudreaux and T. W. Parks, “Discrete Fourier transform using summation by parts,” submitted to IEEE Trans. Acoust., Speech, Signal Processing.
29. R. Kumaresan, D. W. Tufts, and L. L. Scharf, “A Prony method for noisy data: Choosing the signal components and selecting the order in exponential signal models,” Dep. Elec. Eng., Univ. Rhode Island, prepared for the Office of Naval Research, Rep. 3, Dec. 1982.
30. T. A. C. M. Claasen and W. F. G. Mecklenbrauker “The Wigner distribution—A tool for time-frequency signal analysis—Part II: Discrete time signals,” Philips J. Res., vol. 35, no. 4/5, pp. 276–300, 1980.
31. G. F. Boudreaux-Bartels, “Time-frequency signal processing algorithms: Analysis and synthesis using Wigner distributions,” Ph.D. dissertation, Rice Univ., Houston, TX, Dec. 1983.
32. R. Kumaresan and D. W. Tufts “Improved spectral resolution III,” Proc. IEEE, vol. 68, pp. 1354–1355, Oct. 1980.
33. D. W. Tufts, I. Kirsteins, and R. Kumaresan “Data adaptive detection of a weak signal,” IEEE Trans. Aerosp. Electron. Syst., vol. AES-19, pp. 313–316, Mar. 1983.
34. C. Eckart and G. Young “The approximation of one matrix by another of lower rank,” Psychometrika, vol. 1, pp. 211–218, 1936.
35. D. W. Tufts, F. Gianella, I. Kirsteins, and L. L. Scharf, “Cramer-Rao bounds on the accuracy of autoregressive parameter estimators,” to be submitted to IEEE Trans. Acoust., Speech, Signal Processing.
36. S. Kay and S. Marple, “Spectrum analysis-A modern perspective,” Proc. IEEE, vol. 69, Nov. 1981.
37. G. Golub and C. Van Loan, Matrix Computations. Baltimore, MD: John Hopkins University Press, 1984.
38. D. W. Tufts and C. D. Melissinos, “Simple, effective computation of principal eigenvectors and their eigenvalues and application to high-resolution estimation of frequencies,” in Proc. ICASSP, Tampa, FL, 1985.
39. B. N. Parlett, The Symmetric Eigenvalue Problem. Englewood Cliffs, NJ: Prentice-Hall, 1980.
40. J. J. Dongara, C. B. Moler, J. R. Bunch, and G. W. Stewart, LINPACK User's Guide, SIAM, Philadelphia, PA, 1979.
41. C. Davis and W. M. Kahan, “The rotation of eigenvectors by a perturbation. III,” SIAM J. Numer. Anal., vol. 7, Mar. 1970.
42. R. N. Bracewell, “The fast Hartley transform,” Proc. IEEE, vol. 72, Aug. 1984.
43. R. Kumaresan and P. K. Gupta, “A real-arithmetic prime factor Fourier transform algorithm and its imlementation,” submitted to IEEE Trans. Acoust., Speech, Signal Processing.
44. J. E. Hudson, “Adaptive array principles,” IEE Electromagnetic Waves Series, vol. 11. New York: Peregrinus Ltd., 1981.
45. I. P. Kirsteins and D. W. Tufts, “On the probability density of signal-to-noise ratio in an improved adaptive detector,” in Proc. ICASSP, Tampa, 1985, pp. 572–575.