基于CCS和ICETEK5509实验箱FFT算法的C语言实现与验证.docx_第1页
基于CCS和ICETEK5509实验箱FFT算法的C语言实现与验证.docx_第2页
基于CCS和ICETEK5509实验箱FFT算法的C语言实现与验证.docx_第3页
基于CCS和ICETEK5509实验箱FFT算法的C语言实现与验证.docx_第4页
基于CCS和ICETEK5509实验箱FFT算法的C语言实现与验证.docx_第5页
已阅读5页,还剩5页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

一 实验名称基于CCS和ICETEK5509实验箱FFT算法的C语言实现与验证二 实验目的1、熟悉A/D转换的基本原理,FFT的基本原理2、针对理论课、实验课中无时间和不方便提及内容和需强调重点进行补充与完善;3、以原理算法的实现与验证体会DSP技术的系统性,并加深基本原理的体会。三 实验要求1、 设计一个以ICETEK5509为硬件主体,FFT为核心算法的频谱分析系统方案;2、用C语言编写系统软件的核心部分,熟悉CCS调试环境的使用方法,在CCS IDE中仿真实现方案功能;3、在实验箱上由硬件实现频谱分析。四实验原理1、 DSP应用系统构成:注:一般的输入信号首先进行带限滤波和抽样,然后进行模数(A/D)转换,将信号变成数字比特流。根据奈奎斯特抽样定理,对低通信号模拟,为保持信号的不丢失,抽样频率必须至少是输入带限信号的最高频率的2倍,工程上为带限信号最高频率的3-5倍。2、 A/D转换原理A/D转换器是用来通过一定的电路将模拟量转变为数字量。模拟量可以是电压、电流等电信号,也可以是压力、温度、湿度、位移、声音等非电信号。但在A/D转换前,输入到A/D转换器的输入信号必须经各种传感器把各种物理量转换成电压信号。A/D转换后,输出的数字信号可以有8位、10位、12位和16位等。3.快速傅立叶变换原理频谱分析系统A/D系统设置FFT系统(DIT)对于有限长离散数字xn,0nN-1,其离散谱xk可以由离散傅氏变换(DFT)求得。不难看出,是周期性的,且周期为N,即,m,l=0,1,2.FFT算法可以分为按时间抽取FFT和按频率抽取FFT两大类输入也有和复数之分,一般情况下,都假定输入序列为复数。FFT算法利用旋转因子的对称性和周期性,加快运算速度。用定点DSP芯片实现FFT程序时,一个比较重要的问题就是防止中间结果的溢出,防止中间结果的溢出的方法就是对中间数值归一化,而不可能溢出的则不进行归一化。 定义可以看出,在xn为复数序列的情况下,完全直接运算N点的DFT需要(N-1)2次复数乘法和N(N-1)次加法。N点的离散傅立叶变换需要同一个N*N点的W矩阵相运算,随着N值的增大,运算次数显著上升,当点数达到1024时,需要进行复数乘法运算1,048,576次,显然这种算法在实际运用中无法保证当点数较大时的运算速度,无法满足对信号的实时处理。根据W矩阵中W元素的周期性和对称性我们可以将一个N点的DFT运算分解为两组N/2点的DFT运算,然后取和即可,为进一步提高效率,将上述两个矩阵按奇偶顺序逐级分解下去。当采样点数为2的指数次方M时,可分解为M级子矩阵运算,全部工作量仅为:复数乘法:M*N/2次复数加法:N*M次而直接DFT需要的运算量为:复数乘法:N*N次复数加法:N*(N-1)次当点数N为几十个点时FFT的优势还不明显,而一旦达到几千、几百个点时优势是十分明显的:N=1024时:DFT需1048576次运算,FFT仅需5120次运算,改善比204.8。N=2048时:DFT需4194304次运算,FFT仅需11264次运算,改善比达到372.4。五实验过程按照DSP应用系统设计的一般过程这次课程设计分为三部分:1、单路,多路模数转换(AD)2、FFT算法C语言实现与验证3、系统集成,实现硬件频谱分析我按照这三部分进行操作,以下就是我课程设计的具体思路和步骤第一部分:单路,多路模数转换(AD)(占第一次上机时间)回顾CCS的基本操作流程,尤其是开发环境的使用;1、创建一个新工程2、将文件添加到工程中去3、生成和运行程序4、更改Build选项并更正语法错误5、添加断点从PC文件中读取数据6、显示波形A/D的C语言基本控制流程;仔细阅读工程的源程序,做好注释,并进行运行a)定义子程序voidInitADC();void wait( unsigned int cycles );voidEnableAPLL( );void HD_AD(); /定义0通道void My_AD(); /定义1通道b)主要程序:while ( 1 )for ( i=0;i256;i+ )ADCCTL=0x8000;/ 启动AD转换,通道0douWork=ADCDATA;/ADCDATA为数据存放数组 while ( uWork&0x8000 );/ uWork&0x8000为假退出语句nADC0i=uWork&0x0fff; /*取十位精度for ( i=0;i256;i+ ) ADCCTL=0x9000;/ 启动AD转换,通道1douWork=ADCDATA; while ( uWork&0x8000 ); / uWork&0x8000为假退出语句nADC1i=uWork&0x0fff;/取低十二位 asm( nop);/ break pointc)初始化ADC、循环等待程序和通道等待(程序略)经过软仿真调试获得nADC0和nADC1的图形可以看出:nADC0的图形为正弦信号,这时的nADC1为0.第二部分:FFT算法C语言实现与验证(共占4次上机时间)1、完成CCS环境中的FFT工程的建立;a) FFT运算流图b)FFT程序#include structcompxfloat real,imag; /定义一个复数结构structcompx s257; /FFT输入和输出:均从S1开始存放structcompx EE(structcompx,structcompx);/定义复数相乘结构void FFT(structcompx *,int); /FFT函数定义structcompx EE(structcompx b1,struct compx b2) /完成两个复数的相乘structcompx b3; b3.real=b1.real*b2.real-b1.imag*b2.imag; /得到相乘结果的实部 b3.imag=b1.real*b2.imag+b1.imag*b2.real; /得到相乘结果的虚部return(b3); /输入:xin(实部,虚部),输出:(实部,虚部),N:FFT点数void FFT(structcompx *xin,int N) int f,m,nv2,nm1,i,k,j=1,l;structcompxv,w,t; /定义v,w,t为复数 nv2=N/2; f=N;for(m=1;(f=f/2)!=1;m+); /给m赋值,如果N=8,m=3,即进行3级蝶形运算 nm1=N-1 /变址运算 for(i=1;i=nm1;i+) /如果N=8;让xin2与xin5的值互换;让xin4与xin7的值互换 if(ij)t=xinj;xinj=xini;xini=t; /互换后xin中的顺序实际上为15372648(没换前的顺序) k=nv2;while(kj)j=j-k;k=k/2; j=j+k; /fft intle,lei,ip;float pi; for(l=1;l=m;l+) /m=3,进行3级蝶形运算 le=pow(2,l); /应该是l不是一 lei=le/2;pi=3.14159265;v.real=1.0;v.imag =0.0; /cos(0)+jsin(0),即第一级蝶形运算的运算因子w.real =cos(pi/lei);w.imag =-sin(pi/lei); /第一级蝶形运算用不到,第二,三级用于改变蝶形运算的运算因子 for(j=1;j=lei;j+) / 改变第二,三蝶形运算的运算因子 第一级 lei=1 循环1次 第二级 lei=2 循环2次 第三级 lei=4 循环4次 for(i=j;i=N;i=i+le) / le=2 循环4次 le=4 循环2次 le=8 循环1次 ip=i+lei; t=EE(xinip,v);xinip.real=xini.real-t.real; xinip.imag =xini.imag-t.imag; xini.real=xini.real+t.real;xini.imag=xini.imag+t.imag; v=EE(v,w); 2、设计检测信号,将nADC赋值给FFT调用main()int i; /参数定义unsignedintuWork;int gain=1;EnableAPLL();/ ADC 、PLL等系统的初始化SDRAM_init();InitADC();PLL_Init(132);while ( 1 )for ( i=0;i256;i+ )HD_AD(); /通道0nADC0i=gain*uWork/*&0x0fff*/; /把uWork参数赋值给数组nADC0isi+1.real=(int)nADC0i)/99.0;/si+1的实部定义注:这里的除以99.0是为了滤除低频信号,防止信号受低频信号干扰。这里的int是将浮点型强制转换成整型,便于画图和观察。si+1.real=nADC0i=cos(20*i*2*pi/256)+sin(20*i*2*pi/256);si+1.imag=0;/ si+1的虚部定义FFT(s,256);/调用FFT 子程序求s的256电My_AD();/通道1 asm( nop);/ break point3、将FFT的C语言实现用软仿真进行调试第三部分:系统集成,将FFT的C语言算法进行硬件仿真,实现硬件频谱分析(占用1次上机时间)1、整合前两个工程,实现连续信号的频谱分析工程的构建;FFT计算连续信号的频谱利用FFT用计算机对连续信号进行频谱分析是数字信号处理技术的一个重要的应用方面。这一分析过程如下图所示。图 利用FFT计算连续信号的频谱从图中可以看出,这是一次次的近似过程,首先是用离散采样信号的DTFT X(ej)来近似连续信号xa(t)的傅氏变换Xa(j);其次是将x(n)截短,这一过程等效于用一矩形序列RN(n)与x(n)相乘,其DTFT为:XN(ej)X(ej)*RN(ej)式中RN(ej)是RN(n)的DTFT,可见XN(ej)是X(ej)和矩形序列的频率响应RN(ej)卷积的结果;最后,对截短的信号利用FFT作离散傅立叶变换,等效于对XN(ej)在频率轴上进行等间隔采样的结果。程序修改void HD_AD() /0通道子程序unsignedintuWork;ADCCTL=0x8000;/ 启动AD转换,通0douWork=ADCDATA;/ADCDATA见ICETEK-VC5509-EDU.h while ( uWork&0x8000 );voidMy_AD()unsignedintuWork;int i;for ( i=0;i256;i+ )ADCCTL=0x9000;/ 启动AD转换,通道1douWork=ADCDATA;/ADCDATA见ICETEK-VC5509-EDU.h while ( uWork&0x8000 );nADC0i=uWork&0x0fff;si+1.real=nADC0i;/设置si+1的实部注:在软仿真中因为存在短波干扰,所以用(int)nADC0i)/99.0;来减小短波的干扰。而在硬件仿真中不存在这个问题,所以不需要这么做。si+1.imag=0; /设置si+1的虚部2、参考A/D转换示例和DSP系统功能自检示例完成硬件连接,并测试开发系统运行效果;实验步骤: 用1根信号线连接试验箱底板上信号源模块的“波形输出”插座和“输入”模块的“ADCIN2”插座,这样信号源的输出波形即可送到ICETCKVC5509-板的AD输入通道0。 用1根信号线连接试验箱底板上信号源模块的“波形输出”插座和“输入”模块的“ANCIN3”插座,这样信号源的输出波形即可送到ICETCKVC5509-板的AD输入通道。设置信号源:开关“频率选择”100Hz-1KHz档;“频率微调”顺时针调到最大;开关“波形选择”拨到“正选波”档,将“幅值微调”顺时针调到最大。设置信号源:开关“频率选择”10Hz-100Hz档;“频率微调”顺时针调到最大;开关“波形选择”拨到“正选波”档,将“幅值微调”顺时针调到最大。将两个信号源开关拨到开。 检查硬件系统的连接状况。 断点设置,并进行编译、下载程序。 在选择菜单viewgraphtimefrequency 进行图形设置。 运行程序,观察结果。3、运行结果1) 左半边的是FFT的频谱图 FFT的上半边的频谱,它表示数组的实部,是偶对称FFT的下半边的频谱,它表示数组的虚部,是奇对称 工程上的采样频率一般为奈奎斯特采样频率的2-3倍,对于该频谱的上半部分在工程上可以进行采样频率的2倍采样。但对于下半部分不能,因为该频谱为奇对称,当频谱运行到中间部分,所得结果为0,会带来误差。 在设置频谱图时,我们应该设置成bar,就像DSP系统中的抗混叠滤波,而且便于观察。2) 右半边的上一幅图是ADC0的时域信号图从图上可以看出存在直流分量3) 右半边的下一幅图是FFT瀑布图当设置频率从低到高时,从图上会发现高频部分从左往右移动。该图为正弦波的瀑布图若波形设置为三角波,会发现高频部分增加。当波形设置为方波时,会发现高频部分比三角波更多了,从感官上讲可以说是密密麻麻一片。 出现该现象的原因是因为在波形上可以直接看出来,正弦波的曲线比较平滑,而方波的突起最多,就直接导致高频部分增多。六实验心得 用到试验中才真真切切体会书到用时方恨少

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论