О многомерном аналоге алгоритма Кули-Тьюки
Автор: Старовойтов Андрей Владимирович
Журнал: Сибирский аэрокосмический журнал @vestnik-sibsau
Рубрика: Математика, механика, информатика
Статья в выпуске: 1 (27), 2010 года.
Бесплатный доступ
Представлено применение рекуррентных последовательностей ортогональных базисов на n -мерный случай для вывода формул варианта быстрого n -мерного преобразования Фурье, использующего 2п-1 / 2п × Nnlog2N комплексных умножений и nNnlog2N комплексных сложений, где N = 2s - число отсчетов по одной из осей
Пространство сигналов, последовательность ортогональных базисов, многомерное дискретное преобразование фурье
Короткий адрес: https://sciup.org/148176151
IDR: 148176151
Статья обзорная
