Write a program to compute the discrete Fourier transform of 2m points
using the fast Fourier transform algorithm. Let
denote the
discrete Fourier transform of the vector x. Use the program to compute
for the following vectors:
I will give a handout describing an FFT algorithm.