Applied Sciences (Sep 2021)

An Algorithm for Fast Multiplication of Kaluza Numbers

  • Aleksandr Cariow,
  • Galina Cariowa,
  • Janusz P. Paplinski

DOI
https://doi.org/10.3390/app11178203
Journal volume & issue
Vol. 11, no. 17
p. 8203

Abstract

Read online

This paper presents a new algorithm for multiplying two Kaluza numbers. Performing this operation directly requires 1024 real multiplications and 992 real additions. We presented in a previous paper an effective algorithm that can compute the same result with only 512 real multiplications and 576 real additions. More effective solutions have not yet been proposed. Nevertheless, it turned out that an even more interesting solution could be found that would further reduce the computational complexity of this operation. In this article, we propose a new algorithm that allows one to calculate the product of two Kaluza numbers using only 192 multiplications and 384 additions of real numbers.

Keywords