Digital signal processing (DSP) algorithms exhibit an increasing need for the

e#cient implementation of complex arithmetic operations. The computation of

trigonometric functions, coordinate transformations or rotations of complex valued

phasors is almost naturally involved with modern DSP algorithms. Popular application

examples are algorithms used in digital communication technology and in

adaptive signal processing. While in digital communications, the straightforward

evaluation of the cited functions is important, numerous matrix based adaptive

signal processing algorithms require the solution of systems of linear equations, QR

factorization or the computation of eigenvalues, eigenvectors or singular values. All

these tasks can be e#ciently implemented using processing elements performing vector

rotations. The COordinate Rotation DIgital Computer algorithm (CORDIC)

offersthe opportunity to calculate all the desired functions in a rather simple and

elegant way.