La Transformada Rápida De Fourier (Fft) - HP 50g Guia Del Usuario

Convolución: Para aplicaciones de la transformada de Fourier, la operación de
convolución se define como
Las siguientes características aplican para la convolución:
La transformada rápida de Fourier (FFT)
La transformada rápida de Fourier (inglés, Fast Fourier Transform, o FFT) es un
algoritmo de la computadora por el cual uno puede calcular muy
eficientemente una transformada discreta de Fourier (inglés, Discrete Fourier
Transform, DFT).
señales que dependen del tiempo, desde medidas de la turbulencia hasta las
señales de comunicación.
La transformada discreta de Fourier de una secuencia de datos {x
..., n-1, es una nueva secuencia finita {X
X =
k
El cálculo directo de la secuencia X
cantidades enormes de tiempo de la computadora (o calculadora)
particularmente para los valores grandes n. La transformada rápida de Fourier
reduce el número de operaciones a un orden de n⋅log
= 100, la FFT requiere alrededor de 664 operaciones, mientras que el cálculo
directo requeriría 10,000 operaciones. Así, el número de las operaciones
usando la FFT se reduce por un factor de 10000/664 ≈ 15.
F{∂u/∂t} = ∂F{u}/∂t, F{∂
( * )( ) =
f g x
F{f*g} = F{f}⋅F{g}.
Este algoritmo tiene usos en el análisis de diversos tipos de
1 n − 1
∑
x ⋅ exp( −
j
n
j = 0
2 2
} = ∂
u/∂t
1
∫
ξ
⋅ ( −
f x
π
2
}, definida como
k
π
i ⋅ 2 kj / n ),
2
implica n
k
2 2
F{u}/∂t
ξ ξ
) ⋅ ( ) ⋅ .
g d
k = 0 1 , 2 , ,..., n
productos, lo cuál implicaría
n. Por ejemplo, para n
2
}, j = 0, 1, 2,
j
− 1
Página 16-52