УДК 004.421.2:517.443

І. О. Процько
Львівський державний університет безпеки життєдіяльності,
кафедра управління інформаційною безпекою

ОГЛЯД АЛГОРИТМІВ ЕФЕКТИВНОГО ОБЧИСЛЕННЯ ДПФ
НА ОСНОВІ ЦИКЛІЧНИХ ЗГОРТОК
© Процько І. О., 2016
Розглянуто підходи ефективного обчислення дискретних перетворень класу Фур’є на основі циклічних згорток. Описано сутність переформулювання базисних матриць перетворення ДПФ на блочно-циклічні структури для кожного підходу. Аналізуються переваги і недоліки алгоритмів для кожного підходу.
Ключові слова: швидке перетворення класу Фур’є (ШПФ), циклічна згортка, твірний масив.

REVIEW THE ALGORITHMS OF THE EFFICIENT COMPUTATION
OF DFT BASED ON CYCLIC CONVOLUTIONS
© Ihor Prots’ko, 2016
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.
Кеу words: fast discrete transform of Fourier class, cyclic convolution, hashing array.

Кількість посилань 23