Computing Walsh Transform from the Algeb
โ
Kishan Chand Gupta; Palash Sarkar
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 355 KB
We study the relationship between the Walsh transform and the algebraic normal form of a Boolean function. In the first part of the paper, we carry out a combinatorial analysis to obtain a formula for the Walsh transform at a certain point in terms of parameters derived from the algebraic normal for