(a) Show that the phase factors can be computed recursively by (b) Perform thi...

(a) Show that the phase factors can be computed recursively by

(b) Perform this computation once using single-precision floating-point arithmetic and once using only four significant digits. Note the deterioration due to the accumulation of round-off errors in the latter case.

(c) Show how the results in part (b) can be improved by resetting the result to the correct value —j, each time ql = N/4.