¿Qué son "DFT, IDFT, FFT, IFFT"?
DFT (Design for Testability, DFT) es una tecnología de diseño de circuitos integrados que implanta algunas estructuras especiales en el circuito durante la etapa de diseño para que pueda probarse una vez completado el diseño. A veces, las pruebas de circuitos no son fáciles porque muchas señales de nodos internos del circuito son difíciles de controlar y observar externamente. Al agregar estructuras de diseño de capacidad de prueba, como cadenas de escaneo, las señales internas pueden exponerse al exterior del circuito. En resumen, aunque agregar estas estructuras en la etapa de diseño aumenta la complejidad del circuito y parece aumentar el costo, a menudo puede ahorrar más tiempo y dinero en la etapa de prueba.
IDFT es Transformada de Fourier discreta inversa. FFT es la transformada rápida de Fourier.
Ambas aplicaciones sirven para convertir señales que son difíciles de procesar en el dominio del tiempo en señales en el dominio de la frecuencia fáciles de procesar. Una vez completado el análisis, se realiza la transformada inversa de Fourier para obtener el dominio del tiempo original. señal.
Las similitudes y diferencias entre los dos son: Sabemos que en matemáticas, usamos series para aproximar infinitamente una función para simplificar el proceso de cálculo sin causar que el error sea demasiado grande, de modo que pueda se puede aplicar en ingeniería; de lo contrario, algunas matemáticas El modelo no se puede resolver rápidamente.
IDFT: Para secuencias de longitud finita podemos utilizar la transformada de Fourier discreta. IDFT es un muestreo equidistante de la transformada de Fourier de secuencia.
FFT: No es otra transformación diferente a IDFT (es decir, el principio es el mismo), sino un algoritmo rápido para reducir el número de operaciones IDFT. Descompone la ecuación de transformación IDFT una y otra vez, convirtiéndola en una combinación de varios IDFT de punto pequeño, reduciendo así la cantidad de cálculo. La FFT comúnmente utilizada se basa en 2. Su eficiencia operativa es alta, el programa es relativamente simple y muy conveniente de usar.
IFFT——Transformada Rápida Inversa de Fourier.
Transformada Rápida de Fourier (transformada rápida de Fourier) es el nombre colectivo de métodos de cálculo rápidos y eficientes que utilizan computadoras para calcular la transformada discreta de Fourier (DFT), denominada FFT. La transformada rápida de Fourier fue propuesta por J.W Cooley y T.W. El uso de este algoritmo puede reducir en gran medida la cantidad de multiplicaciones requeridas por la computadora para calcular la transformada de Fourier discreta. En particular, cuantos más puntos de muestreo N se transformen, más significativos serán los ahorros de cálculo del algoritmo FFT.