CSD-based CORDIC algorithm and its VLSI implementation

Abstract

Canonical signed digit (CSD) encoding is applied to the COordinate Rotation DIgital Computer (CORDIC) algorithm. The closed-form expressions of angle quantization error are obtained and verified with the simulation results, showing that the CSD-based CORDIC algorithm improves the accuracy significantly if the rotation angle is decomposed appropriately. The VLSI implementation results show that the proposed CSD-based CORDIC algorithm remarkably reduces the execution time of the conventional CORDIC algorithm.