Anewsoftware-baseddtestvectorcompressionn technique is proposedd for usingg ann embeddedd processor too test the other components of aa system-on-a-chipp (SOC). The tester transfers compressedd test dataa too the processor's on-chipp memory, andd the processor executes aa small program whichh decompresses the dataa andd applies it too the scann chains of eachh core-under-test. The proposedd dec...

An algorithm is given for the reconstruction of the initial state of a key–stream generator (KSG) consisting of a short linear feedback shift register (length ≤ 30), whose clock is controlled by an algebraically simple internal KSG. The algorithm is based on the fact that the expected number of possible LFSR initial states exponentially decreases with the length of the known part of the output ...

Register files (RF) are known to consume about 20% of the power inside a processor. Embedded systems, due to area and timing constraints, generally have small register files, which can cause significant register pressure. This work explores how having a map-table or a map-vector can decrease the power dissipation in the processor. The distribution of register writes and sharing of commonly occu...

In this paper, we present a new pseudo-random sequence generator, constructed by the generalized discrete Baker transformation. This new generator is called Cascaded Baker Register Machine (CBRM), which uses the sensitivity of chaotic behaviour and allows the application of automataand shift-register theory. It is shown that a CBRM has good properties of randomness, such as large periods and hi...

The above paper rVA] has the following error in the CStruldbrugg' algorithm (the main bounded tag algorithm). In the following, we assume familiarity with the paper. The "selection rule" of the reader is not sufficient to guarantee atomicity, but only the weaker regularity condition. Informally, regularity for multiwriter registers means that a reader does return a value written by a write, suc...

BACKGROUND Acceptable short-term survival rates (>90 %) of mini-implants (diameter < 3.0 mm) are only documented for mandibular overdentures. Sound data for mini-implants as strategic abutments for a better retention of partial removable dental prosthesis (PRDP) are not available. METHODS/DESIGN The purpose of this study is to test the hypothesis that immediately loaded mini-implants show mor...

Let s = (s 1 ; s 2 ; : : : ; s n) be a sequence of characters where s i 2 Z p for 1 i n. One measure of the complexity of the sequence s is the length of the shortest feedback shift register that will generate s, which is known as the maximum order complexity of s 17, 18]. We provide a proof that the expected length of the shortest feedback register to generate a sequence of length n is less th...