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

Download files

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

Files for fftpower23, version 1.0.0
Filename, size File type Python version Upload date Hashes
Filename, size fftpower23-1.0.0-py3-none-any.whl (4.9 kB) File type Wheel Python version py3 Upload date Hashes View
Filename, size fftpower23-1.0.0.tar.gz (6.7 kB) File type Source Python version None Upload date Hashes View

Supported by

Pingdom Pingdom Monitoring Google Google Object Storage and Download Analytics Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page