- 1、本文档共16页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
dsp5000指导书第八章
第8章 FFT的C语言实现
TI公司的TMS320C55x DSP函数库DSPLIB是专门为TMS320C55x DSP芯片使用的C语言优化程序函数库。它包含了50多种函数——数字信号处理程序,为可以用C语言调用的汇编优化目标代码。它们是用于实时计算应用的典型的程序,经过优化处理后其执行效率是非常高的。使用TI公司的TMS320C55x DSP函数库DSPLIB,不但使编程容易得多及程序容易被人理解,而且实现同样的功能代码变得非常短小,因而缩短了应用开发的时间。用DSP实现快速傅立叶变换(FFT),可以使用标准的C语言ANSI或使用汇编语言编程,但是使用DSPLIB库函数实现FFT,可以取得比标准的C语言快得多的执行速度。以下给出的实验是分别用两种不同方法来实现FFT,目的是为了让读者初步认识和使用DSPLIB。
PC兼容机一台;操作系统为Windows2000 (或WindowsNT、Windows98、WindowsXP);
计算机安装CCS 5000或CCS 3.1。
使用CCS集成仿真环境,完成建立工程、源文件、命令文件,保存和添加文件到工程,进行编译、链接、运行和调试等操作。使用属性窗口设置项目及观察输出波形等。
8.1.4实验原理
1. FFT基本原理
快速傅立叶变换(FFT)是离散傅立叶变换(DFT)的一种高效运算方法。对于有限长离散数字信号x(n),0≤n≤N-1,其离散傅立叶变换为
k=0,1,2,…,N-1 (8.1)
式中称为旋转因子或蝶形因子。由上式可以看出,计算N点DFT的所有X(k)值,需要N2次复数乘法和N(N-1)次复数加法。当N较大时, N(N-1)≈N2,,计算X(k)的运算量几乎与N2成正比,因此直接计算DFT的运算量很大,即使采用计算机也很难做到实时处理,必须加以改进。
FFT主要利用DFT旋转因子的周期性与对称性来减少运算量。
周期性 (8.2)
对称性 (8.3)
利用周期性与对称性,一方面可以在DFT的运算过程中合并某些项,另一方面可以把长序列的DFT分解成若干个短序列的DFT,由于DFT运算量与变换长度的平方成正比,因此分解成短序列的DFT可以大大减少运算量。
常用的FFT算法有两大类,一类是按时间抽取的FFT算法(DIT-FFT),另一类是按频率抽取的FFT算法(DIF-FFT)。这里只介绍DIT-FFT,至于DIF-FFT原理类似。
设有限长序列x(n)的长度为N=2L,L为整数,若不满足该条件,加零补足,显然N为偶数。此时定义两个x(n)的偶数项和奇数项序列,长度均为N/2, 即
(8.4)
(8.5)
则x(n)的N点序列DFT可写成
因为
所以
(8.6)
式中,X1(k)与X2(k)分别是x1(n)与x2(n)的N/2点DFT。上式表明,一个N点DFT可以分解为两个N/2点DFT。此时需要2(N/2)2+N/2≈N2/2次复数乘法,N(N/2-1)+N=N2/2次复数加法,可见,经过一次分解运算量就减少了接近一半。由于N/2依然是偶数,故可将两个N/2点的DFT按同样方法分解成四个N/4点的DFT,四个N/4点的DFT继续分解为八个N/8点的DFT,如此进行下去,经过L-1次分解后,就把一个N点DFT分解成N/2个2点的DFT,至此分解结束。一个完整的N=8点DIT-FFT运算蝶形图如图8-1所示。
图8-1 N=8 DIT-FFT运算蝶形图
DIT-FFT运算量为:当N=2L时,经过L-1次分解,整个运算过程有L级蝶形,每一级蝶形有N/2个蝶形运算,每一个蝶形运算有一次复数乘法和两次复数加法,所以整个运算过程的运算量如下
复数乘法
复数加法
直接计算DFT需要N2次复数乘法,N(N-1)次复数加法,直接计算DFT 与DIT-FFT复数乘法的运算量之比为:
N越大,DIT-FFT运算量就减少得越多,FFT的优越性就更加突出。例如,当N=256时,直接计算中复数乘法次数为65536,FFT算法中复数乘法次数为1024,速度提高倍数为64。. FFT流程图
FFT流程图如图8-2所示
图8-2 FFT流程图8.
您可能关注的文档
- 英语作文题型解析.doc
- 操作系统的复习.doc
- 吊装施工方案贵金属.doc
- 第8次辅导内容.doc
- 构筑社会消防安全.doc
- 2011年思想宣传、精神文明建设工作方案.doc
- 2011年调度专业现场培训竞赛大纲.doc
- 2011至2012洛阳期末测试.doc
- 2013海淀高二第二学期期中文科数学.docx
- 谷歌ad优化技巧基础.ppt
- 2025年智慧停车系统在城市地下停车场建设中的数据挖掘与分析报告.docx
- 2025年自动驾驶汽车自动驾驶乘用车市场分析报告.docx
- 数据安全法实施背景下的医疗数据合规:2025年行业合规案例分析报告.docx
- 数据安全法实施后,2025年跨境电商企业数据安全合规性评估与优化.docx
- 2025年小鹏汽车智能电动汽车市场发展预测报告.docx
- 数据安全法下的跨境电商数据流动:2025年合规操作与风险防范报告.docx
- 2025年跨境办公用品电商供应链跨境电商品牌影响力报告.docx
- 2025年特殊教育师资培养与特殊教育学校师资队伍建设研究.docx
- 2025年无人零售技术应用与市场前景深度分析报告.docx
- 2025至2030中国不朽耐酸钢行业市场现状分析及竞争格局与投资发展报告.docx
文档评论(0)