stringtranslate.com

Transformada de Fourier de corta duración

La transformada de Fourier de corta duración ( STFT ) es una transformada relacionada con Fourier que se utiliza para determinar la frecuencia sinusoidal y el contenido de fase de las secciones locales de una señal a medida que cambia con el tiempo. [1] En la práctica, el procedimiento para calcular las STFT es dividir una señal de tiempo más largo en segmentos más cortos de igual longitud y luego calcular la transformada de Fourier por separado en cada segmento más corto. Esto revela el espectro de Fourier en cada segmento más corto. Luego, generalmente se trazan los espectros cambiantes en función del tiempo, lo que se conoce como espectrograma o diagrama de cascada, como los que se usan comúnmente en las pantallas de espectro basadas en radio definida por software (SDR). Las pantallas de ancho de banda completo que cubren todo el rango de una SDR generalmente usan transformadas rápidas de Fourier (FFT) con 2^24 puntos en las computadoras de escritorio. [ cita requerida ]

Espectrograma que muestra los resultados de una prueba STFT de las palabras "siglo XIX". En este caso, las frecuencias se muestran en aumento en el eje vertical y el tiempo en el eje horizontal. La leyenda de la derecha muestra que la intensidad del color aumenta con la densidad.

Adelante STFT

STFT de tiempo continuo

En términos simples, en el caso de tiempo continuo, la función que se va a transformar se multiplica por una función de ventana que es distinta de cero solo durante un breve período de tiempo. Se toma la transformada de Fourier (una función unidimensional) de la señal resultante y luego se desliza la ventana a lo largo del eje del tiempo hasta el final, lo que da como resultado una representación bidimensional de la señal. Matemáticamente, esto se escribe así:

donde es la función de ventana , comúnmente una ventana de Hann o ventana gaussiana centrada alrededor de cero, y es la señal que se va a transformar (nótese la diferencia entre la función de ventana y la frecuencia ). es esencialmente la transformada de Fourier de , una función compleja que representa la fase y magnitud de la señal en el tiempo y la frecuencia. A menudo se emplea el desenrollado de fase a lo largo de uno o ambos ejes de tiempo, , y eje de frecuencia, , para suprimir cualquier discontinuidad de salto del resultado de fase de la STFT. El índice de tiempo normalmente se considera tiempo " lento " y generalmente no se expresa con tan alta resolución como el tiempo . Dado que la STFT es esencialmente una transformada de Fourier multiplicada por una función de ventana, la STFT también se llama transformada de Fourier en ventana o transformada de Fourier dependiente del tiempo.

STFT de tiempo discreto

En el caso de tiempo discreto, los datos que se van a transformar se pueden dividir en fragmentos o cuadros (que normalmente se superponen entre sí, para reducir los artefactos en el límite). Cada fragmento se transforma en Fourier y el resultado complejo se agrega a una matriz, que registra la magnitud y la fase para cada punto en el tiempo y la frecuencia. Esto se puede expresar como:

Del mismo modo, con señal y ventana . En este caso, m es discreto y ω es continuo, pero en la mayoría de las aplicaciones típicas la STFT se realiza en una computadora utilizando la transformada rápida de Fourier , por lo que ambas variables son discretas y cuantificadas .

La magnitud al cuadrado de la STFT produce la representación en espectrograma de la densidad espectral de potencia de la función:

Véase también la transformada de coseno discreta modificada (MDCT), que también es una transformada relacionada con Fourier que utiliza ventanas superpuestas.

DFT deslizante

Si solo se desea una pequeña cantidad de ω, o si se desea evaluar la STFT para cada desplazamiento m de la ventana, entonces la STFT se puede evaluar de manera más eficiente utilizando un algoritmo DFT deslizante . [2]

STFT inversa

La STFT es invertible , es decir, la señal original se puede recuperar de la transformación mediante la STFT inversa. La forma más aceptada de invertir la STFT es mediante el método de superposición y adición (OLA) , que también permite realizar modificaciones en el espectro complejo de la STFT. Esto lo convierte en un método de procesamiento de señales versátil, [3] conocido como el método de superposición y adición con modificaciones .

STFT de tiempo continuo

Dado el ancho y la definición de la función de ventana w ( t ), inicialmente requerimos que el área de la función de ventana se escale de modo que

De ello se deduce fácilmente que

y

La transformada continua de Fourier es

Sustituyendo x ( t ) de arriba:

Intercambiando el orden de integración:

Por lo tanto, la transformada de Fourier puede verse como una especie de suma coherente de fase de todas las STFT de x ( t ). Dado que la transformada de Fourier inversa es

entonces x ( t ) se puede recuperar a partir de X (τ,ω) como

