En la mayoría de los ejemplos y el código FFT que he visto, la salida (magnitudes de frecuencia) de la operación DFT directa se escala en N, es decir, en lugar de darte la magnitud de cada bin de frecuencia, te da N veces la magnitud. Operativamente, esto se debe simplemente a que el DFT se...
He estado experimentando algunas semanas para encontrar una manera de combinar / encontrar canciones similares en una biblioteca que contenga diferentes géneros de música. Mi primer intento fue detectar características como Tempo o la cantidad de graves que hay en las canciones para formar grupos,...
Me gustaría crear ruido blanco en el dominio de la frecuencia, y luego transformarlo en el dominio del tiempo usando python. Para comprender el problema, simplemente generé ruido blanco en el dominio del tiempo y lo transformé en dominio de frecuencia: import scipy.signal as sg import numpy as...
He leído esta imagen: tomó su FFT (2D) y luego FFT inversa para recuperar exactamente la imagen. El código se proporciona para referencia: imfft = fft2(photographer); im = uint8(ifft2(imfft)); imshow(im); %Output is same image Pero cuando cambio el fourier y tomo solo la parte real, imfft =...
Estoy tratando de entender los FFT, esto es lo que tengo hasta ahora: Para encontrar la magnitud de las frecuencias en una forma de onda, uno debe sondearlas multiplicando la onda por la frecuencia que están buscando, en dos fases diferentes (sin y cos) y promediando cada una. La fase se encuentra...
La tradicional Transformada discreta de Fourier (DFT) y su primo, el FFT, producen contenedores que están espaciados por igual. En otras palabras, obtienes algo como los primeros 10 hertzios en el primer contenedor, 10.1 a 20 en el segundo, etc. Sin embargo, necesito algo un poco diferente. Quiero...
Estoy investigando el método FFT, y un término que siempre aparece es "bin de frecuencia". Por lo que entiendo, esto tiene algo que ver con la banda creada alrededor de la frecuencia de una sinusoide dada, pero realmente no puedo entender cómo. También descubrí cómo pasar de un bin dado a su...
Realicé 512 puntos FFT en una señal. Tengo otro conjunto de 512 números. Entiendo que esos números representan la amplitud de las diversas ondas seno y coseno que tienen diferentes frecuencias. Si mi comprensión es correcta, ¿alguien puede decirme cómo conocer las frecuencias de esas ondas seno y...
Estoy tratando de comprender la relación entre un filtro FIR diseñado a partir de "primeros principios" que utiliza un núcleo de filtro con convolución, y un filtro diseñado de una de las dos maneras que utiliza FFT (ver más abajo). Según tengo entendido, la respuesta al impulso de un filtro FIR...
Hay algunos excelentes hilos de discusión y respuestas en este sitio (eletronics.se) sobre la teoría de las transformadas de Fourier. Intenté implementar lo mismo en una herramienta de simulación (MS Excel :)). Tengo algunos problemas de interpretación e implementación con respecto al mismo. Estoy...
Quiero implementar la transformación rápida de coseno. Leí en Wikipedia , que hay una versión rápida de DCT que se calcula de manera similar a la FFT. Traté de leer el documento citado de Makhoul *, para las implementaciones FTPACK y FFTW que también se usan en Scipy , pero no pude extraer el...
Estoy calculando FFT a partir de la entrada de micrófono. Noto que las frecuencias más bajas siempre parecen tener más potencia (mayor dB) que las frecuencias más altas. Corté los datos en marcos de 24576 bytes (4096 * 6). Aplicar ventana de Hamming: input[i] *= (0.54d - 0.46d*(double)...
En muchas de mis lecturas, cada vez que algún autor habla de trabajar en el dominio de la frecuencia (transformación) (de una señal digital), a menudo toman el DFT o el DTFT (y, por supuesto, sus inversas correspondientes). Diferentes autores tenderán a trabajar con uno u otro. No he podido...
Estoy tratando de averiguar cómo (si es posible) extraer los componentes de frecuencia de una muestra de audio arbitraria (típicamente música) de manera similar a FFT, pero en mi investigación sobre el algoritmo FFT, estoy aprendiendo que sufre algunos restricciones severas para este...
Tengo un algoritmo que pone a cero una secuencia de 4N, hace una FFT y solo usa los puntos N de frecuencia más baja del 4N generado. Esto parece mucho trabajo desperdiciado, ¿alguna idea de cómo se puede hacer esto más
El diagrama cian es un espectro de 50 Hz, y el magenta es una onda sinusoidal de 50,1 Hz (que tiene una amplitud de 0,7). Ambos se muestrean a 1024 muestras / s. Realicé un FFT de 1024 puntos para obtener este espectro. ¿Por qué solo el espectro de 50Hz es un valor único? ¿Por qué el seno de 50.1...
Estoy involucrado en un esfuerzo por implementar un algoritmo FFT, y tengo curiosidad por saber cuál es el consejo recomendado para usar los datos de prueba de entrada, ¡y por qué! - y qué precisión esperar. En las entradas de prueba, he encontrado una pequeña guía en las publicaciones antiguas de...
Según el teorema de correlación cruzada: la correlación cruzada entre dos señales es igual al producto de la transformada de Fourier de una señal multiplicada por el conjugado complejo de la transformada de Fourier de otra señal. Después de hacer esto, cuando tomamos el ifft de la señal del...
Actualmente estoy jugando con la Transformada discreta de Fourier (DFT) en Matlab para extraer características de las imágenes. Me gusta entender completamente los conceptos que uso. He leído varias explicaciones, como esta , pero hasta ahora, ninguna realmente explicó el significado del "término...
Así que estoy tratando de escribir un interpolador de dominio de frecuencia que ponga a cero la respuesta de frecuencia de una señal y las transformadas inversas. Hay dos casos con los que tengo que lidiar: Respuesta de longitud uniforme: tiene que dividir el contenedor porque es ambiguo....