FAST LDV AUTOCORRELATION ALGORITHM USING THE SQUARE-WAVE TRANSFORM

Autocorrelation is an operation that is applied to a variety of digiti zed signals, including Doppler bursts from LDV systems. Typically, thi s is calculated by performing a Fourier or Hartley transform, squaring the magnitude of the spectral coefficients, and performing the invers e transform. An integer algorithm is presented for calculating the aut ocorrelation using the square-wave transform (SWT). Under favorable ci rcumstances this method can be significantly faster than Fourier metho ds. Furthermore, since no transcendental functions appear in the SWT m ethod, there is, unlike Fourier methods, no roundoff error in this alg orithm. Algorithms for computing cross-correlation and convolution usi ng the SWT are also presented.