Showing 1–1 of 1 results for author: Łentek, R

An algorithm for multipication of Kaluza numbers

Authors: Aleksandr Cariow, Galina Cariowa, Rafał Łentek

Abstract: This paper presents the derivation of a new algorithm for multiplying of two Kaluza numbers. Performing this operation directly requires 1024 real multiplications and 992 real additions. The proposed algorithm can compute the same result with only 512 real multiplications and 576 real additions. The derivation of our algorithm is based on utilizing the fact that multiplication of two Kaluza number… ▽ More This paper presents the derivation of a new algorithm for multiplying of two Kaluza numbers. Performing this operation directly requires 1024 real multiplications and 992 real additions. The proposed algorithm can compute the same result with only 512 real multiplications and 576 real additions. The derivation of our algorithm is based on utilizing the fact that multiplication of two Kaluza numbers can be expressed as a matrixvector product. The matrix multiplicand that participates in the product calculating has unique structural properties. Namely exploitation of these specific properties leads to significant reducing of the complexity of Kaluza numbers multiplication. △ Less

Submitted 24 May, 2015; originally announced May 2015.

Comments: 22 pages,3 figures

MSC Class: 15A23; 15A66; 15A69; 65F30; 65Y20 ACM Class: F.2.1; I.1.2