A Parallel Algorithm for Dividing Octonions

The article presents a parallel hardware-oriented algorithm designed to speed up the division of two octonions. The advantage of the proposed algorithm is that the number of real multiplications is halved as compared to the naive method for implementing this operation. In the synthesis of the discus...

Full description

Saved in:

Bibliographic Details
Published in:	Algorithms Vol. 14; no. 11; p. 309
Main Authors:	Cariow, Aleksandr, Paplinski, Janusz P.
Format:	Journal Article
Language:	English
Published:	Basel MDPI AG 01-11-2021
Subjects:	Algorithms Big Data Data processing Division division of octonions fast algorithm hypercomplex numbers Mathematical analysis Matrix representation Neural networks Signal processing
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	The article presents a parallel hardware-oriented algorithm designed to speed up the division of two octonions. The advantage of the proposed algorithm is that the number of real multiplications is halved as compared to the naive method for implementing this operation. In the synthesis of the discussed algorithm, the matrix representation of this operation was used, which allows us to present the division of octonions by means of a vector–matrix product. Taking into account a specific structure of the matrix multiplicand allows for reducing the number of real multiplications necessary for the execution of the octonion division procedure.
ISSN:	1999-4893 1999-4893
DOI:	10.3390/a14110309