Família da Transformada de Fourier - Visualização Interativa

A Família da Transformada de Fourier

Conceito Central

"Projetar sinais em bases senoidais de diferentes frequências para encontrar o peso (coeficiente) de cada base"

Hierarquia de Transformações (Teoria → Prática)

Nome	Sinal de Entrada	Saída	Complexidade	Implementação
TF Contínua	Contínuo, Aperiódico	Espectro Contínuo	—	Quase Impossível
Série de Fourier	Contínuo (Periódico)	Espectro Discreto	—	Difícil
TFTD	Discreto, Aperiódico	Contínuo (Periódico)	—	Quase Impossível
TFD	Discreto, Finito	Espectro Discreto	O(N²)	Lento mas Possível
TFR	Igual ao TFD	Igual ao TFD	O(N log N)	★ Rápido & Fácil ★

Fator de Rotação (Twiddle Factor)

W_N = e^-j2π/N

A chave para entender a FFT - pontos igualmente espaçados no círculo unitário

W_N^N = 1 Periodicidade: W^N = 1

W_N^N/2 = -1 Simetria: W^(N/2) = -1

W_N/2 = W_N² Reduções: W_{N/2} = W²

Domínio do Tempo ↔ Domínio da Frequência

Explore como diferentes sinais de tempo aparecem no domínio da frequência

Tipo de Sinal

Frequência: 1 Hz

Amplitude: 1

Harmônicos (para aproximação): 5

Taxa de Amostragem: 100 Hz

Tamanho da Janela (N): 256

Fórmula TFD

X[k] = Σ_n=0^N-1 x[n] · e^-j2πkn/N

Sinal no Domínio do Tempo

Espectro de Frequência (Magnitude)

Espectro de Fase

Aproximação por Séries de Fourier

Observe como sinais periódicos são construídos a partir de harmônicos

Tipo de Onda

Número de Harmônicos: 1

Mostrar Harmônicos Individuais

Animar Fases

Fórmula das Séries de Fourier

x(t) = a₀ + Σ_n=1^∞ (a_ncos(nω₀t) + b_nsin(nω₀t))

Aproximação do Sinal (Verde = Atual, Vermelho = Alvo)

Harmônicos Individuais

Coeficientes de Fourier

Diagrama Borboleta FFT

Visualize o algoritmo FFT radix-2 de Cooley-Tukey

Tamanho FFT (N): 8

Velocidade da Animação

Mostrar Valores Complexos

Destacar Etapa

Operação Borboleta

A' = A + W_N^k · B
B' = A - W_N^k · B

Permutação de Inversão de Bits

Gráfico de Fluxo de Sinal

Desempenho TFD vs TFR

Compare a complexidade computacional: O(N²) vs O(N log N)

N Máximo para Testar: 4096

Contagem Teórica de Operações

N	DFT (N²)	FFT (N log₂N)	Aceleração

Tempo de Execução (ms)

Contagem de Operações

Razão de Aceleração

Análise de Espectro de Áudio em Tempo Real

Visualize o conteúdo de frequência de áudio em tempo real usando FFT

Fonte de Áudio

Frequência do Oscilador: 440 Hz

Tipo de Onda do Oscilador

Tamanho FFT: 2048

Suavização de Constante de Tempo: 0.8

Modo de Exibição

Espectro de Frequência

Forma de Onda no Tempo

Frequência de Pico -- Hz

Amplitude de Pico -- dB

Aplicações do Mundo Real (2025)

🎵

Processamento de Áudio

Compressão MP3/AAC, cancelamento de eco, mudança de tom, detecção de tom

★★★★★ Essencial

📡

Comunicação Sem Fio

OFDM (4G/5G/6G/WiFi), equalização no domínio da frequência

★★★★★ Núcleo

🖼️

Processamento de Imagem

Compressão JPEG, remoção de ruído, nitidez, super-resolução

★★★★☆ Importante

🏥

Imagem Médica

Reconstrução MRI, algoritmos CT

★★★★★ Crítico

📡

Radar/Sonar

Compressão de pulso, detecção de alvos

★★★★☆ Núcleo

🌍

Processamento Sísmico

Tomografia, remoção de ruído

★★★★ Muito Importante

🧮

Multiplicação de Inteiros Grandes/Polinômios

Criptografia, álgebra computacional (Schönhage–Strassen)

★★★★☆ Núcleo

🤖

Aprendizado de Máquina

FNet, aceleração de séries temporais, alternativas de atenção

★★★→★★★★ Crescente