Howtosignalprocessing
- Por que a reversão do bit é necessária para FFT?
- Qual é o objetivo da reversão de bits?
- O que é reversão de bits na FFT?
- Como o endereço reverso é usado em cálculos de FFT?
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.
Qual é o objetivo da reversão de bits?
Existem duas extensões da permutação de reversão de bits para sequências de comprimento arbitrário. Essas extensões coincidem com a reversão de bits para sequências cujo comprimento é uma potência de 2, e seu objetivo é separar itens adjacentes em uma sequência para a operação eficiente do algoritmo Kaczmarz.
O que é reversão de bits na FFT?
"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.
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.
