In this post I summarize some useful properties of Walsh functions. These functions were introduced by Joseph Walsh in

Another paper where many ideas can be found is by Nathan Fine

In this exposition here we only concentrate on the simplest case of base and dimension .

We write for the set of natural numbers and for the set of nonnegative integers .

A table of contents for the posts on Walsh functions can be found here.

**Definition of Walsh functions** Continue reading