arrow
Return

A bit-width optimization methodology for polynomial-based function evaluation

delete2007-04-01
delete26
PRE
AI
L
Lee, Dong-U *
V
Villasenor, John D.
DOI:10.1109/TC.2007.1013delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present an automated bit-width optimization methodology for polynomial-based hardware function evaluation. Due to the analytical nature of the approach, overflow protection and precision accurate to one unit in the last place (ulp) can be guaranteed. A range analysis technique based on computing the root of the derivative of a signal is utilized to determine the minimal number of integer bits. Fractional bit requirements are established using an analytical error expression derived from the functions that occur along the data path. Global fractional bit optimization across multiple computation stages is performed using simulated annealing and circuit area estimation functions.
Keywords:
computer arithmetic
elementary function approximation
field programmable gate arrays
finite wordlength effects
minimax approximation and algorithms

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

No organization information available
Cited Papers

Cited Papers

Multipartite table methods
err2005-03-01
err133
errOAAI
errde Dinechin, F; Tisserand, A
errShare
errSave
Arithmetic on the European logarithmic microprocessor
err2000-07-01
err105
PREAI
errColeman, JN; Chester, EI; Softley, CI; Kadlec, J
errShare
errSave
Case Report: Whole exome sequencing reveals a novel frameshift deletion mutation p.G2254fs in COL7A1 associated with autosomal recessive dystrophic epidermolysis bullosa
err2016-05-17
err0
errOAAI
errShamsudheen Karuthedath Vellarikkal; Rijith Jayarajan; Ankit Verma; Sreelata Nair; Rowmika Ravi; Vigneshwar Senthivel; Sridhar Sivasubbu; Vinod Scaria
errShare
errSave
The halo sign and malignant breast lesions
err1987-12-01
err0
PREAI
errCA Swann; DB Kopans; FC Koerner; KA McCarthy; G White; DA Hall
errShare
errSave
Assessment of free microvascular flap perfusion by intraoperative fluorescence angiography in craniomaxillofacial surgery
err2015-06-01
err0
PREAI
errRaimund H.M. Preidl; Tilo Schlittenbauer; Manuel Weber; Friedrich W. Neukam; Falk Wehrhan
errShare
errSave
no more