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.
ALGLIB® - numerical analysis library, 1999-2017.
ALGLIB is a registered trademark of the ALGLIB Project.