You are asked to compute the Fourier Transform of a signal having length N = 2k where k = 10. Your boss insists on calcu

[answerhappygod]

You Are Asked To Compute The Fourier Transform Of A Signal Having Length N 2k Where K 10 Your Boss Insists On Calcu 1 (32.56 KiB) Viewed 29 times

You are asked to compute the Fourier Transform of a signal having length N = 2k where k = 10. Your boss insists on calculating the Fourier transform using a direct implementation of the Fourier Transform Equation. You want to convince your boss that the Fast Fourier Transform is better by telling your boss that "We will be able to reduce the number of computations by X operations using the Fast Fourier Transform." Using the computational cost values discussed in class, what is the value of X in the above statement. Provide your answer as an integer value.