Pregunta de práctica DFT

1. ¿Qué es DFT explicar con ejemplo??
2. Es dft más rápido que fft?

¿Qué es DFT explicar con ejemplo??

El espectro DFT es periódico con el período N (que se espera, ya que el espectro DTFT también es periódico, pero con el período 2π). Ejemplo: DFT de un pulso rectangular: x (n) = 1, 0 ≤ n ≤ (n - 1), 0, de lo contrario.

Es dft más rápido que fft?

Explicación gráfica para la velocidad de la transformación rápida de Fourier. Para un conjunto de muestra de 1024 valores, el FFT es 102.4 veces más rápido que la transformación discreta de Fourier (DFT). La base de esta notable ventaja de velocidad es el esquema de "inversión de bits" del algoritmo Cooley-Tukey.