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
H[1].26L标准论述以及熵编码的研究与分析.PDF
上传时间: 2015-05-01
上传用户:gonuiln
排序算法、字典和B-树的C++语言实现 代码内容 包括以下算法: qui.c sort: quicksort qsort.c sort: qsort ins.c sort: insert sort shl.c sort: shell sort has.c dictionary: hash tables bin.c dictionary: binary tree rbt.c dictionary: red-black trees skl.c dictionary: skip lists ext.c external sort btr.c btree 语言 C++ 编译平台 Visual C++ 作者 Thomas Niemann 备注 来自Sorting and Searching Algorithms:A Cookbook
标签: sort qsort quicksort insert
上传时间: 2013-12-15
上传用户:silenthink
做的有关DSP+Mp3+U B+FAT12的所有源程序,DSP用的是ti5416
上传时间: 2013-12-26
上传用户:CHENKAI
一个用JSP写的基于了B/S的图书馆管理系统,实现了网上预约,图书查询检索等功能。
上传时间: 2014-12-21
上传用户:王小奇
全国交通咨询模拟 一、程序界面 A.关于程序 B. 程序的使用 ...
上传时间: 2014-01-09
上传用户:lili123
B-TREE文件索引源代码,快速,高效的数据文件索引程序.
上传时间: 2013-12-29
上传用户:nanfeicui