About multidimensional analog of algorithm of Cooley-Tukey
- 作者: Starovoytov AV1
-
隶属关系:
- 期: 卷 11, 编号 1 (2010)
- 页面: 69-73
- 栏目: Articles
- URL: https://journals.eco-vector.com/2712-8970/article/view/508569
- ID: 508569
如何引用文章
全文:
详细
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.
参考
- Малоземов В. Н., Машарский С. М. Основы дискретного гармонического анализа. Ч. 2. СПб.: НИИ математики и механики, 2003.
- Даджион Д., Мерсеро Р. Цифровая обработка многомерных сигналов: пер. с англ. М.: Мир, 1988.
- Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. М.: Мир, 1989.
- Опенгейм А. В., Шафер Р. В. Цифровая обработка сигналов: пер. с англ.; под ред. С. Я. Шаца. М.: Связь, 1979.
补充文件
![](/img/style/loading.gif)