DSP编程代码,FFT算法,经典!! FFT实验 一、 理论: 公式(1)FFT运算公式 FFT并不是一种新的变换,它是离散傅立叶变换(DFT)的一种快速算法。由于我们在计算DFT时一次复数乘法需用四次实数乘法和二次实数加法;一次复数加法则需二次实数加法。每运算一个X(k)需要4N次复数乘法及2N+2(N-1)=2(2N-1)次实数加法。所以整个DFT运算总共需要4N^2次实数乘法和N*2(2N-1)=2N(2N-1)次实数加法。如此一来,计算时乘法次数和加法次数都是和N^2成正比的,当N很大时,运算量是可观的,因而需要改进对DFT的算法减少运算速度。 根据傅立叶变换的对称性和周期性,我们可以将DFT运算中有些项合并。 我们先设序列长度为N=2^L,L为整数。将N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成两组,也就是说我们将一个N点的DFT分解成两个N/2点的DFT,他们又从新组合成一个如下式所表达的N点DFT: 一般来说,输入被假定为连续、合成的。当输入为纯粹的实数的时候,我们就可以利用左右对称的特性更好的计算DFT。 我们称这样的RFFT优化算法是包装算法:首先2N点实数的连续输入称为“进包”。其次N点的FFT被连续被运行。最后作为结果产生的N点的合成输出是
上传时间: 2015-04-29
上传用户:牛布牛
aes加密算法源代码AES是新的分组对称加密算法高级加密标准,源自比利时人Daemen和Rijmen共同设计的Rijndael算法.该算法充分运用了扩散和混淆技术并使用128/192/256这3种可变长度的密钥,对128bit分组数据进行加密.
标签: Rijndael Daemen Rijmen aes
上传时间: 2013-12-18
上传用户:sammi
一个简单的16进制编辑器,新版本添加了以下的功能: 1。更强的撤消 2。块删除 3。插入 4。块填充 5。内存编辑 6。checksum(计算CRC32,求和) 7。直接对数值运算
上传时间: 2015-04-29
上传用户:haoxiyizhong
新一代因特网安全标准,内容深入浅出,详细介绍了网络标准
上传时间: 2013-12-07
上传用户:15071087253
Java的学习 think in java的新版本 电子文档 麻烦通过一下
上传时间: 2014-01-15
上传用户:洛木卓
鲁班语言是一个中国人创造的新语言,现在正在不断添加功能。
上传时间: 2013-12-24
上传用户:huangld
包括了汽车安全系统、多媒体和汽车网络;未来汽车信息终端平台研制,智能无线通讯在促进汽车安全应用中的作用,汽车电子检测平台,以及风河公司的Device Software Optimization and Wind River Automotive等,高端研讨,值得一看。
上传时间: 2014-01-06
上传用户:jkhjkh1982
就是开发一个简易的银行卡管理系统,对持卡人信息和基本操作信息进行管理。 简易银行卡管理系统的主要功能: ●新开设一个帐户 ●能够进行存款操作 ●能够进行取款操作 ●挂失帐户,挂失后帐户就被冻结 ●注销帐户,注销后帐户就消失 ●计算存款所得的利息
上传时间: 2013-12-30
上传用户:PresidentHuang
matlab在汽车中应用的范例,是汽车动力学及控制系统仿真的必读:using simulink and stateflow in automotive applications
上传时间: 2015-05-02
上传用户:D&L37
本人设计的汽车用燃油加热器控制程序,采用89S52控制驱动
上传时间: 2015-05-04
上传用户:003030