La convolución está íntimamente relacionada con la DFT. Se mostró en La DFT como Convolución o Filtrado que una DFT de longitud prima podría convertirse en convolución cíclica. Desde hace tiempo se sabe que la convolución se puede calcular multiplicando los DFT de las señales.