Title
Systolic pipeline architectures for symmetric convolutions
Abstract
Symmetries in the coefficients of common types of finite-impulse response (FIR) digital filters can be utilized to enable systolic pipeline realizations with considerable reduction in the number of multiplier stages. To obtain a concise description of the interconnections of these pipeline structures, a recursive state variable representation is presently developed. The representation is then utilized to examine the effects of symmetry on pipeline structures for discrete convolutions in one and two dimensions. For common types of one-dimensional filters, such as bandpass, phase-shift (Hilbert transform), and edge detector (differentiator) types, the number of multipliers may be approximately halved using odd/even symmetry. For common types of two-dimensional filters, such as bandpass, rho filters (tomographics), and edge detector (Laplacian) types, the number of multipliers can be reduced by approximately a factor of eight
Year
DOI
Venue
1992
10.1109/78.134487
Signal Processing, IEEE Transactions  
Keywords
Field
DocType
digital filters,pipeline processing,systolic arrays,FIR digital filters,Hilbert transform filters,Laplacian filters,bandpass filters,differentiator,discrete convolutions,edge detector,filter coefficients,finite-impulse response,multipliers,odd/even symmetry,one-dimensional filters,phase shift filters,recursive state variable representation,rho filters,symmetric convolutions,systolic pipeline architectures,tomographics,two-dimensional filters
Mathematical optimization,Digital filter,Linear filter,Prototype filter,Differentiator,Infinite impulse response,Network synthesis filters,Multiplier (economics),Hilbert transform,Mathematics
Journal
Volume
Issue
ISSN
40
5
1053-587X
Citations 
PageRank 
References 
2
0.80
0
Authors
1
Name
Order
Citations
PageRank
Bombardieri, J.120.80