Saved Bookmarks
| 1. |
Why Fft Is Needed? |
|
Answer» The direct evaluation DFT requires N2 complex multiplications and N2 –N complex ADDITIONS. Thus for large VALUES of N direct evaluation of the DFT is DIFFICULT. By using FFT algorithm the number of complex COMPUTATIONS can be reduced. So we use FFT. The direct evaluation DFT requires N2 complex multiplications and N2 –N complex additions. Thus for large values of N direct evaluation of the DFT is difficult. By using FFT algorithm the number of complex computations can be reduced. So we use FFT. |
|