



免费预览已结束,剩余1页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1如果一台通用机算计的速度为:平均每次复乘需100,每次复加需20,今用来计算N=1024点的DFT。问直接运算需( )时间,用FFT运算需要( )时间。解:(1)直接运算:需复数乘法次,复数加法次。直接运算所用计算时间为(2)基2FFT运算:需复数乘法次,复数加法次。用FFT计算1024点DTF所需计算时间为2N点FFT的运算量大约是( )。 解:次复乘和次复加5基2FFT快速计算的原理是什么?它所需的复乘、复加次数各是多少?解:原理:利用的特性,将N点序列分解为较短的序列,计算短序列的DFT,最后再组合起来。复乘次数:,复加次数:计算题:2设某FIR数字滤波器的冲激响应,其他值时。试求的幅频响应和相频响应的表示式,并画出该滤波器流图的线性相位结构形式。解: 所以的幅频响应为的相频响应为13用双线性变换法设计一个3阶Butterworth数字带通滤波器,抽样频率,上下边带截止频率分别为,。附:低阶次巴特沃斯滤波器的系统函数H(s):阶 次系 统 函 数1Wpc/(s+Wpc)2Wpc2/(s2+1.414Wpcs+Wpc3)3Wpc3/(s3+2Wpcs2+2Wpc2s+Wpc3)4Wpc4/(s4+2.613Wpc s3+3.414Wpc 2s2+2.613Wpc 3s+Wpc 4)解:该数字带通滤波器的上下边带截止频率:数字低通原型滤波器的截止频率可以自选,为了使下面参数k的表示比较简单,这里选。则相应的模拟低通滤波器的截止频率于是可以得到3阶模拟低通滤波器的系统函数而数字低通原型滤波器的系统函数 下面将数字低通变换位数字带通。于是得到变换公式:最后可以得到所要求的数字带通滤波器的系统函数 简答题:1 采用FFT算法,可用快速卷积完成线性卷积。现预计算线性卷积,试写采用快速卷积的计算步骤(注意说明点数)。答:如果,的长度分别为,那么用长度的圆周卷积可计算线性卷积。用FFT运算来求值(快速卷积)的步骤如下:(1) 对序列,补零至长为N,使,并且(M为整数),即(2) 用FFT计算,的离散傅立叶变换 (N点) (N点)(3) 计算(4) 用IFFT计算的离散傅立叶变换得: (N点)13序列,序列。(1)求线性卷积(2)若用基2 FFT的循环卷积法(快速卷积)来得到两个序列的线性卷积运算结果,FFT至少应取多少点? 解:(1)所以,(2)若用基2FFT的循环卷积法(快速卷积)来完成两序列的线性卷积运算,因为的长度为;所以得长度为。故FFT至少应取点。22已知某信号序列,试计算(1)和的循环卷积和;(2)和的线性卷积和;(3)写出利用循环卷积计算线性卷积的步骤。【答案】(1) (2) (3)略23如图表示一个5点序列。(1)试画出(2)试画出解:简答题:24试述用DFT计算离散线性卷积的方法。解:计算长度为M,N两序列的线性卷积,可
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 毛笔书法直播课件
- 2025年兽医实验室理论考试题库带答案详解(能力提升)
- 2025年电气焊工试题及考试答案
- 第一章 声现象 预习练习(含答案)八年级上册物理苏科版
- 急救团队协作演练试题及答案2025年版
- 车间员工基本知识培训课件
- 西班牙语教学课件
- 车辆评估与鉴定课件
- 洋思教学模式数学课件
- 离职承诺保密协议范本
- 2025年北京市中考语文真题(含答案)
- 小学英语“教学评一体化”实施
- 游泳社会指导员专项理论考试复习题库汇总(附答案)
- 乒乓球体育课教案1
- 工程量确认单
- 先进制造技术第1章
- JJG 966-2010手持式激光测距仪
- 中班语言绘本《点》课件
- 大数据与金融课件
- CS4000高级过程控制实验装置设备操作说明书
- 上海港港口拖轮经营人和港口拖轮名录
评论
0/150
提交评论