Share Email Print
cover

Proceedings Paper

Walsh-Hadamard transform and its application in linearity testing of Boolean functions
Author(s): Michal Wos
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Walsh-Hadamard transform is a transformation that lets to express discrete, real-valued functions as linear combination of discrete Walsh functions. Particularly this transform can be applied to real-valued counterparts of binary Boolean functions and by that we can examine linear properties of Boolean functions. More specifically speaking, it lets us to test probabilities of linear equations for any Boolean function.

Paper Details

Date Published: 5 August 2009
PDF: 7 pages
Proc. SPIE 7502, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2009, 75021L (5 August 2009); doi: 10.1117/12.837769
Show Author Affiliations
Michal Wos, Warsaw Univ. of Technology (Poland)


Published in SPIE Proceedings Vol. 7502:
Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2009
Ryszard S. Romaniuk; Krzysztof S. Kulpa, Editor(s)

© SPIE. Terms of Use
Back to Top