The discrete two-dimensional Fourier transformation with mixed base 2 and 3

Authors

  • G. I. Vasyuk Kiev Politechnic Institute, Kiev

Keywords:

two-dimensional discrete Fourier transform, FFT, multiplications of complex numbers

Abstract

It is offered a variant of the two-dimensional FFT of square arrays which enable to save the number of the most cumbersome arithmetic operations: multiplications of complex numbers.

Author Biography

G. I. Vasyuk, Kiev Politechnic Institute, Kiev

Vasyuk G. I.

References

Васюк Г. И. Алгоритм двумерного преобразования Фурье со смешанным

основанием. – Изв. вузов СССР. Радиоэлектроника, 1983, № 12, с. 80-81.

Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов. М.: Мир, 1978. 848 с.

Downloads

Issue

No. 21 (1984)

Section

Articles