
Redundant Addition and High Radix
631
{--1, 0, 1}, in which case no repetitions are needed in these iterations. Moreover,
beginning in n/4 the scale factor can be approximated by linear terms of the form
1 +
2 -2j-l,
consequently, a constant scale factor is obtained when using the digit
set {-1, 0, 1} if a scaling iteration is performed when crj = 0 (this is performed
with the same hardware of the CORDIC iteration). 13
In summary, in this approach the iteration is as in the conventional CORDIC,
but additional iterations are required to compensate the errors produced by using
an estimate of the sign in the firstn/2 or n/4 iterations. As