Multiplication reduction in short-term autocorrelation

Expansion of the basic short-term autocorrelation equation into sum-of-products form shows that common factors occur in a predictable order. When the data are assumed to have zero value outside the interval of interest and the number of autocorrelation coefficients is much less than the number of data points, factoring can reduce the number of multiplications by up to 46 percent.