A small and fast Discrete Fourier Transform library
-
Updated
Aug 11, 2025 - C
#
cooley-tukey
Here are 13 public repositories matching this topic...
C# implementation of Cooley–Tukey's FFT algorithm.
fast-fourier-transform fft cooley-tukey-fft data-processing time-domain frequency-domain fourier-transform fft-analysis cooley-tukey
-
Updated
Aug 10, 2023 - C#
Fast-Fourier Transform in 2D. Examination of Cooley-Tukey Algorithm for 2D FFT, image I/O for FFT, and a shared memory implementation of FFT on the GPU.
-
Updated
May 2, 2021 - C
Permutation-free mixed-radix FFT library in C with hand-tuned AVX2/AVX-512 codelets for 18 radixes, zero-allocation in-place execution, and a calibrated wisdom planner. Beats Intel MKL on 207/207 cells (median 2.36×) and FFTW3 on 202/207 (median 3.21×). Pure C, no runtime dependencies.
simd fft vectorization cooley-tukey-fft bluestein fourier-transform fft-library bluestein-fft butterfly-operation cooley-tukey mixed-radix rader-fft dit-fft dag-optimization
-
Updated
May 15, 2026 - C
Implementations of Algorithms to Architectures following : https://youtube.com/playlist?list=PLco7dux9L7g1RrB8TqUVCMEeu86D7azeg
dft discrete cooley-tukey-fft implementation floating-point decimation division discrete-fourier-transform cooley-tukey non-restoring restoring-division non-restoring-division binary-division single-precision signed-division unsigned-division decimation-in-time signle-precision-floating-pont
-
Updated
Jun 21, 2021 - TeX
Fast Discrete Cosine Transform (FCT) using an FFT optimzed for real input sequences
-
Updated
Mar 17, 2022 - C++
University project of the Advanced Methods for Scientific Computing course. Implementation of the Cooley-Tukey algorithm (parallel and sequential) for computing the Fast Fourier Transform (FFT) and its inverse.
-
Updated
Jun 3, 2025 - C++
The Cooley-Tukey algorithm is the Most Common Form of The Fast Fourier Transform (FFT). It Revolutionised Digital Signal Processing by Drastically Reducing the Time it Takes to Compute a Discrete Fourier Transform (DFT)
-
Updated
Dec 22, 2025 - Rust
Radar DSP SIMULATION :: I/Q generation → Windowing → FFT/PSD → CA-CFAR → TMR majority vote → Doppler/velocity estimation → Tracker (SEARCH/LOCKED) → Kalman filter → Watchdog | SIM - Not Real hardware.
python pipeline simulation signal-processing dsp numpy monte-carlo modeling radar vscode windowing fft hobby-project watchdog doppler kalman-filter tmr cfar cooley-tukey spark-inspired
-
Updated
Apr 7, 2026 - Python
use fft (fast fourier transform) as a quick way to do convolution.
-
Updated
Jul 2, 2023 - Python
The original FFT implementation by Cooley-Tukey as written in the 1965 paper "An Algorithm for the Machine Calculation of Complex Fourier Series" written in Python.
-
Updated
Nov 15, 2024 - Python
Radix-2 Cooley-Tukey algorithm implementation in Haskell
-
Updated
Jul 11, 2022 - Haskell
Fast Fourier Transform (by using the Cooley-Tukey (butterfly) algorithm) - Algorithm designs and analysis presentation - Fall 2023 /// by theMHD & Se.MHSN
python dft fast-fourier-transform fft cooley-tukey-fft butterfly fourier-transform discrete-fourier-transform fft-algorithm fft-analysis cooley-tukey fast-fourier-transformations
-
Updated
Dec 1, 2023 - Python
Improve this page
Add a description, image, and links to the cooley-tukey topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the cooley-tukey topic, visit your repo's landing page and select "manage topics."