An algorithm for dividing quaternions
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2020
- DOI:
- 10.48550/arXiv.2009.00425
- arXiv:
- arXiv:2009.00425
- Bibcode:
- 2020arXiv200900425C
- Keywords:
-
- Electrical Engineering and Systems Science - Signal Processing;
- Computer Science - Computational Complexity;
- 11R52;
- 65Y10;
- 65Y20;
- 68W10;
- 68W35;
- F.2.1;
- I.1.2;
- C.1.4;
- C.3
- E-Print:
- 9 pages, 2 figures. arXiv admin note: text overlap with arXiv:1608.07596