© 1961 by British Computer Society
A Comparison of some Methods of Calculating Covariance Functions on an Electronic Computer
Admiralty Research Laboratory, Teddington, UK
Let a1, a2, ..., aN; b1, b2, ..., bN be 2N numbers, each of at most
binary digits. We wish to calculate the 2M + 1 "lagged products"
[equation: see PDF]
for some M
N 1. We suppose that N is large, and M not too small, and that
is considerably smaller than the "word-length" of a computer. A comparison is made of three methods of organizing the calculation, in each of which several numbers are packed into a single word.