Title :
An efficient Fourier transform algorithm for frequency domains of several decades using logarithmically spaced time samples
Author :
Wiese, Harm ; Weil, Konrad G.
Author_Institution :
Inst. fuer Phys. Chemie der Tech. Hochschule, Darmstadt, West Germany
fDate :
7/1/1988 12:00:00 AM
Abstract :
Discrete Fourier transforms are derived which allow the use of nonequally spaced time-domain samples. It is shown that the use of equal spacings in the logarithmic time and frequency domains provides a very efficient transform algorithm. The applicability of this algorithm for the analysis of systems with moderate dynamic behavior over several frequency decades is demonstrated by examples. An error analysis is given
Keywords :
Fourier transforms; signal processing; efficient Fourier transform algorithm; error analysis; frequency domains; logarithmically spaced time samples; moderate dynamic behavior; nonequally spaced time-domain samples; system analysis; Adaptive equalizers; Adaptive filters; Adaptive signal processing; Algorithm design and analysis; Discrete Fourier transforms; Discrete transforms; Error analysis; Filtering algorithms; Fourier transforms; Frequency domain analysis; Kalman filters; Signal processing algorithms; Speech processing; Time domain analysis; Transversal filters;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
