关于循环卷积的一个快速算法

来源 :湖南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:fly8468
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文指出文献[3]提出的循环卷积快速算法由于忽略了整数位长与时间复杂度的关系,其一次乘法所耗费的时间至少相当于原有的卷积直接乘的时间,若不考虑整数的位长,只用一次乘法便可算出卷积。
其他文献
在pH为6.3的六次甲基四胺-盐酸介质中,铜(Ⅱ)-O-NPF-CTMAB络合物的最大吸收波长为595nm,摩尔吸光系数值ε为1.25×10^5L·mol^-1·cm^-1。铜浓度在0-7μg/25ml8范围内服从比耳定律,用本法测定了铝合金和天然水中微量铜。
9月1日,海南省肉类蔬菜流通追溯平台正式启动。作为全国首个省级肉菜追溯平台.海南省借助云计算、物联网等信息化手段.为海南打造安全、放心的肉菜食品消费环境.也为全国食品安全
<正> 微凝胶(Microgels)这一术语,最早出现于Baker的论文中。当时,在使苯乙烯/丁二烯共聚物形成具有宏观网状结构的合成橡胶时,将所生成的具有三维网状分子结构的超高分子量
本文介绍了山东省威海市农产品质量安全管理的做法及成效,分析了目前农产品质量安全管理中存在的问题.提出了加强监管能力建设、加大力度推行农业标准化生产基地建设、开展农产
10月22日.日本厚生劳动省公布食安发1022第2号公告.修订部分食品卫生法实施细则(2013年厚生劳动省令第121号)及食品、添加剂等规格。
2011年12月29日.为健全无公害农产品应急管理工作机制.农业部农产品质量安全中心依据《突发事件应对法》、《农产品质量安全法》和《围家重大食品安全事故应急预案农业部门操作
本文对瞬态地面波动传播规律进行了探讨,提出远场谐和波分析新方法和近场瞬态振波衰减公式,结合模型试验实测资料进行了验证.
随着科学技术和建筑业的发展,人民生活水平的不断提高,对建筑物的装饰提出了越来越高的要求,装饰材料不但要求具有装饰作用,还要兼具其他功能,如保温,隔热,吸音,防霉,立体质感,多资多态
等温淬火球铁(ADI)可以获得强度、韧性与耐磨性的很好配合.本文给出了应用ADI代替20Cr Mn Ti渗碳钢制造手扶拖拉机变速箱齿轮的试验结果.结果表明,ADl齿轮具有很好的服役性能
<正> 由于锅炉使用链条炉排后,可以减轻劳动强度,提高燃烧效率,使燃烧稳定,不冒黑烟,消烟除尘效果较好,而得到广泛应用。现在对1吨/时以上的工业锅炉大都采用了链条炉排,使用