Multipartite table methods

F De Dinechin, A Tisserand - IEEE Transactions on Computers, 2005 - ieeexplore.ieee.org
A unified view of most previous table-lookup-and-addition methods (bipartite tables, SBTM,
STAM, and multipartite methods) is presented. This unified view allows a more accurate …

High-speed function approximation using a minimax quadratic interpolator

JA Pineiro, SF Oberman, JM Muller… - IEEE Transactions on …, 2005 - ieeexplore.ieee.org
A table-based method for high-speed function approximation in single-precision floating-
point format is presented in this paper. Our focus is the approximation of reciprocal, square …

High-speed double-precision computation of reciprocal, division, square root, and inverse square root

JA Pineiro, JD Bruguera - IEEE Transactions on Computers, 2002 - ieeexplore.ieee.org
A new method for the high-speed computation of double-precision floating-point reciprocal,
division, square root, and inverse square root operations is presented in this paper. This …

Algorithm and architecture for logarithm, exponential, and powering computation

JA Pineiro, MD Ercegovac… - IEEE Transactions on …, 2004 - ieeexplore.ieee.org
An architecture for the computation of logarithm, exponential, and powering operations is
presented in this paper, based on a high-radix composite algorithm for the computation of …

A Gaussian noise generator for hardware-based simulations

DU Lee, W Luk, JD Villasenor… - IEEE Transactions on …, 2004 - ieeexplore.ieee.org
Hardware simulation offers the potential of improving code evaluation speed by orders of
magnitude over workstation or PC-based simulation. We describe a hardware-based …

Table-based polynomials for fast hardware function evaluation

J Detrey, F De Dinechin - 2005 IEEE International Conference …, 2005 - ieeexplore.ieee.org
Many general table-based methods for the evaluation in hardware of elementary functions
have been published. The bipartite and multipartite methods implement a first-order …

Lower bounds for the complexity of reliable Boolean circuits with noisy gates

P Gács, A Gál - IEEE Transactions on Information Theory, 1994 - ieeexplore.ieee.org
Proves that the reliable computation of any Boolean function with sensitivity s requires/spl
Omega/(s log s) gates if the gates fail independently with a fixed positive probability. This …

Efficient function approximation using truncated multipliers and squarers

EG Walters, MJ Schulte - 17th IEEE Symposium on Computer …, 2005 - ieeexplore.ieee.org
This paper presents a technique for designing linear and quadratic interpolators for function
approximation using truncated multipliers and squarers. Initial coefficient values are found …

Computing machine-efficient polynomial approximations

N Brisebarre, JM Muller, A Tisserand - ACM Transactions on …, 2006 - dl.acm.org
Polynomial approximations are almost always used when implementing functions on a
computing system. In most cases, the polynomial that best approximates (for a given …

High-throughput CORDIC-based geometry operations for 3D computer graphics

T Lang, E Antelo - IEEE Transactions on Computers, 2005 - ieeexplore.ieee.org
Graphics processors require strong arithmetic support to perform computational kernels over
data streams. Because of the current implementation using the basic arithmetic operations …