О многомерном аналоге алгоритма Кули-Тьюки
- Авторы: Старовойтов А.В.1
-
Учреждения:
- Институт космических и информационных технологий Сибирского федерального университета
- Выпуск: Том 11, № 1 (2010)
- Страницы: 69-73
- Раздел: Статьи
- URL: https://journals.eco-vector.com/2712-8970/article/view/508569
- ID: 508569
Цитировать
Полный текст
Аннотация
Представлено применение рекуррентных последовательностей ортогональных базисов на n -мерный случай
для вывода формул варианта быстрого n -мерного преобразования Фурье, использующего 2п-1 / 2п × Nnlog2N комплексных умножений и nNnlog2N комплексных сложений, где N = 2s - число отсчетов по одной из осей
для вывода формул варианта быстрого n -мерного преобразования Фурье, использующего 2п-1 / 2п × Nnlog2N комплексных умножений и nNnlog2N комплексных сложений, где N = 2s - число отсчетов по одной из осей
Об авторах
Андрей Владимирович Старовойтов
Институт космических и информационных технологий Сибирского федерального университетаассистент; Институт космических и информационных технологий Сибирского федерального университета
Список литературы
- Малоземов В. Н., Машарский С. М. Основы дискретного гармонического анализа. Ч. 2. СПб.: НИИ математики и механики, 2003.
- Даджион Д., Мерсеро Р. Цифровая обработка многомерных сигналов: пер. с англ. М.: Мир, 1988.
- Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. М.: Мир, 1989.
- 1. Опенгейм А. В., Шафер Р. В. Цифровая обработка сигналов: пер. с англ.; под ред. С. Я. Шаца. М.: Связь, 1979.
Дополнительные файлы
![](/img/style/loading.gif)