Perguntas com a marcação «dft»

11
O que é frequência normalizada

Estou trabalhando no DSP e encontrando dificuldades para entender o termo Frequência normalizada frequentemente usada com DFT e DTFT. O que é frequência normalizada no DSP? e como é diferente da frequência analógica? Qual é o significado para normalizar a frequência no DSP? Por que o limite da...

10
Artefatos na FFT

Recentemente, percebi que os FFT não são perfeitos. Ou seja, se eu pegar um sinal e depois pegar FFT, e depois fazer uma FFT inversa, a saída resultante não será exatamente a mesma da entrada. Aqui está uma imagem para mostrar o que eu quero dizer: Eu acho que a imagem é bastante auto-explicativa....

9
Simetria discreta de transformada de Fourier

Eu estava lendo o capítulo sobre transformadas discretas de Fourier no livro de Lyons - Entendendo o processamento de sinais digitais - e não conseguia entender o último parágrafo sobre simetria. Há uma propriedade de simetria adicional da DFT que merece menção neste momento. Na prática,...

8
FFT para detecção de linha

Estou tentando usar a FFT de uma maneira diferente da maioria das pessoas pergunta. Quero poder tirar uma foto de um gráfico com linhas verticais repetidas regularmente e processar a imagem para determinar em que distância em pixels as linhas estão em média. Tentei a detecção de arestas precisas e...

7
DFT e equivalência multiplicação / convolução

Existe uma explicação simples ou potencialmente intuitiva para, com a DFT, a multiplicação de vetores em um domínio ser equivalente à convolução circular das transformações dos vetores no outro domínio? Como uma DFT é apenas a multiplicação por uma matriz quadrada (especial), o que acontece com...

7
Falha ao implementar o algoritmo Goertzel em Python

Após algumas perguntas sobre o stackoverflow , tentei implementar um algoritmo Goertzel em Python. Mas isso não funciona: https://gist.github.com/4128537 import math def goertzel(samples, sample_rate, f_start, f_end): """ Implementation of the Goertzel algorithm, useful for calculating...