Improving FFT performance in Python

by

You could certainly wrap whatever FFT implementation that you wanted to test using Cython or other like-minded tools that allow you to access external libraries.

GPU-based

If you’re going to test FFT implementations, you might also take a look at GPU-based codes (if you have access to the proper hardware). There are several: reikna.fft, scikits.cuda.

CPU-based

There’s also a CPU based python FFTW wrapper pyFFTW.

(There is pyFFTW3 as well, but it is not so actively maintained as pyFFTW, and it does not work with Python3. (source))

I don’t have experience with any of these. It’s probably going to fall to you to do some digging around and benchmark different codes for your particular application if speed is important to you.

More Related Contents:

  1. Plotting a fast Fourier transform in Python
  2. Fitting empirical distribution to theoretical ones with Scipy (Python)?
  3. Working with big data in python and numpy, not enough ram, how to save partial results on disc?
  4. python numpy/scipy curve fitting
  5. Multiple linear regression in Python
  6. How to make scipy.interpolate give an extrapolated result beyond the input range?
  7. Inverse Distance Weighted (IDW) Interpolation with Python
  8. Fitting a Normal distribution to 1D data
  9. Populate a Pandas SparseDataFrame from a SciPy Sparse Matrix
  10. How to extend an array in-place in Numpy?
  11. Relationship between SciPy and NumPy
  12. Multivariate spline interpolation in python/scipy?
  13. Removing duplicate columns and rows from a NumPy 2D array
  14. scipy curve_fit doesn’t like math module
  15. How to specify upper and lower limits when using numpy.random.normal
  16. fitting exponential decay with no initial guessing
  17. How to plot line (polygonal chain) with numpy/scipy/matplotlib with minimal smoothing
  18. Storing numpy sparse matrix in HDF5 (PyTables)
  19. How to calculate the statistics “t-test” with numpy
  20. Why are frequency values rounded in signal using FFT?
  21. How do I use numpy.where()? What should I pass, and what does the result mean? [closed]
  22. Creating a Confidence Ellipsis in a scatterplot using matplotlib
  23. Load just part of an image in python
  24. Vectorized spatial distance in python using numpy
  25. Parse a Pandas column to Datetime when importing table from SQL database and filtering rows by date
  26. How to transform numpy.matrix or array to scipy sparse matrix
  27. Matplotlib – Finance volume overlay
  28. Convert Pandas dataframe to Sparse Numpy Matrix directly
  29. Structure of inputs to scipy minimize function
  30. ValueError: Dimension mismatch

Leave a Comment