A Fourier based algorithm to estimate the period of a sampled signal



Document title: A Fourier based algorithm to estimate the period of a sampled signal
Journal: Visión electrónica
Database: PERIÓDICA
System number: 000461345
ISSN: 1909-9746
Authors: 1
Institutions: 1Universidad Distrital Francisco José de Caldas, Bogotá. Colombia
Year:
Season: Jul-Dic
Volumen: 11
Number: 2
Pages: 152-160
Country: Colombia
Language: Inglés
Document type: Artículo
Approach: Prospectivo
Spanish abstract Dada una señal muestreada, en general, no es posible calcular su periodo,sino solo una aproximación. En este art ́ıculo se propone un algoritmo paraaproximar el periodo, basado en la Transformada Discreta de Fourier. Siesa transformaci ́on utiliza datos por un m ́ultiplo del n ́umero de periodos,algunos de sus arm ́onicos resultan nulos. As ́ı, el mejor candidato a ser unm ́ultiplo del periodo es el que minimiza el valor de esos arm ́onicos. Lavalidaci ́on para datos sin ruido muestra un l ́ımite m ́aximo para el error de uncuarto del tiempo entre dos muestras consecutivas, mientras que el resultadopara se ̃nales con ruido demuestra robustez. Como aplicaci ́on, el algoritmo esutilizado para estimar el periodo de una se ̃nal fisiol ́ogica, y el seguimiento dela frecuencia de un sistema de potencia, en tiempo real, lo cual evidencia laversatilidad del algoritmo
English abstract Given a sampled signal, in general, is not possible to compute its period, butjust an approximation. We propose an algorithm to approximate the period,based on the Discrete Fourier Transform. If that transformation uses datalength for multiples of the true period, some of its harmonics have null value.Thus, the best candidate to be a multiple of the period minimizes the valueof those harmonics. The validation for noiseless data shows an upper boundin the error equal to a quarter of the time between two consecutive samples,whereas the result for noisy data demonstrates robustness. As application,the algorithm estimates the period of physiological signals, and tracks the frequency of power grid in real time, wich evidences its versality
Disciplines: Ciencias de la computación,
Matemáticas
Keyword: Algoritmos,
Análisis de errores,
Análisis de señales,
Estimación de periodo,
Señales
Keyword: Algorithms,
Discrete Fourier transform,
Error analysis,
Period estimation,
Signal analysis,
Signals
Full text: https://revistas.udistrital.edu.co/index.php/visele/article/view/14624/14651