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

• Datum: 2018
• Hauptverfasser: Kalinovsky, Ya. A., Boyarinova, Yu. E., Khitsko, Ya. V., Sukalo, A. S.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут проблем реєстрації інформації НАН України 2018
• Schlagworte: hypercomplex number system; two-dimensional convolution; isomorphism of hypercomplex number systems; double numbers; orthogonal double numbers; isomorphism operator; Maple
• Online Zugang: 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...