arrow
返回

Sparse-Iteration 4D CORDIC Algorithms for Multiplying Quaternions

delete2016-09-01
delete12
PRE
AI
M
Marek Parfieniuk *
S
Sang Yoon Park
DOI:10.1109/TC.2015.2506572delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Novel 4D CORDIC algorithms and hardware architecture for multiplying quaternions are presented, aimed at constant-coefficient multipliers. In our solution, microrotations are multiplications by hypercomplex numbers with only one non-zero imaginary part. Such transformations can be described using sparse matrices and implemented using less hardware resources than the iteration of the known quaternion CORDIC algorithm. Chip area can be saved because sparse microrotations can be computed using a permutation network and two-operand adders, without four-operand additions, which are necessary in the known solution. The obtainable area savings depend on the implementation technology and the architectures of adders and bit shifters but can be as large as 45 and 25 percent for ASIC and FPGA circuits, respectively. The circuitry simplifications come at the cost of slowing down computations: our approach improves the area-delay product, and a single sparse iteration can be executed up to 15 percent faster than the conventional one, but more microrotations are usually necessary to achieve the required accuracy. On the other hand, a sparse 4D iteration can be identified with microrotations of two 2D CORDICs which work in parallel. This makes convergence analysis easier than in the previous 4D solution, as it is sufficient to consider only two dimensions.
Keyword:
Quaternion
constant-coefficient multiplier
CORDIC
hypercomplex number
multiplication
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

B
Bialystok University of Technology
学者数:
1.4K
论文数: 1.5K
被引数: 916
M
Myongji University
学者数:
2.1K
论文数: 2.0K
被引数: 4
引用论文

引用论文

Performance of Afirma genomic sequencing classifier and histopathological outcome in Bethesda category III thyroid nodules: Initial versus repeat fine‐needle aspiration
err2023-07-31
err0
errOAAI
errXiaobing Jin; Madelyn Lew; Liron Pantanowitz; Jennifer J. Iyengar; Megan R. Haymart; Maria Papaleontiou; David Broome; Zahrae Sandouk; Sobia S. Raja; David T. Hughes; Brian Smola; Xin Jing
err分享
err收藏
Multioperand Redundant Adders on FPGAs
err2013-10-01
err15
PREAI
errHormigo, Javier; Villalba, Julio; Zapata, Emilio L.
err分享
err收藏
err分享
err收藏
学者 查看更多内容