Title :
A fast algorithm for the estimation of autocorrelation functions
Author :
LoPresti, P. ; Suri, Hira L.
Author_Institution :
Western Electric Company, Princeton, N.J.
fDate :
12/1/1974 12:00:00 AM
Abstract :
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.
Keywords :
Acoustic signal processing; Arithmetic; Autocorrelation; Data engineering; Fast Fourier transforms; Random processes; Random sequences; Speech processing;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1974.1162617
