On the Fixed-Point Properties of Mixed-Scaling-Rotation Cordic Algorithm

A novel analysis methodology on the quantization effect of existing CORDIC algorithms is presented. Based on the methodology, we first verified that MSR-CORDIC is a much favorable candidate for rotation-based applications due to its high numerical precision. Then, a new design flow is proposed to determine an ideal configuration for MSR-CORDIC with optimized accuracy performance under the same hardware cost. This would benefit many rotation-based DSP applications, such as FFT, QRD, and EVD.