Perguntas com a marcação «dft»

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, ocasionalmente somos solicitados a …

9 discrete-signals  dft 

Estou lidando com sinais que são uma superposição de diferentes ondas quadradas com diferentes amplitudes e fases. Normalmente, seria possível decompor um sinal em ondas senoidais com a ajuda da transformação de Fourier, mas nesse caso específico, uma decomposição em ondas quadradas seria muito mais eficaz. Uma transformada de Fourier …

9 discrete-signals  signal-analysis  dft  signal-synthesis  decomposition 

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 …

8 image  opencv  fft  dft 

O ruído branco gaussiano de média zero real, independente de um sinal limpo e da variação conhecida, é adicionado a produzindo um sinal barulhentoA transformada discreta de Fourier (DFT) do sinal ruidoso é calculada por:xxxxxxy.y.y.YYY Yk=1N∑n=0N−1e−i2πkn/Nyn.(1)(1)Yk=1N∑n=0N−1e−i2πkn/Nyn.Y_k = \frac{1}{N}\sum_{n=0}^{N-1}e^{-i2\pi kn/N}y_n.\tag{1} Isso é apenas para o contexto, e definiremos a variação de …

8 dft  signal-detection  estimation  denoising  bayesian-estimation 

Então a função gaussiana é uma função própria da transformada de Fourier porque se transforma em si mesma, certo? Mas isso não é verdade para o gaussiano amostrado na DFT porque as caudas da função estão truncadas, certo? A Wikipedia descreve um núcleo gaussiano discreto aqui e aqui , que …

8 fourier-transform  dft  gaussian  window-functions 

Por exemplo, para encontrar freqüências de pico, parece válido usar métodos de interpolação com banda limitada nos compartimentos DFT complexos, ou separadamente em suas partes reais e imaginárias, e calcular as magnitudes ou magnitudes ao quadrado dos resultados. Mas e quanto à interpolação limitada por banda das magnitudes dos caixotes …

7 dft  interpolation  bandwidth 

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 essa matriz e multiplicação …

7 fft  fourier-transform  dft 

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 individual terms of a discrete Fourier transform. """ window_size = len(samples) f_step = sample_rate / …

7 fft  dft  python 

Eu tenho um problema no DFT. Foi uma das minhas perguntas dos documentos do exame do ano passado. Questão: Deixei F(u,v)F(u,v)F(u,v) ser a transformada 2D de Fourier de uma função contínua 2D f(x,y)f(x,y)f(x,y). Derivar em termos deF(:,:)F(:,:)F(:,:) a transformada 2D de Fourier de cada uma das seguintes funções 1) f(x,−2y)f(x,−2y)f(x,-2y) …

7 fourier-transform  dft  homework