一种长序列卷积的默森变换算法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:wdkkiller
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文深入研究了应用默森变换方法计算长序列卷积的运算问题,给出了一种将长序列卷积缩减为短序列卷积,然后通过采用默森变换进行计算的高效算法。结果表明:当卷积结果长度N=N1N2…N4,Ni为素数,i=1,…,d,则应用该算法计算序列卷积所需要的实数乘法次数M以及实数加法次数A分别为:M=N;A=2N(sum from i=1 to dNi—d)更多还原
其他文献
本文研究了随机半度量空间的a.s压缩性质与依概率度量压缩性质,所得结论推广了相关文献的相应结论,并结合几个有趣的注记说明:随机度量空间体系比概率度量空间体系与通常的度
主要讨论观测器-状态反馈控制在高频响电液位置伺服系统中的应用,并成功地将电液伺服刀架的频宽由68Hz提高到110Hz;提出了一种便于模拟电路实现的最小实现。
目的:建立复方鼻炎喷雾剂(丝瓜藤、麻黄等)的质量标准.方法:对丝瓜藤、麻黄进行薄层色谱鉴定,用薄层扫描法测定制剂中齐墩果酸的含量.结果:在TLC法中均能检出丝瓜藤、麻黄.齐
目的探讨高浓度对比剂对肝脏进行多期增强扫描,对小肝癌、早期肝癌的检出率的影响。为临床科室提供了较早期的小肝癌诊断依据。方法98例患者中,有慢性肝病史的有89例,肝硬化者78
目的:研究五灵胶囊抗肝细胞损伤的药效成分及保护作用.方法:采用高效液相法(HPLC),将已知的对照品作对照,测定五灵胶囊中所含相应成分的含量;以体外D-Gla N、LPS诱导的大鼠原
本文研究了24%Cr 高铬铸铁在弱酸性介质条件下的三体腐蚀磨损机理及含碳量、稀土残留量等因素对高铬铸铁腐蚀及腐蚀磨损特性的影响,建立了高铬铸铁三体腐蚀磨损机理的解析模
本文以二维雷诺方程、能量方程、三维热传导和三维热弹位移边界积分方程为基础,用边界元法求解油膜压力、瓦体温度场和瓦面热弹位移,编制了一个较完善的热弹性流体动力分析软
提出一种基于模糊推理的计算机辅助位置误差补偿方法。该方法根据实验规律和人的经验总结出语言规则,构成模糊推理机。将伺服机构的位置误差和位置误差变化率作为模糊推理机
残余应力对光滑试样高周疲劳的作用,采用多轴应力的Dang-Van 图估算,有较好的线性关系;在裂纹体上作用的残余压应力可提高裂纹的闭合力,从而降低裂纹的扩展速率,甚至停止扩展
目的探讨超声弹性成像结合灰阶二维声像图及彩色多普勒血流成像(CDFI)特征对乳腺占位性病变的诊断价值。方法对94例112个乳腺占位性病变行常规超声和CDFI及超声弹性成像检查,全