(a) Suppose that x(n) is a finite-duration sequence of N = 1024 point& It is desired...

(a) Suppose that x(n) is a finite-duration sequence of N = 1024 point& It is desired to evaluate the z-transform X(z) of the sequence at the points

by using the most efficient method or algorithm possible. Describe an algorithm for performing this computation efficiently. Explain how you arrived at your answer by giving the various options or algorithms that can be used.

(b) Repeat part (a) if X(z) is to be evaluated at