Search academic texts

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