按時間抽選的基2FFT算法(PPT 30頁)

1、算法原理
設輸入序列長度為N=2M(M為正整數，
將該序列按時間順序的奇偶分解為越來越短的子序列，
稱為基2按時間抽取的FFT算法。也稱為Coolkey-Tukey算法。
其中基2表示：N=2M，M為整數.若不滿足這個條件，
可以人為地加上若幹零值（加零補長）使其達到N=2M。
先將x(n)按n的奇偶分為兩組，作變量置換:
當n=偶數時，令n=2r;
當n=奇數時，令n=2r+1;
..............................