Алгоритм многомерного гиперкомплексного ДПФ, реализуемый в кодах Гамильтона-Эйзенштейна

В работе синтезируется «совмещенный» алгоритм многомерного гиперкомплексного дискретного преобразования Фурье вещественного сигнала по основанию три с представлением данных в обобщенных кодах Гамильтона-Эйзенштейна. Получена сложность арифметических операций в коммутативно-ассоциативной гиперкомплексной алгебре и ее представлении в обобщенных кодах. Приводятся оценки вычислительной сложности синтезируемого алгоритма.