基于一阶矩的新卷积方法.pdfVIP

中国科技论文在线 # 基于一阶矩的新卷积方法 潘超，刘建国，谷稳稳** （华中科技大学图像识别与人工智能研究所多谱信息处理技术国家重点实验室， 武汉 430074） 摘要：本文提出了一种计算卷积的无乘法快速方法。该方法首先将卷积转换为一阶矩的形式， 然后引入矩的快速算法来计算该一阶矩，从而实现了任意长度卷积的高效快速运算。根据该 方法，文中设计了一种简单的脉动阵列来实现卷积运算，该阵列结构简单、无需乘法器和存 储器的，有利于采用大规模集成电路实现。 关键词：信息处理技术；卷积；一阶矩；脉动阵列 中图分类号：TP23 Novel Convolutions using First-order Moments Pan Chao, Liu Jianguo, Gu Wenwen (National Key Laboratory of ScienceTechnology on multi-spectral information processing, Institute for Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, WuHan 430074) Abstract: In this paper a novel convolution without multiplications has been presented via transforming it into the computation of the first-order moment. Then the method proposed for computing moments has been adapted to implement the arbitrary-length convolution efficiently. A very simple and scalable systolic array without multipliers and ROMs has also been designed to perform the convolution, which may result in the efficient VLSI implementation easily. Keywords:Information processing technology;Convolution;First-order moment;Systolic array 0 引言 卷积是信号和图像处理中最重要的数学工具之一。由于卷积计算复杂度高，难以满足实 时处理的要求，现在已经提出了很多高效的算法和硬件结构来解决此问题。使用快速傅立叶 变换计算一个长度为 N 的卷积时，其计算复杂度只有O(Nlog2N) [1]，然而快速傅立叶变换不 适用于离散数据应用，且需要复数乘法。一些基于多项式变换的算法能够有效地执行卷积， 但仍然需要较多的乘法运算，而且计算过程也相当复杂[2] 。一般情况下，计算长卷积的方法 是将大的卷积核分解为多个小的卷积核。例如，Narasimha 提出了将线性卷积为转变为多个 循环卷积的方法[3] [4] ；Babic 提出了用一个 N 点的循环卷积来计算一个 N 点的线性卷积 ； Sussner 和 Ritter 讨论了将二维卷积中的多项式核分解为一系列更小的核[5] 。然而，这些算 法往往都需要复杂的结构，且不适用于任意长度的卷积。另外，尽管需要较多的 ROM ，不 含乘法的分配算法（DA ）也已被用于卷积计算[6] 。从硬件的角度上，超大规模集