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

• Main Authors: Kalinovsky, Ya. A., Boyarinova, Yu. E., Khitsko, Ya. V., Sukalo, A. S.
• Format: Article
• Language: rus
• 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

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...