摘要： DFT：WN=e^(-j*2*pi/N)DFT复杂度o(N^2)降低与N^2的依赖 使N = LM （L^2+m^2 <= N^2）N点DFT分解为M段L点DFT一维的N点序列变为（L，M）二维序列，每一行分别进行DFT举例两种一维到二维的映射关系n = Ml+m13579246810n = l+mL12345678910与之所求的DFT 也可存入相对应的（q，p）矩阵中以第一种（n = Ml+m）为例：k = Mp+q找书麻烦这里给出推到：重一维到二维两种流程：按列存入信号计算每行M点DFT乘以相位因子计算每一列的L点DFT按行读取所得数组图示：来看下基2_FFT算法：上图的N/2点的 阅读全文