А. А. Алексашкина, А. Н. Костромин, Ю. В. Нестеренко, “О быстром алгоритме вычисления преобразования Фурье”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, номер 3,страницы 36

Математика

О быстром алгоритме вычисления преобразования Фурье

А. А. Алексашкина^a, А. Н. Костромин^b, Ю. В. Нестеренко^b

^a Институт прикладной математики им. М.В. Келдыша Российской академии наук, г. Москва
^b Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В статье описываются быстрые нерекурсивные алгоритмы прямого и обратного преобразований Фурье и их новые обоснования.

Ключевые слова: преобразование Фурье, дискретное преобразование, быстрые алгоритмы.

УДК: 511.12

Поступила в редакцию: 22.11.2020