Periodicity criterion for adaptive algorithm of determining the signal’s period
DOI:
https://doi.org/10.3103/S0735272708110022Abstract
Analytical substantiation of the suggested by the authors periodicity criterion obtained using the Fourier series in discrete and continuous forms is given. The estimation of the calculations’ complexity is performed according to the obtained formulas for the considered criterion and the results of comparison with the corresponding estimation on fast Fourier transform.
References
I. I. Kluchnik and M. A. Lodygin, UA Patent No. 78773 (15 December 2006).
N. G. Baranov, I. I. Kluchnik, and М. А. Lodygin, “Way of digital oscilloscope’s operation,” Radioelektronika i Informatika, No. 2, 31 (2004).
M. A. Lodigin, “The new operational mode for digital oscilloscopes,” in Proceedings of East–West Design & Test Workshop, Refs.: 1 (2004), pp. 225–226.
R. E. Blahut, Fast Algorithms for Digital Signal Processing (Addison–Wesley, 1985).
G. A. Korn and T. M. Korn, Mathematical Handbook for Scientists and Engineers (Courier Dover Publications, 2000).
S. Arora and B. Barak, Computational Complexity: A Modern Approach (Draft of a book: Dated January 2007).
J. Modersitzki, Numerical Methods for Image Registration (Oxford University Press, 2004).
G. Bi and Y. Zeng, Transforms and Fast Algorithms for Signal Analysis and Representations (Springer, New York, 2004).
M. Frigo and S. G. Johnson, Comments on “Split Manageable Efficient Algorithm for Fourier and Hadamard Transforms,” IEEE Trans. Signal Process. 5, No. 4, 1545 (2007).
