本文基于合众达的dsp试验箱,采集实验箱上信号发生器产生的信号,并对信号进行fft变换,通过ccs观察结果。
设N=2，则整个运算流图中包含L级蝶形运算，每一级则有N/2个蝶形单元。蝶距等于每个蝶形单元两个输入（出）节点的序列号，即第m级蝶形单元的蝶距为：2
m 1
L
。
2.1.3 旋转因子
由FFT算法原理过程可知，若N=2L，则共有L级蝶形运算，各级蝶形运算中旋转因子分别如下：第L级的旋转因子为WNr（r=0,1， ，N/2 1）；第L-1级的旋转因子为WNr/2（r=0,1， ，N/22 1）； ；第一级的旋转因子为WNr/2（r=0,1， ，N/2L 1）。由此可见， 第m级蝶形运算中旋转因子为WNr/2
r
L 1
L M
，
=0，1， ，N/2L M 1 1。