基于dsp的fft频谱分析方法研究分析电子信息工程管理专业.docx
《基于dsp的fft频谱分析方法研究分析电子信息工程管理专业.docx》由会员分享,可在线阅读,更多相关《基于dsp的fft频谱分析方法研究分析电子信息工程管理专业.docx(33页珍藏版)》请在课桌文档上搜索。
1、基于dsp的千代频谱分析方法研究摘要:现代社会科学技术发展速度极快,微电子技术以及计算机科学进展速度尤为显著,对于促进社会的发展发挥了关键性作用。频谱分析的基础是信号处理,现阶段己经在大部分工程技术领域当中有所应用,并在行业中占据着极为重要的地位。DSP性质可以细化为几个层面,分别为集成性、稳定性以及可重复性。同时,处理速率极高,可编程,为频谱分析基础的优化和更新创造了广阔的空间。信号处理中诸多问题的解决需要借助于数字信号处理,这一技术可以细化为数字滤波和频谱分析两个不同的层面。本文所研究的频谱分析主要是基于DSP的FFT变换,借助于细致研就FFT以及DFT,可以完成对这方面知识细致梳理,在学
2、习中,要重点完成对FFT的研究和理解。在明确DSP芯片基本理论知识和开发环境的前提下,学习软件仿真以及CCS、MATLAB的调试办法,进一步对FFT算法的正确性进行验证,实现DSP信号的频谱分析,保证分析结果的实时性。关键词:DFT、FFTs频谱分析、DSPResearchonFFTSpectrumAnalysismethodbasedonDSPAbstract:Thedevelopmentofmodemsocialscienceandtechnologyisextremelyfast,andtheprogressofmicroelectronicstechnologyandcomputers
3、cienceisparticularlyremarkable,whichplaysakeyroleinpromotingsocialdevelopment.Thebasisofspectrumanalysisissignalprocessing.Atpresent,ithasbeenappliedinmostengineeringtechnologyfieldsandplaysanextremelyimportantroleintheindustry.ThenatureofDSPcanberefinedintoseverallayers,namelyintegration,stabilitya
4、ndrepeatability.Atthesametime,theprocessingrateisextremelyhighandprogrammable,creatingavastspaceforoptimizationandupdatingofthespectrumanalysisbasis.Thesolutiontomanyproblemsinsignalprocessingrequiresdigitalsignalprocessing,whichcanberefinedintotwodifferentlayersofdigitalfilteringandspectralanalysis
5、.ThespectrumanalysisstudiedinthispaperismainlybasedontheFFTtransformationofDSP.WithcarefulstudyofFFTandDFT,theknowledgeofthisaspectcanbecarefullycombed.Inthestudy,theresearchandunderstandingofFFTshouldbecompleted.LJnderthepremiseofclarifyingthebasictheoreticalknowledgeanddevelopmentenvironmentofDSPc
6、hip,learningsoftwaresimulationanddebuggingmethodsofCCSandMATLAB,furtherverifythecorrectnessofFFTalgorithm,realizespectrumanalysisofDSPsignal,andensurethereal-timeperformanceofanalysisresults.Keywords:DFT,FFT,spectrumanalysis,DSP目录1绪论1.1 引言这个时代是互联网飞速发展的时代,对于数字信号处理技术而言,在很多的领域都有涉及。目前,发展迅速。DSP技术有了突飞猛进的发
7、展。离散时间傅立叶变换(DFT)是数字信号处理中十分常见的变换方式之一。离散傅立叶变换发现的频率离散化可以对响应计数漉波器的频率、分析信号的频谱、信号通过线路系统的卷积运算能够直接运用,由此可见,对于分析信号的频谱中起到的作用至关重要。因为经过DFT的运算的过程中做法十分复杂,即便对计算机运算方法进行处理问题难度也很大,由此可见,对于一种通用的快速傅立叶变换,专家学者们对此进行开发。对于当前情况而言,在语音识别、雷达处理、地质勘探等多个种类的技术当中,FFT被广泛运用到里面去。应用场景的不一样,FFT处理器的能力要求的标准也不一致。高效率、精细、及时处理的FFT处理器和大容量进行多种要求。所以
8、,对于快速傅立叶变换的实施而言,灵活程度较强,反应及时、迅速是一项极为关键性的内容。数字信号处理器是一类可以实现程序编辑的处理器,具有较高性能。一方面对于数字信号处理十分适合,而且大部分渗透于通信、语音、图像编辑等工作当中。借助于应用DSP集成的做法,出现了速度极快的乘法硬件,再借助于这一办法完成加法和乘法能够快捷高效地得出结果。1.2 频谱分析的技术发展从科研层面和实际的生产层面进行分析,发现在多个领域以及环境当中都可以很好的应用频谱。这些领域涵盖了汽车、汽轮机、轮船以及电动机、飞机、机床等各种主体进行合理的运算分析,得出结论。一方面可以得到所需要的设计数据和测试效果,另一方面也可以用来对振
9、动源进行查找,确保安全运行设备,诊断故障。当处于海平面上的时候,为了搜索船只或潜艇,需要借用声纳系统。频谱分析噪音信号,为判断船舶的速度、方向、位置和尺寸提供用必要的帮助。所以说,频谱分析方法的研究引起了广泛的关注和重视,当前先进信号处理技术中,是备受关注的课题之一。1 .3本论文主要研究的内容本文主要在信号频谱分析中,根据实现DSP的FFT变换的进行具体阐释。将离散傅立叶变换和傅里叶变换的关键性理论进行分析和,离散型的和快速傅里叶变化的原理和理论基础极为相似,基本是一致的。离散傅立叶变换的奇、偶、虚、实等多种性质,很大程度的改善了离散傅立叶变换的方法。快速傅立叶变换(FFT)的方法被用于到了
10、很多的方面之中。本文主要解决的问题就是如何对信号的频谱进行研究,使FFT在科学研究中运用到更加广泛。2 FFT算法原理及其DSP实现2.1 离散傅里叶变换(DFT)将一个长度为M序列设成X(n),在N点采用变换分析,x(n)7V-X(k)=OFTLx(11)J=ZxO)w”,k=O,1,JN-I1/7=0X(k)的逆变换为:x(n)=IDFTX(k)=1TV-Ix(n)=IDFTLX(k)J=一Xa)WK”,k=0,1,.JM-1Nj2r在WA,=e中,存在N2M。2.2 离散傅里叶变换基本的性质2. 2.1线性性质若定义XM)和5)为两个有限长度的序列,那么其长度分别设为M和N?,并且y(n
11、)=ax(n)+hx2(n)此式中,a、b是常数,设N2maxN,N2,那么y(Q的N点通过DFr运算得到:Y(Z)=O皿y(叽=必(k)+成而owkN-1(3)此式中,*于乂2伏)依次是M)和工2()在N点对应的DFT。2.2.2循环移位性(1)序列的循环移位某序列为长度为有限制,将长度数值设置为M,其具体为(n),并且M不大于N,与X(n)的循环移位相对而言,定义为如)二%(+加),出()(4)(2)时域循环移位定理有限x(n)序列长度为M,x(n)的循环移位为其y(n),即y()=%(+M)NRN()则j()=QFTl),(叫N=叱/X(Q(5)其中X(k)=Dx(叫o9NT(3)频域循
12、环移位定理如果X(k)=DFTx(矶V0kN-1Y(Q=MG+/)NRN(八)则y()=IDFTY(k)N=W(6)2.2.3循环卷积定理对于序列M)和2()是有限长的,M和“2是二者的长度,N大于等于maxM,M,而与N点而言,以及与()循环卷积是:N-I1(叫响=冢加尔(-()在N点,x(n)快速傅立叶变换得到的结果为:X()=DF11x(=X1()X2()f72. 2.4共轨对称性共辑对称性是X(k)的一类性质,可以细化为两个种类,分别为共趣对称以及反对称。基于x(n)的上述两种不同的性质,所获取DFT的结果分别为X(k)的实部虚部和3j相乘序列x(n)的DFT当设为X(k)时,那么x(
13、n)(包括j)的实虚部将被DFT分开。2.1 快速傅里叶变换对于离散形的傅里叶变换,快速变换则为一类速度较快的算法,这类算法体现出几个显著地特点,分别为:虚、实、奇和偶。进而可以实现对傅里叶变换的极大更改。就离散型变量来说,在以前已经有过较多的发现。通过下面对离散傅立叶进行变换,获得相应的有限长序列x(n)及其频域X(k)0kN-l(8)NTx(k)=DF11x(n)=Zm)MA=0IAf-Ix(n)=IDFTX(k)=-gQkN_l由此得到叱T=J歹。除此之外,式(8)式(9)分别为两类离散傅立叶变换形式,分别为正变换以及逆变换,变换的构成成分为为X(n)与X(k)。那么就会进行的复数乘法和
14、加法分别有N次、NT次,如果要对全部的X(k)(0kN7)进行计算得到结果,进行的复数乘法和加法分别需要N?和N(NT)次。四次实数乘法和两次实数加法才能得到1次复数乘法,两次实数加法才能得到1次相应的复数加法,所以说,通过42次实数乘法和2N(2N-1)次实数加法,才能够获取所有的X(k)。对处理实时信号而言,如果N数值较大时,这就对处理器计算能力要求很高,所以当前最为关键的是将计算离散傅里叶变换运算量的难题得以解决为了降低计算复杂度,计算效率得到提升,有必要对算法进行完善和改动。在DFT过程中,要完成的运算的系数存在着许多的对称性。对对称性进行调查分析,从而使得计算过程得以简化,计算DFT
15、消耗的时间大大缩短。综上所述,N点通过DFT,得到N2。分析发现,完成DFT转化以后,N点长度有所缩短,极大地减少了减法程序。此外,周期性和对称性是旋转因子W具备的特征,它的周期公式是:WhN=/帝)=J券=其对称性具体如下表达为:在FFT算法中,可以将DFT进行分解,使之成为长度较短的几个序列,充分利用其对称性以及周期性,实现运算次数的减小。具有如下特性:(IM的周期性:WWL=W常的对称性V=(附h=Wy*)WT的可约性:%=WM=限而且,Hr=TM片=_黑。根据卬,一定的运算规则,将X(n)或X(k)序列分解众多的较短序列,大量的重复运算问题得以解决,从而更加高效地运算DFT相关计算。算
16、法种类繁多,FFT可以细化为两个大类,分别为时间抽取(DlT)以及频率抽取(DlF)。3. 2基-2FFT算法序列X(n)的长度的准确值为N=2、只有M取整数值时才可以成立(也可以通过人工添加零点的方式实现)。通过在时域中抽取奇数和偶数,将离散傅立叶变换分解为短序列,让离散傅立叶变换的最小单位为2点。在快速傅立叶变换操作中,最小的离散傅立叶变换单元通常被叫做基,所以基-2时间抽取快速傅立叶变换(DIT-FFT)算法4也是该算法的另外一种称呼。对于数列来说,由于n的奇数和偶数不同,可以得到不同的序列,n=2r时,取偶数值,n=2r+l时,取奇数值;由此可以得出Nx(2r)=X(r),x(2r+1
17、)=xr),r=O,.,12(10)则通过DFT运算可以被写成X(Q=SX(2r)心戊+双23网2小r=Or=0=Sx阅於+Sw(r)吆2,r=0r=0%=)+42r+Mr=Or=O=X1()+X2()(11)与、2伏)相同,都可以作为七和A式)的DFT,同时,规定了k值和r值的适用范围,需要处于0,1,N2T的范围内。X(k)可以和N点相互对应,式(11)可以对X(k)的前N/2的值完成计算。由对于W和XT(Ie)的DFT特点发现X(k)的后N/2具体的值:NNklNX(A+)=X伏+彳)+%2X2(y)=()+2()(12)在以上两式中可以清楚地看到,若能得到在2个N/2点的DFTWQ与超
18、(女),在完成处理和分析以后,可以获取全部N点的X(k)。基于N=2”,sN2=2*计算结果为偶数,可以完成多次分解,最终的停止点为2点DFTXm(P)和X(q)分别是输入值,儿+/P)和X用是输出值,%,为旋转因子,由于2DIT-FFT算法,完成蝶形计算采用下述公式X*i(P)=XnJ(P)+Xq)W(IXm+=XWI(P)-X姑M见图L上结点为Xm(P),下结点为Xm(q)XQHI(P)Xm(P)XnXq)图1时间抽取蝶形计算单元上述算法应用于8点的FFT,得到N=8的基-2DIT-FFT的运算过程:图2当N=8时,其DlT-FFT运算流程图综上所述,结合运算基本原理以及流程图,能够全面获
19、取基-2DIT-FFT的点,详细见下述分析:(1)级数分解:当N=2W时。可以进一步被分解为M级,各级都有N/2个蝶N-N、xrM=XIog9N形计算单元,需要完成蝶形计算数量的的计算公式为22。(2)运算量估计:每一次复数乘法和两次复数加(减)法就可以得到一次蝶形dloN计算,N点FFT所需复数乘法和复数加(减)法分别为5g2次,Nxl%N次。换句话说,个别蝶形计算不再要求复乘。(3)原位运算:当数据在存储器中输入时,在每次蝶形操作之后,在同一存储器组中所获取的成果仍然存储于相同的地方,在最终输出之前不需要额外的存储单元。(4)位码倒序:根据图2能够清楚看出,经过FFT计算后输出的X(k)的
20、顺序正好按照X(O),X(1),和X(7)的顺序排列,在存储单元中,X(n)是X(O),X(4),-X(7)以倒序形式输入,并且存储,也就是所谓的正序和倒序的输入办法。尽管这种输入的规则程度不高,呈现出显著的混乱状态,但是仍然有一定的规律,实际上就是位码反转规则。(5)旋转因子的确定:进行了FFT的8点重复运算得出了的相关变化。第一次迭代的结果是单一形式的蝶形计算叫,进行蝶形计算时两个数据相差1;二级迭代的蝶形计算系数有两种卬;和两个数据点差2;三级迭代中,出现了四种数据类型叫、阳、喏、嗯。这四个数据点相差4.所以,每进行一次蝶形计算,得出的类型就会增长为原来的2倍,与之相对的差距也是原来的2
21、倍。最后所完成的迭代操作所获取的类型种类数值最高,他们的数据点间距也是最大的,间距是N/2。4. MATLAB仿真5. 1.l相关的MATLAB功能函数简介(1)图像显示函数:Plot,X轴和y轴均为线性刻度。(2)图形生成函数:figure,生成图形窗口。(3)FFT函数:fft(s),变量S是完成加窗处理和运算的帧信号结果。在进行FFT运算时,其实施信号的领域结果也是中心对称的,所以最后得出的结果也是根据前半部分所产生的。(4)复数取共施函数:Conj(Z)函数,函数中的Z是进行fft运算得出的结果。这个结果可以运用在X(m,k)的幅度使用上。(5)randn:产生正态分布的随机数或矩阵的
22、函数。4.L2用Matlab实现快速傅立叶变换FFT算法可以实现让傅里叶变换的速率更高,并且可以把信号转换成频域。由于数据中的信号很多时候不好分辨他们的特点,可是在进行转化频域之后,得到特征的过程就十分简单。所以进行信号分析时经常运用FFT变换。并且FFT方法可以进行信号频谱的提取,这种方式经常使用于频谱的分析。现在大多数人己经熟练掌握了FFT的分析方法和用法,可是对于得出的数据结果和进行FFT运算时该使用多少点很疑惑。就目前而言,我们根据实践经验对FFT结果的实际物理含义进行讨论。当采集完ADC的样本之后,模拟信号就向数字信号逐步转换。痛过对采样定理的使用,采样获得的频率达到两倍,甚至高于两
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 dsp fft 频谱 分析 方法 研究 电子信息工程 管理 专业

链接地址:https://www.desk33.com/p-1226422.html