La transformada rápida de Fourier y su aplicación para procesamiento en tiempo real

Abstract

Se informa sobre la implementación de la transforma da rápida de Fourier (TRF) para su aplicación en el estimado de funciones de densidad espectral de ecos ionosféricos en tiempo real. Se hace una descripción del algoritmo básico mostrándose que la eficiencia de la TRF es proporcional por lo menos a rNlogrN en lugar de N2. Se describen los criterios que conducen a una estructura óptima del programa, estableciéndose las relaciones que dan el número de operaciones exactas en el cálculo de la TRF de base arbitraria. Se informa que el programa de base 8 admite un ancho de banda en tiempo real de 6 kHz, o el procesamiento espectral de 15 a turas de ecos ionosféricos con un período entre pulsos de 2.5 mseg. En el Apéndice I se expone una deducción más detallada del algoritmo para una base arbitraria. En el Apéndice II se describe sucintamente un programa de aplicación donde se incluyen los listados. Este programa se ha diseñado para obtener análisis espectrales en tiempo real de ecos producidos por el electrochorro.