Learn More
It is shown that a Boolean combining function f(x) of n variables is mth-order correlation immune if and only if its Walsh transform F(w) vanishes for all w with Hamming weights between 1 and m, inclusive. This result is used to extend slightly Siegenthaler's characterization of the algebraic normal form of correlation-immune combining functions. A common(More)
  • 1