In this paper, we establish a new inequality tying together the effective length and the maximum correlation between the outputs of an arbitrary pair of Boolean functions which operate on two sequences of correlated random variables. We derive a new upper-bound on the correlation between the outputs of these functions. The upper-bound is useful in various disciplines which deal with common-information. We build upon Witsenhausen's bound on maximum-correlation. The previous upper-bound did not take the effective length of the Boolean functions into account.
The Maximum Nonlinearity of 8-variable Balanced Boolean Functions is 116
School of Computer and Electronic Information/School of Artificial Intelligence, Nanjing Normal University(南京师范大学计算机与电子信息学院/人工智能学院);China Telecom Corporation Limited, Huaibei Branch(中国电信股份有限公司淮北分公司)
On design-theoretic aspects of Boolean and vectorial bent functions
There are two construction methods of designs from $(n,m)$ -bent functions, known as translation and addition designs. In this paper we analyze, which equivalence relation for Boolean bent functions, i.e. $(n,1)$ -bent functions, and vectorial bent functions, i.e. $(n,m)$ -bent functions with $2\le m\le n/2$ , is coarser: extended-affine equivalence or isomorphism of associated translation and addition designs. First, we observe that similar to the Boolean bent functions, extended-affine equivalence of vectorial $(n,m)$ -bent functions and isomorphism of addition designs are the same concepts …