Sciweavers

787 search results - page 47 / 158
» Digital Algebra and Circuits
Sort
View
VTS
1999
IEEE
100views Hardware» more  VTS 1999»
14 years 1 months ago
Low-Cost On-Line Test for Digital Filters
A low-cost on-line test scheme for digital filters is proposed. The scheme uses an invariant of the digital filter, the frequency response at specific points, in order to detect p...
Ismet Bayraktaroglu, Alex Orailoglu
ENTCS
2006
161views more  ENTCS 2006»
13 years 9 months ago
Algebraic Specification and Coalgebraic Synthesis of Mealy Automata
We introduce the notion of functional stream derivative, generalising the notion of input derivative of rational expressions (Brzozowski 1964) to the case of stream functions over...
Jan J. M. M. Rutten
TVLSI
1998
95views more  TVLSI 1998»
13 years 8 months ago
Bounds on pseudoexhaustive test lengths
Abstract—Pseudoexhaustive testing involves applying all possible input patterns to the individual output cones of a combinational circuit. Based on our new algebraic results, we ...
Rajagopalan Srinivasan, Sandeep K. Gupta, Melvin A...
CRYPTO
2009
Springer
89views Cryptology» more  CRYPTO 2009»
14 years 3 months ago
Linear Algebra with Sub-linear Zero-Knowledge Arguments
We suggest practical sub-linear size zero-knowledge arguments for statements involving linear algebra. Given commitments to matrices over a finite field, we give a sub-linear siz...
Jens Groth
LICS
2010
IEEE
13 years 7 months ago
A Sound and Complete Calculus for Finite Stream Circuits
Stream circuits are a convenient graphical way to represent streams (or stream functions) computed by finite dimensional linear systems. We present a sound and complete expression...
Stefan Milius