可变长FFT并行旋转因子高效产生算法及实现

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:passcardaj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决FFT处理并行旋转因子产生复杂、所需存储资源多的问题,该文在分体存储器结构的基础上,提出了一种新的旋转因子存储、访问策略.该策略保证混合基4/2 FFT算法每个蝶式运算所需的3个旋转因子均可无冲突并行访问,且在同一个旋转因子查找表的基础上,使计算任意小于最大可处理长度的FFT时,各级访问旋转因子地址的产生仅与最大可处理长度有关,而与当前处理长度无关.该算法仅用一个可移位累加数寄存器,实现计算过程中旋转因子地址产生的级间切换,且使一个存储体容量及访问次数减少了一半以上.
其他文献
FC项目是一个新产品量产项目,涉及到新产品上市的压力,对时间要求较高,而且由于公司背景的特殊原因,对于质量和成本要求也非常严格。本人作为CZVC公司FC项目的项目经理,必须
从肥胖的诊断标准、中医学病因病机、中医分型和中药治疗 4个方面进行了综述,阐述了肥胖症中药治疗的进展,并展望了中药治疗研究的方向。
庄子的“辩证超越”思想是针对现实的二元对立是非观和生死观而提出,其内容主要是批判世俗的二元对立的观点,提出对矛盾双方都要予以包容,认识到双方有统一的一面;在包容的基
针对传统宽带合作频谱感知中集中式频谱重构带来的网络通信负担重、重构复杂度高的缺点,提出了一种基于分布式子空间估计的非重构宽带合作频谱感知算法.该算法直接从欠采样数
随着互联网的普及和国内各高校网络建设的不断发展,数字化大学已成为当前各高校信息化建设发展的主要目标,许多高校都建立了内部的校园网,伴随其成为高校信息化的重要部分,校
当前,由于工业生产造成的环境污染,往往是导致生产企业与周边民众矛盾的主要原因,企业进行项目构思和项目决策分析时,应把项目建设与人的关系、与环境保护的关系,作为企业长
勇气是一个较难操作但又不难发现的概念。随着对积极心理的日益关注,勇气成为近年来西方心理学研究的热点之一,但国内对勇气的实证研究却寥寥无几。通过理论研究得出的大学生
党的十五届五中全会正式提出建设社会主义新农村,“十一五”发展规划确立了建设社会主义新农村的战略目标。而建设社会主义新农村就必须发展农村产业,而发展农村产业就必须发
企业管理是企业正常运转的基本保障,科学合理的企业管理不仅能保证企业正常运转,还能促进企业经济效益的提高。近几年,我国市场经济体制不断完善,企业管理作为企业的重要工作
缺乏开发经验的开发单位首次开发城市综合体将面临市场竞争激烈、开发难度高、缺乏开发经验、融资等难点,可通过引入合作伙伴或组建专业团队,按综合体开发规律,差异化开发、