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 https://bitbucket.org/VladimirPopov43/fft_cpp/src
Full public API with the example of usage can be found at docs/api_doc.txt
Sincerely yours, Vladimir Popov, vladimir.popov@gmx.com
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for fftpower23-1.0.0-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fd6b15d2d1ff9073909d173c4b6a69beae05f671efb325f6499c63c83b6b0aed |
|
MD5 | 246505d843ccae83b191580caf5aeb2c |
|
BLAKE2b-256 | cc94af740b9c9385b4625e9c596db2b66beea1a37bd1ef2492fa506abac119b7 |