Structure of an algoritsm for quick two-dimensional convolution by means of isomorphing hypercomplex numerical systems

• Дата: 2018
• Автори: Kalinovsky, Ya. A., Boyarinova, Yu. E., Khitsko, Ya. V., Sukalo, A. S.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут проблем реєстрації інформації НАН України 2018
• Теми: hypercomplex number system; two-dimensional convolution; isomorphism of hypercomplex number systems; double numbers; orthogonal double numbers; isomorphism operator; Maple
• Онлайн доступ: http://drsp.ipri.kiev.ua/article/view/142899
• Назва журналу: Data Recording, Storage & Processing

In the mathematical modeling of linear systems, it is necessary to repeatedly perform a linear convolution of discrete signals. The complexity of calculating the linear convolution rapidly increases with the length of the convoluted arrays and their dimension, thus the methods of «fast» convolution...