Перевод названия: About multidimensional analog of algorithm of Cooley-Tukey
Тип публикации: статья из журнала
Год издания: 2010
Ключевые слова: пространство сигналов, последовательность ортогональных базисов, многомерное дискретное преобразование Фурье, space of signals, orthogonal basis sequence, multidimensional discrete Fourier transform
Аннотация: Представлено применение рекуррентных последовательностей ортогональных базисов на n -мерный случай для вывода формул варианта быстрого n -мерного преобразования Фурье, использующего 2п-1 / 2п ? Nnlog2N комплексных умножений и nNnlog2N комплексных сложений, где N = 2s - число отсчетов по одной из осей In this article, recurring seqПоказать полностьюuences of orthogonal basis in n-dimensional case has being applied for express of formulas of the n-dimensional fast Fourier transformation, which using 2п-1 / 2п ? Nnlog2N complex multiplication and nNnlog2N complex addition, where N = 2s - number of counting on one of the axis.
Журнал: Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева
Выпуск журнала: № 1
Номера страниц: 69-73
ISSN журнала: 18169724
Место издания: Красноярск
Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева