Registration Number
0401U003114, Candidate dissertation
Status
к.т.н.
Date
23-10-2001
popup.evolution
.
Title
Universal algorithms of fast ortogonal transformation for parallel information technologies
Author
Liskevych Rostyslav Igorovych,
popup.head Яцимірський Михайло Миколайович
popup.opponent Рашкевич Юрій Михайлович
popup.opponent Муравський Леонід Ігорович
popup.rada
State Scientific and Research Institute of Information Infrastructure
Description
Дисертацію присвячено розробці універсальних алгоритмів обчислення ортогональних перетворень для паралельних інформаційних технологій. Отримано нові універсальні швидкі двокаскадні алгоритми обчислення дискретних прямих та обернених перетворень Фур'є дійсної послідовності, Хартлі, косинусного та синусного другого-четвертого видів. Показано, що вони можуть бути подані у вигляді універсальної обчислювальної структури, в якій вибір перетворення здійснюється тільки за рахунок вибору фазових множників у двоточкових базових операціях, що об'єднуються за єдиним правилом. Це скорочує в 1.2-1.6 раз затрати обладнання на реалізацію алгоритмів. Розвинуто алгоритмічний підхід до побудови нейронних мереж фільтрації сигналів, котрий суттєво (в N/log2N раз) скорочує час її навчання.
Registration Date
2001-11-22
popup.nrat_date
2020-04-04 / 2026-06-30