根据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
基于b/s的网上书店,用javabean+jsp+mysql编写
标签:
上传时间: 2016-05-28
上传用户:hoperingcong
JSP同学录JSP+SQL基于B/S结构
上传时间: 2014-01-16
上传用户:hn891122
基于B/S模式的考试系统、用纯JAVA语言编写,对于JAVA学习爱好者是一个很好的例子
上传时间: 2016-05-28
上传用户:x4587
java版b树源码,已经调试过,很好,很强大,希望对大家有所帮助。
上传时间: 2016-05-29
上传用户:ANRAN
本文对taye b 类型卡的一种作了详细价绍,可以给初学者作用一个参考文献
标签: taye
上传时间: 2016-05-31
上传用户:xg262122
基于UDP实现E-Mail传输 工作过程描述: 客户端描述: 1. Client(以下简称C端)端将邮件以规定的大小封装为符合要求的UDP包。 2. 将封装好的UDP包发出,并等待Server(以下简称S端)端收到相应的UDP包后返回的回应Acknowledge(以下简称为ACK)。若收到的为Positive ACK,则继续发包;若收到的为Negtive ACK,则将应发的包重发。 3. 直到C端将所有要发的包都发完,并都已经收到S端的回应,最后发一个End包,直接关闭此进程。 服务器端描述: 1. S端启动服务进程,并监听相应端口。 2. 若收到C端发出的有关请求,按如下情况给出相应的反映: a. 将收到的包进行检测,若收到的包有错则抛弃(discard),并发给C端一个negtive ACK。 b. 将收到的包进行检测,若收到的包正常,则将此包进行解包,将内容输出至一临时文件;并发给C端一个positive ACK。 3.依次收到来自C断的包,直到收到end为止,并关闭此进程,转回监听状态。
上传时间: 2014-12-08
上传用户:sxdtlqqjl
基于B/S结构的教学系统的开发,有兴趣的可以看看,做毕业论文也可以
标签: 教学系统
上传时间: 2013-12-10
上传用户:王者A
Browser/Server模式下管理系统的开发 B/S系统下数据访问及报表生成技术 MVC结构模式下WEB表达层的设计和开发 SQL Server数据库管理系统上的SQL查询优化 毕业礼物 可做参考
上传时间: 2013-12-26
上传用户:libinxny