stringtranslate.com

Transformada de Fourier en tiempo discreto

En matemáticas , la transformada de Fourier en tiempo discreto ( DTFT ) es una forma de análisis de Fourier que es aplicable a una secuencia de valores discretos.

El DTFT se utiliza a menudo para analizar muestras de una función continua. El término tiempo discreto se refiere al hecho de que la transformada opera con datos discretos, a menudo muestras cuyo intervalo tiene unidades de tiempo. A partir de muestras uniformemente espaciadas, produce una función de frecuencia que es una suma periódica de la transformada continua de Fourier de la función continua original. Bajo ciertas condiciones teóricas, descritas por el teorema de muestreo , la función continua original se puede recuperar perfectamente a partir de la DTFT y, por tanto, de las muestras discretas originales. La DTFT en sí es una función continua de la frecuencia, pero sus muestras discretas se pueden calcular fácilmente mediante la transformada discreta de Fourier (DFT) (ver § Muestreo de la DTFT), que es, con diferencia, el método más común del análisis de Fourier moderno.

Ambas transformadas son invertibles. La DTFT inversa es la secuencia de datos muestreada original. La DFT inversa es una suma periódica de la secuencia original. La transformada rápida de Fourier (FFT) es un algoritmo para calcular un ciclo de la DFT, y su inversa produce un ciclo de la DFT inversa.

Definición

La transformada de Fourier en tiempo discreto de una secuencia discreta de números reales o complejos x [ n ] , para todos los números enteros n , es una serie de Fourier , que produce una función periódica de una variable de frecuencia. Cuando la variable de frecuencia, ω, tiene unidades normalizadas de radianes/muestra , la periodicidad es y la serie de Fourier es : [1] : p.147 

La utilidad de esta función en el dominio de la frecuencia tiene sus raíces en la fórmula de suma de Poisson . Sea X ( f ) la transformada de Fourier de cualquier función, x ( t ) , cuyas muestras en algún intervalo T ( segundos ) sean iguales (o proporcionales) a la secuencia x [ n ] , es decir, Tx ( nT ) = x [ n ] . [2]   Entonces la función periódica representada por la serie de Fourier es una sumatoria periódica de X ( f ) en términos de frecuencia f en hercios ( ciclos/seg ) : [a] [A]

Fig 1. Representación de una transformada de Fourier (arriba a la izquierda) y su suma periódica (DTFT) en la esquina inferior izquierda. La esquina inferior derecha muestra muestras de DTFT que se calculan mediante una transformada discreta de Fourier (DFT).

El número entero k tiene unidades de ciclos/muestra , y 1/ T es la frecuencia de muestreo, f s ( muestras/seg ). Entonces X 1/ T ( f ) comprende copias exactas de X ( f ) que se desplazan en múltiplos de f s hercios y se combinan mediante suma. Para f s suficientemente grande, el término k = 0 se puede observar en la región [− f s /2, f s /2] con poca o ninguna distorsión ( aliasing ) de los otros términos. En la figura 1, los extremos de la distribución en la esquina superior izquierda están enmascarados por alias en la suma periódica (abajo a la izquierda).

También observamos que e i2πfTn es la transformada de Fourier de δ ( tnT ) . Por lo tanto, una definición alternativa de DTFT es: [B]

La función de peine de Dirac modulada es una abstracción matemática a la que a veces se hace referencia como muestreo por impulso . [4]

transformada inversa

Una operación que recupera la secuencia de datos discretos de la función DTFT se llama DTFT inversa . Por ejemplo, la transformada inversa continua de Fourier de ambos lados de la ecuación 3 produce la secuencia en forma de una función de peine de Dirac modulada:

Sin embargo, teniendo en cuenta que X 1/ T ( f ) es periódico, toda la información necesaria está contenida dentro de cualquier intervalo de longitud 1/ T . Tanto en la ecuación 1 como en la ecuación 2 , las sumatorias sobre n son una serie de Fourier , con coeficientes x [ n ] . Las fórmulas estándar para los coeficientes de Fourier son también las transformadas inversas:

Datos periódicos

Cuando la secuencia de datos de entrada x [ n ] es N -periódica, la Ec.2 se puede reducir computacionalmente a una transformada discreta de Fourier (DFT), porque :

Los coeficientes DFT están dados por :

    y el DTFT es :
      [b]

Sustituir esta expresión en la fórmula de transformación inversa confirma :

( todos los números enteros )

como se esperaba. La DFT inversa en la línea anterior a veces se denomina serie discreta de Fourier (DFS). [1] : pág. 542 

Muestreo del DTFT

