Процько, І.Рикмас, Р.2018-05-042018-05-042017-03-282017-03-28Процько І. Розвиток алгоритму Вінограда перетворення Фур’є на базі твірного масиву / І. Процько, Р. Рикмас // Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні науки та інформаційні технології. — Львів : Видавництво Львівської політехніки, 2017. — № 864. — С. 291–299.https://ena.lpnu.ua/handle/ntb/41030Розглянуто загальну методику ефективного обчислення ДПФ за допомогою циклічних згорток для обсягів, що дорівнюють цілому степеню два. Проаналізовано подальший розвиток алгоритму Вінограда перетворення Фур’є (WFTA). Застосовано твірний масив для стислого опису блочно-циклічної структури базисної матриці ДПФ. Визначено загальну блочно-циклічну структуру дискретної базисної матриці та обчислювальні затрати для ДПФ обсягів N = 2n.The general technique of efficient computation DFT using of cyclic convolutions for sizes of integer power of two is considered. Further development of Winograd Fourier transform algorithm (WFTA) is analyzed. The hashing array for the compacting definition of the blockcyclic structure the basis matrix of DFT is proposed. The general block-cyclic structure of discrete basis matrix for the computation of DFT of sizes N=2n is determined.291-299ukшвидке перетворення Фур’є (ШПФ)циклічна згорткатвірний масивfast Fourier transformcyclic convolutionhashing arrayArticle© Національний університет “Львівська політехніка”, 2017© Процько І., Рикмас Р., 20179004.421.2517.443Protsko I. Rozvytok alhorytmu Vinohrada peretvorennia Furie na bazi tvirnoho masyvu / I. Protsko, R. Rykmas // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Kompiuterni nauky ta informatsiini tekhnolohii. — Lviv : Vydavnytstvo Lvivskoi politekhniky, 2017. — No 864. — P. 291–299.