Visual
Concept overview
The Fourier Transform decomposes a signal from its time-domain representation into its constituent frequency components. For a continuous signal, the transform produces a complex spectrum where magnitude indicates the amplitude of each frequency and phase indicates its timing offset. The Discrete Fourier Transform (DFT) operates on sampled sequences, and the Fast Fourier Transform (FFT) algorithm computes the DFT in O(N log N) operations rather than O(N squared), making real-time spectral analysis practical. In engineering, the transform is the primary tool for understanding the frequency content of electrical signals, mechanical vibrations, and image data.
Real-world applications
How it works in practice
In a practical FFT implementation on a DSP, the input buffer collects N samples at a uniform sampling rate Fs. Before computing the FFT, a window function such as Hanning or Blackman is applied element-wise to the buffer. Windowing reduces spectral leakage that occurs when the signal frequency is not an integer multiple of the frequency resolution bin width, which equals Fs divided by N. The Cooley-Tukey radix-2 FFT divides the N-point transform into two N/2-point transforms, then combines the results using butterfly operations that multiply by complex twiddle factors. For N equals 1024 and Fs equals 44100 Hz, the frequency resolution is 43 Hz per bin and the computation requires approximately 5120 complex multiplications. The magnitude spectrum, computed as the absolute value of each complex bin, is then scaled to units of volts RMS or decibels relative to full scale. Phase information is used in applications such as beamforming where the relative phase between two microphone channels encodes the angle of arrival of a sound source.
Examples
Future scope
Compressive sensing, based on the observation that many real-world signals are sparse in the Fourier domain, allows reconstruction of a spectrum from far fewer samples than the Nyquist rate requires. This is enabling sub-Nyquist ADC architectures for wideband spectrum monitoring in cognitive radio and electronic warfare systems. Quantum Fourier transforms, which underpin Shor's factoring algorithm, are expected to run on error-corrected quantum processors within this decade and would break RSA encryption, driving migration to post-quantum cryptographic standards. In MRI, non-Cartesian k-space trajectories combined with non-uniform FFT algorithms are reducing scan time for cardiac imaging sequences where motion artefacts limit the usable data acquisition window.