An FFT algorithm for structural dynamics

Abstract

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 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.