Sciweavers

68 search results - page 2 / 14
» Propagation Characteristics of Boolean Functions
Sort
View
COCO
2009
Springer
96views Algorithms» more  COCO 2009»
13 years 11 months ago
On the Complexity of Boolean Functions in Different Characteristics
Every Boolean function on n variables can be expressed as a unique multivariate polynomial modulo p for every prime p. In this work, we study how the degree of a function in one c...
Parikshit Gopalan, Shachar Lovett, Amir Shpilka
ICCAD
2006
IEEE
140views Hardware» more  ICCAD 2006»
14 years 3 months ago
Efficient Boolean characteristic function for fast timed ATPG
Yu-Min Kuo, Yue-Lung Chang, Shih-Chieh Chang
EUROCRYPT
1991
Springer
13 years 10 months ago
Boolean Functions Satisfying Higher Order Propagation Criteria
Boolean functions that satisfy higher order propagation criteria are studied. A complete characterization is given of the autocorrelation function and Walsh spectrum of second ord...
Bart Preneel, René Govaerts, Joos Vandewall...
IANDC
2006
93views more  IANDC 2006»
13 years 7 months ago
Aperiodic propagation criteria for Boolean functions
We characterise the aperiodic autocorrelation for a Boolean function, f, and define the Aperiodic Propagation Criteria (APC) of degree l and order q. We establish the strong simil...
Lars Eirik Danielsen, T. Aaron Gulliver, Matthew G...
ICCD
2008
IEEE
139views Hardware» more  ICCD 2008»
14 years 4 months ago
Probabilistic error propagation in logic circuits using the Boolean difference calculus
- A gate level probabilistic error propagation model is presented which takes as input the Boolean function of the gate, the signal and error probabilities of the gate inputs, and ...
Nasir Mohyuddin, Ehsan Pakbaznia, Massoud Pedram