Пошук академічних текстів

Інформація × Реєстраційний номер 2120U009243, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ПРОГРАМНИЙ АНАЛІЗ СТРУКТУРИ БЛОЧНО-ЦИКЛІЧНОЇ БАЗИСНОЇ МАТРИЦІ ДКП Автор Процько І. О.Міщук М. В.Protsko I. O.Mishchuk M. V. Дата публікації 06-11-2020 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/215256 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Використання матричного запису застосовується для формалізації предметної галузі в рамках алгебраїчного підходу. Ефективне обчислення дискретних косинусних перетворень використовує приведення гармонічного базису до блочно-циклічних матричних структур з подальшим обчисленням перетворень за допомогою швидких циклічних згорток. Детальний аналіз структури базисної блочної матриці перетворення забезпечує синтез ефективних алгоритмів дискретних косинусних перетворень довільних обсягів. Програмна реалізація проведення аналізу блочно-циклічних структур формує опис структури, що дозволяє зменшити обчислювальну складність алгоритму та виконати розпаралелення обчислень циклічних згорток.Мета роботи – визначення алгоритмічних особливостей проведення аналізу структури базисної блочно-циклічної матриці, яка містить цілочисельні аргументи базисних гармонічних функцій, що дозволить зменшити обчислювальну складність синтезованого алгоритму дискретного косинусного перетворення на основі циклічних згорток. Метод. Пошук і аналіз перебором елементів матриці зі змінним кроком, що враховує властивості блочності та циклічності сформованої базисної матриці дискретного косинусного перетворення, дозволяє швидше виконувати аналіз структури базисної блочної матриці перетворення в порівнянні з повним скануванням. Результати. Розроблено алгоритмічне та програмне забезпечення виконання аналізу структури блочно-циклічної базисної матриці, за допомогою якого визначається масив параметрів даних формального опису структури базису дискретного косинусного перетворення. Дані аналізу структури базисної матриці дозволяють визначити наявність ідентичних циклічних підматриць розміщених горизонтально або вертикально одна відносно іншої і, тим самим, зменшити кількість виконання циклічних згорток.Висновки. Ефективний аналіз блочно-циклічної структури базисної матриці на основі розробленого програмного забезпечення є важливою частиною процесу синтезу швидкого алгоритму, який забезпечує скорочення обчислювальної складності та можливість розпаралелення виконання дискретного косинусного перетворення. Розроблене алгоритмічне та програмне забезпечення виконання аналізу структури блочно-циклічної базисної матриці може застосовуватись і  для аналізу структури та пошуку відповідних підматриць в будь-яких матрицях з цілими, дійсними та нульовими елементами.  Додано в НРАТ 2026-02-09 Закрити