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
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;
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
DOI :
10.1109/TCSI.2010.2046259