
Accession Number : AD0885563
Title : Representation and Analysis of Sonar Signals. Volume I. Improvements in the Complex Exponential Signal Analysis Computational Algorithm.
Descriptive Note : Annual rept. 17 Mar 6931 Mar 70,
Corporate Author : TEXAS INSTRUMENTS INC DALLAS EQUIPMENT GROUP
Personal Author(s) : Spitznogle, Frank R. ; Barrett, John M. ; Black, Charles I. ; Ellis, Tom W. ; LaFuze, William L.
Report Date : 15 JUN 1971
Pagination or Media Count : 47
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)
Descriptors : (*SONAR SIGNALS, MATHEMATICAL ANALYSIS), (*DATA PROCESSING, SONAR SIGNALS), EXPONENTIAL FUNCTIONS, MATRICES(MATHEMATICS), MEMORY DEVICES, REAL TIME, DISPLAY SYSTEMS, ALGORITHMS.
Subject Categories : Computer Hardware
Acoustic Detection and Detectors
Distribution Statement : APPROVED FOR PUBLIC RELEASE