Representation and Analysis of Sonar Signals. Volume I. Improvements in the Complex Exponential Signal Analysis Computational Algorithm.
Abstract
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 15, 1971
- Accession Number
- AD0885563
Entities
People
- Charles I. Black
- Frank R. Spitznogle
- John M. Barrett
- Tom W. Ellis
- William L. Lafuze
Organizations
- Texas Instruments