fftw

FFTW 2 to 3 in Python / Numpy

I am writing a Python program which should do some simulation. I have a working code example in C, which uses the FFTW library (version 2.1.5) to do Fourier transforms. A simplified version of the C code is as follows: #include <rfftw.h> #include <stdio.h> #include <math.h> int main(int argc, char** argv) { size_t i, n = 2; ff...

fundamental question for DSP experts (regarding FFT, IFFT)

Hello, I'm not a DSP expert, but I understand that there are two ways that I can apply a discrete time-domain filter to a discrete time-domain waveform. The first is to convolve them in the time domain, and the second is to take the FFT of both, multiply both complex spectrums, and take IFFT of the result. One key difference in these met...