O sravnitel'noi ekonomichnosti BPF s razlichnym osnovaniem [On the relative efficiency of the FFT with a different base]

Authors

  • G. I. Vasyuk Kiev Politechnic Institute, Kiev
  • O. P. Lysenko Kiev Politechnic Institute, Kiev
  • A. S. Terpil' Kiev Politechnic Institute, Kiev

Keywords:

FFT, the number of operations, efficiency of the algorithm

Abstract

The comparative evaluation of the effectiveness of FFT algorithms with bases 2, 4, 8. prove their equivalence in the number of operations of non-trivial multiplications.

Author Biographies

G. I. Vasyuk, Kiev Politechnic Institute, Kiev

Vasyuk G. I.

O. P. Lysenko, Kiev Politechnic Institute, Kiev

Lysenko O. P.

A. S. Terpil', Kiev Politechnic Institute, Kiev

Terpil' A. S.

References

Оппенгейм А., Шафер Р. Цифровая обработка сигналов. М., Связь, 1979. 416 с.

Орлов Ю. А. Алгоритм поточного БПФ-процессора с минимальным числом умножителей на произвольный коэффициент. – Статистический анализ и моделирование процессов и систем, 1977, вып. 5, с. 56-58.

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

Downloads

Issue

No. 20 (1983)

Section

Articles