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
上传用户:牛布牛
一个简单的16进制编辑器,新版本添加了以下的功能: 1。更强的撤消 2。块删除 3。插入 4。块填充 5。内存编辑 6。checksum(计算CRC32,求和) 7。直接对数值运算
上传时间: 2015-04-29
上传用户:haoxiyizhong
一个微小加密算法.这是一种最快速最有效的加密算法.使用混合代数公式组.作到64位加密
上传时间: 2015-04-30
上传用户:wfeel
用JAVA 编写的 NeuQuant Neural-Net量子化运算公式
标签: Neural-Net NeuQuant JAVA 编写
上传时间: 2014-03-04
上传用户:佳期如梦
【汇编语言编辑工具】【DEBUG.EXE,LINK.EXE,MASM.EXE]
上传时间: 2014-01-06
上传用户:thesk123
一个简易的c++的编辑器,无须安装,不用再在vc6.0上编写程序,给开发者带来方便快睫
标签: 编辑器
上传时间: 2014-01-07
上传用户:xjz632
强大的后台文章编辑器的功能,可方便地用拖动的方式进行图文混排、图片远程上传、上传图片显示效果处理等操作,以及"从word中粘贴"功能,能全部清除word排版格式多余代码,自由编辑(HTML)栏目模版,可设置多个模版,可自由增删修改栏目以及设置此栏目模版 比v1.23版本增加了: 1、增加了对数据库的备份、恢复和压缩。 2、增加对二级栏目的相互转移新闻。 3、增加了网站友情链接的管理和调用的功能。 4、修复了框架调用新闻时不能显示分页,以及某些调用新闻错误的BUG。 5、修复了后台评论管理不能搜索的问题。 6、修复了JS调用不能显示时间的问题(t=1) 用户名密码是admin
上传时间: 2015-05-02
上传用户:chfanjiang
用VC编写的一个文本编辑器.自己初学时写的 拿出来和大家交流。
上传时间: 2015-05-03
上传用户:lmeeworm
wptools5 pro 完整源代码 Msword界面的文本编辑器源代码,支持表格、图像等文字处理,中文化一般,有高手请改动 它的底层处理方法。
上传时间: 2013-12-19
上传用户:脚趾头
如果你想在自己的计算机游戏中创建音乐编辑器,那么这个程序可以给你一些帮助,它介绍一个简单的 Java applet—Javano—它提供基本的音乐编辑服务。
上传时间: 2014-01-06
上传用户:思琦琦