This code example demonstrates the convolution theorem with the use of the Complex Fast Fourier Transform (FFT), complex-by-complex multiplication, and support functions, which are part of the ...
A simple C++ example of performing a one-dimensional discrete convolution of real vectors using the Fast Fourier Transform (FFT) as implemented in the FFTW 3 library. This code is a simple and direct ...