Skip to content

New kind of FFT

Julien Coolen requested to merge julien@fft into master

This MR adds a special kind of FFT operating on arbitrary subgroups of roots of unity (see https://en.wikipedia.org/wiki/Prime-factor_FFT_algorithm).

The commit d6872c19 fixes #206 (closed).

Edited by Julien Coolen

Merge request reports