Fórmula de la transformada rápida de Fourier

La fórmula de la transformada rápida de Fourier es la siguiente:

Descripción de la fórmula: en la fórmula, F(ω) es la función imagen de f(t), y f(t) es la función imagen de F(ω) Como la función original. Transformada de Fourier Existen muchas variaciones diferentes de la transformada de Fourier en diferentes campos de investigación, como la transformada de Fourier continua y la transformada de Fourier discreta. El análisis de Fourier se propuso originalmente como una herramienta para el análisis analítico de procesos térmicos.

Introducción:

Debido a que FFT está diseñado para circuitos secuenciales, las señales de control deben incluir señales de control de sincronización y direcciones de lectura y escritura de memoria, y generar varias instrucciones auxiliares. Al mismo tiempo, dentro del módulo informático, para garantizar una alta velocidad, todos los multiplicadores deben mantener siempre una alta tasa de utilización. Esto significa que se deben ingresar nuevos operandos en estas unidades en cada reloj.

Y todo ello requiere de la estrecha colaboración de las señales de control. Para implementar la operación múltiple de FFT, la memoria también debe recibir datos mientras está en funcionamiento. Esto se puede hacer utilizando un enfoque de RAM de ping-pong. Este método determina el tiempo máximo para implementar la operación FFT. Para operación 4k, el tiempo de recepción es 4096 ciclos de datos, por lo que el tiempo máximo de operación de FFT es 4096 ciclos de datos.

Además, dado que los datos de entrada se ingresan secuencialmente con un cierto ciclo de reloj, al realizar operaciones internas, se puede usar un reloj interno más alto para realizar operaciones y luego almacenarse en la RAM y generarse secuencialmente.