DocumentCode
1481232
Title
Quaternion Multiplier Inspired by the Lifting Implementation of Plane Rotations
Author
Parfieniuk, Marek ; Petrovsky, Alexander
Author_Institution
Dept. of Real-Time Syst., Bialystok Univ. of Technol., Bialystok, Poland
Volume
57
Issue
10
fYear
2010
Firstpage
2708
Lastpage
2717
Abstract
A lifting-based structure for quaternion multipliers with unit-magnitude constant coefficients is proposed, whose development was inspired by the well-known implementation of a plane rotation (complex multiplication with a unit-magnitude coefficient) using three shears each of which corresponds to one real multiplication and addition. Our solution is mainly aimed at implementing quaternion transforms as dedicated multiplierless digital circuits. Compared to alternative schemes obtained using the most known general-purpose lifting factorizations, it needs 1/3-1/5 less lifting steps. On general-purpose hardware, it allows for saving 14% operations at the price of representing the hypercomplex coefficient indirectly using six, instead of four, real numbers.
Keywords
digital circuits; matrix algebra; multiplying circuits; dedicated multiplierless digital circuits; general-purpose lifting factorizations; hypercomplex coefficient; lifting-based structure; quaternion multiplier; quaternion transforms; unit-magnitude constant coefficients; Algebra; Computer science; Digital circuits; Digital signal processing; Filter bank; Hardware; Multidimensional signal processing; Quaternions; Real time systems; Signal processing algorithms; Hypercomplex number; lifting scheme; multiplier; plane (Givens) rotation; quaternion;
fLanguage
English
Journal_Title
Circuits and Systems I: Regular Papers, IEEE Transactions on
Publisher
ieee
ISSN
1549-8328
Type
jour
DOI
10.1109/TCSI.2010.2046259
Filename
5456219
Link To Document