利用快速多项式变换计算二维卷积的算法改进

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:0364jill2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究利用快速多项式变换(FPT)计算二维循环卷积的几种算法,改进了其中的一种算法,编制了相应的计算机程序.同直接算法及二维FFT算法进行了运行时间比较,得到了满意的结果. In this paper, several algorithms for calculating two-dimensional cyclic convolution using fast polynomial transformation (FPT) are studied, one of them is improved, and the corresponding computer program is compiled.The running time is compared with the direct algorithm and the two-dimensional FFT algorithm, Satisfied with the results.
其他文献
最近,日本经济新闻以大幅篇幅介绍了日本松下公司研制的一种“超指向性扬声器”。它可以象聚光一样,把声音会聚到一定的方向,只使处于特定范围的人听到它放出的声音。众所周
孝通叔叔去世已经整整十年了,但是他的音容笑貌依然时时显现在我眼前,那么生动、那么亲切。为什么孝通叔叔会在我心中留下如此深刻的印象?我想这是上苍的恩赐,是她安排我在孝
连窗育苗棚是建在屋前窗下,以育苗为主,兼营叶菜生产的一种新的保护设施,具有节能、省工、高效的特点。缓和了高寒地区早春育苗能源紧张状况。近年来,随着农村商品生产的发
会议
摘要:在学生综合性学习能力锻炼的过程中,应当对目前的初中语文综合性学习存在的问题进行总结研究,初中语文教学是素质教育的主要内容,是培养初中学生文化素养和涵养的主要阵地,但在当前的初中语文教学过程中,存在着非常多的问题,这些问题严重影响着初中语文教学质量的提升。初中语文教学过程中,应采取有效措施,提高初中语文教学中的主要问题,不断提高初中语文教学水平,加强初中语文教学的创新手段。  关键词:新课程改
语言信号分析的一种非常有益的方法是基于线性预测的原理,值得重视的是这种方法的计算精度和速度。本文中,我们将给予线性预测分析的系统闸述和某些结果,包括那些在实际语言
以往,我们繁殖牡丹,多以分株和嫁接为主,对套盆压条繁殖很少采用。殊不知,套盆压条却是高效率繁殖牡丹的好方法,尤其对那些不适宜分株的独干牡丹和不宜萌发土芽的珍稀品种更
  合成并用元素分析、红外光谱表征了一种新的4,4-二甲基-2,2-联吡啶五氟丙酸钕配合物,Nd(C2F5COO)3·Dmbp(Dmbp:4,4-二甲基-2,2-联吡啶).将该配合物溶解在N,N-二甲基甲酰胺
  热效应是限制高能激光输出性能的重要因素之一,若采用纳米流体作为激光工作介质,能够通过快速更新增益介质避免热沉积,可能会更有效地解决激光体系的热效应,从而获得长时间高
会议
1996年6月,李复活创建了速达交通集团,2006年11月创办节能股份有限公司。他研发的汽车发动机增氧调压节能装置和纯电动汽车成为雾霾天气的克星。使三门峡这块热土充满了生机