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

Abstract

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

The method for fast evaluation of linear convolution of long arrays of numbers 2n by representing them in special hypercomplex number systems and having isomorphic to these systems, the implementation of hypercomplex operations that require less real operations, has been investigated.