Abstract

The article presents a modified CORDIC algorithm for implementing a Givens rotator. The CORDIC algorithm is an iterative method for computing trigonometric functions and rotating vectors without using complex calculations. The authors propose two modifications for improving the classical CORDIC algorithm: completing iterations with one-directional rotation of the vector at the final stages and choosing a scaling factor value that can be implemented with low-cost dedicated hardware utilising canonical signed digits representation. The modified algorithm is implemented in a pipeline approach using Verilog language in an Altera Cyclone V System-on-Chip FPGA. The results show that the proposed algorithm achieves higher accuracy and lower latency than the classic CORDIC algorithm.

Date

2024

Authors

Pawel Poczekajlo, Leonid Moroz, Ewa Deelman, Pawel Gepner

Book

International Conference on Computational Science

Pages

101-114

Publisher

Springer Nature Switzerland