walshTransform {boolfun} | R Documentation |
walshTransform
returns the Walsh-Hadamard transform of the input truth table.
walshTransform( truthTable )
truthTable |
a vector of integers containing 2^n binary entries - see BooleanFunction . |
The value is computed in O(n2^n) using C code according to the Fast Walsh Transform algorithm. For more information, type vignette(boolfun)
.
walshTransform
returns a vector of integers having the same length as the input vector. The i^th entry can be seen as a "similarity" or "association" with the linear function determined by the integer i (i.e. there are 2^n such functions).
James L. Massey. The Discrete Fourier Transform in Coding and Cryptography. IEEE Inform. Theory Workshop, ITW 1998, pages 9–11.
Ann Braeken. Cryptographic Properties of Boolean Functions and S-Boxes. phd thesis - 2006.
The vignette of this package.
tt <- c(0,1,1,0,1,0,0,1) wh <- walshTransform(tt)