基于函数映射的快速傅里叶变换算法

来源 :光子学报 | 被引量 : 0次 | 上传用户:matlab_walker
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一种新的快速傅里叶变换算法 算法利用了傅里叶变换因子CknN 、SknN 的对称特性 ,将函数序列x(n)个数压缩至四分之一 对其压缩后的函数序列 ,按其相邻函数值之差映射为函数 p(n) ,同时对傅里叶变换因子CknN 、SknN 按累进求和映射为AknN 、BknN 不同于FFT算法要求N为 2的整数次幂 ,该算法中N可为任何偶数 对诸如方波、三角波、锯齿波及可分解为阶梯波的光学图象、特别是二值光学图象 ,能极大地减少计算量 ,某些情形低于FFT算法的计算量
其他文献
中华人民共和国教育部多次明确指出,地方本科院校要尽快实现向应用技术型大学的转型。课程体系改革是高校实现转型发展的关键。目前,地方本科院校土木工程材料课程教学普遍存
跨栏跑是田径教学训练的重要组成部分,但在学习跨栏跑过程中,学生出现的一系列心理问题阻碍了跨栏技术的掌握和跨栏成绩的提高。该文研究了跨栏跑中心理训练的意义和作用,对
笔者作为高校艺术教育工作管理者,结合学习教育部《关于贯彻落实科学发展观进一步推进义务教育均衡发展的意见》和从事学校艺术教育研究的实际,阐述了教育均衡发展是教育改革
目的探讨外伤性颈脊髓损伤的急救护理。方法现场对伤情做出初步评估后采取以下急救护理措施:保持呼吸道通畅,给氧,颈部制动,正确的搬运方法及转送途中给予心理护理。结果39例患者
目的描述2型糖尿病患者对目前延续护理的态度、体验及需求,了解延续护理实施现状及患者护理需求,为建立符合患者需求的延续护理模式提供信息支持。方法采用质性研究的现象学
由于国家改革开放程度的不断提高,社会主义市场经济体制的不断变化,国外的一些基本的行为准则、价值理念和一些基本的习惯传入我国,两种文化相互撞击,对同学们的目标、理念的
半个世纪以来自然语言处理经历了机器翻译、自然语言理解和情报自动检索等发展过程 ,逐渐成为应用语言学的三大应用之一。笔者认为 ,自然语言处理发展前景广阔 ,预计在以下几
目的比较盐酸帕洛诺司琼与格拉司琼在老年急性髓系白血病(AML)化疗相关恶心呕吐(CINV)反应治疗效果。方法将符合纳入标准的老年AML患者24例,按随机数字表法分为试验组和对照
随着移动互联网、大数据、云计算、人工智能、智能感知、微纳制造、生物材料等新兴技术的快速发展,信息时代带来的革命正在改变人们的衣食住行,智能社会给人们工作生活带来的
数字化手段对传统非物质文化遗产保护已成为一种新的方式,本文以安塞腰鼓为例,借助动作捕捉系统对安塞腰鼓的动作进行分析、动作记录采集、三维立体打印,通过对安塞腰鼓的进