Walsh function

The system of Walsh functions (or, simply, Walsh system) may be viewed as a discrete, digital counterpart of continuous, analog system of trigonometric functions on the unit interval. Unlike trigonometric functions, Walsh functions are only piecewise-continuous and, in fact, are piecewise constant. The functions take the values −1 and +1 only, on sub-intervals defined by dyadic fractions.