Title :
A Unified Architecture for the Accurate and High-Throughput Implementation of Six Key Elementary Functions
Author :
Alimohammad, Amirhossein ; Fard, Saeed Fouladi ; Cockburn, Bruce F.
Author_Institution :
Ukalta Eng., Edmonton, AB, Canada
fDate :
4/1/2010 12:00:00 AM
Abstract :
This paper presents a unified architecture for the compact implementation of several key elementary functions, including reciprocal, square root, and logarithm, in single-precision floating-point arithmetic. The proposed high-throughput design is based on uniform domain segmentation and curve fitting techniques. Numerically accurate least-squares regression is utilized to calculate the polynomial coefficients. The architecture is optimized by analyzing the trade-off between the size of the required memory and the precision of intermediate variables to achieve the minimum 23-bit accuracy required for single-precision floating-point representation. The efficiency of the proposed unified data path is demonstrated on a common field-programmable gate array.
Keywords :
curve fitting; field programmable gate arrays; floating point arithmetic; least mean squares methods; polynomial approximation; regression analysis; 23-bit accuracy; curve fitting techniques; elementary functions; field-programmable gate array; high-throughput design; least-squares regression; polynomial coefficients; single-precision floating-point arithmetic; unified architecture; uniform domain segmentation; Chebyshev approximation; Convergence; Delay; Digital arithmetic; Floating-point arithmetic; Function approximation; Iterative algorithms; Iterative methods; Polynomials; Table lookup; Floating-point arithmetic; computer arithmetic.; logarithm; reciprocal; single-precision arithmetic; square root;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2009.169