o

Se puede ver, comparando con lo anterior, que el "grano" o "ondícula" ventanal de x ( t ) es

la transformada de Fourier inversa de X (τ,ω) para τ fija.

Una definición alternativa que es válida sólo en la vecindad de τ, la transformada inversa es:

En general, la función de ventana tiene las siguientes propiedades:

(a) simetría par: ;
(b) no creciente (para tiempo positivo): si ;
(c) soporte compacto: es igual a cero cuando |t| es grande.

Problemas de resolución

Una de las desventajas de la STFT es que tiene una resolución fija. El ancho de la función de ventana se relaciona con la forma en que se representa la señal: determina si hay una buena resolución de frecuencia (los componentes de frecuencia cercanos se pueden separar) o una buena resolución temporal (el momento en el que cambian las frecuencias). Una ventana amplia brinda una mejor resolución de frecuencia pero una mala resolución temporal. Una ventana más estrecha brinda una buena resolución temporal pero una mala resolución de frecuencia. Estas se denominan transformadas de banda estrecha y de banda ancha, respectivamente.

Comparación de la resolución de STFT. El lado izquierdo tiene una mejor resolución temporal y el lado derecho una mejor resolución de frecuencia.

Esta es una de las razones para la creación de la transformada wavelet y el análisis multirresolución , que puede proporcionar una buena resolución temporal para eventos de alta frecuencia y una buena resolución de frecuencia para eventos de baja frecuencia, la combinación más adecuada para muchas señales reales.

Esta propiedad está relacionada con el principio de incertidumbre de Heisenberg , pero no directamente (véase el límite de Gabor para más información). El producto de la desviación estándar en el tiempo y la frecuencia es limitado. El límite del principio de incertidumbre (mejor resolución simultánea de ambos) se alcanza con una función de ventana gaussiana (o función de máscara), ya que la gaussiana minimiza el principio de incertidumbre de Fourier . Esto se denomina transformada de Gabor (y con modificaciones para la resolución múltiple se convierte en la transformada wavelet de Morlet ).

Se puede considerar la STFT para tamaños de ventana variables como un dominio bidimensional (tiempo y frecuencia), como se ilustra en el ejemplo siguiente, que se puede calcular variando el tamaño de la ventana. Sin embargo, esta ya no es una representación estrictamente tiempo-frecuencia: el núcleo no es constante a lo largo de toda la señal.

Ejemplos

Cuando la función original es:

Podemos tener un ejemplo sencillo:

w(t) = 1 para |t| menor o igual que B

w(t) = 0 en caso contrario

B = ventana

Ahora la función original de la transformada de Fourier de tiempo corto se puede cambiar como

Otro ejemplo:

Utilizando la siguiente señal de muestra que se compone de un conjunto de cuatro formas de onda sinusoidales unidas en secuencia. Cada forma de onda se compone únicamente de una de cuatro frecuencias (10, 25, 50, 100 Hz ). La definición de es:

Luego se muestrea a 400 Hz. Se produjeron los siguientes espectrogramas:

La ventana de 25 ms nos permite identificar un momento preciso en el que cambian las señales, pero las frecuencias precisas son difíciles de identificar. En el otro extremo de la escala, la ventana de 1000 ms permite ver las frecuencias con precisión, pero el tiempo entre los cambios de frecuencia es difuso.

Otros ejemplos:

Normalmente, a la función gaussiana la llamamos función de Gabor. Cuando la utilizamos, la transformada de Fourier de corta duración se denomina "transformada de Gabor".

Explicación

También se puede explicar con referencia al muestreo y la frecuencia de Nyquist .

Tome una ventana de N muestras de una señal arbitraria de valor real a una frecuencia de muestreo f s . Al tomar la transformada de Fourier se obtienen N coeficientes complejos. De estos coeficientes, solo la mitad son útiles (los últimos N/2 son el conjugado complejo de los primeros N/2 en orden inverso, ya que se trata de una señal de valor real).

Estos coeficientes N/2 representan las frecuencias 0 a f s /2 (Nyquist) y dos coeficientes consecutivos están espaciados por f s / N Hz.

Para aumentar la resolución de frecuencia de la ventana, es necesario reducir el espaciado de frecuencia de los coeficientes. Solo hay dos variables, pero al disminuir f s (y mantener N constante) aumentará el tamaño de la ventana, ya que ahora hay menos muestras por unidad de tiempo. La otra alternativa es aumentar N , pero esto nuevamente hace que aumente el tamaño de la ventana. Por lo tanto, cualquier intento de aumentar la resolución de frecuencia provoca un tamaño de ventana más grande y, por lo tanto, una reducción en la resolución temporal, y viceversa.

