旋转因子合并的频率抽取FFT算法——RCFA的新解释

来源 :电子科学学刊 | 被引量 : 0次 | 上传用户:wuxiaoxin888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对频率抽取FFT算法进行修改,将两级旋转因子进行合并,得到旋转因子合并的频率抽取FFT算法。它与马滕斯(Martens)利用多项式代数理论导出的递归割圆因式分解算法(RCFA)结果完全相同,具有结构简单、计算效率高的优点。与RCFA相比,它便于被工程技术人员理解和使用,还很容易被推广到时间抽取的情况。 The frequency extraction FFT algorithm is modified, the two levels of twiddle factors are combined to obtain twiddle factor combined frequency decimation FFT algorithm. It is exactly the same as Martens’ result of RCFA derived by polynomial algebra theory, which has the advantages of simple structure and high computational efficiency. Compared with RCFA, it is easy to understand and use by engineers, and can easily be extended to the time extraction.
其他文献
通过综合模式搜索法、广义拉格朗日乘子法、以及转轴法等多种数值方法,建立了一套针对多轨道赫伯德模型隶玻色子解法的数值优化方法.该数值方法能够在考虑晶场劈裂、轨道间跳
甲状腺结节在临床上比较常见,及时诊断结节的良恶性对于治疗方案的选择以及预后均可产生积极影响.随着现代化医学技术的不断发展,也对甲状腺结节临床诊断提出更高要求,目前,
儿童生长发育受遗传和环境因素的影响,不同地区不同民族的发育水平有一定的差异。自治州地处海南岛中南部、属亚热带地区,全州总人口197万余人,包括黎、苗、汉等8个民族。为
现在社会经济发展十分迅猛,人口数量也在不断增加,相应的传染病的爆发率也开始增加,对人们的生命安全造成了严重的威胁.所以,本文主要针对新型传染病的特征和消毒隔离的实际
目的:疾控中心开展健康管理工作的实践与思考.方法:在笔者所在疾控中心开展健康管理工作,检索关键词(疾控中心、健康管理工作、实践、思考)和多个数据库(万方数据库、中国知
本文主要介绍了光孤子出现的背景,光孤子的基本特点和将光孤子成功引入到光纤通信领域的核心技术,并且也详细介绍了光纤通信的控制技术和光放大技术,指出了现阶段亟待解决的
  静电屏蔽是设计电子器件时需要考虑的一个重要的技术问题。在纳米尺度,这个经典的静电学问题不仅与器件的几何特征有关,而且与器件材料的电子结构有关,在界面还涉及电子量子
会议
本文介绍一种采用小型计算机或微机控制的雷达中频信号模拟器。它是将计算机产生的全部模拟参数的数字量转换为相应的模拟量。该模拟系统具有高逼真度和灵活性,仅对软件做相
2013年,他们是全国数百万从业者中的佼佼者,包括了房地产开发专家、职业经理人、营销能手,他们的努力成就卓越职业生涯的同时,也成就了中国大地上千万的优秀项目。为此,风云
在广州国际艺术博览会上,一位八十高龄的画家引起人们的注意。在他那挂满作品的展位上,有中西结合的中国山水画,有油画风景色彩的水墨画,有现代传统绘画风格融合的人物画。