Um Algoritmo Rápido para a Multiplicação de Octônios

Luciano Barboza Silva, Hélder Barbosa, Gilson Jerônimo da Silva Jr., Ricardo M Campello de Souza

DOI: 10.14209/SBRT.2020.1570658261

Evento: XXXVIII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2020)

Keywords: Octonions Fast algorithms Self-similar matrices Hypercomplex numbers

Abstract

This work proposes a fast algorithm for computing a product of two octonions. The direct computation of an octonion product requires 64 multiplications and 56 additions, while the proposed algorithm uses 30 multiplications and 94 additions, reducing the multiplicative complexity necessary to compute this product.

Download