Frecuencia de Rayleigh

Así como la frecuencia de Nyquist es una limitación en la frecuencia máxima que puede analizarse de manera significativa, la frecuencia de Rayleigh es una limitación en la frecuencia mínima.

La frecuencia de Rayleigh es la frecuencia mínima que se puede resolver en una ventana de tiempo de duración finita. [4] [5]

Dada una ventana de tiempo de Τ segundos de duración, la frecuencia mínima que se puede resolver es 1/Τ Hz.

La frecuencia de Rayleigh es una consideración importante en las aplicaciones de la transformada de Fourier de tiempo corto (STFT), así como cualquier otro método de análisis armónico en una señal de longitud de registro finita. [6] [7]

Solicitud

Una STFT que se utiliza para analizar una señal de audio a lo largo del tiempo

Las transformadas de Fourier estándar y otras herramientas se utilizan con frecuencia para analizar música. El espectrograma puede, por ejemplo, mostrar la frecuencia en el eje horizontal, con las frecuencias más bajas a la izquierda y las más altas a la derecha. La altura de cada barra (aumentada por el color) representa la amplitud de las frecuencias dentro de esa banda. La dimensión de profundidad representa el tiempo, donde cada nueva barra era una transformada distinta e independiente. Los ingenieros de audio utilizan este tipo de visualización para obtener información sobre una muestra de audio, por ejemplo, para localizar las frecuencias de ruidos específicos (especialmente cuando se utilizan con una mayor resolución de frecuencia) o para encontrar frecuencias que pueden ser más o menos resonantes en el espacio donde se grabó la señal. Esta información se puede utilizar para la ecualización o para ajustar otros efectos de audio.

Implementación

Función original

Convirtiendo a la forma discreta:

Supongamos que

Luego podemos escribir la función original en

Implementación directa

Restricciones

a. Criterio de Nyquist (evitando el efecto de aliasing):

, ¿dónde está el ancho de banda de

Método basado en FFT

Restricción

a. , donde es un entero

b.

c. Criterio de Nyquist (que evita el efecto de aliasing):

, es el ancho de banda de

Método recursivo

Restricción

a. , donde es un entero

b.

c. Criterio de Nyquist (que evita el efecto de aliasing):

, es el ancho de banda de

d. Solo para implementar la STFT rectangular

La ventana rectangular impone la restricción

La sustitución da:

Cambio de variable n -1 por n :

Calcular mediante la FFT de N puntos:

dónde

Aplicando la fórmula recursiva para calcular

Transformación Z de Chirp

Restricción

entonces

Comparación de implementación

Véase también

Otras transformaciones de tiempo-frecuencia:

Referencias

  1. ^ Sejdić E.; Djurović I.; Jiang J. (2009). "Representación de características de tiempo-frecuencia usando concentración de energía: una descripción general de los avances recientes". Procesamiento de señales digitales . 19 (1): 153–183. Bibcode :2009DSP....19..153S. doi :10.1016/j.dsp.2007.12.004.
  2. ^ E. Jacobsen y R. Lyons, The sliding DFT, Signal Processing Magazine vol. 20, número 2, págs. 74–80 (marzo de 2003).
  3. ^ Jont B. Allen (junio de 1977). "Análisis espectral de corto plazo, síntesis y modificación mediante transformada de Fourier discreta". IEEE Transactions on Acoustics, Speech, and Signal Processing . ASSP-25 (3): 235–238. doi :10.1109/TASSP.1977.1162950.
  4. ^ Kleinfeld, David; Mitra, Partha P. (marzo de 2014). "Métodos espectrales para la obtención de imágenes cerebrales funcionales". Protocolos de Cold Spring Harbor . 2014 (3): pdb.top081075. doi :10.1101/pdb.top081075. PMID  24591695.
  5. ^ "¿Qué significa "relleno no suficiente para la resolución de frecuencia solicitada"? – Caja de herramientas FieldTrip".
  6. ^ Zeitler M, Fries P, Gielen S (2008). "Competencia sesgada a través de variaciones en la amplitud de las oscilaciones gamma". J Comput Neurosci . 25 (1): 89–107. doi :10.1007/s10827-007-0066-2. PMC 2441488 . PMID  18293071. 
  7. ^ Wingerden, Marijn van; Vinck, Martín; Lankelma, enero; Pennartz, Cyriel MA (19 de mayo de 2010). "Bloqueo de fase de banda theta de neuronas orbitofrontales durante la expectativa de recompensa". Revista de Neurociencia . 30 (20): 7078–7087. doi :10.1523/JNEUROSCI.3860-09.2010. ISSN  0270-6474. PMC 6632657 . PMID  20484650. 

Enlaces externos