The Community for Technology Leaders
Green Image
Issue No. 07 - July (2012 vol. 61)
ISSN: 0018-9340
pp: 1050-1056
Jianguo Liu , Institute for Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan
Zhenbing Liu , Guilin University of Electronic Technology, Guilin
Chao Pan , Institute for Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan
ABSTRACT
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.
INDEX TERMS
Convolution, first-order moment, systolic array.
CITATION
Jianguo Liu, Zhenbing Liu, Chao Pan, "Novel Convolutions Using First-Order Moments", IEEE Transactions on Computers, vol. 61, no. , pp. 1050-1056, July 2012, doi:10.1109/TC.2011.126
88 ms
(Ver 3.1 (10032016))