Алгоритм аппроксимации дискретного сигнала небольшим количеством гармоник с убывающими амплитудами

Abstract

Предложен алгоритм аппроксимации произвольного дискретного сигнала тригонометрическим полиномом с убывающими по амплитуде гармониками, имеющий алгоритмическую сложность O(NR(L + log2N)), где L — длина полинома, N — длина набора отсчетов исходного сигнала, NR — длина частотного базиса алгоритма быстрого преобразования Фурье (БПФ). Представлены блок-схемы разработанных алгоритмов, исходные тексты программ на языке Python, результаты численных экспериментов. Разработанные алгоритмы могут быть применены для улучшения отечественных технологий в области электроники и программного обеспечения, а также включены в учебные программы инженерных специальностей. 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 + log2N)), 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.