arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.00425eess.SPcs.CC
收藏

四元数的一种划分算法

An algorithm for dividing quaternions

Aleksandr Cariow, Galina Cariowa

摘要:

在这项工作中,一个合理化的算法计算商的两个四元数,减少了底层的实数乘法。用于快速乘法的硬件比用于快速加法的硬件贵得多。因此,在超大规模集成电路处理器设计中,减少乘法运算的数量通常是一项令人满意的任务。使用朴素方法执行四元数除法需要16次乘法,15次加法,4次平方和4次实数除法,而所提出的算法仅需8次乘法(或硬件实现情况下的乘法器),31次加法,4次平方和4次实数除法即可计算相同的结果。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