A fast algorithm for the estimation of autocorrelation functions
Peter G. LoPresti, Harshit Suri · IEEE Transactions on Acoustics Speech and Signal Processing · 1974
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.