推导按频率抽取FFT算法（桑德—图基算法)的表示式。先由定义写出X（k)，再将其中的x（n)按前后两半分开（而不是奇、

推导按频率抽取FFT算法(桑德—图基算法)的表示式。先由定义写出X(k)，再将其中的x(n)按前后两半分开(而不是奇、偶分开)，最后得到X(k)按奇、偶分开的两部分：

X(k)=X(2r)+X(2r+1)

其中：

(其中n=0，1，…，)