Розглянуто практичні питання використання швидкого перетворення Фур'є комплексних сигналів довжини N для підвищення ефективності обчислення дискретної згортки за рахунок одночасної обробки двох дійсних послідовностей довжини N кожна. Надано умови вибору мінімального періоду для кільцевої згортки та наведено оцінку похибки обчислення згортки завдяки скороченню довжини ядра. Оцінено складність реалізації згортки в елементарних операціях. Показано переваги обчислення довгих згорток у частотній області.

Ключ. слова: быстрая свертка, быстрое преобразование Фурье, томографическая реконструкция
Індекс рубрикатора НБУВ: З811.34

Рубрики:

Перетворення сигналів

Шифр НБУВ: Ж16550 Пошук видання у каталогах НБУВ 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Синьков Михайло Вікторович (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"