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

Volume

36

Issue

7

fYear

1988

fDate

7/1/1988 12:00:00 AM

Firstpage

1096

Lastpage

1099

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;

fLanguage

English

Journal_Title

Acoustics, Speech and Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

0096-3518

Type

jour

DOI

10.1109/29.1636

Filename

1636