Алгоритмы быстрого вычисления циклической свертки c представлением дискретных сигналов гиперкомплексными числами

Abstract

Представлены методы синтеза алгоритмов быстрого вычисления циклической свертки числовых массивов длиной 2ⁿ. Эти методы базируются на представлении их в специальных гиперкомплексных числовых системах, которые имеют такие изоморфные им системы, что выполнение гиперкомплексных операций в них требует меньшего количества вещественных операций.

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