Share Email Print

Proceedings Paper

Rapid update of discrete Fourier transform for real-time signal processing
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In many identification and target recognition applications, the incoming signal will have properties that render it amenable to analysis or processing in the Fourier domain. In such applications, however, it is usually essential that the identification or target recognition be performed in real time. An important constraint upon real-time processing in the Fourier domain is the time taken to perform the Discrete Fourier Transform (DFT). Ideally, a new Fourier transform should be obtained after the arrival of every new data point. However, the Fast Fourier Transform (FFT) algorithm requires on the order of N log2 N operations, where N is the length of the transform, and this usually makes calculation of the transform for every new data point computationally prohibitive. In this paper, we develop an algorithm to update the existing DFT to represent the new data series that results when a new signal point is received. Updating the DFT in this way uses less computational order by a factor of log2 N. The algorithm can be modified to work in the presence of data window functions. This is a considerable advantage, because windowing is often necessary to reduce edge effects that occur because the implicit periodicity of the Fourier transform is not exhibited by the real-world signal. Versions are developed in this paper for use with the boxcar window, the split triangular, Hanning, Hamming, and Blackman windows. Generalization of these results to 2D is also presented.

Paper Details

Date Published: 22 October 2001
PDF: 11 pages
Proc. SPIE 4379, Automatic Target Recognition XI, (22 October 2001); doi: 10.1117/12.445398
Show Author Affiliations
Barry G. Sherlock, Univ. of North Carolina/Charlotte (United States)
Yogendra P. Kakad, Univ. of North Carolina/Charlotte (United States)

Published in SPIE Proceedings Vol. 4379:
Automatic Target Recognition XI
Firooz A. Sadjadi, Editor(s)

© SPIE. Terms of Use
Back to Top