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