摘要：
对于傅里叶的各种推倒证明这里不提，本文着重‘看公式写代码’。一维离散福利叶变换的公式：反傅里叶：/*函数：FFT2功能：(反)傅里叶变换 --- 基2参数：ptd -- in 空域pfd -- out 频域nlevel --- in 步数sign --- 1 反傅里叶 -1 傅里叶*/void FFT2(complex *pTd , complex * pFd , int nlevel,int sign){int nLength = pow(2.0,1.0*nlevel);complex * pw = (complex * )malloc(nLength * sizeof(complex)); 阅读全文
