Resumen

La transformada de Fourier rápida es un procedimiento computacional para calcular la transformada finita

de Fourier de una serie temporal. En este documento, las propiedades de la transformada de Fourier finita
están relacionadas con las transformadas integrales comúnmente utilizadas, incluidas la transformada de
Fourier y las integrales de convolución. La relación entre la transformada finita de Fourier y la serie de
Fourier también se discute.

Introducción

Muchos problemas de interés actual requieren el uso de una variedad de métodos numéricos para su
solución. Una técnica que ha encontrado amplia aplicabilidad es el método de transformación integral.
Sin embargo, los problemas numéricos generalmente se resuelven con la ayuda de una computadora
digital que no está diseñada para manejar las formas de onda continuas que ocurren cuando se usan
métodos de transformación integral. Por esta razón, es necesario convertir series de tiempo continuas u
otras funciones a una serie de muestras de datos discretos, y realizar operaciones numéricas tales como
la transformada de Fourier finita en estas muestras.

El algoritmo de transformada rápida de Fourier (FFT) ha reducido el tiempo requerido para calcular las
transformadas de Fourier finitas por la fracción "log2 N / N", donde N es el número de muestras de datos
discretos. Para valores grandes de N, esta reducción es importante. Por lo tanto, es necesario relacionar
las propiedades de las transformaciones integrales continuas con las propiedades de la transformada de
Fourier finita para aprovechar las computadoras digitales y el algoritmo rápido de transformación de
Fourier. En este trabajo, se describe la correspondencia entre la transformada de Fourier finita y la integral
de Fourier, y se discute en detalle un método que puede usarse para calcular integrales de Fourier. Otros
problemas cubiertos son el cálculo de las integrales de convolución y las ecuaciones integrales del tipo de
convolución. Finalmente, se discute la relación entre la transformada finita de Fourier y la serie de Fourier
con el fin de aplicar la FFT a problemas que involucran el análisis armónico y la síntesis.

RELACIÓN ENTRE LA TRANSFORMACIÓN DE FOURIER FINITA Y LA TRANSFORMACIÓN DE FOURIER: USO

DEL ALGORITMO PARA CALCULAR LAS INTEGRALES DE FOURIER.

(1), (2)

Si x (t) se muestrea a intervalos de longitud delta t, entonces (2) se expresa en los puntos de muestreo
j*delta t.

(3)

F es el doble de la frecuencia de Nyquist

Ahora la función exponencial "ePifiX" es una función periódica de f con el período F de modo que al
cambiar la variable de integración uno puede poner (3) en la forma

(4), (5)
Aquí, y en lo que sigue, el subíndice p de una función denotará la función periódica formada por la
superposición de la función no periódica desplazada por todos los múltiplos de un período fundamental.
Se dice que la función ap (f) es una versión "aliased" de a (f), con el aliasing que ocurre con relación a la
frecuencia de Nyquist F / 2. Como ap (f) es una función periódica de f, tiene una expansión de serie de
Fourier. Además, vemos a partir de (4) que los coeficientes de esta expansión están dados por 1 / F por la
secuencia x (j.At). Por lo tanto, (4) tiene la ecuación recíproca.

RELACIÓN ENTRE LA SERIE FOURIER Y LA TRANSFORMADA DE FOURIER FINITA: APLICACIÓN DEL

ALGORITMO AL ANÁLISIS Y SÍNTESIS ARMÓNICOS.

Teorema y condiciones

EL CÁLCULO DE INTEGRALES DE CONVOLUCIÓN

Aplicación en el procesamiento de imágenes

LA SOLUCIÓN DE ECUACIONES INTEGRALES DEL TIPO CONVOLUCIÓN

El resultado de este análisis es evaluar el error incurrido al convertir el problema en uno discreto.

El primero de estos arroja criterios para seleccionar la tasa de muestreo; el segundo proporciona criterios
para evaluar o quizás seleccionar una función de entrada x (t) para el propósito de determinar con
precisión la función de transferencia de un sistema.