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

• Date: 2018
• Main Authors: Kalinovsky, Ya. A., Boyarinova, Yu. E., Khitsko, Ya. V., Sukalo, A. S.
• Format: Article
• Language: Russian
• Published: Інститут проблем реєстрації інформації НАН України 2018
• Subjects: hypercomplex number system; two-dimensional convolution; isomorphism of hypercomplex number systems; double numbers; orthogonal double numbers; isomorphism operator; Maple
• Online Access: http://drsp.ipri.kiev.ua/article/view/142899
• Journal Title: 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...