ALGLIB User Guide - FFT, convolution, correlation
Fast Fourier transform Real and complex FFT. O(N·log(N)) complexity for any N.
Fast Hartley transform Real FHT. O(N·log(N)) complexity for any N.
Convolution Fast convolution
Cross-correlation Fast cross-correlation
