Technique d'ordre inverse bits dans FFT

1. Que voulez-vous dire la technique d'inversion dans Bit dans FFT?
2. Pourquoi utilisons-nous l'inversion de bits dans FFT?
3. Comment l'inverse des bits est-il utilisé dans les calculs FFT?
4. Quels sont les différents types de FFT dans le DSP?

Que voulez-vous dire la technique d'inversion dans Bit dans FFT?

«Bit Inversal» est exactement ce que cela ressemble: inverser les bits dans un mot binaire de gauche à droite. Par conséquent, les MSB deviennent LSB et les LSB deviennent MSB.

Pourquoi utilisons-nous l'inversion de bits dans FFT?

Le bloc FFT vous permet de produire les indices de fréquence dans un ordre linéaire ou bit-inversé. Étant donné que la commande linéaire des indices de fréquence nécessite une opération de vision de bit, le bloc FFT peut fonctionner plus rapidement lorsque les fréquences de sortie sont dans l'ordre inversé de bits.

Comment l'inverse des bits est-il utilisé dans les calculs FFT?

L'adressage bit-inversé est une fonctionnalité spéciale fournie dans le DSPIC^® Architecture pour soutenir une implémentation efficace des algorithmes FFT. Étant donné l'adresse d'un élément particulier dans le tableau, le matériel DSPIC calcule automatiquement l'adresse de l'élément suivant dans la séquence inversée de bit.

Quels sont les différents types de FFT dans le DSP?

Deux procédures différentes sont introduites pour calculer une FFT: la décimation de fréquence et la décimation en temps. Plusieurs variantes de la FFT ont été utilisées, telles que la transformation Winograd [7, 8], la transformée de cosinus discrets (DCT) [9] et la transformée de Hartley discrète [10–12].