Огляд алгоритмів ефективного обчислення ДПФ на основі циклічних згорток

Loading...
Thumbnail Image

Date

2016

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 назви.

Endorsement

Review

Supplemented By

Referenced By