Howtosignalprocessing
- ¿Cómo se calculan los contenedores de frecuencia en FFT??
- ¿Cuáles son los contenedores de un DFT??
- ¿Cuál es la complejidad computacional de DFT??
- ¿Cómo se calcula la frecuencia DFT??
¿Cómo se calculan los contenedores de frecuencia en FFT??
FFT contenedores y ancho de contenedor
El FFT proporciona valores de amplitud y fase para cada contenedor. El ancho del contenedor se dice en Hertz. El ancho del contenedor se puede calcular dividiendo la frecuencia de muestreo por la longitud de FFT; o dividiendo el ancho de banda por el número de contenedores (que es igual a 1/2 la longitud FFT).
¿Cuáles son los contenedores de un DFT??
Los contenedores de frecuencia de salida de DFT corresponden a las frecuencias fk = kfsn. Con el eje de frecuencia más común de las frecuencias mitad positivas y mitad negativas, los contenedores de frecuencia para un DFT están dados por F = NP. Arange (-fs/2, FS/2, FS/N) . En este caso, se requiere un desplazamiento FFT de la salida DFT antes de trazar el resultado.
¿Cuál es la complejidad computacional de DFT??
Como las constantes multiplicativas no importan ya que estamos haciendo una evaluación de "proporcional a", encontramos que el DFT es una O (n2) procedimiento computacional. Esta notación se lee "Orden N-cuadrado". Por lo tanto, si duplicamos la longitud de los datos, esperaríamos que el tiempo de cálculo se cuá.
¿Cómo se calcula la frecuencia DFT??
Calcule la magnitud de cada bin de salida DFT: magnitud = sqrt (re*re+im*im) Encuentre el contenedor con la mayor magnitud, llame a su índice i_max . Calcule la frecuencia equivalente de este contenedor: freq = i_max * fs / n, aquí fs = frecuencia de muestreo (Hz) y n = no de puntos en FFT.
