Огляд алгоритмів ефективного обчислення ДПФ на основі циклічних згорток
Loading...
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Розглянуто підходи ефективного обчислення дискретних перетворень класу Фур’є
на основі циклічних згорток. Описано сутність переформулювання базисних матриць перетворення ДПФ на блочно-циклічні структури для кожного підходу. Аналізуються переваги і недоліки алгоритмів для кожного підходу. 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.
Description
Keywords
швидке перетворення класу Фур’є (ШПФ), циклічна згортка, твірний масив, fast discrete transform of Fourier class, cyclic convolution, hashing array
Citation
Процько І. О. Огляд алгоритмів ефективного обчислення ДПФ на основі циклічних згорток / І. О. Процько // Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі : збірник наукових праць. – 2016. – № 857. – С. 82–87. – Бібліографія: 23 назви.