Tècnica per a calcular les transformades de Fourier (anàlisi de Fourier) que redueix força el nombre d’operacions i, per tant, el temps de càlcul.
En fan ús pràcticament tots els sistemes que operen amb espectres de senyals mostrejats, com ara els analitzadors de vibracions, els d’espectres o els filtres digitals ràpids.