Abstract:
An algorithm for approximating an arbitrary discrete signal by a trigonometric polynomial with decreasing harmonics in amplitude is proposed. It has an algorithmic complexity of O(NR(L + log2 N)), where L is the length of the polynomial, N is the length of the set of samples of the original signal, and NR is the length of the frequency basis of the fast Fourier transform (FFT) algorithm. The flowcharts of the developed algorithms, the source texts of Python programs, and the results of numerical experiments are presented. The developed algorithms can be applied to improve domestic technologies in the field of electronics and software, as well as included in the curricula of engineering specialties.
Keywords:trigonometric polynomial, sequential harmonic subtraction method, fast Fourier transform (FFT), high resolution, trigonometric approximation, least squares method, digital signal processing (DSP), the amplitude spectrum of the signal, data analysis, spectrum spreading.
Fulltext:
PDF file (974 kB)