频域抽取多维向量基快速傅里叶变换

来源 :计算机应用 | 被引量 : 0次 | 上传用户:xpzcz1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了频域抽取(DIF)多维向量基快速傅里叶变换(FFT)算法。对多维频域信号的每一维,采用向量基2频域抽取法,导出了快速算法蝶形运算的一般形式。该FFT算法适合于维数为任意整数的情况,当维数为1时,算法退化为著名的频域抽取向量基2FFT算法。为了便于编程实现,以频域抽取3维向量基FFT算法为例,给出了快速算法实现流程,该流程易于向任意整数维推广。计算量比较结果显示,频域抽取多维向量基FFT算法比多维分离式FFT算法计算量低。
其他文献
在中国资本市场发展过程中,制度安排至关重要,也是学术界研究的焦点。目前许多研究成果对此得出了不同的结论,为中国资本市场发展提出了不同的制度安排和路径选择。本文通过
聚乙烯是应用最为广泛的热塑性塑料之一,对于其聚合物纳米复合材料的研究无论是在基础研究还是工业应用方面都具有重要意义。但是由于在不加入相容剂的情况下,非极性的聚乙烯
跌倒是社区老人受伤及死亡的第一原因。跌倒是一个复杂的事件,危险因素包括老人自身、室内外环境及行为因素。针对引起老人跌倒的原因进行干预是预防跌倒的主要方法。研究证
资产定价是现代金融学研究的核心内容之一,围绕这个问题更深入的探讨,促使现代金融学提出并解决新的具体问题,由此构成了其不同的新研究领域。例如以打开资产价格形成过程的
护患关系是患者与护士在护理过程中形成和建立起来的人际关系,它直接影响着患者的心理变化,与患者的康复有着密切的联系[1].随着医学科学的发展和医疗卫生体制改革的不断深化
<正>新西兰对"一带一路"倡议感兴趣的关键在于它具有一种凝聚力,能将不同的国家、地区和世界的不同地方联系起来第一个同中国结束"入世"双边谈判、第一个承认中国完全市场经
技术规范书是国家电网公司两级集中招标采购制度的必需资料,也是顺利开展集中规模招标采购工作的重要保障,其编制质量直接影响着后续招标质量和效率,更影响项目工程的质量和
为探索调湿性竹炭(BC)作为建筑填充材料对建筑构件和围护空间热湿性能的影响,测试了其平衡含水率(u)和蒸汽渗透系数(δ);在WUFI Plus软件中选择3组气候区的6个代表城市,对18组外墙
当今世界的竞争是综合国力的竞争,一个国家的发展,不仅体现在经济增长等硬实力方面,也体现在文化思想、精神追求等软实力方面。通过推广本国语言传播文化正是增强国家软实力
本研究以仁用杏果肉为原料,对其果肉的主要营养成分进行了分析测定,酿造制得仁用杏醋。并以仁用杏醋为研究对象,对其理化特性及抗氧化特性进行分析测定,通过动物(小鼠)试验研