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 69-31 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