Area-Efficient Parallel FIR Digital Filter Structures for Symmetric Convolutions Based on Fast FIR Algorithm
Authors:
- 30 December 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 20 (2) , 366-371
Abstract
Based on fast finite-impulse response (FIR) algorithms (FFAs), this paper proposes new parallel FIR filter structures, which are beneficial to symmetric coefficients in terms of the hardware cost, under the condition that the number of taps is a multiple of 2 or 3. The proposed parallel FIR structures exploit the inherent nature of symmetric coefficients reducing half the number of multipliers in subfilter section at the expense of additional adders in preprocessing and postprocessing blocks. Exchanging multipliers with adders is advantageous because adders weigh less than multipliers in terms of silicon area; in addition, the overhead from the additional adders in preprocessing and postprocessing blocks stay fixed and do not increase along with the length of the FIR filter, whereas the number of reduced multipliers increases along with the length of the FIR filter. For example, for a four-parallel 72-tap filter, the proposed structure saves 27 multipliers at the expense of 11 adders, whereas for a four-parallel 576-tap filter, the proposed structure saves 216 multipliers at the expense of 11 adders still. Overall, the proposed parallel FIR structures can lead to significant hardware savings for symmetric convolutions from the existing FFA parallel FIR filter, especially when the length of the filter is large.Keywords
This publication has 8 references indexed in Scilit:
- Low- Cost Parallel FIR Filter Structures With 2-Stage ParallelismIEEE Transactions on Circuits and Systems I: Regular Papers, 2007
- Further Complexity Reduction of Parallel FIR Filters2005
- Hardware Efficient Fast Parallel FIR Filter Structures Based on Iterated Short ConvolutionIEEE Transactions on Circuits and Systems I: Regular Papers, 2004
- Frequency Spectrum Based Low-Area Low-Power Parallel FIR Filter DesignEURASIP Journal on Advances in Signal Processing, 2002
- Low-Area/Power Parallel FIR Digital Filter ImplementationsJournal of Signal Processing Systems, 1997
- Overlapped block digital filteringIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1996
- Short-length FIR filters and their use in fast nonrecursive filteringIEEE Transactions on Signal Processing, 1991
- Computational structures for fast implementation of L-path and L-block digital filtersIEEE Transactions on Circuits and Systems, 1989