Процько, І. О.2017-09-212017-09-212016Процько І. О. Огляд алгоритмів ефективного обчислення ДПФ на основі циклічних згорток / І. О. Процько // Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі : збірник наукових праць. – 2016. – № 857. – С. 82–87. – Бібліографія: 23 назви.https://ena.lpnu.ua/handle/ntb/39225Розглянуто підходи ефективного обчислення дискретних перетворень класу Фур’є на основі циклічних згорток. Описано сутність переформулювання базисних матриць перетворення ДПФ на блочно-циклічні структури для кожного підходу. Аналізуються переваги і недоліки алгоритмів для кожного підходу. The enumeration approaches of efficient computation discrete transform of Fourier class using cyclic convolutions is considered. The formulation of the basis matrix of transforms into the block cyclic structures is described of each approach. The analysis of the advantages and imperfections of the algorithms are discussed.uaшвидке перетворення класу Фур’є (ШПФ)циклічна згорткатвірний масивfast discrete transform of Fourier classcyclic convolutionhashing arrayArticle