赞
踩
一、基2FFT算法
1.直接计算DFT的特点
周期性:=
对称性:或又或者
2.时域抽取法基2FFT基本原理
(注意X1(k)和X2(k)分别为x1(r)和x2(r)的N/2点DFT,即以N/2为周期)