Premium
An FFT algorithm for structural dynamics
Author(s) -
Hall John F.
Publication year - 1982
Publication title -
earthquake engineering and structural dynamics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.218
H-Index - 127
eISSN - 1096-9845
pISSN - 0098-8847
DOI - 10.1002/eqe.4290100605
Subject(s) - fast fourier transform , prime factor fft algorithm , cooley–tukey fft algorithm , split radix fft algorithm , algorithm , subroutine , computer science , rader's fft algorithm , listing (finance) , fourier transform , simplicity , computational science , mathematics , short time fourier transform , fourier analysis , programming language , mathematical analysis , philosophy , finance , epistemology , economics
A Fast Fourier Transform algorithm (FFT) is described which is especially suited for structural dynamics. The routine incorporates several features selected from many variations of the original Cooley and Tukey 1 algorithm with the goal of making the most efficient use of computer time and storage while maintaining simplicity. Some introductory material to Fourier transform techniques and a description of the original algorithm are also included. In addition, the source listing of the subroutine FFT is reproduced.