FFT快速整序算法的对比、改进及实现

来源 :电子科技大学学报 | 被引量 : 0次 | 上传用户:applechenli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种改进的用于基2的FFT整序算法。改进算法对逆序表的生成进行改进,同时给出另一种数据交换的方案。首先,将顺序号分成组号和组员两部分,采用两个数组存储各组号及组员的数,以(0,2,1,3)为初始逆序表,利用已知组员与组号对应的逆序号的大小关系,求出任意更高阶的逆序表。其次,在数据交换时,避免了常规整序中顺序号与逆序号的比较运算。在Windows操作系统下编制了相关算法的C++程序,比较了运行效率,实验表明,改进算法效率最高。
其他文献
连续相位调制本身所具有的高效频谱和功率利用率使得这种调制方式非常适合应用于无线通信环境中,但其解调的复杂度也随着记忆长度和进制数的增加呈指数增长.该文给出的非相干序
目的:分析和探讨多普勒彩色超声(超声)对炎性淋巴结和恶性淋巴结的鉴别价值。方法此次临床研究主要以本院在2011年1月~2012年1月份收治的90例浅表淋巴结肿大患者为研究对象,采用
依托精品人才培养战略所具有的发展价值,对高校人才培养类型进行全面整合,促使人才培养的特征性及目标性更为明确,实现精品人才战略发展的时代意义。将高校精品课程整体宏观调控
目的 探讨胃癌患者围手术期护理方法疗效.方法 选取2011年6月~2013年6月所作的60例胃癌患者围手术期的护理进行分析.结果 60例胃癌患者均安全渡过围手术期,术后无严重并发症
目的研究血清降钙素原(Prrc)检测在儿科感染性疾病中的诊断价值。方法将112例患儿依据体检结果分为健康组、重症感染组、病毒感染组、局部感染组,进行血清PTC检测。结果血清PTC
国内众多大学积极行动,以不同形式参与MOOCs平台建设。MOOCs的高效使用关系到人才培养质量、改造教学模式、缓解经费压力、推动继续教育发展。MOOCs平台的建设要整体规划,稳
目的 探讨早期切痂植皮术在老年烧伤患者治疗中效果.方法 将本科2012年9月~2013年8月入住80例老年烧伤患者随机分为2组各40例,观察组给予早期切痂植皮术,对照组给予中晚期肉
翻转课堂作为一种创新型的教育理念和教学模式逐渐引入我国教育教学中,旨在促进我国教学的科学性,提高教育教学的有效性。翻转课堂深度发展和构建方法是:深化教育改革,提高教师的
当代历史条件下高等教育变革要求专业课程打破传统的课程开发模式,从以高深学问为中心的学习范式转变为以学生学习为中心的学习范式,如何在高等教育的复杂情境中实现学习者个人
针对实际工程中常见的性能函数不能显式表示的优化问题,提出一种基于支持向量机替代模型的遗传优化设计方法。利用试验设计选取合适的设计参数样本点,通过实验或数值仿真获得响