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

• Дата: 2014
• Автори: Kalinovsky, Ya. O., Sinkova, T. S.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут проблем реєстрації інформації НАН України 2014
• Теми: cyclic convolution; numerical hypercomplex system; isomorphism; basis; the number of transactions; циклическая свертка; гиперкомплексная числовая система; изоморфизм; базис; количество операций; циклічна згортка; гіперкомплексна числова система; ізоморфізм; кількість операцій
• Онлайн доступ: http://drsp.ipri.kiev.ua/article/view/100234
• Назва журналу: 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...