  We give upper bounds on the Walsh coefficients of functions for which the
derivative of order at least one has bounded variation of fractional order.
Further, we also consider the Walsh coefficients of functions in periodic and
non-periodic reproducing kernel Hilbert spaces. A lower bound which shows that
our results are best possible is also shown.
