Precomputed Radiance Transfer (PRT) aims at computing global illumination effects such as soft shadows and object interreflection in realtime. This is accomplished by precomputing the factors of the Rendering Equation and projecting them into a suitable basis which allows to combine them efficiently at runtime. Several basis function have been proposed for PRT. Recently, Haar wavelets have been...

This paper presents a hybrid BIST solution for testing systems-on-chip which combines pseudorandom test patterns with stored precomputed deterministic test patterns. A procedure is proposed for fast calculation of the cost of hybrid BIST at different lengths of pseudorandom test to find an optimal balance between test sets, and to perform core test with minimum cost of both, time and memory, an...

Multi-computations in finite groups, such as multiexponentiations and multi-scalar multiplications, are very important in ElGamallike public key cryptosystems. Algorithms to improve multi-computations can be classified into two main categories: precomputing methods and recoding methods. The first one uses a table to store the precomputed values, and the second one finds a better binary signed-d...

For large integers, the most efficient primality tests are probabilistic. However, for integers with a small fixed number of bits the best tests in practice are deterministic. Currently the best known tests of this type involve 3 rounds of the Miller-Rabin test for 32-bit integers and 7 rounds for 64-bit integers. Our main result in this paper: For 32bit integers we reduce this to a single comp...

Three-dimensional thinning is an important task in medical image processing when performing quantitative analysis on structures, such as bones and vessels. For researchers of this domain a fast, robust and easy to access implementation is required. The Insight Segmentation and Registration Toolkit (ITK) is often used in medical image processing and visualization as it offers a wide range of rea...

Rabbit is a high speed scalable stream cipher with 128-bit key and a 64-bit initialization vector. It has passed all three stages of the ECRYPT stream cipher project and is a member of eSTREAM software portfolio. In this paper, we present a practical fault analysis attack on Rabbit. The fault model in which we analyze the cipher is the one in which the attacker is assumed to be able to fault a ...

The ability to efficiently match completelyspecified logic functions to structures of K-input look-up tables (K-LUTs) is a central problem in FPGA resynthesis algorithms. We address the problem of matching completely-specified logic functions of 9 to 12 inputs in K-LUT structures. Our method is based on the off-line generation of libraries of LUT structures. During resynthesis, matching is perf...

Many modern algorithms for the transcendental functions rely on a large table of precomputed values together with a low-order polynomial to interpolate between them. In verifying such an algorithm, one is faced with the problem of bounding the error in this polynomial approximation. The most straightforward methods are based on numerical approximations, and are not prima facie reducible to a fo...