https://libeldoc.bsuir.by/handle/123456789/34122| Title: | Оптимизация вычисления двумерных рекуррентных сверток при помощи быстрого преобразования Фурье |
| Authors: | Липницкий, В. А. Сергей, А. И. |
| Keywords: | материалы конференций;третья проблемы Кэмерона;преобразование Фурье |
| Issue Date: | 2018 |
| Publisher: | БГУИР |
| Citation: | Липницкий, В. А. Оптимизация вычисления двумерных рекуррентных сверток при помощи быстрого преобразования Фурье / В. А. Липницкий, А. И. Сергей // Информационные технологии и системы 2018 (ИТС 2018) = Information Technologies and Systems 2018 (ITS 2018) : материалы международной научной конференции, Минск, 25 октября 2018 г. / Белорусский государственный университет информатики и радиоэлектроники ; редкол. : Л. Ю. Шилин [и др.]. – Минск, 2018. – С. 216 - 217. |
| Abstract: | В статье приводится эффективный алгоритм решения одной из подзадач третьей проблемы Кэмерона. Рассматривается применение быстрого преобразования Фурье для вычисления двумерных сверток с рекуррентными зависимостями. Предлагаемый алгоритм снижает асимптотическую сложность расчетов с O(n4) (для базового алгоритма) до O(n2.5 log n) арифметических операций. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/34122 |
| Appears in Collections: | ИТС 2018 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Lipnitskiy_Optimizatsiya.PDF | 505.08 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.