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

Abstract

Представлено алгоритм обчислення одновимірної дійсної згортки з переходом до двовимірного перетворення Фур’є і використанням гіперкомплексних чисел. Проведено аналіз обчислювальної складності розробленого алгоритму при використанні різних гіперкомплексних числових систем.

Представлен алгоритм вычисления одномерной действительной свертки с переходом к двумерному преобразованию Фурье и использованием гиперкомплексных чисел. Проведен анализ вычислительной сложности разработанного алгоритма при использовании различных гиперкомплексных числовых систем.

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.