Work

Hardware Fixed-Point 2D and 3D norms

Year: 2025

Type: conference-paper

Abstract: This article studies the hardware implementation of the Euclidean norm in 2 and 3 dimensions with fixed-point inputs and outputs. It compares the CORDIC shift-and-add algorithm to a “naive” architecture combining squarers, adders and square root, with a common specification: faithful accuracy. This specification is used in both cases to determine bounds on architectural parameters such as the number of CORDIC iterations and the bit-width of internal data-paths. Several architectural variants of the “naive” architecture are investigated. Their relevance domains are discussed based on synthesis results on FPGAs. For two dimensions, CORDIC has lower area but longer latency than a well-researched naive version. 3D variants of CORDIC, however, are worse than the naive architecture both in area and delay.

Source: Proceedings/Proceedings - Symposium on Computer Arithmetic

Authors: Romain Bouarah, Florent De Dinechin

Institutions: Institut national de recherche en sciences et technologies du numérique, Institut National des Sciences Appliquées de Lyon

Language: English

Topic: Numerical Methods and Algorithms

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Agence Nationale de la Recherche

Awards: G7080048889, HOLIistic approaches to GReener model Architectures for Inference and Learning

OpenAlex ID: W4411688654