MAXIMUM CORRELATION-ANALYSIS OF NONLINEAR COMBINING FUNCTIONS

The maximum correlation of a Boolean function with the set of all Bool ean combinations of a subset of its variables is investigated. An algo rithm is presented with which Boolean combinations of maximum correlat ion to a Boolean function can be determined. The relationship between the maximum correlation and the mutual information of a Boolean functi on is discussed, and how nonlinear combining functions are analyzed by using the maximum correlation is described. The maximum correlation o f balanced functions and bent functions is further studied.