Cuando la DTFT es continua, una práctica común es calcular un número arbitrario de muestras ( N ) de un ciclo de la función periódica X 1/ T :  [1] : págs. 557–559 y 703 

donde hay una suma periódica :

    (ver serie discreta de Fourier )

La secuencia es la DFT inversa. Por tanto, nuestro muestreo de la DTFT hace que la transformada inversa se vuelva periódica. La matriz de | X k | 2 valores se conoce como periodograma y el parámetro N se llama NFFT en la función de Matlab del mismo nombre. [5]

Para evaluar un ciclo de numéricamente, necesitamos una secuencia x [ n ] de longitud finita . Por ejemplo, una secuencia larga podría truncarse mediante una función de ventana de longitud L , lo que daría como resultado tres casos dignos de mención especial. Para simplificar la notación, considere los valores x [ n ] siguientes para representar los valores modificados por la función de ventana.

Caso: Diezmación de frecuencia. L = NI , para algún número entero I (normalmente 6 u 8)

Un ciclo de se reduce a una suma de I segmentos de longitud N . La DFT recibe entonces varios nombres, como :

Recuerde que la destrucción de datos muestreados en un dominio (tiempo o frecuencia) produce superposición (a veces conocida como aliasing ) en el otro, y viceversa. En comparación con una DFT de longitud L , la suma/superposición provoca una reducción de la frecuencia, [1] : p.558  dejando solo las muestras DTFT menos afectadas por la fuga espectral . Esta suele ser una prioridad al implementar un banco de filtros FFT (canalizador). Con una función de ventana convencional de longitud L , la pérdida por festoneado sería inaceptable. Por lo tanto, las ventanas de bloques múltiples se crean utilizando herramientas de diseño de filtros FIR . [15] [16]   Su perfil de frecuencia es plano en el punto más alto y cae rápidamente en el punto medio entre las muestras DTFT restantes. Cuanto mayor sea el valor del parámetro I , mejor será el rendimiento potencial.

Caso: L = N +1 .

Cuando una función de ventana simétrica de longitud L ( ) se trunca en 1 coeficiente, se denomina periódica o DFT par . El truncamiento afecta a la DTFT. Una DFT de la secuencia truncada muestrea la DTFT en intervalos de frecuencia de 1/ N . Para muestrear con las mismas frecuencias, a modo de comparación, la DFT se calcula para un ciclo de la suma periódica, [E]

Fig 2. EPS de e i2πn/8 para L = 64 y N = 256
Fig 3. EPS de e i2πn/8 para L = 64 y N = 64

Caso: Interpolación de frecuencia. Lnorte

En este caso, la DFT se simplifica a una forma más familiar:

Para aprovechar un algoritmo de transformada rápida de Fourier para calcular la DFT, la suma generalmente se realiza sobre todos los N términos, aunque NL de ellos sean ceros. Por lo tanto, el caso L < N a menudo se denomina relleno con ceros .

La fuga espectral, que aumenta a medida que L disminuye, es perjudicial para ciertas métricas de rendimiento importantes, como la resolución de múltiples componentes de frecuencia y la cantidad de ruido medida por cada muestra DTFT. Pero esas cosas no siempre importan, por ejemplo cuando la secuencia x [ n ] es una sinusoide silenciosa (o una constante), formada por una función de ventana. Entonces es una práctica común utilizar relleno con ceros para mostrar gráficamente y comparar los patrones de fuga detallados de las funciones de ventana. Para ilustrar eso para una ventana rectangular, considere la secuencia:

y

Las Figuras 2 y 3 son gráficos de la magnitud de dos DFT de diferentes tamaños, como se indica en sus etiquetas. En ambos casos, el componente dominante está en la frecuencia de la señal: f = 1/8 = 0,125 . También es visible en la Fig. 2 el patrón de fuga espectral de la ventana rectangular L = 64 . La ilusión de la Fig. 3 es el resultado de muestrear la DTFT justo en sus cruces por cero. En lugar de la DTFT de una secuencia de longitud finita, da la impresión de una secuencia sinusoidal infinitamente larga. Los factores que contribuyen a la ilusión son el uso de una ventana rectangular y la elección de una frecuencia (1/8 = 8/64) con exactamente 8 ciclos (un número entero) por 64 muestras. Una ventana de Hann produciría un resultado similar, excepto que el pico se ampliaría a 3 muestras (consulte DFT-ventana de Hann par).

Circunvolución

El teorema de convolución para secuencias es :

[18] : p.297  [c]

Un caso especial importante es la convolución circular de secuencias xey definidas por donde es una suma periódica. La naturaleza de frecuencia discreta de significa que el producto con la función continua también es discreto, lo que resulta en una simplificación considerable de la transformada inversa :

