树形分解FFT算法

来源 :电子科学学刊 | 被引量 : 0次 | 上传用户:lulufii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对K.Nakayama提出的时间-频率混合抽选FFT算法作了简化和深化,提出了树形分解FFT算法,其实数乘法次数与K.Nakayama的方法相比,由(3/2)Nlog_2N—7N+10N~(1/2)—4减少到约为(65/64)Nlog_2N—3N—4。该算法并未改变FFT算法的基本结构,用软件和硬件实现不致有太大的变化。 In this paper, we simplify and deepen the time-frequency mixed sampling FFT algorithm proposed by K.Nakayama, and propose a tree decomposition FFT algorithm. Compared with the K.Nakayama method, the real-time multiplication FFT algorithm consists of (3/2) Nlog_2N- 7N + 10N ~ (1/2) -4 to about (65/64) Nlog_2N-3N-4. The algorithm does not change the basic structure of the FFT algorithm, using software and hardware will not have much change.
其他文献
本项目基于当下“非遗品牌化”的趋势,开展“湘乡烘糕”非遗文化梳理,对非遗项目知名度以及目标消费者心理、行为进行调查,梳理其品牌特征.针对湘乡烘糕发展的问题和困境,探
本文建立了在线计算目标运动要素的时间序列分析方法。它无需目标运动假定、无需量测噪音假定,亦无需观察时间假定。当给定量测的激励白噪音平方和最小准则下,在给定模型的阶
一、使用朴素界面rnWindows XP安装后默认的界面为豪华、炫目的风格,但缺点显而易见.这将消耗掉不少系统资源,实用意义不大.
目的:结合临床指标进行冠心病血瘀证的计量诊断研究. 方法:按冠心病血瘀证组68例、冠心病非血瘀证组64例及健康对照组64名,分别采集临床资料.运用逐步判别分析法对所有检
会议
目的:探讨黄连解毒汤(HJD)对Aβ25-35诱导AD大鼠学习记忆能力和相关蛋白激酶表达的影响。 方法:SD雄性大鼠72只,随机分为假手术组、模型组、阳性药多奈哌齐组、黄连解毒汤
会议
接收我国发射的实用通信卫星时,地球站的地理经纬度不同,所接收的电波极化面倾角也不同。本文主要论述了如何根据计算值进行天线极化面的调整,并且计算出如果不调整极化面所
近年来,我国科学技术水平得到显著提升,网络技术在越来越多领域得到了应用.传统的医院病历档案管理受到技术水平的限制,以纸质资料为主,而随着网络技术应用范围的不断扩大,医
介绍“物联网”的概念、产业前景、发展现状、应用推广、面临的形势以及物联网产业人才需求现状。进而论述高职院校开设物联网专业可行性,建议高职院校积极为开设物联网专业做
国有企业职务犯罪在十八大后,呈现出以财产型犯罪为主、与反腐败力度紧密相关、具有地域分布差异且具有较高集中度的明显特征.国有企业职务犯罪,在个人心理上,既有放纵私欲、
在路桥路面建设施工中,对施工技术要求很高,施工作业时,水稳层、施水样、方线定位,施工单位需要科学组织施工,在强有力地推进路面摊铺施工进度时,要同步抓好各工程段技术措施