Should I be using FFT

1. Why is FFT necessary?
2. Why we use FFT instead of DFT?
3. Where FFT is used in real life?
4. Is FFT The most important algorithm?

Why is FFT necessary?

The FFT is used to process data throughout today's highly networked, digital world. It allows computers to efficiently calculate the different frequency components in time-varying signals—and also to reconstruct such signals from a set of frequency components.

Why we use FFT instead of DFT?

FFT is an implementation of the DFT used for used for fast computation of the DFT. In short, FFT can do everything a DFT does, but more efficiently and much faster than a DFT. It's an efficient way of computing the DFT.

Where FFT is used in real life?

It is used in designing electrical circuits, solving differential equations , signal processing ,signal analysis, image processing & filtering.

Is FFT The most important algorithm?

The basic ideas were popularized in 1965, but some algorithms had been derived as early as 1805. In 1994, Gilbert Strang described the FFT as "the most important numerical algorithm of our lifetime", and it was included in Top 10 Algorithms of 20th Century by the IEEE magazine Computing in Science & Engineering.