Main       Free Edition       Commercial Edition       FAQ       Forum       About Us

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

 
ALGLIB® - numerical analysis library, 1999-2017.
ALGLIB is a registered trademark of the ALGLIB Project.
Policies for this site: privacy policy, trademark policy.