Issue No. 07 - July (2012 vol. 61)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2011.126
Jianguo Liu , Institute for Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan
Chao Pan , Institute for Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan
Zhenbing Liu , Guilin University of Electronic Technology, Guilin
This paper presents a novel fast algorithm for digital convolutions. It is able to compute arbitrary-length convolutions more efficiently via transforming the convolution into a first-order moment. Although many additions are required, the proposed algorithm has some advantages such as the avoidance of multiplications, simple computation structure, and only integer additions. These advantages contribute to this algorithm being so easy that it can compute convolutions rapidly. Based on the proposed algorithm a very simple and scalable systolic array without multipliers and ROM has been developed leading to more efficient VLSI implementation of convolutions.
Convolution, first-order moment, systolic array.
J. Liu, Z. Liu and C. Pan, "Novel Convolutions Using First-Order Moments," in IEEE Transactions on Computers, vol. 61, no. , pp. 1050-1056, 2011.