Complete characterization of generalized bent and 2^k-bent Boolean functions.

In this paper, we investigate properties of generalized bent Boolean functions and $2^{k}$ -bent (i.e., negabent, octabent, hexadecabent, et al. ) Boolean functions in a uniform framework. From the Hadamard matrices, Hodžic and Pasalic presented sufficient conditions for generalized bent functions. Using cyclotomic fields and the decomposition of generalized bent functions, we generalize their results, prove that Hodžic and Pasalic’s conditions of generalized bent functions are not only sufficient but also necessary, and completely characterize generalized bent functions in terms of their component functions. Furthermore, we present a secondary construction of bent functions or semi-bent functions from generalized bent functions. Finally, we give the relations of generalized bent functions and $2^{k}$ -bent functions, demonstrate that $2^{k}$ -bent functions are actually a special class of generalized bent functions, and completely characterize $2^{k}$ -bent functions.