stringtranslate.com

análisis de Fourier

Señal de tiempo del bajo de la nota La de cuerda al aire (55 Hz).
Transformada de Fourier de la señal temporal de un bajo de una nota La de cuerda al aire (55 Hz). El análisis de Fourier revela los componentes oscilatorios de señales y funciones .

En matemáticas , el análisis de Fourier ( / ˈf ʊr i , -i ər / ) [1] es el estudio de la forma en que las funciones generales pueden representarse o aproximarse mediante sumas de funciones trigonométricas más simples . El análisis de Fourier surgió del estudio de las series de Fourier y lleva el nombre de Joseph Fourier , quien demostró que representar una función como una suma de funciones trigonométricas simplifica enormemente el estudio de la transferencia de calor .

El tema del análisis de Fourier abarca un amplio espectro de las matemáticas. En las ciencias y la ingeniería, el proceso de descomponer una función en componentes oscilatorios suele denominarse análisis de Fourier, mientras que la operación de reconstruir la función a partir de estas piezas se conoce como síntesis de Fourier . Por ejemplo, determinar qué frecuencias componentes están presentes en una nota musical implicaría calcular la transformada de Fourier de una nota musical muestreada. Luego se podría resintetizar el mismo sonido incluyendo los componentes de frecuencia como se revela en el análisis de Fourier. En matemáticas, el término análisis de Fourier suele referirse al estudio de ambas operaciones.

El proceso de descomposición en sí se llama transformación de Fourier . Su salida, la transformada de Fourier , a menudo recibe un nombre más específico, que depende del dominio y otras propiedades de la función que se transforma. Además, el concepto original del análisis de Fourier se ha ido ampliando con el tiempo para aplicarse a situaciones cada vez más abstractas y generales, y el campo general suele conocerse como análisis armónico . Cada transformada utilizada para el análisis (consulte la lista de transformadas relacionadas con Fourier ) tiene una transformada inversa correspondiente que se puede utilizar para la síntesis.

Para utilizar el análisis de Fourier, los datos deben estar igualmente espaciados. Se han desarrollado diferentes enfoques para analizar datos espaciados desigualmente, en particular los métodos de análisis espectral de mínimos cuadrados (LSSA) que utilizan un ajuste de mínimos cuadrados de sinusoides a muestras de datos, similar al análisis de Fourier. [2] [3] El análisis de Fourier, el método espectral más utilizado en la ciencia, generalmente aumenta el ruido de período largo en registros con espacios largos; LSSA mitiga tales problemas. [4]

Aplicaciones

El análisis de Fourier tiene muchas aplicaciones científicas: en física , ecuaciones diferenciales parciales , teoría de números , combinatoria , procesamiento de señales , procesamiento de imágenes digitales , teoría de probabilidades , estadística , ciencia forense , fijación de precios de opciones , criptografía , análisis numérico , acústica , oceanografía , sonar , óptica , difracción. , geometría , análisis de estructura de proteínas y otras áreas.

Esta amplia aplicabilidad se debe a muchas propiedades útiles de las transformaciones:

En medicina forense, los espectrofotómetros infrarrojos de laboratorio utilizan el análisis de transformada de Fourier para medir las longitudes de onda de la luz en las que un material absorberá en el espectro infrarrojo. El método FT se utiliza para decodificar las señales medidas y registrar los datos de longitud de onda. Y utilizando una computadora, estos cálculos de Fourier se llevan a cabo rápidamente, de modo que en cuestión de segundos, un instrumento FT-IR operado por computadora puede producir un patrón de absorción infrarroja comparable al de un instrumento prismático. [9]

La transformada de Fourier también es útil como representación compacta de una señal. Por ejemplo, la compresión JPEG utiliza una variante de la transformación de Fourier ( transformada de coseno discreto ) de pequeños trozos cuadrados de una imagen digital. Los componentes de Fourier de cada cuadrado se redondean para reducir la precisión aritmética y los componentes débiles se eliminan por completo, de modo que los componentes restantes se pueden almacenar de forma muy compacta. En la reconstrucción de imágenes, cada cuadrado de la imagen se vuelve a ensamblar a partir de los componentes transformados de Fourier aproximados conservados, que luego se transforman inversamente para producir una aproximación de la imagen original.

En el procesamiento de señales , la transformada de Fourier a menudo toma una serie de tiempo o una función de tiempo continuo y la transforma en un espectro de frecuencia . Es decir, lleva una función del dominio del tiempo al dominio de la frecuencia ; es una descomposición de una función en sinusoides de diferentes frecuencias; en el caso de una serie de Fourier o transformada discreta de Fourier , las sinusoides son armónicos de la frecuencia fundamental de la función que se analiza.

