Boolean functions with two distinct Walsh coefficients

Abstract

Are there other Boolean functions having two distinct Walsh coefficients except affine Boolean functions and maximal nonlinear (i.e. bent) Boolean functions? This paper proves that all Boolean functions with exactly two distinct Walsh coefficients are just the two known classes of affine and bent Boolean functions and the Boolean functions obtained by… (More)
DOI: 10.1007/s00200-011-0155-3

Topics

Cite this paper

@article{Tu2011BooleanFW, title={Boolean functions with two distinct Walsh coefficients}, author={Ziran Tu and Dabin Zheng and Xiangyong Zeng and Lei Hu}, journal={Applicable Algebra in Engineering, Communication and Computing}, year={2011}, volume={22}, pages={359-366} }