Novel Convolutions Using First-Order Moments

Author

Jianguo Liu ; Chao Pan ; Zhenbing Liu

Author_Institution

Nat. Key Lab. of Sci. & Technol. on multi-spectral Inf. Process., Huazhong Univ. of Sci. & Technol., Wuhan, China

Volume

61

Issue

7

fYear

2012

fDate

7/1/2012 12:00:00 AM

Firstpage

1050

Lastpage

1056

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.

Keywords

VLSI; convolution; integral equations; read-only storage; systolic arrays; ROM; VLSI implementation; arbitrary-length convolution; computation structure; convolution transformation; digital convolution; first-order moment; integer addition; systolic array; Algorithm design and analysis; Arrays; Indexes; Read only memory; Very large scale integration; Convolution; first-order moment; systolic array.;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/TC.2011.126

Filename

5953587