DOI:

https://doi.org/10.14483/22484728.14624

Publicado:

2017-12-31

Número:

Vol. 11 Núm. 2 (2017)

Sección:

Visión Investigadora

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

Un algoritmo para estimar el periodo de una señal muestreada basado en la transformada de Fourier

Autores/as

  • José Danilo Rairán Antolines

Palabras clave:

Period estimation, Physiological signals, Power grid frequency, Discrete Fourier Transform (en).

Palabras clave:

Estimación del periodo, señales fisiológicas, Frecuencia de un sistema de potencia, Transformada Discreta de Fourier (es).

Descargas

Resumen (en)

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

Resumen (es)

Dada una se˜nal muestreada, en general, no es posible calcular su periodo, sino solo una aproximaci´on. En este art´ıculo se propone un algoritmo para aproximar el periodo, basado en la Transformada Discreta de Fourier. Si esa 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 un m´ultiplo del periodo es el que minimiza el valor de esos arm´onicos. La validaci´on para datos sin ruido muestra un l´ımite m´aximo para el error de un cuarto del tiempo entre dos muestras consecutivas, mientras que el resultado para se˜nales con ruido demuestra robustez. Como aplicaci´on, el algoritmo es utilizado para estimar el periodo de una se˜nal fisiol´ogica, y el seguimiento de la frecuencia de un sistema de potencia, en tiempo real, lo cual evidencia la versatilidad del algoritmo.

Referencias

[1] R. G. McKilliam, B. G. Quinn, I.V.L Clarkson, and B. Moran, “Frequency estimation by phase unwrapping,” in IEEE Transactions on Signal Processing, Vol. 58, no. 6, 2010, pp. 2953–2963,
https://doi.org/10.1109/TSP.2010.2045786

[2] S. Provencher, “Estimation of complex single-tone parameters in the DFT domain,” in IEEE Transactions on Signal Processing, Vol. 58, no. 7, 2010, pp. 3879– 3883, https:
//doi.org/10.1109/TSP.2010.2046693

[3] H. C. So, F. K. W. Chan, and S. Weize, “Subspace approach for fast and accurate single-tone frequency estimation”, in IEEE Transactions on Signal Processing, Vol. 59, no. 2, 2010, pp. 827–831, https://doi.org/10.1109/TSP.2010.2090875

[4] R. Chudamani, K. Vasudevan, C. S. Ramalingam, “Real-time estimation of power system frequency using nonlinear least squares,” in IEEE Transactions on Power Delivery, Vol. 24, no. 3, 2009, pp. 1021–1028, https://doi.org/10.1109/TPWRD.2009.2021047

[5] Y. Pantazis, O. Rosec, Y. Stylianou, “Iterative estimation of sinusoidal signal parameters,” in IEEE Signal Processing Letters, Vol. 17, no. 5, 2010, pp. 461–464, https://doi.org/10.1109/LSP.2010.2043153

[6] C. Candan, “A method for fine resolution frequency estimation from three DFT samples,” in IEEE Signal Processing Letters, Vol. 18, no. 6, 2011, pp. 351–354, https://doi.org/10.1109/LSP.2011.2136378

[7] C. Yang, and G. Wei, “A noniterative frequency estimator with rational combination of three spectrum lines,” in IEEE Transactions on Signal Processing, Vol. 59, no. 10, 2011, pp. 5065–5070, https://doi.org/10.1109/TSP.2011.2160257

[8] J. D. Rairan, “Two Algorithms for Estimating the Period of a Discrete Signal,” in Ingenieria e investigaci´on Journal, Vol. 34, no. 3, 2014, pp. 57–63, doi: dx.doi.org/10.15446/ing.investig.
v34n3.41943

[9] Physionet, “PhysioBank ATM”. 2016 [Online] Available: http: physionet.org/cgi- bin/atm/ATM

[10] R. Llinares, and J. Igual, “Exploiting periodicity to extract the atrial activity in atrial arrhythmias”, in EURASIP Journal on Advances in Signal Processing, 2011, pp. 1–16, https://doi.org/10.1186/1687-6180-2011-134

Cómo citar

APA

Rairán Antolines, J. D. (2017). A Fourier based algorithm to estimate the period of a sampled signal. Visión electrónica, 11(2), 152–160. https://doi.org/10.14483/22484728.14624

ACM

[1]
Rairán Antolines, J.D. 2017. A Fourier based algorithm to estimate the period of a sampled signal. Visión electrónica. 11, 2 (dic. 2017), 152–160. DOI:https://doi.org/10.14483/22484728.14624.

ACS

(1)
Rairán Antolines, J. D. A Fourier based algorithm to estimate the period of a sampled signal. Vis. Electron. 2017, 11, 152-160.

ABNT

RAIRÁN ANTOLINES, J. D. A Fourier based algorithm to estimate the period of a sampled signal. Visión electrónica, [S. l.], v. 11, n. 2, p. 152–160, 2017. DOI: 10.14483/22484728.14624. Disponível em: https://revistas.udistrital.edu.co/index.php/visele/article/view/14624. Acesso em: 26 ene. 2023.

Chicago

Rairán Antolines, José Danilo. 2017. «A Fourier based algorithm to estimate the period of a sampled signal». Visión electrónica 11 (2):152-60. https://doi.org/10.14483/22484728.14624.

Harvard

Rairán Antolines, J. D. (2017) «A Fourier based algorithm to estimate the period of a sampled signal», Visión electrónica, 11(2), pp. 152–160. doi: 10.14483/22484728.14624.

IEEE

[1]
J. D. Rairán Antolines, «A Fourier based algorithm to estimate the period of a sampled signal», Vis. Electron., vol. 11, n.º 2, pp. 152–160, dic. 2017.

MLA

Rairán Antolines, J. D. «A Fourier based algorithm to estimate the period of a sampled signal». Visión electrónica, vol. 11, n.º 2, diciembre de 2017, pp. 152-60, doi:10.14483/22484728.14624.

Turabian

Rairán Antolines, José Danilo. «A Fourier based algorithm to estimate the period of a sampled signal». Visión electrónica 11, no. 2 (diciembre 31, 2017): 152–160. Accedido enero 26, 2023. https://revistas.udistrital.edu.co/index.php/visele/article/view/14624.

Vancouver

1.
Rairán Antolines JD. A Fourier based algorithm to estimate the period of a sampled signal. Vis. Electron. [Internet]. 31 de diciembre de 2017 [citado 26 de enero de 2023];11(2):152-60. Disponible en: https://revistas.udistrital.edu.co/index.php/visele/article/view/14624

Descargar cita

Visitas

13

Dimensions


PlumX


Descargas

Los datos de descargas todavía no están disponibles.