一种偶数基Cooley-Tukey FFT高性能实现方法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:toelfdd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
快速傅里叶变换(Fast Fourier Transform,FFT)是最重要的基础算法之一,在科学计算、信号处理、图像处理等领域都有着广泛的应用。随着这些应用领域对实时性需求的进一步提高,FFT算法面临着越来越高的性能要求。在现有的FFT算法库中,FFT算法的求解速度和计算精度受到一定程度的限制,而且也少有研究者对偶数基Cooley-Tukey FFT的高性能实现提出相应的优化策略并对技术进行深入研究。基于此,文中提出了一套针对偶数基的Cooley-Tukey FFT的优化策略和方法。首先构建一个SIM
其他文献
平等选举权追求的是实质平等和相对平等,而非绝对平等,其内在地包涵了合理差别,评判合理差别应该坚持一定的原则和限度,合理差别对实现选举权的实质平等发挥了很大的作用。
针对异步电动机直接转矩控制系统存在转矩和磁链脉动、器件开关频率不定等缺点,提出一种直接转矩空间矢量脉宽调制(SVPWM)预测控制方法。根据转矩和定子磁链的误差,通过驱使
拟建高尔寺隧道为国道318线改建项目的控制性工程,为单洞双向行车特长高海拔越岭公路隧道.目前已建成的类似工程样本少,现行公路隧道设计规范没有避难设施设置的相关标准,针
【正】 读了居其宏同志《关于音乐风格问题的质疑》一文后,他对于我所写的一篇短文的批评(特别是第三部分所提的一些原则性意见)。我完全同意,并对之表示谢
期刊
磁光材料是指具有法拉第磁光效应的光信息功能材料[1],以其为核心材料的磁光隔离器、调制器和磁光开关等器件在工业、国防、航天和医学等领域均有广泛的应用。磁光材料可分为
以明胶、果胶、海藻酸钠、氯化钙和壳聚糖为壁材,采用乳化法双层包埋制备双歧杆菌微胶囊。制备的微胶囊粒径在10-30μm。检测结果表明,微胶囊内活菌数可达到10^9CFU/g以上,菌体包
农村物流是解决农村产品社会流通与农村居民生产资料、生活资料双向流通的有效途径之一,大力发展农村物流也是解决“三农”问题的有效措施.依据农村物流发展的影响因子,基于
江阴市率先设立“不开发区”的做法,已在全国范围内引起广泛关注,可称作是中国版“精明增长”的典范。具体方法是:首先采用SPOT和TM卫星遥感融合影像和人工解译方法,提取生成
【正】 对调式与和声的研究,不只有重大的理论上的意义,更有着极大的实践上的意义。 先说调式。 不能否认,中国音乐的调式是很多样的。这不仅因为中国是个多民族的国家,也因
<正>第7届防止海洋倾废污染协商会议于1983年2月14日至18日,在伦敦国际海事组织总部召开。 这次会议争论和分歧意见最大的,是审议Kiri bati和Nauru两国提出的建议:禁止向海洋