La FFT opera en la secuencia {x
} dividiéndola en un número de secuencias más
j
cortas. Las DFTs de las secuencias más cortas se calculan y se combinan
posteriormente de una manera altamente eficiente.
Para los detalles en el
algoritmo referirse, por ejemplo, al capítulo 12 del libro Newland, D.E., 1993,
"An Introduction to Random Vibrations, Spectral & Wavelet Analysis – Third
Edition," Longman Scientific and Technical, New York.
El único requisito para el uso del FFT es que el número n sea una potencia de
2, es decir, seleccionar sus datos de modo que contenga 2, 4, 8, 16, 32, 62,
etc., puntos.
Ejemplos de aplicaciones de la FFT
Las aplicaciones de la FFT implican generalmente los datos discretizados de
una señal dependiente del tiempo.
La calculadora puede recibir esos datos,
de una computadora o un colector de datos, para procesarlos.
O, usted
puede generar sus propios datos programando una función y agregando
algunos números aleatorios a la misma.
Ejemplo 1 – Defina la función f(x) = 2 sin (3x) + 5 cos(5x) + 0.5*RAND, en la
cual RAND es el generador uniforme de números aleatorios proveído por la
calculadora. Genere128 datos usando valores de x en el intervalo (0,12.8).
Almacenar esos valores en un arreglo, y aplique una FFT al arreglo.
Primero, definimos el f(x) de la función como un programa (en modo RPN):
<<
x '2*SIN(3*x) + 5*COS(5*x)' EVAL RAND 5 * +
NUM >>
y almacene este programa en la variable @@@@f@@@. Después, escriba el programa
m
siguiente para generar 2
datos entre a y b. El programa tomará los valores
de m, a, y b:
<<
m a b << '2^m' EVAL
n << '(b-a)/(n+1)' EVAL
Dx << 1 n para j
'a+(j-1)*Dx' EVAL f NEXT n
ARRY >> >> >> >>
Página 16-53