Memory Footprint Reduction for Power-Efficient Realization of 2-D Finite Impulse Response Filters
- 18 June 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 61 (1) , 120-133
Abstract
We have analyzed memory footprint and combinational complexity to arrive at a systematic design strategy to derive area-delay-power-efficient architectures for two-dimensional (2-D) finite impulse response (FIR) filter. We have presented novel block-based structures for separable and non-separable filters with less memory footprint by memory sharing and memory-reuse along with appropriate scheduling of computations and design of storage architecture. The proposed structures involve L times less storage per output (SPO), and nearly L times less energy consumption per output (EPO) compared with the existing structures, where L is the input block-size. They involve L times more arithmetic resources than the best of the corresponding existing structures, and produce L times more throughput with less memory band-width (MBW) than others. We have also proposed separate generic structures for separable and non-separable filter-banks, and a unified structure of filter-bank constituting symmetric and general filters. The proposed unified structure for 6 parallel filters involves nearly 3.6L times more multipliers, 3L times more adders, (N2-N+2) less registers than similar existing unified structure, and computes 6L times more filter outputs per cycle with 6L times less MBW than the existing design, where N is FIR filter size in each dimension. ASIC synthesis result shows that for filter size (4 × 4), input-block size L=4, and image-size (512 × 512), proposed block-based non-separable and generic non-separable structures, respectively, involve 5.95 times and 11.25 times less area-delay-product (ADP), and 5.81 times and 15.63 times less EPO than the corresponding existing structures. The proposed unified structure involves 4.64 times less ADP and 9.78 times less EPO than the corresponding existing structure.Keywords
This publication has 20 references indexed in Scilit:
- Power-Efficient and Cost-Effective 2-D Symmetry Filter ArchitecturesIEEE Transactions on Circuits and Systems I: Regular Papers, 2010
- Generalized formulation of 2-D filter structures without global broadcast for VLSI implementation2010
- A new VLSI 2-D fourfold-rotational-symmetry filter architecture design2009
- A new VLSI 2-D diagonal-symmetry filter architecture design2008
- A Novel Common-Subexpression-Elimination Method for Synthesizing Fixed-Point FIR FiltersIEEE Transactions on Circuits and Systems I: Regular Papers, 2004
- 2-d symmetry: theory and filter design applicationsIEEE Circuits and Systems Magazine, 2003
- Comparison of texture features based on Gabor filtersIEEE Transactions on Image Processing, 2002
- A new 2-D systolic digital filter architecture without global broadcastIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2002
- Subexpression sharing in filters using canonic signed digit multipliersIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1996
- Applications of distributed arithmetic to digital signal processing: a tutorial reviewIEEE ASSP Magazine, 1989