Técnica de orden inverso de bit en FFT

1. ¿Qué quieres decir con la técnica de inversión de bits en FFT??
2. ¿Por qué usamos la reversión de bits en FFT??
3. ¿Cómo se utiliza el direccionamiento inverso de bits en los cálculos de FFT??
4. ¿Cuáles son los diferentes tipos de FFT en DSP??

¿Qué quieres decir con la técnica de inversión de bits en FFT??

"Bit Reversal" es justo lo que parece: revertir los bits en una palabra binaria de izquierda a derecha. Por lo tanto, los MSB se convierten en LSB y los LSB se convierten en MSB.

¿Por qué usamos la reversión de bits en FFT??

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.

¿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.

¿Cuáles son los diferentes tipos de FFT en DSP??

Se introducen dos procedimientos diferentes para calcular una FFT: la decimación en frecuencia y la decimación en el tiempo. Se han utilizado varias variantes de la FFT, como la transformación de Winograd [7, 8], la transformación de coseno discreta (DCT) [9] y la transformación discreta de Hartley [10-12].