Title :
A New Algorithm for Computing Correlations
Author :
Kendall, William B.
Author_Institution :
Technology Service Corporation, Santa Monica
Abstract :
In this correspondence we present a new algorithm for computing the correlation [mi][/mi]. For applications where the "cost" of a multiplication is greater than that of an addition, the new algorithm is always more computationally efficient than direct evaluation of the correlation, and it is generally more efficient than FFT methods for processing 128 or fewer data points, or for calculating only the first L values of Rk, for L < 10 log2 2N.
Keywords :
Algorithms, correlation.; Arithmetic; Costs; Fast Fourier transforms; Fourier transforms; Signal processing; Signal processing algorithms; Tin; Algorithms, correlation.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1974.223783