[19] [1] : p.548 

Para secuencias xey cuya duración distinta de cero es menor o igual a N , una simplificación final es :

La importancia de este resultado se explica en Algoritmos de convolución circular y convolución rápida .

Propiedades de simetría

Cuando las partes real e imaginaria de una función compleja se descomponen en sus partes pares e impares , hay cuatro componentes, indicados a continuación por los subíndices RE, RO, IE e IO. Y hay un mapeo uno a uno entre los cuatro componentes de una función de tiempo compleja y los cuatro componentes de su transformada de frecuencia compleja : [18] : p.291 

De esto se desprenden varias relaciones, por ejemplo :

Relación con la transformada Z

es una serie de Fourier que también se puede expresar en términos de la transformada Z bilateral . Es decir:

donde la notación distingue la transformada Z de la transformada de Fourier. Por lo tanto, también podemos expresar una parte de la transformada Z en términos de la transformada de Fourier:

Tenga en cuenta que cuando el parámetro T cambia, los términos de permanecen a una separación constante y su ancho aumenta o disminuye. Los términos de X 1/ T ( f ) mantienen un ancho constante y su separación 1/ T aumenta o disminuye.

Tabla de transformadas de Fourier en tiempo discreto

En la siguiente tabla se muestran algunos pares de transformadas comunes. Se aplica la siguiente notación:

Propiedades

Esta tabla muestra algunas operaciones matemáticas en el dominio del tiempo y los efectos correspondientes en el dominio de la frecuencia.

Ver también

Notas

  1. ^ Cuando la dependencia de T no es importante, una práctica común es reemplazarla con Entonces f   tiene unidades de ( ciclos/muestra ), llamada frecuencia normalizada .
  2. ^ De hecho, la ecuación 2 a menudo se justifica de la siguiente manera: [1] : p.143 
  3. ^ WOLA no debe confundirse con el método de convolución por partes de superposición y adición.
  4. ^ Ejemplo de WOLA: Archivo: ejemplo de canalizador WOLA.png
  5. ^ Un ejemplo es la figura Muestreo de DTFT. Las muestras DFT de valor real son el resultado de la simetría par DFT [17] : p.52 
  6. ^ Esta expresión se deriva de la siguiente manera: [1] : p.168 

Citas de página

  1. ^ Oppenheim y Schafer, [1] p 147 (4.20), p 694 (10.1), y Prandoni y Vetterli, [3] p 255, (9.33), donde:     y    
  2. ^ Oppenheim y Schafer, [1] p 551 (8.35), y Prandoni y Vetterli, [3] p 82, (4.43), donde :     y     
  3. ^ Oppenheim y Schafer, [1] p 60, (2.169), y Prandoni y Vetterli, [3] p 122, (5.21)

