Побудова усічених на виході алгоритмів

Authors: 

Мельник А.О., Яковлєва І.Д.

  1. Національний університет “Львівська політехніка”, кафедра електронних обчислювальних машин;
  2. Чернівецький національний університет імені Юрія Федьковича, кафедра комп’ютерних систем та мереж

Запропоновано метод побудови усічених на виході алгоритмів, який полягає у врахуванні факту відсутності операцій за зменшення кількості отримуваних вихідних даних та передбачає зміну правила обробки даних модифікацією структурної матриці, за допомогою якої подано структуру потокового графа алгоритму та побудову нового алгоритму меншої складності.

1. Hoeven J. The truncated fourier transform and applications / Joris van der Hoeven // International Conference on Symbolic and Algebraic Computation // Proceedings of the 2004 international symposium on Symbolic and algebraic computation table of contents.– Santander, Spain, 2004 .– P. 290–296. 2. Melnyk A.. Parameters of Algorithm / A. Melnyk, V. Melnyk // Proceedings of Conference “Modern Problems in Electrical Engineering and Informatics”, Politechnika Świętokrzyska, Ameliówka, Poland, 17–18.06.2005. – P. 115-121. 3. Мельник А.О. Архітектура комп’ютера / А. Мельник. – Луцьк: Волинська обласна друкарня, 2008. – 470 с. 4. Мельник А.О. Спеціалізовані комп’ютерні системи реального часу / А.О. Мельник – Львів: Вид-во Національного університету "Львівська політехніка", 1996. – 60 с. 5. Мельник А. Графічна система для дослідження та опрацювання структури алгоритмів / А. Мельник, І. Яковлєва // Матеріали 4-ї Міжнар. конф. “Сучасні комп'ютерні системи та мережі: Розробка та використання”. – Львів: Вид-во Львівської політехніки, 2009. – С. 67-71. 6. Мельник А. О. Подання потокового графа алгоритму структурною матрицею / А.О. Мельник, І.Д. Яковлєва // Технічні науки. – Хмельницький: Хмельницький національний універ- ситет, 2008. – № 4 – С. 124–129. 7. Рабинер Л. Теория и применение цифровой обработки сигналов / Л. Рабинер, Б. Гоулд. – М.: Мир, 1978. – 848 с