根据DFT的基二分解方法,可以发现在第L(L表示从左到右的运算级数,L=1,2,3…M)级中,每个蝶形的两个输入数据相距B=2^(L-1)个点,同一旋转因子对应着间隔为2^L点的2^(M-L)个蝶形。从输入端开始,逐级进行,共进行M级运算。在进行L级运算时,依次求出个2^(L-1)不同的旋转因子,每求出一个旋转因子,就计算完它对应的所有的2^(M-L)个蝶形。因此我们可以用三重循环程序实现FFT变换。同一级中,每个蝶形的两个输入数据只对本蝶形有用,而且每个蝶形的输入、输出数据节点又同在一条水平线上,所以输出数据可以立即存入原输入数据所占用的存储单元。这种方法可称为原址计算,可节省大量的存储单元。附件包含算法流程图和源程序。
上传时间: 2013-12-25
上传用户:qiao8960
将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*
上传时间: 2013-12-19
上传用户:hzy5825468
java版b树源码,已经调试过,很好,很强大,希望对大家有所帮助。
上传时间: 2016-05-29
上传用户:ANRAN
香港理工大学C语言内部教学讲义。由有多年一线教学经验的S.M.Lau撰写。多年来不断更新改版。广受学生好评
上传时间: 2014-01-09
上传用户:xiaodu1124
本文对taye b 类型卡的一种作了详细价绍,可以给初学者作用一个参考文献
标签: taye
上传时间: 2016-05-31
上传用户:xg262122
基于J2EE的物流信息系统的设计与实现 介绍了J2EE 体系结构、Mv c模式等相关概念和技术,并重点探讨了 目 前比 较受欢迎的三种开源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他们的体系结构、 特点和优缺点。 根据J ZE E的分层结构,结合We b应用 的特点, 将三种框架进行组合设计, 即表现层用S t r ut s框架、 业务逻辑层用S P ri n g 框架、持久层用比b ema t e 框架,从而来构建物流信息系统。这种整合框架使各 层相对独立, 减少各层之间的祸合程度,同时加快了系统的开发过程,增强了系 统的可维护性和可扩展性,初步达到了分布式物流信息系统的设计目标。 经过以上分析,结合物流系统的业务需求,进行了相关的实现。最后,系统 运用先进的A ja x技术来增强Ui层与服务器的异步通信能力, 使用户体验到动态 且响应灵 敏的桌 面级w e b应用程序。 通过江联公司的试运行结果,系统达到了 渝眯。 并 且 对 江 联 公 司 提 出 了 基 于 R F I D 的 解 决 方 案 的 实 施 计 划 。
上传时间: 2016-06-01
上传用户:ynsnjs
对于给定的一组进程,采用优先级加时间片轮转法进行调度。设有一个就绪队列,就绪进程按优先数(优先数范围0-100)由小到大排列(优先数越小,级别越高)。当某一进程运行完一个时间片后,其优先级应下调(如优先数加3),试对如下给定的一组进程给出其调度顺序。每当结束一进程时要给出当前系统的状态(即显示就绪队列)。这里,进程可用进程控制块(PCB)表示为如右表所示。 进程名 A B C D E F G H J K L M 到达时间 0 1 2 3 6 8 12 12 12 18 25 25 服务时间 6 4 10 5 1 2 5 10 4 3 15 8
标签: 进程
上传时间: 2014-01-13
上传用户:chfanjiang
93LC66A-B于AT89s52的读写程序。93LC66A,93LC66B是4K的EEROM.
上传时间: 2016-06-08
上传用户:气温达上千万的
一个QEP电路的verilog代码。输入信号是光电编码器的A相和B相信号和一个处理时钟,输出的是计数信号和方向信号。
上传时间: 2014-01-21
上传用户:wangdean1101
armsys2410-b开发板核心板原理图
上传时间: 2016-06-09
上传用户:csgcd001