DocumentCode
1266592
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
Volume
59
Issue
4
fYear
2010
fDate
4/1/2010 12:00:00 AM
Firstpage
449
Lastpage
456
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.2009.169
Filename
5313801
Link To Document