错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

New characterizations of generalized Boolean functions

  • Zhiyao Yang,
  • Pinhui Ke,
  • Zuling Chang

摘要

This paper focuses on providing the characteristics of generalized Boolean functions from a new perspective. We first generalize the classical Fourier transform and correlation spectrum into what we will call the \(\rho\) ρ -Walsh–Hadamard transform ( \(\rho\) ρ -WHT) and the \(\rho\) ρ -correlation spectrum, respectively. Then a direct relationship between the \(\rho\) ρ -correlation spectrum and the \(\rho\) ρ -WHT is presented. We investigate the characteristics and properties of generalized Boolean functions based on the \(\rho\) ρ -WHT and the \(\rho\) ρ -correlation spectrum, as well as the sufficient (or also necessary) conditions and subspace decomposition of \(\rho\) ρ -bent functions. We also derive the \(\rho\) ρ -autocorrelation for a class of generalized Boolean functions on \((n+2)\) ( n + 2 ) -variables. Secondly, we present a characterization of a class of generalized Boolean functions with \(\rho\) ρ -WHT in terms of the classical Boolean functions. Finally, we demonstrate that \(\rho\) ρ -bent functions can be obtained from a class of composite construction if and only if \(\rho =1\) ρ = 1 . Some examples of non-affine \(\rho\) ρ -bent functions are also provided.