Técnica de pedidos reversos de bits na FFT

1. O que você quer dizer com técnica de reversão pouco?
2. Por que usamos a reversão de bits na FFT?
3. Como o endereço reverso é usado em cálculos de FFT?
4. Quais são os diferentes tipos de FFT no DSP?

O que você quer dizer com técnica de reversão pouco?

"Reversão de bit" é exatamente o que parece: reverter os bits em uma palavra binária da esquerda para a direita. Portanto, os MSBs se tornam LSBs e os LSBs se tornam MSBs.

Por que usamos a reversão de bits na FFT?

O bloco FFT permite que você produz os índices de frequência em ordem linear ou revertida por bits. Como a ordem linear dos índices de frequência requer uma operação de reversão de bits, o bloco FFT pode funcionar mais rapidamente quando as frequências de saída estão em ordem revertida por bits.

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.

Quais são os diferentes tipos de FFT no DSP?

Dois procedimentos diferentes são introduzidos para calcular uma FFT: a dizimação em frequência e a dizimação no tempo. Várias variantes da FFT foram usadas, como a transformação de Winograd [7, 8], a transformada discreta de cosseno (DCT) [9] e a transformação discreta de Hartley [10–12].