Howtosignalprocessing
- ¿Por qué se necesita la inversión de bits para FFT??
- ¿Qué es la inversión de bit en FFT??
- ¿Cómo se utiliza el direccionamiento inverso de bits en los cálculos de FFT??
- ¿Por qué FFT es eficiente??
¿Por qué se necesita la inversión de bits para FFT??
FFT e IFFT bloquea el orden de datos
El bloque FFT le permite emitir los índices de frecuencia en orden lineal o invertido de bits. Debido a que el pedido lineal de los índices de frecuencia requiere una operación de inversión de bits, el bloque FFT puede ejecutarse más rápidamente cuando las frecuencias de salida están en orden invertido de bits.
¿Qué es la inversión de bit en FFT??
La reversión de bits es más importante para los algoritmos Radix-2 Cooley-Tukey FFT, donde las etapas recursivas del algoritmo, que operan en el lugar, implican una inversión de un poco de las entradas o salidas. Del mismo modo, surgen reversiones de dígitos de radios mixtos en FFT de radio mixta-tukey.
¿Cómo se utiliza el direccionamiento inverso de bits en los cálculos de FFT??
El direccionamiento con inversión de bits es una característica especial proporcionada en el DSPIC® Arquitectura para admitir la implementación eficiente de los algoritmos FFT. Dada la dirección de un elemento en particular en la matriz, el hardware DSPIC calcula automáticamente la dirección del siguiente elemento en la secuencia de inversión de bits en bits.
¿Por qué FFT es eficiente??
En un FFT, D y E provienen completamente de los factores giratorios, por lo que pueden ser precomputados y almacenados en una mesa de búsqueda. Esto reduce el costo del complejo factor twiddle se multiplica a 3 multiplicaciones reales y 3 adiciones reales, o una menos y una más, respectivamente, que el cálculo convencional 4/2.
