Preguntas etiquetadas con dft

Estaba leyendo el capítulo sobre transformadas discretas de Fourier en el libro de Lyons: Comprensión del procesamiento de señales digitales, y no podía entender el último párrafo sobre simetría. Hay una propiedad de simetría adicional del DFT que merece mención en este momento. En la práctica, ocasionalmente tenemos que determinar …

9 discrete-signals  dft 

Estoy tratando con señales que son una superposición de diferentes ondas cuadradas con diferentes amplitudes y fases. Normalmente, uno descompondría una señal en ondas sinusoidales con la ayuda de la transformada de Fourier, pero en este caso particular, una descomposición en ondas cuadradas sería mucho más efectiva. Una transformada de …

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

Estoy tratando de usar la FFT de una manera diferente a la que la mayoría de la gente pregunta. Quiero poder tomar una foto de un gráfico con líneas verticales regulares repetidas y procesar la imagen para determinar qué tan lejos en píxeles están las líneas separadas en promedio. He …

8 image  opencv  fft  dft 

Ruido blanco real gaussiano de media cero, independiente de una señal limpia xxx y de la varianza conocida se agrega a xxx produciendo una señal ruidosa y.y.y. Transformada discreta de Fourier (DFT) YYY de la señal ruidosa se calcula mediante: 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} Esto es solo para el contexto, …

8 dft  signal-detection  estimation  denoising  bayesian-estimation 

Entonces, la función gaussiana es una función propia de la transformada de Fourier porque se transforma en sí misma, ¿verdad? Pero esto no es cierto para el Gaussiano muestreado en el DFT porque las colas de la función están truncadas, ¿verdad? Wikipedia describe un núcleo gaussiano discreto aquí y aquí …

8 fourier-transform  dft  gaussian  window-functions 

Por ejemplo, para la búsqueda de la frecuencia pico, parece válido usar métodos de interpolación de banda limitada en los contenedores DFT complejos, o por separado en sus partes reales e imaginarias y para calcular las magnitudes o las magnitudes al cuadrado de los resultados. Pero, ¿qué hay de la …

7 dft  interpolation  bandwidth 

¿Existe una explicación simple o potencialmente intuitiva para que, con el DFT, la multiplicación de vectores en un dominio sea equivalente a la convolución circular de las transformaciones de los vectores en el otro dominio? Dado que un DFT es solo la multiplicación por una matriz cuadrada (especial), ¿qué pasa …

7 fft  fourier-transform  dft 

Después de algunas preguntas sobre stackoverflow , intenté implementar un algoritmo de Goertzel en Python. Pero no 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 

Tengo un problema en DFT. Fue una de mis preguntas de exámenes del año pasado. Pregunta: Sea la transformación de Fourier en 2-D de una función continua en 2- . Derive en términos de la transformación de Fourier 2D de cada una de las siguientes funcionesF(u,v)F(u,v)F(u,v)f(x,y)f(x,y)f(x,y)F(:,:)F(:,:)F(:,:) 1)f(x,−2y)f(x,−2y)f(x,-2y) 2)f(x+2y,y)f(x+2y,y)f(x+2y,y) Sé cómo …

7 fourier-transform  dft  homework