Recursive method for constructing linear convolution algorithms of various lengths using hypercomplex number systems.

• Date: 2019
• Main Authors: Kalinovsky, Ya. A., Boyarinova, Yu. E., Sukalo, A. S., Khitsko, Ya. V.
• Format: Article
• Language: Russian
• Published: Інститут проблем реєстрації інформації НАН України 2019
• Subjects: hypercomplex number system; linear convolution; isomorphism; multiplication; bicomplex numbers; quadriclex numbers
• Online Access: http://drsp.ipri.kiev.ua/article/view/178872
• Journal Title: Data Recording, Storage & Processing

Linear convolution of discrete signals with a certain core is the most common and important computational task in the field of digital signal processing. Since this operation, as a rule, is performed many times, the problem of synthesizing fast algorithms for performing linear convolution is very ac...