Информация о статье
2018 г., Том 23, № 3, с.3-14
Альтман Е.А.
Способ уменьшения числа операций в алгоритме быстрого преобразования Фурье
Рассмотрен способ сокращения числа арифметических операций в алгоритме быстрого преобразования Фурье (БПФ). Способ основан на сокращении числа операций с поворачивающими множителями. Он применим для алгоритмов БПФ по основанию 2, использующих четырехточечные преобразования. Представлен новый алгоритм БПФ с меньшим по сравнению с ранее известными алгоритмами числом операций. Приведена реализация алгоритма на языке Python.
[полный текст] Ключевые слова: быстрое преобразование Фурье, split radix, radix-4, арифметическая сложность
doi: 10.25743/ICT.2018.3.15955
Библиографическая ссылка: Альтман Е.А. Способ уменьшения числа операций в алгоритме быстрого преобразования Фурье // Вычислительные технологии. 2018. Т. 23. № 3. С. 3-14
|
|
|