Skip to main content

Logarithmic Fast Fourier Transform

Project description

Documentation Status Travis-CI Coveralls Zenodo DOI

pyfftlog - A python version of FFTLog

This is a python version of the logarithmic FFT code FFTLog as presented in Appendix B of Hamilton (2000) and published at casa.colorado.edu/~ajsh/FFTLog.

A simple f2py-wrapper (fftlog) can be found on github.com/prisae/fftlog. Tests have shown that fftlog is a bit faster than pyfftlog, but pyfftlog is easier to implement, as you only need NumPy and SciPy, without the need to compile anything.

I hope that FFTLog will make it into SciPy in the future, which will make this project redundant. (If you have the bandwidth and are willing to chip in have a look at SciPy PR #7310.)

Be aware that pyfftlog has not been tested extensively. It works fine for the test from the original code, and my use case, which is pyfftlog.fftl with mu=0.5 (sine-transform), q=0 (unbiased), k=1, kropt=1, and tdir=1 (forward). Please let me know if you encounter any issues.

Description of FFTLog from the FFTLog-Website

FFTLog is a set of fortran subroutines that compute the fast Fourier or Hankel (= Fourier-Bessel) transform of a periodic sequence of logarithmically spaced points.

FFTLog can be regarded as a natural analogue to the standard Fast Fourier Transform (FFT), in the sense that, just as the normal FFT gives the exact (to machine precision) Fourier transform of a linearly spaced periodic sequence, so also FFTLog gives the exact Fourier or Hankel transform, of arbitrary order m, of a logarithmically spaced periodic sequence.

FFTLog shares with the normal FFT the problems of ringing (response to sudden steps) and aliasing (periodic folding of frequencies), but under appropriate circumstances FFTLog may approximate the results of a continuous Fourier or Hankel transform.

The FFTLog algorithm was originally proposed by Talman (1978).

For the full documentation, see casa.colorado.edu/~ajsh/FFTLog.

Installation

You can install pyfftlog either via conda:

conda install -c conda-forge pyfftlog

or via pip:

pip install pyfftlog

License, Citation, and Credits

Released to the public domain under the CC0 1.0 License.

All releases have a Zenodo-DOI, which can be found on 10.5281/zenodo.3830364.

Be kind and give credits by citing Hamilton (2000). See the references-section in the manual for full references.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for pyfftlog, version 0.2.0
Filename, size File type Python version Upload date Hashes
Filename, size pyfftlog-0.2.0-py3-none-any.whl (12.9 kB) File type Wheel Python version py3 Upload date Hashes View
Filename, size pyfftlog-0.2.0.tar.gz (14.3 kB) File type Source Python version None Upload date Hashes View

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page