一种基于多项式变换的快速卷积算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:ZHIWEINIU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章通过分析一维卷积转换到二维后的快速卷积算法,并受基-2时分FFT算法的启发,提出了一维卷积转换为多维后的快速卷积算法.文中给出了该算法的推理过程,分析了该算法的运算量.结论表明,该算法能有效的降低卷积中的数乘次数.
其他文献
介绍了国内外生物质锅炉的研究现状,着重讨论了生物质锅炉存在的问题及解决途径,其中对生物质锅炉的沾污、腐蚀、结块及SO_2,NO_x,HCl,气溶胶的排放等问题进行了分析。介绍了
改革开放以来,各行各业都蒸蒸日上,中国的经济进入了飞速发展的时代。随着汽车不断地发展和更新换代,它已成为人们生活中必不可少的交通工具。但汽车检测维修在却存在着比较多的
伴随着北方地区冬季清洁取暖取得超预期的阶段性成果,北方地区秋冬季雾霾天数下降、空气质量达标天数逐年增加,特别是京津冀地区的空气改善更加明显。清洁取暖已经成为北方地区
期刊
为研究pH值对单环刺螠(Urechis unicinctus)呼吸排泄的影响,采用静水密封法,研究了不同pH值(5、6、7、8、9)对体质量5.65±1.06g单环刺螠耗氧率、排氨率、能量代谢率、O/N值
提出了一种嵌入式Linux系统多重备份与恢复机制.采用在一片NAND Flash上划分多个系统镜像区(包括内核和文件系统),在U-Boot和系统镜像中添加多重备份与恢复机制.当运行中的镜像
<正>专家称:改变生活方式能让心血管疾病致死人数减半。根除75岁以下年龄段人群心血管疾病似乎是一项非常艰巨的任务。但是,却有令人信服的科学证据在明确告诫我们,是该采取
本文就命门(太极)理论与发生遗传学的联系进行了探讨,认为命门(太极)既有物质基础,又有哲学内涵,是哲学概念在中医人体发生学中得到特殊规定后的应用,不能认为是一个唯心的概念,命门(太
我的四点看法──关于“天人合一”及其他蔡尚思《望》周刊1994年49期发表了胡绳先生的《介绍一篇文章》。他介绍的是罗卜先生的《国粹·复古·文化》一文。罗卜先生的文章则批评了
吴功正继出版《六朝美学史》之后 ,最近又推出另一部断代美学史著——《唐代美学史》(陕西师范大学出版社 1 999年版 )。全书 8编 45章 ,72万多字 ,全面系统、深入细致地研究
艾滋病病毒感染者当病情进展至艾滋病期,即出现各种机会性感染,一些患者合并有颈淋巴结肿大,我院2007年7月~2009年11月收治的艾滋病合并颈淋巴结肿大47例,现进行总结,报告如下。