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

Автор(и)

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

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

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

Анотація

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

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

Г. І. Васюк, Київський політехнічний інститут, м. Київ

Васюк Г. І., кандидат техн. наук

О. П. Лисенко, Київський політехнічний інститут, м. Київ

Лисенко О. П., кандидат техн. наук

А. С. Терпіль, Київський політехнічний інститут, м. Київ

Терпіль А. С., студ.

Посилання

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

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

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

##submission.downloads##

Номер

№ 20 (1983)

Розділ

Articles