Title :
FPGA implementation of Elementary Generalized Unitary Rotation
Author :
Valters, Gatis ; Misans, Peteris
Author_Institution :
Fac. of Electron. & Telecommun., Riga Tech. Univ., Riga, Latvia
Abstract :
This paper describes the first trial of implementation of generalized unitary Jacobi-like rotation (device is called as EGURM-rotator, further as rotator) into Altera´s FPGA. Basics and examples of the generalized rotation matrix are given. Algorithms for implementation of parametrical rotator are provided. Architectures of rotator are briefly described. Different rotator versions are compared by the number of operations. Rotator with serial input is recommended for the further development and mostly applications because of twice reduced number of adders and multipliers. Versions of rotator devices differ by sine/cosine former blocks implemented using CORDIC and RAM table. A CORDIC former ensures better accuracy in comparison to the table former but slows the speed of rotator. The number of logic cells are given for different wordlengths.
Keywords :
Jacobian matrices; digital arithmetic; field programmable gate arrays; matrix algebra; CORDIC; EGURM rotator; FPGA implementation; RAM table; elementary generalized unitary rotation; generalized rotation matrix; generalized unitary Jacobi-like rotation; logic cells; Discrete transforms; Discrete wavelet transforms; Field programmable gate arrays; Filtering; Filters; Jacobian matrices; Logic devices; Signal processing; Stress; Wavelet transforms; CORDIC algorithm; FPGA; Unitary transforms; unitary Jacobi matrix;
Conference_Titel :
NORCHIP, 2009
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-4310-9
Electronic_ISBN :
978-1-4244-4311-6
DOI :
10.1109/NORCHP.2009.5397811
