• 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