On approximations of Boolean functions by linear spreads

We study approximations of Boolean functions by linear spreads, i. e. piecewise linear Boolean functions such that the domain of each piece is a linear manifold. The representation of the distance from the given Boolean function to the nearest linear spread is given in terms of spectral coefficients of the function. An algorithm for constructing the linear spread which is nearest to the given Boolean function for given spreading transform is suggested.