Реєстраційний номер
0401U003114, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
23-10-2001
Статус
Захищена
Назва роботи
Універсальні алгоритми швидких ортогональних перетворень для паралельних інформаційних технологій
Здобувач
Ліскевич Ростислав Ігорович,
Керівник Яцимірський Михайло Миколайович
Опонент Рашкевич Юрій Михайлович
Опонент Муравський Леонід Ігорович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Державний науково-дослідний інститут інформаційної інфраструктури
Опис
Дисертацію присвячено розробці універсальних алгоритмів обчислення ортогональних перетворень для паралельних інформаційних технологій. Отримано нові універсальні швидкі двокаскадні алгоритми обчислення дискретних прямих та обернених перетворень Фур'є дійсної послідовності, Хартлі, косинусного та синусного другого-четвертого видів. Показано, що вони можуть бути подані у вигляді універсальної обчислювальної структури, в якій вибір перетворення здійснюється тільки за рахунок вибору фазових множників у двоточкових базових операціях, що об'єднуються за єдиним правилом. Це скорочує в 1.2-1.6 раз затрати обладнання на реалізацію алгоритмів. Розвинуто алгоритмічний підхід до побудови нейронних мереж фільтрації сигналів, котрий суттєво (в N/log2N раз) скорочує час її навчання.
Дата реєстрації
2001-11-22
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30