Исследование симметрий оператора изоморфизма гиперкомплексных числовых систем и их использование для синтеза алгоритмов быстрого вычисления циклической свертки

Abstract

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

It is presented the results of research of symmetries operator isomorphism for hypercomplex number systems. Using these isomorphisms allowed synthesize algorithms for fast calculations of cyclic convolution numeric arrays having length 2􀉩 with reduced to number of real operations.