Про порівняльної економічності БПФ з різним основою

Автор(и)

  • Г. І. Васюк Київський політехнічний інститут, м. Київ
  • О. П. Лисенко Київський політехнічний інститут, м. Київ
  • А. С. Терпіль Київський політехнічний інститут, м. Київ

Ключові слова:

БПФ, кількість операцій, ефективність алгоритму

Анотація

Проведена порівняльна оцінка ефективності алгоритмів ШПФ з підставами 2, 4, 8. Доведено їх рівноцінність за кількістю операцій нетривіальних множень. Іл. 1. Бібліогр .: 3 назв.

Біографії авторів

  • Г. І. Васюк, Київський політехнічний інститут, м. Київ
    Васюк Г. І., кандидат техн. наук
  • О. П. Лисенко, Київський політехнічний інститут, м. Київ
    Лисенко О. П., кандидат техн. наук
  • А. С. Терпіль, Київський політехнічний інститут, м. Київ
    Терпіль А. С., студ.

Посилання

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

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

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

Завантаження

Номер

№ 20 (1983)

Розділ

Articles