Matrix triangularization by fixed-point redundant CORDIC with constant scale factor
Jeong–A Lee, Tomás Lang · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1990
We develop a redundani CORDIC scheme where the scale factor is forced to be constant while computing angles for 2 x 1 plane rotations. Based on the scheme we present a fixed-point implementation of matrix triangularization by Luk''s parallel algorithm with the following additional features: (1) the final scaling operation is done by shifting (2) the number of iterations in CORDIC rotation unit is reduced by about 25 by expressing the direction of the rotation in radix-2 and radix-4 and (3) the conventional number representation of rotated output is obtained on-thefly not from a carry-propagate adder. The number of hardware modules and the speed are evaluated and compared with the previous CORDIC schemes.