Economical algorithm of multidimensional fast Fourier transform with the base 8

Authors

  • G. I. Basyuk Kiev Politechnic Institute, Kiev
  • K. B. Krukovskii-Sinevich Kiev Politechnic Institute, Kiev
  • I. V. Latenko Kiev Politechnic Institute, Kiev

Keywords:

algorithm, multi-dimensional fast Fourier transform, FFT

Abstract

It is considered economical algorithm of multidimensional fast Fourier transform with the base 8. Also was considered optimization of minimization of the number of multiplications in the non-trivial factors as compared with the sequential algorithm for conversion to the base 2.

Author Biographies

G. I. Basyuk, Kiev Politechnic Institute, Kiev

Basyuk G. I.

K. B. Krukovskii-Sinevich, Kiev Politechnic Institute, Kiev

Krukovskii-Sinevich K. B.

I. V. Latenko, Kiev Politechnic Institute, Kiev

Latenko I. V.

References

Васюк Г. И., Крукоккий-Синевич К. В. Экономный алгоритм многомерного быстрого преобразования Фурье. – Изв. вузов. Радиоэлектроника, 1982, 25, 5, с. 63-66.

Downloads

Issue

No. 21 (1984)

Section

Articles