Cómo hacer DFT en Matlab sin FFT [duplicado]

1. Es dft y fft lo mismo?
2. ¿Qué sucede si aplicamos DFT dos veces a una señal??
3. ¿Qué hace que FFT sea eficiente en comparación con DFT??
4. ¿Por qué se refleja el DFT??

Es dft y fft lo mismo?

Es importante tener en cuenta que, aunque computacionalmente diferente, el algoritmo FFT es funcionalmente equivalente al DFT; Simplemente logra ahorros computacionales explotando simetrías en la definición del DFT.

¿Qué sucede si aplicamos DFT dos veces a una señal??

Aplicar el DFT dos veces da como resultado una versión invertida de tiempo escala de la serie original. La transformación de una función constante es solo un valor de DC.

¿Qué hace que FFT sea eficiente en comparación con DFT??

La clave para la potencia de la transformación rápida de Fourier (FFT), en comparación con la transformación discreta de Fourier (DFT), es el esquema de inversión de bits del algoritmo Cooley-Tukey [1].

¿Por qué se refleja el DFT??

Debido a que las sinusoides de frecuencia positiva y negativa son 90 grados fuera de fase y tienen la misma magnitud, ambos responderán a señales reales de la misma manera.