Referencias

  1. ^ abcdefghijk Oppenheim, Alan V .; Schafer, Ronald W .; Dólar, John R. (1999). "4.2, 8.4". Procesamiento de señales en tiempo discreto (2ª ed.). Upper Saddle River, Nueva Jersey: Prentice Hall. ISBN 0-13-754920-2. Las muestras de la transformada de Fourier de una secuencia aperiódica x[n] pueden considerarse como coeficientes DFS de una secuencia periódica obtenidos sumando réplicas periódicas de x[n]. 
  2. ^ Ahmed, N.; Rao, KR (10 de julio de 1975). Transformadas ortogonales para procesamiento de señales digitales (1 ed.). Berlín Heidelberg Nueva York: Springer-Verlag. doi :10.1007/978-3-642-45450-9. ISBN 9783540065562.
  3. ^ abc Prandoni, Paolo; Vetterli, Martín (2008). Procesamiento de señales para comunicaciones (PDF) (1 ed.). Boca Ratón, FL: CRC Press. págs.72, 76. ISBN 978-1-4200-7046-0. Consultado el 4 de octubre de 2020 . los coeficientes DFS para la señal periodizada son un conjunto discreto de valores para su DTFT
  4. ^ Rao, R. (2008). Señales y Sistemas. Prentice-Hall de la India Pvt. Limitado. Limitado. ISBN 9788120338593.
  5. ^ "Estimación de la densidad espectral de potencia del periodograma - periodograma de MATLAB".
  6. ^ Gumas, Charles Constantine (julio de 1997). "La FFT de presunción de ventana logra una resolución y un alto rango dinámico". Noticias de instrumentación y ingeniería personal : 58–64. Archivado desde el original el 10 de febrero de 2001.{{cite journal}}: CS1 maint: bot: original URL status unknown (link)
  7. ^ Crochiére, RE; Rabiner, LR (1983). "7.2". Procesamiento de señales digitales multivelocidad. Englewood Cliffs, Nueva Jersey: Prentice-Hall. págs. 313–326. ISBN 0136051626.
  8. ^ Wang, Hong; Lu, Youxin; Wang, Xuegang (16 de octubre de 2006). "Receptor canalizado con WOLA Filterbank". 2006 Conferencia Internacional CIE sobre Radar . Shanghái, China: IEEE. págs. 1–3. doi :10.1109/ICR.2006.343463. ISBN 0-7803-9582-4. S2CID  42688070.
  9. ^ Lyons, Richard G. (junio de 2008). "Trucos DSP: construcción de un analizador de espectro práctico". Tiempos EE.UU. Consultado el 20 de febrero de 2020 .   Sin embargo, tenga en cuenta que contiene un enlace etiquetado como estructura de superposición y adición ponderada que va incorrectamente al método de superposición y adición .
  10. ^ ab Lillington, John (marzo de 2003). "Comparación de arquitecturas de canalización de banda ancha" (PDF) . Dallas: Conferencia internacional sobre procesamiento de señales. pag. 4 (figura 7). S2CID  31525301. Archivado desde el original (PDF) el 8 de marzo de 2019 . Consultado el 6 de septiembre de 2020 . El "Weight Overlap and Add" o WOLA o su subconjunto, el "Polyphase DFT", está cada vez más establecido y ciertamente es muy eficiente cuando se requieren bancos de filtros grandes y de alta calidad.
  11. ^ ab Lillington, John. "Una revisión de las técnicas del banco de filtros: RF y digital" (PDF) . armms.org . Isla de Wight, Reino Unido: Libra Design Associates Ltd. p. 11 . Consultado el 6 de septiembre de 2020 . Afortunadamente, existe una solución mucho más elegante, como se muestra en la Figura 20 a continuación, conocida como FFT polifásica o WOLA (Weight, Overlap and Add).
  12. ^ Hochgürtel, Stefan (2013). "Implementaciones eficientes de espectrómetros FFT de banda ancha de alta resolución y su aplicación a un estudio de línea del Centro Galáctico APEX" (PDF) . hss.ulb.uni-bonn.de . Bonn: Universidad renana Friedrich Wilhelms de Bonn. págs. 26-27 . Consultado el 6 de septiembre de 2020 . Para realizar WOLA multiplicado por M para una DFT de N puntos, M·N muestras de entrada reales a j primero se multiplican por una función de ventana w j del mismo tamaño
  13. ^ Chennamangalam, Jayanth (18 de octubre de 2016). "La técnica del banco de filtros polifásicos". Grupo CASPER . Consultado el 30 de octubre de 2016 .
  14. ^ Dahl, Jason F. (6 de febrero de 2003). Métodos de alias de tiempo de estimación del espectro (Ph.D.). Universidad Brigham Young . Consultado el 31 de octubre de 2016 .
  15. ^ Lin, Yuan-Pei; Vaidyanathan, PP (junio de 1998). "Un enfoque de ventana de Kaiser para el diseño de filtros prototipo de bancos de filtros modulados en coseno" (PDF) . Cartas de procesamiento de señales IEEE . 5 (6): 132-134. Código Bib : 1998ISPL....5..132L. doi : 10.1109/97.681427. S2CID  18159105 . Consultado el 16 de marzo de 2017 .
  16. ^ Harris, Frederic J. (24 de mayo de 2004). "9". Procesamiento de señales multivelocidad para sistemas de comunicación . Upper Saddle River, Nueva Jersey: Prentice Hall PTR. págs. 226-253. ISBN 0131465112.
  17. ^ Harris, Fredric J. (enero de 1978). «Sobre el uso de Windows para Análisis Armónicos con la Transformada Discreta de Fourier» (PDF) . Actas del IEEE . 66 (1): 51–83. Código Bib : 1978IEEEP..66...51H. CiteSeerX 10.1.1.649.9880 . doi :10.1109/PROC.1978.10837. S2CID  426548. 
  18. ^ abcdefghijklmnopqr Proakis, John G.; Manolakis, Dimitri G. (1996). Procesamiento de señales digitales: principios, algoritmos y aplicaciones (3 ed.). Nueva Jersey: Prentice-Hall Internacional. Código Bib : 1996dspp.book.....P. ISBN 9780133942897. sAcfAQAAIAAJ.
  19. ^ Rabiner, Lawrence R .; Oro, Bernard (1975). Teoría y aplicación del procesamiento de señales digitales . Englewood Cliffs, Nueva Jersey: Prentice-Hall, Inc. p. 59 (2.163). ISBN 978-0139141010.

Otras lecturas