A transformação rápida de Fourier é um algoritmo eficiente para calcular a transformada discreta de Fourier (DFT) e sua inversa.
Em resposta a uma pergunta anterior , foi declarado que se deveria zere os sinais de entrada (adicione zeros no final para que pelo menos metade da onda fique "em branco") Qual o motivo
É muito fácil filtrar um sinal executando uma FFT, zerando alguns dos compartimentos e executando um IFFT. Por exemplo: t = linspace(0, 1, 256, endpoint=False) x = sin(2 * pi * 3 * t) + cos(2 * pi * 100 * t) X = fft(x) X[64:192] = 0 y = ifft(X) O componente de alta frequência é completamente...
Eu tenho que fazer a correlação cruzada de dois arquivos de áudio para provar que são semelhantes. Peguei a FFT dos dois arquivos de áudio e tenho seus valores de espectro de potência em matrizes separadas. Como devo proceder para correlacioná-los e provar que eles são semelhantes? Há uma melhor...
Eu estava procurando na loja de aplicativos Android um afinador de violão. Encontrei um aplicativo de sintonizador que alegava ser mais rápido que outros aplicativos. Alegou que poderia encontrar a frequência sem usar o DFT (eu gostaria de ainda ter o URL dessa especificação). Eu nunca ouvi falar...
Eu sou bastante novo no DSP e fiz algumas pesquisas sobre possíveis filtros para suavizar dados do acelerômetro em python. Um exemplo do tipo de dados que estou enfrentando pode ser visto na imagem a seguir: Essencialmente, estou procurando conselhos para suavizar esses dados e eventualmente...
Esta pergunta foi migrada do Stack Overflow porque pode ser respondida no Signal Processing Stack Exchange. Migrou há 8 anos . A Transformação rápida de Fourier realiza operações , enquanto a Transformação rápida de wavelet realiza O ( N ) . Mas o que, especificamente, o...
Em primeiro lugar, sou novo no DSP e não tenho nenhuma educação real, mas estou desenvolvendo um programa de visualização de áudio e estou representando uma matriz FFT como barras verticais como em uma visualização típica do espectro de frequências. O problema que tive foi que os valores do sinal...
Quais diferenças ou outros critérios podem ser usados para ajudar a decidir entre o uso de sobreposição de adição e sobreposição de economia para filtragem? Tanto a sobreposição de adição quanto a sobreposição de economia são descritas como algoritmos para realizar convolução rápida baseada em...
Eu sou novo no processamento de sinais e principalmente na FFT; portanto, não tenho certeza se estou fazendo a coisa correta aqui e estou um pouco confuso com o resultado. Eu tenho uma função real discreta (dados de medição) e quero configurar um filtro passa-baixo nisso. A ferramenta escolhida é...
Antecedentes: estou trabalhando em um aplicativo para iPhone (mencionado em várias outras postagens ) que "ouve" roncar / respirar enquanto alguém está dormindo e determina se há sinais de apneia do sono (como uma pré-tela para "laboratório do sono" teste). O aplicativo emprega principalmente...
Estou trabalhando em um aplicativo Web simples que permite ao usuário afinar seu violão. Sou um iniciante no processamento de sinais, por isso não julgue demais se minha pergunta for inadequada. Então, eu consegui obter a frequência fundamental usando um algoritmo FFT e, nesse ponto, o aplicativo...
Se eu tiver um sinal com tempo limitado, digamos um sinusóide que dura apenas segundos e eu tomo a FFT desse sinal, vejo a resposta em frequência. No exemplo, isso seria um pico na frequência principal do sinusóide.TTT Agora, digamos que tomo o mesmo sinal de tempo e o retardo por algum tempo...
O espectro de potência de um sinal pode ser calculado considerando a magnitude ao quadrado da sua transformada de Fourier. Sendo uma pessoa de áudio, o sinal de interesse para mim seria uma série temporal. Como essa representação difere de um PSD (densidade espectral de potência) e, mais...
Estou usando a specgram()função matplotlibpara gerar espectrogramas de arquivos de ondas de fala em Python, mas a saída é sempre de qualidade muito inferior à que meu software normal de transcrição, Praat, pode gerar. Por exemplo, a seguinte chamada: specgram( fromstring(spf.readframes(-1),...
Eu tenho um conjunto de músicas para as quais extraí o espectrograma de magnitude usando uma Hamming Window com sobreposição de 50%. Após extrair o espectrograma, reduzi a dimensionalidade usando a Análise de Componentes Principais (PCA). Depois de reduzi-lo à menor dimensionalidade, reconstruí os...
Estou lendo este artigo e estou ficando um pouco confuso com o uso liberal do autor de "resolução de frequência" em relação ao algoritmo de Goertzel. Pergunta básica: O uso do algoritmo Goertzel realmente oferece mais resolução de frequência em uma faixa de interesse específica ou simplesmente...
Tentei pesquisar no Google e pesquisá-lo na Wikipedia, mas não obtive respostas além de 'é porque a frequência do sinal de entrada está entre duas caixas'. Entendo que esse é o motivo, mas o que não consigo entender é por que o vazamento parece se estender a vários compartimentos adjacentes, em...
Se você tem uma função f(t)=A⋅sin(ωt+ϕ)f(t)=A⋅sin(ωt+ϕ)f(t)=A \cdot \sin(\omega t+\phi) e faz referência à onda sin(ωx)sin(ωx)\sin(\omega x) qual seria um algoritmo rápido para calcular ϕϕ\phi ? Eu estava olhando para o algoritmo de Goertzel , mas ele não parece lidar com a...
Ok, o nivelamento espectral (também chamado entropia de Wiener) é definido como a razão entre a média geométrica de um espectro e sua média aritmética. Wikipedia e outras referências dizem o espectro de poder . Não é que o quadrado do Fourier se transforma? A FFT produz um "espectro de amplitude"...
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...