Code optimization for the Choi-Williams distribution for ELINT applications
Hollinger, Kenneth B.
Fouts, Douglas J.
Pace, Phillip E.
MetadataShow full item record
This thesis investigates optimizing the speed of computation for computing the Choi-Williams distribution. The Choi-Williams distribution is a way of simultaneously representing a signal in both the time and frequency domains in a fashion that makes it possible to extract the waveform parameters of the signal. The Choi-Williams distribution is particularly useful for analyzing low probability of intercept signals for electronic intelligence applications. The usefulness of the distribution is directly correlated to the speed of computation. This thesis examines methods in which the Choi-Williams distribution can be modified to increase the speed of computation while still maintaining its ability to provide a clear picture of the signal characteristics. By eliminating the computation of near zero terms of the Choi-Williams kernel function, the speed of computation can be increased dramatically while still preserving, and improving, the time-frequency characteristics. The optimizations developed in this thesis reduced the time to compute a 512 sample CWD from 6.9 seconds, to 0.0466 seconds on an Intel chip, Linux based PC-an increase in speed of 147X.
Showing items related by title, author, creator and subject.
De Rouge, Etienne. (1985);An attempt to describe the atmospheric boundary layer during the MIZEX 84 from 11 July to 17 July was made using a sodar system. The computation of the temperature structure parameter CT^ in the surface layer using in ...
Ferreira Filho, Milton Pinto (Monterey, California. Naval Postgraduate School, 1992-09);Subspace decomposition methods are a very useful technique to extract the signal information via Eigen-based estimators. Although these techniques are very accurate, they are usually expensive to update, becoming difficult ...
Efficient scheduling of real-time compute-intensive periodic graphs on a large grain data flow multiprocessor Akin, Cem (Monterey, California: Naval Postgraduate School, 1993-03);Architectures of computer systems based on Data Flow (DF) concepts attracted great attention as an alternative to conventional sequential architectures (Von Neumann). DF architectures are capable of efficiently exploiting ...