Sciweavers

CORR
2011
Springer
175views Education» more  CORR 2011»
13 years 6 months ago
The Dispersion of Lossy Source Coding
In this work we investigate the behavior of the minimal rate needed in order to guarantee a given probability that the distortion exceeds a prescribed threshold, at some fixed ...
Amir Ingber, Yuval Kochman
AAECC
2004
Springer
120views Algorithms» more  AAECC 2004»
13 years 11 months ago
The Middle Product Algorithm I
We present new algorithms for the inverse, division, and square root of power series. The key trick is a new algorithm
Guillaume Hanrot, Michel Quercia, Paul Zimmermann
TC
2008
13 years 11 months ago
Low-Complexity Bit-Parallel Square Root Computation over GF(2^{m}) for All Trinomials
In this contribution we introduce a low-complexity bit-parallel algorithm for computing square roots over binary extension fields. Our proposed method can be applied for any type ...
Francisco Rodríguez-Henríquez, Guill...
TPCD
1994
157views Hardware» more  TPCD 1994»
14 years 22 days ago
Non-Restoring Integer Square Root: A Case Study in Design by Principled Optimization
Theorem proving techniques are particularly well suited for reasoning about arithmetic above the bit level and for relating di erent f abstraction. In this paper we show how a non-...
John W. O'Leary, Miriam Leeser, Jason Hickey, Mark...
ARVLSI
2001
IEEE
258views VLSI» more  ARVLSI 2001»
14 years 3 months ago
Dynamic Charge Restoration of Floating Gate Subthreshold MOS Translinear Circuits
We extend a class of analog CMOS circuits that can be used to perform many analog computational tasks. The circuits utilize MOSFET's in their subthreshold region as well as c...
Vincent F. Koosh, Rodney M. Goodman
EUROPAR
2006
Springer
14 years 3 months ago
Creating and Maintaining Replicas in Unstructured Peer-to-Peer Systems
Abstract. In peer-to-peer systems, replication is an important issue as it improves search performance and data availability. It has been shown that optimal replication is attained...
Elias Leontiadis, Vassilios V. Dimakopoulos, Evagg...
ICCD
1997
IEEE
140views Hardware» more  ICCD 1997»
14 years 3 months ago
Parallel-Array Implementations of a Non-Restoring Square Root Algorithm
In this paper, we present a parallel-array implementation of a new non-restoring square root algorithm (PASQRT). The carry-save adder (CSA) is used in the parallel array. The PASQ...
Yamin Li, Wanming Chu
FCCM
1997
IEEE
118views VLSI» more  FCCM 1997»
14 years 3 months ago
Implementation of single precision floating point square root on FPGAs
Square root operation is hard to implement on FPGAs because of the complexity of the algorithms. In this paper, we present a non-restoring square root algorithm and two very simpl...
Yamin Li, Wanming Chu
ARITH
1999
IEEE
14 years 3 months ago
Correctness Proofs Outline for Newton-Raphson Based Floating-Point Divide and Square Root Algorithms
This paper describes a study of a class of algorithms for the floating-point divide and square root operations, based on the Newton-Raphson iterative method. The two main goals we...
Marius A. Cornea-Hasegan, Roger A. Golliver, Peter...
ARITH
1999
IEEE
14 years 3 months ago
On Infinitely Precise Rounding for Division, Square Root, Reciprocal and Square Root Reciprocal
Quotients, reciprocals, square roots and square root reciprocals all have the property that infinitely precise
Cristina Iordache, David W. Matula