Економний алгоритм багатовимірного швидкого перетворення Фур'є з основою 8

Автор(и)

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

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

алгоритм, багатовимірне швидке перетворення Фур'є, ШПФ

Анотація

Розглянуто економний алгоритм багатовимірного швидкого перетворення Фур'є з основою 8 і економія числа множень на нетривіальні множники в порівнянні з алгоритмами послідовного перетворення з основою 2.

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

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

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

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

Круковський-Синевич К. Б., д-р техн. наук

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

Латенко І. В., канд. техн. наук

Посилання

Васюк Г. И., Крукоккий-Синевич К. В. Экономный алгоритм многомерного быстрого преобразования Фурье. – Изв. вузов. Радиоэлектроника, 1982, 25, 5, с. 63-66.

##submission.downloads##

Номер

№ 21 (1984)

Розділ

Articles