Scientific articles
\
Applied sciences. Medicine. Technology
\
Engineering. Technology in general
\
Mechanical engineering in general. Nuclear technology. Electrical engineering. Machinery
\
Electrical engineering
A multidimensional analog of the Cooley-Tukey FFT algorithm
Author: Starovoitov A.V.
Journal: Сибирский аэрокосмический журнал @vestnik-sibsau
Section: Математика, механика, информатика
Article in issue: 7 (33), 2010.
Free access
In this article a recurring sequence of orthogonal basis in the n-dimensional case has been applied to derive formulas of n-dimensional fast Fourier transform algorithm, which uses Complex multiplication and nN n log 2 N complex addition; where N = 2 s – is a number of counts on one of the axes.
Space of signals, orthogonal basis sequence, multidimensional discrete fourier transform
Short address: https://sciup.org/148176425
IDR: 148176425
