О многомерном аналоге алгоритма Кули-Тьюки


Цитировать

Полный текст

Аннотация

Представлено применение рекуррентных последовательностей ортогональных базисов на n -мерный случай

для вывода формул варианта быстрого n -мерного преобразования Фурье, использующего 2п-1 / 2п × Nnlog2N комплексных умножений и nNnlog2N комплексных сложений, где N = 2s - число отсчетов по одной из осей

Об авторах

Андрей Владимирович Старовойтов

Институт космических и информационных технологий Сибирского федерального университета

ассистент; Институт космических и информационных технологий Сибирского федерального университета

Список литературы

  1. Малоземов В. Н., Машарский С. М. Основы дискретного гармонического анализа. Ч. 2. СПб.: НИИ математики и механики, 2003.
  2. Даджион Д., Мерсеро Р. Цифровая обработка многомерных сигналов: пер. с англ. М.: Мир, 1988.
  3. Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. М.: Мир, 1989.
  4. 1. Опенгейм А. В., Шафер Р. В. Цифровая обработка сигналов: пер. с англ.; под ред. С. Я. Шаца. М.: Связь, 1979.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML
Скачать

© Старовойтов А.В., 2010

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.