preview

Welcome to the composite-number-fft wiki!

这个是之前写的傅里叶变换，主要功能包括

---

• 基础的dtf变换
• 反转2的幂次方长度的数组
• 反转合数长度的数组
• 获取合数的所有因子
• 基于2基底的快速变换和逆变换
• 基于合数的快速变换和逆变换
• fftshift和fftunshift
• 二维的fft（以合数fft为基础）

具体可以看我的

1.合数fft博客

2.一般化的fft，输入长度可以是任意包括素数长度