基于dsp的快速傅里叶变换程序设计(10)

本文基于合众达的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。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库基于dsp的快速傅里叶变换程序设计(10)在线全文阅读。