Ліскевич Р. І. Універсальні алгоритми швидких ортогональних перетворень для паралельних інформаційних технологій

Дисертацію присвячено розробці універсальних алгоритмів обчислення ортогональних перетворень для паралельних інформаційних технологій. Отримано нові універсальні швидкі двокаскадні алгоритми обчислення дискретних прямих та обернених перетворень Фур'є дійсної послідовності, Хартлі, косинусного та синусного другого-четвертого видів. Показано, що вони можуть бути подані у вигляді універсальної обчислювальної структури, в якій вибір перетворення здійснюється тільки за рахунок вибору фазових множників у двоточкових базових операціях, що об'єднуються за єдиним правилом. Це скорочує в 1.2-1.6 раз затрати обладнання на реалізацію алгоритмів. Розвинуто алгоритмічний підхід до побудови нейронних мереж фільтрації сигналів, котрий суттєво (в N/log2N раз) скорочує час її навчання.