Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2020

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
OctonionsFast algorithmsSelf-similar matricesHypercomplex numbers

Resumo

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.