fast Fourier transform

views updated

fast Fourier transform (FFT) An algorithm that computes the discrete Fourier transform accurately and efficiently on digital computers. FFT techniques have wide applicability in linear systems, optics, probability theory, quantum physics, antennas, and signal analysis.

More From encyclopedia.com