Na maioria dos exemplos e códigos FFT que eu já vi, a saída (magnitudes de frequência) da operação DFT direta é dimensionada por N - ou seja, em vez de fornecer a magnitude de cada compartimento de frequência, ele fornece N vezes a magnitude. Operacionalmente, isso ocorre simplesmente porque a DFT...
Tenho experimentado algumas semanas para encontrar uma maneira de combinar / encontrar músicas semelhantes em uma biblioteca contendo diferentes gêneros de música. Minha primeira tentativa foi detectar recursos como tempo ou quanto baixo há nas músicas para formar grupos, mas eu não fui muito...
Gostaria de criar ruído branco no domínio da frequência e depois transformá-lo no domínio do tempo usando python. Para entender o problema, simplesmente gerei ruído branco no domínio do tempo e o transformei no domínio freq: import scipy.signal as sg import numpy as np import matplotlib.pyplot as...
Eu li esta imagem: FFT (2D) e FFT inverso para recuperar exatamente a imagem. O código é fornecido para referência: imfft = fft2(photographer); im = uint8(ifft2(imfft)); imshow(im); %Output is same image Mas quando troco o fourier e tomo apenas a parte real, imfft =
Estou tentando entender as FFTs, eis o que tenho até agora: Para encontrar a magnitude das frequências em uma forma de onda, é preciso investigá-las multiplicando a onda pela frequência que estão procurando, em duas fases diferentes (sin e cos) e fazendo a média de cada uma. A fase é encontrada...
A tradicional transformada discreta de Fourier (DFT) e seu primo, a FFT, produzem caixas com espaçamento igual. Em outras palavras, você obtém algo como os primeiros 10 hertz na primeira lixeira, 10,1 a 20 na segunda, etc. No entanto, preciso de algo um pouco diferente. Quero que a faixa de...
Eu executei 512 pontos FFT em um sinal. Eu tenho outro conjunto de 512 números. Entendo que esses números representam a amplitude das várias ondas seno e cosseno que têm frequências diferentes. Se meu entendimento estiver correto, alguém pode me dizer como saber as frequências dessas ondas seno e...
Estou tentando entender o relacionamento entre um filtro FIR projetado a partir dos "primeiros princípios" usando um núcleo de filtro com convolução e um filtro projetado de uma das duas maneiras usando a FFT (veja abaixo). Pelo que entendi, a resposta de impulso de um filtro FIR é a mesma coisa...
Estou fazendo uma pesquisa sobre o método FFT, e um termo que sempre aparece é "caixa da frequência". Pelo que entendi, isso tem algo a ver com a banda criada em torno da frequência de um dado sinusóide, mas não consigo descobrir como. Também descobri como ir de um determinado compartimento para a...
Existem alguns tópicos e respostas excelentes para discussão neste site (eletronics.se) sobre a teoria das transformadas de Fourier. Eu tentei implementar o mesmo em uma ferramenta de simulação (MS Excel :)). Eu tenho alguns problemas de interpretação e implementação em relação ao mesmo. Estou...
Eu quero implementar a Transformação rápida de cosseno. Eu li na wikipedia , que existe uma versão rápida do DCT que é similarmente calculada à FFT. Tentei ler o artigo Makhoul * citado , para as implementações FTPACK e FFTW que também são usadas no Scipy , mas não consegui extrair o algoritmo...
Estou calculando a FFT a partir da entrada do microfone. Percebo que frequências mais baixas sempre parecem ter mais potência (dB mais alto) do que frequências mais altas. Cortei os dados em quadros de 24576 bytes (4096 * 6). Aplique a janela Hamming: input[i] *= (0.54d - 0.46d*(double)...
Em muitas de minhas leituras, sempre que algum autor fala sobre o trabalho no domínio da frequência (transformação) (de um sinal digital), geralmente usa o DFT, ou o DTFT (e, é claro, seus inversos correspondentes). Diferentes autores tendem a trabalhar com um ou outro. Não consegui realmente...
Estou tentando descobrir como (se possível) extrair os componentes de frequência de uma amostra de áudio arbitrária (normalmente música) de maneira semelhante à FFT, mas em minha pesquisa sobre o algoritmo da FFT, estou aprendendo que ela sofre alguns restrições severas para esse fim. Existem três...
Eu tenho um algoritmo que zere uma sequência para 4N, faça uma FFT e use apenas a menor frequência N pontos fora do 4N gerado. Parece muito trabalho desperdiçado, alguma idéia de como isso pode ser feito mais
O gráfico ciano é um espectro de 50 Hz, e o magenta é uma onda senoidal de 50,1 Hz (com amplitude 0,7). Ambos são amostrados em 1024 amostras / s. Eu realizei uma FFT de 1024 pontos para obter esse espectro. Por que apenas o espectro de 50Hz é um valor único? Por que o seno de 50,1 Hz consiste em...
Estou envolvido em um esforço para implementar um algoritmo FFT e estou curioso para saber qual é o conselho recomendado para os dados de teste de entrada - e por quê! - e que precisão esperar. Nas entradas de teste, encontrei algumas orientações nas postagens antigas da Usenet que postarei como...
De acordo com o teorema da correlação cruzada: a correlação cruzada entre dois sinais é igual ao produto da transformada de Fourier de um sinal multiplicada pelo conjugado complexo da transformada de Fourier de outro sinal. Depois de fazer isso, quando pegamos o sinal do produto, obtemos um pico...
Atualmente, estou brincando com a Transformada Discreta de Fourier (DFT) no Matlab para extrair recursos de imagens. Eu gosto de entender completamente os conceitos que eu uso. Eu li várias explicações, como essa , mas até agora nenhuma delas realmente explicou o significado do "termo DC". Tudo o...
Então, eu estou tentando escrever um interpolador no domínio da frequência que apague a resposta de frequência de um sinal e transforma inversas. Há dois casos com os quais tenho que lidar: Resposta uniforme - é necessário dividir a bandeja porque é ambígua. Então, copio a parte negativa do...