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

Автор(и)

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

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

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

Анотація

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

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

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

Посилання

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

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

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

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

Номер

№ 20 (1983)

Розділ

Articles