4: El DFT como convolución o filtrado
( \newcommand{\kernel}{\mathrm{null}\,}\)
Una aplicación importante de la FFT es la convolución rápida o el filtrado rápido donde la DFT de la señal se multiplica término a término por la DFT del impulso (ayuda a estar haciendo filtrado de respuesta de impulso finito (FIR)) y la salida de dominio de tiempo se obtiene tomando la DFT inversa de ese producto. Lo que es menos conocido es que la DFT se puede calcular por convolución. Existen varios enfoques diferentes para esto, cada uno con diferente aplicación.