Tomlinson Fort, Linear Difference Equations and the Dirichlet Series Transform, The American Mathematical Monthly, Vol. 62, No. 9 (Nov., 1955), pp. 641-645 ...

This fast discrete Walsh transform and its inverse may be used to approximate the Walsh coefficients of a function and then construct a spline interpolant of the function. This interpolant may then be ...