Abstract

This article is an extended version of our conference paper ”Modified CORDIC Algorithm for Givens Rotator” (Poczekajlo et al., 2024) published at the International Conference on Computational Science (ICCS-2024). The CORDIC algorithm is an iterative method of computing trigonometric functions and rotating vectors without using complex calculations. This paper presents two modified CORDIC algorithms for implementing a Givens rotator on FPGA, improving upon classic CORDIC methods. The first approach introduces a selective iteration scheme with an optimized scaling factor, while the second, not published in the original ICCS-2024 paper, leverages a scaling-free methodology for improved precision. Implemented on an Altera Cyclone V FPGA, these algorithms demonstrate a 50% accuracy improvement and a 15% reduction in latency compared to standard methods. These findings contribute to …

Date

May 1, 2025

Authors

Pawel Poczekajlo, Leonid Moroz, Ewa Deelman, Pawel Gepner

Journal

Journal of Computational Science

Volume

87

Pages

102567

Publisher

Elsevier