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

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