一种改进的FFT算法

来源 :东北重型机械学院学报 | 被引量 : 0次 | 上传用户:greenwin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结合基 2 FFT算法、WFTA算法和 PFA算法各自的优点 ,提出了一种改进的FFT算法 .当 N =2 m 时 ,采用基 2 FFT和 WFTA算法相结合计算 FFT;当 N =2 m× N时 ,采用基 2 FFT、WFTA和 PFA算法相结合计算 FFT.该算法运算量少、结构简便且对基 2和非基 2长度的 DFT都适合 Combining the advantages of the radix-2 FFT algorithm, the WFTA algorithm and the PFA algorithm, an improved FFT algorithm is proposed.When N = 2 m, the radix-2 FFT and WFTA algorithm are combined to calculate the FFT. When N = 2 m × N , The FFT is calculated by combining radix-2 FFT, WFTA and PFA algorithms.The algorithm is less computationally intensive, has a simple structure and is suitable for DFTs of base 2 and non-base 2 lengths
其他文献
虽然英语写作教学改革工作已经在我国高中英语教学中实施了多年,也取得了一些成效,但是写作教学依然存在着一系列的问题。基于这一因素,教师就需要对高中英语写作教学工作进行深入的分析,找出最佳教学法,教学创生视角下教学成效的提升正是基于这一基础提出。  一、教学创生与高中英语写作教学的有效性  1、教学创生能够优化写作教学效果。教学创生是建立在教学预设基础上,教学创生模式改变了传统的写作教学方式,是对传统
随着煤矿的深部开采,多层积水采空区探测成为煤田水文物探工作的新内容,中心回线瞬变电磁(简称TEM)法因场结构与地层的耦合关系,对低阻层探测有利。但低阻层的屏蔽作用不仅使
意大利克瑞斯比大赛设计的思维定向是:围绕开拓皮革产品市场发展为主题,为企业设计师或品牌企业设计管理者提供开拓市场新品的灵感,以此作为评判标准,影响和干预参赛选手的思
3Com 公司近日发布屡获大奖的企业级调制解调器3Com U.S.Robotics Courier V.Everything 的 V.90版本;同时宣布已有的56K 调制解调器用户可通过3Com 站点获得免费的V.90升级
陶瓷用于建筑,是古人的又一大发明,它和陶器一样,凝结着古人非凡的想象力,这种对古代建筑发展有着重大意义的创造是陶瓷壁饰得以产生的重要条件。 (一)传统壁饰的形式与功能
  与光纤放大器相比,光纤激光振荡器具有结构紧凑、稳定性好、模式不稳定性阈值高、光束质量优良等优点.对国防科技大学研制的200W-1.5kW系列单端泵浦高光束质量光纤激光器
柔性管理这一概念源自上世纪五十年代,是对当时西方社会盛行的刚性管理的理性思考。柔性管理以人的心理活动为中心,提倡通过抓住个体心理活动的规律对人们的行为进行正确的引导,通过激励机制提高人们的工作热情与工作效率。管理心理学中最为出名的“霍桑实验”就是柔性管理可以提高员工工作效率与自我认可度的一个强有力佐证。该实验证明了作为社会性动物,个人社会欲望的满足程度将会直接影响员工的工作效率,马斯洛需求层次理论
鸡西矿业集团公司张辰煤矿西三采区3
期刊
[目的]评价水稻旱作栽培模式下不同全生物降解地膜的实用效果.[方法]以6种全生物降解地膜(T1、T2、T3、T4、T5、T6)和1种普通地膜(CK)为试验材料,通过田间填埋试验和水稻旱作
  Promoter is one of the most important regulatory elements in regulating target genes spatiotemporal expression.However,the majority of studies are focus on
会议