file mbe11toc.txt contains the table of contents for Maxima by Example, Chapter 11, Fast Fourier Transform Tools Edwin L Woollett, Aug. 13, 2009 woollett@charter.net http://www.csulb.edu/~woollett 11.1 Examples of the Use of the Fast Fourier Transform Functions fft and inverse_fft 11.1.1 Example 1: FFT Spectrum of a Monochromatic Signal 11.1.2 Example 2: FFT Spectrum of a Sum of Two Monochromatic Signals 11.1.3 Example 3: FFT Spectrum of a Rectangular Wave 11.1.4 Example 4: FFT Spectrum Sidebands of a Tone Burst Before and After Filtering 11.1.5 Example 5: Cleaning a Noisy Signal using FFT Methods 11.2 Our Notation for the Discrete Fourier Transform and its Inverse 11.3 Syntax of qfft.mac Functions 11.4 The Discrete Fourier Transform Viewed as a Numerical Integral Approximation 11.5 Fast Fourier Transform References