This book covers the basic theory of the discrete and Fast Fourier transform and shows how they are implemented, using clear explanations and a large number of step-by-step illustrations. Includes practice problems.