快速傅立叶变换(FFT)的另一种推导方法及实现

来源 :西南民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:zxzcmj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
快速傅立叶变换(FFT)改进了离散傅立叶变换(DFT)的计算过程,因其计算速度更为高效,被广泛运用于数字信号的实时处理中.本文从整数的进制表示形式阐述了基2FFT和基4FFT的原理,给出了相关推导及部分重要结论的证明.最后分别给出了迭代方程式及实现方法.相应的结论也适应于更高维的FFT变换中.
其他文献
国家认同是每个公民对国家的基本态度,其核心是对一个国家的民族、历史、文化的认同,其基本表现形式乃是个体对国家的爱与致力于国家完善的愿望。教育的宗旨是人的自我完善,
学院始建于1951年,早年称为数理化系。1986年更名为化学系,进入新世纪后正式更名为化学与环境保护工程学院。目前有化学、应用化学、化学工程与工艺、制药工程、药物制剂、中药
国务院2015年12月31日发布的《推进普惠金融发展规划(2016—2020)》(以下简称《规划》)提出要建立健全普惠金融信用信息体系。同时,鼓励运用大数据、云计算等信息技术,为客户提供信
作为改革红利传导的“最后一公里”,乡镇政府公共服务能力在全面深化改革进程中起到关键性作用。在全面建成小康社会、实现“美丽中国梦”步伐提速的当下,改革不断向纵深推进
双肩负重是常见的携物行走方式之一,针对人体负重行走时肌肉疲劳情况的研究十分重要。本研究分析背负背包行走对背部肌力下降程度及自觉肌肉疲劳的影响。实验是以两种不同的
简述了煤炭经济的发展模式现状,再找出煤炭经济发展模式中税收机制所存在的问题,最后针对性地从多个方面提出了构建煤炭经济发展模式改变的对策,目的在于通过税收机制的改革
目的:探讨在激光治疗基础上增加宫颈炎康栓治疗中重度宫颈糜烂的临床效果。方法:选择2012年1月-2013年1月我院妇科门诊收治并确诊为中重度宫颈糜烂的112例患者作为临床研究对
目的分析创伤性关节中多层螺旋CT的临床应用效果。方法随机选择我院2014年8月~2015年8月收治的创伤性关节患者40例,对患者进行X线片与多层螺旋CT检查,通过多平面重建法(MPR)
我国高速公路隧道里程逐年递增,隧道照明的巨额费用给隧道运营管理部门造成了沉重的经济负担。隧道入口段和过渡段的长度与中间段相比更短,但其亮度要求远高于中间段,灯具的
西南民族大学管理科学与工程一级学科于2003年获得硕士学位授予权,授予管理学硕士学位,是融合管理、数学、工程、经济和社会学等多学科的交叉学科。该硕士点师资力量雄厚,学科梯