Fast rotations: low-cost arithmetic methods for orthonormal rotation

Introduces a new type of arithmetic operations that we have called “fast rotations” or “orthonormal μ-rotations”. These are methods for orthonormal rotation over a set of fixed angles, with a very low cost in implementation-basically a few shift and add operations, as opposed to lengthy CORDIC operations. We also present the underlying theory for the construction of such fast rotation methods. Furthermore, we give examples where fast rotations have been applied successfully in a wide variety of applications. These include the low-cost and robust implementation of an FIR filter bank for image coding, the generation of spherical sample rays in 3D graphics, and the computation of the eigenvalue decomposition (EVD) and singular value decomposition (SVD)