Cuando una función es función del tiempo y representa una señal física , la transformada tiene una interpretación estándar como el espectro de frecuencia de la señal. La magnitud de la función de valores complejos resultante en frecuencia representa la amplitud de un componente de frecuencia cuya fase inicial está dada por el ángulo de (coordenadas polares).

Las transformadas de Fourier no se limitan a funciones del tiempo y frecuencias temporales. Se pueden aplicar igualmente para analizar frecuencias espaciales y, de hecho, para casi cualquier dominio de función. Esto justifica su uso en campos tan diversos como el procesamiento de imágenes , la conducción de calor y el control automático .

Al procesar señales, como audio , ondas de radio , ondas de luz, ondas sísmicas e incluso imágenes, el análisis de Fourier puede aislar componentes de banda estrecha de una forma de onda compuesta, concentrándolos para facilitar su detección o eliminación. Una gran familia de técnicas de procesamiento de señales consiste en la transformación de Fourier de una señal, la manipulación de los datos transformados de Fourier de una manera sencilla y la inversión de la transformación. [10]

Algunos ejemplos incluyen:

Variantes del análisis de Fourier

Una transformada de Fourier y 3 variaciones causadas por el muestreo periódico (en el intervalo T) y/o la suma periódica (en el intervalo P) de la función subyacente en el dominio del tiempo. La relativa facilidad computacional de la secuencia DFT y la información que brinda sobre S ( f ) la convierten en una herramienta de análisis popular.

(Continua) Transformada de Fourier

Muy a menudo, el término simple transformada de Fourier se refiere a la transformada de funciones de un argumento real continuo y produce una función continua de frecuencia, conocida como distribución de frecuencia . Una función se transforma en otra y la operación es reversible. Cuando el dominio de la función de entrada (inicial) es el tiempo ( t ), y el dominio de la función de salida (final) es la frecuencia ordinaria , la transformada de la función s ( t ) en la frecuencia f viene dada por el número complejo :

La evaluación de esta cantidad para todos los valores de f produce la función en el dominio de la frecuencia . Entonces s ( t ) se puede representar como una recombinación de exponenciales complejas de todas las frecuencias posibles:

que es la fórmula de transformación inversa. El número complejo, S ( f ) , transmite tanto la amplitud como la fase de la frecuencia f .

Consulte Transformada de Fourier para obtener mucha más información, que incluye:

series de Fourier

La transformada de Fourier de una función periódica, s P ( t ) , con período P , se convierte en una función peine de Dirac , modulada por una secuencia de coeficientes complejos :

    (donde P es la integral sobre cualquier intervalo de longitud P ).

La transformada inversa, conocida como serie de Fourier , es una representación de s P ( t ) en términos de una suma de un número potencialmente infinito de sinusoides armónicamente relacionadas o funciones exponenciales complejas , cada una con una amplitud y fase especificada por uno de los coeficientes:

Cualquier s P ( t ) se puede expresar como una suma periódica de otra función, s ( t ) :

y los coeficientes son proporcionales a muestras de S ( f ) en intervalos discretos de1/PAG:

[A]

Tenga en cuenta que cualquier s ( t ) cuya transformada tenga los mismos valores de muestra discretos se puede utilizar en la suma periódica. Una condición suficiente para recuperar s ( t ) (y por lo tanto S ( f ) ) solo de estas muestras (es decir, de la serie de Fourier) es que la porción distinta de cero de s ( t ) se limite a un intervalo conocido de duración P , que es el dominio de frecuencia dual del teorema de muestreo de Nyquist-Shannon .

Consulte la serie de Fourier para obtener más información, incluido el desarrollo histórico.

Transformada de Fourier en tiempo discreto (DTFT)

El DTFT es el dual matemático de la serie de Fourier en el dominio del tiempo. Por tanto, una suma periódica convergente en el dominio de la frecuencia puede representarse mediante una serie de Fourier, cuyos coeficientes son muestras de una función de tiempo continua relacionada:

que se conoce como DTFT. Por tanto, la DTFT de la secuencia s [ n ] es también la transformada de Fourier de la función de peine de Dirac modulada . [B]

Los coeficientes de la serie de Fourier (y la transformada inversa) se definen por:

