Matlab的时间抽取基2FFT算法

Matlab的时间抽取基2FFT算法，任意长度

function Y=my_fft（X）
C（1）=X（1）+X（5）;
C（2）=X（1）-X（5）;
D（1）=X（3）+X（7）;
D（2）=X（3）-X（7）;
E（1）=X（2）+X（6）;
E（2）=X（2）-X（6）;
F（1）=X（4）+X（8）;
F（2）=X（4）-X（8）;
A（1）=C（1）+D（1）;
A（2）=C（2）+D（2）*exp（-j*pi/2）;
A（3）=C（1）-D（1）;
A（4）=C（2）-D（2）*exp（-j*pi/2）;
B（1）=E（1）+F（1）;
B（2）=E（2）+F（

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        562  2009-11-02 11:27  my_fft.m

----------- ---------  ---------- -----  ----

                  562                    1