Transformada de Fourier
Série de Fourier
Funções Infinitas
Periódicas Complexas
Representação
Soma de
senos
cossenos
f(x) = a0 + a1sen(x) + a2sen(2x) + a3sen(3x) + ... + b1cos(x) + b2cos(2x) + b3*cos(3x) + ...
Funções não-periódicas(espectro do sinal)
Aplicações
Teoria dos Números
Análise Combinatória
Química
Processamento de Sinais
Física
Criptografia
Segmentação
Compressão
Filtragem
Reconstrução
Descrição
Decomposição de componentes
Em Componentes
Cosseno
Seno
Número infinito de amostras
Problema de implementação Computacional
Transformada Discreta de Fourier (Solução)
Fast Fourier Transform
Computa a Transformada Discreta quando o tamanho N da sequência é uma potência de 2
O(n*log(n)) (FFT) x O(n^2) (Definição)
Transformada Unidimensional
Transformada Bidimensional
Modulação de Sinal
Processamento de Áudio e Voz
Processamento de Música
Processamento de Imagem
Filtragem
Suavização
Eliminação de ruídos e interferências