El parámetro T corresponde al intervalo de muestreo, y esta serie de Fourier ahora puede reconocerse como una forma de la fórmula de suma de Poisson . Por lo tanto, tenemos el importante resultado de que cuando una secuencia de datos discreta, s [ n ] , es proporcional a muestras de una función continua subyacente, s ( t ) , se puede observar una suma periódica de la transformada continua de Fourier, S ( f ) . Tenga en cuenta que cualquier s ( t ) con los mismos valores de muestra discretos produce la misma DTFT. Pero bajo ciertas condiciones idealizadas, teóricamente se puede recuperar S ( f ) y s ( t ) exactamente. Una condición suficiente para una recuperación perfecta es que la porción distinta de cero de S ( f ) se limite a un intervalo de frecuencia conocido de ancho1/t. Cuando ese intervalo es [-1/2 cucharadas,1/2 cucharadas] , la fórmula de reconstrucción aplicable es la fórmula de interpolación de Whittaker-Shannon . Esta es una piedra angular en la base del procesamiento de señales digitales .

Otra razón para estar interesado en S 1/ T ( f ) es que a menudo proporciona información sobre la cantidad de aliasing causado por el proceso de muestreo.

Las aplicaciones de DTFT no se limitan a funciones muestreadas. Consulte Transformada de Fourier en tiempo discreto para obtener más información sobre este y otros temas, incluidos:

Transformada discreta de Fourier (DFT)

Similar a una serie de Fourier, la DTFT de una secuencia periódica, con período , se convierte en una función de peine de Dirac, modulada por una secuencia de coeficientes complejos (ver DTFT § Datos periódicos ):

    (donde Σ n es la suma de cualquier secuencia de longitud N ).

La secuencia S [ k ] es lo que habitualmente se conoce como DFT de un ciclo de s N. También es N -periódico, por lo que nunca es necesario calcular más de N coeficientes. La transformada inversa, también conocida como serie discreta de Fourier , viene dada por:

  donde Σ k es la suma de cualquier secuencia de longitud N .

Cuando s N [ n ] se expresa como una suma periódica de otra función:

  y   C]

los coeficientes son proporcionales a muestras de S 1/ T ( f ) a intervalos discretos de1/PAG=1/Nuevo Testamento:

[D]

Por el contrario, cuando se quiere calcular un número arbitrario ( N ) de muestras discretas de un ciclo de una DTFT continua, S 1/ T ( f ) , se puede hacer calculando la DFT relativamente simple de s N [ n ] , como definido anteriormente. En la mayoría de los casos, N se elige igual a la longitud de la porción distinta de cero de s [ n ] . El aumento de N , conocido como relleno con ceros o interpolación , da como resultado muestras más estrechamente espaciadas de un ciclo de S 1/ T ( f ) . La disminución de N provoca superposición (adición) en el dominio del tiempo (análogo al aliasing ), lo que corresponde a la diezma en el dominio de la frecuencia. (ver Transformada de Fourier en tiempo discreto § L=N×I ) En la mayoría de los casos de interés práctico, la secuencia s [ n ] representa una secuencia más larga que fue truncada mediante la aplicación de una función de ventana de longitud finita o una matriz de filtros FIR .

La DFT se puede calcular utilizando un algoritmo de transformada rápida de Fourier (FFT), lo que la convierte en una transformación práctica e importante en las computadoras.

Consulte Transformada discreta de Fourier para obtener mucha más información, que incluye:

Resumen

Para funciones periódicas, tanto la transformada de Fourier como la DTFT comprenden sólo un conjunto discreto de componentes de frecuencia (serie de Fourier), y las transformadas divergen en esas frecuencias. Una práctica común (no analizada anteriormente) es manejar esa divergencia mediante las funciones delta de Dirac y peine de Dirac . Pero la misma información espectral se puede discernir en un solo ciclo de la función periódica, ya que todos los demás ciclos son idénticos. De manera similar, las funciones de duración finita se pueden representar como una serie de Fourier, sin pérdida real de información, excepto que la periodicidad de la transformada inversa es un mero artefacto.

En la práctica es común que la duración de s ( •) se limite al período P o N. Pero estas fórmulas no exigen esa condición.

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: [11]

De esto se desprenden varias relaciones, por ejemplo:

Historia

Una forma temprana de series armónicas se remonta a las antiguas matemáticas babilónicas , donde se utilizaban para calcular efemérides (tablas de posiciones astronómicas). [12] [13] [14] [15]

Los conceptos griegos clásicos de deferente y epiciclo en el sistema de astronomía ptolemaico estaban relacionados con las series de Fourier (ver Deferente y epiciclo § Formalismo matemático ).

