Fast Fourier Transform Interview Questions and Answers
Fast Fourier Transform Interview Questions and Answers: 1. Why FFT is needed? Ans. The direct evaluation of DFT using the formula requires N2 complex multiplications and N(N - 1) complex additions. Thus for reasonably large…