Parallel processing of complex data using quaternion and pseudo-quaternion CORDIC algorithms

Many statistical signal processing algorithms operating on real data are based on rotations on two-dimensional (2-D) real vectors. The original, 2-D CORDIC algorithms are well suited to parallel implementations of these algorithms. However they are not as well suited to the operations on 2-D complex vectors that arise when dealing with complex data. We briefly describe extensions of the 2-D CORDIC algorithms to 4-D space and show how to use them to speed up parallel computations when solving overdetermined complex linear systems and Hermitian systems