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
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
Similar articles in the section Electrical engineering
Short address: https://sciup.org/148176425
IDS: 148176425
