Mixed-Radix FFT/iFFT with Phase Shift

A flexible, open-source C++ implementation of the Mixed-Radix Fast Fourier Transform (FFT) and its inverse (iFFT). Designed for educational purposes, it supports signals of arbitrary composite lengths and includes a unique phase-shift feature.

https://github.com/rewertynpl/mixed-radix-iFFT

Key Features

• Mixed-Radix Support: Works with any signal length $N$ factorizable into implemented radixes.
• Wide Radix Base: Native support for Radix-2, 3, 4, 5, 7, 11, and a generic implementation for primes up to 97.
• Phase Shift (fi): A unique global parameter allowing for circular signal shifting directly within the frequency domain transform.
• Verification: Includes a generic $O(N^2)$ DFT implementation for accuracy verification.
• License: MIT License.