1. Why should the interpolation data abscissae xi in Section 13.2 not include both i = 0 and i = 2l?
2. What is the computational cost (in O terms) of computing the DFT?
3. What is the importance of the fast Fourier transform?
4. What are the roots of unity for m = 16?
5. Describe a divide and conquer approach.
6. When is the DCT preferable over DFT?