应用快速多项式交换和中国余数定理计算二维卷积

来源 :现代雷达 | 被引量 : 0次 | 上传用户:aiaiai19870310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文推导了一种计算二维数组卷积的快速算法,该数组由d_1×d_2个复数点构成,其中d_2=2~m和d_1=2~(m-r+1)(1≤r≤m)。与计算二维卷积的常规FFT法相比,这种新算法所需的乘法次数较少而加法次数相近。它的另一个优点是可以避免数据矩阵的转置运算。 In this paper, a fast algorithm for computing the convolution of two-dimensional arrays is derived. The array consists of d_1 × d_2 complex points, where d_2 = 2 ~ m and d_1 = 2 ~ (m-r + 1) ). Compared with the conventional FFT method that calculates two-dimensional convolution, the new algorithm requires fewer multiplications and similar additions. Another advantage of this is that it avoids the transpose of data matrices.
其他文献
  目的 探讨股骨颈骨折的临床分型及治疗方式选择以及并发症的原因分析.方法 1998年2月-2007年5月手术治疗股骨颈骨折967例.分别根据不同年龄采取闭合或切开复位内固定,带
会议
煤炭板块短期内的调整是正常调整,可适当规避短期风险。而短期的调整有利于降低煤炭板块的估值压力,随着煤炭价格的继续上涨,煤炭板块的上涨空间仍然较大,企业赢利空间仍可见
  目的 探讨牵引闭合复位或有限切开复位PFN固定治疗粗隆下及粗隆间粉碎性骨折的疗效.方法 本组28例,男17例、女14例.平均年龄55岁,坠落伤10例,撞击伤9例,跌伤9例.按Seishe
会议
经过五千多年的沉淀与洗礼的传统文化,是我国流传至今最精髓的民族文化,在历史长河中能够保持亘古不衰.小学语文教材中选择了蕴含丰富民族内涵的文章,代表了民族文化中最精华
期刊
培智即培育学生的智力.培智教育特指对智力障碍学生进行的一种特殊教育,在这种特殊教育中,生活语文是培智教育的基础课程.这里的“语文”之前加上了“生活”一词,就把普通语
期刊
  目的 研究白藜芦醇对骨髓间充质干细胞组织工程化软骨的保护作用并探讨其机制。方法 首先将体外单层扩增的大鼠骨髓间充质干细胞在藻酸钠微球中行三维立体软骨细胞定向培
会议
  目的 探讨双枚空心加压螺钉内固定在治疗股骨颈骨折中的临床效果.方法 通过对2006年到2009年在我院采用双枚空心加压螺钉内固定治疗的股骨颈骨折42例临床病例进行总结和
会议
内容摘要:回忆性散文作为一种比较特殊的散文,在初中统编教材所编选的散文中占据很大比重,和其它类型的散文相比,回忆性散文具有深刻性和复杂性的文本特质,执教者在进行教学实施时,往往出现对确定教学内容有争议的情况,尤其是以鲁迅作品为代表的回忆性散文。针对这样的教学现状,执教者需要通过明确回忆性散文的文本特质,从而确定以下四种类型的教学内容——“教情感变化”、“教语言风格”、“教写作笔法”、“教‘这一篇’
语文这门学科涵盖了非常多的悠久的历史,对于一个人思想的形成和发展有着积极的影响.初中阶段正是思想形成的关键时期,教师要利用好这一机会,向初中生渗透我们国家的优秀文化
  目的 比较分析绝经后妇女腱鞘炎患者与对照组雌激素受体(estrogen receptors ER)基因型分布情况,探讨ER基因多态性分布与绝经后妇女腱鞘炎的关系。方法 选取111例绝经妇
会议