The FFT in the 21st Century

1. Front Matter

   Pages i-xv

   PDF

2. The Fourier Transform

   • James K. Beard

   Pages 1-32

3. Introduction to the Radix 2 FFT

   • James K. Beard

   Pages 33-51

4. The Reordering Problem and Its Solutions

   • James K. Beard

   Pages 53-81

5. Spectral Window Weightings

   • James K. Beard

   Pages 83-206

6. Back Matter

   Pages 207-216

   PDF

This book was undertaken to provide a text and reference on the theory and practice of the FFT and its common usage. This book is organized in only four chapters, and is intended as a tutorial on the use of the FFf and its trade space. The trade space of the FFT is the parameters in its usage and the relationships between them - the sampie rate, the total number of points or the interval over which processing occurs in a single FFf, the selectivity of tuning to a given frequency over signals out-of-band, and the bandwidth over which a signal appears. The examples given in this text are in FORTRAN 9512003. FORTRAN 2003 was frozen as a standard while this work was in progress. The listings given here are intended as an aid in understanding the FFT and associated algorithms such as spectral window weightings, with the goal of making the best of them more accessible to the reader. The code I use here provides a simple bridge between the material in the text and implementation in FORTRAN 2003, C++, Java, MATLAB ©, and other modem languages. The examples are sufficiently simple to be translated into older languages such as C and FORTRAN 77 if desired.

• Bayliss Window
• Beard
• Counter
• Dirac delta function
• Fourier transform
• Olson
• Planar
• Spectral Windows
• Taylor Window
• discrete Fourier transform
• fast Fourier transform
• fast Fourier transform (FFT)
• filters
• published
• radar

• Systems and Sensors, Lockheed Martin Marine, USA

  James K. Beard

Policies and ethics