Question: For the examples of Problem II compute and plot the finite Fourier transform using the MATLAB f f t routine.
Problem II: Use the result of Problem I (and standard z-transform methods) to compute finite Fourier transforms for
(a) f(n) = an, 0 ≤ n ≤ N - 1,
(b) f(n) = n, 0 ≤ n ≤ N - 1,
Problem I: The discussion of the section above includes no explicit calculation of a finite Fourier transform. Show that explicit calculations of finite Fourier transforms may be made by computing the z-transform of the sequence
