FREQUENCY DOMAIN TESTING AND THE FFT
A problem worthy of attack shows its worth by fighting back.
—Paul Erdos, The Man Who Loved Numbers
I’m about as dumb as a person can be, and even I can use the FFT. Breathe deep and relax! It’s true that the innards of the Fourier transform involve some pretty heavy math, but that part has already been done. We only want to use the FFT; we don’t need to design it. For the most part, we are going to treat ...