Issue No.07 - July (2012 vol.61)
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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2011.126
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.
Jianguo Liu, Chao Pan, Zhenbing Liu, "Novel Convolutions Using First-Order Moments", IEEE Transactions on Computers, vol.61, no. 7, pp. 1050-1056, July 2012, doi:10.1109/TC.2011.126