A fast algorithm for the estimation of autocorrelation functions

In this paper a fast algorithm for the transformation of the logical autocorrelation function to the arithmetic autocorrelation function is derived, and a computationally efficient procedure for estimating an arithmetic autocorrelation function via fast Walsh transform (FWT) techniques is described. The savings in computer time over straightforward lagged-product computations or the fast Fourier approach is considerable.