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
上传用户:牛布牛
fx.asm 反序输出 cpc.asm 人机对话 DECHEX.ASM 十进制到十六进制转换 PX.ASN 排序 DISP.ASM 显示非组合BCD码 COUNTA.ASM 统计字符A的个数 GRA.ASM 格雷码 TADD.ASM 加法运算 TMUL.ASM 乘法运算
上传时间: 2015-05-07
上传用户:luke5347
一.输入7个个位数进行由小到大进行排序 要求: 1.键盘输入7个个位数并显示,每个数之间有一定的距离 2.换行输出排序后的数据 二.实现十位加法,例如:13+6=19 1.加数与被加数要有键盘输入并显示 2.运算输出结构显示 三.键盘输入任意一个字符,然后输出该字符,空两格后再显示该字符的ASCII码 1.键盘输入并显示 2.输出ASCII码
上传时间: 2015-05-11
上传用户:1109003457
输入为8421BCD码,输出为8421BCD码。 程序中自动对输入进行转换,将8421BCD转换成余3码,然后采用修正函数实现加法,并且利用程序将加法结果转换成8421BCD码进行输出,且输出转换前后的中间结果。
上传时间: 2015-06-04
上传用户:qq521
汇编实现一位数加数,多位数加法,查找字符串,乘法。程序中已经有详细的说明了。
标签: 汇编
上传时间: 2015-06-04
上传用户:冇尾飞铊
此程序为二进制9-7小波提升格式的变换,算法中只有整数加法和移位
上传时间: 2015-06-11
上传用户:libinxny
我自己编写的字符串类,可以实现一些简单的功能,如赋值、加法、字符串比较、下边运算符重载等!
上传时间: 2013-12-23
上传用户:ynwbosss
两位十进制数的四则运算,用菜单控制,减法支持负数,除法有8位小数。
上传时间: 2014-01-13
上传用户:semi1981
realize overlapped-add method %[y]=overlpadd(x,h,Nfft) %y:output sequence %x:input sequence %h:filter impulse response sequence %Nfft:points of each DFT operation %重叠相加法实现分段卷积
标签: sequence overlapped-add overlpadd realize
上传时间: 2015-07-22
上传用户:as275944189
基本模型机的设计与实现主要内容: 设计一个较为完整的计算机、并编写一些简单的指令 基本要求: 设计器材: Dais-CMH+/CMH 计算器组成原理教学实验系统一台,实验用扁平线、导线若干。 设计目的: ⒈ 在掌握部件单元电路实验的基础上,进一步将其组成系统地构造一台基本模型计算机。 ⒉ 为其定义5条机器指令,并编写相应的微程序,上机调试掌握整机概念。 实现较为完整的计算机、并编写一些简单的指令。 设计目标: 本次设计将能在微程序控制下自动产生各部件单元的控制信号,实现特定指令的功能。在该试验中采用五条机器指令:IN(输入)、SUB(二进制减法)、STA(存数)、OUT(输出)、JMP(无条件转移),整体实现二进制数连续相减的功能。上机调试实现这五种指令功能。
上传时间: 2014-02-18
上传用户:zwei41