An algorithm for dividing quaternions

08/30/2020
by   Aleksandr Cariow, et al.
0

In this work, a rationalized algorithm for calculating the quotient of two quaternions is presented which reduces the number of underlying real multiplications. Hardware for fast multiplication is much more expensive than hardware for fast addition. Therefore, reducing the number of multiplications in VLSI processor design is usually a desirable task. The performing of a quaternion division using the naive method takes 16 multiplications, 15 additions, 4 squarings and 4 divisions of real numbers while the proposed algorithm can compute the same result in only 8 multiplications (or multipliers in hardware implementation case), 31 additions, 4 squaring and 4 division of real numbers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/23/2019

Implementation of Goldschmidt's Algorithm with hardware reduction

Division algorithms have been developed to reduce latency and to improve...
research
03/29/2019

Multiplication method for factoring natural numbers

We offer multiplication method for factoring big natural numbers which e...
research
03/18/2017

Hardware-Efficient Schemes of Quaternion Multiplying Units for 2D Discrete Quaternion Fourier Transform Processors

In this paper, we offer and discuss three efficient structural solutions...
research
08/09/2018

Hardware realization of residue number system algorithms by Boolean functions minimization

Residue number systems (RNS) represent numbers by their remainders modul...
research
12/16/2021

A fast recurrence for Fibonacci and Lucas numbers

We derive the double recurrence e_n = 1/2(a_n-1+5b_n-1); f_n = 1/2(a_n-1...
research
05/21/2017

Some Schemes for Implementation of Arithmetic Operations with Complex Numbers Using Squaring Units

In this paper, new schemes for a squarer, multiplier and divider of comp...
research
06/06/2021

Area-Delay-Efficeint FPGA Design of 32-bit Euclid's GCD based on Sum of Absolute Difference

Euclids algorithm is widely used in calculating of GCD (Greatest Common ...

Please sign up or login with your details

Forgot password? Click here to reset