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

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