𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Boolean Functions with small Spectral Norm

✍ Scribed by Ben Green; Tom Sanders

Publisher
Springer
Year
2008
Tongue
English
Weight
238 KB
Volume
18
Category
Article
ISSN
1016-443X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Spectral Domain Analysis of Correlation
Spectral Domain Analysis of Correlation Immune and Resilient Boolean Functions
✍ Claude Carlet; Palash Sarkar πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 323 KB

We use a general property of Fourier transform to obtain direct proofs of recent divisibility results on the Walsh transform of correlation immune and resilient functions. Improved upper bounds on the nonlinearity of these functions are obtained from the divisibility results. We deduce further infor

Boolean function representation and spec
Boolean function representation and spectral characterization using AND/OR graphs
✍ A. Ε½uΕΎek; R. Drechsler; M.A. Thornton πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 301 KB

Methods based on AND/OR graph representations of Boolean relations provide a promising new way of approaching VLSI CAD design automation problems. AND/OR graphs can represent any Boolean network and they allow for systematic reasoning through the application of the technique of recursive learning. A