Computing Walsh coefficients from the algebraic normal form of a Boolean function


We study the relationship between the Walsh Transform of a Boolean function and its Algebraic Normal Form(ANF), and present algorithms that compute the Walsh coefficients at a small set of points in terms of certain parameters derived from the ANF of a Boolean function. In the first part of this paper, based on the previous result by Gupta and Sarkar, we… (More)
DOI: 10.1007/s12095-014-0103-8

4 Figures and Tables


  • Presentations referencing similar topics