A Coordinate Rotation Digital Computer (CORDIC) circuit capable of performing precise vector rotation, including a pre-rotation stage configured to selectively rotate an input vector by ±90 degrees and to produce a pre-rotated vector. A first stage is configured to perform a first set of iterative CORDIC calculations on the pre-rotated vector and to produce a first rotated vector and a remaining rotation value. A second stage configured to perform a second set of iterative CORDIC calculations on the first rotated vector and to produce a second rotated vector, the second rotated vector corresponding to the input vector.