Vol. 9, issue 01, article # 18
Kuznetsova I. V., Fedorov V. A. Improvement of the computation speed when calculating autocorrelation function by the method of fast Fourier transform. // Atmospheric and oceanic optics. 1996. V. 9. No. 01. P. 87–90.
PDF
Copy the reference to clipboard
Copy the reference to clipboard
Abstract:
We propose here an operative technique to compute first statistically significant readings of the autocorrelation function based on the known double FFT. The speed-up of computations is reached by corresponding replacement of one initial reversal FFT by several ones of lower dimensionality. Two special cases of the algorithm proposed are discussed. Quantitative estimates of the computation speed enhancement relative to the standard one are presented.
