Search academic texts

Information × Registration Number 2120U009223, Article popup.category Опубліковано, Стаття Title PECULIARITIES OF COMPUTATION THE HASHING ARRAYS FOR THE SYNTHESIS OF FAST ALGORITHMS OF DCT I–IV popup.author Процько І. О.Protsko I. O. popup.publication 08-09-2020 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/208498 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Дискретні косинусні перетворень забезпечують високу ефективність застосувань в сучасних засобах оброблення інформації. Адже обчислення прямих і зворотних перетворень в дійсній області особливо актуально для ефективного розв’язання конкретних практичних завдань у сфері інформаційних технологій. Застосування швидких перетворень зі значним зменшенням обчислювальних затрат вимагає розробки нових ефективних методів синтезу алгоритмів та їх виконання для різних видів дійсних дискретних косинусних перетворень.Мета роботи – визначення відмінностей та спільних особливостей обчислення твірних масивів для синтезу швидких алгоритмів чотирьох основних видів дискретних косинусних перетворень на основі циклічних згорток.Метод. В роботі виконано аналіз особливостей обчислення твірних масивів на основі циклічного розкладу підстановки, яка визначається з рядків/стовпців аргументів базисних функцій ядра дискретного косинусного перетворення.Результати. Підсумком дослідження є визначення та узагальнення основних відмінностей та спільних особливостей обчислення твірних масивів для формування блочно-циклічних структур в базисних матрицях дискретних косинусних перетворень довільних обсягів.Висновки. У проведеному дослідженні проаналізовано особливості обчислення твірних масивів для чотирьох основних видів дискретних косинусних перетворень. Основна ідея застосування узагальненого математичного апарату для ефективного обчислення різних видів дискретних косинусних перетворень на основі циклічних згорток  полягає у використанні твірних масивів, що містять стислий опис блочно-циклічної структури базису перетворення. Твірні масиви визначаються за допомогою циклічного розкладу підстановки і забезпечують приведення базисної матриці перетворення до набору циклічних зліва підматриць. Аналіз особливостей вибору послідовностей підстановки, виконання циклічного розкладу підстановки, відбір підмасивів для формування твірних масивів забезпечують можливість ефективної організації обчислень для різних видів та обсягів дискретних косинусних перетворень.   popup.nrat_date 2026-02-09 Close