En los tiempos modernos, Alexis Clairaut utilizó variantes de la transformada discreta de Fourier en 1754 para calcular una órbita, [16] que ha sido descrita como la primera fórmula para la DFT, [17] y en 1759 por Joseph Louis Lagrange , en computación. los coeficientes de una serie trigonométrica para una cuerda vibrante. [17] Técnicamente, el trabajo de Clairaut era una serie de sólo coseno (una forma de transformada de coseno discreta ), mientras que el trabajo de Lagrange era una serie de sólo seno (una forma de transformada de seno discreta ); Gauss utilizó una verdadera DFT coseno + seno en 1805 para la interpolación trigonométrica de órbitas de asteroides . [18] Euler y Lagrange discretizaron el problema de la cuerda vibrante, utilizando lo que hoy se llamaría muestras. [17]

Uno de los primeros avances modernos hacia el análisis de Fourier fue el artículo de 1770 Réflexions sur la résolution algébrique des équations de Lagrange, que en el método de los resolutivos de Lagrange utilizó una descomposición compleja de Fourier para estudiar la solución de una cúbica: [19] Lagrange transformó las raíces x 1 , x 2 , x 3 en los resolutivos:

donde ζ es una raíz cúbica de la unidad , que es la DFT de orden 3.

Varios autores, en particular Jean le Rond d'Alembert y Carl Friedrich Gauss , utilizaron series trigonométricas para estudiar la ecuación del calor , [20] pero el avance revolucionario fue el artículo de 1807 Mémoire sur la propagation de la chaleur dans les corps solides de Joseph . Fourier , cuya idea crucial fue modelar todas las funciones mediante series trigonométricas, introduciendo la serie de Fourier.

Los historiadores están divididos en cuanto a cuánto crédito dar a Lagrange y otros por el desarrollo de la teoría de Fourier: Daniel Bernoulli y Leonhard Euler habían introducido representaciones trigonométricas de funciones, y Lagrange había dado la solución en serie de Fourier a la ecuación de onda, por lo que la contribución de Fourier fue principalmente la La audaz afirmación de que una función arbitraria podría representarse mediante una serie de Fourier. [17]

El desarrollo posterior de este campo se conoce como análisis armónico y es también un ejemplo temprano de la teoría de la representación .

El primer algoritmo de transformada rápida de Fourier (FFT) para la DFT fue descubierto alrededor de 1805 por Carl Friedrich Gauss al interpolar mediciones de la órbita de los asteroides Juno y Pallas , aunque ese algoritmo FFT en particular se atribuye más a menudo a sus redescubridores modernos Cooley y Tukey . [18] [16]

Transformaciones tiempo-frecuencia

En términos de procesamiento de señales , una función (de tiempo) es una representación de una señal con una resolución de tiempo perfecta , pero sin información de frecuencia, mientras que la transformada de Fourier tiene una resolución de frecuencia perfecta , pero sin información de tiempo.

Como alternativas a la transformada de Fourier, en el análisis tiempo-frecuencia , se utilizan transformadas tiempo-frecuencia para representar señales en una forma que tiene cierta información de tiempo y cierta información de frecuencia; según el principio de incertidumbre , existe una compensación entre estas. Estas pueden ser generalizaciones de la transformada de Fourier, como la transformada de Fourier de tiempo corto , la transformada de Gabor o la transformada fraccionada de Fourier (FRFT), o pueden usar diferentes funciones para representar señales, como en las transformadas wavelet y chirplet , con el análogo wavelet. de la transformada de Fourier (continua) es la transformada wavelet continua .

Transformaciones de Fourier en grupos topológicos abelianos arbitrarios localmente compactos

Las variantes de Fourier también se pueden generalizar a transformadas de Fourier en grupos topológicos abelianos arbitrarios localmente compactos , que se estudian en análisis armónicos ; allí, la transformada de Fourier toma funciones de un grupo y pasa a funcionar en el grupo dual. Este tratamiento también permite una formulación general del teorema de convolución , que relaciona las transformadas de Fourier y las convoluciones . Véase también la dualidad de Pontryagin para conocer los fundamentos generalizados de la transformada de Fourier.

Más específicamente, el análisis de Fourier se puede realizar en clases laterales, [21] incluso en clases laterales discretas.

Ver también

Notas

  1. ^
  2. ^ También podemos observar que:
    En consecuencia, una práctica común es modelar el "muestreo" como una multiplicación por la función peine de Dirac , lo que por supuesto sólo es "posible" en un sentido puramente matemático.

  3. ^ Tenga en cuenta que esta definición difiere intencionalmente de la sección DTFT por un factor de T. Esto facilita la tabla de "transformaciones". Alternativamente, se puede definir como en cuyo caso
  4. ^

