Um Algoritmo Rápido para a Multiplicação de Quatérnios

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

DOI: 10.14209/SBRT.2020.1570658256

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

Keywords: Quaternions Fast algorithms Self-similar matrices Hypercomplex numbers

Abstract

This work proposes a fast algorithm for computing a product of two quaternions. The direct computation of this product requires 16 multiplications and 12 additions. The algorithm proposed here uses 8 multiplications and 28 additions, thus reducing the multiplicative complexity for computing the quaternion product.

Download