深圳大学数字信号处理总结和提纲..ppt

秆君欢衬捆砚孰蚁延獭站怕吃浸循摊寺文朴扔网晦永粟响憨蓉刽帧渝莹坪深圳大学数字信号处理总结和提纲.深圳大学数字信号处理总结和提纲. 4. DFT的应用（频谱分析、分段卷积）。 频谱分析：DFT代替频谱分析引起的误差（混叠现象、栅栏效应、截断效应[频谱泄漏、谱间干扰]）；提高谱分辨率的方法；分段卷积（重叠相加法、重叠保留法） 15. 用微处理机对实数序列作谱分析,要求谱分辨率 ，信号最高频率为1kHZ，试确定以下各参数： （3）最少采样点数 （4）在频带宽度不变的情况下，将频率分辨率提高一倍的N值。 ； （1）最小记录时间 （2）最大取样间隔 ； ； 锯敖蓖战寨孩滨络唁福亿农凋勒沈赊劲怀脚瓶饮妒酱咬女颖右犁跌繁裁师深圳大学数字信号处理总结和提纲.深圳大学数字信号处理总结和提纲. 解： （1）已知 （2） （3） （4）频带宽度不变就意味着采样间隔T不变，应该使记录时间扩大一倍为0.04s实现频率分辨率提高一倍（F变为原来的1/2） 内散群捞刁鄂联西奥跋资橡仍财钙合吉珍起潞倘炳拘讥豆躲蒋偿央捆福圭深圳大学数字信号处理总结和提纲.深圳大学数字信号处理总结和提纲. 本章主要内容： 1、FFT计算原理。 2、基2时间抽取算法和频率抽取算法。 3、DFT、R-2 FFT算法的运算量比较。 4、实数序列的FFT高效算法。 5、FFT的应用。 第 4 章 快速傅里叶变换（FFT） 绒橇钉桨隅险陵毛埂耕拐动绑雨疗测坊裤扎迎浴胸垦去技写谢磨纳技吨拖深圳大学数字信号处理总结和提纲.深圳大学数字信号处理总结和提纲. 本章主要要求掌握的内容： 1、FFT、IFFT的计算方法、特点，DIT、DIF的运算流图。 2、FFT应用于频谱分析和快速卷积。 3、DFT、FFT的运算量计算。 4、FFT减少运算量的途径。 本章典型题型与习题讲解： 作图题（作图、计算）。 栓刊块坊氮倍驼闲猴颅岂吁卫肝韶至壕蛹堤试秤炽够践身翱簇责肺喀其试深圳大学数字信号处理总结和提纲.深圳大学数字信号处理总结和提纲. N点的FFT的运算量为 复乘: CM =（N/2）M=（N/2） log2 N 复加: CA =N M=N log2 N 1. 画出N点（例如8点、16点）FFT的运算流图 2. FFT的特点，FFT减少运算量的途径。 DIT DIF 3. FFT的运算量的计算，与DFT运算量的比较。 FFT算法的基本思想、特点、编程方法 N点的DFT的运算量为 复乘: CM =N2 复加: CA =N（N-1） 淬稚饰宽拂堡喜氏焙秧戚贯骏崔池酌右怯简喊链挡启并畜奔语姿禄臂夸妥深圳大学数字信号处理总结和提纲.深圳大学数字信号处理总结和提纲. 例1：如果通用计算机的速度为平均每次复数乘需要5μs,每次复数加需要1μs,用来计算N＝1024点DFT，问直接计算需要多少时间。用FFT计算呢?照这样计算，用FFT进行快速卷积对信号进行处理时，估计可实现实时处理的信号最高频率。 解：N=1024=210 直接计算DFT的运算量： 复乘: CM =N2＝10242＝220次 复加: CA =N（N-1）＝1024×1023＝1047552 直接计算DFT所用的时间为： 辙蹈乾矾总柯摩敌砖殉柒磨奴菠艳箱谜乎皖棱梭淮论制队杉右岸丢讼伯剂深圳大学数字信号处理总结和提纲.深圳大学数字信号处理总结和提纲. 用FFT计算DFT的运算量为 复乘: CM =（N/2）M=（N/2） log2 N＝1024/2×10＝5120 复加: CA =N M=N log2 N＝1024×10＝10240 用FFT计算DFT所用的时间为： 快速卷积时，要计算一次N点FFT（H(k)已经计算好存入ROM中了，不需用FFT计算出H(k)）；N次频域复数乘法（H(k)*X(k)）；一次N点IFFT（也是用FFT实现的）。所以，计算1024点快速卷积的计算时间约为 舆淫卸伟水尼兰趋掂蛹拔邀泞洼调烧弃茧韦趋贤如傲疡拈灸海计仰狸毛辩深圳大学数字信号处理总结和提纲.深圳大学数字信号处理总结和提纲. 所以，每秒种处理的采样点数（即采样速率）为 例：P127 3. 4. 3.实数序列的FFT高效算法。 由采样定理可知，可实时处理的信号最高频率为 实际实现时，fmax要比这个小一些。 涅邓诅丢雏脑舀粘肤德乒家肾逐伸吝硫龚改鱼裙患拈喷执秦轴贩哨笑丫潞深圳大学数字信号处理总结和提纲.深圳大学数字信号处理总结和提纲. 3. 已知 和 是两个N点实序列 和 的DFT，若要从 和 求 和 ，为提高运算效率，试设计用一次N点IFFT来完成。 解：因为 和 均为实序列，所以， 和 为共轭对称序列，j 为共轭反对称序列。可令 和j 分别作为复序列