The characterizations of binary vector-output plateaued functions
Tinghai Yue · 2010
The plateaued functions were first introduced by Zheng and Zhang and denote the Boolean functions on Vnsuch that their Walsh spectra are 0 or ±2n-r/2, where r is a even number with 0 ≤ r ≤ n. In this paper, we extend the plateaued functions to vector-output Boolean functions. We establish a sequence of important inequalities on the auto-correlation functions and the Walsh spectra of all nonzero linear combinations of the component functions. In particular, we characterize the vector-output plateaued functions by means of a sequence of equalities.