FPGA Implementation of Elementary Generalized Unitary Rotation

Proceedings of 27th IEEE Norchip 2009 Conference (on the flash) 2009
Gatis Valters, Peteris Misāns

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
Unitary transforms, unitary Jacobi matrix, CORDIC algorithm, FPGA
DOI
10.1109/NORCHP.2009.5397811

Valters, G., Misāns, P. FPGA Implementation of Elementary Generalized Unitary Rotation. In: Proceedings of 27th IEEE Norchip 2009 Conference (on the flash), Norway, Trondheim, 16-17 November, 2009. Trondheim: 2009, pp.1-4. ISBN 9781424443109. e-ISBN 9781424443116. Available from: doi:10.1109/NORCHP.2009.5397811

Publication language
English (en)