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

• Опубліковано в: : Реєстрація, зберігання і обробка даних
• Дата: 2009
• Автори: Синьков, М.В., Закидальський, А.І., Цибульська, Є.О.
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут проблем реєстрації інформації НАН України 2009
• Теми: Математичні методи обробки даних
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/50367
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Алгоритм обчислення одновимірної згортки з використанням гіперкомплексних чисел / М.В. Синьков, А.І. Закидальський, Є.О. Цибульська // Реєстрація, зберігання і оброб. даних. — 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.