The FFT and Power Spectrum Estimation

In this experiment, you will review and implement some important techniques for digital signal processing. In particular, you will build a spectrum analyzer using the Fast Fourier Transform (FFT). It is assumed that the reader is taking or has had a course on the theory of digital signal processing, so the presentation is brief. It sets the notation and summarizes important results. Comprehensive developments of the theory can be found in the books on digital signal processing listed in the references. References for specific topics are suggested at the end of this experiment.