Reversão de bits em fatores de gole na FFT inversa

1. O que é reversão de bits na FFT?
2. Como o endereço reverso é usado em cálculos de FFT?
3. Quantos fatores de twiddle são necessários para a computação de 32 pontos FFT?

O que é reversão de bits na FFT?

A reversão de bits é mais importante para os algoritmos Radix-2 Cooley-Tukey FFT, onde os estágios recursivos do algoritmo, operando no local, implicam uma reversão de bits das entradas ou saídas. Da mesma forma, as reversões de dígitos de radix mista surgem em FFTs de Cooley-Tukey-Tukey de radix mistos.

Como o endereço reverso é usado em cálculos de FFT?

O endereçamento reverso de bits é um recurso especial fornecido no DSPIC^® Arquitetura para apoiar a implementação eficiente de algoritmos FFT. Dado o endereço de um elemento específico na matriz, o hardware DSPIC calcula automaticamente o endereço do próximo elemento na sequência revertida por bits.

Quantos fatores de twiddle são necessários para a computação de 32 pontos FFT?

Por exemplo, para calcular os fatores de ângulo Twiddle para o quinto e as borboletas da etapa no terceiro estágio de uma FFT de 32 pontos, podemos atribuir n = 32, sstart = 3, sstop = 3, bstart = 5 e bstop = 6 e execute o código.