Open AccessA Fourier based algorithm to estimate the period of a sampled signal
Author(s) -
José Danilo Rairán Antolines
Publication year - 2018
Publication title -
visión electrónica/visión electrónica
Language(s) - English
Resource type - Journals
eISSN - 2248-4728
pISSN - 1909-9746
DOI - 10.14483/22484728.14624
Subject(s) - harmonics , algorithm , fourier transform , robustness (evolution) , mathematics , fourier series , discrete fourier transform (general) , periodic function , fourier analysis , computer science , short time fourier transform , mathematical analysis , physics , biochemistry , chemistry , quantum mechanics , voltage , gene
Given a sampled signal, in general, is not possible to compute its period, but just an approximation. We propose an algorithm to approximate the period, based on the Discrete Fourier Transform. If that transformation uses data length 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 value of those harmonics. The validation for noiseless data shows an upper bound in 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 the power grid in real time, which evidence its versatility