CORDIC rotations over the complex field are implemented with interconnected CORDIC blocks. In one implementation, six CORDIC blocks are arranged in three stages, each stage having two of the CORDIC blocks to generate the rotated elements of a complex vector. In another embodiment, four CORDIC blocks are utilized arranged in two stages, each stage having two of the CORDIC blocks.