Algorithms for Fast Computation of Cyclic Convolutions with the Notion of Discrete Signals Hypercomplex Numbers

• Date: 2014
• Main Authors: Kalinovsky, Ya. O., Sinkova, T. S.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем реєстрації інформації НАН України 2014
• Subjects: cyclic convolution; numerical hypercomplex system; isomorphism; basis; the number of transactions; циклическая свертка; гиперкомплексная числовая система; изоморфизм; базис; количество операций; циклічна згортка; гіперкомплексна числова система; ізоморфізм; кількість операцій
• Online Access: http://drsp.ipri.kiev.ua/article/view/100234
• Journal Title: Data Recording, Storage & Processing

It has been presented methods for the synthesis of algorithms of fast computing cyclic convolution of numeric array having length of 2n. These methods are based on the representation of special hypercomplex number systems that have such the isomorphic to them systems where performance of hypercomple...