Процько І. О. Програмний аналіз структури блочно-циклічної базисної матриці ДКП / І. О. Процько, М. В. Міщук // Радіоелектроніка. Інформатика. Управління. - 2020. - № 3. - С. 173-180. - Бібліогр.: 12 назв. - укp.Використання матричного запису застосовується для формалізації предметної галузі в рамках алгебраїчного підходу. Ефективне обчислення дискретних косинусних перетворень використовує приведення гармонічного базису до блочно-циклічних матричних структур з подальшим обчисленням перетворень за допомогою швидких циклічних згорток. Детальний аналіз структури базисної блочної матриці перетворення забезпечує синтез ефективних алгоритмів дискретних косинусних перетворень довільних обсягів. Програмна реалізація проведення аналізу блочно-циклічних структур формує опис структури, що дозволяє зменшити обчислювальну складність алгоритму та виконати розпаралелення обчислень циклічних згорток. Мета роботи - визначення алгоритмічних особливостей проведення аналізу структури базисної блочно-циклічної матриці, яка містить цілочисельні аргументи базисних гармонічних функцій, що дозволить зменшити обчислювальну складність синтезованого алгоритму дискретного косинусного перетворення на основі циклічних згорток. Пошук і аналіз перебором елементів матриці зі змінним кроком, що враховує властивості блочності та циклічності сформованої базисної матриці дискретного косинусного перетворення, дозволяє швидше виконувати аналіз структури базисної блочної матриці перетворення в порівнянні з повним скануванням. Висновки: ефективний аналіз блочно-циклічної структури базисної матриці на основі розробленого програмного забезпечення є важливою частиною процесу синтезу швидкого алгоритму, який забезпечує скорочення обчислювальної складності та можливість розпаралелення виконання дискретного косинусного перетворення. Розроблене алгоритмічне та програмне забезпечення виконання аналізу структури блочно-циклічної базисної матриці може застосовуватись і для аналізу структури та пошуку відповідних підматриць в будь-яких матрицях з цілими, дійсними та нульовими елементами. Індекс рубрикатора НБУВ: З970.21-018
Рубрики:
Шифр НБУВ: Ж16683 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|