线性卷积和线性相关的FFT算法:一 实验目的 1:掌握FFT基2时间(或基2频率)抽选法,理解其提高减少乘法运算次数提高运算速度的原理。 2:掌握FFT圆周卷积实现线性卷积的原理 二 实验内容及要求 1.对N=2048或4096点的离散时间信号x(n),试用Matlab语言编程分别以DFT和FFT计算N个频率样值X(k), 比较两者所用时间的大小。 2.对N/2点长的x(n)和N/2点长的h(n),试用Matlab语言编程实现以圆周卷积代替线性卷积,并比较圆周卷积法和直接计算线性卷积两者的运算速度。 三预做实验 1.FFT与DFT计算时间的比较 (1)FFT提高运算速度的原理 (2)实验数据与结论 2.圆周卷积代替线性卷积的有效性实验 (1)圆周卷积代替线性卷积的原理 (2)实验数据和结论 FFT提高运算速度的原理 FFT算法将长序列的DFT分解为短序列的DFT。N点的DFT先分解为2个N/2点的DFT,每个N/2点的DFT又分解为N/4点的DFT,等等。最小变换的点数即所谓的“基数”。因此,基数为2的FFT算法的最小变换(或称蝶型)是2点的DFT。一般地,对N点FFT,对应于N个输入样值,有N个频域样值与之对应。
上传时间: 2013-10-26
上传用户:erkuizhang
提出一种基于ARM Cortex-M3为核心的运动控制器的新运动控制方案,并给出关键算法。控制系统采用“ARM运动控制器+PC机”的结构。PC机实现界面功能以及部分预处理功能,运动控制器则完成关键的算法与处理。在数控冲孔机控制上进行的应用表明,该系统具有较高的可行性。
上传时间: 2013-10-28
上传用户:yl1140vista
关于智能小车的PID算法
上传时间: 2013-11-22
上传用户:defghi010
mp3解码算法分析
上传时间: 2013-10-08
上传用户:赵一霞a
解决PID算法问题,超好,希望大家支持呀!!!!!!!!!
上传时间: 2013-11-09
上传用户:zhangliming420
温度控制的PID算法的C语言程序
上传时间: 2013-10-08
上传用户:box2000
算法设计与分析
上传时间: 2014-01-08
上传用户:wangjin2945
-算法大全
标签: 算法
上传时间: 2014-12-25
上传用户:huaidan
51单片机PID算法程序的位置式PID控制算法
上传时间: 2013-11-24
上传用户:jasson5678
小弟刚学32,做了个生命沙漏,其实主要是为了锻炼编程,这是我写的一个核心算法,希望各位大哥不吝赐教啊!
上传时间: 2013-10-26
上传用户:lbbyxmoran