About multidimensional analog of algorithm of Cooley-Tukey


Citar

Texto integral

Resumo

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.

Sobre autores

A Starovoytov

Bibliografia

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

Arquivos suplementares

Arquivos suplementares
Ação
1. JATS XML

Declaração de direitos autorais © Starovoytov A.V., 2010

Creative Commons License
Este artigo é disponível sob a Licença Creative Commons Atribuição 4.0 Internacional.

Este site utiliza cookies

Ao continuar usando nosso site, você concorda com o procedimento de cookies que mantêm o site funcionando normalmente.

Informação sobre cookies