一种按时间抽取的混合基实序列高效FFT算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:pizaiyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对2N点实序列FFT的实现,分析了FFT运算的基本原理,并在基本原理的基础上介绍了一种按时间抽取的混合基FFT算法.此算法采用"包装"算法和基2-基4混合算法结合的方法进行运算.通过复杂度分析,显示了此算法与传统的单一基2或基4的FFT相比,大大减少了计算过程中所需的实加法的个数;当点数大于1024时,所需实乘法的个数也有所减少.这是一种实序列FFT的高效低复杂度算法.
其他文献
用MDI取代TDI,研制了MDI单组份湿固化聚氨酯胶黏剂。讨论了多种因素对胶黏剂性能的影响。结果表明,该胶黏剂满足了性能要求,既降低了成本,又符合环保要求,无毒无害。
随着我国的素质教育改革计划的进一步发展进行,初中音乐这一门学科的老师授课方案也应该随着国家教育改革的步伐进行全面的改革和发展。这就意味着我们初中的音乐教师不仅应
1980年,未来学家阿尔文·托夫勒首次提出大数据,在《第三次浪潮》中将大数据称为第三次浪潮的华彩乐章。从2009年至今,大数据成为互联网信息技术行业的流行词汇。随着年份增
<正>扁都口是重嶂叠峦、凌空万仞的祁连山一个著名的峡谷,呈南北走向,距甘肃省民乐县城28公里,古称大斗拔谷。中国古代的丝绸之路南路便是由此从青海进入甘肃通往西域。这条
梳理1992-2018年中国学术期刊网络出版总库(CNKI)收录的关于环境成本研究的相关文献,借助信息可视化软件CitespaceⅤ绘制科学知识图谱。通过环境成本作者合作网络,关键词聚类
习近平主席在2015年12月16日举行的第二届世界互联网大会上所作的主旨演讲中提出的"网络空间命运共同体",相对于人类命运共同体,这是其合乎逻辑的发展。从传播学的角度看,它
针对目前应用较为广泛的红王子锦带花扦插技术中生根率较低的问题进行了研究,并得到以下结论:(1)锦带花扦插过程中尽量采集一年生插穗进行扦插,以确保较高的生根率与成活率;(
以西南大学生命科学学院为例, 就高等院校“教师 研究生 本科生”三位一体联动创新实践平台的运行机制、 保障体系、 优势、 运行效果及改进措施进行探讨, 以实现本科生创新能
<正>我同意许多经济学家的看法,我国的房地产市场有相当程度的扭曲,表现在房价虚高、高档房比例不适当、房地产业利润较高、资金流入房地产业数量巨大。造成这种扭曲现象的原
在2015年的多起新闻发布案例中,对于重大风险的预警信息,成为了新闻发布工作的重要内容。在新闻发布工作中重视预警信息的管理和发布,有助于更好地减小危机传播时相关部门和