Алгоритм обчислення одновимірної згортки з використанням гіперкомплексних чисел

• Published in: Реєстрація, зберігання і обробка даних
• Date: 2009
• Main Authors: Синьков, М.В., Закидальський, А.І., Цибульська, Є.О.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем реєстрації інформації НАН України 2009
• Subjects: Математичні методи обробки даних
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/50367
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Алгоритм обчислення одновимірної згортки з використанням гіперкомплексних чисел / М.В. Синьков, А.І. Закидальський, Є.О. Цибульська // Реєстрація, зберігання і оброб. даних. — 2009. — Т. 11, № 1. — С. 20-26. — Бібліогр.: 5 назв. — укр.

Представлено алгоритм обчислення одновимірної дійсної згортки з переходом до двовимірного перетворення Фур’є і використанням гіперкомплексних чисел. Проведено аналіз обчислювальної складності розробленого алгоритму при використанні різних гіперкомплексних числових систем. Представлен алгоритм вычисления одномерной действительной свертки с переходом к двумерному преобразованию Фурье и использованием гиперкомплексных чисел. Проведен анализ вычислительной сложности разработанного алгоритма при использовании различных гиперкомплексных числовых систем. The algorithm for computing 1D real convolution with conversion to 2D Fourier transform and using hypercomplex numbers is presented. The computing complexity of developed algorithm by using various hypercomplex numerical systems is analyzed.