基3FFT与FHT的新算法

来源 :南京航空航天大学学报 | 被引量 : 0次 | 上传用户:pau998
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先提出了适合于N=3~m的按频率抽取快速Fourier变换(DIF FFT)与按时间抽取快速Fourier变换(DIT FFT)的新算法,分别导出了算法的一般公式,给出了信号流图,分析了计算复杂性。对于实序列的FFT算法也相应作了探讨,然后按照类似的方式提出了适合于N=3~m的按频率抽取快速Hartley变换(DIF FHT)与按时间抽取快速Hartley变换(DIT FHT)的新算法。最后将本文提出的基3FFT算法、基3FHT算法与其他基3算法进行了比较。结果表明,新算法不仅所需运算量少,优于其他基3算法,而且可进行原位计算,结构简单规则,易用硬件或软件实现。本文算法扩展了FFT算法与FHT算法的可适用范围。
其他文献
文章通过对车门限位器布置参数的研究,得出了限位器布置空间、性能控制的方法。
采用多元线性回归模型实证研究发现,房地产开发管理过程中公职人员的家庭环境、道德水平、腐败主体实施腐败行为时的内心因素、"关系文化"显著影响房地产领域腐败行为的发生
<正> 国家环境保护局于2月25—28日在成都市新都县主持召开了《国家污水综合排放标准》审定会。全国各省、自治区、直辖市、计划单列市和中央各部委的环保局(厅、办)的领导和
随着我国培训市场的不断发展壮大,学员对培训质量的要求也日益提高。高校作为国民教育体系最重要的组成部分,有责任、也有能力为培训市场提供高质量、品牌化的培训服务。本文
少儿网球训练,除了遵循一般的网球教学与训练的方法外,还要结合少儿生理和心理特点进行科学的教学与训练。文章采用文献研究法,通过少儿网球教学与训练实践,结合少儿在生理、
通过对分子束外延(MBE)中影响GaAs、AlGaAs材料生长的一些关键因素的分析、实验与研究,得到了具有很好晶格完整性和高质量电学、光学特性的GaAs、AlGaAs单晶材料,实现了75mm大面积范围内的厚度、组分和掺杂等
同极练字法以同极格为基本表现形式 ,由同极格式、同极点画和同极思维三部分组成 ,它不仅是一种独特的练字方法 ,也是逻辑思维训练的新途径
本文从数学建模思想融入数学教学重要性及数学建模思想融入数学教学方法两方面展开研究。数学建模思想融入数学教学的重要性体现在5方面:有利于培养学生创造力、洞察力、数学
<正>黑眼圈〔1〕,俗称"熊猫眼",是位于双侧眶下区环形的、色素均匀沉着的区域。尽管它十分普遍,但目前国内很少有人做关于黑眼圈的研究〔2〕。为了观察马应龙八宝去黑眼圈眼
目的研究探讨喹硫平片作为增效剂治疗老年强迫症的疗效和安全性。方法将该院收治的58例老年强迫症患者随机均分为观察组和对照组各29例,对照组单用氟西汀治疗,观察组给予喹硫