文档介绍：赞次应打下次举现代科技学限
POLYTECHNICINSTITUTETAIYUANUNIVERSITYOFTECHNOLOGY
DSP原理及应用课程设计
—FFT基于DSP的实现
班级:姓名;学号:
FFT的DSP实现
实验)
后半部分：X(kN/2)X1(k)WNkX2(k)k0,1,N/21(5)
从式(4)和式(5)可以看出，只要求出0~N/2-1区间X1(k)和X2(k)的值，就可求出0~N-1区
间X(k)的N点值。
以同样的方式进行抽取，可以求得N/4点的DFT重复抽取过程，就可以使N点的DFT用上组2点
的DFT来计算，这样就可以大减少运算量。
基2DIFFFT的蝶形运算如图(a)所示。设蝶形输入为xm1(p)和xm1(q),输出为xm(p谆Dxm(q),则有
k
xm(p)xm1(p)xm1(q)WN(6)
k
xm(q)xm1(p)xm1(q)WN(7)
在基数为2的FFT中，设N=4共有M级运算，每级有N/2个2点FFT蝶形运算，因此，N点FFT总共有(N/2)log2N个蝶形运算。
Xm i(q)
Xm 1 (q)
-1
图(a)基2 DIF FFT的蝶形运算
xmrtP)
xm(q)
例如：基数为2的FFT,当N=8时，共需要3级，12个基2DITFFT的蝶形运算。其信号流程如图
(b)所示。
图(b) 8 点基2 DIF FFT蝶形运算
从图(b)可以看出，输入是经过比特反转的倒位序列，称为位码倒置，其排列顺序为x(0),x(4),x(2),x(6),x(1),x(5),x(3),x(7)。输出是按自然顺序排列，其顺序为x(0),x(1),,x(6),x(7)。
五总体方案设计：
(1)在CCS中建立一个工程文件project\new\FFT,往工程文件里添加程序file\new\
立C源文件和一个命令文件，并将这两个文件添加到工程，再编译并装载程序：
阅读Dsp原理及应用中fft用dsp实现的有关程序。
SitupCCS2\CC50005快捷方式
双击启动CCS勺仿真平台的配着选项。选才CC5402Simulator。Add加到mysystem,按下save
(2)点击project菜单栏的new选项，新建一个fft64的工程注意存储的路径。
1,把下图中用到的文件拷到工程文件目录的文件路径下。
回
，点击project
口
SIM_FFT-EXE
—>addfiletoproject
DF
。选择多个文件
时，可以按住ctrl键。
&J纥给国rXJ:
月COBFF,工酢
E££七64pnE
I^SI:Ef"?jt
1VECTOB5-ASFf
1M"
文『牛:占/.1
VHCTORSASM
FFTASMI”^
,
K_FFT_SIZE
K_LOGN改为
K_FFT_SIZE
KLOGN
.set
.set
.set
.set
4,对源文件进行编译
行链接
32;N
5;LOG(N)
64;N
6;LOG(N)
（，以防止程序有错误）
,没有错误时进
O
IriI口门「IUCOGTIj4F4l_piV'lx:.U・・d£
ISTT^CE:.ubace
R^^I
■"Ett_3-七--*aiMB
-1flipT,■.二口州口I,■_aut"BLb^4■L网Fwr1Ml,■
3二二::
7B
K_tiAIA_CliX_3KTrt'EB^-rnrracTirK_twjj)ICM3
Krl/.1-..r--*LF-r-p
loadprogram。
m，x1
生:kb咕国0：|fE1B4
:fi：件名QP；
交“义mCLJ
向一
曲曲
，（在调试程序时我们可以加入断点进行调试）