Representation and Analysis of Sonar Signals. Volume I. Improvements in the Complex Exponential Signal Analysis Computational Algorithm.
Annual rept. 17 Mar 69-31 Mar 70,
TEXAS INSTRUMENTS INC DALLAS EQUIPMENT GROUP
Pagination or Media Count:
The results of a study to reduce the computational complexity of the complex exponential algorithm of signal analysis are described. It is shown that the inherent symmetries in the Prony algorithm for obtaining a complex exponential signal representation allow the required computer memory to be reduced to a linear function of the number of frequencies extracted, while the computational time can be reduced to a quadratic function of the number of frequencies extracted. Two iterative techniques for obtaining a complex exponential signal representation are also described, as are the results of a brief hardware implementation study. Author
- Computer Hardware
- Acoustic Detection and Detectors