Referencias

  1. ^ "Fourier". Dictionary.com íntegro (en línea). Dakota del Norte
  2. ^ Cafér Ibanoglu (2000). Las estrellas variables como herramientas astrofísicas esenciales. Saltador. ISBN 0-7923-6084-2.
  3. ^ D. Scott Birney; David Oesper; Guillermo González (2006). Astronomía observacional. Prensa de la Universidad de Cambridge. ISBN 0-521-85370-2.
  4. ^ Prensa (2007). Recetas numéricas (3ª ed.). Prensa de la Universidad de Cambridge. ISBN 978-0-521-88068-8.
  5. ^ Rudin, Walter (1990). Análisis de Fourier sobre grupos . Wiley-Interscience. ISBN 978-0-471-52364-2.
  6. ^ Evans, L. (1998). Ecuaciones diferenciales parciales . Sociedad Matemática Estadounidense. ISBN 978-3-540-76124-2.
  7. ^ Knuth, Donald E. (1997). El arte de la programación informática Volumen 2: Algoritmos seminuméricos (3ª ed.). Profesional de Addison-Wesley. Sección 4.3.3.C: Transformadas discretas de Fourier, pág.305. ISBN 978-0-201-89684-8.
  8. ^ Conte, SD; de Boor, Carl (1980). Análisis numérico elemental (Tercera ed.). Nueva York: McGraw Hill, Inc. ISBN 978-0-07-066228-5.
  9. ^ Saferstein, Richard (2013). Criminalística: una introducción a la ciencia forense .
  10. ^ Rabiner, Lawrence R.; Oro, Bernard (1975). Teoría y Aplicación del Procesamiento de Señales Digitales . Englewood Cliffs, Nueva Jersey. ISBN 9780139141010.{{cite book}}: CS1 maint: location missing publisher (link)
  11. ^ Proakis, John G.; Manolakis, Dimitri G. (1996), Procesamiento de señales digitales: principios, algoritmos y aplicaciones (3 ed.), Nueva Jersey: Prentice-Hall International, p. 291, ISBN 9780133942897, sAcfAQAAIAAJ
  12. ^ Prestini, Elena (2004). La evolución del análisis armónico aplicado: modelos del mundo real. Birkhäuser. pag. 62.ISBN 978-0-8176-4125-2.
  13. ^ Rota, Gian-Carlo ; Palombi, Fabrizio (1997). Pensamientos indiscretos. Birkhäuser. pag. 11.ISBN 978-0-8176-3866-5.
  14. ^ Neugebauer, Otto (1969) [1957]. Las Ciencias Exactas en la Antigüedad. Acta Histórica Scientiarum Naturalium et Medicinalium. vol. 9 (2ª ed.). Publicaciones de Dover . págs. 1–191. ISBN 978-0-486-22332-2. PMID  14884919.
  15. ^ Brack-Bernsen, Lis ; Brack, Matías (2004). "Análisis de la estructura del caparazón de la época babilónica y moderna". Revista Internacional de Física Moderna E. 13 (1): 247. arXiv : física/0310126 . Código Bib : 2004IJMPE..13..247B. doi :10.1142/S0218301304002028. S2CID  15704235.
  16. ^ ab Terras, Audrey (1999). Análisis de Fourier sobre grupos finitos y aplicaciones . Prensa de la Universidad de Cambridge . págs. 30-32. ISBN 978-0-521-45718-7.
  17. ^ abcd Briggs, William L.; Henson, Van Emden (1995). La DFT: manual del propietario de la transformada de Fourier discreta. SIAM. págs. 2–4. ISBN 978-0-89871-342-8.
  18. ^ ab Heideman, MT; Johnson, DH; Burrus, CS (1984). "Gauss y la historia de la rápida transformada de Fourier". Revista IEEE ASSP . 1 (4): 14-21. doi :10.1109/MASSP.1984.1162257. S2CID  10032502.
  19. ^ Knapp, Anthony W. (2006). Álgebra básica. Saltador. pag. 501.ISBN 978-0-8176-3248-9.
  20. ^ Narasimhan, TN (febrero de 1999). "Ecuación de conducción de calor de Fourier: historia, influencia y conexiones". Reseñas de Geofísica . 37 (1): 151-172. Código Bib : 1999RvGeo..37..151N. CiteSeerX 10.1.1.455.4798 . doi :10.1029/1998RG900006. ISSN  1944-9208. OCLC  5156426043. S2CID  38786145. 
  21. ^ Forrest, Brian. (1998). Análisis de Fourier sobre espacios de Coset. Revista de Matemáticas de las Montañas Rocosas. 28. 10.1216/rmjm/1181071828.

Otras lecturas

enlaces externos