Howtosignalprocessing
- Por que a reversão do bit é necessária para FFT?
- O que é reversão de bits na FFT?
- Como o endereço reverso é usado em cálculos de FFT?
- Por que a FFT é eficiente?
Por que a reversão do bit é necessária para FFT?
FFT e IFFT bloqueiam a ordem dos dados
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.
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.
Por que a FFT é eficiente?
Em um FFT, D e E vêm inteiramente dos fatores Twiddle, para que eles possam ser pré-computados e armazenados em uma mesa de pesquisa. Isso reduz o custo do complexo Twiddle-Factor multiplique para 3 multiplos reais e 3 adiciones adicioneiros, ou um a menos e mais, respectivamente, do que o computação convencional 4/2.
