Discrete Fourier transform implementation by the analog of the Cooley-Tukey algorithm.
Project description
Fast fourier transform algorithm implementation
Installation
Python 3.8.15 required for OS X Python 3.5 required for Linux
OS X
Simply, run
pip install fastfft
Linux
Install some additional packages
sudo apt-get install build-essential
sudo apt install python-dev gcc
sudo apt-get install python3-dev
And install the package
pip install fastfft
Usage
Just import and use
from fastfft.fft import fft2, ifft2
matrix = [
[1.0, 2.0],
[3.0, 4.0],
]
image = fft2(matrix)
original = ifft2(image)
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
fastfft-0.2.2.tar.gz
(43.1 kB
view hashes)
Built Distribution
Close
Hashes for fastfft-0.2.2-cp39-cp39-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ab2787fe289c7e2746f6fce468b0af2b1575e70036ca9797cdfd71491e0b1c9d |
|
MD5 | 4679deb2ea222d397d826ba3dff09a43 |
|
BLAKE2b-256 | 67779b09e326113c912df6926b571009db672a5b798fec9d1742fe83c0726e62 |