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)
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.3.tar.gz
(43.2 kB
view hashes)
Built Distribution
Close
Hashes for fastfft-0.2.3-cp39-cp39-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 83fb1a7b813bd6e7d38555b587eaf47ff690c6b9861c6b17f9099edb1836c9cd |
|
| MD5 | 804dec376c7e3b06ad4b024b2e28eaa5 |
|
| BLAKE2b-256 | bd26298ae5874939d0377594f8e80f8b170aded4360f5abbeccc561868438d49 |
