N×N二维DFT的多项式变换算法及其并行算法(N=2^t·3^s)

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:liongliong573
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
详细讨论了N×N二维DFT的多项式变换及其并行算法,这里N=2t·3s,将这种算法推广到N=p1^t·p^2^s的情形(p1,p2为互异素数)。与通常的行列算法比较,本文算法乘法量减少约50%,加法量略有增加。
其他文献
虽然英语词汇看似非常简单,但是学生难以记住,在背诵词汇时感到十分痛苦,总是今天背了,明天就忘了,单词记忆效率非常低。所以小学英语词汇教学也要讲求有效的教学方式方法,这
从引入st(α)族的Hayman指数对st(α)的增长性进行了研究.指出对st(α)族Hayman指数仅取值0或1,最后给出系数与增长性关系.
治理水系 还以清流左玉辉的前期科研工作以江苏水系污染控制为重点,首倡了江苏水系“清污两制、控源导流、尾水归槽”的治理策略。采访中,左玉辉介绍:“我国水污染的治理工作是
2009年1月9日,北京人民大会堂里,鲜花再度为科技绽放,华灯再次为创新喝彩。会聚我国科技工作者最高成就与至上荣耀的盛宴——2008年度国家科学技术奖励大会在这里举行。在这里,中
糖尿病被人称为“甜病”,但却是继肿瘤、心脑血管病之后第三位世界性的严重危害人类健康的慢性疾病。目前我国20岁以上人群糖尿病患病率达9.7%,糖尿病前期患病率达15.5%,现有糖尿病
目的探讨糖尿病肾病早期联合检测Cys-C(血清胱抑素C)和β2-MG(β2微球蛋白)的临床价值。方法选择2016年1月~2017年5月在我院住院的80例2型糖尿病患者,将其分为A组:无糖尿病肾病组40
英语阅读教学是课堂教学的有机组成部分,是有益的补充、巩固和拓展,阅读能力的培养是小学生形成英语素养的关键。而优化小学英语阅读教学需要教师不断地实践、思考,总结经验,
2019年全国两会上,全国政协青联界别关注网络直播中的未成年人保护问题,建议对未成年人担任网络主播作出明确的禁止性规定。[1]提案一经公布,引发网友热议。未成年人担任主播
目的探析丁二磺酸腺苷蛋氨酸治疗胆汁淤积性肝炎的效果. 方法 选取2016年1月~2017年10月我院收治的102例胆汁淤积性肝炎患者为主要研究对象,运用数字随机表法将所有患者分为对
“马克·吐温曾讲过一句话:当你手里拿着锤子的时候,看见什么都像钉子。也就是说,搞支架的认为支架很重要,搞起搏器的认为起搏器很重要,搞脑神经的则会觉得脑神经治疗很