An FFT algorithm for structural dynamics
John F. Hall · Earthquake Engineering & Structural Dynamics · 1982
Abstract 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 Tukey1 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.