Boolean Functions and Permanents of Sylvester Hadamard Matrices
One of the fastest known general techniques for computing permanents is Ryser’s formula. On this note, we show that this formula over Sylvester Hadamard matrices of order 2m, Hm, can be carried out by enumerating m-variable Boolean functions with an arbitrary Walsh spectrum. As a consequence, the quotient per(Hm)/22m might be a measure of the “density” of m-variable Boolean functions with high nonlinearity.
2015 ◽
Vol 26
(05)
◽
pp. 537-556
◽
Keyword(s):
2007 ◽
Vol E90-A
(1)
◽
pp. 29-35
◽
2012 ◽
Vol 89
(10)
◽
pp. 1319-1331
◽
2002 ◽
Vol 48
(7)
◽
pp. 1825-1834
◽
2020 ◽
Vol 17
(7)
◽
pp. 639-654
2019 ◽
Vol 87
(10)
◽
pp. 2321-2333
◽
Keyword(s):
2013 ◽
Vol 5
(2)
◽
pp. 419-428