What is the need of FFT?

Related questions

1. Why do we need Fourier transform?
2. Why we use DFT instead of Dtft?
3. Why is Laplace transform useful?
4. What is FFT shift?
5. What is difference between Fourier series and Fourier transform?
6. What does FFT do in Matlab?
7. What is 2d Fourier transform?
8. What is need for FFT?
9. Why Z transform is used?
10. Why do we use transforms?

Tags

1. #polynomial
2. #domain
3. #multiplication
4. #spatial
5. #integer
6. #derives
7. #image
8. #frequency
9. #signal
10. #temporal
11. #equally
12. #importance
13. #feasible
14. #processing
15. #large
16. #includes
17. #working
18. #important
19. #applications
20. #computationally