二维离散Fourier变换的一种快速算法

来源 :山西大学学报:自然科学版 | 被引量 : 0次 | 上传用户:Y290107881
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在一维离散Fourier变换分裂基算法(SRFFT)的基础上,给出了二维离散Four1er变换的一种快速算法,通过对二维序列的抽取和分解,降低了算法的时间复杂度.与已有的行列算法及向量基算法相比,新算法在保持加法运算量不变的同时,有效地减少了乘法的运算量.
其他文献
目的 观察抗衰灵口服液对多种化学物质所致学习记忆障碍的影响。方法 给予各种化学试剂造成小鼠学习记忆功能障碍,采用一次性被动回避反应--跳台法和避暗法,以及方向辨别性水迷
在注射环磷酰胺染毒后,小鼠骨髓嗜多染红细胞的微核细胞率与微核率均显著增加,而用富硒酵母灌胃预处理一周的小鼠出现微核率显著下降.结果表明,富硒酵母对环磷酰胺诱发微核的
在分布式数据库系统中,如何得到一个最优化的数据分配方案是分布式系统性能优化所应该考虑的一个重要的方面,遗传算法的引入为问题的解决带来了新的思路,本文主要介绍算法的设计
研究了紫色非硫光合细菌沼泽红假单胞菌(Rhodopseudomonas palustris)对不同浓度咪唑的降解及其动力学.结果表明,当咪唑初始浓度为1.47 mmol/L、4.41 mmol/L、7.35 mmol/L时,
利用参量相关的Bogoliubov变换公式对角化Heisen berg反铁磁双子晶格模型哈密顿,得到施行变换的自旋相关的幺正算符和精确本征态。讨论 了关于本征基态两个子晶格原子的总自旋
根据89个样方资料,研究了关帝山神尾沟植物群落的统一多样性和β多样性,结果表明:群落统一多样性随海拔升高而下降,群落之间β多样性差异较大.从群落不同层次统一多样性比较
指出和论证某已发表论文中热传导方程的表达式有误,并给出正确的表达式.
讨论了固体溶液阻燃剂对PVC材料的阻燃作用,对几种氧化物的混合物高温灼烧后对PVC材料进行阻燃处理进行了分析,通过DTA-TG、氧指数和机械性能等测试方法测定其性能.实验证明