A recursive formula for the correlations of Walsh functions

The correlation function of two Walsh functions appears in image processing, signal multiplexing, detection and spectral analysis using Walsh functions. Though Walsh functions are two-valued, their correlation functions are real-valued and rather difficult to evaluate. A recursive formula is developed in this paper to evaluate the correlation functions. Some other properties of the correlation function are also discussed.