The whole can be very much less than the sum of its parts

摘要

This Article is on the discrete Fourier transform (DFT) and the fast Fourier transform (FFT). As we shall see, FFT is a slight misnomer, causing confusion to beginners. The idiosyncratic title will be clarified in §4.