1) Discuss how to use the FFT and Fourier series in interpolation and how error in approximation can be improved. Provide specific examples, as well as, citations and references for any sources used.
2) Discuss how the FFT reduces the computation of the direct Fourier transform. Provide specific examples and/or details to support your points.