The critically damped CORDIC algorithm for QR decomposition

The coordinate rotation digital computer (CORDIC) algorithm is an alternative solution to the traditional multiplication, division, and square root version of QR decomposition. This approach is better as it uses only adders and shifters to do all the calculations. The area that is saved can be used to speed up the CORDIC algorithm even further. The critically damped CORDIC (CD-CORDIC) algorithm converges faster than the conventional CORDIC algorithm with the penalty of storing all the scale factors in a ROM. The ROM size is 2[N-1/2]+1 words, where N is the word length of the processor. The CD-CORDIC algorithm is twice as fast when the word length of the processor is 24 bit.