Why is FFT fast?

0 views

I dislike this

Related questions

  1. Where is OFDM used?
  2. Why we use Fast Fourier Transform?
  3. Who invented FFT?
  4. What does Fourier Transform do to an image?
  5. What does FFT size mean?
  6. What is Dtft in DSP?
  7. Why is FFT used?
  8. Why is FFT used in OFDM?
  9. What is meant by Radix 2 FFT?

Tags

  1. #divide
  2. #compute
  3. #faster
  4. #signal
  5. #algorithm
  6. #larger
  7. #complexity
  8. #conquer
  9. #signals
  10. #based
  11. #where
  12. #while
  13. #hence
  14. #smaller
  15. #order