线性卷积和线性相关的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
多电压域电源设计
上传时间: 2013-11-12
上传用户:stst
数据中心功率密度和设备多样性的增强正促使动力及制冷系统发生改变。关键业务服务器及通信设备的性能及可靠性亦取决于动力及制冷系统。 由于各公司均配备新应用程序以提高业务对数据中心系统的依存度,不断上升的设备密度使得系统的重要性不断增加。同时,随着服务器外形不断缩小,整套设施及独立机架可为越来越多的设备提供支持。 上述变化提出了对动态数据中心基础设施的更高需求。当关键基础设施系统能更好的适应新技术及新业务变化带来的密度、容量及可用性方面的改变时,即可大大提高运行的灵活性,从而可实现更高的系统可用性并降低总成本。 在关键电源领域,动态基础设施必须包括UPS系统、配电系统及在架式电源管理。
上传时间: 2013-11-05
上传用户:xiaoyaa
介绍一种采用环形缓存技术的嵌入式数据接口设备。首先阐述了设备工作原理和硬件设计,着重讨论了环形缓存技术的软件实现方法。通过在无人机上的应用,证实该系统运行稳定可靠,满足设计要求。
上传时间: 2013-10-20
上传用户:zhaoman32
LCD12864经典写数据
上传时间: 2013-10-19
上传用户:dalidala
LCD1602写数据函数
上传时间: 2013-12-25
上传用户:1234xhb
PCF8591写读数据
上传时间: 2013-11-10
上传用户:xg262122
LCD12864写数据函数
上传时间: 2013-10-28
上传用户:brilliantchen
STC12C5A60S2数据手册
上传时间: 2014-11-26
上传用户:lht618
详细的使用数据手册。
标签: 芯片数据
上传时间: 2013-10-10
上传用户:Huge_Brother