Patent
1995-09-05
1997-07-29
Moore, David K.
395 213, 395 278, G10L 302, G10L 900
Patent
active
056528272
ABSTRACT:
Systems and methods for identifying objects which emit signals. Systems and methods described herein utilize fast signal processing techniques which exploit the stable root structure of a signal and extract the eigenvalue of a matrix having a characteristic polynomial which is approximated from an energy spectrum from the object. A method of analyzing a signal gathered from a signal source wherein the signal is composed of at least one signal of interest and random noise signals is carried out by storing a digital representation of the signal on a digital memory associated with a digital computer, constructing a polynomial expression of the signal with the digital computer, constructing from the polynomial expression a matrix having an order, n, wherein the polynomial expression is substantially the characteristic polynomial of the matrix and the matrix is associated therewith at least one eigenvalue which is a root value of the characteristic polynomial, and tridiagonalizing the matrix to obtain a tridiagonalized matrix having the same eigenvalues as the matrix wherein computer processing time to tridiagonalize the matrix is proportional substantially to N.sup.2. Systems and methods of signal processing taught herein greatly reduce the time to process the signals, and are reliable for all orders of characteristic polynomials which model the signals.
REFERENCES:
patent: 5027408 (1991-06-01), Klocker et al.
S. Lawrence Marple, Jr., Digital Spectral Analysis with Applications, Chapter 11, pp. 303-349 (1987).
K. Steiglitz and B. Dickinson, "Phase Unwrapping by Factorization", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. Ass. P-30, No. 6 (Dec. 1982).
C. Lanczos, "An Iteration Method for the Solution for the Eigenvalue Problem of Linear Differential and Intergral Operations," J. Res. Nat. Bur. Stand. 45, vol. 4, pp. 255-283 (Oct. 1950).
J. Cullum and R. A. Willoughby, "A Practical Procedure for Computing Eigenmodes of Large, Sparse, Nonsymmetrical Matrices", Large Scale Eigenvalue Problems, North-Holland, pp. 193-240 (1986).
H.S. Wilf, Mathematics for the Physical Sciences, pp. 18-27, and 83-107.
W.H. Press, B. P. Flannery, S. A. Teukolsky, and W.T. Vetterling, Numerical Recipes. The Art of Scientific Computing (FORTRAN Version), Cambridge: Cambridge University Press (1989).
J.H. Wilkinson and C. Reinsch, Handbook for Automatic Computation, vol. II: Linear Algebra, New York: Springer Verlag (1971).
Hafiz Tariq R.
Moore David K.
The Trustees of the University of Pennsylvania
LandOfFree
Identifying an object by fast and robust signal processing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Identifying an object by fast and robust signal processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identifying an object by fast and robust signal processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-638740