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

Яків Каліновський, Юлія Боярінова, Алевтина Сукало, Яна Хіцко

Анотація


Рассмотрен метод повышения эффективности умножения гиперкомплексных чисел для построения быстрых алгоритмов линейной свертки. Он заключается в переходе к таким изоморфным гиперкомплексным числовым системам (ГЧС), где гиперкомплексное умножение требует меньшего числа вещественных умножений. Синтезированы такие пары изоморфных ГЧС, а также выражения операторов изоморфизма.

Ключові слова


гиперкомплексная числовая система; линейная свертка; изоморфизм; умножение; комплексные числа; кватернионы

Повний текст:

PDF (Русский)