Skip to main content

Fast Fourier Transformation with powers 2 and 3

Project description

fftpower23 package contains library to calculate Fast Foutrier Transformation. Also it provides a set of functions to calculate commonly used sprectral characteristics (both single and mutual) for numerical series.

The main difference from the other simular packages that it provides FFT for the series those have length based both powers 2 and 3. The exact formula for acceptable lenghts is 4*2**n*3**m; n,m >= 0. Any particular length can be checked by calling function IsValidLength (lenght) List of first 100 allowed numbers (number №100 = 373248) can be found in docs/first_100_allowed_lengths.txt

The source code successfully compiled and tested on both python 2.7.6 and python 3.4.3 Original algoryth has been rewritten to python from C++, C++ source code is available at

Full public API with the example of usage can be found at docs/api_doc.txt

Sincerely yours, Vladimir Popov,

Project details

Release history Release notifications

Download files

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

Filename, size & hash SHA256 hash help File type Python version Upload date
fftpower23-1.0.0-py3-none-any.whl (4.9 kB) Copy SHA256 hash SHA256 Wheel py3
fftpower23-1.0.0.tar.gz (6.7 kB) Copy SHA256 hash SHA256 Source None

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page