Email this article About multidimensional analog of algorithm of Cooley-Tukey
- Authors: Starovoytov AV1
-
Affiliations:
- Issue: Vol 11, No 1 (2010)
- Pages: 69-73
- Section: Articles
- URL: https://journals.eco-vector.com/2712-8970/article/view/508569
- ID: 508569
Cite item
Full Text
Abstract
In this article, recurring sequences 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.
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.
References
- Малоземов В. Н., Машарский С. М. Основы дискретного гармонического анализа. Ч. 2. СПб.: НИИ математики и механики, 2003.
- Даджион Д., Мерсеро Р. Цифровая обработка многомерных сигналов: пер. с англ. М.: Мир, 1988.
- Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. М.: Мир, 1989.
- Опенгейм А. В., Шафер Р. В. Цифровая обработка сигналов: пер. с англ.; под ред. С. Я. Шаца. М.: Связь, 1979.
Supplementary files
