Evaluation of new CORDIC algorithms implemented on FPGA for the Givens Rotator

• Published in: Journal of computational science Vol. 87; p. 102567
• Main Authors: Poczekajlo, Pawel, Moroz, Leonid, Deelman, Ewa, Gepner, Pawel
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.05.2025
• Subjects: Computer arithmetic; CORDIC; FPGA; CORDIC; FPGA; Computer arithmetic
• ISSN: 1877-7503
• DOI: 10.1016/j.jocs.2025.102567

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 enhanced FPGA-based trigonometric computations, particularly benefiting real-time signal processing and numerical linear algebra applications. •Novel CORDIC Algorithms for FPGA-Based Givens Rotator.•Enhanced Accuracy and Latency Performance of CORDIC on FPGA.•Effective utlization of FPGA resources